Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Hash_consing> ?p ?o }
Showing triples 1 to 54 of
54
with 100 triples per page.
- Hash_consing abstract "In computer science, particularly in functional programming, hash consing is a technique used to share values that are structurally equal. The term hash consing originates from implementations of Lisp that attempt to reuse cons cells that have been constructed before, avoiding the penalty of memory allocation. Hash consing is most commonly implemented with hash tables storing weak references that may be garbage-collected when the data stored therein contains no references from outside the table. Hash consing has been shown to give dramatic performance improvements—both space and time—for symbolic and dynamic programming algorithms. An interesting property of hash consing is that two structures can be tested for equality in constant time, which in turn can improve complexity of divide and conquer algorithms when data sets contain overlapping blocks.In other communities a similar idea is known as the Flyweight pattern. When applied to strings this technique is also known as string interning.".
- Hash_consing wikiPageID "21898171".
- Hash_consing wikiPageLength "4006".
- Hash_consing wikiPageOutDegree "23".
- Hash_consing wikiPageRevisionID "634981949".
- Hash_consing wikiPageWikiLink Category:Articles_with_example_Scheme_code.
- Hash_consing wikiPageWikiLink Category:Hashing.
- Hash_consing wikiPageWikiLink Category:Implementation_of_functional_programming_languages.
- Hash_consing wikiPageWikiLink Category:Software_design_patterns.
- Hash_consing wikiPageWikiLink Communications_of_the_ACM.
- Hash_consing wikiPageWikiLink Computer_science.
- Hash_consing wikiPageWikiLink Cons.
- Hash_consing wikiPageWikiLink Divide_and_conquer_algorithms.
- Hash_consing wikiPageWikiLink Dynamic_programming.
- Hash_consing wikiPageWikiLink Flyweight_pattern.
- Hash_consing wikiPageWikiLink Functional_programming.
- Hash_consing wikiPageWikiLink Garbage_collection_(computer_science).
- Hash_consing wikiPageWikiLink Hash_table.
- Hash_consing wikiPageWikiLink Journées_Francophones_des_Langages_Applicatifs.
- Hash_consing wikiPageWikiLink Lisp_(programming_language).
- Hash_consing wikiPageWikiLink Memoization.
- Hash_consing wikiPageWikiLink Memory_allocation.
- Hash_consing wikiPageWikiLink Memory_management.
- Hash_consing wikiPageWikiLink Reference_(computer_science).
- Hash_consing wikiPageWikiLink Scheme_(programming_language).
- Hash_consing wikiPageWikiLink String_(computer_science).
- Hash_consing wikiPageWikiLink String_interning.
- Hash_consing wikiPageWikiLink Symbolic_computation.
- Hash_consing wikiPageWikiLink Weak_reference.
- Hash_consing wikiPageWikiLinkText "Hash consing".
- Hash_consing wikiPageWikiLinkText "hash consing".
- Hash_consing hasPhotoCollection Hash_consing.
- Hash_consing wikiPageUsesTemplate Template:Citation_needed.
- Hash_consing wikiPageUsesTemplate Template:Cite_journal.
- Hash_consing wikiPageUsesTemplate Template:Comp-sci-stub.
- Hash_consing wikiPageUsesTemplate Template:Reflist.
- Hash_consing subject Category:Articles_with_example_Scheme_code.
- Hash_consing subject Category:Hashing.
- Hash_consing subject Category:Implementation_of_functional_programming_languages.
- Hash_consing subject Category:Software_design_patterns.
- Hash_consing hypernym Technique.
- Hash_consing type Article.
- Hash_consing type Software.
- Hash_consing type Article.
- Hash_consing type Pattern.
- Hash_consing type Structure.
- Hash_consing comment "In computer science, particularly in functional programming, hash consing is a technique used to share values that are structurally equal. The term hash consing originates from implementations of Lisp that attempt to reuse cons cells that have been constructed before, avoiding the penalty of memory allocation.".
- Hash_consing label "Hash consing".
- Hash_consing sameAs Partage_maximal.
- Hash_consing sameAs m.05p1wn1.
- Hash_consing sameAs Q3366087.
- Hash_consing sameAs Q3366087.
- Hash_consing wasDerivedFrom Hash_consing?oldid=634981949.
- Hash_consing isPrimaryTopicOf Hash_consing.