You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@mahout.apache.org by "Hudson (JIRA)" <ji...@apache.org> on 2014/06/07 05:19:01 UTC

[jira] [Commented] (MAHOUT-1574) SparseRowMatrix needs performance improvement for times()

    [ https://issues.apache.org/jira/browse/MAHOUT-1574?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14020670#comment-14020670 ] 

Hudson commented on MAHOUT-1574:
--------------------------------

FAILURE: Integrated in Mahout-Quality #2637 (See [https://builds.apache.org/job/Mahout-Quality/2637/])
MAHOUT-1574 - Add sparse handling to rows and columns of DiagonalMatrix (tdunning: rev dd78ed9479559cd222f24fa0be57655cf2e3075b)
* math/src/main/java/org/apache/mahout/math/DiagonalMatrix.java
* math/src/test/java/org/apache/mahout/math/DiagonalMatrixTest.java
MAHOUT-1574 - Make SparseRowMatrix handle multiplication efficiently for special cases of SRM, DenseMatrix and other kinds of sparse matrices.  Speedup on the given test is at least several thousand x (tdunning: rev 0f4f5dec7f3a7de7161d1fabf3e02418099f4446)
* math/src/main/java/org/apache/mahout/math/SparseRowMatrix.java
MAHOUT-1574 - Add tests to demonstrate correctness and efficiency (tdunning: rev 5083f58359dd103ac6d8e72a50c53bb20a5df14e)
* math/src/test/java/org/apache/mahout/math/TestSparseRowMatrix.java


> SparseRowMatrix needs performance improvement for times()
> ---------------------------------------------------------
>
>                 Key: MAHOUT-1574
>                 URL: https://issues.apache.org/jira/browse/MAHOUT-1574
>             Project: Mahout
>          Issue Type: Bug
>            Reporter: Ted Dunning
>
> According to ssc,
> > * SparseRowMatrix with sequential vectors times SparseRowMatrix with
> > sequential vectors is totally broken, it uses three nested loops and uses
> > get(row, col) on the matrices, which internally uses binary search...



--
This message was sent by Atlassian JIRA
(v6.2#6252)