search

alexandrnikitin / bloom-filter-scala

Bloom filter for Scala, the fastest for JVM
https://alexandrnikitin.github.io/blog/bloom-filter-for-scala/
MIT License
376 stars 57 forks source link

Use xxHash instead of MurmurHash3 #7

Open plokhotnyuk opened 8 years ago

plokhotnyuk commented 8 years ago

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

alexandrnikitin commented 8 years ago

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

velvia commented 7 years ago

+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

asoltysik commented 6 years ago

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

velvia commented 6 years ago

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 notifications@github.com 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.