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

shrink size of FRI domain by splitting quotients into segments #214

Merged
merged 6 commits into from
Aug 2, 2023
Merged

shrink size of FRI domain by splitting quotients into segments #214

merged 6 commits into from
Aug 2, 2023

Commits on Jul 12, 2023

  1. add method for splitting a polynomial into segments

    @jan-ferdinand
    jan-ferdinand committed Jul 12, 2023
    Configuration menu
    Copy the full SHA
    d1a5cbb View commit details
    Browse the repository at this point in the history

  2. merge tests for polynomial segmentation

    @jan-ferdinand
    jan-ferdinand committed Jul 12, 2023
    Configuration menu
    Copy the full SHA
    6bfcccc View commit details
    Browse the repository at this point in the history

Commits on Jul 13, 2023

  1. factor out construction of quotient domain

    @jan-ferdinand
    jan-ferdinand committed Jul 13, 2023
    Configuration menu
    Copy the full SHA
    4f2f64a View commit details
    Browse the repository at this point in the history

  2. use segmented quotient polynomial

    @jan-ferdinand
    jan-ferdinand committed Jul 13, 2023
    Configuration menu
    Copy the full SHA
    0282933 View commit details
    Browse the repository at this point in the history

  3. shrink FRI domain

    @jan-ferdinand
    jan-ferdinand committed Jul 13, 2023
    Configuration menu
    Copy the full SHA
    5b6e19c View commit details
    Browse the repository at this point in the history

Commits on Jul 14, 2023

  1. allow for FRI domains shorter than quotient domains

    @jan-ferdinand
    jan-ferdinand committed Jul 14, 2023
    Configuration menu
    Copy the full SHA
    394daa0 View commit details
    Browse the repository at this point in the history