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::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

• Treemap
  A RoaringBitmap-based structure that supports 64bit unsigned integer values
• TreemapIterator
  Iterator over values stored in the treemap

Traits

• Deserializer
  Trait for different formats of treemap deserialization
• Serializer
  Trait for different formats of treemap deserialization