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.

Sign up for GitHub

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

Jump to bottom

[ENHANCEMENT]: Add bloom_filter::intersect/union #602

Open
sleeepyjack opened this issue Sep 5, 2024 · 0 comments
Open

[ENHANCEMENT]: Add bloom_filter::intersect/union #602

sleeepyjack opened this issue Sep 5, 2024 · 0 comments
Assignees
@sleeepyjack
Labels
P0: Must have Critical feature or bug fix topic: bloom_filter Issues related to bloom_filter type: feature request New feature request

Comments

@sleeepyjack
Copy link
Collaborator

Is your feature request related to a problem? Please describe.

Extension of #573

Calculating the set intersection and union of two or more Bloom filters has various applications and we should support it.

Describe the solution you'd like

Implement both host and device function that perform intersection/union of filter similar to how distinct_count_estimator is able to merge two filters into one (see device and host merge).

Describe alternatives you've considered

No response

Additional context

No response
@sleeepyjack sleeepyjack added P0: Must have Critical feature or bug fix topic: bloom_filter Issues related to bloom_filter type: feature request New feature request labels Sep 5, 2024
@sleeepyjack sleeepyjack self-assigned this Sep 5, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@sleeepyjack sleeepyjack

Labels
P0: Must have Critical feature or bug fix topic: bloom_filter Issues related to bloom_filter type: feature request New feature request
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@sleeepyjack