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.

Sign up for GitHub

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

Jump to bottom

Prefix bloom filters #116

Open
zaidoon1 opened this issue Dec 31, 2024 · 1 comment
Open

Prefix bloom filters #116

zaidoon1 opened this issue Dec 31, 2024 · 1 comment
Labels
api blocked enhancement New feature or request good first issue Good for newcomers help wanted Extra attention is needed performance

Comments

@zaidoon1
Copy link

zaidoon1 commented Dec 31, 2024 •
edited
Loading

Similar to rocksdb: https://github.com/facebook/rocksdb/wiki/Prefix-Seek#configure-prefix-bloom-filter, it would be great if have the ability to add prefixes to bloom filters and use them during prefix seeks to filter out reads for prefixes that don't exist in the db. It would be even better if we can customize is so that for a given key, we can add multiple prefixes. See facebook/rocksdb#12824 for context
@marvin-j97
Copy link
Collaborator

Blocked by fjall-rs/lsm-tree#97

@marvin-j97 marvin-j97 added enhancement New feature or request help wanted Extra attention is needed good first issue Good for newcomers performance api labels Dec 31, 2024
@marvin-j97 marvin-j97 changed the title prefix bloom Prefix bloom filters Dec 31, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
api blocked enhancement New feature or request good first issue Good for newcomers help wanted Extra attention is needed performance
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@marvin-j97 @zaidoon1