Re: gsync/libihash hash function

2016-11-05 Thread Justus Winter
Hi, "Brent W. Baccala" writes: > libihash has a similar issue. It seems to use no hash function by default, The main performance critical use of libihash was to map port names (which are mostly consecutive small integers) to objects. I spent some time optimizing libihash for that use case, and

gsync/libihash hash function

2016-11-04 Thread Brent W. Baccala
Hi - My recent foray into gsync left me thinking a bit about its hash function: #define MIX2_LL(x, y) x) << 5) | ((x) >> 27)) ^ (y)) which seems a bit weak. The result of gsync_key_hash is then taken modulo GSYNC_NBUCKETS, which is currently 512. libihash has a similar issue. It seems t