[GiNaC-devel] Univariate GCD benchmark (Was: some questions)

Alexei Sheplyakov varg at metalica.kh.ua
Fri Feb 6 09:18:00 CET 2009


Hi,

On Thu, Feb 05, 2009 at 01:42:59PM +0100, Richard B. Kreckel wrote:

> Strange. I just ran current master HEAD ten times and it finished fine.
>
> Also: it is stopping at the old code, right?

Short answer: no (it's a bug on its own).

Long(er) answer:

The benchmark is intended to 
a) check for bugs in mod_gcd (modular GCD algorithm for univariate
   polynomials using vector of coefficients to store polynomials),
b) find out how (in)efficient GiNaC::ex is as a representation of univariate
   polynomials. To do this it calls different implementations of the same
   GCD calculation method.

So, it's not supposed to call chinrem_gcd() in first place, but for some
reason it does. It's a bug in the test itself. Fortunately this bug uncovered
much more severe bug (in multivariate GCD code). I'll fix the test after
I find out what is wrong with chinrem_gcd().

Best regards,
	Alexei

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 835 bytes
Desc: Digital signature
URL: <http://www.ginac.de/pipermail/ginac-devel/attachments/20090206/40fa3ff8/attachment.sig>


More information about the GiNaC-devel mailing list