Expand description
Module containing implementations of the TreeMap and associated
iterators/etc.
Structs§
- Extract
If - An iterator which uses a closure to determine if an element should be removed.
- Fuzzy
- An iterator over all the
LeafNodes within a specific edit distance - Fuzzy
Mut - An iterator over all the
LeafNodes within a specific edit distance - Inner
Occupied Entry - A view into an occupied subtree in a
TreeMap. - Into
Iter - An owning iterator over the entries of a
TreeMap. - Into
Keys - An owning iterator over the keys of a
TreeMap. - Into
Values - An owning iterator over the values of a
TreeMap. - Iter
- An iterator over all the
LeafNodes - IterMut
- An iterator over all the
LeafNodes - Keys
- An iterator over all the
LeafNodes - Occupied
Entry - A view into an occupied entry in a
TreeMap. It is part of theEntryenum. - Prefix
- An iterator over a range of entries that all have the same key prefix in a
TreeMap. - Prefix
Mut - A mutable iterator over a range of entries that all have the same key prefix in a
TreeMap. - Range
- An iterator over a sub-range of entries in a
TreeMap. - Range
Mut - A mutable iterator over a sub-range of entries in a
TreeMap. - Subtree
Iter - An iterator over a subtree in a
TreeMap. - Subtree
Iter Mut - A mutable iterator over a range of entries that all have the same key prefix in a
TreeMap. - TreeMap
- An ordered map based on an adaptive radix tree.
- Vacant
Entry - A view into a vacant entry in a
TreeMap. It is part of theEntryenum. - Values
- An iterator over all the
LeafNodes - Values
Mut - An iterator over all the
LeafNodes
Enums§
- Entry
- A view into a single entry in a map, which may either be vacant or occupied.
- Prefix
Entry - A view into a prefixed entry in a map, which may either be vacant or occupied.
- Prefix
Occupied - An occupied entry of a prefix insert operation.
Constants§
- DEFAULT_
PREFIX_ LEN - This is the default number of bytes that are used in each inner node for storing key prefixes.