S (index.Index.Private.Search.S)

module Entry : sig ... end

module Array : sig ... end

val interpolation_search : 
  Array.t ->
  Entry.Key.t ->
  low:Optint.Int63.t ->
  high:Optint.Int63.t ->
  Entry.Value.t