[GiNaC-devel] [SCM] GiNaC -- a C++ library for symbolic computations branch, master, updated. release_1-4-0-185-gcbba7a5
Jens Vollinga
git at ginac.de
Tue Feb 17 14:44:01 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 branch, master has been updated
via cbba7a5eb9d33003c081a8017dec7da3aa990571 (commit)
via 4f2cf6aebc213c200b98fde6adb7133e8688530d (commit)
from f529b4d90e810d5b2a8d463b6327824805a87db7 (commit)
Those revisions listed above that are new to this repository have
not appeared on any other notification email; so we list those
revisions in full, below.
- 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.
commit 4f2cf6aebc213c200b98fde6adb7133e8688530d
Author: Alexei Sheplyakov <varg at metalica.kh.ua>
Date: Mon Feb 16 16:24:15 2009 +0200
Polished NEWS a little bit.
-----------------------------------------------------------------------
Summary of changes:
NEWS | 7 ++++---
check/time_uvar_gcd.cpp | 3 ++-
2 files changed, 6 insertions(+), 4 deletions(-)
hooks/post-receive
--
GiNaC -- a C++ library for symbolic computations
More information about the GiNaC-devel
mailing list