Justus Winter, le Tue 13 May 2014 21:02:52 +0200, a écrit :
> libihash uses open addressing. Previously, quadratic probing in both
> directions was used to resolve collisions. Quadratic probing might
> result in a less efficient use of caches.
>
> Also, prime numbers of the form 4 * i + 3 were u
libihash uses open addressing. Previously, quadratic probing in both
directions was used to resolve collisions. Quadratic probing might
result in a less efficient use of caches.
Also, prime numbers of the form 4 * i + 3 were used as array sizes.
This was used in combination with the integer modu