Hamish Ivey-Law 574a3d4847

FFT improvements (#81) ...

* Use built-in `reverse_bits`; remove duplicate `reverse_index_bits`.

* Reduce precomputation time/space complexity from quadratic to linear.

* Several working cache-friendly FFTs.

* Fix to allow FFT of constant polynomial.

* Simplify FFT strategy choice.

* Add PrimeField and CHARACTERISTIC properties to Fields.

* Add faster method for inverse of 2^m.

* Pre-compute some of the roots; tidy up loop iteration.

* Precomputation for both FFT variants.

* Refactor precomputation; add optional parameters; rename some things.

* Unrolled version with zero tail.

* Iterative version of Unrolled precomputation.

* Test zero tail algo.

* Restore default degree.

* Address comments from @dlubarov and @wborgeaud.

2021-07-01 14:55:41 +10:00

..

algebra.rs

Merge main

2021-06-15 09:20:00 +02:00

mod.rs

Fix bug with shifted x

2021-06-24 14:11:47 +02:00

quadratic.rs

FFT improvements (#81)

2021-07-01 14:55:41 +10:00

quartic.rs

FFT improvements (#81)

2021-07-01 14:55:41 +10:00

target.rs

Clippy

2021-06-25 16:49:29 +02:00