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

feat: public data tree as indexed tree #3566

Merged
merged 54 commits into from
Dec 14, 2023
Merged

feat: public data tree as indexed tree #3566

merged 54 commits into from
Dec 14, 2023

Commits on Dec 1, 2023

  1. wip abstracting leaf and preimage in indexed

    @sirasistant
    sirasistant committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    880b702 View commit details
    Browse the repository at this point in the history

  2. feat: experiment with generic indexed trees

    @sirasistant
    sirasistant committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    ed471d4 View commit details
    Browse the repository at this point in the history

  3. chore: add test dep to devDependencies

    @sirasistant
    sirasistant committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    38fcf05 View commit details
    Browse the repository at this point in the history

  4. chore: remove old LeafData struct

    @sirasistant
    sirasistant committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    bc4915b View commit details
    Browse the repository at this point in the history

  5. fix: getLatestLeafPreimage can return undefined

    @sirasistant
    sirasistant committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    47a3aee View commit details
    Browse the repository at this point in the history

  6. feat: remove local leaf cache in indexed tree

    @sirasistant
    sirasistant committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    064d7a8 View commit details
    Browse the repository at this point in the history

  7. feat: optimize findLeafIndex for indexed tree

    @sirasistant
    sirasistant committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    d458756 View commit details
    Browse the repository at this point in the history

Commits on Dec 4, 2023

  1. docs: added jsdoc

    @sirasistant
    sirasistant committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    ae6b6a0 View commit details
    Browse the repository at this point in the history

  2. refactor: low leaf getter returns option

    @sirasistant
    sirasistant committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    47bb7f0 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'master' into arv/public_data_tree_in

    @sirasistant
    sirasistant committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    6d7fc7d View commit details
    Browse the repository at this point in the history

  4. fix: make sure low leaf in range

    @sirasistant
    sirasistant committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    7250939 View commit details
    Browse the repository at this point in the history

  5. fix: improve performance of getLeafIndex

    @sirasistant
    sirasistant committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    240e8b5 View commit details
    Browse the repository at this point in the history

  6. chore: cleanups

    @sirasistant
    sirasistant committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    bcc8ae0 View commit details
    Browse the repository at this point in the history

  7. style: fix formatting

    @sirasistant
    sirasistant committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    1b7c9f8 View commit details
    Browse the repository at this point in the history

  8. Merge branch 'master' into arv/public_data_tree_indexed

    @sirasistant
    sirasistant authored Dec 4, 2023
    Configuration menu
    Copy the full SHA
    3848116 View commit details
    Browse the repository at this point in the history

  9. chore: reset file to master

    @sirasistant
    sirasistant committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    08791c5 View commit details
    Browse the repository at this point in the history

  10. Merge branch 'master' into arv/public_data_tree_indexed

    @sirasistant
    sirasistant committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    989ad09 View commit details
    Browse the repository at this point in the history

  11. feat: public data tree switch

    @sirasistant
    sirasistant committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    678bc75 View commit details
    Browse the repository at this point in the history

  12. chore: update constants gen

    @sirasistant
    sirasistant committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    a7c2148 View commit details
    Browse the repository at this point in the history

  13. Merge branch 'master' into arv/upsert_indexed_tree

    @sirasistant
    sirasistant committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    fd4ffde View commit details
    Browse the repository at this point in the history

Commits on Dec 5, 2023

  1. feat: more work towards switching data tree

    @sirasistant
    sirasistant committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    1d85666 View commit details
    Browse the repository at this point in the history

  2. fix: addressed some PR comments

    @sirasistant
    sirasistant committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    edb4548 View commit details
    Browse the repository at this point in the history

  3. fix: avoid findLeafIndex in sparse trees

    @sirasistant
    sirasistant committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    e731f97 View commit details
    Browse the repository at this point in the history

  4. refactor: avoid createTree helper

    @sirasistant
    sirasistant committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    037a479 View commit details
    Browse the repository at this point in the history

  5. fix: formatting

    @sirasistant
    sirasistant committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    a217fe2 View commit details
    Browse the repository at this point in the history

  6. feat: more work towards indexed pdt

    @sirasistant
    sirasistant committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    3d6cfb4 View commit details
    Browse the repository at this point in the history

  7. Merge branch 'master' into arv/public_data_tree_indexed

    @sirasistant
    sirasistant committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    2a77b8b View commit details
    Browse the repository at this point in the history

  8. Merge branch 'arv/public_data_tree_indexed' into arv/upsert_indexed_tree

    @sirasistant
    sirasistant committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    8be1d4a View commit details
    Browse the repository at this point in the history

  9. fix: bugfixes in upsert and public data reads

    @sirasistant
    sirasistant committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    02d6e6b View commit details
    Browse the repository at this point in the history

  10. test: skipping a sol test for now

    @sirasistant
    sirasistant committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    3337297 View commit details
    Browse the repository at this point in the history

  11. fix: formatting

    @sirasistant
    sirasistant committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    3a95f1b View commit details
    Browse the repository at this point in the history

  12. fix: getStorageAt returns zero if not inserted

    @sirasistant
    sirasistant committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    b4998e2 View commit details
    Browse the repository at this point in the history

  13. fix: remove redundant writes

    @sirasistant
    sirasistant committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    7f07897 View commit details
    Browse the repository at this point in the history

  14. fix: sync properly the public data tree

    @sirasistant
    sirasistant committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    32be31c View commit details
    Browse the repository at this point in the history

