[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