Skip to main content

MMRTree

@totemsdk/core


@totemsdk/core / MMRTree

Class: MMRTree

Simple MMR Tree for TreeKeyNode Builds a perfect binary tree from N entries (N must be power of 2 for simplicity)

This matches TreeKeyNode.java which always uses 64 leaves (2^6)

Constructors​

Constructor​

new MMRTree(): MMRTree

Returns​

MMRTree

Methods​

addLeaf()​

addLeaf(data): MMREntry

Add a leaf entry to the MMR Matches MMR.java addEntry() but simplified for power-of-2 trees

Parameters​

data​

MMRData

Returns​

MMREntry


getLeaf()​

getLeaf(index): MMRData | null

Get the leaf MMRData at a specific index

Parameters​

index​

number

Returns​

MMRData | null


getProof()​

getProof(leafIndex): MMRProof

Get proof for a leaf at given index Matches MMR.java getProofToPeak()

Parameters​

leafIndex​

number

Returns​

MMRProof


getRoot()​

getRoot(): MMRData | null

Get the root of the tree For a perfect binary tree with N leaves, root is at row log2(N), entry 0

Returns​

MMRData | null


fromPublicKeys()​

static fromPublicKeys(pubkeys): MMRTree

Build tree from array of Winternitz public keys Used by TreeKeyNode to compute wallet public key

Parameters​

pubkeys​

Bytes[]

Returns​

MMRTree