Package : perl-List-BinarySearch-XS
Package details
Summary: Binary Search a sorted array with XS routines
Description:
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:
URL: https://metacpan.org/release/List-BinarySearch-XS
License: GPL+ or Artistic
Maintainer: nobody
Description:
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:
URL: https://metacpan.org/release/List-BinarySearch-XS
License: GPL+ or Artistic
Maintainer: nobody
List of RPMs
- perl-List-BinarySearch-XS-0.90.0-16.mga10.i586.rpm (Mageia cauldron, i586 media, core-release) Install
- perl-List-BinarySearch-XS-0.90.0-15.mga9.i586.rpm (Mageia cauldron, i586 media, core-release) Install