[R6RS] Hashing questions

[dyb at cs.indiana.edu]

> 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?

If your system supports guardians (or something like it) you might be able
to use the transport-guardian mechanism described in
http://www.cs.indiana.edu/~dyb/pubs/guardians-pldi93.pdf.  The basic idea
is to maintain a per-generation list of the objects in the table and
rehash them when they are moved.  The trick is to create this list without
building hash tables into the collector.

Kent