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: Support Adds in a Deep Subtree #8

Merged
merged 42 commits into from
Nov 10, 2022
Merged
Show file tree
Hide file tree
Changes from 38 commits
Commits
Show all changes
42 commits
Select commit Hold shift + click to select a range
3b69d3a
ICS23-style approach for DeepSubTree creation
tzdybal Oct 14, 2022
f2b2183
Fix deepsubtree, all checks pass
Manav-Aggarwal Oct 16, 2022
e2e1698
Update documentation for deep subtrees
Manav-Aggarwal Oct 16, 2022
3312469
Fix deepsubtree to accomodate left/right paths both
Manav-Aggarwal Oct 16, 2022
9b9af93
Refactor test code
Manav-Aggarwal Oct 16, 2022
632434e
Refactor TestDeepSubtreeStepByStep
Manav-Aggarwal Oct 16, 2022
cf3e561
Address comments
Manav-Aggarwal Oct 21, 2022
9748514
Refactor code
Manav-Aggarwal Oct 21, 2022
97334b4
Disable gocritic and unused
Manav-Aggarwal Oct 21, 2022
865f266
Add description
Manav-Aggarwal Oct 21, 2022
ebabdd1
Refactor code to check err in Set
Manav-Aggarwal Oct 25, 2022
ce21251
Modify traversal conditions to be clearer
Manav-Aggarwal Oct 26, 2022
321cd58
feat: build deep subtree from ICS23 inclusion proofs (#9)
tzdybal Oct 27, 2022
7faf697
Add more comments
Manav-Aggarwal Oct 27, 2022
9bbac4d
Refactor ndb.Commit call outside for loop
Manav-Aggarwal Oct 27, 2022
ab241f8
verify that in the case that dst.root != nil that the root node hash …
Manav-Aggarwal Oct 27, 2022
202bbd4
Add strings and use strings.Repeat
Manav-Aggarwal Oct 27, 2022
d29befe
Delete addPath and AddPath
Manav-Aggarwal Oct 27, 2022
894e7de
Remove print statements
Manav-Aggarwal Oct 28, 2022
29a46c8
Refactor recomputeHash usage
Manav-Aggarwal Nov 1, 2022
2ba2d36
return err directly
Manav-Aggarwal Nov 1, 2022
a454653
Address linting checks
Manav-Aggarwal Nov 1, 2022
7cfcfcd
Use tm-db instead of cosmos-db
Manav-Aggarwal Nov 1, 2022
b2d8b6b
Fix linter
Manav-Aggarwal Nov 1, 2022
269fd08
Add test to check add operation in deepsubtree: WIP
Manav-Aggarwal Oct 20, 2022
23c3ee1
Add insert key functionality WIP
Manav-Aggarwal Oct 26, 2022
777f2b5
Try replicating non-inclusion proofs
Manav-Aggarwal Oct 26, 2022
8ce7e90
Add sibling nodes to nonExistenceProofs
Manav-Aggarwal Oct 27, 2022
ef499be
Refactor test code
Manav-Aggarwal Oct 27, 2022
979bc34
Finish adding add functionality to dst
Manav-Aggarwal Oct 27, 2022
b916c9e
Add Remove functionality to dst
Manav-Aggarwal Oct 28, 2022
6b20d93
Fix linting errors
Manav-Aggarwal Oct 28, 2022
6ecd667
Fix GetSiblingNode
Manav-Aggarwal Oct 28, 2022
b3e0e91
Remove more print statements
Manav-Aggarwal Oct 28, 2022
0808b00
Add comment for each case in recursive set
Manav-Aggarwal Oct 28, 2022
6623985
Change which methods are exported and document exported methods
Manav-Aggarwal Oct 28, 2022
b12d7d6
feat: Support Empty Hashes and Add constructor (#11)
Manav-Aggarwal Nov 1, 2022
98568c2
Use tm-db instead of cosmos-db
Manav-Aggarwal Nov 1, 2022
a068e86
Merge branch 'deepsubtrees' into manva/add_add_and_delete
Manav-Aggarwal Nov 3, 2022
376feb5
Return nil in BuildTree
Manav-Aggarwal Nov 3, 2022
510010a
Address comments
Manav-Aggarwal Nov 9, 2022
e0630ac
Address more comments
Manav-Aggarwal Nov 10, 2022
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion .golangci.yml
Original file line number Diff line number Diff line change
Expand Up @@ -71,4 +71,4 @@ linters-settings:
allow-unused: false
allow-leading-space: true
require-explanation: false
require-specific: false
require-specific: false
Loading