Code

MSM optimizations#608

Code

Merged

ebfull merged 4 commits intozcash:mainzcash/halo2:mainfrom ebfull:msm-optimizationebfull/halo2:msm-optimizationCopy head branch name to clipboardJun 23, 2022

+101-30

Commits

Commits on Jun 22, 2022

• Remove parallelism from within MSM scalar operations.

  ebfull

  committed
  6939ac4

  Copy full SHA for 6939ac4

• Deduplicate the extra (scalar, base) pairs in MSMs.

  ebfull

  committed
  6b4af24

  Copy full SHA for 6b4af24

Commits on Jun 23, 2022

• Reduce memory overhead of MSM by 64 bytes per "other" base, and add tests.

  Show description for 2ed70a3
  daira

  committed
  2ed70a3

  Copy full SHA for 2ed70a3

• Merge pull request #1 from daira/msm-optimization-daira

  Show description for c1159bd
  ebfull

  authored
  c1159bd

  Copy full SHA for c1159bd