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

Generate Witness Data in IAVL tree by tracing operations #19

Closed
Tracked by #1
Manav-Aggarwal opened this issue Dec 1, 2022 · 0 comments · Fixed by #18
Closed
Tracked by #1

Generate Witness Data in IAVL tree by tracing operations #19

Manav-Aggarwal opened this issue Dec 1, 2022 · 0 comments · Fixed by #18
Assignees

Comments

@Manav-Aggarwal
Copy link
Member

We'd like to add tracing for keys accessed in the IAVL tree along with the operation itself during the following operations:

  • Set
  • Get
  • Remove

For each operation above, the keys accessed should be used to generate the existence proofs needed for performing the said operation.

Overall, after performing a bunch of operations, an IAVL tree should have the following struct inside it to record all the operations and existence proofs required for each operation:

type WitnessData struct {
	Operation Operation
	Key       []byte
	Value     []byte
	Proofs    []*ics23.ExistenceProof
}

Also, add an option to enable/disable tracing in an IAVL tree.

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

Successfully merging a pull request may close this issue.

1 participant