Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

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

Open
m-kus opened this issue Sep 19, 2024 · 0 comments
Open

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

m-kus opened this issue Sep 19, 2024 · 0 comments
Assignees
Labels

Comments

@m-kus
Copy link
Collaborator

m-kus commented Sep 19, 2024

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants