Schönhage's algorithm for fast integer GCD

Kevin Ryde user42@zip.com.au
Sat, 05 Jul 2003 11:08:39 +1000


nisse@lysator.liu.se (Niels Möller) writes:
>
> gprof output:

You probably know you can build gmp with profiling, to see where the
time goes within gmp itself.

The development sources have support for gcc -finstrument-functions.
That together with a library like fnccheck on the x86s (link in the
manual) gives very accurate timings.