#18547: Improve polynomial powering in positive characteristic
-------------------------------------+-------------------------------------
Reporter: bruno | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.8
Component: commutative | Resolution:
algebra | Merged in:
Keywords: polynomial, | Reviewers:
powering | Work issues:
Authors: Bruno Grenet | Commit:
Report Upstream: N/A | 3088973f9fadcd82960950ed3c8320886ae9ed77
Branch: | Stopgaps:
u/bruno/polynomial_powering_positive_characteristic|
Dependencies: |
-------------------------------------+-------------------------------------
Changes (by bruno):
* status: needs_work => needs_review
Comment:
Replying to [comment:5 jdemeyer]:
> I don't get it, it seems that the doctest doesn't even use the new code.
It's equally slow with or without this patch...
Right, because my doctest was wrong: The code is intended for sparse
polynomials. I have not really been able yet to determine what is
precisely going on for dense polynomial. Though, as indicated by
[comment:6 fwclarke] and mentioned in my note 2. in the description, there
is another problem for dense polynomial, namely that creating a large
polynomial over a finite field takes a very long time. It is not the
purpose of this ticket to correct this, even though it should be
corrected!
This patch thus improves the situation for ''sparse polynomials only''.
The code is indeed not used for dense polynomials over `Zmod(k)` for any
`k` since specific code appears in
`src/sage/rings/polynomial/polynomial_template.pxi` for this case.
**Important note:** I forgot to test whether the base ring is a field,
which is of course mandatory. I correct this mistake in my latest commit.
--
Ticket URL: <http://trac.sagemath.org/ticket/18547#comment:9>
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.
For more options, visit https://groups.google.com/d/optout.
