guill / linearfitsearch Goto Github PK
View Code? Open in Web Editor NEWThis project forked from atrix256/linearfitsearch
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.
Home Page: https://blog.demofox.org/2019/03/22/linear-fit-search/
License: MIT License