\hline $l_N$ & FFT & NDFT & NFFT & NFFT/FFT\\ \hline \hline \multicolumn{5}{|c|}{$d=1$} \\ \hline \verb+3+& \verb+1.3e-07+ & \verb+8.6e-06+ & \verb+1.3e-06+ & \verb+(10.0)+\\ \verb+4+& \verb+2.1e-07+ & \verb+3.5e-05+ & \verb+2.7e-06+ & \verb+(12.9)+\\ \verb+5+& \verb+4.2e-07+ & \verb+1.4e-04+ & \verb+5.2e-06+ & \verb+(12.3)+\\ \verb+6+& \verb+9.2e-07+ & \verb+5.7e-04+ & \verb+1.1e-05+ & \verb+(11.5)+\\ \verb+7+& \verb+2.2e-06+ & \verb+2.3e-03+ & \verb+2.1e-05+ & \verb+(9.5)+\\ \verb+8+& \verb+5.3e-06+ & \verb+9.2e-03+ & \verb+4.4e-05+ & \verb+(8.3)+\\ \verb+9+& \verb+1.1e-05+ & \verb+3.7e-02+ & \verb+9.8e-05+ & \verb+(8.8)+\\ \verb+10+& \verb+2.5e-05+ & \verb+1.5e-01+ & \verb+2.0e-04+ & \verb+(8.1)+\\ \verb+11+& \verb+6.0e-05+ & \verb+6.0e-01+ & \verb+6.5e-04+ & \verb+(10.8)+\\ \verb+12+& \verb+1.5e-04+ & \verb+2.4e+00+ & \verb+1.5e-03+ & \verb+(9.8)+\\ \verb+13+& \verb+5.5e-04+ & \verb+9.6e+00+ & \verb+3.5e-03+ & \verb+(6.4)+\\ \verb+14+& \verb+1.7e-03+ & \verb+4.0e+01+ & \verb+7.8e-03+ & \verb+(4.6)+\\ \verb+15+& \verb+4.0e-03+ & \verb+1.6e+02+ & \verb+1.6e-02+ & \verb+(4.1)+\\ \verb+16+& \verb+8.4e-03+ & \verb+*+ & \verb+3.4e-02+ & \verb+(4.1)+\\ \verb+17+& \verb+2.0e-02+ & \verb+*+ & \verb+7.5e-02+ & \verb+(3.8)+\\ \verb+18+& \verb+4.6e-02+ & \verb+*+ & \verb+1.6e-01+ & \verb+(3.4)+\\ \verb+19+& \verb+9.5e-02+ & \verb+*+ & \verb+3.2e-01+ & \verb+(3.4)+\\ \verb+20+& \verb+2.1e-01+ & \verb+*+ & \verb+6.9e-01+ & \verb+(3.3)+\\ \verb+21+& \verb+4.3e-01+ & \verb+*+ & \verb+1.5e+00+ & \verb+(3.5)+\\ \verb+22+& \verb+1.0e+00+ & \verb+*+ & \verb+3.2e+00+ & \verb+(3.1)+\\ \hline $l_N$ & FFT & NDFT & NFFT & NFFT/FFT\\ \hline \hline \multicolumn{5}{|c|}{$d=2$} \\ \hline \verb+6+& \verb+9.0e-07+ & \verb+6.0e-04+ & \verb+6.3e-05+ & \verb+(70.4)+\\ \verb+8+& \verb+4.4e-06+ & \verb+9.5e-03+ & \verb+2.5e-04+ & \verb+(58.0)+\\ \verb+10+& \verb+2.2e-05+ & \verb+1.5e-01+ & \verb+1.2e-03+ & \verb+(55.0)+\\ \verb+12+& \verb+1.2e-04+ & \verb+2.4e+00+ & \verb+6.4e-03+ & \verb+(52.5)+\\ \verb+14+& \verb+1.7e-03+ & \verb+4.0e+01+ & \verb+4.0e-02+ & \verb+(23.4)+\\ \verb+16+& \verb+2.2e-02+ & \verb+*+ & \verb+1.7e-01+ & \verb+(7.8)+\\ \verb+18+& \verb+8.7e-02+ & \verb+*+ & \verb+6.7e-01+ & \verb+(7.7)+\\ \verb+20+& \verb+3.3e-01+ & \verb+*+ & \verb+3.0e+00+ & \verb+(9.1)+\\ \verb+22+& \verb+1.4e+00+ & \verb+*+ & \verb+1.4e+01+ & \verb+(10.1)+\\ \hline \hline \multicolumn{5}{|c|}{$d=3$} \\ \hline \verb+9+& \verb+1.0e-05+ & \verb+3.8e-02+ & \verb+4.4e-03+ & \verb+(423.4)+\\ \verb+12+& \verb+1.1e-04+ & \verb+2.4e+00+ & \verb+4.2e-02+ & \verb+(369.1)+\\ \verb+15+& \verb+3.5e-03+ & \verb+1.6e+02+ & \verb+3.9e-01+ & \verb+(110.8)+\\ \verb+18+& \verb+3.9e-02+ & \verb+*+ & \verb+3.9e+00+ & \verb+(99.3)+\\ \verb+21+& \verb+9.4e-01+ & \verb+*+ & \verb+8.4e+01+ & \verb+(89.0)+\\