Expand description
Treemap is a RoaringBitmap-based structure that supports 64bit unsigned
integer values. Implemented as a BTreeMap
.
Java version can be found at https://github.com/RoaringBitmap/RoaringBitmap/blob/master/roaringbitmap/src/main/java/org/roaringbitmap/longlong/Roaring64NavigableMap.java C++ version - https://github.com/RoaringBitmap/CRoaring/blob/master/cpp/roaring64map.hh
Example
use std::u32;
use croaring::Treemap;
let mut treemap = Treemap::new();
treemap.add(3);
assert!(treemap.contains(3));
treemap.add(u32::MAX as u64);
assert!(treemap.contains(u32::MAX as u64));
treemap.add(u64::from(u32::MAX) + 1);
assert!(treemap.contains(u64::from(u32::MAX)+ 1));
assert_eq!(treemap.cardinality(), 3);
Structs
- A RoaringBitmap-based structure that supports 64bit unsigned integer values
- Iterator over values stored in the treemap
Traits
- Trait for different formats of treemap deserialization
- Trait for different formats of treemap deserialization