The 'needle' value is cached in sortedIndex

quantaoflight · Apr 26, 2012 · ca0f211 · ca0f211
1 parent e1fc1d3
commit ca0f211
Showing 1 changed file with 2 additions and 1 deletion.
diff --git a/underscore.js b/underscore.js
@@ -289,10 +289,11 @@
   // an object should be inserted so as to maintain order. Uses binary search.
   _.sortedIndex = function(array, obj, iterator) {
     iterator || (iterator = _.identity);
+    obj = iterator(obj);
     var low = 0, high = array.length;
     while (low < high) {
       var mid = (low + high) >> 1;
-      iterator(array[mid]) < iterator(obj) ? low = mid + 1 : high = mid;
+      iterator(array[mid]) < obj ? low = mid + 1 : high = mid;
     }
     return low;
   };