mpt

Documentation

Index

• Constants
• Variables
• func ConvertProofNode(nodes []*ProofNode) []contract.ProofLibProofNode
• func IndexToKey(index, total int) []byte
• func MinReprBytes(numKeys int) (keyLen int)
• func Prove(root common.Hash, key, value []byte, proofNodes []*ProofNode) bool
• func ToIndexBytes(index, keyLen int) []byte
• type NibblePath
  • func NewNibblePath(key []byte) NibblePath
  • func (path *NibblePath) CommonPrefix(other *NibblePath) (prefix, path1, path2 NibblePath)
  • func (path *NibblePath) ComputeMerkle(nodeMerkle common.Hash) common.Hash
  • func (path *NibblePath) Length() int
  • func (path *NibblePath) ToChild() (childIndex byte, childPath NibblePath, ok bool)
  • func (path *NibblePath) Trim() NibblePath
• type Node
  • func (n *Node) Hash() common.Hash
  • func (n *Node) Insert(key, value []byte)
  • func (n *Node) Proof(key []byte) ([]*ProofNode, bool)
• type ProofNode
  • func (n *ProofNode) ComputeMerkle() common.Hash
  • func (n ProofNode) String() string

Constants

const CHILDREN_COUNT = 16

Variables

var (
	KECCAKE_EMPTY      = crypto.Keccak256Hash()
	LEAF_NODE_CHILDREN = [CHILDREN_COUNT]common.Hash{
		KECCAKE_EMPTY, KECCAKE_EMPTY, KECCAKE_EMPTY, KECCAKE_EMPTY,
		KECCAKE_EMPTY, KECCAKE_EMPTY, KECCAKE_EMPTY, KECCAKE_EMPTY,
		KECCAKE_EMPTY, KECCAKE_EMPTY, KECCAKE_EMPTY, KECCAKE_EMPTY,
		KECCAKE_EMPTY, KECCAKE_EMPTY, KECCAKE_EMPTY, KECCAKE_EMPTY,
	}
)

Functions

func ConvertProofNode

func ConvertProofNode(nodes []*ProofNode) []contract.ProofLibProofNode

func IndexToKey

func IndexToKey(index, total int) []byte

func MinReprBytes

func MinReprBytes(numKeys int) (keyLen int)

func Prove

func Prove(root common.Hash, key, value []byte, proofNodes []*ProofNode) bool

func ToIndexBytes

func ToIndexBytes(index, keyLen int) []byte

Types

type NibblePath

type NibblePath struct {
	// contains filtered or unexported fields
}

func NewNibblePath

func NewNibblePath(key []byte) NibblePath

func (*NibblePath) CommonPrefix

func (path *NibblePath) CommonPrefix(other *NibblePath) (prefix, path1, path2 NibblePath)

func (*NibblePath) ComputeMerkle

func (path *NibblePath) ComputeMerkle(nodeMerkle common.Hash) common.Hash

func (*NibblePath) Length

func (path *NibblePath) Length() int

func (*NibblePath) ToChild

func (path *NibblePath) ToChild() (childIndex byte, childPath NibblePath, ok bool)

func (*NibblePath) Trim

func (path *NibblePath) Trim() NibblePath

type Node

type Node struct {
	// contains filtered or unexported fields
}

func (*Node) Hash

func (n *Node) Hash() common.Hash

func (*Node) Insert

func (n *Node) Insert(key, value []byte)

Insert inserts key and value into mpt. Note, key should be in the same length and inserted in order.

func (*Node) Proof

func (n *Node) Proof(key []byte) ([]*ProofNode, bool)

type ProofNode

type ProofNode struct {
	// contains filtered or unexported fields
}

func (*ProofNode) ComputeMerkle

func (n *ProofNode) ComputeMerkle() common.Hash

func (ProofNode) String

func (n ProofNode) String() string