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: Recursive folding verifier and decider as ultra circuits and circuit simulator #6150

Merged
merged 80 commits into from
May 3, 2024
Merged

feat: Recursive folding verifier and decider as ultra circuits and circuit simulator #6150

merged 80 commits into from
May 3, 2024

Commits on Jul 25, 2023

  1. feat: barretenberg PR migrate tool

    @ludamad
    ludamad committed Jul 25, 2023
    Configuration menu
    Copy the full SHA
    3497303 View commit details
    Browse the repository at this point in the history

Commits on Jul 26, 2023

  1. Simulator

    @codygunton
    codygunton committed Jul 26, 2023
    Configuration menu
    Copy the full SHA
    c4d7963 View commit details
    Browse the repository at this point in the history

  2. Reinstate asserts.

    @codygunton
    codygunton committed Jul 26, 2023
    Configuration menu
    Copy the full SHA
    42878d0 View commit details
    Browse the repository at this point in the history

  3. Give up and skip test.

    @codygunton
    codygunton committed Jul 26, 2023
    Configuration menu
    Copy the full SHA
    4ea80be View commit details
    Browse the repository at this point in the history

  4. Manually pick non-B. changes.

    @codygunton
    codygunton committed Jul 26, 2023
    Configuration menu
    Copy the full SHA
    5aa32cf View commit details
    Browse the repository at this point in the history

  5. Add one high generator.

    @codygunton
    codygunton committed Jul 26, 2023
    Configuration menu
    Copy the full SHA
    0fcabd8 View commit details
    Browse the repository at this point in the history

  6. Merge branch 'master' into cg/simulate-spike-bb-subrepo

    @codygunton
    codygunton committed Jul 26, 2023
    Configuration menu
    Copy the full SHA
    ca674c3 View commit details
    Browse the repository at this point in the history

  7. Reset files I didn't touch

    @codygunton
    codygunton committed Jul 26, 2023
    Configuration menu
    Copy the full SHA
    daa37eb View commit details
    Browse the repository at this point in the history

  8. fix: merge and ci workarounds

    @ludamad
    ludamad committed Jul 26, 2023
    Configuration menu
    Copy the full SHA
    d818dfd View commit details
    Browse the repository at this point in the history

Commits on Jul 27, 2023

  1. Merge branch 'master' into cg/simulate-spike-bb-subrepo

    @ludamad
    ludamad authored Jul 27, 2023
    Configuration menu
    Copy the full SHA
    c0790fe View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into cg/simulate-spike-bb-subrepo

    @ludamad
    ludamad authored Jul 27, 2023
    Configuration menu
    Copy the full SHA
    2cb9f9d View commit details
    Browse the repository at this point in the history

Commits on Aug 7, 2023

  1. Compare Pedersen benchmarks. 

    Benchmark                                              Time             CPU      Time Old      Time New       CPU Old       CPU New
-----------------------------------------------------------------------------------------------------------------------------------
pedersen_compress_pair/10/repeats:1                 +0.2210         +0.2209         77876         95085         77887         95095
pedersen_compress_array/10/repeats:1                +0.0200         +0.0199        426862        435396        426919        435432
OVERALL_GEOMEAN                                     +0.1160         +0.1159             0             0             0             0
    @codygunton
    codygunton committed Aug 7, 2023
    Configuration menu
    Copy the full SHA
    b707765 View commit details
    Browse the repository at this point in the history

Commits on Aug 8, 2023

  1. blake3s

    @codygunton
    codygunton committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    378b899 View commit details
    Browse the repository at this point in the history

  2. Ecdsa / secp256k1

    @codygunton
    codygunton committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    c42b000 View commit details
    Browse the repository at this point in the history

  3. Biggroup batch_mul 

    Benchmark                                              Time             CPU      Time Old      Time New       CPU Old       CPU New
-----------------------------------------------------------------------------------------------------------------------------------
pedersen_compress_pair/10/repeats:1                 +0.2269         +0.2279         77967         95661         77983         95753
pedersen_compress_array/10/repeats:1                +0.0243         +0.0244        427006        437372        427089        437513
blake3s/10/repeats:1                              +214.3972       +214.2077           497        107101           498        107236
ecdsa/10/repeats:1                                +427.5370       +427.5895        238771     102322066        238739     102321059
biggroup_batch_mul/10/repeats:1                   +330.4509       +330.4886        964755     319768833        964633     319764957
OVERALL_GEOMEAN                                    +31.8835        +31.8851             0             0             0             0
    @codygunton
    codygunton committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    6a2c226 View commit details
    Browse the repository at this point in the history

  4. Speed up biggroup batch mul. 

    Benchmark                                              Time             CPU      Time Old      Time New       CPU Old       CPU New
