Crate qp_trie

Modules§

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.
SubTrie
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.

Entry: An entry - occupied or vacant - in the trie, corresponding to some given key.