#11684: Obtaining coefficients of polynomials over finite fields is extremely
slow
---------------------------+------------------------------------------------
Reporter: johanbosman | Owner: tbd
Type: defect | Status: needs_review
Priority: major | Milestone: sage-4.7.2
Component: performance | Keywords: polynomials, finite fields
Work_issues: | Upstream: N/A
Reviewer: | Author: Johan Bosman
Merged: | Dependencies: #11685
---------------------------+------------------------------------------------
Comment(by johanbosman):
The problem is that Sage uses NTL for polynomials over finite fields, but
not for elements of finite fields. So simply using NTL's list method
wouldn't work (unfortunately). I'll try to see whether a direct list()
method will improve speed further. Though I suspect that 99% of the
running time goes into
{{{
K(ZZ_pE_c_to_list(c_pE))
}}}
so that the gain will be negligible.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11684#comment:3>
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 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.
