Batched Interpolation Search

@article{Manolopoulos1987BatchedIS,
  title={Batched Interpolation Search},
  author={Yannis Manolopoulos and John G. Kollias and F. Warren Burton},
  journal={Comput. J.},
  year={1987},
  volume={30},
  pages={565-568}
}
The most common techniques for searching an ordered array residing in main memory are the ones described in detail in Ref. 8, pp. 393-422: sequential, binary and Fibonacci search. Some other techniques are also proposed for searching, for example jump search, polynomial search, as well as interpolation search."-«•--~ For uniformly distributed values… CONTINUE READING