-
Notifications
You must be signed in to change notification settings - Fork 223
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.
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
roaring: implement ToDense and FromDense #408
Merged
Merged
Commits on Dec 16, 2023
-
roaring: implement ToDense and WriteDenseTo
This commit introduces ToDense and WriteDenseTo as methods in Bitmap. They make conversion to dense bitmaps like https://github.com/bits-and-blooms/bitset or https://github.com/kelindar/bitmap performant and simple. ``` name time/op WriteDenseTo/bitmap-4097-10 135ns ± 2% WriteDenseTo/run-4097-10 40.2ns ± 0% WriteDenseTo/array-4096-10 8.74µs ± 0% WriteDenseTo/bitmaps-and-runs-300000-10 2.29µs ± 0% name speed WriteDenseTo/bitmap-4097-10 68.2GB/s ± 2% WriteDenseTo/run-4097-10 25.7GB/s ± 0% WriteDenseTo/array-4096-10 1.05GB/s ± 0% WriteDenseTo/bitmaps-and-runs-300000-10 24.6GB/s ± 0% name alloc/op WriteDenseTo/bitmap-4097-10 0.00B WriteDenseTo/run-4097-10 0.00B WriteDenseTo/array-4096-10 0.00B WriteDenseTo/bitmaps-and-runs-300000-10 0.00B name allocs/op WriteDenseTo/bitmap-4097-10 0.00 WriteDenseTo/run-4097-10 0.00 WriteDenseTo/array-4096-10 0.00 WriteDenseTo/bitmaps-and-runs-300000-10 0.00 ```
Configuration menu - View commit details
-
Copy full SHA for b2e3822 - Browse repository at this point
Copy the full SHA b2e3822View commit details -
Configuration menu - View commit details
-
Copy full SHA for d4523d2 - Browse repository at this point
Copy the full SHA d4523d2View commit details -
Configuration menu - View commit details
-
Copy full SHA for 79c26b6 - Browse repository at this point
Copy the full SHA 79c26b6View commit details -
Configuration menu - View commit details
-
Copy full SHA for 276b72f - Browse repository at this point
Copy the full SHA 276b72fView commit details -
Configuration menu - View commit details
-
Copy full SHA for 1c0c796 - Browse repository at this point
Copy the full SHA 1c0c796View commit details
Commits on Dec 17, 2023
-
``` name time/op WriteDenseTo/bitmap-4097-10 17.0ns ± 0% WriteDenseTo/run-4097-10 29.4ns ± 0% WriteDenseTo/array-4096-10 8.65µs ± 0% WriteDenseTo/bitmaps-and-runs-300000-10 1.52µs ± 0% name speed WriteDenseTo/bitmap-4097-10 542GB/s ± 0% WriteDenseTo/run-4097-10 35.1GB/s ± 0% WriteDenseTo/array-4096-10 1.07GB/s ± 0% WriteDenseTo/bitmaps-and-runs-300000-10 36.9GB/s ± 0% name alloc/op WriteDenseTo/bitmap-4097-10 0.00B WriteDenseTo/run-4097-10 0.00B WriteDenseTo/array-4096-10 0.00B WriteDenseTo/bitmaps-and-runs-300000-10 0.00B name allocs/op WriteDenseTo/bitmap-4097-10 0.00 WriteDenseTo/run-4097-10 0.00 WriteDenseTo/array-4096-10 0.00 WriteDenseTo/bitmaps-and-runs-300000-10 0.00 ```
Configuration menu - View commit details
-
Copy full SHA for e672a24 - Browse repository at this point
Copy the full SHA e672a24View commit details -
Configuration menu - View commit details
-
Copy full SHA for d8df7c9 - Browse repository at this point
Copy the full SHA d8df7c9View commit details -
Configuration menu - View commit details
-
Copy full SHA for 4e45a46 - Browse repository at this point
Copy the full SHA 4e45a46View commit details -
fixup! honor arrayDefaultMaxSize invariant
``` name \ time/op before with-efficient-container no-to-efficient-container FromDense/bitmap-4097-10 1.45µs ± 1% 2.15µs ± 0% 1.47µs ± 2% FromDense/run-4098-10 1.04µs ± 4% 3.00µs ± 0% 1.04µs ± 2% FromDense/array-4096-10 1.45µs ± 1% 6.47µs ± 8% 5.46µs ± 1% FromDense/bitmaps-and-runs-300000-10 3.53µs ± 0% 13.53µs ± 1% 3.57µs ± 1% name \ speed before with-efficient-container no-to-efficient-container FromDense/bitmap-4097-10 6.35GB/s ± 1% 4.28GB/s ± 0% 6.27GB/s ± 2% FromDense/run-4098-10 989MB/s ± 4% 345MB/s ± 0% 990MB/s ± 2% FromDense/array-4096-10 6.36GB/s ± 1% 1.43GB/s ± 8% 1.69GB/s ± 1% FromDense/bitmaps-and-runs-300000-10 15.9GB/s ± 0% 4.2GB/s ± 1% 15.8GB/s ± 1% name \ alloc/op before with-efficient-container no-to-efficient-container FromDense/bitmap-4097-10 8.22kB ± 0% 8.22kB ± 0% 8.22kB ± 0% FromDense/run-4098-10 8.22kB ± 0% 8.26kB ± 0% 8.22kB ± 0% FromDense/array-4096-10 8.22kB ± 0% 16.44kB ± 0% 16.41kB ± 0% FromDense/bitmaps-and-runs-300000-10 8.35kB ± 0% 8.49kB ± 0% 8.35kB ± 0% name \ allocs/op before with-efficient-container no-to-efficient-container FromDense/bitmap-4097-10 2.00 ± 0% 2.00 ± 0% 2.00 ± 0% FromDense/run-4098-10 2.00 ± 0% 4.00 ± 0% 2.00 ± 0% FromDense/array-4096-10 2.00 ± 0% 4.00 ± 0% 3.00 ± 0% FromDense/bitmaps-and-runs-300000-10 6.00 ± 0% 16.00 ± 0% 6.00 ± 0% ```
Configuration menu - View commit details
-
Copy full SHA for d82c20d - Browse repository at this point
Copy the full SHA d82c20dView commit details -
Configuration menu - View commit details
-
Copy full SHA for 0b79b20 - Browse repository at this point
Copy the full SHA 0b79b20View commit details -
Configuration menu - View commit details
-
Copy full SHA for 3d497d5 - Browse repository at this point
Copy the full SHA 3d497d5View commit details
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.