On 12/10/18 2:46 PM, 臧琳 wrote:
> Would you like to give more details about the benefit of using hash table 
> with prime 
> size?

Really? OK.

Imagine that your hash table is an exact power of two in size. Reducing the
index mod any power of two means using only the lower n bits of the hash
value.

-- 
Andrew Haley
Java Platform Lead Engineer
Red Hat UK Ltd. <https://www.redhat.com>
EAC8 43EB D3EF DB98 CC77 2FAD A5CD 6035 332F A671

Reply via email to