Re[2]: Max length of string keys in hash tables
[
Date Prev][
Date Next][
Thread Prev][
Thread Next]
[
Date Index]
[
Thread Index]
- Subject: Re[2]: Max length of string keys in hash tables
- From: Bulat Ziganshin <bulat.ziganshin@...>
- Date: 2010年4月30日 23:33:39 +0400
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