Crate qp_trie [−] [src]
Structs
| 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. |