On Monday, 26 October 2015 at 12:10:41 UTC, rumbu wrote:
Interpolation search is even faster :)http://dpaste.dzfl.pl/4443c5753454
For a funny name it's called Newton search: you can use interpolation of higher order, can be more efficient if the data has a trend.
