#5345: [with patch, needs another positive review] Optimize transpose,
antitranspose 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 rbeezer):
Yann,
No problem with working up a patch. I'm learning my way around Sage, and
I've got plenty else to keep me busy.
Yes, I think the original worked with four copies of the matrix entries,
so this version will just access the original and make the new transposed
version, cutting out two copies.
For the record: 5000 x 5000 identity matrix as above, on same hardware.
Your changes result in 2.46s total time for me, so I'm seeing almost a 5x
speedup.
I can't find a transpose() in matrix_integer_dense.pyx. But if there's
more like this to be done, would you like to do it on a new ticket (and cc
me)? I didn't see any other matrix classes that might benefit from this
sort of speedup - most seemed cython-ized already, both dense and sparse.
I'm going to give this a positive review for the logic, but I don't feel
qualified to comment on the cython-ization, since I'm not at all familiar
with that, and I'm not sure about policy for the "unsafe" methods. So
I'll change the summary to needing a second look.
Rob
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5345#comment:7>
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
-~----------~----~----~----~------~----~------~--~---
