DocsReference@proto-kit/commonClassesLinkedMerkleTreeWitness

@proto-kit/common • Docs

Documentation / @proto-kit/common / LinkedMerkleTreeWitness

Class: LinkedMerkleTreeWitness

Extends

Constructors

new LinkedMerkleTreeWitness()

new LinkedMerkleTreeWitness(value): LinkedMerkleTreeWitness

Parameters

• value

• value.leafCurrent: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

• value.leafPrevious: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

Returns

LinkedMerkleTreeWitness

Inherited from

LinkedMerkleTree.WITNESS.constructor

Defined in

node_modules/o1js/dist/node/lib/provable/types/struct.d.ts:103

Properties

leafCurrent

leafCurrent: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

Inherited from

LinkedMerkleTree.WITNESS.leafCurrent

Defined in

packages/common/src/trees/lmt/AbstractLinkedMerkleTree.ts:37

leafPrevious

leafPrevious: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

Inherited from

LinkedMerkleTree.WITNESS.leafPrevious

Defined in

packages/common/src/trees/lmt/AbstractLinkedMerkleTree.ts:36

_isStruct

static _isStruct: true

Inherited from

LinkedMerkleTree.WITNESS._isStruct

Defined in

node_modules/o1js/dist/node/lib/provable/types/struct.d.ts:104

check()

static check: (value) => void

Add assertions to the proof to check if value is a valid member of type T. This function does not return anything, instead it creates any number of assertions to prove that value is a valid member of the type T.

For instance, calling check function on the type Bool asserts that the value of the element is either 1 or 0.

Parameters

• value

the element of type T to put assertions on.

• value.leafCurrent: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

• value.leafPrevious: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

Returns

void

Inherited from

LinkedMerkleTree.WITNESS.check

Defined in

node_modules/o1js/dist/node/lib/provable/types/provable-intf.d.ts:60

empty()

static empty: () => object

Returns

object

leafCurrent

leafCurrent: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

leafPrevious

leafPrevious: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

Inherited from

LinkedMerkleTree.WITNESS.empty

Defined in

node_modules/o1js/dist/node/lib/provable/types/struct.d.ts:113

fromFields()

static fromFields: (fields) => object

Parameters

• fields: Field[]

Returns

object

leafCurrent

leafCurrent: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

leafPrevious

leafPrevious: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

Inherited from

LinkedMerkleTree.WITNESS.fromFields

Defined in

node_modules/o1js/dist/node/lib/provable/types/provable-intf.d.ts:95

fromJSON()

static fromJSON: (x) => object

Parameters

• x

• x.leafCurrent = LinkedMerkleWitnessTemplate

• x.leafCurrent.leaf = LinkedLeafStruct

• x.leafCurrent.leaf.nextPath: string = Field

• x.leafCurrent.leaf.path: string = Field

• x.leafCurrent.leaf.value: string = Field

• x.leafCurrent.merkleWitness = RollupMerkleTreeWitness

• x.leafCurrent.merkleWitness.isLeft: boolean[] = ...

• x.leafCurrent.merkleWitness.path: string[] = ...

• x.leafPrevious = LinkedMerkleWitnessTemplate

• x.leafPrevious.leaf = LinkedLeafStruct

• x.leafPrevious.leaf.nextPath: string = Field

• x.leafPrevious.leaf.path: string = Field

• x.leafPrevious.leaf.value: string = Field

• x.leafPrevious.merkleWitness = RollupMerkleTreeWitness

• x.leafPrevious.merkleWitness.isLeft: boolean[] = ...

• x.leafPrevious.merkleWitness.path: string[] = ...

Returns

object

leafCurrent

leafCurrent: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

leafPrevious

leafPrevious: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

Inherited from

LinkedMerkleTree.WITNESS.fromJSON

Defined in

node_modules/o1js/dist/node/lib/provable/types/struct.d.ts:112

fromValue

static fromValue: (x) => object & (value) => object

Convert provable type from a normal JS type.

Inherited from

LinkedMerkleTree.WITNESS.fromValue

Defined in

node_modules/o1js/dist/node/lib/provable/types/provable-intf.d.ts:68

toAuxiliary()

static toAuxiliary: (value?) => any[]

A function that takes value (optional), an element of type T, as argument and returns an array of any type that make up the “auxiliary” (non-provable) data of value.

Parameters

• value?

the element of type T to generate the auxiliary data array from, optional. If not provided, a default value for auxiliary data is returned.

• value.leafCurrent?: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

• value.leafPrevious?: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

Returns

any[]

An array of any type describing how this T element is made up of “auxiliary” (non-provable) data.

Inherited from

LinkedMerkleTree.WITNESS.toAuxiliary

Defined in

node_modules/o1js/dist/node/lib/provable/types/provable-intf.d.ts:34

toCanonical()?

static optional toCanonical: (x) => object

Optional method which transforms a provable type into its canonical representation.

This is needed for types that have multiple representations of the same underlying value, and might even not have perfect completeness for some of those representations.

An example is the ForeignField class, which allows non-native field elements to exist in unreduced form. The unreduced form is not perfectly complete, for example, addition of two unreduced field elements can cause a prover error.

Specific protocols need to be able to protect themselves against incomplete operations at all costs. For example, when using actions and reducer, the reducer must be able to produce a proof regardless of the input action. toCanonical() converts any input into a safe form and enables us to handle cases like this generically.

Note: For most types, this method is the identity function. The identity function will also be used when the toCanonical() is not present on a type.

Parameters

• x

• x.leafCurrent: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

• x.leafPrevious: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

Returns

object

leafCurrent

leafCurrent: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

