aboutsummaryrefslogtreecommitdiff
path: root/node_modules/es5-ext/array/#/binary-search.js
diff options
context:
space:
mode:
authorFlorian Dold <florian.dold@gmail.com>2019-03-27 21:01:33 +0100
committerFlorian Dold <florian.dold@gmail.com>2019-03-27 21:01:33 +0100
commitcc97a4dd2a967e1c2273bd5f4c5f49a5bf2e2585 (patch)
tree92c5d88706a6ffc654d1b133618d357890e7096b /node_modules/es5-ext/array/#/binary-search.js
parent3771b4d6b67b34c130f3a9a1a15f42deefdb2eda (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.js28
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;
-};