]> www.ginac.de Git - cln.git/commit
Prefer GMP's multiplication routine (if GMP version >= 4.0).
authorRichard Kreckel <kreckel@ginac.de>
Sun, 15 Feb 2009 21:16:11 +0000 (22:16 +0100)
committerRichard Kreckel <kreckel@ginac.de>
Sun, 15 Feb 2009 21:16:11 +0000 (22:16 +0100)
commit33ce8f39707cdcca9bf86588f559f691961e8bef
tree234e1a871fc9b9d23805eeb6ca5f3016f9d1fee4
parent8af081a2fc715d1f5bd644bd0c46056b9932b662
Prefer GMP's multiplication routine (if GMP version >= 4.0).

Recent GMP multiplication routines (mpn_mul) are somewhat faster than CLN's.
For huge operands, this is due to better tuned FFT. For medium-sized operands
it's due to more algorithms (Toom 3-way.) For small operands, I couldn't find
a difference. Let's just use mpn_mul if it's available.

For huge binsplit sums, this can half the runtimes, on amd64.
src/base/digitseq/cl_DS_mul.cc