make
C++20に対応したコンパイラが必要。
- 950d5200045791a64a96555a097318266ff93887
- Naive implementation
- generate keys : 49.907 sec
- calculation time : 62.905 sec
- 405ee68c79e81c61a7a815dbe0b161a3927b67c6
- Implement FFT (radix-2)
- Boost needs to be installed.
- generate keys : 20.957 sec
- Calculation : 4.491 sec
- Implement FFT (radix-2)
- 20c6ffa174fe43c79c284ece3111d82e81d36902
- Implementation of FFT without Boost
- generate keys : 20.886 sec
- Calculation : 4.494 sec
- b876fe7b91339adc41a79c0bc3733d757f26089d
- Implement iterative FFT (radix-2), pre-compute nth root of 1
- generate keys : 18.193 sec
- Calculation : 0.413 sec
- CPU : AMD Ryzen 7 3800XT 8-Core Processor 3.89 GHz
- MEM : 32.0 GB (3200 MHz)
- OS : Ubuntu 20.04.2 LTS (WSL2)
The source code is licensed MIT.