#5345: [with patch, positive review] Optimize transpose, antitranspose for dense
matrices
----------------------------+-----------------------------------------------
Reporter: rbeezer | Owner: rbeezer
Type: enhancement | Status: closed
Priority: major | Milestone: sage-3.4
Component: linear algebra | Resolution: fixed
Keywords: transpose |
----------------------------+-----------------------------------------------
Comment(by rbeezer):
Replying to [comment:17 mvngu]:
> This might be a stupid question: For the record, can you please provide
a mathematical formula for calculating the percentage improvement in
time/memory? For example, if p1 is the previous performance time and p2 is
the new and improved performance time, how do I calculate the percentage
improvement? This assumes that both p1 and p2 are both expressed in the
same unit of measurement, e.g. seconds.
Minh,
For small changes, I'd quote (p1-p2)/p1 as a percentage. So 10 seconds
down to 8 seconds would be a 20% improvement. When that percentage gets
close to 100%, (like over 50%, 60%, 70%) I'd switch to a factor as a
"speedup" given by p1/p2. From 10 seconds down to 1 seconds would be an
90% improvement, but I'd quote a 10x (10 times) factor. So for the
release tour, I'd just quote a 5x or a "factor of 5" improvement for these
results. The really curious can come see the exact numbers for
themselves. Hope this helps.
Rob
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5345#comment:18>
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
-~----------~----~----~----~------~----~------~--~---
