roaring-rs issues

Implement Hash

6

Would it be possible to implement the `Hash` trait for `RoaringBitmap`? It looks like this can be derived automatically (via `ArrayStore`/`BitmapStore`, `Store`, and `Container`). Alternatively, perhaps something like [the hash...

michaelmior

Optimization: investigate faster search in array

Some ideas for improving the binary search for array stores: https://dirtyhandscoding.wordpress.com/2017/08/25/performance-comparison-linear-search-vs-binary-search/ IMO the two should be combined - binary search should be used to narrow down the range to the...

RaduBerinde

Add support for run containers

14

As of version 0.5, the java version of Roaring bitmaps supports run containers... https://github.com/lemire/RoaringBitmap/blob/master/src/main/java/org/roaringbitmap/RunContainer.java These can be created by the "runOptimize" function... https://github.com/lemire/RoaringBitmap/blob/master/src/main/java/org/roaringbitmap/RoaringBitmap.java#L1286 These containers can improve the compression ratio...

lemire

Is SIMD available for `is_subset ` operation?

1

tonyabracadabra

Add serde support

Add support for serde to make our serialize function easier to use.

irevoire

Implements multioperation for the bitmaps and tree maps

Fixes #57, closes #58, closes #109, closes #139, and closes #219.

irevoire

Introduce `insert_range` for RoaringTreemap

2

Implemented a somewhat naive version of `insert_range` for RoaringTreemap ~~I wanted to add a separate benchmark to compare the performance of `insert_range` with collecting from an iterator but was unable...

not-jan

Remove the dependency to the `retain_mut` crate

1

We are depending on [the `retain_mut` crate](https://github.com/upsuper/retain_mut) which has been deprecated on May 20 2022 as the standard library integrated this function since 1.61. However, we don't want to remove...

Kerollmops