perl-List-BinarySearch-XS-0.09-alt3.1.x86_64.rpm


Advertisement

Description

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

Property Value
Distribution ALT Linux Sisyphus
Repository Autoimports x86_64
Package filename perl-List-BinarySearch-XS-0.09-alt3.1.x86_64.rpm
Package name perl-List-BinarySearch-XS
Package version 0.09
Package release alt3.1
Package architecture x86_64
Package type rpm
Category Development/Perl
Homepage -
License -
Maintainer -
Download size 35.51 KB
Installed size 35.51 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.
=back

Alternatives

Package Version Architecture Repository
perl-List-BinarySearch-XS-0.09-alt3.1.i586.rpm 0.09 i586 Autoimports
perl-List-BinarySearch-XS - - -

Requires

Name Value
/usr/lib64/perl5 -
libc.so.6(GLIBC_2.2.5)(64bit) -
libc.so.6(GLIBC_2.4)(64bit) -
libperl-5.28.so()(64bit) -
libpthread.so.0(GLIBC_2.2.5)(64bit) -
perl(XSLoader.pm) -
rpmlib(PayloadIsLzma) -
rpmlib(SetVersions) -
rtld(GNU_HASH) -

Provides

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

Download

Type URL
Mirror ftp.altlinux.org
Binary Package perl-List-BinarySearch-XS-0.09-alt3.1.x86_64.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] http://ftp.altlinux.org/pub/distributions/ALTLinux/autoimports/Sisyphus x86_64 autoimports
    rpm [Sisyphus] http://ftp.altlinux.org/pub/distributions/ALTLinux/autoimports/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

Files

Path
/usr/lib64/perl5/List/
/usr/lib64/perl5/List/BinarySearch/XS.pm
/usr/lib64/perl5/auto/List/
/usr/lib64/perl5/auto/List/BinarySearch/
/usr/lib64/perl5/auto/List/BinarySearch/XS/XS.so
/usr/share/doc/perl-List-BinarySearch-XS-0.09/Changes
/usr/share/doc/perl-List-BinarySearch-XS-0.09/README

See Also

Package Description
perl-List-Flatten-XS-0.05-alt1.1.x86_64.rpm L<List::Flatten> with XS
perl-List-Gather-0.14-alt1.1.x86_64.rpm Construct lists procedurally without temporary variables
perl-List-MergeSorted-XS-1.06-alt4.1.x86_64.rpm Fast merger of presorted lists
perl-List-Slice-0.003-alt3.1.x86_64.rpm Slice-like operations on lists
perl-List-SomeUtils-XS-0.58-alt1.1.x86_64.rpm XS implementation for List::SomeUtils
perl-List-ToHash-0.02-alt2.1.x86_64.rpm List to hash which have unique keys
perl-List-UtilsBy-XS-0.05-alt2.1.x86_64.rpm XS implementation of List::UtilsBy
perl-Locale-Hebrew-Calendar-0.03-alt4.1.x86_64.rpm Jewish Calendar
perl-Locale-XGettext-0.7-alt1.1.x86_64.rpm Extract Strings To PO Files
perl-Locale-XGettext-scripts-0.7-alt1.1.x86_64.rpm Locale-XGettext scripts
perl-Location-GeoTool-2-alt4.1.x86_64.rpm perl module Location-GeoTool
perl-Locked-Storage-1.10-alt1.x86_64.rpm A locked in RAM memory region
perl-Log-Agent-Logger-0.200-alt2.1.x86_64.rpm perl module Log-Agent-Logger
perl-Log-Agent-Rotate-1.200-alt2.1.x86_64.rpm perl module Log-Agent-Rotate
perl-Log-Syslog-Fast-0.65-alt4.1.x86_64.rpm Perl extension for sending syslog messages over TCP, UDP,
Advertisement
Advertisement