Schönhage's algorithm for fast integer GCD

Kevin Ryde
Sat, 05 Jul 2003 11:08:39 +1000 (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.