perl-Search-Binary - Generic binary search

Property Value
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


Package Version Architecture Repository
perl-Search-Binary-0.990.0-3.mga6.noarch.rpm 0.990.0 noarch Mageia Core
perl-Search-Binary - - -


Name Value
perl(Carp) -
perl(Exporter) -
perl(lib) -
perl(parent) -
perl(strict) -
perl(warnings) -
perl-base >= 2:5.22.2


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


Type URL
Binary Package perl-Search-Binary-0.990.0-3.mga6.noarch.rpm
Source Package perl-Search-Binary-0.990.0-3.mga6.src.rpm

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




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

See Also

Package Description
perl-Search-Dict-1.70.0-11.mga6.noarch.rpm Search a dictionary ordered text file
perl-Search-Elasticsearch-6.0.0-1.mga7.noarch.rpm A client for running index-level requests
perl-Search-GIN-0.110.0-3.mga6.noarch.rpm Generalized Inverted Indexing for Perl
perl-Search-Indexer-0.790.0-1.mga7.noarch.rpm Full-text indexer
perl-Search-Query-0.307.0-1.mga7.noarch.rpm The default query dialect
perl-Search-QueryParser-0.940.0-7.mga6.noarch.rpm Parses a query string into a data structure
perl-Search-QueryParser-SQL-0.10.0-5.mga7.noarch.rpm SQL column object
perl-Search-Sitemap-2.130.0-9.mga7.noarch.rpm Perl extension for managing Search Engine Sitemaps
perl-Search-Tokenizer-1.10.0-2.mga6.noarch.rpm Decompose a string into tokens (words)
perl-Search-Tools-1.7.0-1.mga7.i586.rpm High-performance tools for building search applications
perl-Search-Xapian- Xapian perl bindings
perl-Selenium-Remote-Driver-1.280.0-1.mga7.noarch.rpm Representation of an HTML Element used by Selenium Remote Driver
perl-Selenium-Server-0.20.0-10.mga7.noarch.rpm A wrapper of selenium-server-standalone.jar
perl-SelfLoader-1.240.0-3.mga7.noarch.rpm Automatic function loader (using __DATA__)
perl-Sentinel-0.50.0-4.mga7.i586.rpm Create lightweight SCALARs with get/set callbacks