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

Multi-input mv-lookup. #49

Merged
merged 28 commits into from
Nov 13, 2023
Merged

Multi-input mv-lookup. #49

merged 28 commits into from
Nov 13, 2023

Commits on Jul 4, 2023

  1. Add mv_lookup.rs

    @akinovak @spherel
    akinovak authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    0acd958 View commit details
    Browse the repository at this point in the history

  2. mv_lookup::prover, mv_lookup::verifier

    @akinovak @spherel
    akinovak authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    459824f View commit details
    Browse the repository at this point in the history

  3. Replace lookup with mv_lookup

    @akinovak @spherel
    akinovak authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    fb058a0 View commit details
    Browse the repository at this point in the history

  4. replace halo2 with mv lookup 

    Co-authored-by: ying tong <[email protected]>
    @akinovak @therealyingtong @spherel
    2 people authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    6d1bfd8 View commit details
    Browse the repository at this point in the history

  5. cleanups 

    Co-authored-by: ying tong <[email protected]>
    @akinovak @therealyingtong @spherel
    2 people authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    b71441a View commit details
    Browse the repository at this point in the history

  6. ConstraintSystem: setup lookup_tracker 

    Co-authored-by: Andrija <[email protected]>
    @therealyingtong @akinovak @spherel
    2 people authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    022ce26 View commit details
    Browse the repository at this point in the history

  7. mv_lookup::hybrid_prover 

    Co-authored-by: Andrija <[email protected]>
    @therealyingtong @akinovak @spherel
    2 people authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    d892ec2 View commit details
    Browse the repository at this point in the history

  8. WIP

    @therealyingtong @spherel
    therealyingtong authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    cde12f3 View commit details
    Browse the repository at this point in the history

  9. mv_multi_lookup: enable lookup caching 

    Co-authored-by: therealyingtong <[email protected]>
    @akinovak @therealyingtong @spherel
    2 people authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    4b67967 View commit details
    Browse the repository at this point in the history

  10. Rename hybrid_lookup -> lookup

    @therealyingtong @spherel
    therealyingtong authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    6ed69e0 View commit details
    Browse the repository at this point in the history

  11. Chunk lookups using user-provided minimum degree 

    Co-authored-by: Andrija <[email protected]>
    @therealyingtong @akinovak @spherel
    2 people authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    384787a View commit details
    Browse the repository at this point in the history

  12. mv_lookup bench 

    Co-authored-by: Andrija <[email protected]>
    @therealyingtong @akinovak @spherel
    2 people authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    f7e76be View commit details
    Browse the repository at this point in the history

  13. Introduce counter feature for FFTs and MSMs 

    Co-authored-by: Andrija <[email protected]>
    @therealyingtong @akinovak @spherel
    2 people authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    27abc7e View commit details
    Browse the repository at this point in the history

  14. Fix off-by-one errors in chunk_lookup 

    Co-authored-by: Andrija <[email protected]>
    @therealyingtong @akinovak @spherel
    2 people authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    855edb8 View commit details
    Browse the repository at this point in the history

  15. bench wip

    @therealyingtong @spherel
    therealyingtong authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    9b44407 View commit details
    Browse the repository at this point in the history

  16. time evaluate_h

    @therealyingtong @spherel
    therealyingtong authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    19b7660 View commit details
    Browse the repository at this point in the history

  17. KZG

    @therealyingtong @spherel
    therealyingtong authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    e92636d View commit details
    Browse the repository at this point in the history

  18. more efficient batch inversion

    @therealyingtong @spherel
    therealyingtong authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    a41fad8 View commit details
    Browse the repository at this point in the history

  19. extended lookup example

    @therealyingtong @spherel
    therealyingtong authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    163b8e4 View commit details
    Browse the repository at this point in the history

  20. Finalize mv lookup 

    Author: therealyingtong <[email protected]>
    @akinovak @spherel
    akinovak authored and spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    4b7d24b View commit details
    Browse the repository at this point in the history

  21. Remove main/

    @spherel
    spherel committed Jul 4, 2023
    Configuration menu
    Copy the full SHA
    992325b View commit details
    Browse the repository at this point in the history

Commits on Aug 11, 2023

  1. Merge with latest develop branch

    @spherel
    spherel committed Aug 11, 2023
    Configuration menu
    Copy the full SHA
    82f4d6d View commit details
    Browse the repository at this point in the history

Commits on Oct 12, 2023

  1. Fix according to the comments

    @spherel
    spherel committed Oct 12, 2023
    Configuration menu
    Copy the full SHA
    8eaef4f View commit details
    Browse the repository at this point in the history

  2. replace scan with parallel grand sum computation

    @spherel
    spherel committed Oct 12, 2023
    Configuration menu
    Copy the full SHA
    df7b557 View commit details
    Browse the repository at this point in the history

  3. Revert Cargo.lock

    @spherel
    spherel committed Oct 12, 2023
    Configuration menu
    Copy the full SHA
    24f182a View commit details
    Browse the repository at this point in the history

  4. mv lookup Argument name

    @spherel
    spherel committed Oct 12, 2023
    Configuration menu
    Copy the full SHA
    62a16d0 View commit details
    Browse the repository at this point in the history

  5. parallel batch invert

    @spherel
    spherel committed Oct 12, 2023
    Configuration menu
    Copy the full SHA
    6f1e678 View commit details
    Browse the repository at this point in the history

Commits on Nov 13, 2023

  1. Merge branch 'develop-rc' into develop-mvlookup

    @spherel
    spherel authored Nov 13, 2023
    Configuration menu
    Copy the full SHA
    a265b2c View commit details
    Browse the repository at this point in the history