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: 12.mga8 | Build date: Wed Jun 17 21:51:46 2020 |
Group: Development/Perl | Build host: localhost |
Size: 40898 | Source RPM: perl-List-BinarySearch-XS-0.90.0-12.mga8.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
* Wed Jun 17 2020 umeabot <umeabot> 0.90.0-12.mga8 + Revision: 1594849 - Rebuild for perl 5.32 * Sun Feb 16 2020 umeabot <umeabot> 0.90.0-11.mga8 + Revision: 1529724 - Mageia 8 Mass Rebuild + wally <wally> - replace deprecated %makeinstall_std * Tue Aug 27 2019 tmb <tmb> 0.90.0-10.mga8 + Revision: 1433815 - rebuild for perl 5.30 * Fri Sep 21 2018 umeabot <umeabot> 0.90.0-9.mga7 + Revision: 1293331 - Mageia 7 Mass Rebuild * Wed Aug 08 2018 pterjan <pterjan> 0.90.0-8.mga7 + Revision: 1249516 - Rebuild for perl 5.28
/usr/lib/.build-id /usr/lib/.build-id/b7 /usr/lib/.build-id/b7/9c17a5c8da1ca32fa2b0bb1b30301d7843ec41 /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 Mar 9 11:05:10 2025