A New Technique for Self-Organising Linear Searches
Peter M. Fenwick · The Computer Journal · 1991
Searches of sequential lists can be improved by moving active elements closer to the start of the list. Several existing techniques are investigated on a selection of text and program files, and compared with some new techniques. One of these new methods, which involves a simple transposition of the element just found with a randomly selected element about halfway towards the front of the list, is found to be an efficient method if the data are held in an array.