perl-Search-Binary - Generic binary search

Distribution: Mageia Cauldron
Repository: Mageia Core i586
Package name: perl-Search-Binary
Package version: 0.990.0
Package release: 3.mga6
Package architecture: noarch
Package type: rpm
Installed size: 30.80 KB
Download size: 22.43 KB
Official Mirror:
'binary_search' implements a generic binary search algorithm returning the _position_ of the first _record_ whose _index value_ is greater than or equal to '$val'. The search routine does not define any of the terms _position_, _record_ or _index value_, but leaves their interpretation and implementation to the user supplied function '&$read()'. The only restriction is that positions must be integer scalars. During the search the read function will be called with three arguments: the input parameters '$handle' and '$val', and a position. If the position is not 'undef', the read function should read the first whole record starting at or after the position; otherwise, the read function should read the record immediately following the last record it read. The search algorithm will guarantee that the first call to the read function will not be with a position of 'undef'. The read function needs to return a two element array consisting of the result of comparing '$val' with the index value of the read record and the position of the read record. The comparison value must be positive if '$val' is strictly greater than the index value of the read record, '0' if equal, and negative if strictly less. Furthermore, the returned position value must be greater than or equal to the position the read function was called with. The input parameters '$min' and '$max' are positions and represents the extent of the search. Only records which begin at positions within this range (inclusive) will be searched. Moreover, '$min' must be the starting position of a record. If present '$size' is a difference between positions and determines when the algorithms switches to a sequential search. '$val' is an index value. The value of '$handle' is of no consequence to the binary search algorithm; it is merely passed as a convenience to the read function.



  • perl(Search::Binary) == 0.990.0
  • perl-Search-Binary == 0.990.0-3.mga6

    Install Howto

    1. Enable Mageia Core repository on "Install and Remove Software"
    2. Update packages list:
      # urpmi.update -a
    3. Install perl-Search-Binary rpm package:
      # urpmi perl-Search-Binary


    • /usr/lib/perl5/vendor_perl/5.22.2/Search/
    • /usr/share/doc/perl-Search-Binary/Changes
    • /usr/share/doc/perl-Search-Binary/LICENSE
    • /usr/share/doc/perl-Search-Binary/META.json
    • /usr/share/doc/perl-Search-Binary/META.yml
    • /usr/share/doc/perl-Search-Binary/MYMETA.yml
    • /usr/share/doc/perl-Search-Binary/README
    • /usr/share/man/man3/Search::Binary.3pm.xz


    2016-06-19 - pterjan <pterjan> 0.990.0-3.mga6 + Revision: 1033015 - Rebuild for perl 5.22.2

    2016-02-18 - umeabot <umeabot> 0.990.0-2.mga6 + Revision: 966407 - Mageia 6 Mass Rebuild

    2015-06-26 - shlomif <shlomif> 0.990.0-1.mga6 + Revision: 844388 - Add the archive - New version 0.99

    2014-10-15 - umeabot <umeabot> 0.950.0-5.mga5 + Revision: 745175 - Second Mageia 5 Mass Rebuild

    2014-09-16 - umeabot <umeabot> 0.950.0-4.mga5 + Revision: 686175 - Mageia 5 Mass Rebuild

    2013-10-18 - umeabot <umeabot> 0.950.0-3.mga4 + Revision: 514522 - Mageia 4 Mass Rebuild