Kent E. Foster
Department of Computer Science, Winthrop College, Rock Hill, South Carolina
Interpolation search—a log logN search
Communications of the ACM