29 Mar
2012
29 Mar
'12
1:43 p.m.
Note that it typically isn't the calculation of the hash that is expensive, but the comparison on hash-hit.
Do you have some statistics on this? I'd imagine that most time spent on comparising hash-hits would be on short to medium length strings, and not really long ones since it's unlikely you'll find another string with the exact same length in the hash bucket.