Explore compact `Subtree` storage for `LargeSmt` (store subset of nodes)
未关闭
merkle
- 主要语言
- Rust
- 星标
- 772
- 派生
- 352
- 平均合并
- 1 天 12 小时
- 30 天内合并 PR
- 93
描述
Currently, `LargeSmt`'s `Subtree` stores all internal nodes (up to 255 nodes per 8-depth subtree). We could reduce storage by:
- Storing only a subset of nodes and recomputing the rest on demand
- Skipping trivial (single-leaf) subtrees entirely
This trades CPU cycles for reduced storage and I/O bandwidth.
Derived from 0xMiden/crypto#518.
贡献指南
评估
这个 Issue 还没有评估数据。