Intepolation search revisited

Interpolation search revisited -- theoretical complexity of interpolation search is very promising, but...