#15601: Implementation of power series using PARI
-------------------------------------+-------------------------------------
Reporter: pbruin | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.1
Component: algebra | Resolution:
Keywords: pari series | Merged in:
performance | Reviewers:
Authors: Peter Bruin | Work issues:
Report Upstream: N/A | Commit:
Branch: | ad5bd7c94aa04bfc05de1dcd55a1fb211b69fba1
u/pbruin/15601-power_series_pari | Stopgaps:
Dependencies: #15599 |
-------------------------------------+-------------------------------------
Changes (by pbruin):
* status: new => needs_review
Comment:
Here is a more or less random example with power series over a PARI finite
field.
Setup:
{{{
sage: F.<a> = FiniteField(29^10)
sage: v = [F.random_element() for i in range(100)]
sage: w = [F.random_element() for i in range(100)]
sage: R.<x> = PowerReriesRing(F, implementation=....)
sage: f = R(v, 100); g = R(w, 100)
}}}
Timings (with `-c -r 1`, in milliseconds):
{{{
pari poly
R(v, 100) 0.252 23.6
f.list() 0.460 6.28
f + g 0.0328 0.204
f * g 6.24 6.64
~f 6.84 29.6
f^2 3.2 6.44
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/15601#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 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/groups/opt_out.
