issquare() for t

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

To: pari-users@pari.math.u-bordeaux.fr
Subject: issquare() for t_INTMOD's
From: Max Alekseyev <maxale@gmail.com>
Date: Thu, 20 Oct 2011 23:56:53 +0400

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

Follow-Ups:
- Re: issquare() for t_INTMOD's
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux1.fr>

Prev by Date: Re: Parameters of floating-point arithmetic ?
Next by Date: Re: issquare() for t_INTMOD's
Previous by thread: Re: Parameters of floating-point arithmetic ?
Next by thread: Re: issquare() for t_INTMOD's
Index(es):
- Date
- Thread