0xMiden / 0xMiden/examples

Proposal: Add Merkle root example in MASM

Aberta
#232 0 comentários 0 reações 0 responsáveis Ver no GitHub
Linguagem predominante
TypeScript
Estrelas
21
Forks
28
Métricas de merge de PRs
Nenhum PR com merge em 30d

Descrição

Hi team, I'd like to add a simple Merkle root calculation example to demonstrate tree structures for state proofs. It uses stack operations to simulate hashing pairs of leaves.

Example code sketch:
begin
# Leaf values (4 leaf, push ke stack)
push.1
push.2
push.3
push.4

# Level 1: Hash leaf pairs (simulasi hash dengan mul + add)
dup.1 dup.3 mul add # hash leaf 1 & 2
dup.1 dup.3 mul add # hash leaf 3 & 4

drop.4 # drop leaf asli

# Level 2: Hash node pairs (root)
dup.1 dup.1 mul add # hash node 1 & 2

drop.2 # drop node intermediate

# Hasil root di stack atas
end

This could help builders learn about Miden's Merkle Patricia Trees. Feedback?

Guia de contribuição

Abrir o guia de contribuição

Avaliação

Esta issue ainda não foi avaliada.

Receba novas issues na sua caixa de entrada

Um resumo curto de issues do GitHub para quem está começando.