Crate hash_db

Database of byte-slices keyed to their hash.

Statics

• EMPTY_PREFIX
  An empty prefix constant. Can be use when the prefix is not use internally or for root nodes.

Traits

• AsHashDB
  Upcast trait for HashDB.
• AsPlainDB
  Upcast trait for PlainDB.
• HashDB
  Trait modelling datastore keyed by a hash defined by the Hasher.
• HashDBRef
  Trait for immutable reference of HashDB.
• Hasher
  Trait describing an object that can hash a slice of bytes. Used to abstract other types over the hashing algorithm. Defines a single hash method and an Out associated type with the necessary bounds.
• MaybeDebug
• PlainDB
  Trait modelling a plain datastore whose key is a fixed type. The caller should ensure that a key only corresponds to one value.
• PlainDBRef
  Trait for immutable reference of PlainDB.

Type Definitions

• Prefix
  A trie node prefix, it is the nibble path from the trie root to the trie node. For a node containing no partial key value it is the full key. For a value node or node containing a partial key, it is the full key minus its node partial nibbles (the node key can be split into prefix and node partial). Therefore it is always the leftmost portion of the node key, so its internal representation is a non expanded byte slice followed by a last padded byte representation. The padded byte is an optional padded value.