#6979: [with patch, needs review] improve sparse matrix/vector product
----------------------------+-----------------------------------------------
 Reporter:  ylchapuy        |       Owner:  was               
     Type:  enhancement     |      Status:  new               
 Priority:  major           |   Milestone:  sage-4.1.2        
Component:  linear algebra  |    Keywords:                    
 Reviewer:                  |      Author:  Yann Laigle-Chapuy
   Merged:                  |  
----------------------------+-----------------------------------------------

Comment(by ylchapuy):

 for the record:
 {{{
 sage: m=random_matrix(ZZ,1000,sparse=True,density=0.01)sage:
 m=random_matrix(GF(17),1000,sparse=True,density=0.01)
 sage: v=vector([randrange(100) for i in xrange(1000)])
 }}}
 before:
 {{{
 sage: timeit('m*v')
 5 loops, best of 3: 257 ms per loop
 }}}
 after:
 {{{
 timeit('m*v')
 5 loops, best of 3: 61 ms per loop
 }}}

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