[SPARK-14187] Incorrect use of binarysearch in SparseMatrix

• 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
• Target Version/s: 1.5.3, 1.6.2, 2.0.0
• Assignee: Chenliang Xu
• Reporter: Chenliang Xu
• Created: 28/Mar/16 04:37
• Updated: 28/Mar/16 16:13
• Resolved: 28/Mar/16 15:35

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.

Issue Links

• links to: [Github] Pull Request #11992 (luckyrandom)