View Single Post
Old 2002-11-30, 10:59   #1
smh's Avatar
Oct 2002

29×41 Posts
Default Intermediate FFT runlenghts

On i read about MLucas 2.7b

Supports the same non-power-of-2 runlengths as Prime95, i.e. (1,3,5,7)*2n, plus a full set of 4 additional intermediate radices (9,11,13,15)*2n. This allows every interval between adjacent power-of-2 runlengths to be broken into eight roughly equal pieces, and runtimes to increase very gradually as exponents get larger.
Are these planned for a future version of prime95? From the timings it looks like a 10M digit test can be about 10% faster with a 1680K FFT
smh is offline   Reply With Quote