0xMiden / 0xMiden/examples

Proposal: Add Merkle root example in MASM

オープン
#232 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る
主要言語
TypeScript
スター
21
フォーク
28
PR マージ指標
30日以内にマージされた PR はありません

説明

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?

コントリビューションガイド

コントリビューションガイドを開く

評価

この issue はまだ評価されていません。

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。