[GiNaC-devel] [SCM] GiNaC -- a C++ library for symbolic computations tag, release_1-5-0, created. release_1-4-0-185-gcbba7a5
Jens Vollinga
git at ginac.de
Tue Feb 17 17:30:59 CET 2009
This is an automated email from the git hooks/post-receive script. It was
generated because a ref change was pushed to the repository containing
the project "GiNaC -- a C++ library for symbolic computations".
The tag, release_1-5-0 has been created
at cbba7a5eb9d33003c081a8017dec7da3aa990571 (commit)
- Log -----------------------------------------------------------------
commit cbba7a5eb9d33003c081a8017dec7da3aa990571
Author: Alexei Sheplyakov <varg at metalica.kh.ua>
Date: Mon Feb 16 16:23:16 2009 +0200
Univariate GCD timing: use sr_gcd when appropriate.
The benchmark consists of two parts:
1) timing of different GCD calculation methods (i.e. subresultant PRS,
heuristic, chinese remaindering).
2) timing of different implementations of the same method. The purpose
is to find out how (in)efficient GiNaC::ex is as a representation
of (univariate) polynomials (as a side note, the result is a bit
depressing -- using coefficient vector instead of GiNaC:ex makes
GCD calculation 50x -- 1000x faster).
Now GiNaC uses modular (chinese remaindering) GCD by default, so part 2)
got broken, i.e. instead of (intended) timings
a) (heuristic, GiNaC::ex) versus (heuristic, coefficient vector)
b) (PRS, GiNaC::ex) versus (PRS, coefficient vector)
one gets
a') (heuristic, GiNaC::ex) versus (heuristic, coefficient vector)
b') (chinese remaindering, GiNaC::ex) versus (PRS, coefficient vector)
Set the gcd_options::use_sr_gcd to restore the meaning of the benchmark.
Note: this patch does not affect the library proper.
-----------------------------------------------------------------------
hooks/post-receive
--
GiNaC -- a C++ library for symbolic computations
More information about the GiNaC-devel
mailing list