#9138: Categories for polynomial rings
------------------------------+---------------------------------------------
Reporter: jbandlow | Owner: nthiery
Type: defect | Status: needs_review
Priority: major | Milestone: sage-4.7
Component: categories | Keywords: introspection, categories for
rings
Author: Simon King | Upstream: N/A
Reviewer: | Merged:
Work_issues: Doctest errors |
------------------------------+---------------------------------------------
Comment(by SimonKing):
But there is one point that I don't like:
With the patches from #9944), I get
{{{
sage -t "devel/sage-main/sage/schemes/elliptic_curves/sha_tate.py"
[26.9 s]
}}}
which is about the same as without these patches. So, there is no speed
loss.
But when I also apply the patch from here, I get
{{{
sage -t "devel/sage-main/sage/schemes/elliptic_curves/sha_tate.py"
[30.3 s]
}}}
A similar slow down is visible for the tests from heegner.py.
What could be the reason? What arithmetic operations are dominant?
My original impression was that it is operations in large integer quotient
rings. But that isn't the problem according to these tests:
{{{
sage: R = Integers(3814697265625)
sage: a = R(1021573325796)
sage: b = R(2884990864521)
sage: timeit('a+b',number=10^6)
1000000 loops, best of 3: 297 ns per loop
sage: timeit('a*b',number=10^6)
1000000 loops, best of 3: 397 ns per loop
sage: timeit('a+2',number=10^6)
1000000 loops, best of 3: 1.24 µs per loop
sage: timeit('a*2',number=10^6)
1000000 loops, best of 3: 1.4 µs per loop
sage: timeit('a.sqrt()')
625 loops, best of 3: 146 µs per loop
}}}
I get more or less the same timings with or without the patch.
Any idea?
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9138#comment:27>
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.
