It looks like Interpolations.jl has a few specialized search functions of its own. Not surprising https://github.com/JuliaMath/Interpolations.jl/blob/v0.15.1/src/gridded/indexing.jl#L52 . We should compare and/or add a variant of them here.