Index | index by Group | index by Distribution | index by Vendor | index by creation date | index by Name | Mirrors | Help | Search |
Name: perl-List-BinarySearch-XS | Distribution: Mageia |
Version: 0.90.0 | Vendor: Mageia.Org |
Release: 15.mga9 | Build date: Tue Jun 7 01:22:10 2022 |
Group: Development/Perl | Build host: localhost |
Size: 40977 | Source RPM: perl-List-BinarySearch-XS-0.90.0-15.mga9.src.rpm |
Packager: umeabot <umeabot> | |
Url: https://metacpan.org/release/List-BinarySearch-XS | |
Summary: Binary Search a sorted array with XS routines |
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:
GPL+ or Artistic
* Tue Jun 07 2022 umeabot <umeabot> 0.90.0-15.mga9 + Revision: 1862065 - Rebuild for Perl 5.36 * Thu Mar 17 2022 umeabot <umeabot> 0.90.0-14.mga9 + Revision: 1795885 - Mageia 9 Mass Rebuild * Mon May 24 2021 umeabot <umeabot> 0.90.0-13.mga9 + Revision: 1726846 - Rebuild for perl 5.34 * Wed Jun 17 2020 umeabot <umeabot> 0.90.0-12.mga8 + Revision: 1594849 - Rebuild for perl 5.32
/usr/lib/.build-id /usr/lib/.build-id/91 /usr/lib/.build-id/91/f45f4b9dfcfdef55eadf1344b7dfa6e637dca5 /usr/lib64/perl5/vendor_perl/List /usr/lib64/perl5/vendor_perl/List/BinarySearch /usr/lib64/perl5/vendor_perl/List/BinarySearch/XS.pm /usr/lib64/perl5/vendor_perl/auto /usr/lib64/perl5/vendor_perl/auto/List /usr/lib64/perl5/vendor_perl/auto/List/BinarySearch /usr/lib64/perl5/vendor_perl/auto/List/BinarySearch/XS /usr/lib64/perl5/vendor_perl/auto/List/BinarySearch/XS/XS.so /usr/share/doc/perl-List-BinarySearch-XS /usr/share/doc/perl-List-BinarySearch-XS/Changes /usr/share/doc/perl-List-BinarySearch-XS/META.json /usr/share/doc/perl-List-BinarySearch-XS/META.yml /usr/share/doc/perl-List-BinarySearch-XS/README /usr/share/man/man3/List::BinarySearch::XS.3pm.xz
Generated by rpm2html 1.8.1
Fabrice Bellet, Sun Jan 26 08:41:09 2025