#7931: Improved nth root for finite fields and integer_mods
---------------------------+------------------------------------------------
Reporter: roed | Owner: roed
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.6
Component: algebra | Keywords: finite fields, nth root
Author: David Roe | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
---------------------------+------------------------------------------------
Comment(by roed):
Another problem with the current patch is that for large `n`, finding the
factorization of the size of the unit group becomes a bottleneck. There's
a change in #8335 that helps with this problem for finite fields of small
characteristic by caching the factorization of p^n^-1 and using the
Cunningham package at #7240 to speed up the computation in the first
place. Thematically it would make sense to backport it to this patch
(which I've done already locally), but it makes this patch depend on #7240
(otherwise there are warnings printed when `_factor_cunningham` is used).
What do you think?
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7931#comment:13>
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.
