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

Add Experimental Merkle Tree Implementation #343

Merged
merged 52 commits into from
Aug 11, 2022
Merged

Add Experimental Merkle Tree Implementation #343

merged 52 commits into from
Aug 11, 2022

Commits on Aug 8, 2022

  1. feat: add merkle_tree file

    @ymekuria
    ymekuria committed Aug 8, 2022
    Configuration menu
    Copy the full SHA
    67997d5 View commit details
    Browse the repository at this point in the history

  2. feature: merkletree class boilerplate

    @ymekuria
    ymekuria committed Aug 8, 2022
    Configuration menu
    Copy the full SHA
    2204d63 View commit details
    Browse the repository at this point in the history

  3. feat: declare node and zeroes

    @ymekuria
    ymekuria committed Aug 8, 2022
    Configuration menu
    Copy the full SHA
    d204778 View commit details
    Browse the repository at this point in the history

Commits on Aug 9, 2022

  1. feat: merkletree constructor

    @ymekuria
    ymekuria committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    dd036a2 View commit details
    Browse the repository at this point in the history

  2. add getnode method

    @ymekuria
    ymekuria committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    c23d0fd View commit details
    Browse the repository at this point in the history

  3. feat: getroot method

    @ymekuria
    ymekuria committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    831dedd View commit details
    Browse the repository at this point in the history

  4. feat: add setnode merkle tree method

    @ymekuria
    ymekuria committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    de9b382 View commit details
    Browse the repository at this point in the history

  5. feat: add set leaf method

    @ymekuria
    ymekuria committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    06cb4dc View commit details
    Browse the repository at this point in the history

  6. feat: getWitness method

    @ymekuria
    ymekuria committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    6315b1a View commit details
    Browse the repository at this point in the history

  7. feat: validate method

    @ymekuria
    ymekuria committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    78140a7 View commit details
    Browse the repository at this point in the history

Commits on Aug 10, 2022

  1. feat: add fill method

    @ymekuria
    ymekuria committed Aug 10, 2022
    Configuration menu
    Copy the full SHA
    7903276 View commit details
    Browse the repository at this point in the history

  2. chore: create merkle_tree test file

    @ymekuria
    ymekuria committed Aug 10, 2022
    Configuration menu
    Copy the full SHA
    fb2f8cc View commit details
    Browse the repository at this point in the history

  3. feat: add beforeall and afterall hooks

    @ymekuria
    ymekuria committed Aug 10, 2022
    Configuration menu
    Copy the full SHA
    74a037d View commit details
    Browse the repository at this point in the history

  4. test: root of empty tree size 1

    @ymekuria
    ymekuria committed Aug 10, 2022
    Configuration menu
    Copy the full SHA
    b971174 View commit details
    Browse the repository at this point in the history

  5. test: root is correct

    @ymekuria
    ymekuria committed Aug 10, 2022
    Configuration menu
    Copy the full SHA
    2fa6a65 View commit details
    Browse the repository at this point in the history

  6. test: builds correct tree

    @ymekuria
    ymekuria committed Aug 10, 2022
    Configuration menu
    Copy the full SHA
    447b06f View commit details
    Browse the repository at this point in the history

  7. test: tree height of 128

    @ymekuria
    ymekuria committed Aug 10, 2022
    Configuration menu
    Copy the full SHA
    a65108d View commit details
    Browse the repository at this point in the history

  8. test: tree height of 256

    @ymekuria
    ymekuria committed Aug 10, 2022
    Configuration menu
    Copy the full SHA
    d5f065f View commit details
    Browse the repository at this point in the history

  9. feat: add merkletree to experimental namespace

    @ymekuria
    ymekuria committed Aug 10, 2022
    Configuration menu
    Copy the full SHA
    2fa1777 View commit details
    Browse the repository at this point in the history

