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

Add fast counts #167

Closed
Tracked by #178
saik0 opened this issue Jan 30, 2022 · 1 comment
Closed
Tracked by #178

Add fast counts #167

saik0 opened this issue Jan 30, 2022 · 1 comment

Comments

@saik0
Copy link
Contributor

saik0 commented Jan 30, 2022

Add the ability to compute the cardinality of a set operation without materializing a new bitmap.
This was referenced Jan 30, 2022
Closed
Merged
Open
@saik0 saik0 mentioned this issue Feb 6, 2022
Open
bors bot added a commit that referenced this issue Feb 11, 2022
@bors @saik0
Merge #168
100ce5f 
168: Fast counts r=Kerollmops a=saik0

See #167

Add methods to compute the cardinality of two bitmaps without materializing them. Once the naming conventions and overall structure for union is approved I will add tests and the remaining ops

TODO:
 - Bitmap
   - [x] union
   - [x] intersection
   - [x] difference
   - [x] symmetric difference
   - [x] tests
   - [x] benchmarks
     - Blocked by #129
 - Treemap
   - [x] union
   - [x] intersection
   - [x] difference
   - [x] symmetric difference
   - [x] tests

Co-authored-by: saik0 <github@saik0.net>
Co-authored-by: Joel Pedraza <github@saik0.net>
@saik0
Copy link
Contributor Author

saik0 commented Feb 11, 2022

Closed in #168

@saik0 saik0 closed this as completed Feb 11, 2022
not-jan pushed a commit to not-jan/roaring-rs that referenced this issue Aug 31, 2022
@bors @saik0
Merge RoaringBitmap#168
7e1603b 
168: Fast counts r=Kerollmops a=saik0

See RoaringBitmap#167

Add methods to compute the cardinality of two bitmaps without materializing them. Once the naming conventions and overall structure for union is approved I will add tests and the remaining ops

TODO:
 - Bitmap
   - [x] union
   - [x] intersection
   - [x] difference
   - [x] symmetric difference
   - [x] tests
   - [x] benchmarks
     - Blocked by RoaringBitmap#129
 - Treemap
   - [x] union
   - [x] intersection
   - [x] difference
   - [x] symmetric difference
   - [x] tests

Co-authored-by: saik0 <github@saik0.net>
Co-authored-by: Joel Pedraza <github@saik0.net>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@saik0