[Scipy-tickets] [SciPy] #1071: fancy indexation is terrible slow

SciPy Trac scipy-tickets@scipy....
Thu Nov 18 16:42:08 CST 2010


#1071: fancy indexation is terrible slow
-------------------------------------------------+--------------------------
 Reporter:  dmitrey                              |       Owner:  wnbell      
     Type:  enhancement                          |      Status:  needs_review
 Priority:  normal                               |   Milestone:  0.9.0       
Component:  scipy.sparse                         |     Version:  0.7.0       
 Keywords:  fancy indexing, performance, sparse  |  
-------------------------------------------------+--------------------------
Changes (by JustinPeel):

  * status:  new => needs_review


Comment:

 The patch I submitted converts the lil matrix to a csr matrix (csc is
 about as fast), does the fancy indexing and changes it back to a lil
 matrix. This is much, much faster than the current implementation. It is a
 little under 3x slower than the dense matrix on my machine. It's still an
 enormous improvement.

-- 
Ticket URL: <http://projects.scipy.org/scipy/ticket/1071#comment:2>
SciPy <http://www.scipy.org>
SciPy is open-source software for mathematics, science, and engineering.


More information about the Scipy-tickets mailing list