Module collections/btree_map
collections/btree_map
Sorted map backed by a sorted array with O(log n) lookup via binary search.
Example
{ BTreeMap } :: import "std/collections/btree_map";
m := BTreeMap(String, i32).new();
m.set(String.from("b"), 2);
m.set(String.from("a"), 1);
// Iteration order: a, b
Types
BTreeMap
struct
BTreeMap
Trait Implementations
Index
BTreeMapIter
struct
BTreeMapIter
Trait Implementations
Iterator
BTreeMapIterPtr
struct
BTreeMapIterPtr
Trait Implementations
Iterator
BTreeMapKeys
struct
BTreeMapKeys
Trait Implementations
Iterator
BTreeMapValues
struct
BTreeMapValues
Trait Implementations
Iterator