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

Trait Implementations

Iterator
BTreeMapKeys struct
BTreeMapKeys

Trait Implementations

Iterator
BTreeMapValues

Trait Implementations

Iterator

Constants

BTreeEntry constant (unknown)