Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Association_list> ?p ?o }
Showing triples 1 to 56 of
56
with 100 triples 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 wikiPageLength "4494".
- Association_list wikiPageOutDegree "20".
- Association_list wikiPageRevisionID "666614131".
- Association_list wikiPageWikiLink Associative_array.
- Association_list wikiPageWikiLink Big_O_notation.
- Association_list wikiPageWikiLink Binary_search_tree.
- Association_list wikiPageWikiLink Category:Associative_arrays.
- Association_list wikiPageWikiLink Category:Linked_lists.
- Association_list wikiPageWikiLink Computer_programming.
- Association_list wikiPageWikiLink Free_variables_and_bound_variables.
- Association_list wikiPageWikiLink HTML.
- Association_list wikiPageWikiLink HTML5.
- Association_list wikiPageWikiLink HTML_element.
- Association_list wikiPageWikiLink Hash_table.
- Association_list wikiPageWikiLink Haskell_(programming_language).
- Association_list wikiPageWikiLink Linked_list.
- Association_list wikiPageWikiLink Lisp_(programming_language).
- Association_list wikiPageWikiLink Node_(computer_science).
- Association_list wikiPageWikiLink OCaml.
- Association_list wikiPageWikiLink Scheme_(programming_language).
- Association_list wikiPageWikiLink Semantic_HTML.
- Association_list wikiPageWikiLink XHTML.
- Association_list wikiPageWikiLinkText "Association list".
- Association_list wikiPageWikiLinkText "association list".
- 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 wikiPageUsesTemplate Template:Comp-sci-stub.
- Association_list wikiPageUsesTemplate Template:Data_structures.
- Association_list wikiPageUsesTemplate Template:Infobox_data_structure.
- Association_list wikiPageUsesTemplate Template:Reflist.
- Association_list wikiPageUsesTemplate Template:Tag.
- Association_list subject Category:Associative_arrays.
- Association_list subject Category:Linked_lists.
- Association_list hypernym List.
- Association_list type List.
- Association_list type Array.
- Association_list type List.
- Association_list type Structure.
- 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 wasDerivedFrom Association_list?oldid=666614131.
- Association_list isPrimaryTopicOf Association_list.