Lambda the Ultimate

inactiveTopic Mark-sweep vs. copying collection
started 8/14/2002; 2:50:25 PM - last post 8/14/2002; 2:50:25 PM
Ehud Lamm - Mark-sweep vs. copying collection  blueArrow
8/14/2002; 2:50:25 PM (reads: 1755, responses: 0)
Mark-sweep vs. copying collection
Hans-J. Boehm: It has often been argued that copying collection is superior to mark-sweep for two reasons. First, it compacts memory, and hence avoids any fragmentation. Second, it's running time is proportional to the amount of live memory, not the size of the heap. We argue here that both are relevant only under special circumstances. Furthermore the second claim is meaningful only if garbage collection time is defined in a somewhat contrived manner.

Opinions? Any more recent references?

Posted to implementation by Ehud Lamm on 8/14/02; 2:52:35 PM