#5240: [with spkg; needs work] Update FLINT to 1.1.2 (latest upstream)
----------------------+-----------------------------------------------------
Reporter: mabshoff | Owner: mabshoff
Type: defect | Status: assigned
Priority: critical | Milestone: sage-3.4.1
Component: algebra | Keywords:
----------------------+-----------------------------------------------------
Comment(by mabshoff):
I guess we ought to upgrade to 1.1.2 :)
{{{
I have issued a bug release for FLINT. This tries to fix some dramatic
slowdowns that occur in fmpz_poly_divrem and fmpz_poly_pseudo_divrem,
noted by William Stein.
Essentially the issue only showed up when calling these functions
repeatedly with some of the same polynomials as parameters (perhaps
permuted). This is common in euclidean gcd-like algorithms (e.g.
polynomial signature computation using Sturm sequences).
Along the way, I noted a handful of potentially unsafe lines of code
and I fixed those (unfortunately the unmanaged _fmpz_poly_left_shift
function doesn't like length 0 polynomials with zero limbs allocated
for coefficients), and this can't be fixed without radically altering
lots of FLINT 1.1.x. The managed version of this function is safe.
However some of the division code uses the unmanaged version and in a
couple of places where there may also be no limbs allocated. These
could have caused segfaults, though I expect their chance of doing so
was pretty low, though it is probably possible to construct
polynomials which could have caused the issue.
Bill.
}}}
Cheers,
Michael
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5240#comment:9>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
