Re[2]: Max length of string keys in hash tables

[Bulat Ziganshin <bulat.ziganshin@...>]

Hello Shmuel,

Friday, April 30, 2010, 11:27:36 PM, you wrote:

>> The code is accessing (upto) 32 bytes in total, not every 32nd byte.
>> e.g. for a 1MB string, just 32 bytes are visited for the hash rather
>> than 32768 bytes (1024*1024/32).

> And what happens if there are two 1 MB strings that differ by 1 byte (at
> arbitrary position)?

most readers will not notice the difference :)


-- 
Best regards,
 Bulat                            mailto:Bulat.Ziganshin@gmail.com