LinearFitSearch
C++
★ 0
updated 7y ago
⑂ fork
Searching sorted lists using a linear fit of the min/max of the unsearched part of the list. It's a hybrid between binary search and interpolation search.
No plain-English explanation yet — one is being written right now. Check back in a minute.