[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