0xMiden / 0xMiden/miden-vm

Investigate alternative subtree layout for `LargeSmt`

未關閉
#3,495 0 則留言 0 個 reaction 已指派 0 人 在 GitHub 檢視
merkle
主要語言
Rust
星號
772
分支
352
平均合併
1 天 12 小時
30 天內合併 PR
93

描述

Current subtrees use depth `8` (`~16KB` per subtree). Smaller subtrees (e.g. depth `6`) would reduce typical read/write size to `~4KB` (closer to page size). The last subtree could also be larger (e.g. depth `16`) to handle sparsity.

Candidate layouts to explore (including the in-memory portion):
- `[24, 6, 6, 6, 6, 16]`
- `[26, 6, 8, 8, 16]`

Evaluate tradeoffs in I/O size vs. implementation complexity and decide if a new layout is worthwhile.

Derived from PR 0xMiden/crypto#438 [comment](https://github.com/0xMiden/crypto/pull/438#discussion_r2328371607).

貢獻指南

開啟貢獻指南

評估

這個 Issue 還沒有評估資料。

把新 issue 寄到你的電子郵件信箱

精選適合新手參與的 GitHub issue 摘要。