leafPrevious

leafPrevious: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

Inherited from

LinkedMerkleTree.WITNESS.toCanonical

Defined in

node_modules/o1js/dist/node/lib/provable/types/provable-intf.d.ts:85

toFields()

static toFields: (value) => Field[]

A function that takes value, an element of type T, as argument and returns an array of Field elements that make up the provable data of value.

Parameters

• value

the element of type T to generate the Field array from.

• value.leafCurrent: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

• value.leafPrevious: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

Returns

Field[]

A Field array describing how this T element is made up of Field elements.

Inherited from

LinkedMerkleTree.WITNESS.toFields

Defined in

node_modules/o1js/dist/node/lib/provable/types/provable-intf.d.ts:24

toInput()

static toInput: (x) => object

Parameters

• x

• x.leafCurrent: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

• x.leafPrevious: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

Returns

object

fields?

optional fields: Field[]

packed?

optional packed: [Field, number][]

Inherited from

LinkedMerkleTree.WITNESS.toInput

Defined in

node_modules/o1js/dist/node/lib/provable/types/struct.d.ts:107

toJSON()

static toJSON: (x) => object

Parameters

• x

• x.leafCurrent: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

• x.leafPrevious: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

Returns

object

leafCurrent

leafCurrent: object = LinkedMerkleWitnessTemplate

leafCurrent.leaf

leafCurrent.leaf: object = LinkedLeafStruct

leafCurrent.leaf.nextPath

leafCurrent.leaf.nextPath: string = Field

leafCurrent.leaf.path

leafCurrent.leaf.path: string = Field

leafCurrent.leaf.value

leafCurrent.leaf.value: string = Field

leafCurrent.merkleWitness

leafCurrent.merkleWitness: object = RollupMerkleTreeWitness

leafCurrent.merkleWitness.isLeft

leafCurrent.merkleWitness.isLeft: boolean[]

leafCurrent.merkleWitness.path

leafCurrent.merkleWitness.path: string[]

leafPrevious

leafPrevious: object = LinkedMerkleWitnessTemplate

leafPrevious.leaf

leafPrevious.leaf: object = LinkedLeafStruct

leafPrevious.leaf.nextPath

leafPrevious.leaf.nextPath: string = Field

leafPrevious.leaf.path

leafPrevious.leaf.path: string = Field

leafPrevious.leaf.value

leafPrevious.leaf.value: string = Field

leafPrevious.merkleWitness

leafPrevious.merkleWitness: object = RollupMerkleTreeWitness

leafPrevious.merkleWitness.isLeft

leafPrevious.merkleWitness.isLeft: boolean[]

leafPrevious.merkleWitness.path

leafPrevious.merkleWitness.path: string[]

Inherited from

LinkedMerkleTree.WITNESS.toJSON

Defined in

node_modules/o1js/dist/node/lib/provable/types/struct.d.ts:111

toValue()

static toValue: (x) => object

Convert provable type to a normal JS type.

Parameters

• x

• x.leafCurrent: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

• x.leafPrevious: LinkedMerkleWitnessTemplate = LinkedMerkleWitnessTemplate

Returns

object

leafCurrent

leafCurrent: object = LinkedMerkleWitnessTemplate

leafCurrent.leaf

leafCurrent.leaf: object = LinkedLeafStruct

leafCurrent.leaf.nextPath

leafCurrent.leaf.nextPath: bigint = Field

leafCurrent.leaf.path

leafCurrent.leaf.path: bigint = Field

leafCurrent.leaf.value

leafCurrent.leaf.value: bigint = Field

leafCurrent.merkleWitness

leafCurrent.merkleWitness: object = RollupMerkleTreeWitness

leafCurrent.merkleWitness.isLeft

leafCurrent.merkleWitness.isLeft: boolean[]

leafCurrent.merkleWitness.path

leafCurrent.merkleWitness.path: bigint[]

leafPrevious

leafPrevious: object = LinkedMerkleWitnessTemplate

leafPrevious.leaf

leafPrevious.leaf: object = LinkedLeafStruct

leafPrevious.leaf.nextPath

leafPrevious.leaf.nextPath: bigint = Field

leafPrevious.leaf.path

leafPrevious.leaf.path: bigint = Field

leafPrevious.leaf.value

leafPrevious.leaf.value: bigint = Field

leafPrevious.merkleWitness

leafPrevious.merkleWitness: object = RollupMerkleTreeWitness

leafPrevious.merkleWitness.isLeft

leafPrevious.merkleWitness.isLeft: boolean[]

leafPrevious.merkleWitness.path

leafPrevious.merkleWitness.path: bigint[]

Inherited from

LinkedMerkleTree.WITNESS.toValue

Defined in

node_modules/o1js/dist/node/lib/provable/types/provable-intf.d.ts:64

Methods

fromReadWitness()

static fromReadWitness(readWitness): LinkedOperationWitnessTemplate

Parameters

• readWitness: LinkedMerkleWitnessTemplate

Returns

LinkedOperationWitnessTemplate

Inherited from

LinkedMerkleTree.WITNESS.fromReadWitness

Defined in

packages/common/src/trees/lmt/AbstractLinkedMerkleTree.ts:85

sizeInFields()

static sizeInFields(): number

Return the size of the T type in terms of Field type, as Field is the primitive type.

Returns

number

A number representing the size of the T type in terms of Field type.

Inherited from

LinkedMerkleTree.WITNESS.sizeInFields

Defined in

node_modules/o1js/dist/node/lib/provable/types/provable-intf.d.ts:51

LinkedMerkleTreeReadWitnessMockAsyncMerkleTreeStore