#19910: degree is very slow on QQbar
----------------------------+----------------------------------------------
Reporter: zimmerma | Owner:
Type: defect | Status: positive_review
Priority: major | Milestone: sage-duplicate/invalid/wontfix
Component: basic | Resolution:
arithmetic | Merged in:
Keywords: | Reviewers: Jeroen Demeyer
Authors: | Work issues:
Report Upstream: N/A | Commit:
Branch: | Stopgaps:
Dependencies: |
----------------------------+----------------------------------------------
Comment (by vdelecroix):
All right, x1000 improvement with #18356 (needs review)
{{{
sage: b=(QQ['x'](x^17-x+1)).roots(QQbar)[0][0]
sage: pb = b.minpoly()
sage: a=(QQ['x'](x^3-x+1)).roots(QQbar)[0][0]
sage: pa = a.minpoly()
sage: %time p = pa.composed_op(pb, operator.add)
CPU times: user 4 ms, sys: 0 ns, total: 4 ms
Wall time: 3.04 ms
sage: p.degree()
51
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/19910#comment:4>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
