mpn_sqrtrem{1,2}

[Marco Bodrato]

Ciao,

Il Gio, 9 Marzo 2017 2:33 am, Torbjörn Granlund ha scritto:
> Marco Bodrato <bodrato at mail.dm.unipi.it> writes:

>   After the patch.
>   real	3m47.247s

The time to compute and check 2^33 square roots, but it can be reduced.

> Almost 2x speedup, awesome!

Yes, Adrien spotted a real problem. The sqrtrem2 function was "hidden"
under a heavy wrapper. Needed for large operands, but too heavy for
smaller ones.

Now, I believe he will be able to gain another 2x improving sqrtrem2, I
did not touch that core functions, only the wrappers !-)

Regards,
m

-- 
http://bodrato.it/papers/