perl-List-BinarySearch - Pure-Perl Binary Search functions

Property Value
Distribution Mageia 6.1
Repository Mageia Core x86_64
Package name perl-List-BinarySearch
Package version 0.250.0
Package release 3.mga6
Package architecture noarch
Package type rpm
Installed size 46.73 KB
Download size 29.77 KB
Official Mirror
A binary search searches *sorted* lists using a divide and conquer
technique. On each iteration the search domain is cut in half, until the
result is found. The computational complexity of a binary search is O(log
The binary search algorithm implemented in this module is known as a
_Deferred Detection_ variant on the traditional Binary Search. Deferred
Detection provides *stable searches*. Stable binary search algorithms have
the following characteristics, contrasted with their unstable binary search
* * In the case of non-unique keys, a stable binary search will always
return the lowest-indexed matching element.  An unstable binary search
return the first one found, which may not be the chronological first.


Package Version Architecture Repository
perl-List-BinarySearch-0.250.0-3.mga6.noarch.rpm 0.250.0 noarch Mageia Core
perl-List-BinarySearch - - -


Name Value
perl >= 0:5.006000
perl >= 0:5.008000
perl(Carp) -
perl(Exporter) -
perl(Scalar::Util) -
perl(strict) -
perl(warnings) -
perl-base >= 2:5.22.2


Name Value
perl(List::BinarySearch) == 0.250.0
perl(List::BinarySearch::PP) == 0.250.0
perl-List-BinarySearch == 0.250.0-3.mga6


Type URL
Binary Package perl-List-BinarySearch-0.250.0-3.mga6.noarch.rpm
Source Package perl-List-BinarySearch-0.250.0-3.mga6.src.rpm

Install Howto

  1. Enable Mageia Core repository on Install and Remove Software
  2. Update packages list:
    # urpmi.update -a
  3. Install perl-List-BinarySearch rpm package:
    # urpmi perl-List-BinarySearch




2016-06-19 - pterjan <pterjan> 0.250.0-3.mga6
+ Revision: 1029177
- Rebuild for perl 5.22.2
2016-02-18 - umeabot <umeabot> 0.250.0-2.mga6
+ Revision: 966180
- Mageia 6 Mass Rebuild
2015-06-25 - shlomif <shlomif> 0.250.0-1.mga6
+ Revision: 842891
- Importing List-BinarySearch
2015-06-20 - cpan2dist 0.25-1mga
- initial mageia release, generated with cpan2dist

See Also

Package Description
perl-List-BinarySearch-XS-0.90.0-4.mga6.x86_64.rpm Binary Search a sorted array with XS routines
perl-List-Compare-0.530.0-3.mga6.noarch.rpm Compare elements of two or more lists
perl-List-Member-0.44.0-8.mga6.noarch.rpm PROLOG's member/2: return index of $x in
perl-List-MoreUtils-0.415.0-1.mga6.x86_64.rpm Provide the stuff missing in List::Util
perl-List-Objects-Types-1.3.2-2.mga6.noarch.rpm Type::Tiny-based types for List::Objects::WithUtils
perl-List-Objects-WithUtils-2.28.3-2.mga6.noarch.rpm List objects, kitchen sink included
perl-List-SomeUtils-0.520.0-1.mga6.noarch.rpm Pure Perl implementation for List::SomeUtils
perl-List-SomeUtils-XS-0.520.0-1.mga6.x86_64.rpm XS implementation for List::SomeUtils
perl-List-UtilsBy-0.100.0-3.mga6.noarch.rpm Higher-order list utility functions
perl-Locale-Codes-3.380.0-2.mga6.noarch.rpm Standard language codes (such as ISO 639)
perl-Locale-Hebrew-1.50.0-11.mga6.x86_64.rpm Bidirectional Hebrew support
perl-Locale-Maketext-1.260.0-3.mga6.noarch.rpm Framework for software localization
perl-Locale-Maketext-Fuzzy-0.110.0-7.mga6.noarch.rpm Maketext from already interpolated strings
perl-Locale-Maketext-Gettext-1.280.0-8.mga6.noarch.rpm Joins the gettext and Maketext frameworks
perl-Locale-Maketext-Lexicon-1.0.0-6.mga6.noarch.rpm Perl module to use other catalog formats in Maketext