rug-fft
| Crates.io | rug-fft |
| lib.rs | rug-fft |
| version | 0.1.2 |
| source | src |
| created_at | 2020-09-11 21:33:21.635405 |
| updated_at | 2021-08-17 20:31:25.553092 |
| description | FFT implementations for rug integers |
| homepage | https://github.com/alex-ozdemir/flint-rs/tree/master/rug-fft |
| repository | https://github.com/alex-ozdemir/flint-rs |
| max_upload_size | |
| id | 287524 |
| size | 26,185 |
traits (github:rustcrypto:traits)
documentation
https://docs.rs/rug-fft
README
rug-fft
Implementations of the FFT for rug integers.
That is, implementation of the Number Theoretic Transform.
Algorithms
- Cooley-Tukey, in-place, with bit reversals, iteratively.
- Cooley-Tukey, partially in-place, recursively
- Naive
The two Cooley-Tukey variations perform similarly in my (unrigorous tests).