Explore compact `Subtree` storage for `LargeSmt` (store subset of nodes)
Đang mở
merkle
- Ngôn ngữ chính
- Rust
- Star
- 772
- Fork
- 352
- Merge trung bình
- 1 ngày 12 giờ
- Pull request đã merge (30 ngày)
- 93
Mô tả
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.
Hướng dẫn đóng góp
Đánh giá
Issue này chưa được đánh giá.