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.

Sign up for GitHub

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

Jump to bottom

Update State Storage to use Linked Merkle Tree #211

Open
wants to merge 109 commits into
base: develop
Choose a base branch
from
Open

Update State Storage to use Linked Merkle Tree #211

wants to merge 109 commits into from

Conversation

ejMina226
Copy link
Collaborator

@ejMina226 ejMina226 commented Oct 25, 2024 •
edited
Loading

This change allows us to reduce the size of the state storage tree from 2256 to 240 , without fear of hash-collisions. These smaller trees will provide significant improvements to the performance (e.g. less hashing in circuits).

See #222 as well

@ejMina226 ejMina226 self-assigned this Oct 25, 2024
@ejMina226 ejMina226 linked an issue Oct 25, 2024 that may be closed by this pull request
Add linked merkle tree as the primary state tree for the protocol #191
Open
@ejMina226
Define Leaf
7dcca53
@ejMina226
Start LinkedMerkleTree
11922ac
@ejMina226
Start LinkedMerkleTree
e78afb7
@ejMina226
Create LinkedMerkleTreeStore
36d07bc
@ejMina226
Update LinkedMerkleTreeStore
fba3f7c
@ejMina226
Update interface with types.
da6d00c
@ejMina226
Update interface and get implementation for in memory linked merkle tree
da3f1ab
@ejMina226
Update interface
ae09af0
@ejMina226
Working on LinkedMerkleTree
1c1ab2d
@ejMina226
Add in getClosestPath
13f61a1
@ejMina226
Update GetWitness
69dbaaa
@ejMina226
Added in code to set leaf
d8930c0
@ejMina226
Remove deleted reference
162ab7d
@ejMina226
Set up constructor
4527044
@ejMina226
Set up constructor and fix initialisation
ba198a9
@ejMina226
Add in private
671f563
@ejMina226
Update comment
7c7c791
@ejMina226
Update comment
bffd5d4
@ejMina226
Change confusing method name
743935d
@ejMina226
Adding setValue
1dfdcb4
@ejMina226
Changing setValue to insert and update
2423256
@ejMina226
Change getPathLessOrEqual to include equal
c1dc6ee
@ejMina226
Change types as path and nextPath are bigint and not number
1c3e27e
@ejMina226
Update state transition prover to use LinkedMerkleTree
af96307
@ejMina226
Add types
396c01f
@ejMina226
Remove unnecessary code
5f3f6a2
@ejMina226
Add in-circuit checks for reading
72011b4
@ejMina226
Change STProver
905cb39
@ejMina226
Change STProver
5c11506
@ejMina226
Update TxTraceService to take witnesses from setLeaf
95af2e1
@ejMina226
Update TxTraceService to pass in undefined
7a85f8a
@ejMina226
Fix error.
9601c1f
@ejMina226
Fix STProver to handle when we have dummies
b908f25
@ejMina226
Circuits rewrite
dac7976
@ejMina226
Fix STProver with extra clause.
4265bac
@ejMina226
Refactoring.
585bf0e
@ejMina226
Refactoring and getting LinkedTree to build
47c4401
@ejMina226
Fix error in tree,
8a9835b
@ejMina226
Update interfaces
eb4a6e1
@ejMina226
Update return type for getLeafLessOrEqual
55fba98
@ejMina226
Update Linked Leaf with hash functionality
271d9e4
@ejMina226
Update test
7aa5320
@ejMina226
Remove comment
9ffba44
@ejMina226
Get BlockProductionTest working.
9b704b1
@ejMina226
Add new MerkleStore Test
fcf4409
@ejMina226
Make code async and remove log
aab6feb
@ejMina226
Update LinkedMerkleTree amd change tests
a21fe8d
@ejMina226
Fix to get BP working.
77441fb
@ejMina226
Merge develop
3c1385c
@ejMina226
Mixer missing from dependencies
1f71c03
@ejMina226 ejMina226 marked this pull request as ready for review December 2, 2024 09:17
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees

@ejMina226 ejMina226

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

Add linked merkle tree as the primary state tree for the protocol
1 participant
@ejMina226