-
Notifications
You must be signed in to change notification settings - Fork 13
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
✨ Put a bloomfilter into the Parquet metadata and use for filtering #829
Comments
joocer
added a commit
that referenced
this issue
Jan 31, 2023
joocer
added a commit
that referenced
this issue
Feb 2, 2023
5 hashes and a 2Kbyte slot table will give about 9.8% FP rate on 10,000 items 5 hashes can't quite be made from a single 64bit hash (need 65bits [5*13bits]) - but this is worth testing to see if XORs etc creating the 5th hash still gets the same FP rate. |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
https://github.com/inveniosoftware-contrib/intbitset > replace bitarray with something integrated
The text was updated successfully, but these errors were encountered: