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

Circuit tools tests #18

Open
wants to merge 100 commits into
base: circuit-tools
Choose a base branch
from
Open

Circuit tools tests #18

wants to merge 100 commits into from

Commits on Jun 11, 2023

  1. Configuration menu
    Copy the full SHA
    2654320 View commit details
    Browse the repository at this point in the history

Commits on Jun 12, 2023

  1. rlp limitations

    CeciliaZ030 committed Jun 12, 2023
    Configuration menu
    Copy the full SHA
    79576ea View commit details
    Browse the repository at this point in the history
  2. update

    CeciliaZ030 committed Jun 12, 2023
    Configuration menu
    Copy the full SHA
    f8b7df2 View commit details
    Browse the repository at this point in the history
  3. update

    CeciliaZ030 committed Jun 12, 2023
    Configuration menu
    Copy the full SHA
    cba60ea View commit details
    Browse the repository at this point in the history
  4. below limit

    CeciliaZ030 committed Jun 12, 2023
    Configuration menu
    Copy the full SHA
    484a775 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    3b38805 View commit details
    Browse the repository at this point in the history
  6. update

    CeciliaZ030 committed Jun 12, 2023
    Configuration menu
    Copy the full SHA
    dcdc8b0 View commit details
    Browse the repository at this point in the history
  7. chaned main store loc

    CeciliaZ030 committed Jun 12, 2023
    Configuration menu
    Copy the full SHA
    fb1fa7c View commit details
    Browse the repository at this point in the history

Commits on Jun 13, 2023

  1. root changed issue

    CeciliaZ030 committed Jun 13, 2023
    Configuration menu
    Copy the full SHA
    f84e171 View commit details
    Browse the repository at this point in the history
  2. 2**21 not enough

    CeciliaZ030 committed Jun 13, 2023
    Configuration menu
    Copy the full SHA
    e0ef76b View commit details
    Browse the repository at this point in the history
  3. Fix: support both s and c

    Brechtpd committed Jun 13, 2023
    Configuration menu
    Copy the full SHA
    0502662 View commit details
    Browse the repository at this point in the history
  4. fixed

    CeciliaZ030 committed Jun 13, 2023
    Configuration menu
    Copy the full SHA
    94cc431 View commit details
    Browse the repository at this point in the history
  5. fixed

    CeciliaZ030 committed Jun 13, 2023
    Configuration menu
    Copy the full SHA
    aea95e0 View commit details
    Browse the repository at this point in the history
  6. fixed

    CeciliaZ030 committed Jun 13, 2023
    Configuration menu
    Copy the full SHA
    4c33368 View commit details
    Browse the repository at this point in the history
  7. config with params

    CeciliaZ030 committed Jun 13, 2023
    Configuration menu
    Copy the full SHA
    d403029 View commit details
    Browse the repository at this point in the history
  8. assign corner case

    CeciliaZ030 committed Jun 13, 2023
    Configuration menu
    Copy the full SHA
    86406b1 View commit details
    Browse the repository at this point in the history
  9. assign corner case

    CeciliaZ030 committed Jun 13, 2023
    Configuration menu
    Copy the full SHA
    62340db View commit details
    Browse the repository at this point in the history

