#5233: [with patch, needs review] improve timings for adjacency_matrix,
weighted_adjacency_matrix, and kirchoff_matrix
--------------------------+-------------------------------------------------
Reporter: mhansen | Owner: mhansen
Type: enhancement | Status: assigned
Priority: major | Milestone: sage-3.3
Component: graph theory | Resolution:
Keywords: |
--------------------------+-------------------------------------------------
Changes (by mhansen):
* owner: rlm => mhansen
* status: new => assigned
Old description:
New description:
Before:
{{{
sage: %time m = graphs.GridGraph([50,50]).laplacian_matrix()
CPU times: user 38.42 s, sys: 0.24 s, total: 38.66 s
Wall time: 39.02 s
}}}
After:
{{{
sage: %time m = graphs.GridGraph([50,50]).laplacian_matrix()
CPU times: user 0.63 s, sys: 0.06 s, total: 0.69 s
Wall time: 0.89 s
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5233#comment:1>
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
-~----------~----~----~----~------~----~------~--~---