Skip to main content

StateBoundedMerkleTree

For the complete documentation index, see llms.txt

@midnight-ntwrk/compact-runtime v0.16.0

@midnight-ntwrk/compact-runtime / StateBoundedMerkleTree

Class: StateBoundedMerkleTree

해시된 데이터를 저장하는 고정 깊이 Merkle 트리를 나타내며, 프리이미지는 알 수 없습니다

Constructors​

Constructor​

new StateBoundedMerkleTree(height): StateBoundedMerkleTree;

주어진 높이의 빈 트리를 생성합니다

Parameters​

height​

number

Returns​

StateBoundedMerkleTree

Properties​

height​

readonly height: number;

Methods​

collapse()​

collapse(start, end): StateBoundedMerkleTree;

Internal

start와 end 인덱스 사이(포함)에서 필요한 해시만 남기고 나머지를 제거합니다

Parameters​

start​

bigint

end​

bigint

Returns​

StateBoundedMerkleTree

Throws​

인덱스가 트리 범위를 벗어나거나 end < start인 경우

findPathForLeaf()​

findPathForLeaf(leaf): AlignedValue | undefined;

Internal

경로 찾기 프리미티브의 내부 구현입니다. 리프가 트리에 없으면 undefined를 반환합니다.

Parameters​

leaf​

AlignedValue

Returns​

AlignedValue | undefined

pathForLeaf()​

pathForLeaf(index, leaf): AlignedValue;

Internal

경로 생성 프리미티브의 내부 구현

Parameters​

index​

bigint

leaf​

AlignedValue

Returns​

AlignedValue

Throws​

인덱스가 트리 범위를 벗어나는 경우

rehash()​

rehash(): StateBoundedMerkleTree;

트리를 다시 해싱하여 모든 내부 해시를 업데이트하고 모든 노드 해시가 존재하도록 보장합니다. 온체인 런타임이 자동으로 트리를 재해싱하지 않으므로 필요합니다.

Returns​

StateBoundedMerkleTree

root()​

root(): AlignedValue | undefined;

Internal

Merkle 트리 루트 프리미티브의 내부 구현입니다. 트리가 완전히 해싱되지 않은 경우 undefined를 반환합니다.

Returns​

AlignedValue | undefined

toString()​

toString(compact?): string;

Parameters​

compact?​

boolean

Returns​

string

update()​

update(index, leaf): StateBoundedMerkleTree;

Merkle 트리에 값을 삽입하고 업데이트된 트리를 반환합니다

Parameters​

index​

bigint

leaf​

AlignedValue

Returns​

StateBoundedMerkleTree

Throws​

인덱스가 트리 범위를 벗어나는 경우