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. Declining cache effectiveness at higher exponents due to their larger fft lengths will raise the power on a fit.
Top of reference tree:
https://mersenneforum.org/showthread.php?t=24607