From mboxrd@z Thu Jan  1 00:00:00 1970
From: Joel Salomon <salomo3@cooper.edu>
To: 9fans@cse.psu.edu
Message-Id: <Pine.SUN.3.90.1030731132027.10772A-100000@magnum.cooper.edu>
Mime-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
Subject: [9fans] compare-by-hash
Date: Thu, 31 Jul 2003 13:24:33 -0400
Topicbox-Message-UUID: 0cf9990e-eacc-11e9-9e20-41e7f4b1d025

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