-----------------------------------------------------------------------------------------------------------------------------------
pedersen_compress_pair/10/repeats:1                 +0.2192         +0.2193         78469         95669         78476         95684
pedersen_compress_array/10/repeats:1                +0.0157         +0.0156        428728        435478        428828        435532
blake3s/10/repeats:1                              +211.0444       +210.5690           499        105862           500        105876
ecdsa/10/repeats:1                                +426.5165       +426.5226        239377     102337525        239360     102331832
biggroup_batch_mul/10/repeats:1                     +0.2060         +0.2059        968405       1167908        968260       1167661
OVERALL_GEOMEAN                                     +9.6247         +9.6197             0             0             0             0
    @codygunton
    codygunton committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    65a3997 View commit details
    Browse the repository at this point in the history

  5. Merge remote-tracking branch 'origin/master' into cg/simulate-spike-b… 

    …b-subrepo
    @codygunton
    codygunton committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    19ed7b5 View commit details
    Browse the repository at this point in the history

  6. Changes missed in merge commit.

    @codygunton
    codygunton committed Aug 8, 2023
    Configuration menu
    Copy the full SHA
    dfe4af6 View commit details
    Browse the repository at this point in the history

Commits on Aug 9, 2023

  1. Try to satisfy GCC

    @codygunton
    codygunton committed Aug 9, 2023
    Configuration menu
    Copy the full SHA
    7c67671 View commit details
    Browse the repository at this point in the history

  2. Tweak script output.

    @codygunton
    codygunton committed Aug 9, 2023
    Configuration menu
    Copy the full SHA
    3f2862a View commit details
    Browse the repository at this point in the history

  3. Speed up ECDSA simulation 

    Benchmark                                              Time             CPU      Time Old      Time New       CPU Old       CPU New
-----------------------------------------------------------------------------------------------------------------------------------
pedersen_compress_pair/10/repeats:1                 +0.2185         +0.2183         78085         95143         78097         95150
pedersen_compress_array/10/repeats:1                +0.0161         +0.0161        429360        436272        429403        436334
blake3s/10/repeats:1                              +211.5298       +210.6946           499        106157           502        106166
ecdsa/10/repeats:1                                  +0.0156         +0.0155        238213        241933        238196        241895
biggroup_batch_mul/10/repeats:1                     +0.1987         +0.1987        963210       1154583        963031       1154370
OVERALL_GEOMEAN                                     +2.1704         +2.1679             0             0             0             0
%
    @codygunton
    codygunton committed Aug 9, 2023
    Configuration menu
    Copy the full SHA
    b963361 View commit details
    Browse the repository at this point in the history

  4. Add missing brace

    @codygunton
    codygunton committed Aug 9, 2023
    Configuration menu
    Copy the full SHA
    6e0069b View commit details
    Browse the repository at this point in the history

Commits on Aug 10, 2023

  1. Use derived context.

    @codygunton
    codygunton committed Aug 10, 2023
    Configuration menu
    Copy the full SHA
    8744b27 View commit details
    Browse the repository at this point in the history

  2. Set context so merkel test will run.

    @codygunton
    codygunton committed Aug 10, 2023
    Configuration menu
    Copy the full SHA
    ec3346a View commit details
    Browse the repository at this point in the history

