#9883: slow coercion of list to polynomial over integer mod ring
----------------------------+----------------------------------------------
Reporter: dmharvey | Owner: tbd
Type: defect | Status: needs_review
Priority: major | Milestone: sage-duplicate/invalid/wontfix
Component: | Resolution:
performance | Merged in:
Keywords: | Reviewers:
Authors: | Work issues:
Report Upstream: N/A | Commit:
Branch: | Stopgaps:
Dependencies: |
----------------------------+----------------------------------------------
Changes (by mmezzarobba):
* status: new => needs_review
* milestone: => sage-duplicate/invalid/wontfix
Comment:
With sage-6.1:
{{{
sage: sage: R = Integers(3^20)
sage: sage: S.<x> = PolynomialRing(R)
sage: sage: L = [R.random_element() for i in range(100)]
sage: sage: timeit("f = S(L)")
625 loops, best of 3: 49.6 µs per loop
sage: sage: L = [R.random_element() for i in range(1000)]
sage: sage: timeit("f = S(L)")
625 loops, best of 3: 388 µs per loop
sage: sage: f = S([R.random_element() for i in range(100)])
sage: sage: g = S([R.random_element() for i in range(100)])
sage: sage: timeit("h = f * g")
625 loops, best of 3: 10.9 µs per loop
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/9883#comment:2>
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.
