[gclist] Re: gclist-digest V2 #76

[Giuliano Carlini]

--=_ORCL_16494694_0_0
Content-Transfer-Encoding:7bit
Content-Type:text/plain; charset="us-ascii"

Mike exagerates a bit here, bit just a bit. Theoretically
it is not precise, but practically speaking it is.

There is a very small chance that a random integer will
correspond to a block. Consider a 2^N heap all of whose
data are uniformly distributed integers. The chance of any
1 integer corresponding to some block is 2^(N-64). The chance
that some integer corresponds to some block is 2^(2N-64). For
a 16M heap purely of integers the chance that some block will
be falsely retained is therefore 1/64K.

The usual facts and techniques make it much less likely than
that.

g


--=_ORCL_16494694_0_0
Content-Type:message/rfc822

Date: 10 Dec 97 08:51:59
From:"P. T. Withington" <ptw@harlequin.com>
To:Michael Spertus <mps@geodesic.com>
Subject:Re: [gclist] Re: gclist-digest V2 #76
Cc:gclist@iecc.com
Return-Path:<majordom-gclist-out-owner-GCARLINI=us.oracle.com@iecc.com>
Delivered-To:majordom-gclist-out@iecc.com
X-Sender:ptw@mailhost.harlequin.com
In-Reply-To:<2.2.32.19971107025418.00c5f074@alterdial.uu.net>
Sender:owner-gclist@iecc.com
Precedence: bulk
MIME-Version: 1.0
Content-Transfer-Encoding:7bit
Content-Type:text/plain; charset="us-ascii"

At 20:54 -0600 11/6/97, Michael Spertus wrote:
>Finally, observe that 64-bit machines turn conservative collectors
>automatically  into precise collectors!

How so?



--=_ORCL_16494694_0_0--