Code

perf,memory: fft without precompute#472

Code

Merged

gbotrel merged 18 commits intomasterConsensys/gnark-crypto:masterfrom feat/fftnoprecomputeConsensys/gnark-crypto:feat/fftnoprecomputeCopy head branch name to clipboardDec 21, 2023

+5,856-3,648

Commits

Commits on Dec 11, 2023

• feat: fft.NewDomain takes options as param

  gbotrel

  committed
  a010093

  Copy full SHA for a010093

Commits on Dec 12, 2023

• feat: preparing for benchmarks

  gbotrel

  committed
  e1b7f9b

  Copy full SHA for e1b7f9b

Commits on Dec 14, 2023

• checkpoint to keep track of experiments

  gbotrel

  committed
  341a4e5

  Copy full SHA for 341a4e5

• refactor: cleanup step 1

  gbotrel

  committed
  4ce8289

  Copy full SHA for 4ce8289

• refactor: step 2

  gbotrel

  committed
  7a2154e

  Copy full SHA for 7a2154e

• refactor: step 3 all precomputes ok

  gbotrel

  committed
  13995d7

  Copy full SHA for 13995d7

• test: added noprecompute tests

  gbotrel

  committed
  18b4c62

  Copy full SHA for 18b4c62

• refactor: make domain.Twiddles and co private

  gbotrel

  committed
  fbd0c59

  Copy full SHA for fbd0c59

• fix: restore go.mod version

  gbotrel

  committed
  0dbe57a

  Copy full SHA for 0dbe57a

Commits on Dec 15, 2023

• Merge remote-tracking branch 'origin/master' into feat/fftnoprecompute

  gbotrel

  committed
  8cda879

  Copy full SHA for 8cda879

• fix: sis doesn't use twiddles directly no more

  gbotrel

  committed
  7ef61c9

  Copy full SHA for 7ef61c9

• build: make staticcheck happier

  gbotrel

  committed
  a680c36

  Copy full SHA for a680c36

• build: make ci happier

  gbotrel

  committed
  6ef191d

  Copy full SHA for 6ef191d

• feat: add accessors for domain internal s tuff

  gbotrel

  committed
  77d01b1

  Copy full SHA for 77d01b1

• fix: check nbStages before accessing twiddle index

  gbotrel

  committed
  26c0349

  Copy full SHA for 26c0349

• refactor: expose BuildExpTable

  gbotrel

  committed
  d1dedf1

  Copy full SHA for d1dedf1

• fix: bug when fft on coset without precompute

  gbotrel

  committed
  5e37043

  Copy full SHA for 5e37043

Commits on Dec 21, 2023

• docs: added missing comment

  gbotrel

  committed
  997da0d

  Copy full SHA for 997da0d