feat(enrichment tables): add bloom filter to memory table#25154
Draft
esensar wants to merge 6 commits intovectordotdev:masterfrom
Draft
feat(enrichment tables): add bloom filter to memory table#25154esensar wants to merge 6 commits intovectordotdev:masterfrom
esensar wants to merge 6 commits intovectordotdev:masterfrom
Conversation
This adds support for cuckoo filters in memory enrichment tables, to support use cases where only presence of a key needs to be checked and false positives are acceptable, greatly improving memory usage compared to regular memory tables.
This adds support for bloom filters in memory enrichment tables, similar to cuckoo filter, but simpler and supporting less features (no TTL, no deletion).
Contributor
Author
|
I will rebase this to master after #25143 gets merged, so this is a draft for now. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
This adds support for bloom filters in memory enrichment tables, similar to cuckoo filter, but
simpler and supporting less features (no TTL, no deletion).
Vector configuration
How did you test this PR?
Ran the above configuration and checked for keys through the stdin source. Also added some tests.
Change Type
Is this a breaking change?
Does this PR include user facing changes?
no-changeloglabel to this PR.References
Notes
@vectordotdev/vectorto reach out to us regarding this PR.pre-pushhook, please see this template.make fmtmake check-clippy(if there are failures it's possible some of them can be fixed withmake clippy-fix)make testgit merge origin masterandgit push.Cargo.lock), pleaserun
make build-licensesto regenerate the license inventory and commit the changes (if any). More details on the dd-rust-license-tool.