Commits on Aug 15, 2023

  1. Fix script comments

    @codygunton
    codygunton committed Aug 15, 2023
    Configuration menu
    Copy the full SHA
    dfbf067 View commit details
    Browse the repository at this point in the history

  2. TODO(AztecProtocol/barretenberg#659)

    @codygunton
    codygunton committed Aug 15, 2023
    Configuration menu
    Copy the full SHA
    1709038 View commit details
    Browse the repository at this point in the history

Commits on Aug 16, 2023

  1. Cleanup and issue issues.

    @codygunton
    codygunton committed Aug 16, 2023
    Configuration menu
    Copy the full SHA
    05101f3 View commit details
    Browse the repository at this point in the history

Commits on Aug 17, 2023

  1. Remove unneeded function.

    @codygunton
    codygunton committed Aug 17, 2023
    Configuration menu
    Copy the full SHA
    f4665e0 View commit details
    Browse the repository at this point in the history

  2. Reinstate missing recursion check.

    @codygunton
    codygunton committed Aug 17, 2023
    Configuration menu
    Copy the full SHA
    e81f015 View commit details
    Browse the repository at this point in the history

  3. Clean up and add comments.

    @codygunton
    codygunton committed Aug 17, 2023
    Configuration menu
    Copy the full SHA
    94d5afd View commit details
    Browse the repository at this point in the history

Commits on Sep 6, 2023

  1. Intentionally do a bad merge.

    @ludamad
    ludamad committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    890c374 View commit details
    Browse the repository at this point in the history

  2. fix e2e-escrow

    @ludamad
    ludamad committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    5659262 View commit details
    Browse the repository at this point in the history

  3. Merge remote-tracking branch 'origin/master' into cg/simulate-spike-b… 

    …b-subrepo
    @ludamad0
    ludamad0 committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    39f6efe View commit details
    Browse the repository at this point in the history

  4. Merge remote-tracking branch 'origin/master' into cg/simulate-spike-b… 

    …b-subrepo
    @ludamad0
    ludamad0 committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    9e2042f View commit details
    Browse the repository at this point in the history

Commits on Sep 14, 2023

  1. chore: merge master into simulate feature branch (#1848)

    @ludamad
    ludamad authored Sep 14, 2023
    Configuration menu
    Copy the full SHA
    586241e View commit details
    Browse the repository at this point in the history

  2. Merge

    @ludamad0
    ludamad0 committed Sep 14, 2023
    Configuration menu
    Copy the full SHA
    fed8f7e View commit details
    Browse the repository at this point in the history

  3. Rm bb

    @ludamad0
    ludamad0 committed Sep 14, 2023
    Configuration menu
    Copy the full SHA
    999451d View commit details
    Browse the repository at this point in the history

  4. git mv bb

    @ludamad0
    ludamad0 committed Sep 14, 2023
    Configuration menu
    Copy the full SHA
    0a5f699 View commit details
    Browse the repository at this point in the history

  5. Rm bb/build-system

    @ludamad0
    ludamad0 committed Sep 14, 2023
    Configuration menu
    Copy the full SHA
    a168a6d View commit details
    Browse the repository at this point in the history

  6. Merge commit '404ec34d38e1a9c3fbe7a3cdb6e88c28f62f72e4' into cg/simul… 

    …ate-spike-bb-subrepo
    @ludamad0
    ludamad0 committed Sep 14, 2023
    Configuration menu
    Copy the full SHA
    38882cf View commit details
    Browse the repository at this point in the history

  7. Merge remote-tracking branch 'origin/master' into cg/simulate-spike-b… 

    …b-subrepo
    @ludamad0
    ludamad0 committed Sep 14, 2023
    Configuration menu
    Copy the full SHA
    7c0f781 View commit details
    Browse the repository at this point in the history

  8. Fix merge markers

    @ludamad0
    ludamad0 committed Sep 14, 2023
    Configuration menu
    Copy the full SHA
    20dfb60 View commit details
    Browse the repository at this point in the history

  9. Format

    @ludamad0
    ludamad0 committed Sep 14, 2023
    Configuration menu
    Copy the full SHA
    581fbb3 View commit details
    Browse the repository at this point in the history

  10. Reverts

    @ludamad0
    ludamad0 committed Sep 14, 2023
    Configuration menu
    Copy the full SHA
    15ed3a9 View commit details
    Browse the repository at this point in the history

Commits on Apr 22, 2024

  1. Merge branch 'master' into cg/simulate-spike-bb-subrepo

    @maramihali
    maramihali committed Apr 22, 2024
    Configuration menu
    Copy the full SHA
    f4a62bb View commit details
    Browse the repository at this point in the history

Commits on Apr 25, 2024

  1. fine till here

    @maramihali
    maramihali committed Apr 25, 2024
    Configuration menu
    Copy the full SHA
    560f7bf View commit details
    Browse the repository at this point in the history

Commits on Apr 26, 2024

  1. experiments with ultra verifier

    @maramihali
    maramihali committed Apr 26, 2024
    Configuration menu
    Copy the full SHA
    05f9913 View commit details
    Browse the repository at this point in the history

  2. Merge remote-tracking branch 'origin/master' into cg/simulate-spike-b… 

    …b-subrepo
    @maramihali
    maramihali committed Apr 26, 2024
    Configuration menu
    Copy the full SHA
    75dd2dd View commit details
    Browse the repository at this point in the history

  3. unify honk recursive verifiers

    @maramihali
    maramihali committed Apr 26, 2024
    Configuration menu
    Copy the full SHA
    8df0c86 View commit details
    Browse the repository at this point in the history

Commits on Apr 29, 2024

  1. yay

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    3132542 View commit details
    Browse the repository at this point in the history

  2. stuff

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    2edbcf7 View commit details
    Browse the repository at this point in the history

  3. add benchmark

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    7462d38 View commit details
    Browse the repository at this point in the history

  4. more cleanup

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    60d7197 View commit details
    Browse the repository at this point in the history

  5. Merge remote-tracking branch 'origin/master' into cg/simulate-spike-b… 

    …b-subrepo
    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    ebe0996 View commit details
    Browse the repository at this point in the history

  6. more cleanup

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    f7183b5 View commit details
    Browse the repository at this point in the history

  7. reenable check, more cleanup

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    9bee66b View commit details
    Browse the repository at this point in the history

  8. cleanup benchmark

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    1f4a260 View commit details
    Browse the repository at this point in the history

  9. Merge remote-tracking branch 'origin/master' into cg/simulate-spike-b… 

    …b-subrepo
    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    96eb8df View commit details
    Browse the repository at this point in the history

  10. fix gcc and test

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    b429bef View commit details
    Browse the repository at this point in the history

  11. more cleanup

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    80b06c6 View commit details
    Browse the repository at this point in the history

  12. even more cleanup

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    6b5ae50 View commit details
    Browse the repository at this point in the history

  13. delete some more unnecessary stuff

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    3728048 View commit details
    Browse the repository at this point in the history

  14. more cleanup

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    4a169b4 View commit details
    Browse the repository at this point in the history

  15. revert some formatting

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    4d98946 View commit details
    Browse the repository at this point in the history

  16. remove unnecessary fields in simulator

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    2d4355e View commit details
    Browse the repository at this point in the history

  17. follup up after cody's comments

    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    ca81f60 View commit details
    Browse the repository at this point in the history

  18. Merge remote-tracking branch 'origin/master' into cg/simulate-spike-b… 

    …b-subrepo
    @maramihali
    maramihali committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    ff03998 View commit details
    Browse the repository at this point in the history

Commits on Apr 30, 2024

  1. Merge remote-tracking branch 'origin/master' into cg/simulate-spike-b… 

    …b-subrepo
    @maramihali
    maramihali committed Apr 30, 2024
    Configuration menu
    Copy the full SHA
    424b670 View commit details
    Browse the repository at this point in the history

Commits on May 1, 2024

  1. :(

    @maramihali
    maramihali committed May 1, 2024
    Configuration menu
    Copy the full SHA
    0eb95a0 View commit details
    Browse the repository at this point in the history

Commits on May 2, 2024

  1. work around batch_mul edge case

    @maramihali
    maramihali committed May 2, 2024
    Configuration menu
    Copy the full SHA
    d25e8a9 View commit details
    Browse the repository at this point in the history

  2. Merge remote-tracking branch 'origin/master' into mm/pg-simulator

    @maramihali
    maramihali committed May 2, 2024
    Configuration menu
    Copy the full SHA
    d678aea View commit details
    Browse the repository at this point in the history

  3. docs, issues, cleanup, fixes

    @maramihali
    maramihali committed May 2, 2024
    Configuration menu
    Copy the full SHA
    c779b26 View commit details
    Browse the repository at this point in the history

  4. Merge branch 'master' into mm/pg-simulator

    @maramihali
    maramihali authored May 2, 2024
    Configuration menu
    Copy the full SHA
    5bac1f3 View commit details
    Browse the repository at this point in the history

  5. Merge branch 'master' into mm/pg-simulator

    @maramihali
    maramihali authored May 2, 2024
    Configuration menu
    Copy the full SHA
    32496c5 View commit details
    Browse the repository at this point in the history

  6. stuff

    @maramihali
    maramihali committed May 2, 2024
    Configuration menu
    Copy the full SHA
    2d5bcf5 View commit details
    Browse the repository at this point in the history

  7. fix typo, remove unneeded headers

    @maramihali
    maramihali committed May 2, 2024
    Configuration menu
    Copy the full SHA
    72bbe35 View commit details
    Browse the repository at this point in the history

  8. Merge remote-tracking branch 'origin/master' into mm/pg-simulator

    @maramihali
    maramihali committed May 2, 2024
    Configuration menu
    Copy the full SHA
    9e86d6e View commit details
    Browse the repository at this point in the history

Commits on May 3, 2024

  1. clarify concepts

    @maramihali
    maramihali committed May 3, 2024
    Configuration menu
    Copy the full SHA
    afbbc61 View commit details
    Browse the repository at this point in the history

  2. Merge remote-tracking branch 'origin/master' into mm/pg-simulator

    @maramihali
    maramihali committed May 3, 2024
    Configuration menu
    Copy the full SHA
    23feb8f View commit details
    Browse the repository at this point in the history

  3. Merge branch 'master' into mm/pg-simulator

    @maramihali
    maramihali authored May 3, 2024
    Configuration menu
    Copy the full SHA
    9c8a82a View commit details
    Browse the repository at this point in the history