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

perf: if we don't compress, no need to index dict. #929

Merged
merged 1 commit into from
Nov 20, 2023
Merged

Conversation

gbotrel
Copy link
Collaborator

@gbotrel gbotrel commented Nov 20, 2023

No description provided.

@gbotrel gbotrel merged commit 3aa2559 into master Nov 20, 2023
7 checks passed
ivokub added a commit to ivokub/gnark that referenced this pull request Nov 22, 2023
commit c19f467
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 13:24:04 2023 +0100

    fix: unused import

commit a413c27
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 13:18:47 2023 +0100

    feat: add fixed Groth16 verification

commit 5a92eb0
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 13:18:20 2023 +0100

    test: use fixed init

commit 548819d
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 12:40:00 2023 +0100

    test: add constant and fixed VK test cases

commit 40a5586
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 12:39:48 2023 +0100

    feat: add fixed KZG verification key init

commit c1f5c87
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 11:55:43 2023 +0100

    docs: add init docs

commit 9e8e2ac
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 10:18:09 2023 +0100

    chore: go generate

commit 465acc8
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 10:17:39 2023 +0100

    chore: serialize lines for KZG key

commit 9fe8d98
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 00:51:01 2023 +0100

    refactor: remove fixed Q specialized methods

commit 3029542
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 00:50:10 2023 +0100

    fix: DoublePairFixed order

commit f2933ec
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 00:49:47 2023 +0100

    chore: go mod

commit bfe1068
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Tue Nov 21 15:53:08 2023 +0100

    feat: add lazy line eval for Miller loop

