HOME

TheInfoList



OR:

{{Unreferenced, date=October 2007 In
computing Computing is any goal-oriented activity requiring, benefiting from, or creating computing machinery. It includes the study and experimentation of algorithmic processes, and development of both hardware and software. Computing has scientific, ...
, a Self-organising heuristic is an
algorithm In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...
that modifies a data structure such as a linked list in response to use of the data structure. Examples might be: * Move-to-front (or 'Move to top') * Self-learning
Frequency list A word list (or ''lexicon'') is a list of a language's lexicon (generally sorted by frequency of occurrence either by levels or as a ranked list) within some given text corpus, serving the purpose of vocabulary acquisition. A lexicon sorted by f ...
(or 'Order by access frequency') * Re-insert at random position * Move to back


Example Applications

''Move to front'', or ''Order by access frequency'', might be used to organize a
cache Cache, caching, or caché may refer to: Places United States * Cache, Idaho, an unincorporated community * Cache, Illinois, an unincorporated community * Cache, Oklahoma, a city in Comanche County * Cache, Utah, Cache County, Utah * Cache County ...
of
information Information is an abstract concept that refers to that which has the power to inform. At the most fundamental level information pertains to the interpretation of that which may be sensed. Any natural process that is not completely random ...
, so that frequently used, or recently used information is at the top (and so can be found quickly, without having to traverse the whole list). ''Order by frequency'' might be used to re-arrange a list of options in a GUI menu, so that the top ones are the ones most commonly selected by the user. ''Re-insert at random'' or ''Move to back'' might be used to organise a list of mirror
server Server may refer to: Computing *Server (computing), a computer program or a device that provides functionality for other programs or devices, called clients Role * Waiting staff, those who work at a restaurant or a bar attending customers and su ...
s, so that once a server has been used for downloading, it goes to the back of the
queue __NOTOC__ Queue () may refer to: * Queue area, or queue, a line or area where people wait for goods or services Arts, entertainment, and media *''ACM Queue'', a computer magazine * ''The Queue'' (Sorokin novel), a 1983 novel by Russian author ...
, to discourage the user from selecting it again. Heuristics