30 releases

new 0.8.0 Oct 21, 2021
0.7.0 Apr 29, 2021
0.6.7 Apr 29, 2021
0.6.5 Feb 20, 2021
0.0.15 Dec 29, 2014

#43 in Data structures

Download history 9088/week @ 2021-07-01 7046/week @ 2021-07-08 6331/week @ 2021-07-15 5159/week @ 2021-07-22 7030/week @ 2021-07-29 8026/week @ 2021-08-05 6332/week @ 2021-08-12 6839/week @ 2021-08-19 9635/week @ 2021-08-26 9089/week @ 2021-09-02 8133/week @ 2021-09-09 8107/week @ 2021-09-16 7734/week @ 2021-09-23 9441/week @ 2021-09-30 8509/week @ 2021-10-07 7484/week @ 2021-10-14

33,807 downloads per month
Used in less than 10 crates

MIT/Apache

135KB
2.5K SLoC

RoaringBitmap travis-badge release-badge docs-badge rust-version-badge

This is a Rust port of the Roaring bitmap data structure, initially defined as a Java library and described in Better bitmap performance with Roaring bitmaps.

Rust version policy

This crate only supports the current stable version of Rust, patch releases may use new features at any time.

Developing

This project uses clippy, rustfmt, and denies warnings in CI builds. To ensure your changes will be accepted please check them with cargo clippy (available via cargo install clippy on nightly rust) before submitting a pull request (along with cargo test as usual).

Benchmarking

It is recommended to run the cargo bench command inside of the benchmarks directory. This directory contains a library that is dedicated to benchmarking the roaring library by using a set of real-world datasets. It is also advised to run the benchmarks on a bare-metal machine, running them on the base branch and then on the contribution PR branch to better see the changes.

Those benchmarks are designed on top of the criterion library, you can read more about it on the User guide.

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~180KB