Uploaded image for project: 'Spark'
  1. Spark
  2. SPARK-14187

Incorrect use of binarysearch in SparseMatrix

    XMLWordPrintableJSON

    Details

    • Type: Bug
    • Status: Resolved
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: 1.2.2, 1.3.1, 1.4.1, 1.5.2, 1.6.1, 2.0.0
    • Fix Version/s: 1.5.3, 1.6.2, 2.0.0
    • Component/s: MLlib
    • Labels:
      None

      Description

      SparseMatrix use binarySearch to find index.

      binarySearch returns index of the search key, if it is contained in the array within the specified range; otherwise, (-(insertion point) - 1).

      On the other hand, update method only compare the returned index with -1 to decide whether it is found or not.

        Attachments

          Activity

            People

            • Assignee:
              luckyrand@gmail.com Chenliang Xu
              Reporter:
              luckyrand@gmail.com Chenliang Xu
            • Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: