[Issue 12992] Add an interpolate policy to binary search policies

[via Digitalmars-d-bugs]

https://issues.dlang.org/show_bug.cgi?id=12992

--- Comment #2 from Andrei Alexandrescu <andrei at erdani.com> ---
(In reply to bearophile_hugs from comment #1)
> Interpolated search is nice, but it requires a knowledge of the distribution
> of the data.

That's why it's a policy chosen by the caller.

> In general it's not easy to know it (and even if you know it,
> you need a give a lambda to the search function).

If the element type is numeric no lambda is needed.

--