[gclist] Name that hypothesis
Henry G. Baker
Tue, 3 Dec 1996 07:48:19 -0800 (PST)
> >> What is the name of the following hypothesis?
> >> "Most references in a system point backwards in time, i.e. from
> >> younger objects to older objects."
> >> In the GC community we all know this, and many of us use it
> >> frequently, but we don't seem to have agreed on a name for it.
> >> Nick Barnes
This was well-known to most people in the early 1970's. A number of
clever GC algorithms depended upon it -- e.g., Fischer's. I think Clark's
thesis actually measured the percentage and found it to be as expected.
(Someone should check this.)