#5925: [with patch, needs review] Improve speed of 
CombinatorialAlgebra.multiply()
---------------------------+------------------------------------------------
 Reporter:  jdc            |       Owner:  mhansen
     Type:  enhancement    |      Status:  new    
 Priority:  minor          |   Milestone:         
Component:  combinatorics  |    Keywords:         
---------------------------+------------------------------------------------

Comment(by jdc):

 I'm happy to rebase if needed.

 Timing test on 2.2GHz Core2Duo running 32-bit Ubuntu 8.04:

 Y=[[1,2,3,4],[5,6]]
 time eY=e(Y)
 time eY2=eY*eY

 The second time is the one I'm looking to improve.

 Before patch:

 Time: CPU 0.56 s, Wall: 0.75 s
 Time: CPU 1.93 s, Wall: 1.93 s

 After patch:

 Time: CPU 0.56 s, Wall: 0.75 s
 Time: CPU 1.61 s, Wall: 1.61 s

 I tested each change separately, and each showed an improvement in the
 second time.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5925#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