Asz/thv/root from auth struct - #155

Open

aszepieniec wants to merge 14 commits into

asz/thv/root-from-auth-struct

Commits on May 6, 2025

feat(mmr): root from auth struct snippet

Sword-Smith
authored and
aszepieniec
committed
mmr::authentication_struct: implement snipet and disallow empty list of leafs

Sword-Smith
authored and
aszepieniec
committed
mmr::auhtentication_struct: Refactor tests

Sword-Smith
authored and
aszepieniec
committed
mmr::authentication_struct: Add benchmarks for TASM program

Sword-Smith
authored and
aszepieniec
committed
perf(mmr::authentication_struct): Read ND indices in one go

Sword-Smith
authored and
aszepieniec
committed
perf(mmr::authentication_struct): Don't store t_xfe to memory

Sword-Smith
authored and
aszepieniec
committed
perf(mmr::authentication_path): Save two `mul` by buffering left_index, not parent_index

Sword-Smith
authored and
aszepieniec
committed
perf(mmr::authentication_struct): Keep `p` on stack in nd-loop

Sword-Smith
authored and
aszepieniec
committed
perf(mmr::authentication_struct): Only store `t` digest in last loop iteration

Sword-Smith
authored and
aszepieniec
committed
bench(mmr:authentication_struct): More realistic bench params

Sword-Smith
authored and
aszepieniec
committed
chore: Update dependencies
aszepieniec
committed
chore: Depend on new `twenty-first` version for Merkle tree
aszepieniec
committed
chore: Integrate reviewer comments

aszepieniec
and
jan-ferdinand
committed
chore: Cargo fmt
aszepieniec
committed