#12109: Function for faster evaluation of cyclotomic polynomials
---------------------------------+------------------------------------------
Reporter: roed | Owner: was
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.8
Component: number theory | Resolution:
Keywords: | Work issues: infinite loop
Report Upstream: N/A | Reviewers: André Apitzsch
Authors: David Roe | Merged in:
Dependencies: | Stopgaps:
---------------------------------+------------------------------------------
Changes (by roed):
* status: needs_work => needs_review
Comment:
Replying to [comment:15 jdemeyer]:
> Probably this whole patch would better be replaced anyway by a call to
PARI.
I've changed it so that it tries to just call PARI (and fixed the timeout
problem). But that won't always work, since not every ring in Sage can
convert to PARI.
I don't strongly object to just falling back on `cyclotomic_polynomial` in
this case, but the current code will provide a speedup in some cases. Of
course those cases are probably rarely of interest....
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12109#comment:17>
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 http://groups.google.com/group/sage-trac?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
