From mboxrd@z Thu Jan  1 00:00:00 1970
Message-ID: <8153b2824baf536b1e8d6d42b7b486c9@plan9.bell-labs.com>
From: jmk@plan9.bell-labs.com
To: 9fans@cse.psu.edu
Subject: Re: [9fans] compare-by-hash
In-Reply-To: <Pine.SUN.3.90.1030731132027.10772A-100000@magnum.cooper.edu>
MIME-Version: 1.0
Content-Type: text/plain; charset="US-ASCII"
Content-Transfer-Encoding: 7bit
Date: Thu, 31 Jul 2003 14:03:14 -0400
Topicbox-Message-UUID: 0d269f4e-eacc-11e9-9e20-41e7f4b1d025

On Thu Jul 31 13:20:30 EDT 2003, salomo3@cooper.edu wrote:
> This is a bit late, but...
> A 160-bit hash (assuming "strong" hashing) has a 50% probabilty of
> collisions after 2^80 entries. Google "birthday paradox" for the math.
>
> --Joel

I assume you think Venti does compare-by-hash, but it doesn't.