Self-organizing list

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.

Some say, the "Self Organizing List" is a poor man's Hash table (see [http://www.opendylan.org/gdref/gdlibs/libs-collection-extensions-organized-list.html Gwydion Dylan Library Reference Guide] ).By using a probabilistic strategy, it yields nearly constant time in the best case for insert/delete operations,although the worst case remains linear.

= References =
* NIST [http://www.nist.gov/dads/HTML/selfOrganizingList.html DADS entry]

there are four ways in which the list can be self organized:1. ordering2. transpose3. move to front4. count


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… …   Wikipedia

  • Self-organization — is a process of attraction and repulsion in which the internal organization of a system, normally an open system, increases in complexity without being guided or managed by an outside source. Self organizing systems typically (though not always)… …   Wikipedia

  • List of philosophy topics (R-Z) — RRaRabad Rabbinic law Rabbinic theology Francois Rabelais François Rabelais race racetrack paradox racism Gustav Radbruch Janet Radcliffe Richards Sarvepalli Radhakrishnan radical Aristotelianism radical behaviourism radical feminism radical… …   Wikipedia

  • List of important publications in sociology — Foundations The Protestant Ethic and the Spirit of Capitalism *Max Weber * Die protestantische Ethik und der Geist des Kapitalismus , 1904 * [http://www.ne.jp/asahi/moriyuki/abukuma/weber/world/ethic/pro eth frame.html Online version] Description …   Wikipedia

  • List of algorithms — The following is a list of the algorithms described in Wikipedia. See also the list of data structures, list of algorithm general topics and list of terms relating to algorithms and data structures.If you intend to describe a new algorithm,… …   Wikipedia

  • List of ad-hoc routing protocols — An Ad hoc routing protocol is a convention or standard that controls how nodes come to agree which way to route packets between computing devices in a mobile ad hoc network (MANET).In ad hoc networks , nodes do not have a priori knowledge of… …   Wikipedia

  • List of ad hoc routing protocols — An ad hoc routing protocol is a convention, or standard, that controls how nodes decide which way to route packets between computing devices in a mobile ad hoc network . In ad hoc networks, nodes are not familiar with the topology of their… …   Wikipedia

  • Linked list — In computer science, a linked list is a data structure consisting of a group of nodes which together represent a sequence. Under the simplest form, each node is composed of a datum and a reference (in other words, a link) to the next node in the… …   Wikipedia

  • List of Conservative Roundtable episodes — List of Conservative Roundtable episodes:1991*1 February Dave Sullivan/Grover Norquist *2 February Grover Norquist/Dave Sullivan *3 March John Lofton/Larry Uzell *4 March Larry Uzell/Michael Johns *5 March Michael Johns/John Lofton *6 April… …   Wikipedia

  • List of anarchist communities — This is a list of anarchist communities, past and present.Throughout history, anarchists have been involved in a wide variety of communities. While there are only a few instances of large scale anarchies that have come about from explicitly… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”