@proto-kit/common • Docs

Documentation / @proto-kit/common / RollupMerkleTree

Class: RollupMerkleTree

Extends

• AbstractMerkleTree

Constructors

new RollupMerkleTree()

new RollupMerkleTree(store): RollupMerkleTree

Parameters

• store: MerkleTreeStore

Returns

RollupMerkleTree

Inherited from

createMerkleTree(256).constructor

Defined in

packages/common/src/trees/sparse/RollupMerkleTree.ts:106

Properties

leafCount

readonly leafCount: bigint

Inherited from

AbstractMerkleTree.leafCount

Defined in

packages/common/src/trees/sparse/RollupMerkleTree.ts:62

store

store: MerkleTreeStore

Inherited from

AbstractMerkleTree.store

Defined in

packages/common/src/trees/sparse/RollupMerkleTree.ts:61

EMPTY_ROOT

static EMPTY_ROOT: bigint

Inherited from

createMerkleTree(256).EMPTY_ROOT

Defined in

packages/common/src/trees/sparse/RollupMerkleTree.ts:113

HEIGHT

static HEIGHT: number

Inherited from

createMerkleTree(256).HEIGHT

Defined in

packages/common/src/trees/sparse/RollupMerkleTree.ts:111

WITNESS

static WITNESS: TypedClass<AbstractMerkleWitness> & typeof StructTemplate & object

Type declaration

dummy()

dummy: () => AbstractMerkleWitness

Returns

AbstractMerkleWitness

Inherited from

createMerkleTree(256).WITNESS

Defined in

packages/common/src/trees/sparse/RollupMerkleTree.ts:108

Accessors

leafCount

Get Signature

get static leafCount(): bigint

Returns

bigint

Inherited from

createMerkleTree(256).leafCount

Defined in

packages/common/src/trees/sparse/RollupMerkleTree.ts:115

Methods

assertIndexRange()

assertIndexRange(index): void

Parameters

• index: bigint

Returns

void

Inherited from

AbstractMerkleTree.assertIndexRange

Defined in

packages/common/src/trees/sparse/RollupMerkleTree.ts:64

fill()

fill(leaves): void

Fills all leaves of the tree.

Parameters

• leaves: Field[]

Values to fill the leaves with.

Returns

void

Inherited from

AbstractMerkleTree.fill

Defined in

packages/common/src/trees/sparse/RollupMerkleTree.ts:102

getNode()

getNode(level, index): Field

Returns a node which lives at a given index and level.

Parameters

• level: number

Level of the node.

• index: bigint

Index of the node.

Returns

Field

The data of the node.

Inherited from

AbstractMerkleTree.getNode

Defined in

packages/common/src/trees/sparse/RollupMerkleTree.ts:72

getRoot()

getRoot(): Field

Returns the root of the Merkle Tree.

Returns

Field

The root of the Merkle Tree.

Inherited from

AbstractMerkleTree.getRoot

Defined in

packages/common/src/trees/sparse/RollupMerkleTree.ts:78

getWitness()

getWitness(index): AbstractMerkleWitness

Returns the witness (also known as Merkle Proof or Merkle Witness) for the leaf at the given index.

Parameters

• index: bigint

Position of the leaf node.

Returns

AbstractMerkleWitness

The witness that belongs to the leaf.

Inherited from

AbstractMerkleTree.getWitness

Defined in

packages/common/src/trees/sparse/RollupMerkleTree.ts:96

setLeaf()

setLeaf(index, leaf): void

Sets the value of a leaf node at a given index to a given value.

Parameters

• index: bigint

Position of the leaf node.

• leaf: Field

New value.

Returns

void

Inherited from

AbstractMerkleTree.setLeaf

Defined in

packages/common/src/trees/sparse/RollupMerkleTree.ts:85

setLeaves()

setLeaves(updates): void

Parameters

• updates: object[]

Returns

void

Inherited from

AbstractMerkleTree.setLeaves

Defined in

packages/common/src/trees/sparse/RollupMerkleTree.ts:87