#11358: matrix multiplication over ZZ sometimes gives incorrect results
------------------------------+---------------------------------------------
   Reporter:  tomc            |          Owner:                                 
                   
       Type:  defect          |         Status:  needs_work                     
                   
   Priority:  critical        |      Milestone:  sage-4.7.1                     
                   
  Component:  linear algebra  |       Keywords:  matrix multiplication, 
multi-modular, integers, ZZ
Work_issues:                  |       Upstream:  N/A                            
                   
   Reviewer:                  |         Author:                                 
                   
     Merged:                  |   Dependencies:                                 
                   
------------------------------+---------------------------------------------

Comment(by dsm):

 Replying to [comment:11 tomc]:
 > I can't get the patch to apply.

 Try it against one of the 4.7 release candidates.  I should've mentioned
 what I was basing it on.

 As for the case of running out of primes -- which I considered the
 caller's fault, and so I simply warned about it in the docstring rather
 than handle it -- I'm fine with whatever.  (Once cython 0.15 gets
 integrated and we have cythonic generators it may be worth collecting
 random prime functions into a fast module of their own.)

 Given that the moduli have to be below MAX_MODULUS, it wouldn't cost much
 to check whether there really are any primes left and raise an exception
 only if we really are done and not merely unlucky.  If we're doing that,
 though, then we should probably raise the same exception if you ask for
 more primes than there are available in extend_moduli_to_count as well.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11358#comment:16>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

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