GitHub user holdenk opened a pull request:
https://github.com/apache/incubator-spark/pull/571
SPARK-1072 Use binary search when needed in RangePartioner
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/apache/incubator-spark switchtobinarysearch
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/incubator-spark/pull/571.patch
----
commit a21e097bcca07983e3b672590a3e3b7458cbcee7
Author: Holden Karau <[email protected]>
Date: 2014-01-15T06:43:06Z
Use binary search if we have more than 1000 elements inside of
RangePartitioner
----