#18547: Improve polynomial powering in positive characteristic
-------------------------------------+-------------------------------------
Reporter: bruno | Owner:
Type: enhancement | Status: needs_work
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 | 8f4125bc4d368738cf734d023086c33bc9bf62df
Branch: | Stopgaps:
u/bruno/polynomial_powering_positive_characteristic|
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by fwclarke):
I think it does use the code. But what's happening is that in the line
{{{
return self.subs({x:x**(q*p)}) * self**r
}}}
`x**(q*p)` is taking (almost) all the time. And this comes from the
section of the code dealing with powers of the polynomial generator, in
particular the line
{{{
return self.parent()(v, check=False)
}}}
where `v` is defined in the previous line as
{{{
v = [R.zero()]*right + [R.one()]
}}}
with `R` being the base ring. It just takes a long time to create a non-
sparse polynomial of this size.
--
Ticket URL: <http://trac.sagemath.org/ticket/18547#comment:6>
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.
