Skip to content

Bloom filter overhaul#808

Draft
sleeepyjack wants to merge 76 commits intoNVIDIA:devfrom
sleeepyjack:bloom-filter-release
Draft

Bloom filter overhaul#808
sleeepyjack wants to merge 76 commits intoNVIDIA:devfrom
sleeepyjack:bloom-filter-release

Conversation

@sleeepyjack
Copy link
Copy Markdown
Collaborator

@sleeepyjack sleeepyjack commented Apr 30, 2026

TBD

sleeepyjack and others added 30 commits September 9, 2025 08:53
@sleeepyjack
Add support for horizontal/verstical vectorization parameter
d67ae07
@sleeepyjack
Restructure policies
cb7a78d
@sleeepyjack
Fix indexing bug
21ff88c
@sleeepyjack
Coalesced output write
41e217a
@sleeepyjack
Add unit test for adaptive contains kernel
2b8ecde
@sleeepyjack
Add parametric filter policy (dummy)
c322825
@sleeepyjack
Merge remote-tracking branch 'upstream' into exp-filter-policy
17f9c19
@kevkrist
Multiplicative hashing implemented in policy. Some changes needed to …
97693a3 
…bloom_filter_impl.
@kevkrist
Finalized proposed policy interface.
4285b39
@kevkrist
Fixed a mistake in thread_dispatch(). Removed some dead static variab…
0934cba 
…les.
@kevkrist
Multiplicative hashing calling code infrastructure.
cf43c8f
@kevkrist
New example script for sanity checking. Still need to connect the hos…
52d7f17 
…t interface to the new APIs.
@kevkrist
host and device APIs are connected for multiplicative hashing, but co…
91714b0 
…mpilation of example is choking on #pragma unroll.
@kevkrist
Debugging done. End-to-end filters working properly.
fa7d9a7
@kevkrist
Tests updated.
13918c2
@kevkrist
Good performance agains arrow FP when early exit is turned off. Will …
7008773 
…try with early exit next.
@kevkrist
Updated bloom filter nvbench script.
9252f69
@kevkrist
Changing exp kernels from if to while for grid-striding.
12b4847
@kevkrist
Bug fix in filter size in PFP_EVALUATION_EXAMPLE
d3fcce2
@kevkrist
Bug fix in while loop in exp kernels.
a30d1b1
@kevkrist
Small PR review fixes.
18e9c34
@kevkrist
group-cooperative parametric filter policy code paths implemented.
a018896
@kevkrist
Benchmark scripts updated.
8020b72
@kevkrist
Notebook with theoretical FPR calculators.
b655183
@kevkrist
Remove static checks on hash result type that are blocking NVBench.
e558f1c
@kevkrist
Enum type lists for the add benchmark added.
c83912c
@kevkrist
Added salt generation script. Updated the total number of salts to 64.
46cf45f
@kevkrist
Updated block index selection in PFP to match Arrow policy.
892e4a9
@sleeepyjack
Merge remote-tracking branch 'upstream' into exp-filter-policy
e9f8ac9
@sleeepyjack
Enable magic modulo
1a4b5e0
sleeepyjack and others added 18 commits December 1, 2025 08:55
@sleeepyjack
Enable ninja build generator
81cf164
@sleeepyjack
Merge remote-tracking branch 'upstream' into consolidate
c676524
@kevkrist
cache_sectorized implemented in parametric_filter_policy.
65c727b
@kevkrist
Started on bloom_filter_imp
555113f
@kevkrist
Add implemented for cache-sectorized.
25bf1cc
@kevkrist
Fix bug in set_bits routine for cache-sectorized.
aa5b117
@kevkrist
contains implemented for cache-sectorized.
2cce8c2
@kevkrist
contains has bug when horizontal_layout > 1.
00d5bde
@kevkrist
Cache-sectorized working.
5643887
@kevkrist
Turned off use_cub_kernels and work stealing for clearer evaluation.
4d39069
@sleeepyjack
Add CSBF benchmarks
355b646
@sleeepyjack
Merge remote-tracking branch 'upstream/dev' into consolidate
94bce41
@sleeepyjack
Merge remote-tracking branch 'upstream/dev' into bloom-filter-release
617cb3f
@sleeepyjack
Drop baggage
b805999
@sleeepyjack
WIP but working
519970f
@sleeepyjack
Tuning struct
6d299e0
@sleeepyjack
Docs
076a5cf
@sleeepyjack
Address review comments
96e2a5a
@sleeepyjack sleeepyjack added helps: rapids Helps or needed by RAPIDS In Progress Currently a work in progress type: improvement Improvement / enhancement to an existing function topic: bloom_filter Issues related to bloom_filter labels Apr 30, 2026
@copy-pr-bot
Copy link
Copy Markdown

copy-pr-bot Bot commented Apr 30, 2026

This pull request requires additional validation before any workflows can run on NVIDIA's runners.

Pull request vetters can view their responsibilities here.

Contributors can view more details about this message here.

@NVIDIA NVIDIA deleted a comment from copy-pr-bot Bot Apr 30, 2026
@sleeepyjack
Copy link
Copy Markdown
Collaborator Author

sleeepyjack commented Apr 30, 2026

/ok to test 20be4e3

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@PointKernel PointKernel Awaiting requested review from PointKernel PointKernel will be requested when the pull request is marked ready for review PointKernel is a code owner

At least 1 approving review is required to merge this pull request.

Assignees

No one assigned

Labels

helps: rapids Helps or needed by RAPIDS In Progress Currently a work in progress topic: bloom_filter Issues related to bloom_filter type: improvement Improvement / enhancement to an existing function

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@sleeepyjack @kevkrist