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