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: generalize protogalaxy to multiple instances #5510

Merged
merged 18 commits into from
Apr 9, 2024
Merged

feat: generalize protogalaxy to multiple instances #5510

merged 18 commits into from
Apr 9, 2024

Commits on Mar 28, 2024

  1. manually set lagranges and vanishing poly

    @lucasxia01
    lucasxia01 committed Mar 28, 2024
    Configuration menu
    Copy the full SHA
    eb8c280 View commit details
    Browse the repository at this point in the history

Commits on Mar 29, 2024

  1. test to fold k=2

    @lucasxia01
    lucasxia01 committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    4908a07 View commit details
    Browse the repository at this point in the history

Commits on Apr 1, 2024

  1. Merge remote-tracking branch 'origin/master' into lx/generalize-pg-mu… 

    …ltiple-instances
    @lucasxia01
    lucasxia01 committed Apr 1, 2024
    Configuration menu
    Copy the full SHA
    d1dba82 View commit details
    Browse the repository at this point in the history

  2. got folding k=2 working!

    @lucasxia01
    lucasxia01 committed Apr 1, 2024
    Configuration menu
    Copy the full SHA
    30dbebe View commit details
    Browse the repository at this point in the history

Commits on Apr 2, 2024

  1. added specialized barycentric extension for length 3

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

  2. added benchmark for folding multiple instances

    @lucasxia01
    lucasxia01 committed Apr 2, 2024
    Configuration menu
    Copy the full SHA
    6c64e89 View commit details
    Browse the repository at this point in the history

  3. precompute inverse of 2

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

Commits on Apr 3, 2024

  1. Merge branch 'master' into lx/generalize-pg-multiple-instances

    @ludamad
    ludamad authored Apr 3, 2024
    Configuration menu
    Copy the full SHA
    256c977 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'lx/generalize-pg-multiple-instances' of github.com:Azte… 

    …cProtocol/aztec-packages into lx/generalize-pg-multiple-instances
    @lucasxia01
    lucasxia01 committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    edcc0a4 View commit details
    Browse the repository at this point in the history

  3. added folding k=3 with custom extend_to

    @lucasxia01
    lucasxia01 committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    feaf9e2 View commit details
    Browse the repository at this point in the history

  4. scripts for analyzing protogalaxy bench

    @lucasxia01
    lucasxia01 committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    4ec0955 View commit details
    Browse the repository at this point in the history

Commits on Apr 4, 2024

  1. big optimization to remove muls

    @lucasxia01
    lucasxia01 committed Apr 4, 2024
    Configuration menu
    Copy the full SHA
    0ae2601 View commit details
    Browse the repository at this point in the history

  2. clean up tests and missing constexpr

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

  3. added missing constexpr in verifier

    @lucasxia01
    lucasxia01 committed Apr 4, 2024
    Configuration menu
    Copy the full SHA
    233464d View commit details
    Browse the repository at this point in the history

  4. clean up of bench

    @lucasxia01
    lucasxia01 committed Apr 4, 2024
    Configuration menu
    Copy the full SHA
    80570ec View commit details
    Browse the repository at this point in the history

Commits on Apr 5, 2024

  1. added univariate extend_to comment

    @lucasxia01
    lucasxia01 committed Apr 5, 2024
    Configuration menu
    Copy the full SHA
    1fd33b4 View commit details
    Browse the repository at this point in the history

Commits on Apr 8, 2024

  1. added asserts and left TODO for parallelization

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

  2. Merge remote-tracking branch 'origin/master' into lx/generalize-pg-mu… 

    …ltiple-instances
    @lucasxia01
    lucasxia01 committed Apr 8, 2024
    Configuration menu
    Copy the full SHA
    bbee18f View commit details
    Browse the repository at this point in the history