[gclist] Name that hypothesis

Dave Mason dmason@scs.Ryerson.CA
Tue, 3 Dec 1996 10:19:49 -0500


In our paper[1] we call it the ordering assumption, one of 3 we
identify (with references to several other papers to support the
assumptions):

1. Almost all references between objects are from newer objects to
   older objects.  The ordering assumption.
2. The longer an object has existed, the longer it is likely to
   continue to be useful.  The persistence assumption.
3. Objects tend to reference other objects allocated at approximately
   the same time.  The locality assumption.

../Dave

[1] Charles L. A. Clarke and David V. Mason. Compacting Garbage Collection
can be Fast and Simple, {\em Software-Practice and Experience}, {\bf
26}(2):177--194, February 1996.