]> www.ginac.de Git - ginac.git/commit
git://www.ginac.de / ginac.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 47b7f9c) | patch
Rewritten heuristic and PRS GCD for univariate polynomials, added benchmark.
authorAlexei Sheplyakov <varg@theor.jinr.ru>
Sun, 19 Oct 2008 17:27:14 +0000 (21:27 +0400)
committerAlexei Sheplyakov <varg@theor.jinr.ru>
Sun, 19 Oct 2008 17:27:14 +0000 (21:27 +0400)
commitc7d9b624cb4bd5658a36fbcac2f73dbdb99edd5f
treec7a5e7532f51c662a8faa308dc17c87e9092c5cftree | snapshot
parent47b7f9c9b4a5bd91c7c83b12bac8481b55bf4b92commit | diff
Rewritten heuristic and PRS GCD for univariate polynomials, added benchmark.

Using a better data structure for univariate polynomials makes GCD 10 -- 300
times faster (and less memory hungry).
check/Makefile.am diff | blob | history
check/test_runner.h [new file with mode: 0644] blob
check/time_uvar_gcd.cpp [new file with mode: 0644] blob
ginac/Makefile.am diff | blob | history
ginac/polynomial/eval_uvar.h [new file with mode: 0644] blob
ginac/polynomial/gcd_uvar.cpp [new file with mode: 0644] blob
ginac/polynomial/heur_gcd_uvar.h [new file with mode: 0644] blob
ginac/polynomial/interpolate_padic_uvar.h [new file with mode: 0644] blob
ginac/polynomial/prem_uvar.h [new file with mode: 0644] blob
ginac/polynomial/sr_gcd_uvar.h [new file with mode: 0644] blob
GiNaC -- a C++ library for symbolic computations