module Binary_searchable_intf: sig
.. end
Module types for a binary_search
function for a sequence, and functors for building
binary_search
functions.
Module types for a binary_search
function for a sequence, and functors for building
binary_search
functions.
module type Indexable = sig
.. end
An Indexable
type is a finite sequence of elements indexed by consecutive integers
0
...
module type Indexable1 = sig
.. end
module type S = sig
.. end
module type S1 = sig
.. end
module type Binary_searchable = sig
.. end
Module types for a binary_search
function for a sequence, and functors for building
binary_search
functions.
An Indexable
type is a finite sequence of elements indexed by consecutive integers
0
... length t - 1
.
binary_search ?pos ?len t ~compare v
returns the index in t
holding a value
equal to v
according to compare
. It assumes that t
is sorted in nondecreasing
order according to compare
. By default, it does a binary search of the entire
t
. One can supply ?pos
?len
to search a slice of t
.