Non-uniform fast Fourier transform library of types 1,2,3 in dimensions 1,2,3 - View it on GitHub