Commits on Aug 11, 2022

  1. fix: update tests with experimental namespace

    @ymekuria
    ymekuria committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    04ca2fc View commit details
    Browse the repository at this point in the history

  2. refactor: add comments

    @ymekuria
    ymekuria committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    00a0320 View commit details
    Browse the repository at this point in the history

  3. make CircuitValue support super() w/o arguments

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    83e6693 View commit details
    Browse the repository at this point in the history

  4. refactor sudoku example to confirm CircuitValue changes are non-breaking

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    bfcea03 View commit details
    Browse the repository at this point in the history

  5. feat: create merkle witness class

    @ymekuria
    ymekuria committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    7a44142 View commit details
    Browse the repository at this point in the history

  6. feat: addd constructor

    @ymekuria
    ymekuria committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    605c5f7 View commit details
    Browse the repository at this point in the history

  7. feat: calculateroot merklewitness method

    @ymekuria
    ymekuria committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    1a0357f View commit details
    Browse the repository at this point in the history

  8. feat: calculateindex method

    @ymekuria
    ymekuria committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    aa0eaa4 View commit details
    Browse the repository at this point in the history

  9. feat: add merklewitness to experimental namespace

    @ymekuria
    ymekuria committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    4012fc1 View commit details
    Browse the repository at this point in the history

  10. update changelog

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    db313f2 View commit details
    Browse the repository at this point in the history

  11. move exports to top

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    19322e3 View commit details
    Browse the repository at this point in the history

  12. Merge branch 'main' into feature/merkle-tree

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    b1d882d View commit details
    Browse the repository at this point in the history

  13. temp: add merkle tree example

    @Trivo25
    Trivo25 committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    8b0c939 View commit details
    Browse the repository at this point in the history

  14. Merge branch 'feature/merkle-tree' of https://github.com/o1-labs/snar… 

    …kyjs into feature/merkle-tree
    @Trivo25
    Trivo25 committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    3b58850 View commit details
    Browse the repository at this point in the history

  15. rm debug

    @Trivo25
    Trivo25 committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    dfe1ee0 View commit details
    Browse the repository at this point in the history

  16. tweak namespace to work with classes

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    c7ab3f0 View commit details
    Browse the repository at this point in the history

  17. code golf

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    ee54e61 View commit details
    Browse the repository at this point in the history

  18. add sceptical comments

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    b8fb1c1 View commit details
    Browse the repository at this point in the history

  19. Merge branch 'release/0.5' into feature/merkle-tree

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    f143a7d View commit details
    Browse the repository at this point in the history

  20. fix MerkleWitness constructor

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    7919125 View commit details
    Browse the repository at this point in the history

  21. add leafCount getter

    @Trivo25
    Trivo25 committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    6006431 View commit details
    Browse the repository at this point in the history

  22. add range check

    @Trivo25
    Trivo25 committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    fbf272a View commit details
    Browse the repository at this point in the history

  23. Merge branch 'feature/merkle-tree' of https://github.com/o1-labs/snar… 

    …kyjs into feature/merkle-tree
    @Trivo25
    Trivo25 committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    b7f598d View commit details
    Browse the repository at this point in the history

  24. fix CircuitValue.toJSON

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    b67f59d View commit details
    Browse the repository at this point in the history

  25. Merge branch 'feature/merkle-tree' of https://github.com/o1-labs/snar… 

    …kyjs into feature/merkle-tree
    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    f5562c5 View commit details
    Browse the repository at this point in the history

  26. tweak leafCount

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    076449a View commit details
    Browse the repository at this point in the history

  27. finish example

    @Trivo25
    Trivo25 committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    f83b7dd View commit details
    Browse the repository at this point in the history

  28. dynamic merkle witness

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    83d0f66 View commit details
    Browse the repository at this point in the history

  29. Merge branch 'feature/merkle-tree' of https://github.com/o1-labs/snar… 

    …kyjs into feature/merkle-tree
    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    48ed1f4 View commit details
    Browse the repository at this point in the history

  30. fix

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    6f02581 View commit details
    Browse the repository at this point in the history

  31. add test for MerkleWitness

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    973d096 View commit details
    Browse the repository at this point in the history

  32. make example work

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    4649c5b View commit details
    Browse the repository at this point in the history

  33. make example create proof, clean up

    @mitschabaude
    mitschabaude committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    eaaa83e View commit details
    Browse the repository at this point in the history