Re: efficiency bug in mpz_powm_ui?

2020-03-02 Thread Torbjörn Granlund
Marc Glisse writes: I cannot see any recent snapshot at https://gmplib.org/download/snapshot/ , the most recent one appears to be from 17-Jan-2020. Ah, they are broken in the sense that they don't exist. :-) (It was a boched disabling of ftp snapshot downloads; the sync to the web

Re: efficiency bug in mpz_powm_ui?

2020-03-02 Thread Marc Glisse
On Mon, 2 Mar 2020, Torbjörn Granlund wrote: paul zimmermann writes: PS: while trying the above change, I noticed the daily snapshots are broken since January 18... Would you mind telling us what is "broken"? I cannot see any recent snapshot at https://gmplib.org/download/snapshot/ ,

Re: efficiency bug in mpz_powm_ui?

2020-03-02 Thread Torbjörn Granlund
paul zimmermann writes: PS: while trying the above change, I noticed the daily snapshots are broken since January 18... Would you mind telling us what is "broken"? -- Torbjörn Please encrypt, key id 0xC8601622 ___ gmp-bugs mailing list

Re: efficiency bug in mpz_powm_ui?

2020-03-02 Thread paul zimmermann
Dear Marco, > > it seems that mpz_powm_ui is highly inefficient when BASE^EXP has about > > the > > same size as MOD, in which case it could first compute BASE^EXP > > exactly, then > > perform only one reduction: > > You are right, mpz_powm_ui does not implement an algorithm that is >

Re: efficiency bug in mpz_powm_ui?

2020-02-29 Thread Marco Bodrato
Ciao, Il 2020-02-29 11:54 paul zimmermann ha scritto: it seems that mpz_powm_ui is highly inefficient when BASE^EXP has about the same size as MOD, in which case it could first compute BASE^EXP exactly, then perform only one reduction: You are right, mpz_powm_ui does not implement an