Hash consing
id:
hash-consing-259-11467966
title:
Hash consing
text:
In computer science, particularly in functional programming, hash consing is a technique used to share values that are structurally equal. When a value is constructed, such as a cons cell, the technique checks if such a value has been constructed before, and if so reuses the previous value, avoiding a new memory allocation. A useful property of hash consing is that two structures can be tested for equality in constant time via pointer equality, which in turn can improve efficiency of divide and
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Hash_consing
date created:
date modified:
2023-08-13T14:02:03Z
main entity:
{"identifier":"Q3366087","url":"https://www.wikidata.org/entity/Q3366087"}
image:
fields total:
13
integrity:
13