#16803: Reimplement matrix_integer_dense using FLINT
------------------------------+---------------------------------
   Reporter:  mmasdeu         |            Owner:
       Type:  enhancement     |           Status:  new
   Priority:  major           |        Milestone:  sage-6.4
  Component:  linear algebra  |         Keywords:  flint, matrix
  Merged in:                  |          Authors:  Marc Masdeu
  Reviewers:                  |  Report Upstream:  N/A
Work issues:                  |           Branch:
     Commit:                  |     Dependencies:
   Stopgaps:                  |
------------------------------+---------------------------------
 In this ticket we reimplement all of matrix_integer_dense using FLINT
 fmpz_mat_t.

 The speed-up is substantial. With the new code:

 {{{
 sage: A = Matrix(ZZ,1000,1000,range(10^6))
 sage: %time B = A*A
 CPU times: user 883 ms, sys: 3.33 ms, total: 887 ms
 Wall time: 888 ms
 }}}

 This takes more than 1 minute in the same computer using Sage 6.3.

--
Ticket URL: <http://trac.sagemath.org/ticket/16803>
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 unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to