From e08a88b76c0e42fa73b6dca70faebc5427000e36 Mon Sep 17 00:00:00 2001
From: Nicholas L <nicholas-l@users.noreply.github.com>
Date: Tue, 19 Jan 2016 09:08:24 +1300
Subject: [PATCH] Remove low and high from binarysearch, use
 numberSafeCompareFunction

---
 src/ol/array.js | 31 ++++++-------------------------
 1 file changed, 6 insertions(+), 25 deletions(-)

diff --git a/src/ol/array.js b/src/ol/array.js
index b663c30db2..50dd744db4 100644
--- a/src/ol/array.js
+++ b/src/ol/array.js
@@ -2,9 +2,6 @@ goog.provide('ol.array');
 
 goog.require('goog.asserts');
 
-function defaultCompare(a, b) {
-  return a > b ? 1 : a < b ? -1 : 0;
-}
 
 /**
  * Performs a binary search on the provided sorted list and returns the index of the item if found. If it can't be found it'll return -1.
@@ -12,31 +9,14 @@ function defaultCompare(a, b) {
  *
  * @param {Array<*>} haystack Items to search through.
  * @param {*} needle The item to look for.
- * @param {Function=} opt_comparator Comparator function
- * @param {number=} low Lower bounds.
- * @param {number=} high Higher bounds.
+ * @param {Function=} opt_comparator Comparator function.
  * @return {number} The index of the item if found, -1 if not.
  */
-ol.array.binarySearch = function(haystack, needle, opt_comparator, low, high) {
+ol.array.binarySearch = function(haystack, needle, opt_comparator) {
   var mid, cmp;
-  var comparator = opt_comparator || defaultCompare;
-  if (low === undefined)
-    low = 0;
-
-  else {
-    low = low | 0;
-    if (low < 0 || low >= haystack.length)
-      throw new RangeError('invalid lower bound');
-  }
-
-  if (high === undefined)
-    high = haystack.length - 1;
-
-  else {
-    high = high | 0;
-    if (high < low || high >= haystack.length)
-      throw new RangeError('invalid upper bound');
-  }
+  var comparator = opt_comparator || ol.array.numberSafeCompareFunction;
+  var low = 0;
+  var high = haystack.length - 1;
 
   while (low <= high) {
     /* Note that "(low + high) >>> 1" may overflow, and results in a typecast
@@ -185,6 +165,7 @@ ol.array.reverseSubArray = function(arr, begin, end) {
   }
 };
 
+
 /**
  * @param {Array.<*>} arr Array.
  * @return {!Array<?>} Flattened Array.