#5345: [with patch, needs review] Optimize transpose for dense matrices
----------------------------+-----------------------------------------------
Reporter: rbeezer | Owner: rbeezer
Type: enhancement | Status: new
Priority: major | Milestone: sage-3.4.1
Component: linear algebra | Keywords: transpose
----------------------------+-----------------------------------------------
Comment(by ylchapuy):
I had no time to do it, but of course I did it... Patch added implementing
the idea above, plus unsafe access. It's a standalone patch (no need to
apply yours) based on sage-3.3.
sage -testall successful.
And some statistics:
{{{
Before:
sage: m=identity_matrix(3000)
sage: time m2=m.transpose(); m3=m.antitranspose()
CPU times: user 14.13 s, sys: 1.11 s, total: 15.44 s
Wall time: 15.44 s
sage: get_memory_usage()
1254.28125
After:
sage: m=identity_matrix(3000)
sage: time m2=m.transpose(); m3=m.antitranspose()
CPU times: user 2.92 s, sys: 0.46 s, total: 3.38 s
Wall time: 3.38 s
sage: get_memory_usage()
835.6171875
}}}
I hope it's not too rude to make a patch for your ticket...
Cheers,
Yann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5345#comment:6>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
