From mboxrd@z Thu Jan  1 00:00:00 1970
User-Agent: Microsoft-Outlook-Express-Macintosh-Edition/5.02.2022
Subject: Re: [9fans] compare-by-hash
From: Andrew Simmons <andrew.simmons@xtra.co.nz>
To: <9fans@cse.psu.edu>
Message-ID: <BB52EB37.B42%andrew.simmons@xtra.co.nz>
Mime-version: 1.0
Content-type: text/plain; charset="US-ASCII"
Content-transfer-encoding: 7bit
Date: Sun,  3 Aug 2003 16:39:19 +1200
Topicbox-Message-UUID: 0f510124-eacc-11e9-9e20-41e7f4b1d025

> 2^80 is fairly high... after how many entries does the probability
> reach, say, 0.1%?

To a reasonable approximation, the number of entries at which the
probability is reached is 2^80 times the square root of twice the
probability, which in the case of 0.1% is between 2^75 and 2^76.