#4627: CRT_list in HNF dominates computation
----------------------------+-----------------------------------------------
Reporter: ncalexan | Owner: was
Type: enhancement | Status: new
Priority: major | Milestone: sage-3.2.1
Component: linear algebra | Keywords: hermite normal form hnf gcd
----------------------------+-----------------------------------------------
{{{
On 4-Sep-08, at 3:57 PM, Clement Pernet wrote:
Hi,
No problem, the patch looks fine, and I will run some testings to check
it. Nick, are you going to open a ticket?
--
Clément
William Stein a écrit :
On Wed, Sep 3, 2008 at 4:39 PM, Nick Alexander <[EMAIL PROTECTED]>
wrote:
Hi William,
The attached patch prevents recomputing a CRT a number of times when doing
a
multi modular Hermite normal form. I was finding that this CRT
computation
was taking *much* longer than the rest of the calculation of a midsize HNF
(40 x 40). Has this been addressed?
No.
Should this be run by Clement and some
randomized testing?
Yes, definitely. I've cc'd Clement and included the attachment.
-- William
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/4627>
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
-~----------~----~----~----~------~----~------~--~---
