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:Optint.Int63.t -> high:Optint.Int63.t -> Entry.Value.t