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.

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

Feat: switch to logup scheme for lookup argument #71

Merged
merged 20 commits into from
Dec 8, 2023
Merged

Commits on Nov 13, 2023

  1. Multi-input mv-lookup. (#49)

    * Add mv_lookup.rs
    
    * mv_lookup::prover, mv_lookup::verifier
    
    * Replace lookup with mv_lookup
    
    * replace halo2 with mv lookup
    
    Co-authored-by: ying tong <therealyingtong@users.noreply.github.com>
    
    * cleanups
    
    Co-authored-by: ying tong <therealyingtong@users.noreply.github.com>
    
    * ConstraintSystem: setup lookup_tracker
    
    Co-authored-by: Andrija <akinovak@gmail.com>
    
    * mv_lookup::hybrid_prover
    
    Co-authored-by: Andrija <akinovak@gmail.com>
    
    * WIP
    
    * mv_multi_lookup: enable lookup caching
    
    Co-authored-by: therealyingtong <yingtong.lai@gmail.com>
    
    * Rename hybrid_lookup -> lookup
    
    * Chunk lookups using user-provided minimum degree
    
    Co-authored-by: Andrija <akinovak@gmail.com>
    
    * mv_lookup bench
    
    Co-authored-by: Andrija <akinovak@gmail.com>
    
    * Introduce counter feature for FFTs and MSMs
    
    Co-authored-by: Andrija <akinovak@gmail.com>
    
    * Fix off-by-one errors in chunk_lookup
    
    Co-authored-by: Andrija <akinovak@gmail.com>
    
    * bench wip
    
    * time evaluate_h
    
    * KZG
    
    * more efficient batch inversion
    
    * extended lookup example
    
    * Finalize mv lookup
    
    Author: therealyingtong <yingtong.lai@gmail.com>
    
    * Remove main/
    
    * Fix according to the comments
    
    * replace scan with parallel grand sum computation
    
    * Revert Cargo.lock
    
    * mv lookup Argument name
    
    * parallel batch invert
    
    ---------
    
    Co-authored-by: Andrija <akinovak@gmail.com>
    Co-authored-by: ying tong <therealyingtong@users.noreply.github.com>
    Co-authored-by: therealyingtong <yingtong.lai@gmail.com>
    4 people authored Nov 13, 2023
    Configuration menu
    Copy the full SHA
    1123789 View commit details
    Browse the repository at this point in the history
  2. fmt

    kunxian-xia committed Nov 13, 2023
    Configuration menu
    Copy the full SHA
    ef79cc2 View commit details
    Browse the repository at this point in the history
  3. fix unit test

    kunxian-xia committed Nov 13, 2023
    Configuration menu
    Copy the full SHA
    96ec274 View commit details
    Browse the repository at this point in the history
  4. fix clippy errors

    kunxian-xia committed Nov 13, 2023
    Configuration menu
    Copy the full SHA
    d7b4a5b View commit details
    Browse the repository at this point in the history

Commits on Nov 14, 2023

  1. Configuration menu
    Copy the full SHA
    0cc345f View commit details
    Browse the repository at this point in the history
  2. fmt and clippy

    kunxian-xia committed Nov 14, 2023
    Configuration menu
    Copy the full SHA
    4d96a25 View commit details
    Browse the repository at this point in the history
  3. fix clippy

    kunxian-xia committed Nov 14, 2023
    Configuration menu
    Copy the full SHA
    63e8b9d View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    6f0eb4f View commit details
    Browse the repository at this point in the history
  5. fmt

    kunxian-xia committed Nov 14, 2023
    Configuration menu
    Copy the full SHA
    71c8186 View commit details
    Browse the repository at this point in the history

Commits on Nov 15, 2023

  1. add more log hooks

    kunxian-xia committed Nov 15, 2023
    Configuration menu
    Copy the full SHA
    97a7f98 View commit details
    Browse the repository at this point in the history
  2. more running time logs

    kunxian-xia committed Nov 15, 2023
    Configuration menu
    Copy the full SHA
    e837827 View commit details
    Browse the repository at this point in the history
  3. use par invert

    kunxian-xia committed Nov 15, 2023
    Configuration menu
    Copy the full SHA
    ee957d8 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    d901014 View commit details
    Browse the repository at this point in the history

Commits on Dec 1, 2023

  1. Configuration menu
    Copy the full SHA
    a52c09a View commit details
    Browse the repository at this point in the history
  2. use par

    kunxian-xia committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    7a0b3fc View commit details
    Browse the repository at this point in the history
  3. fix par

    kunxian-xia committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    35e5b88 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    fab29cc View commit details
    Browse the repository at this point in the history
  5. add new feature flag

    kunxian-xia committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    4e6a0e6 View commit details
    Browse the repository at this point in the history

Commits on Dec 8, 2023

  1. Configuration menu
    Copy the full SHA
    9157d5f View commit details
    Browse the repository at this point in the history
  2. fix clippy error

    kunxian-xia committed Dec 8, 2023
    Configuration menu
    Copy the full SHA
    6a3e41e View commit details
    Browse the repository at this point in the history