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

use larger Bloom filters in SBTs and compress them #304

Closed
ctb opened this issue Aug 23, 2017 · 2 comments
Closed

use larger Bloom filters in SBTs and compress them #304

ctb opened this issue Aug 23, 2017 · 2 comments

Comments

@ctb
Copy link
Contributor

ctb commented Aug 23, 2017

Using larger Bloom filters would enable faster search pruning.

We could either do something like RRR compression or just use the existing gz save/load.

@ctb
Copy link
Contributor Author

ctb commented Oct 2, 2017

Turns out we don't have gz save/load on khmer Nodegraphs! Booo.

@ctb
Copy link
Contributor Author

ctb commented May 3, 2020

fixed in #648, I think. one practical thing to do is to explore the performance impact of using larger Bloom filters (and then compressing them!) on SBTs...

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