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: 17.mga10 | Build date: Thu Aug 22 15:41:56 2024 |
Group: Development/Perl | Build host: localhost |
Size: 44039 | Source RPM: perl-List-BinarySearch-XS-0.90.0-17.mga10.src.rpm |
Packager: neoclust <neoclust> | |
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
* Thu Aug 22 2024 neoclust <neoclust> 0.90.0-17.mga10 + Revision: 2087752 - Rebuild against new perl * Sun Nov 26 2023 tv <tv> 0.90.0-16.mga10 + Revision: 2009855 - Rebuild for perl-5.38
/usr/lib/.build-id /usr/lib/.build-id/d0 /usr/lib/.build-id/d0/a5d4e9c2702ff6f68630560c01be37efea0d54 /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, Sun Feb 23 10:54:19 2025