Binary_searchable (docs.findlib-1.base.Base.Binary

module type S = sig ... end

module type S1 = sig ... end

module type Indexable = sig ... end

module type Indexable1 = sig ... end

module Which_target_by_key : sig ... end

module Which_target_by_segment : sig ... end

type nonrec ('t, 'elt, 'key) binary_search =
  ?pos:int ->
  ?len:int ->
  't ->
  compare:('elt -> 'key -> int) ->
  [ `Last_strictly_less_than
  | `Last_less_than_or_equal_to
  | `Last_equal_to
  | `First_equal_to
  | `First_greater_than_or_equal_to
  | `First_strictly_greater_than ] ->
  'key ->
  int option

type nonrec ('t, 'elt) binary_search_segmented =
  ?pos:int ->
  ?len:int ->
  't ->
  segment_of:('elt -> [ `Left | `Right ]) ->
  [ `Last_on_left | `First_on_right ] ->
  int option

module Make (T : Indexable) : S with type t := T.t with type elt := T.elt

module Make1 (T : Indexable1) : S1 with type 'a t := 'a T.t