Hash-consing references?

smk@dcs.edinburgh.ac.uk (Stefan Kahrs)
Sun, 9 Feb 92 18:26:44 GMT

          From comp.compilers
Related articles
Hash-consing references? smk@dcs.edinburgh.ac.uk (1992-02-09)
| List of all articles for this month |
Newsgroups: comp.compilers
From: smk@dcs.edinburgh.ac.uk (Stefan Kahrs)
Keywords: functional, storage, question
Organization: Compilers Central
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,
Stefan Kahrs
--

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.