roaring-rs
roaring-rs copied to clipboard
RoaringBitmap
A better compressed bitset in Rust
`Roaring32` is the new name of `RoaringBitmap` (which is now the core generic implementation, `RoaringBitmap`). `Roaring64` is the 64-bit version and replaces `RoaringTreemap`.
It's not the first time that I need a function to get element(s) by index in a roaring bitmap. The main functions that I could have used are; - `nth(n:...
Is there any chance rkyv support could be added as a feature? Or any zero-copy option for referencing the bitmap stored in a &[u8].
https://github.com/RoaringBitmap/RoaringBitmap?tab=readme-ov-file#range-bitmaps Is there any chance that we can use RangeBitmap?
`roaring.consecutive(bit: 0, range: 13..)` could return the number of consecutive zeroes from bit 13.
Hi! I recently started consuming 0.10.4 and I'm seeing a lot of E0433 and E0412 errors in relation to the `Vec` type when attempting to compile. Example error output: ```...
# What is the issue There is an overflow in [deserialize_from_impl()](https://github.com/RoaringBitmap/roaring-rs/blob/946bbfd1651c66da6e14d5eeed376ac9dbfc6f1b/src/bitmap/serialization.rs#L230) that can be reached if `s + len` overflow a u16. The overflow is reachable as both `s` and...
Let's say I have a RoaringBitmap with the values 0, 1, 32, 35 and 70. Now I want to reduce all values > 6 and < 40 by, say, 2....
## The Feature Explanation - Adding new creation function for `RoaringBitmap` ```rust pub fn from_lsb0_bytes(offset: u32, bytes: &[u8]) -> RoaringBitmap ``` ## Function Behavior - Interpret bytes as little endian...
This change adds range-based iteration, meaning a consecutive subsequence of a RoaringBitmap can now be iterated over efficiently. The time complexity to iterate over a range of length k in...
