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.