Flat FFT
A simple FFT implementation in JS with no fragmented allocations.
Usage
This module is based on ESM, thus you need to import it via import keyword.
import {FlatFFT} from "flat-fft";
// Setup calculation template for order 10 FFT (1024 complex numbers in length)
const FFT1024 = new FlatFFT(10);
// Create a range of complex numbers as Float32Array.
const original = FlatFFT.toComplex(new Array(1024).fill(0).map((v,i)=>i));
// perform FFT
const transformed = FFT1024.fft(original);
// perform IFFT
const reconstructed = FFT1024.ifft(transformed);
console.log(original, transformed, reconstructed);