0xPolygonMiden / miden-vm

STARK-based virtual machine
MIT License
631 stars 161 forks source link

Potential refactor of crypto operations #374

Closed 0xkanekiken closed 1 year ago

0xkanekiken commented 2 years ago

According to @bobbinth, we could make mtree_set a bit more efficient by changing semantics of MRUPDATE from:

[V, d, i, R, NV] -> [NR, d, i, R, NV]

to

[V, d, i, R, NV] -> [V, d, i, NR, NV]

This should shave off 3 VM cycles from mtree_set and get it down to 11 cycles, but:

bobbinth commented 1 year ago

Superseded by #654.