#4627: [with patch, needs review] CRT_list in HNF dominates computation
-----------------------------------------+----------------------------------
 Reporter:  ncalexan                     |        Owner:  was       
     Type:  enhancement                  |       Status:  new       
 Priority:  major                        |    Milestone:  sage-3.2.1
Component:  linear algebra               |   Resolution:            
 Keywords:  hermite normal form hnf gcd  |  
-----------------------------------------+----------------------------------
Comment (by craigcitro):

 So this code looks fine to me, but I can't find any cases where it makes a
 significant change in runtime. For instance, taking a random 40x40 matrix
 over ZZ, the runtimes are the same before and after the patch.

 Nick, what is a good test case to see the performance improvement?

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