bloom-filter-scala icon indicating copy to clipboard operation
bloom-filter-scala copied to clipboard

Published 20 hours ago • verified publisher icon alexandrnikitin

Use xxHash instead of MurmurHash3

Open plokhotnyuk opened this issue 9 years ago • 4 comments

http://cyan4973.github.io/xxHash/

plokhotnyuk avatar Aug 12 '16 14:08 plokhotnyuk

Agree, it would be nice to have it built into the lib. I found a good Java implementation here: https://github.com/OpenHFT/Zero-Allocation-Hashing

alexandrnikitin avatar Aug 12 '16 14:08 alexandrnikitin

+1 Although this can be worked around just by using XXHash itself to compute a 64-bit value.

Here is another XXHash implementation which seems fairly fast: https://github.com/jpountz/lz4-java

velvia avatar Oct 25 '16 22:10 velvia

How is the uniformity of xxHash? Couldn't find any bechmarks wrt to that.

asoltysik avatar Dec 04 '17 17:12 asoltysik

According to the XXHash website, it has a very high uniformity score. However testing is best.

On Dec 4, 2017, at 9:04 AM, Andrzej Sołtysik [email protected] wrote:

How is the uniformity of xxHash? Couldn't find any bechmarks wrt to that.

— You are receiving this because you commented. Reply to this email directly, view it on GitHub https://github.com/alexandrnikitin/bloom-filter-scala/issues/7#issuecomment-349029214, or mute the thread https://github.com/notifications/unsubscribe-auth/ABA322JYJ3U064dRa3GAeF_m6VBMy514ks5s9CYogaJpZM4JjJP3.

velvia avatar Dec 04 '17 18:12 velvia