sin cos table size 12288 MB
mk_sincos_table* 19.288233
n= 32=1<< 5 radix=1000000 fft 0.00000144,r_mul 0.00000258,ifft 0.00000260,error 0.007812500
n= 64=1<< 6 radix=1000000 fft 0.00000175,r_mul 0.00000282,ifft 0.00000287,error 0.015625000
n= 128=1<< 7 radix=1000000 fft 0.00000241,r_mul 0.00000315,ifft 0.00000347,error 0.015625000
n= 256=1<< 8 radix=1000000 fft 0.00000399,r_mul 0.00000398,ifft 0.00000498,error 0.062500000
n= 512=1<< 9 radix=1000000 fft 0.00000743,r_mul 0.00000559,ifft 0.00000818,error 0.125000000
n= 1024=1<<10 radix=1000000 fft 0.00001481,r_mul 0.00000870,ifft 0.00001531,error 0.281250000
n= 2048=1<<11 radix= 100000 fft 0.00003047,r_mul 0.00001484,ifft 0.00003201,error 0.007812500
n= 4096=1<<12 radix= 100000 fft 0.00006592,r_mul 0.00002706,ifft 0.00006947,error 0.015625000
n= 8192=1<<13 radix= 100000 fft 0.00014421,r_mul 0.00005723,ifft 0.00013765,error 0.031250000
n= 16384=1<<14 radix= 100000 fft 0.00030691,r_mul 0.00011254,ifft 0.00030151,error 0.062500000
n= 32768=1<<15 radix= 100000 fft 0.00066610,r_mul 0.00022469,ifft 0.00064341,error 0.125000000
n= 65536=1<<16 radix= 100000 fft 0.00146280,r_mul 0.00040211,ifft 0.00136111,error 0.250000000
n= 131072=1<<17 radix= 10000 fft 0.00306610,r_mul 0.00079527,ifft 0.00330002,error 0.007812500
n= 262144=1<<18 radix= 10000 fft 0.00664170,r_mul 0.00161984,ifft 0.00769197,error 0.011718750
n= 524288=1<<19 radix= 10000 fft 0.01429983,r_mul 0.00341949,ifft 0.01750854,error 0.025390625
n= 1048576=1<<20 radix= 10000 fft 0.03075497,r_mul 0.00726500,ifft 0.03936812,error 0.062500000
n= 2097152=1<<21 radix= 10000 fft 0.06450894,r_mul 0.01460850,ifft 0.08666512,error 0.101562500
n= 4194304=1<<22 radix= 10000 fft 0.13735087,r_mul 0.02956750,ifft 0.18965150,error 0.250000000
n= 8388608=1<<23 radix= 1000 fft 0.28949825,r_mul 0.06009750,ifft 0.41275250,error 0.004882812
n= 16777216=1<<24 radix= 1000 fft 0.60363550,r_mul 0.12108900,ifft 0.88746600,error 0.011718750
n= 33554432=1<<25 radix= 1000 fft 1.25817400,r_mul 0.24190800,ifft 1.90104000,error 0.023437500
n= 67108864=1<<26 radix= 1000 fft 2.65220050,r_mul 0.48588900,ifft 4.07407800,error 0.046875000
n=134217728=1<<27 radix= 1000 fft 5.53910800,r_mul 0.97108300,ifft 8.65552200,error 0.109375000
n=268435456=1<<28 radix= 1000 fft 11.47869800,r_mul 1.96056300,ifft 18.41602400,error 0.187500000
n=536870912=1<<29 radix= 1000 fft 23.80241650,r_mul 3.93131700,ifft 38.82842100,error 0.406250000
n=1073741824=1<<30 radix= 100 fft 50.63409150,r_mul 7.84821800,ifft 82.09815700,error 0.007812500
sin cos table size 12288 MB
mk_sincos_table* 19.289345
n= 32=1<< 5 radix= 500000 fft 0.00000146,r_mul 0.00000264,ifft 0.00000263,error 0.001953125
n= 64=1<< 6 radix= 500000 fft 0.00000176,r_mul 0.00000284,ifft 0.00000293,error 0.003906250
n= 128=1<< 7 radix= 500000 fft 0.00000245,r_mul 0.00000324,ifft 0.00000353,error 0.007812500
n= 256=1<< 8 radix= 500000 fft 0.00000398,r_mul 0.00000397,ifft 0.00000498,error 0.015625000
n= 512=1<< 9 radix= 500000 fft 0.00000736,r_mul 0.00000561,ifft 0.00000823,error 0.039062500
n= 1024=1<<10 radix= 500000 fft 0.00001491,r_mul 0.00000874,ifft 0.00001519,error 0.062500000
n= 2048=1<<11 radix= 50000 fft 0.00003078,r_mul 0.00001506,ifft 0.00003131,error 0.001953125
n= 4096=1<<12 radix= 50000 fft 0.00006631,r_mul 0.00002742,ifft 0.00006889,error 0.003906250
n= 8192=1<<13 radix= 50000 fft 0.00014308,r_mul 0.00005813,ifft 0.00014106,error 0.007812500
n= 16384=1<<14 radix= 50000 fft 0.00030473,r_mul 0.00010875,ifft 0.00030888,error 0.015625000
n= 32768=1<<15 radix= 50000 fft 0.00065135,r_mul 0.00023616,ifft 0.00065838,error 0.031250000
n= 65536=1<<16 radix= 50000 fft 0.00145519,r_mul 0.00039919,ifft 0.00136547,error 0.062500000
n= 131072=1<<17 radix= 5000 fft 0.00304454,r_mul 0.00079201,ifft 0.00327229,error 0.001586914
n= 262144=1<<18 radix= 5000 fft 0.00663593,r_mul 0.00160174,ifft 0.00765709,error 0.002929688
n= 524288=1<<19 radix= 5000 fft 0.01433247,r_mul 0.00351286,ifft 0.01745560,error 0.006347656
n= 1048576=1<<20 radix= 5000 fft 0.03078732,r_mul 0.00737153,ifft 0.03932924,error 0.011718750
n= 2097152=1<<21 radix= 5000 fft 0.06439238,r_mul 0.01480862,ifft 0.08659762,error 0.023437500
n= 4194304=1<<22 radix= 5000 fft 0.13750100,r_mul 0.02979375,ifft 0.18965050,error 0.062500000
n= 8388608=1<<23 radix= 500 fft 0.29046100,r_mul 0.06008050,ifft 0.41201500,error 0.001220703
n= 16777216=1<<24 radix= 500 fft 0.60163050,r_mul 0.12070600,ifft 0.88503500,error 0.002441406
n= 33554432=1<<25 radix= 500 fft 1.25629450,r_mul 0.24342700,ifft 1.90311300,error 0.005859375
n= 67108864=1<<26 radix= 500 fft 2.65134900,r_mul 0.48445000,ifft 4.07278700,error 0.011718750
n=134217728=1<<27 radix= 500 fft 5.53345550,r_mul 0.97872600,ifft 8.67555700,error 0.031250000
n=268435456=1<<28 radix= 500 fft 11.48626400,r_mul 1.95629100,ifft 18.36818100,error 0.050781250
n=536870912=1<<29 radix= 500 fft 23.78614350,r_mul 3.92355900,ifft 38.80194300,error 0.109375000
n=1073741824=1<<30 radix= 50 fft 50.65816300,r_mul 7.86358500,ifft 82.21162600,error 0.001953125
|