Skip to content

Navigation Menu

Appearance settings

View all features
- BY COMPANY SIZE
  Enterprises
  Small and medium teams
  Startups
  Nonprofits
- BY USE CASE
  App Modernization
  DevSecOps
  DevOps
  CI/CD
  View all use cases
- BY INDUSTRY
  Healthcare
  Financial services
  Manufacturing
  Government
  View all industries
View all solutions
- EXPLORE BY TOPIC
  AI
  Software Development
  DevOps
  Security
  View all topics
- EXPLORE BY TYPE
  Customer stories
  Events & webinars
  Ebooks & reports
  Business insights
  GitHub Skills
- SUPPORT & SERVICES
  Documentation
  Customer support
  Community forum
  Trust center
  Partners
View all resources
- COMMUNITY
  GitHub SponsorsFund open source developers
- PROGRAMS
  Security Lab
  Maintainer Community
  Accelerator
  GitHub Stars
  Archive Program
- REPOSITORIES
  Topics
  Trending
  Collections
- ENTERPRISE SOLUTIONS
  Enterprise platformAI-powered developer platform
- AVAILABLE ADD-ONS
  GitHub Advanced SecurityEnterprise-grade security features
  Copilot for BusinessEnterprise-grade AI features
  Premium SupportEnterprise-grade 24/7 support
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

Appearance settings

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

apache / arrow-rs Public

Notifications You must be signed in to change notification settings
Fork 1.2k
Star 3.5k

Code
Issues 565
Pull requests 199
Discussions
Actions
Security and quality
Insights

Additional navigation options

Code
Issues
Pull requests
Discussions
Actions
Security and quality
Insights

Add bloom filter folding to automatically size SBBF filters#9628

Merged

alamb merged 32 commits into

apache:mainapache/arrow-rs:mainfrom

pydantic:bloom-filter-foldingpydantic/arrow-rs:bloom-filter-foldingCopy head branch name to clipboard

Apr 7, 2026

Conversation Commits32 (32)Checks Files changed

Merged

Add bloom filter folding to automatically size SBBF filters#9628
alamb merged 32 commits into
apache:mainfrom
pydantic:bloom-filter-folding

Commits

Commits on Apr 4, 2026

Add bloom filter folding to automatically size SBBF filters

adriangb
and
claude
committed
Revert default FPP change, add documentation with references

adriangb
and
claude
committed
Fix rustdoc lint errors in bloom filter folding docs

adriangb
and
claude
committed
fmt
adriangb
committed
write proof

friendlymatthew
authored and
adriangb
committed
Update parquet/src/bloom_filter/mod.rs

adriangb
and
emkornfield
committed
Update parquet/src/bloom_filter/mod.rs

adriangb
and
viirya
committed
Update parquet/src/bloom_filter/mod.rs

adriangb
and
viirya
committed
address pr feedback
adriangb
committed
tweak docs, rename variables to encapsulate domains
adriangb
committed
add test for fixed size / ndv filters
adriangb
committed
simplify
adriangb
committed
simplify
adriangb
committed
tweak test
adriangb
committed
fix bloom filter NDV test to actually test underestimate path

adriangb
and
claude
committed
Update parquet/src/bloom_filter/mod.rs

adriangb
and
alamb
committed
optimize bloom filter folding performance and add benchmark

adriangb
and
claude
committed
further optimize bloom filter folding: zero-alloc, SIMD-friendly codegen

adriangb
and
claude
committed
move cast
adriangb
committed
lint
adriangb
committed
address review: assert even block count in estimated_fpp_after_fold, move half

adriangb
and
claude
committed
use tree reduction to determine fold count, then fold in single pass

adriangb
and
claude
committed
refactor: split fold_to_target_fpp into num_folds_for_target_fpp + fold_n

adriangb
and
claude
committed
add insert-only benchmark to isolate fold overhead

adriangb
and
claude
committed
use analytical FPP estimate to determine fold count, eliminating scratch buffer

adriangb
and
claude
committed
lint

adriangb
and
claude
committed
keep BloomFilterProperties::ndv as u64 to avoid breaking API change

adriangb
and
claude
committed
fmt
adriangb
committed

Commits on Apr 5, 2026

add power of 2 assertion
adriangb
committed
update docstring
adriangb
committed
add more docstrings
adriangb
committed
more docs
adriangb
committed

Footer

© 2026 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Community
Docs
Contact

You can’t perform that action at this time.