[gclist] Name that hypothesis

Henry G. Baker hbaker@netcom.com
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.)

-- 
Henry Baker
www/ftp directory:
ftp.netcom.com:/pub/hb/hbaker/home.html