Join GitHub today
GitHub is home to over 50 million developers working together to host and review code, manage projects, and build software together.
Sign upGitHub is where the world builds software
Millions of developers and companies build, ship, and maintain their software on GitHub — the largest and most advanced development platform in the world.
Try Xor filter instead of Cuckoo filter #64
Projects
Comments
They should!!! |
|
Oh sweet. Hearing that from the author of XorFilters is very motivating. I'll put that on the shortlist for the next round of tests I'll do. Thanks for feedback! |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
For some use-cases, Xor filters are supposed to be faster and smaller than Bloom and Cuckoo filters.
Recently, support for strings was added to the xorfilter Rust crate:
https://github.com/bnclabs/xorfilter/blob/master/tests/xorfilter.rs#L56
We should test that to see if they make our wasm binary smaller.
If someone wants to give this a shot, please write a short comment here.
I'd be happy to provide mentoring if needed.