[flint-devel] Polynomial GCD

[Bill H. <goo...@go...>]

I've been working on removing all the bugs from the various gcd
functions in FLINT, getting it ready for the big release.

Firstly I found a number of bugs which were actually speeding FLINT up
(but returning the wrong answers). After lots more work I found lots
of other bugs (mostly memory leaks) which were slowing FLINT down.

I fixed all these and the current state of affairs is:

http://sage.math.washington.edu/home/wbhart/flint-trunk/graphing/gcd19.png

Probably the remaining red dots are simply due to the fact that I have
to use the modular gcd to get the benefit of the new half gcd code.
When MPIR is released I will be able to use the new half gcd code in
MPIR which will make the heuristic gcd run faster. That should mean
we'll beat Magma everywhere.

Bill.