[gclist] Garbage collection FAQ.

boehm.PARC@xerox.com boehm.PARC@xerox.com
Tue, 27 Feb 1996 16:41:56 PST


Sounds like David is making a good start.

Minor nit:

"Copying-compacting: This has the theoretical advantages ... and of being
asymptotically more efficient ..."

I would actually argue that the theoretical side of this argument is more of a
folk myth than the practical one.  See
ftp://parcftp.xerox.com/pub/gc/complexity.html.  (You can see I've had this
argument before.)  It does often do well as a youngest generation collector in
practice.  You have to adopt some pretty contrived definitions to make the
argument about asymptotic complexity stick.

Hans