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

[MPC] Optimizations for linear combination #48

Merged
merged 9 commits into from
Sep 3, 2019
Merged

[MPC] Optimizations for linear combination #48

merged 9 commits into from
Sep 3, 2019

Commits on Aug 30, 2019

  1. perform MPC linear combination one power at a time

    @dtebbs
    dtebbs committed Aug 30, 2019
    Configuration menu
    Copy the full SHA
    fe05003 View commit details
    Browse the repository at this point in the history

  2. use use window table in linear combination calculations

    @dtebbs
    dtebbs committed Aug 30, 2019
    Configuration menu
    Copy the full SHA
    ef7d807 View commit details
    Browse the repository at this point in the history

Commits on Sep 2, 2019

  1. speed up dummy powers-of-tau computation

    @dtebbs
    dtebbs committed Sep 2, 2019
    Configuration menu
    Copy the full SHA
    3e81aa2 View commit details
    Browse the repository at this point in the history

  2. support forcing pow-2 domains

    @dtebbs
    dtebbs committed Sep 2, 2019
    Configuration menu
    Copy the full SHA
    596fa4b View commit details
    Browse the repository at this point in the history

  3. faster evaluation of lagrange polynomials at t

    @dtebbs
    dtebbs committed Sep 2, 2019
    Configuration menu
    Copy the full SHA
    da00677 View commit details
    Browse the repository at this point in the history

  4. separate Lagrange poly evaluation and linear combination

    @dtebbs
    dtebbs committed Sep 2, 2019
    Configuration menu
    Copy the full SHA
    26dcd2d View commit details
    Browse the repository at this point in the history

  5. parallelize A, B, C polynomial computations

    @dtebbs
    dtebbs committed Sep 2, 2019
    Configuration menu
    Copy the full SHA
    05b83d8 View commit details
    Browse the repository at this point in the history

  6. optimize $t(x).x^i$ computation using knowledge of domain

    @dtebbs
    dtebbs committed Sep 2, 2019
    Configuration menu
    Copy the full SHA
    69ed607 View commit details
    Browse the repository at this point in the history

  7. powersoftau: templatize all functions that are curve-independent

    @dtebbs
    dtebbs committed Sep 2, 2019
    Configuration menu
    Copy the full SHA
    5330b04 View commit details
    Browse the repository at this point in the history