#10617: Make polynomial over ZZ call FLINT for composition and evaluation
--------------------------------+-------------------------------------------
Reporter: spancratz | Owner: AlexGhitza
Type: enhancement | Status: new
Priority: major | Milestone: sage-4.6.2
Component: basic arithmetic | Keywords: polynomial arithmetic
Author: spancratz | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
--------------------------------+-------------------------------------------
Comment(by spancratz):
With the ticket applied,
{{{
sage: R.<x> = ZZ[]
sage: f = R.random_element(200)
sage: g = R.random_element(200)
sage: %time _ = f(g)
CPU times: user 4.19 s, sys: 0.16 s, total: 4.35 s
Wall time: 4.37 s
}}}
We also note the change in runtime taken for evaluating a polynomial at an
integer. With a vanilla 4.6.0,
{{{
sage: R.<x> = ZZ[]
sage: f = R.random_element(degree=2048, x=2**1024)
sage: a = ZZ.random_element(x = 2**1024)
sage: %time _ = f(a)
CPU times: user 4.35 s, sys: 0.00 s, total: 4.35 s
Wall time: 4.36 s
}}}
{{{
sage: R.<x> = ZZ[]
sage: f = R.random_element(degree=2048, x=2**1024)
sage: a = ZZ.random_element(x = 2**1024)
sage: %time _ = f(a)
CPU times: user 0.22 s, sys: 0.00 s, total: 0.22 s
Wall time: 0.23 s
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10617#comment:1>
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.
