Crate qp_trie [−] [src]
Structs
IntoIter |
An iterator over the keys and values in a QP-trie. |
Iter |
An iterator over immutable references to keys and values in a QP-trie. |
IterMut |
An iterator over immutable references to keys and mutable references to values in a QP-trie. |
OccupiedEntry |
An occupied entry in the trie. |
Trie |
A QP-trie. QP stands for - depending on who you ask - either "quelques-bits popcount" or "quad-bit popcount". In any case, the fact of the matter is that this is a compressed radix trie with a branching factor of 16. It acts as a key-value map where the keys are any value which can be converted to a slice of bytes. |
VacantEntry |
A vacant entry in the trie. |
Enums
Entry |
An entry - occupied or vacant - in the trie, corresponding to some given key. |