[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.