This is your work, valued
tinyfft. A tiny implementation of in-place FFT. The performance is comparable to FFTW3 for length 2^17 to 2^20.
2016ad. アルゴリズムとデータ構造 プログラミング演習