# [gclist] Re: gclist-digest V2 #76

**Giuliano Carlini**
GCARLINI@us.oracle.com

*10 Dec 97 13:09:35 -0800*

--=_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--