[GiNaC-devel] [SCM] GiNaC -- a C++ library for symbolic computations branch, master, updated. release_1-4-0-752-g35a742a2

Richard B. Kreckel git at ginac.de
Mon Dec 19 20:22:56 CET 2022


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  35a742a26893a534ddf1e51bd6d08f09dc927c43 (commit)
       via  8f3ff73a0ff22d4855c2f8e798cc69db09af3263 (commit)
       via  1f14fb79bacd8de080c73a930bf9f8a5d514cbe0 (commit)
      from  7ddcbce353f5811a8967297eece3fdff7ae04f50 (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 35a742a26893a534ddf1e51bd6d08f09dc927c43
Author: Richard Kreckel <kreckel at ginac.de>
Date:   Mon Dec 19 20:17:55 2022 +0100

    Prefer CLN left shift operations over multiplications in factor().

commit 8f3ff73a0ff22d4855c2f8e798cc69db09af3263
Author: Richard Kreckel <kreckel at ginac.de>
Date:   Mon Dec 19 20:13:11 2022 +0100

    Change some internal lst to exvector in factor.cpp...
    
    ...in places where c[i] is more readable than c.op(i) or the insidious
    c.let_op(i) notation.

commit 1f14fb79bacd8de080c73a930bf9f8a5d514cbe0
Author: Richard Kreckel <kreckel at ginac.de>
Date:   Mon Dec 19 18:14:32 2022 +0100

    [BUGFIX] Fix corner cases of factor_multivariate().
    
    In some rare cases, factor() failed with what looks like an endless
    loop trying evaluation homomorphisms with ever increasing moduli (or
    maybe it just took eons to complete).
    
    Whether this happened depended on which symbol was left unevaluated
    for univariate factorization. As a workaround for this problem, we now
    apply the evaluation homomorphism for each symbol in a round-robin
    mode until one of them succeeds.
    
    This somewhat speeds up factorization of multivariate polynomials
    even in those cases where the old implementation terminated in time.
    
    Thanks to Vitaly Magerya <vmagerya at gmail.com> for reporting this.

-----------------------------------------------------------------------

Summary of changes:
 check/exam_factor.cpp |  37 +++++++
 ginac/factor.cpp      | 262 ++++++++++++++++++++++++++++----------------------
 2 files changed, 183 insertions(+), 116 deletions(-)


hooks/post-receive
--
GiNaC -- a C++ library for symbolic computations


More information about the GiNaC-devel mailing list