#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
-~----------~----~----~----~------~----~------~--~---

Reply via email to