Explore compact `Subtree` storage for `LargeSmt` (store subset of nodes)
Abierto
merkle
- Lenguaje dominante
- Rust
- Estrellas
- 772
- Forks
- 352
- Merge medio
- 1 d 12 h
- PR fusionados (30 d)
- 93
Descripción
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.
Guía de contribución
Evaluación
Este issue todavía no se ha evaluado.