Jacobi/Legendre/Kronecker

[Zimmermann Paul]

       Niels,

> Note that large parts of the jacobi code is replaced in the imminent 5.1
> release. So it might be interesting to benchmark also the latest code.

I'm glad you asked (on the AMD processor):

frite% gcc -I$GMP/include -O2 -g e.c $GMP/lib/libgmp.a
frite% ./a.out
GMP: header 5.0.5, library 5.0.5
mpz_jacobi:       408ms
mpz_legendre:     412ms
mpz_kronecker_ui: 240ms
mpz_ui_kronecker: 508ms

frite% gcc -I/tmp/include -O2 -g e.c /tmp/lib/libgmp.a
frite% ./a.out
GMP: header 5.1.0, library 5.1.0
mpz_jacobi:       536ms
mpz_legendre:     536ms
mpz_kronecker_ui: 256ms
mpz_ui_kronecker: 500ms

Apparently we have a noticeable regression...

Paul