Marco Bodrato bodrato at
Thu Mar 9 14:52:31 UTC 2017


Il Gio, 9 Marzo 2017 2:33 am, Torbjörn Granlund ha scritto:
> Marco Bodrato <bodrato at> 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 !-)



More information about the gmp-devel mailing list