Skip to main content

Module sparse_map

Module sparse_map 

Source
Expand description

Sparse map backed by bitmap occupancy tracking.

SparseMap<K, V> stores key-value pairs where keys map to indices. Uses a bitmap for presence and a packed vector for values, minimizing memory overhead for sparse mappings.

Structs§

SparseMap
A sparse map from keys convertible to indices to values.

Type Aliases§

IntoIter
Owning iterator over key/value pairs in key order.
Iter
Iterator over key/value pairs in key order; see SparseMap::iter.
IterMut
Iterator over key/mutable-value pairs in key order; see SparseMap::iter_mut.
KeyIter
Iterator over keys in key order; see SparseMap::keys.