perl-List-BinarySearch-XS - Binary Search a sorted array with XS routines

Property Value
Distribution ALT Linux Sisyphus
Repository Autoimports i586 Official
Package filename perl-List-BinarySearch-XS-0.09-alt3.1.i586.rpm
Package name perl-List-BinarySearch-XS
Package version 0.09
Package release alt3.1
Package architecture i586
Package type rpm
Homepage -
License -
Maintainer -
Download size 34.78 KB
Installed size 34.78 KB
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 n).
This module implements several Binary Search algorithms using XS code for
optimal performance.  You are free to use this module directly, or as a plugin
for the more general the List::BinarySearch manpage.
The binary search algorithm implemented in this module is known as a
*Deferred Detection* Binary Search.  Deferred Detection provides
stable searches.  Stable binary search algorithms have the following
characteristics, contrasted with their unstable binary search cousins:
=over 4
=item * In the case of non-unique keys, a stable binary search will always
return the lowest-indexed matching element.  An unstable binary search would
return the first one found, which may not be the chronological first.
=item * Best and worst case time complexity is always O(log n).  Unstable
searches may stop once the target is found, but in the worst case are still
O(log n).  In practical terms, this difference is usually not meaningful.
=item * Stable binary searches only require one relational comparison of a
given pair of data elements per iteration, where unstable binary searches
require two comparisons per iteration.
=item * The net result is that although an unstable binary search might have
better "best case" performance, the fact that a stable binary search gets away
with fewer comparisons per iteration gives it better performance in the worst
case, and approximately equal performance in the average case. By trading away
slightly better "best case" performance, the stable search gains the guarantee
that the element found will always be the lowest-indexed element in a range of
non-unique keys.


Package Version Architecture Repository
perl-List-BinarySearch-XS All All All


Name Value
/usr/lib/perl5 - - - - -
perl( -
rpmlib(PayloadIsLzma) -
rpmlib(SetVersions) -
rtld(GNU_HASH) -


Name Value
perl(List/BinarySearch/ = 0.090
perl-List-BinarySearch-XS = 0.09-alt3.1


Type URL
Binary Package perl-List-BinarySearch-XS-0.09-alt3.1.i586.rpm
Source Package perl-List-BinarySearch-XS-0.09-alt3.1.src.rpm

Install Howto

  1. Add the following line to /etc/apt/sources.list:
    rpm [Sisyphus] i586 autoimports
    rpm [Sisyphus] noarch autoimports
  2. Update the package index:
    # sudo apt-get update
  3. Install perl-List-BinarySearch-XS rpm package:
    # sudo apt-get install perl-List-BinarySearch-XS



See Also

Package Description
perl-List-Flatten-XS-0.05-alt1.1.i586.rpm L<List::Flatten> with XS
perl-List-Gather-0.14-alt1.1.i586.rpm Construct lists procedurally without temporary variables
perl-List-MergeSorted-XS-1.06-alt4.1.i586.rpm Fast merger of presorted lists
perl-List-Slice-0.003-alt3.1.i586.rpm Slice-like operations on lists
perl-List-SomeUtils-XS-0.58-alt1.1.i586.rpm XS implementation for List::SomeUtils
perl-List-ToHash-0.02-alt2.1.i586.rpm List to hash which have unique keys
perl-List-Uniqnum-0.05-alt1.i586.rpm a rendition of List::Util::uniqnum minus the bugs
perl-List-UtilsBy-XS-0.05-alt2.1.i586.rpm XS implementation of List::UtilsBy
perl-Locale-Hebrew-Calendar-0.03-alt4.1.i586.rpm Jewish Calendar
perl-Locale-XGettext-0.7-alt1.1.i586.rpm Extract Strings To PO Files
perl-Locale-XGettext-scripts-0.7-alt1.1.i586.rpm Locale-XGettext scripts
perl-Location-GeoTool-2-alt4.1.i586.rpm perl module Location-GeoTool
perl-Locked-Storage-1.10-alt1.i586.rpm A locked in RAM memory region
perl-Log-Agent-Logger-0.200-alt2.1.i586.rpm perl module Log-Agent-Logger
perl-Log-Agent-Rotate-1.200-alt2.1.i586.rpm perl module Log-Agent-Rotate