#9562: Add M4RIE to Sage
---------------------------------------------+------------------------------
Reporter: malb | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.0
Component: packages | Keywords: m4ri
Work_issues: Improve scalar multiplication | Upstream: N/A
Reviewer: Paul Zimmermann, Simon King | Author: Martin Albrecht
Merged: | Dependencies: #11574
---------------------------------------------+------------------------------
Comment(by SimonKing):
The timings have clearly improved:
{{{
sage: MS = MatrixSpace(GF(64,'a'),5000,5000)
sage: K = MS.base_ring()
sage: c = K.random_element()
sage: A = MS.random_element()
sage: %time A*c
CPU times: user 0.68 s, sys: 0.02 s, total: 0.70 s
Wall time: 0.71 s
5000 x 5000 dense matrix over Finite Field in a of size 2^6
sage: MS1 = MatrixSpace(GF(64,'a'),1,5000)
sage: B = MS1.random_element()
sage: %timeit B*c
625 loops, best of 3: 88.3 µs per loop
}}}
That is good enough, I'd say.
Personally, I am still not happy, since scalar multiplication will very
frequently occur in my application. My Meataxe fork does the first example
in 39.4 ms and the second one in 20 µs. On the other hand, the time that I
can gain by using M4RIE in echelon computation will probably be more than
the time lost in scalar multiplication...
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9562#comment:80>
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.
