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.