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

Support random seed per bloom object by default (configurable) #27

Merged
merged 1 commit into from
Dec 5, 2024

Conversation

KarthikSubbarao
Copy link
Member

@KarthikSubbarao KarthikSubbarao commented Dec 4, 2024

Support random seed per bloom object by default (configurable) where all filters within the bloom object will use the same sip_keys (for their hash functions) as the first filter within the object which will be randomly generated.

When the new config (bf.bloom-use-random-seed) is disabled, new bloom object creates will use a fixed seed. In this case, the false positives on one bloom object can be reproduced on another bloom object with the same properties due to fixed seed making hashing results deterministic.

@KarthikSubbarao KarthikSubbarao self-assigned this Dec 4, 2024
@KarthikSubbarao KarthikSubbarao force-pushed the fixed-seed branch 2 times, most recently from 25fedaf to 1e397d7 Compare December 5, 2024 00:28
@YueTang-Vanessa
Copy link
Contributor

Please fix the failed checks

src/bloom/utils.rs Outdated Show resolved Hide resolved
src/bloom/utils.rs Outdated Show resolved Hide resolved
src/bloom/utils.rs Outdated Show resolved Hide resolved
src/configs.rs Outdated Show resolved Hide resolved
@KarthikSubbarao KarthikSubbarao merged commit 99c6f58 into valkey-io:unstable Dec 5, 2024
6 checks passed
KarthikSubbarao added a commit that referenced this pull request Dec 5, 2024
@KarthikSubbarao KarthikSubbarao deleted the fixed-seed branch December 5, 2024 08:07
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

Successfully merging this pull request may close these issues.

3 participants