Definition: A heuristic that moves the target of a search to the head of a list so it is found faster next time.
Generalization (I am a kind of ...)
See also move-to-root heuristic, transpose sequential search, self-organizing list.
Note: This technique speeds up linear search performance only if the target item is likely to be searched for again soon.
If you have suggestions, corrections, or comments, please get in touch with Paul E. Black.
Entry modified 23 December 2011.
HTML page formatted Fri Dec 23 13:03:57 2011.
Cite this as:
Paul E. Black, "move-to-front heuristic", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology. 23 December 2011. (accessed TODAY) Available from: http://www.nist.gov/dads/HTML/movefront.html