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: 16.mga10 | Build date: Sun Nov 26 22:49:27 2023 |
Group: Development/Perl | Build host: localhost |
Size: 44183 | Source RPM: perl-List-BinarySearch-XS-0.90.0-16.mga10.src.rpm |
Packager: tv <tv> | |
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
* Sun Nov 26 2023 tv <tv> 0.90.0-16.mga10 + Revision: 2009855 - Rebuild for perl-5.38 * 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
/usr/lib/.build-id /usr/lib/.build-id/18 /usr/lib/.build-id/18/4f6081a60b54af7ec79ddc470d09e905e5c09a /usr/lib/perl5/vendor_perl/List /usr/lib/perl5/vendor_perl/List/BinarySearch /usr/lib/perl5/vendor_perl/List/BinarySearch/XS.pm /usr/lib/perl5/vendor_perl/auto /usr/lib/perl5/vendor_perl/auto/List /usr/lib/perl5/vendor_perl/auto/List/BinarySearch /usr/lib/perl5/vendor_perl/auto/List/BinarySearch/XS /usr/lib/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, Wed May 8 06:23:15 2024