mirror of
https://git.FreeBSD.org/ports.git
synced 2024-10-30 21:49:25 +00:00
10 lines
420 B
Plaintext
10 lines
420 B
Plaintext
|
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.
|
||
|
|
|
||
|
|
-Anton
|
||
|
|
<tobez@tobez.org>
|