Max Alekseyev on Thu, 20 Oct 2011 21:56:59 +0200


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

issquare() for t_INTMOD's


Why issquare() is so much slower than kronecker()?

? p = nextprime(10^10)
%1 = 10000000019
? for(i=1,10^6, issquare( Mod(random(p),p) ) )
? ##
  ***   last result computed in 19,690 ms.
? for(i=1,10^6, kronecker(random(p),p) )
? ##
  ***   last result computed in 521 ms.

Regards,
Max