keep-starknet-strange / raito

Bitcoin ZK client written in Cairo.
https://raito.wtf
MIT License
40 stars 34 forks source link

[feat] Utreexo: removing item from the accumulator #209

Closed m-kus closed 1 month ago

m-kus commented 1 month ago

Context

Utreexo is a hash based accumulator that enables compact UTXO set representation and efficient updates.
For every transaction input we remove one item (leaf) from the virtual Utreexo forest, and update the accumulator which consists of tree roots and total number of leaves.
For every transaction output we add one item (leaf) to the Utreexo forest thus again updating the accumulator.

Task

Implement UtreexoAccumulatorImpl::delete

Materials