[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: Max length of string keys in hash tables
- From: Peter Cawley <lua@...>
- Date: Fri, 30 Apr 2010 20:31:27 +0100
On Fri, Apr 30, 2010 at 8:27 PM, Shmuel Zeigerman <shmuz@013net.net> wrote:
> And what happens if there are two 1 MB strings that differ by 1 byte (at
> arbitrary position)?
Then you get a hash collision, which is handled in exactly the same
way as other hash collision which comes from fingerprinting
arbitrarily sized blobs of data in 32 bits.
