Skip to content

feat: ScalableBloomFilter - #10

Merged
MovAh13h merged 1 commit into
masterfrom
feat/scalable-bloom-filter
May 13, 2026
Merged

MovAh13h merged 1 commit into
masterfrom
feat/scalable-bloom-filter

Conversation

@MovAh13h

Copy link
Copy Markdown
Owner

Adds ScalableBloomFilter — a bloom filter that grows automatically when its initial capacity is exceeded.

  • Maintains a list of slices (plain BloomFilters), adding a new larger slice when the current one fills
  • Each new slice is growth times larger in capacity and has a tighter FPR by a tightening ratio, keeping the total FPR bounded by the target
  • Default parameters: growth = 2, tightening = 0.5
  • Added BloomError::InvalidGrowthFactor and BloomError::InvalidTighteningRatio
  • Added construction, no-false-negatives, auto-growth, behavioural, and statistical FPR tests
  • Added to serde test suite via serde_tests!(scalable_bloom_filter, ScalableBloomFilter, no_with_params)
  • Updated README filters table

@MovAh13h
MovAh13h merged commit cbc55a6 into master May 13, 2026
1 check passed
@MovAh13h
MovAh13h deleted the feat/scalable-bloom-filter branch May 13, 2026 14:59
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.

1 participant