Add a TODO to use binary search in the range partitioner.

davies · Feb 5, 2015 · 8043559 · 8043559
1 parent 91b2fd6
commit 8043559
Showing 1 changed file with 1 addition and 0 deletions.
diff --git a/pkg/R/RDD.R b/pkg/R/RDD.R
@@ -1883,6 +1883,7 @@ setMethod("sortByKey",
             rangePartitionFunc <- function(key) {
               partition <- 0
 
+              // TODO: Use binary search instead of linear search, similar with Spark
               while (partition < length(rangeBounds) && key > rangeBounds[[partition + 1]]) {
                 partition <- partition + 1
               }