[
https://issues.apache.org/jira/browse/SPARK-14187?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Chenliang Xu updated SPARK-14187:
---------------------------------
Description:
{{SparseMatrix}} use binarySearch to find {{index}}.
{quote}
binarySearch returns index of the search key, if it is contained in the array
within the specified range; otherwise, (-(insertion point) - 1).
{quote}
On the other hand, {{update}} method only compare the returned index with -1 to
decide whether it is found or not.
was:
{{SparseMatrix}} use binarySearch to find {{index}}.
{quote}
binarySearch returns index of the search key, if it is contained in the array
within the specified range; otherwise, (-(insertion point) - 1).
{quote}
On the other hand, {{update}} method only compare the returned index with
{{-1}} to decide whether it is found or not.
> Incorrect use of binarysearch in SparseMatrix
> ---------------------------------------------
>
> Key: SPARK-14187
> URL: https://issues.apache.org/jira/browse/SPARK-14187
> Project: Spark
> Issue Type: Bug
> Components: MLlib
> Affects Versions: 1.6.1
> Reporter: Chenliang Xu
> Priority: Minor
>
> {{SparseMatrix}} use binarySearch to find {{index}}.
> {quote}
> binarySearch returns index of the search key, if it is contained in the array
> within the specified range; otherwise, (-(insertion point) - 1).
> {quote}
> On the other hand, {{update}} method only compare the returned index with -1
> to decide whether it is found or not.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@spark.apache.org
For additional commands, e-mail: issues-h...@spark.apache.org
