Cyclotomic polynomial: Difference between revisions
Content added Content deleted
m (J: rephrase rou) |
m (J: mention fftw addon) |
||
Line 2,180: | Line 2,180: | ||
This approach gave slightly over a 2x speedup for <tt>taskorder 10</tt>, from a 2 element cache, with an approximately 50% increased memory footprint. (Remember, of course, that benchmarks and benchmark ratios have dependencies on computer architecture and language implementation, and the host environment.) |
This approach gave slightly over a 2x speedup for <tt>taskorder 10</tt>, from a 2 element cache, with an approximately 50% increased memory footprint. (Remember, of course, that benchmarks and benchmark ratios have dependencies on computer architecture and language implementation, and the host environment.) |
||
A further roughly 8x speedup can be obtained here, by using the fftw addon. |
|||
<lang J>NB. install'math/fftw' |
|||
require'math/fftw' |
|||
fft=: fftw |
|||
ifft=: ifftw</lang> |
|||
=={{header|Java}}== |
=={{header|Java}}== |