commit 3aa2559
Author: Gautam Botrel <gautam.botrel@gmail.com>
Date:   Mon Nov 20 14:03:52 2023 -0600

    feat: if we don't compress we don't need the dict (Consensys#929)
ivokub added a commit to ivokub/gnark that referenced this pull request Nov 23, 2023
commit c19f467
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 13:24:04 2023 +0100

    fix: unused import

commit a413c27
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 13:18:47 2023 +0100

    feat: add fixed Groth16 verification

commit 5a92eb0
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 13:18:20 2023 +0100

    test: use fixed init

commit 548819d
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 12:40:00 2023 +0100

    test: add constant and fixed VK test cases

commit 40a5586
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 12:39:48 2023 +0100

    feat: add fixed KZG verification key init

commit c1f5c87
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 11:55:43 2023 +0100

    docs: add init docs

commit 9e8e2ac
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 10:18:09 2023 +0100

    chore: go generate

commit 465acc8
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 10:17:39 2023 +0100

    chore: serialize lines for KZG key

commit 9fe8d98
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 00:51:01 2023 +0100

    refactor: remove fixed Q specialized methods

commit 3029542
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 00:50:10 2023 +0100

    fix: DoublePairFixed order

commit f2933ec
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 00:49:47 2023 +0100

    chore: go mod

commit bfe1068
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Tue Nov 21 15:53:08 2023 +0100

    feat: add lazy line eval for Miller loop

commit 3aa2559
Author: Gautam Botrel <gautam.botrel@gmail.com>
Date:   Mon Nov 20 14:03:52 2023 -0600

    feat: if we don't compress we don't need the dict (Consensys#929)
ivokub added a commit to ivokub/gnark that referenced this pull request Nov 24, 2023
commit c19f467
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 13:24:04 2023 +0100

    fix: unused import

commit a413c27
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 13:18:47 2023 +0100

    feat: add fixed Groth16 verification

commit 5a92eb0
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 13:18:20 2023 +0100

    test: use fixed init

commit 548819d
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 12:40:00 2023 +0100

    test: add constant and fixed VK test cases

commit 40a5586
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 12:39:48 2023 +0100

    feat: add fixed KZG verification key init

commit c1f5c87
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 11:55:43 2023 +0100

    docs: add init docs

commit 9e8e2ac
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 10:18:09 2023 +0100

    chore: go generate

commit 465acc8
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 10:17:39 2023 +0100

    chore: serialize lines for KZG key

commit 9fe8d98
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 00:51:01 2023 +0100

    refactor: remove fixed Q specialized methods

commit 3029542
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 00:50:10 2023 +0100

    fix: DoublePairFixed order

commit f2933ec
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 00:49:47 2023 +0100

    chore: go mod

commit bfe1068
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Tue Nov 21 15:53:08 2023 +0100

    feat: add lazy line eval for Miller loop

commit 3aa2559
Author: Gautam Botrel <gautam.botrel@gmail.com>
Date:   Mon Nov 20 14:03:52 2023 -0600

    feat: if we don't compress we don't need the dict (Consensys#929)
ivokub added a commit to ivokub/gnark that referenced this pull request Nov 24, 2023
commit c19f467
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 13:24:04 2023 +0100

    fix: unused import

commit a413c27
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 13:18:47 2023 +0100

    feat: add fixed Groth16 verification

commit 5a92eb0
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 13:18:20 2023 +0100

    test: use fixed init

commit 548819d
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 12:40:00 2023 +0100

    test: add constant and fixed VK test cases

commit 40a5586
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 12:39:48 2023 +0100

    feat: add fixed KZG verification key init

commit c1f5c87
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 11:55:43 2023 +0100

    docs: add init docs

commit 9e8e2ac
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 10:18:09 2023 +0100

    chore: go generate

commit 465acc8
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 10:17:39 2023 +0100

    chore: serialize lines for KZG key

commit 9fe8d98
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 00:51:01 2023 +0100

    refactor: remove fixed Q specialized methods

commit 3029542
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 00:50:10 2023 +0100

    fix: DoublePairFixed order

commit f2933ec
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Wed Nov 22 00:49:47 2023 +0100

    chore: go mod

commit bfe1068
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Tue Nov 21 15:53:08 2023 +0100

    feat: add lazy line eval for Miller loop

commit 3aa2559
Author: Gautam Botrel <gautam.botrel@gmail.com>
Date:   Mon Nov 20 14:03:52 2023 -0600

    feat: if we don't compress we don't need the dict (Consensys#929)
ivokub added a commit that referenced this pull request Nov 28, 2023
commit 6c05ea4
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Tue Nov 28 16:24:47 2023 +0100

    perf: use G2 precomputed lines for Miller loop (#930)

    * feat: add lazy line eval for Miller loop

    * chore: go mod

    * fix: DoublePairFixed order

    * refactor: remove fixed Q specialized methods

    * chore: serialize lines for KZG key

    * chore: go generate

    * docs: add init docs

    * feat: add fixed KZG verification key init

    * test: add constant and fixed VK test cases

    * test: use fixed init

    * feat: add fixed Groth16 verification

    * fix: unused import

    * refactor: merge last manual iteration

commit a99d198
Author: Ivo Kubjas <ivo.kubjas@consensys.net>
Date:   Tue Nov 28 16:20:44 2023 +0100

    feat: add PLONK in-circuit verifier (#880)

    * test: add recursion hash tests

    * fix: accumulate MSM result

    * refactor: take emulated element for additional data

    * fix: handled infinity point in native multi scalar exp

    * fix: use only nbBits when creating scalar

    * feat: add PLONK verifier

    * feat: PlaceholderVerifyingKey takes the vk as argument

    * feat: f -> scalarApi

    * feat: addition of computeIthLagrangeAtZeta

    * feat: bsb commitments are added to pi

    * refactor: PlaceholderProof takes the proof as argument

    * fix: compute ith lagrange ok, hashToField failing

    * fix: native short hash output size

    * feat: add bw6

    * docs: add package documentation

    * refactor: describe error in panic

    * refactor: init curve and pairing implicitly

    * refactor: remove comments

    * docs: add package examples

    * feat: add all supported witness assignments

    * test: add MSM test

    * fix: remove todo panic

    * feat: add option shortcuts

    * fix: include hash to field in shortcut option

    * feat: use only CCS for placeholder proof and verifyingkey

    * chore: typos and cleanup

    * docs: add KZG package documentation

    ---------

    Co-authored-by: Thomas Piellard <thomas.piellard@consensys.net>

commit 62b52ea
Merge: ec07217 97156f3
Author: Youssef El Housni <youssef.elhousni@consensys.net>
Date:   Fri Nov 24 10:44:33 2023 -0500

    Merge pull request #933 from Consensys/perf/karabina-cycloSq

    Perf: variant of the Karabina cyclotomic squaring

commit 97156f3
Author: Youssef El Housni <youssef.housni21@gmail.com>
Date:   Fri Nov 24 10:27:00 2023 -0500

    refactor: apply PR review suggestions

commit f52c4cb
Author: Youssef El Housni <youssef.housni21@gmail.com>
Date:   Thu Nov 23 01:50:41 2023 -0500

    perf(bls12-377): implement a variant of Karabina cyclo square

commit d7e8d78
Author: Youssef El Housni <youssef.housni21@gmail.com>
Date:   Wed Nov 22 23:28:26 2023 -0500

    perf(bw6): implement a variant of Karabina cyclo square

commit ec07217
Merge: 3aa2559 5479586
Author: Youssef El Housni <youssef.elhousni@consensys.net>
Date:   Wed Nov 22 18:16:46 2023 -0500

    Merge pull request #931 from Consensys/perf/bw6-finalExp

    Perf: optimize addition chains in BW6-761 final exponentiation

commit 5479586
Author: Youssef El Housni <youssef.housni21@gmail.com>
Date:   Wed Nov 22 13:07:50 2023 -0500

    perf(bw6/finalExp): replace Add(x,x) by MulConst(x,2)

commit 65cd6ee
Author: Youssef El Housni <youssef.housni21@gmail.com>
Date:   Tue Nov 21 21:39:55 2023 -0500

    fix(linter): ineffectual assignment

commit d948c7c
Author: Youssef El Housni <youssef.housni21@gmail.com>
Date:   Tue Nov 21 21:27:02 2023 -0500

    perf(bw6/finalExp): optimize addition chains

commit 3aa2559
Author: Gautam Botrel <gautam.botrel@gmail.com>
Date:   Mon Nov 20 14:03:52 2023 -0600

    feat: if we don't compress we don't need the dict (#929)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant