Skip to content
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

alternative, improved implementation of fingerprinting-based MPHF in Rust #39

Open
beling opened this issue Oct 1, 2023 · 0 comments
Open

Comments

@beling
Copy link

beling commented Oct 1, 2023

Hello,

I just wanted to let you know that I am both developing an alternative, open-source (MIT, Apache 2) implementation of the same algorithm as boomphf uses, and doing research leading to its improvement (I managed to reduce the size to 2.1 bits/key, for example). My implementation is available here:
https://github.com/beling/bsuccinct-rs
https://docs.rs/ph/latest/ph/

I have previously announced this on the quite popular Reddit /r/rust and published a research paper in the ACM Journal of Experimental Algorithmics, but just in case, I decided to write here as well.
My paper includes benchmarks (performed with my mphf_benchmark program) that also take into account boomphf.

I hope you will find this information useful and maybe it will lead to some collaboration in the future.

Best regards
Piotr Beling

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant