Skip to search formSkip to main contentSkip to account menu

Interpolation search

Known as: Extrapolation search 
Interpolation search is an algorithm for searching for a given key in an indexed array that has been ordered by numerical values assigned to the keys… 
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
In this paper, we focus on the problem of searching sorted, in-memory datasets. This is a key data operation, and Binary Search… 
2006
2006
A new dynamic Interpolation Search (IS) data structure is presented that achieves O(loglogn) search time with high probability on… 
Review
2004
Review
2004
We begin with a brief survey of the literature concerning the Interpolation Search algorithm, then provide a detailed description… 
2004
2004
We define a deterministic metric of "well-behaved data" that enables searching along the lines of interpolation search… 
1990
1990
We focus on the problem of maintaining binary search trees with an optimal and near-optimal number of incomplete levels. For a… 
1985
1985
We present a new data structure called Interpolation Search tree (IST) which supports interpolation search and insertions and… 
1979
1979
We discuss the problem of hashing in a full or nearly full table using open addressing. A scheme for reordering the table as new… 
Highly Cited
1978
Highly Cited
1978
Interpolation search is a method of retrieving a desired record by key in an ordered file by using the value of the key and the… 
Highly Cited
1976
Highly Cited
1976
  • A. Yao, F. F. Yao
  • 17th Annual Symposium on Foundations of Computer…
  • 1976
  • Corpus ID: 18457333
Information retrieval is a subject that has received much attention in the literature (e.g. [Kn]). For certain classes of…