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: public data tree as indexed tree #3566

Merged
merged 54 commits into from
Dec 14, 2023
Merged
Changes from 1 commit
Commits
Show all changes
54 commits
Select commit Hold shift + click to select a range
880b702
wip abstracting leaf and preimage in indexed
sirasistant Dec 1, 2023
ed471d4
feat: experiment with generic indexed trees
sirasistant Dec 1, 2023
38fcf05
chore: add test dep to devDependencies
sirasistant Dec 1, 2023
bc4915b
chore: remove old LeafData struct
sirasistant Dec 1, 2023
47a3aee
fix: getLatestLeafPreimage can return undefined
sirasistant Dec 1, 2023
064d7a8
feat: remove local leaf cache in indexed tree
sirasistant Dec 1, 2023
d458756
feat: optimize findLeafIndex for indexed tree
sirasistant Dec 1, 2023
ae6b6a0
docs: added jsdoc
sirasistant Dec 4, 2023
47bb7f0
refactor: low leaf getter returns option
sirasistant Dec 4, 2023
6d7fc7d
Merge branch 'master' into arv/public_data_tree_in
sirasistant Dec 4, 2023
7250939
fix: make sure low leaf in range
sirasistant Dec 4, 2023
240e8b5
fix: improve performance of getLeafIndex
sirasistant Dec 4, 2023
bcc8ae0
chore: cleanups
sirasistant Dec 4, 2023
1b7c9f8
style: fix formatting
sirasistant Dec 4, 2023
3848116
Merge branch 'master' into arv/public_data_tree_indexed
sirasistant Dec 4, 2023
08791c5
chore: reset file to master
sirasistant Dec 4, 2023
989ad09
Merge branch 'master' into arv/public_data_tree_indexed
sirasistant Dec 4, 2023
678bc75
feat: public data tree switch
sirasistant Dec 4, 2023
a7c2148
chore: update constants gen
sirasistant Dec 4, 2023
fd4ffde
Merge branch 'master' into arv/upsert_indexed_tree
sirasistant Dec 4, 2023
1d85666
feat: more work towards switching data tree
sirasistant Dec 5, 2023
edb4548
fix: addressed some PR comments
sirasistant Dec 5, 2023
e731f97
fix: avoid findLeafIndex in sparse trees
sirasistant Dec 5, 2023
037a479
refactor: avoid createTree helper
sirasistant Dec 5, 2023
a217fe2
fix: formatting
sirasistant Dec 5, 2023
3d6cfb4
feat: more work towards indexed pdt
sirasistant Dec 5, 2023
2a77b8b
Merge branch 'master' into arv/public_data_tree_indexed
sirasistant Dec 5, 2023
8be1d4a
Merge branch 'arv/public_data_tree_indexed' into arv/upsert_indexed_tree
sirasistant Dec 5, 2023
02d6e6b
fix: bugfixes in upsert and public data reads
sirasistant Dec 5, 2023
3337297
test: skipping a sol test for now
sirasistant Dec 5, 2023
3a95f1b
fix: formatting
sirasistant Dec 5, 2023
b4998e2
fix: getStorageAt returns zero if not inserted
sirasistant Dec 5, 2023
7f07897
fix: remove redundant writes
sirasistant Dec 5, 2023
32be31c
fix: sync properly the public data tree
sirasistant Dec 5, 2023
a6d10c7
fix: sync public data tree updates
sirasistant Dec 6, 2023
4897b98
feat: add function for verifying reads
sirasistant Dec 6, 2023
c186490
test: some unit test fixes
sirasistant Dec 12, 2023
bc021b9
test: fix block builder unit test
sirasistant Dec 12, 2023
4e603fc
feat: fix inclusion proofs
sirasistant Dec 12, 2023
65a4762
Merge branch 'master' into arv/upsert_indexed_tree
sirasistant Dec 12, 2023
dbd2c1e
fix: noir tests for public data tree
sirasistant Dec 13, 2023
af75d19
Merge branch 'master' into arv/upsert_indexed_tree
sirasistant Dec 13, 2023
1a8bc3d
test: add unit test for upsertion in indexed tree
sirasistant Dec 13, 2023
01e8b35
chore: cleanups and refactors
sirasistant Dec 13, 2023
0c416aa
chore: update snaps and doc
sirasistant Dec 13, 2023
f91c762
chore: docs
sirasistant Dec 13, 2023
1342ca5
test: re enable solidity test
sirasistant Dec 13, 2023
f191c2e
test: refactor noir tests
sirasistant Dec 13, 2023
98fa494
Merge branch 'master' into arv/upsert_indexed_tree
sirasistant Dec 13, 2023
4cf3644
Merge branch 'master' into arv/upsert_indexed_tree
sirasistant Dec 13, 2023
cc48e39
Merge branch 'arv/upsert_indexed_tree' of github.com:AztecProtocol/az…
sirasistant Dec 13, 2023
83e6adb
Merge branch 'master' into arv/upsert_indexed_tree
sirasistant Dec 13, 2023
40ba830
Merge branch 'master' into arv/upsert_indexed_tree
sirasistant Dec 14, 2023
14705ec
Merge branch 'master' into arv/upsert_indexed_tree
sirasistant Dec 14, 2023
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
Prev Previous commit
Next Next commit
fix: formatting
sirasistant committed Dec 5, 2023

Verified

This commit was signed with the committer’s verified signature.
frapell Franco Pellegrini
commit 3a95f1b0d85317520fc7bba70ae13da8088e5cdf
2 changes: 1 addition & 1 deletion l1-contracts/test/Rollup.t.sol
Original file line number Diff line number Diff line change
@@ -87,7 +87,7 @@ contract RollupTest is DecoderTest {
rollup.process(bytes(""), block_);
}

// Skipping this because the block is invalid after I changed the format.
// Skipping this because the block is invalid after I changed the format.
// TODO update the block
function __testMixBlock() public {
(,, bytes32 endStateHash,, bytes32[] memory l2ToL1Msgs, bytes32[] memory l1ToL2Msgs) =