Module croaring::treemap

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::create();
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

Treemap

Traits

JvmSerializer	croaring::Treemap serializer that is compatible with JVM version of Treemap found in RoaringBitmap Java implementation at: https://github.com/RoaringBitmap/RoaringBitmap/blob/master/roaringbitmap/src/main/java/org/roaringbitmap/longlong/Roaring64NavigableMap.java
NativeSerializer	croaring::Treemap serializer that is compatible with C++ version found in CRoaring at https://github.com/RoaringBitmap/CRoaring/blob/master/cpp/roaring64map.hh