Search.Make
module Entry : ENTRY
module Array : ARRAY with type elt = Entry.t
module Metric : METRIC with module Entry := Entry
val interpolation_search : Array.t -> Entry.Key.t -> low:int64 -> high:int64 -> Entry.Value.t