diff options
author | Florian Dold <florian.dold@gmail.com> | 2019-03-27 21:01:33 +0100 |
---|---|---|
committer | Florian Dold <florian.dold@gmail.com> | 2019-03-27 21:01:33 +0100 |
commit | cc97a4dd2a967e1c2273bd5f4c5f49a5bf2e2585 (patch) | |
tree | 92c5d88706a6ffc654d1b133618d357890e7096b /node_modules/es5-ext/array/#/binary-search.js | |
parent | 3771b4d6b67b34c130f3a9a1a15f42deefdb2eda (diff) |
remove node_modules
Diffstat (limited to 'node_modules/es5-ext/array/#/binary-search.js')
-rw-r--r-- | node_modules/es5-ext/array/#/binary-search.js | 28 |
1 files changed, 0 insertions, 28 deletions
diff --git a/node_modules/es5-ext/array/#/binary-search.js b/node_modules/es5-ext/array/#/binary-search.js deleted file mode 100644 index 9b2c42ec5..000000000 --- a/node_modules/es5-ext/array/#/binary-search.js +++ /dev/null @@ -1,28 +0,0 @@ -"use strict"; - -var toPosInt = require("../../number/to-pos-integer") - , callable = require("../../object/valid-callable") - , value = require("../../object/valid-value") - - , floor = Math.floor; - -module.exports = function (compareFn) { - var length, low, high, middle; - - value(this); - callable(compareFn); - - length = toPosInt(this.length); - low = 0; - high = length - 1; - - while (low <= high) { - middle = floor((low + high) / 2); - if (compareFn(this[middle]) < 0) high = middle - 1; - else low = middle + 1; - } - - if (high < 0) return 0; - if (high >= length) return length - 1; - return high; -}; |