Expand description
Rust wrapper for CRoaring
(a C/C++ implementation at https://github.com/RoaringBitmap/CRoaring)
Provides Compressed Bitmaps, which act like a set of integers in an efficient way.
Re-exports
pub use bitmap::Bitmap;
pub use bitset::Bitset;
pub use treemap::Treemap;
pub use bitmap::BitmapView;
Modules
- Rust wrapper for
CRoaring
(a C/C++ implementation at https://github.com/RoaringBitmap/CRoaring) - Dense bitset implementation
- Treemap is a RoaringBitmap-based structure that supports 64bit unsigned integer values. Implemented as a
BTreeMap
.
Enums
- The
Frozen
format imitates memory layout of the underlying C library. - The
JvmLegacy
format is meant to be compatible with the original Java implementation ofRoaring64NavigableMap
- The
Native
format format can sometimes be more space efficient thanPortable
, - The
Portable
format is meant to be compatible with other roaring bitmap libraries, such as Go or Java.