|Hash-consing references? email@example.com (1992-02-09)|
|From:||firstname.lastname@example.org (Stefan Kahrs)|
|Keywords:||functional, storage, question|
|Date:||Sun, 9 Feb 92 18:26:44 GMT|
Can anybody give me some references about "hash-consing"?
For those who don't know: hash-consing is occasionally used in
implementations of applicative (functional etc.) languages, and it roughly
means that the CONS operation does not automatically create a new
CONS-cell when called, because it first tries to find an already existing
cell with exactly the contents it is supposed to create.
Thanks in advance,
Return to the
Search the comp.compilers archives again.