Run time is fitted as approximately proportional to p
2.094, for 86243 <= p <= 2976221. LL run time is expected to scale very similarly. For comparison a theoretical fft convolution based primality tester scales as p
2 log p log log p, which over the mersenne.org interval fits as p
2.117. Overhead at low exponents lowers the power on a fit.
Top of reference tree:
https://www.mersenneforum.org/showpo...22&postcount=1