3 ms·

Yeah this is basically interpolation search

• XCSme 5mo ago
  Oh, that's what the article was referring to with "interpolation". Weird that I didn't hear about it before, it's not that used in practice? One reason I could see is that binary search is fast enough and easy to implement. Even on largest datasets it's still just a few tens of loop iterations.