Merkle Patricia Forestry (radix-16) with full nibble prefix encoding.
This is the Aiken-compatible version that encodes the full nibble values in branch prefix hashes.
Attributes
- Companion
- object
- Graph
-
- Supertypes
-
trait Serializabletrait Producttrait Equalsclass Objecttrait Matchableclass AnyShow all
Members list
Value members
Concrete methods
Delete an element with proof using single-pass: parse proof once, compute both including (verify present) and excluding (new root) simultaneously.
Delete an element with proof using single-pass: parse proof once, compute both including (verify present) and excluding (new root) simultaneously.
Attributes
Check if an element exists with a specific value
Check if an element exists with a specific value
Attributes
Insert an element with proof using single-pass: parse proof once, compute both excluding (verify absent) and including (new root) simultaneously.
Insert an element with proof using single-pass: parse proof once, compute both excluding (verify absent) and including (new root) simultaneously.
Attributes
Check if this trie is empty
Check if this trie is empty
Attributes
Update an element's value with proof More efficient than separate delete+insert
Update an element's value with proof More efficient than separate delete+insert
Attributes
Verify membership of a key-value pair, throwing if the proof is invalid
Verify membership of a key-value pair, throwing if the proof is invalid
Attributes
Verify non-membership of a key, throwing if the proof is invalid
Verify non-membership of a key, throwing if the proof is invalid
Attributes
Inherited methods
Attributes
- Inherited from:
- Product
Attributes
- Inherited from:
- Product