Commits on Dec 6, 2023

  1. fix: sync public data tree updates

    @sirasistant
    sirasistant committed Dec 6, 2023
    Configuration menu
    Copy the full SHA
    a6d10c7 View commit details
    Browse the repository at this point in the history

  2. feat: add function for verifying reads

    @sirasistant
    sirasistant committed Dec 6, 2023
    Configuration menu
    Copy the full SHA
    4897b98 View commit details
    Browse the repository at this point in the history

Commits on Dec 12, 2023

  1. test: some unit test fixes

    @sirasistant
    sirasistant committed Dec 12, 2023
    Configuration menu
    Copy the full SHA
    c186490 View commit details
    Browse the repository at this point in the history

  2. test: fix block builder unit test

    @sirasistant
    sirasistant committed Dec 12, 2023
    Configuration menu
    Copy the full SHA
    bc021b9 View commit details
    Browse the repository at this point in the history

  3. feat: fix inclusion proofs

    @sirasistant
    sirasistant committed Dec 12, 2023
    Configuration menu
    Copy the full SHA
    4e603fc View commit details
    Browse the repository at this point in the history

  4. Merge branch 'master' into arv/upsert_indexed_tree

    @sirasistant
    sirasistant committed Dec 12, 2023
    Configuration menu
    Copy the full SHA
    65a4762 View commit details
    Browse the repository at this point in the history

Commits on Dec 13, 2023

  1. fix: noir tests for public data tree

    @sirasistant
    sirasistant committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    dbd2c1e View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into arv/upsert_indexed_tree

    @sirasistant
    sirasistant committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    af75d19 View commit details
    Browse the repository at this point in the history

  3. test: add unit test for upsertion in indexed tree

    @sirasistant
    sirasistant committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    1a8bc3d View commit details
    Browse the repository at this point in the history

  4. chore: cleanups and refactors

    @sirasistant
    sirasistant committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    01e8b35 View commit details
    Browse the repository at this point in the history

  5. chore: update snaps and doc

    @sirasistant
    sirasistant committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    0c416aa View commit details
    Browse the repository at this point in the history

  6. chore: docs

    @sirasistant
    sirasistant committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    f91c762 View commit details
    Browse the repository at this point in the history

  7. test: re enable solidity test

    @sirasistant
    sirasistant committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    1342ca5 View commit details
    Browse the repository at this point in the history

  8. test: refactor noir tests

    @sirasistant
    sirasistant committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    f191c2e View commit details
    Browse the repository at this point in the history

  9. Merge branch 'master' into arv/upsert_indexed_tree

    @sirasistant
    sirasistant authored Dec 13, 2023
    Configuration menu
    Copy the full SHA
    98fa494 View commit details
    Browse the repository at this point in the history

  10. Merge branch 'master' into arv/upsert_indexed_tree

    @sirasistant
    sirasistant committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    4cf3644 View commit details
    Browse the repository at this point in the history

  11. Merge branch 'arv/upsert_indexed_tree' of github.com:AztecProtocol/az… 

    …tec-packages into arv/upsert_indexed_tree
    @sirasistant
    sirasistant committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    cc48e39 View commit details
    Browse the repository at this point in the history

  12. Merge branch 'master' into arv/upsert_indexed_tree

    @sirasistant
    sirasistant committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    83e6adb View commit details
    Browse the repository at this point in the history

Commits on Dec 14, 2023

  1. Merge branch 'master' into arv/upsert_indexed_tree

    @sirasistant
    sirasistant authored Dec 14, 2023
    Configuration menu
    Copy the full SHA
    40ba830 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into arv/upsert_indexed_tree

    @sirasistant
    sirasistant authored Dec 14, 2023
    Configuration menu
    Copy the full SHA
    14705ec View commit details
    Browse the repository at this point in the history