roaring-rs
roaring-rs copied to clipboard
RoaringBitmap
A better compressed bitset in Rust
See some discussions under https://github.com/RoaringBitmap/roaring-rs/pull/290#pullrequestreview-2335686711 It's not clear that keeping track of the exact size of an iterator is super useful, and it has a definite cost: it may be...
Lazily compute the length of an iterator, rather than doing so eagerly at creation time. Additionally, add more efficient implementations of `count`, `nth`, and `nth_back`. This required somewhat manually reimplementing...
This is the start of the implementation of #286 . It adds a new trait `SkipTo` which for now is only implemented for iter::Iter. The `SkipTo` trait contains a method...
I have a use case where I need to iterate all values greater than a specific number. The bitmaps I'm working with are huge, so using `.iter().skipWhile` is too slow....
Thanks for your great work in this project. I want to know is it possible to serialize the bitmap into the bytes in rust side that could be deserialized by...
Since [`RoaringBitmap::from_lsb0_bytes`](https://docs.rs/roaring/latest/roaring/bitmap/struct.RoaringBitmap.html#method.from_lsb0_bytes) lets you convert lsb bytes into a `RoaringBitmap`, it would be helpful to have an API to convert a `RoaringBitmap` back to lsb bytes. My app uses lsb...
I have a use case where I need the `advance_to` method, which is present on `RoaringBitmap`'s `Iter`, but I want to use it from a `RoaringTreemap`. This doesn't seem to...
`RoaringBitmap` has a `PartialEq` instance, but no `Eq` instance. `PartialEq` doesn't guarantee reflexivity. The `PartialEq` here is your standard, derived, structural equality, until we reach the `Store` type, where we...
