perf(fft): introduce cache efficient bit reverse shuffling (#446)

* feat: add cobra bit reverse * experiment: generate code for CobraInPlace * unroll not good * fix previous commit * refactor: simplify some expressions in bitReverse * style: cleaning up the PR * build: gofmt stuff
Consensys · Oct 2, 2023 · 95e674b · 95e674b
1 parent ec6be1a
commit 95e674b
Show file tree

Hide file tree

Showing 42 changed files with 6,543 additions and 339 deletions.
diff --git a/ecc/bls12-377/fr/fft/bitreverse.go b/ecc/bls12-377/fr/fft/bitreverse.go
diff --git a/ecc/bls12-377/fr/fft/bitreverse_test.go b/ecc/bls12-377/fr/fft/bitreverse_test.go
diff --git a/ecc/bls12-377/fr/fft/fft.go b/ecc/bls12-377/fr/fft/fft.go
diff --git a/ecc/bls12-377/fr/fft/fft_test.go b/ecc/bls12-377/fr/fft/fft_test.go