Code

perf: bounded scalar multiplication#934

Code

Merged

ivokub merged 13 commits intomasterConsensys/gnark:masterfrom perf/multiscalarmulConsensys/gnark:perf/multiscalarmulCopy head branch name to clipboardNov 28, 2023

+295-79

Commits

Commits on Nov 28, 2023

• refactor: use dedicated MultiScalarMul in kzg

  ivokub

  committed
  ee194db

  Copy full SHA for ee194db

• feat: add algebra options to modify scalar muls

  ivokub

  committed
  3f9c1e1

  Copy full SHA for 3f9c1e1

• feat: use only subset of bits for proof folding

  ivokub

  committed
  b3cce73

  Copy full SHA for b3cce73

• perf: use more precice number of bits for folding

  ivokub

  committed
  0dd2259

  Copy full SHA for 0dd2259

• docs: add algopts package documentation

  ivokub

  committed
  920fb23

  Copy full SHA for 920fb23

• fix: use given nbBits for base scalar mul

  ivokub

  committed
  d4a75de

  Copy full SHA for d4a75de

• feat: define wide scalar mul and wide MSM

  ivokub

  committed
  b77d28e

  Copy full SHA for b77d28e

• feat: implement wide ops for emulated

  ivokub

  committed
  b6c17d7

  Copy full SHA for b6c17d7

• feat: wrap scalarmul and MSM in 2chain

  ivokub

  committed
  a836cd9

  Copy full SHA for a836cd9

• perf: used wide MSM in KZG batch verification

  ivokub

  committed
  0f2d1d1

  Copy full SHA for 0f2d1d1

• feat: add native folding for MSM

  ivokub

  committed
  be6d2c7

  Copy full SHA for be6d2c7

• feat: use native folding for MSM

  ivokub

  committed
  5e0738b

  Copy full SHA for 5e0738b

• chore: remove Wide methods

  ivokub

  committed
  80deb09

  Copy full SHA for 80deb09