merkletree

package

Go to main page

Versions in this module

v0

v0.0.6

Jul 9, 2019

Changes in this version

+ func ElemBytesToRElem(elem ElemBytes) (mimc7.RElem, error)

type Data

+ func (d1 *Data) Equal(d2 *Data) bool

v0.0.5

Jun 6, 2019

Changes in this version

type Hash

+ func HashElemsKey(key *big.Int, elems ...ElemBytes) *Hash

type Proof

+ Siblings []*Hash

v0.0.4

May 14, 2019

v0.0.3

Apr 29, 2019

Changes in this version

type Data

+ func NewDataFromBytes(b [ElemBytesLen * DataLen]byte) *Data

+ func (d *Data) UnmarshalJSON(bs []byte) error

type Entry

+ func (e *Entry) MarshalJSON() ([]byte, error)

type Hash

+ func (h *Hash) UnmarshalJSON(bs []byte) error

type Proof

+ func (p *Proof) UnmarshalJSON(bs []byte) error

v0.0.2

Feb 12, 2019

Changes in this version

+ const DataLen

+ const ElemBytesLen

+ const IndexLen

+ var ElemBytesOne = ElemBytes

+ var ErrEntryIndexAlreadyExists = errors.New("the entry index already exists in the tree")

+ var ErrEntryIndexNotFound = errors.New("node index not found in the DB")

+ var ErrInvalidDBValue = errors.New("the value in the DB is invalid")

+ var ErrInvalidNodeFound = errors.New("found an invalid node in the DB")

+ var ErrInvalidProofBytes = errors.New("the serialized proof is invalid")

+ var ErrNodeDataBadSize = errors.New("node data has incorrect size in the DB")

+ var ErrNodeKeyAlreadyExists = errors.New("node already exists")

+ var ErrNotWritable = errors.New("Merkle Tree not writable")

+ var ErrReachedMaxLevel = errors.New("reached maximum level of the merkle tree")

+ var HashZero = Hash

+ func ElemsBytesToBytes(es []ElemBytes) []byte

+ func ElemsBytesToRElems(elems ...ElemBytes) ([]mimc7.RElem, error)

+ func ElemsBytesToRElemsPanic(elems ...ElemBytes) []mimc7.RElem

+ func VerifyProof(rootKey *Hash, proof *Proof, hIndex, hValue *Hash) bool

+ type Data [DataLen]ElemBytes

+ func BytesToData(b [ElemBytesLen * DataLen]byte) *Data

+ func (d *Data) Bytes() (b [ElemBytesLen * DataLen]byte)

+ func (d *Data) MarshalJSON() ([]byte, error)

+ func (d *Data) String() string

+ type ElemBytes [ElemBytesLen]byte

+ func (e *ElemBytes) String() string

+ type Entrier interface

+ Entry func() *Entry

+ type Entry struct

+ Data Data

+ func (e *Entry) Bytes() []byte

+ func (e *Entry) HIndex() *Hash

+ func (e *Entry) HValue() *Hash

+ type Hash ElemBytes

+ func HashElems(elems ...ElemBytes) *Hash

+ func LeafKey(hIndex, hValue *Hash) *Hash

+ func RElemToHash(relem mimc7.RElem) (h Hash)

+ func (h *Hash) MarshalJSON() ([]byte, error)

+ func (h *Hash) String() string

+ func (h Hash) Bytes() []byte

+ func (h Hash) Hex() string

+ type Index [IndexLen]ElemBytes

+ type MerkleTree struct

+ func NewMerkleTree(storage db.Storage, maxLevels int) (*MerkleTree, error)

+ func (mt *MerkleTree) Add(e *Entry) error

+ func (mt *MerkleTree) DumpClaims(w io.Writer, rootKey *Hash) error

+ func (mt *MerkleTree) GenerateProof(hIndex *Hash) (*Proof, error)

+ func (mt *MerkleTree) GetDataByIndex(hIndex *Hash) (*Data, error)

+ func (mt *MerkleTree) GetNode(key *Hash) (*Node, error)

+ func (mt *MerkleTree) GraphViz(w io.Writer, rootKey *Hash) error

+ func (mt *MerkleTree) MaxLevels() int

+ func (mt *MerkleTree) RootKey() *Hash

+ func (mt *MerkleTree) Snapshot(rootKey *Hash) (*MerkleTree, error)

+ func (mt *MerkleTree) Storage() db.Storage

+ func (mt *MerkleTree) Walk(rootKey *Hash, f func(*Node)) error

+ type Node struct

+ ChildL *Hash

+ ChildR *Hash

+ Entry *Entry

+ Type NodeType

+ func NewNodeEmpty() *Node

+ func NewNodeFromBytes(b []byte) (*Node, error)

+ func NewNodeLeaf(entry *Entry) *Node

+ func NewNodeMiddle(childL *Hash, childR *Hash) *Node

+ func (n *Node) Key() *Hash

+ func (n *Node) String() string

+ func (n *Node) Value() []byte

+ type NodeType byte

+ const DBEntryTypeRoot

+ const NodeTypeEmpty

+ const NodeTypeLeaf

+ const NodeTypeMiddle

+ type Proof struct

+ Existence bool

+ func NewProofFromBytes(bs []byte) (*Proof, error)

+ func (p *Proof) Bytes() []byte

+ func (p *Proof) MarshalJSON() ([]byte, error)

+ func (p *Proof) String() string

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL