Uploaded image for project: 'Mahout'
  1. Mahout
  2. MAHOUT-1298

SparseRowMatrix,SparseColMatrix: optimize transpose()

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 0.8
    • 0.9
    • classic
    • None

    Description

      these matrices lack optimized transpose and rely onto AbstractMatrix's O(mn) implementation which is not cool for very sparse subblocks.

      proposal is to implement a custom transpose with two things in mind:

      1) transpose result to row sparse matrix should be col sparse matrix, and vice versa (and not from default like() as default implementation would take);

      2) obviously, iterate only thru non-zero elements only of all rows(columns).

      Attachments

        1. MAHOUT-1298.path
          3 kB
          Dmitriy Lyubimov

        Activity

          People

            smarthi Suneel Marthi
            dlyubimov Dmitriy Lyubimov
            Votes:
            0 Vote for this issue
            Watchers:
            4 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: