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

Parallel circuits GKR #333

Draft
wants to merge 44 commits into
base: logup-gkr
Choose a base branch
from
Draft

Parallel circuits GKR #333

wants to merge 44 commits into from

Commits on Sep 23, 2024

  1. wip: change to bitreverse representation of MLE. Periodic columns exa… 

    …mple still failing
    @Al-Kindi-0
    Al-Kindi-0 committed Sep 23, 2024
    Configuration menu
    Copy the full SHA
    c317f96 View commit details
    Browse the repository at this point in the history

Commits on Sep 25, 2024

  1. fix: parallel sum-check + periodic test failing

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    b773f59 View commit details
    Browse the repository at this point in the history

  2. wip

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    8eef5a7 View commit details
    Browse the repository at this point in the history

  3. wip: POC parallel circuits w/o periodic columns support

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    1c594cd View commit details
    Browse the repository at this point in the history

  4. fix: use with_capacity

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    3ea525d View commit details
    Browse the repository at this point in the history

  5. wip: bring back concurrency

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    6fcab17 View commit details
    Browse the repository at this point in the history

  6. batch hashing and move circuit layer to sum-check

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    e0cae3f View commit details
    Browse the repository at this point in the history

  7. wip: move CircuitLayerPoly to sum-check crate

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    e75d47e View commit details
    Browse the repository at this point in the history

  8. wip: improve parallelism

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    3c8e1aa View commit details
    Browse the repository at this point in the history

  9. cleanup: parallel for degree 3 sum-check

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    db25786 View commit details
    Browse the repository at this point in the history

  10. fix: add with capacity

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    46e4ab2 View commit details
    Browse the repository at this point in the history

  11. fix nameing

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    9fd2f23 View commit details
    Browse the repository at this point in the history

  12. after rebase

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    b8899c0 View commit details
    Browse the repository at this point in the history

  13. added targeted bench for LogUp-GKR

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    38bc6ba View commit details
    Browse the repository at this point in the history

  14. added targeted bench for LogUp-GKR

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    2a51690 View commit details
    Browse the repository at this point in the history

  15. lower threshold for parallelization

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    78a2bf9 View commit details
    Browse the repository at this point in the history

  16. feat: add parallel MLEs building

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    162ab07 View commit details
    Browse the repository at this point in the history

  17. feat: parallel s-column construction

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    6d86956 View commit details
    Browse the repository at this point in the history

  18. wip: reduce degree in parallel GKR

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    a976bfb View commit details
    Browse the repository at this point in the history

  19. fix parallel plain sum-check

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    13cf622 View commit details
    Browse the repository at this point in the history

Commits on Sep 26, 2024

  1. wip: plain sumcheck failing

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    7f03a06 View commit details
    Browse the repository at this point in the history

  2. fix: sum-check failing

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    cbc20d5 View commit details
    Browse the repository at this point in the history

  3. wip: optimize input layer generation

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    79f5b29 View commit details
    Browse the repository at this point in the history

  4. added example for logup-gkr

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    e6ade30 View commit details
    Browse the repository at this point in the history

  5. increase logup-gkr example

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    9efa494 View commit details
    Browse the repository at this point in the history

  6. fix: clippy

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    d4da930 View commit details
    Browse the repository at this point in the history

Commits on Sep 30, 2024

  1. wip

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    7c1a4c1 View commit details
    Browse the repository at this point in the history

  2. wip

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    fce45c8 View commit details
    Browse the repository at this point in the history

  3. reduce size of example

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    c2bdd11 View commit details
    Browse the repository at this point in the history

  4. feat: parallel input layer construction

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    6355ea5 View commit details
    Browse the repository at this point in the history

  5. feat: remove restriction power of two number of fractions

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    988c9da View commit details
    Browse the repository at this point in the history

  6. fix: verifier check

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    22dac0a View commit details
    Browse the repository at this point in the history

  7. debug: add print statements

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    7baa593 View commit details
    Browse the repository at this point in the history

  8. wip

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    366881e View commit details
    Browse the repository at this point in the history

  9. wip

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    90522e7 View commit details
    Browse the repository at this point in the history

  10. wip

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    10be06e View commit details
    Browse the repository at this point in the history

  11. wip

    @Al-Kindi-0
    Al-Kindi-0 committed Sep 30, 2024
    Configuration menu
    Copy the full SHA
    ef922b3 View commit details
    Browse the repository at this point in the history

Commits on Oct 1, 2024

  1. wip

    @Al-Kindi-0
    Al-Kindi-0 committed Oct 1, 2024
    Configuration menu
    Copy the full SHA
    ea5878b View commit details
    Browse the repository at this point in the history

  2. wip

    @Al-Kindi-0
    Al-Kindi-0 committed Oct 1, 2024
    Configuration menu
    Copy the full SHA
    4e6a6f4 View commit details
    Browse the repository at this point in the history

  3. wip

    @Al-Kindi-0
    Al-Kindi-0 committed Oct 1, 2024
    Configuration menu
    Copy the full SHA
    5e3aa34 View commit details
    Browse the repository at this point in the history

  4. feat: improve deg 3 sum-check

    @Al-Kindi-0
    Al-Kindi-0 committed Oct 1, 2024
    Configuration menu
    Copy the full SHA
    8eff9d9 View commit details
    Browse the repository at this point in the history

  5. debug

    @Al-Kindi-0
    Al-Kindi-0 committed Oct 1, 2024
    Configuration menu
    Copy the full SHA
    23af937 View commit details
    Browse the repository at this point in the history

  6. debug

    @Al-Kindi-0
    Al-Kindi-0 committed Oct 1, 2024
    Configuration menu
    Copy the full SHA
    1b73180 View commit details
    Browse the repository at this point in the history

  7. debug

    @Al-Kindi-0
    Al-Kindi-0 committed Oct 1, 2024
    Configuration menu
    Copy the full SHA
    b399be5 View commit details
    Browse the repository at this point in the history