[R6RS] Hashing questions
sperber at informatik.uni-tuebingen.de
Fri Jun 16 13:05:45 EDT 2006
dyb at cs.indiana.edu writes:
> The efficiency issue arises because some collectors move objects,
> so any hash code derived from the pointer changes over time. In user
> land, this means that some less efficient hashing algorithm must
> be used, e.g., one based on the structure of the object. In system
> land, the gc and hash table mechanism can cooperate to keep the hash
> table up to date when objects move.
Thanks for explaining this!
If I may ask with an eye towards our own implementation: In a
generational (or otherwise incremental) GC how do you keep track of
what objects that are moved occur in an eq? hash table and thus may
need rehashing there?
Cheers =8-} Mike
Friede, Völkerverständigung und überhaupt blabla
More information about the R6RS