[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