Self-organizing List

A self-organizing list is a list that reorders its elements based on some self-organizing heuristic to improve average access time. The aim of a self-organizing list is to improve efficiency of linear search by moving more frequently accessed items towards the head of the list. A self-organizing list achieves near constant time for element access in the best case. A self-organizing list uses a reorganizing algorithm to adapt to various query distributions at runtime.

Read more about Self-organizing List:  History, Introduction, Implementation of A Self-organizing List, Techniques For Rearranging Nodes, Applications of Self-organizing Lists

Famous quotes containing the word list:

    Weigh what loss your honor may sustain
    If with too credent ear you list his songs,
    Or lose your heart, or your chaste treasure open
    To his unmastered importunity.
    William Shakespeare (1564–1616)