Re: [PATCH 3/7] libihash: use linear probing and fast modulo operation

2014-05-13 Thread Samuel Thibault
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

[PATCH 3/7] libihash: use linear probing and fast modulo operation

2014-05-13 Thread Justus Winter
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