Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Association_list> ?p ?o. }
Showing items 1 to 29 of
29
with 100 items per page.
- Association_list abstract "In computer programming and particularly in Lisp, an association list, often referred to as an alist, is a linked list in which each list element (or node) comprises a key and a value. The association list is said to associate the value with the key. In order to find the value associated with a given key, each element of the list is searched in turn, starting at the head, until the key is found. Duplicate keys that appear later in the list are ignored. It is a simple way of implementing an associative array.The disadvantage of association lists is that the time to search is O(n), where n is the length of the list. And unless the list is regularly pruned to remove elements with duplicate keys multiple values associated with the same key will increase the size of the list, and thus the time to search, without providing any compensatory advantage. One advantage is that a new element can be added to the list at its head, which can be done in constant time. For quite small values of n it is more efficient in terms of time and space than more sophisticated strategies such as hash tables and trees.In the early development of Lisp, association lists were used to resolve references to free variables in procedures.Many programming languages, including Lisp, Scheme, OCaml, and Haskell have functions for handling association lists in their standard library.".
- Association_list wikiPageID "394077".
- Association_list wikiPageRevisionID "547284302".
- Association_list deleteAvg "O".
- Association_list deleteWorst "O".
- Association_list hasPhotoCollection Association_list.
- Association_list insertAvg "O".
- Association_list insertWorst "O".
- Association_list name "Association list".
- Association_list searchAvg "O".
- Association_list searchWorst "O".
- Association_list spaceAvg "O".
- Association_list spaceWorst "O".
- Association_list type Associative_array.
- Association_list subject Category:Associative_arrays.
- Association_list subject Category:Linked_lists.
- Association_list type Abstraction100002137.
- Association_list type Arrangement107938773.
- Association_list type Array107939382.
- Association_list type AssociativeArrays.
- Association_list type Group100031264.
- Association_list comment "In computer programming and particularly in Lisp, an association list, often referred to as an alist, is a linked list in which each list element (or node) comprises a key and a value. The association list is said to associate the value with the key. In order to find the value associated with a given key, each element of the list is searched in turn, starting at the head, until the key is found. Duplicate keys that appear later in the list are ignored.".
- Association_list label "Association list".
- Association_list sameAs m.09gdv91.
- Association_list sameAs Q4809579.
- Association_list sameAs Q4809579.
- Association_list sameAs Association_list.
- Association_list wasDerivedFrom Association_list?oldid=547284302.
- Association_list isPrimaryTopicOf Association_list.