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

Insert MSM and FFT code and their benchmarks. #86

Merged
merged 11 commits into from
Sep 22, 2023
Merged

Insert MSM and FFT code and their benchmarks. #86

merged 11 commits into from
Sep 22, 2023

Commits on Sep 8, 2023

  1. Insert MSM and FFT code and their benchmarks. 

    Resolves taikoxyz/zkevm-circuits#150.
    @einar-taiko
    einar-taiko committed Sep 8, 2023
    Configuration menu
    Copy the full SHA
    8797915 View commit details
    Browse the repository at this point in the history

  2. feedback

    @einar-taiko
    einar-taiko committed Sep 8, 2023
    Configuration menu
    Copy the full SHA
    77b98f2 View commit details
    Browse the repository at this point in the history

  3. Add instructions

    @einar-taiko
    einar-taiko committed Sep 8, 2023
    Configuration menu
    Copy the full SHA
    2b26984 View commit details
    Browse the repository at this point in the history

  4. feeback

    @einar-taiko
    einar-taiko committed Sep 8, 2023
    Configuration menu
    Copy the full SHA
    1977dc0 View commit details
    Browse the repository at this point in the history

Commits on Sep 15, 2023

  1. Implement feedback: Actually supply the correct arguments to `best_mu… 

    …ltiexp`.

Split into `singlecore` and `multicore` benchmarks so Criterion's result
caching and comparison over multiple runs makes sense.

Rewrite point and scalar generation.
    @einar-taiko
    einar-taiko committed Sep 15, 2023
    Configuration menu
    Copy the full SHA
    68f41d3 View commit details
    Browse the repository at this point in the history

Commits on Sep 19, 2023

  1. Use slicing and parallelism to to decrease running time. 

    Laptop measurements:
k=22: 109 sec
k=16:   1 sec
    @einar-taiko
    einar-taiko committed Sep 19, 2023
    Configuration menu
    Copy the full SHA
    2bc3c17 View commit details
    Browse the repository at this point in the history

Commits on Sep 20, 2023

  1. Refactor msm

    @einar-taiko
    einar-taiko committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    2621efe View commit details
    Browse the repository at this point in the history

  2. Refactor fft

    @einar-taiko
    einar-taiko committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    16ae146 View commit details
    Browse the repository at this point in the history

  3. Update module comments

    @einar-taiko
    einar-taiko committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    a5eab13 View commit details
    Browse the repository at this point in the history

  4. Fix formatting

    @einar-taiko
    einar-taiko committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    714e164 View commit details
    Browse the repository at this point in the history

Commits on Sep 21, 2023

  1. Implement suggestion for fixing CI

    @einar-taiko
    einar-taiko committed Sep 21, 2023
    Configuration menu
    Copy the full SHA
    7092451 View commit details
    Browse the repository at this point in the history