|
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
|
|
Mark-sweep vs. copying collection
