#9887: slow coercion from integer ring to integer mod ring
---------------------------+------------------------------------------------
Reporter: dmharvey | Owner: tbd
Type: defect | Status: needs_review
Priority: major | Milestone: sage-4.6
Component: performance | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
---------------------------+------------------------------------------------
Changes (by davidloeffler):
* milestone: => sage-4.6
Comment:
I tried the test cases from tickets #9882-#9887 under 4.5.3, under
4.6.alpha2 without this patch, and with this patch. Apologies for the
crappy ASCII-art table.
{{{
-------------------------------
| 4.5.3 | 4.6.a2 | + patch |
-------------------------------------
#9882 | 19.8 µs | 15.9 µs | 3.87 µs |
#9883 | 4.25 ms | 133 µs | 21.5 µs |
#9884 | 1.04 ms | 385 µs | 18 µs |
#9885 | 1.23 µs | 1.24 µs | 1.34 µs |
#9886 | 33.7 µs | 32.5 µs | 32.9 µs |
#9887 | 6.54 µs | 966 ns | 992 ns |
-------------------------------------
}}}
So it looks like David's other finite rings patches have already made a
dramatic speed improvement to several of these, and the patch on this
ticket further improves some of them. The fact that #9885 actually slowed
down marginally as a result of the patch is slightly worrying; it might
just be random noise, but I did several more runs and the slight slowdowns
in #9885 and (to a lesser extent) #9887 seemed quite consistent. It might
be a price worth paying for the dramatic speedups elsewhere, but it would
be nice if we could avoid it.
I'd be interested to see corresponding timings on other systems.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9887#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 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.