Commits on Jun 14, 2023

  1. put limit in main rlp

    CeciliaZ030 committed Jun 14, 2023
    Configuration menu
    Copy the full SHA
    0319e4b View commit details
    Browse the repository at this point in the history
  2. require string

    CeciliaZ030 committed Jun 14, 2023
    Configuration menu
    Copy the full SHA
    bc8c25c View commit details
    Browse the repository at this point in the history
  3. clean up

    CeciliaZ030 committed Jun 14, 2023
    Configuration menu
    Copy the full SHA
    a13a2df View commit details
    Browse the repository at this point in the history
  4. clippy

    CeciliaZ030 committed Jun 14, 2023
    Configuration menu
    Copy the full SHA
    d0bde05 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    cd6d992 View commit details
    Browse the repository at this point in the history
  6. clean up

    CeciliaZ030 committed Jun 14, 2023
    Configuration menu
    Copy the full SHA
    ac10dae View commit details
    Browse the repository at this point in the history
  7. Merge pull request #4 from CeciliaZ030/storage-below-non-existing-branch

    Storage below non existing branch
    CeciliaZ030 committed Jun 14, 2023
    Configuration menu
    Copy the full SHA
    92d7f63 View commit details
    Browse the repository at this point in the history
  8. fix fmt

    Brechtpd committed Jun 14, 2023
    Configuration menu
    Copy the full SHA
    0557809 View commit details
    Browse the repository at this point in the history
  9. MPT improvements (privacy-scaling-explorations#1462)

    ### Description
    
    - Added some missing MPT constraints
    - Integrated some EVM tools like degree reduction and lookups using
    dedicated columns
    
    ### Issue Link
    
    [_link issue here_]
    
    ### Type of change
    
    - [ ] Bug fix (non-breaking change which fixes an issue)
    - [ ] New feature (non-breaking change which adds functionality)
    - [ ] Breaking change (fix or feature that would cause existing
    functionality to not work as expected)
    - [ ] This change requires a documentation update
    
    ### Contents
    
    - [_item_]
    
    ### Rationale
    
    [_design decisions and extended information_]
    
    ### How Has This Been Tested?
    
    [_explanation_]
    
    ---------
    
    Co-authored-by: Cecilia Zhang <[email protected]>
    Co-authored-by: CeciliaZ030 <[email protected]>
    3 people committed Jun 14, 2023
    Configuration menu
    Copy the full SHA
    5944d34 View commit details
    Browse the repository at this point in the history

Commits on Jun 15, 2023

  1. params changed

    CeciliaZ030 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    d3b0176 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    05e68a8 View commit details
    Browse the repository at this point in the history
  3. cargo fmt

    CeciliaZ030 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    a695217 View commit details
    Browse the repository at this point in the history
  4. clean up

    CeciliaZ030 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    78dafb6 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    0955449 View commit details
    Browse the repository at this point in the history
  6. cargo fix & fmt

    CeciliaZ030 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    608ce66 View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    5f1931d View commit details
    Browse the repository at this point in the history
  8. cargo fmt

    CeciliaZ030 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    8d279ff View commit details
    Browse the repository at this point in the history
  9. Configuration menu
    Copy the full SHA
    d256f6f View commit details
    Browse the repository at this point in the history
  10. Configuration menu
    Copy the full SHA
    b73e82b View commit details
    Browse the repository at this point in the history
  11. Merge pull request #2 from CeciliaZ030/drifted-rlp-cinsistency

    Drifted rlp cinsistency
    CeciliaZ030 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    1e7a4f7 View commit details
    Browse the repository at this point in the history
  12. removed unused macros

    CeciliaZ030 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    df75378 View commit details
    Browse the repository at this point in the history
  13. Configuration menu
    Copy the full SHA
    db0248c View commit details
    Browse the repository at this point in the history
  14. Update account_leaf.rs

    CeciliaZ030 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    3ffc50c View commit details
    Browse the repository at this point in the history
  15. Apply suggestions from code review

    remove
    CeciliaZ030 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    a84ad21 View commit details
    Browse the repository at this point in the history
  16. remove

    CeciliaZ030 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    51b28c9 View commit details
    Browse the repository at this point in the history
  17. Configuration menu
    Copy the full SHA
    fc0c61c View commit details
    Browse the repository at this point in the history
  18. Update zkevm-circuits/src/mpt_circuit/extension.rs

    false -> true
    CeciliaZ030 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    560afd4 View commit details
    Browse the repository at this point in the history
  19. Update zkevm-circuits/src/mpt_circuit/start.rs

    false -> true
    
    Co-authored-by: Brecht Devos <[email protected]>
    CeciliaZ030 and Brechtpd committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    7e8b7b2 View commit details
    Browse the repository at this point in the history
  20. Configuration menu
    Copy the full SHA
    1a6f8c1 View commit details
    Browse the repository at this point in the history
  21. Update zkevm-circuits/src/mpt_circuit/param.rs

    34 -> 33
    
    Co-authored-by: Brecht Devos <[email protected]>
    CeciliaZ030 and Brechtpd committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    ef7a604 View commit details
    Browse the repository at this point in the history
  22. Update zkevm-circuits/src/mpt_circuit/helpers.rs

    LtGadget<F, 1>
    
    Co-authored-by: Brecht Devos <[email protected]>
    CeciliaZ030 and Brechtpd committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    8518142 View commit details
    Browse the repository at this point in the history
  23. Update storage_leaf.rs

    false -> true
    CeciliaZ030 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    30694a8 View commit details
    Browse the repository at this point in the history
  24. special case

    CeciliaZ030 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    f43f1d2 View commit details
    Browse the repository at this point in the history
  25. MAIN_RLP_STRING_MAX = 34

    CeciliaZ030 committed Jun 15, 2023
    Configuration menu
    Copy the full SHA
    5dd8806 View commit details
    Browse the repository at this point in the history

Commits on Jun 16, 2023

  1. Configuration menu
    Copy the full SHA
    a081205 View commit details
    Browse the repository at this point in the history
  2. update

    CeciliaZ030 committed Jun 16, 2023
    Configuration menu
    Copy the full SHA
    23fc883 View commit details
    Browse the repository at this point in the history
  3. cargo fix

    CeciliaZ030 committed Jun 16, 2023
    Configuration menu
    Copy the full SHA
    a2f93ff View commit details
    Browse the repository at this point in the history
  4. Some misc improvements

    Brechtpd committed Jun 16, 2023
    Configuration menu
    Copy the full SHA
    1ef9314 View commit details
    Browse the repository at this point in the history

Commits on Jun 17, 2023

  1. Merge pull request #3 from CeciliaZ030/rlp-limitation

    Rlp limitation
    Brechtpd committed Jun 17, 2023
    Configuration menu
    Copy the full SHA
    09414a3 View commit details
    Browse the repository at this point in the history
  2. Misc improvements

    Brechtpd committed Jun 17, 2023
    Configuration menu
    Copy the full SHA
    039a01e View commit details
    Browse the repository at this point in the history
  3. Merge remote-tracking branch 'origin/circuit-tools-wip' into two-byte…

    …s-range-check-mainRLP
    
    # Conflicts:
    #	zkevm-circuits/src/mpt_circuit/helpers.rs
    Brechtpd committed Jun 17, 2023
    Configuration menu
    Copy the full SHA
    98911f3 View commit details
    Browse the repository at this point in the history
  4. Merge pull request #5 from CeciliaZ030/two-bytes-range-check-mainRLP

    Range check 2 bytes per lookup when degree > 2**21
    Brechtpd committed Jun 17, 2023
    Configuration menu
    Copy the full SHA
    5d29b5b View commit details
    Browse the repository at this point in the history

Commits on Jun 26, 2023

  1. fails at some test case

    CeciliaZ030 committed Jun 26, 2023
    Configuration menu
    Copy the full SHA
    5143f0e View commit details
    Browse the repository at this point in the history
  2. temp

    CeciliaZ030 committed Jun 26, 2023
    Configuration menu
    Copy the full SHA
    7bd5273 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    fb95240 View commit details
    Browse the repository at this point in the history
  4. MPT new descriptors & benchmark (privacy-scaling-explorations#1492)

    ### Description
    
    New descriptors are used which have `Vec<Node>` structure and thus the
    conversion in `witness_row.rs` from `[][]byte` to `Vec<Node>` was
    removed. Note that `keccak_data` is now part of the `Node` struct - each
    node holds the byte streams that need to be hashed.
    
    Additionally, an MPT benchmark was added (some structs needed to be made
    public).
    
    ### Type of change
    
    - [x] Breaking change (fix or feature that would cause existing
    functionality to not work as expected)
    - [x] This change requires a documentation update
    
    ### Contents
    
    - All tests updated.
    - `prepare_witness` function removed from `witness_row.rs`.
    - MPT test updated to not use `prepare_witness`.
    - Benchmark added.
    miha-stopar committed Jun 26, 2023
    Configuration menu
    Copy the full SHA
    d341d7a View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    cda78b6 View commit details
    Browse the repository at this point in the history
  6. cargo fmt

    CeciliaZ030 committed Jun 26, 2023
    Configuration menu
    Copy the full SHA
    5ff1914 View commit details
    Browse the repository at this point in the history

Commits on Jun 27, 2023

  1. clean

    CeciliaZ030 committed Jun 27, 2023
    Configuration menu
    Copy the full SHA
    0b10a1d View commit details
    Browse the repository at this point in the history

Commits on Jul 3, 2023

  1. Misc improvements

    Brechtpd committed Jul 3, 2023
    Configuration menu
    Copy the full SHA
    29113b4 View commit details
    Browse the repository at this point in the history
  2. Merge branch 'circuit-tools-wip' into challenge-api

    # Conflicts:
    #	zkevm-circuits/src/circuit_tools/cached_region.rs
    #	zkevm-circuits/src/mpt_circuit.rs
    #	zkevm-circuits/src/mpt_circuit/account_leaf.rs
    #	zkevm-circuits/src/mpt_circuit/helpers.rs
    #	zkevm-circuits/src/mpt_circuit/rlp_gadgets.rs
    Brechtpd committed Jul 3, 2023
    Configuration menu
    Copy the full SHA
    b79f850 View commit details
    Browse the repository at this point in the history
  3. Merge pull request #6 from CeciliaZ030/challenge-api

    Challenge API
    Brechtpd committed Jul 3, 2023
    Configuration menu
    Copy the full SHA
    db4f8c3 View commit details
    Browse the repository at this point in the history
  4. Merge branch 'circuit-tools-wip' into rlp-min-encodeing-switch

    # Conflicts:
    #	zkevm-circuits/src/mpt_circuit.rs
    #	zkevm-circuits/src/mpt_circuit/helpers.rs
    Brechtpd committed Jul 3, 2023
    Configuration menu
    Copy the full SHA
    c0aa530 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    306c069 View commit details
    Browse the repository at this point in the history
  6. Merge pull request #11 from CeciliaZ030/rlp-min-encodeing-switch

    Rlp min encodeing switch
    Brechtpd committed Jul 3, 2023
    Configuration menu
    Copy the full SHA
    6fa4881 View commit details
    Browse the repository at this point in the history
  7. Merge branch 'mpt2' into circuit-tools-wip

    # Conflicts:
    #	zkevm-circuits/src/circuit_tools/cached_region.rs
    #	zkevm-circuits/src/circuit_tools/cell_manager.rs
    #	zkevm-circuits/src/circuit_tools/constraint_builder.rs
    #	zkevm-circuits/src/circuit_tools/gadgets.rs
    #	zkevm-circuits/src/circuit_tools/memory.rs
    #	zkevm-circuits/src/mpt_circuit.rs
    #	zkevm-circuits/src/mpt_circuit/account_leaf.rs
    #	zkevm-circuits/src/mpt_circuit/branch.rs
    #	zkevm-circuits/src/mpt_circuit/extension.rs
    #	zkevm-circuits/src/mpt_circuit/extension_branch.rs
    #	zkevm-circuits/src/mpt_circuit/helpers.rs
    #	zkevm-circuits/src/mpt_circuit/rlp_gadgets.rs
    #	zkevm-circuits/src/mpt_circuit/start.rs
    #	zkevm-circuits/src/mpt_circuit/storage_leaf.rs
    #	zkevm-circuits/src/mpt_circuit/witness_row.rs
    #	zkevm-circuits/src/table/mpt_table.rs
    Brechtpd committed Jul 3, 2023
    Configuration menu
    Copy the full SHA
    f99154f View commit details
    Browse the repository at this point in the history
  8. Merge remote-tracking branch 'origin/circuit-tools-wip' into circuit-…

    …tools-wip
    
    # Conflicts:
    #	zkevm-circuits/src/mpt_circuit/witness_row.rs
    Brechtpd committed Jul 3, 2023
    Configuration menu
    Copy the full SHA
    c73ffc1 View commit details
    Browse the repository at this point in the history

Commits on Jul 4, 2023

  1. Configuration menu
    Copy the full SHA
    f0d95a5 View commit details
    Browse the repository at this point in the history

Commits on Jul 5, 2023

  1. cm with ctx

    CeciliaZ030 committed Jul 5, 2023
    Configuration menu
    Copy the full SHA
    2addd74 View commit details
    Browse the repository at this point in the history
  2. update

    CeciliaZ030 committed Jul 5, 2023
    Configuration menu
    Copy the full SHA
    7cbb5b9 View commit details
    Browse the repository at this point in the history
  3. try running benchmark

    CeciliaZ030 committed Jul 5, 2023
    Configuration menu
    Copy the full SHA
    0da67be View commit details
    Browse the repository at this point in the history
  4. add test back

    CeciliaZ030 committed Jul 5, 2023
    Configuration menu
    Copy the full SHA
    e289a47 View commit details
    Browse the repository at this point in the history
  5. update

    CeciliaZ030 committed Jul 5, 2023
    Configuration menu
    Copy the full SHA
    3c21576 View commit details
    Browse the repository at this point in the history
  6. query and branch example

    CeciliaZ030 committed Jul 5, 2023
    Configuration menu
    Copy the full SHA
    70bb384 View commit details
    Browse the repository at this point in the history
  7. query and branch

    CeciliaZ030 committed Jul 5, 2023
    Configuration menu
    Copy the full SHA
    839753e View commit details
    Browse the repository at this point in the history

Commits on Jul 6, 2023

  1. shuffle example for cm

    CeciliaZ030 committed Jul 6, 2023
    Configuration menu
    Copy the full SHA
    469ee53 View commit details
    Browse the repository at this point in the history
  2. shuffle

    CeciliaZ030 committed Jul 6, 2023
    Configuration menu
    Copy the full SHA
    29c0476 View commit details
    Browse the repository at this point in the history

Commits on Jul 7, 2023

  1. shuffle done

    CeciliaZ030 committed Jul 7, 2023
    Configuration menu
    Copy the full SHA
    2695500 View commit details
    Browse the repository at this point in the history
  2. update

    CeciliaZ030 committed Jul 7, 2023
    Configuration menu
    Copy the full SHA
    47dea2c View commit details
    Browse the repository at this point in the history

Commits on Jul 9, 2023

  1. Configuration menu
    Copy the full SHA
    25cdf70 View commit details
    Browse the repository at this point in the history
  2. build lookups

    CeciliaZ030 committed Jul 9, 2023
    Configuration menu
    Copy the full SHA
    8474d61 View commit details
    Browse the repository at this point in the history
  3. need to fix memory key

    CeciliaZ030 committed Jul 9, 2023
    Configuration menu
    Copy the full SHA
    16dd874 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    95afdad View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    ee8b21c View commit details
    Browse the repository at this point in the history
  6. cleanup prints

    CeciliaZ030 committed Jul 9, 2023
    Configuration menu
    Copy the full SHA
    32a4519 View commit details
    Browse the repository at this point in the history
  7. replaced memory

    CeciliaZ030 committed Jul 9, 2023
    Configuration menu
    Copy the full SHA
    1599b25 View commit details
    Browse the repository at this point in the history
  8. clippy & fmt

    CeciliaZ030 committed Jul 9, 2023
    Configuration menu
    Copy the full SHA
    2149cbc View commit details
    Browse the repository at this point in the history

Commits on Jul 10, 2023

  1. Merge pull request #20 from CeciliaZ030/memory-bank

    Memory bank
    CeciliaZ030 committed Jul 10, 2023
    Configuration menu
    Copy the full SHA
    7ebfaf5 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    964e8b5 View commit details
    Browse the repository at this point in the history
  3. simple rlp

    CeciliaZ030 committed Jul 10, 2023
    Configuration menu
    Copy the full SHA
    7e35d56 View commit details
    Browse the repository at this point in the history
  4. database

    CeciliaZ030 committed Jul 10, 2023
    Configuration menu
    Copy the full SHA
    5017353 View commit details
    Browse the repository at this point in the history

Commits on Aug 1, 2023

  1. restart

    CeciliaZ030 committed Aug 1, 2023
    Configuration menu
    Copy the full SHA
    da7eb69 View commit details
    Browse the repository at this point in the history
  2. query selector

    CeciliaZ030 committed Aug 1, 2023
    Configuration menu
    Copy the full SHA
    db9b3b9 View commit details
    Browse the repository at this point in the history