Package com.norswap.nanoeth.trees.patricia

  • Interface Summary
    Interface Description
    NodeStore
    Interface for a node store underlying a modified Merkle patricia tree.
  • Class Summary
    Class Description
    BranchStep
    See PatriciaNode.step(NodeStore, Nibbles).
    MerkleProof
    A proof that a key-value pair belongs to a tree.
    Nibbles
    Represent a sequence of nibbles (half-bytes, 4-bit values), which are used as key fragments in Patricia tree lookups.
    PatriciaBranchNode
    Abstract base classes for branch nodes.
    PatriciaExtensionNode
    A an extension node in the patricia tree represents a shared sequence of nibbles between multiples keys (a "key fragment").
    PatriciaLeafNode
    A leaf in the patrica tree, which store the suffix of the key and its associated value.
    PatriciaNode
    Abstract base class for Modified Merkle Patricia Tree nodes, to be compatible with PatriciaTree.
    PatriciaTree
    Implementation of the Modified Merkle Patricia Tree, as per appendix D of the yellowpaper.