Investigate alternative subtree layout for `LargeSmt`
Đ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ả
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).
Hướng dẫn đóng góp
Đánh giá
Issue này chưa được đánh giá.