PARI/GP

Main
  Download
  Packages
  GP in your browser
  Timeline
  Funding
  SEARCH

Help
  FAQ
  Documentation
  Tutorials
  Mailing Lists
  Contributed GP scripts

Development
  Ateliers PARI/GP
  Bugs
  Latest Changes
  Version Control
  Coding Guidelines
  PariDroid

Tests & benchmarks
  Buildlogs
  Coverage Report
  Doc Coverage
  Refcards test
  Benchmarks

Miscellaneous
  WWW Stats
  Logo
  Fun!
  Links

PARI library benchmarks: integer arithmetic

This page refers to version 2.10.0-72240911 of the PARI/GP system [ bench source code ], with native kernel and GMP kernel respectively. PARI and GMP-6.0.0 were linked dynamically to the bench program.

The following tables give the cpu time in milliseconds spent by the PARI kernels for different operations, at different (decimal) digitsizes. For everything but divisions, a test for N digits means two operands with N decimal digits. For divisions, the dividend has 2N decimal digits, and the divisor has N decimal digits.

64-bit machine: pari.math.u-bordeaux.fr

Xeon E5540 @ 2.53Ghz, running Linux 3.16.0-5-amd64. Libraries were compiled with gcc 7.3.0 and native flags.

100 digits pari-2.10.0-72240911-gmp pari-2.10.0-72240911
addii 0.000030 0.000028
sqri 0.000059 0.00010
mulii 0.000084 0.00011
sqrti 0.00023 0.00077
diviiexact 0.00013 0.00018
divii 0.00023 0.00029
dvmdii 0.00023 0.00032
redc 0.00014 0.00015
gcdii 0.0020 0.0098
bezout 0.0031 0.0054
invmod 0.0028 0.0045
ratlift 0.0024 0.0023
1000 digits pari-2.10.0-72240911-gmp pari-2.10.0-72240911
addii 0.00013 0.000082
sqri 0.0022 0.0033
mulii 0.0036 0.0054
sqrti 0.0014 0.0033
diviiexact 0.0033 0.0037
divii 0.0056 0.0077
dvmdii 0.0056 0.0079
redc 0.0066 0.0069
gcdii 0.050 0.22
bezout 0.066 0.12
invmod 0.059 0.095
ratlift 0.051 0.050
10000 digits pari-2.10.0-72240911-gmp pari-2.10.0-72240911
addii 0.0011 0.00067
sqri 0.093 0.16
mulii 0.13 0.24
sqrti 0.038 0.091
diviiexact 0.19 0.32
divii 0.29 0.63
dvmdii 0.29 0.63
redc 0.65 0.66
gcdii 1.3 13
bezout 2.3 6.2
invmod 2.0 4.3
ratlift 2.3 2.2
100000 digits pari-2.10.0-72240911-gmp pari-2.10.0-72240911
addii 0.010 0.0063
sqri 2.2 3.7
mulii 3.0 5.3
sqrti 1.7 6.2
diviiexact 5.5 30
divii 7.3 62
dvmdii 7.4 62
redc 64 65
gcdii 45 1168
bezout 74 583
invmod 66 385
ratlift 209 198

32-bit machine: pari.math.u-bordeaux.fr

Xeon E5540 @ 2.53Ghz, running Linux 3.16.0-5-amd64. Libraries were compiled with gcc 7.3.0 -m32 and native flags.

100 digits pari-2.10.0-72240911-gmp pari-2.10.0-72240911
addii 0.000035 0.000043
sqri 0.00012 0.00027
mulii 0.00017 0.00052
sqrti 0.00042 0.0012
diviiexact 0.00027 0.00041
divii 0.00050 0.00074
dvmdii 0.00050 0.00078
redc 0.00062 0.00051
gcdii 0.0038 0.017
bezout 0.0054 0.014
invmod 0.0047 0.010
ratlift 0.0051 0.0054
1000 digits pari-2.10.0-72240911-gmp pari-2.10.0-72240911
addii 0.00010 0.00016
sqri 0.0048 0.016
mulii 0.0074 0.025
sqrti 0.0034 0.010
diviiexact 0.0075 0.015
divii 0.019 0.052
dvmdii 0.019 0.052
redc 0.053 0.035
gcdii 0.088 0.46
bezout 0.14 0.49
invmod 0.12 0.34
ratlift 0.11 0.17
10000 digits pari-2.10.0-72240911-gmp pari-2.10.0-72240911
addii 0.00080 0.0013
sqri 0.15 0.67
mulii 0.22 1.0
sqrti 0.14 0.56
diviiexact 0.38 1.2
divii 0.64 5.1
dvmdii 0.64 5.1
redc 5.4 3.5
gcdii 3.8 34
bezout 5.1 36
invmod 4.5 24
ratlift 5.6 13
100000 digits pari-2.10.0-72240911-gmp pari-2.10.0-72240911
addii 0.0084 0.013
sqri 3.1 9.9
mulii 4.7 16
sqrti 3.4 46
diviiexact 9.5 121
divii 12 508
dvmdii 12 508
redc 543 345
gcdii 94 3256
bezout 152 3584
invmod 138 2380
ratlift 520 1220

PARI/GP Development
Last Modified: 2018-04-26 10:34:50
Copyleft © 2003-2018 the PARI group.