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

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

Hello Luiz,

Friday, April 30, 2010, 10:44:07 PM, you wrote:

> That's not how it works. For strings of length less than 32, all bytes
> are visited. For longer strings, only every k bytes are visited, where
k = (l>>>5)+1 and is the length. See luaS_newlstr in 

btw, it may be rather meaningless :)  if string isn't in L2 cache
then L2 cache line typically is 64 bytes long so accessing every 32'th
byte means accessing every memory line and this needs about the same
time as computations required to compute hash value



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