Crate tetsy_hash_db[][src]

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.