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

Remove (mentioning) recproofs for state tree, event log tree, read and write tree #1330

Open
Ethan-000 opened this issue Mar 2, 2024 · 2 comments
Labels
discussion research Needs research, not ready for coding

Comments

@Ethan-000
Copy link
Contributor

Ethan-000 commented Mar 2, 2024

we are not using the advantage of recproofs for these trees which is batch membership proof openning and updating.

for the state tree the Old root and New root is over the entire leaves

for event log tree and the read and write tree they are not using recproofs because they change every block and they are reconstructed every block. they are not a subset of anything

should call our implementation durpmerp perhaps 😜 h.t @Daniel-Aaron-Bloom

@Ethan-000 Ethan-000 added research Needs research, not ready for coding discussion labels Mar 2, 2024
@Ethan-000
Copy link
Contributor Author

note that Recproofs might be useful for other trees and usecases in the future

@Ethan-000
Copy link
Contributor Author

also checked the code when writing doc. the tree implementations are mostly good. should be fine with some small changes after removing mentionings of recproof

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
discussion research Needs research, not ready for coding
Projects
None yet
Development

No branches or pull requests

1 participant