0xMiden / 0xMiden/examples

Proposal: Add Merkle root example in MASM

Abierto
#232 0 comentarios 0 reacciones 0 asignados Ver en GitHub
Lenguaje dominante
TypeScript
Estrellas
21
Forks
28
Métricas de merge de PR
Sin PR fusionados en 30 d

Descripción

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?

Guía de contribución

Abrir la guía de contribución

Evaluación

Este issue todavía no se ha evaluado.

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.