Jay from LinkedIn’s SNA team describes interpolation search, which is like binary search except that it looks at the values of the elements so that it can do better than guessing the middle each time (via Alan Odgaard): The data structure for these uses a large sorted index file to do lookups, what is stored … Continue reading Interpolation Search