speed of mpn_sqrtrem vs mpn_rootrem

Zimmermann Paul Paul.Zimmermann at inria.fr
Wed Jan 22 11:00:33 UTC 2014


       Hi,

the issue reported in September 2010 is still present:

https://gmplib.org/list-archives/gmp-devel/2010-September/001654.html

tarte% ./speed -s 1000,3000,10000 -r mpn_sqrtrem mpn_rootrem.2
overhead 0.000000002 secs, precision 10000 units of 3.53e-10 secs, CPU freq 2833.00 MHz
          mpn_sqrtrem mpn_rootrem.2
1000      0.000153504       #0.9454
3000      0.000816813       #0.9187
10000     0.004606970       #0.9623

(I modified speed so that mpn_rootrem is called with a NULL 2nd argument.)

Paul


More information about the gmp-devel mailing list