Message326961
A (simplified and slightly modified version of) xxHash seems to work very well, much better than SeaHash. Just like SeaHash, xxHash also works in parallel. But I'm not doing that and just using this for the loop:
for y in t:
y ^= y * (PRIME32_2 - 1)
acc += y
acc = ((acc << 13) + (acc >> 19)) # rotate left by 13 bits
acc *= MULTIPLIER
Plain xxHash does "y *= PRIME32_2" or equivalently "y += y * (PRIME32_2 - 1)". Replacing that += by ^= helps slightly with my new tuple test. |
|
Date |
User |
Action |
Args |
2018-10-03 10:34:14 | jdemeyer | set | recipients:
+ jdemeyer, tim.peters, rhettinger, mark.dickinson, eric.smith, sir-sigurd |
2018-10-03 10:34:14 | jdemeyer | set | messageid: <1538562854.12.0.545547206417.issue34751@psf.upfronthosting.co.za> |
2018-10-03 10:34:14 | jdemeyer | link | issue34751 messages |
2018-10-03 10:34:14 | jdemeyer | create | |
|