Crate qp_trie

source ·

Modules

Structs

  • An iterator over the keys and values in a QP-trie.
  • An iterator over immutable references to keys and values in a QP-trie.
  • An iterator over immutable references to keys and mutable references to values in a QP-trie.
  • An occupied entry in the 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.
  • A vacant entry in the trie.

Enums

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

Traits