From 363723fc84f7b8477592e0105aeb331ec9a017af Mon Sep 17 00:00:00 2001
From: Florian Dold <florian.dold@gmail.com>
Date: Mon, 14 Aug 2017 05:01:11 +0200
Subject: node_modules

---
 node_modules/es5-ext/array/#/binary-search.js | 28 +++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 node_modules/es5-ext/array/#/binary-search.js

(limited to 'node_modules/es5-ext/array/#/binary-search.js')

diff --git a/node_modules/es5-ext/array/#/binary-search.js b/node_modules/es5-ext/array/#/binary-search.js
new file mode 100644
index 000000000..9b2c42ec5
--- /dev/null
+++ b/node_modules/es5-ext/array/#/binary-search.js
@@ -0,0 +1,28 @@
+"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;
+};
-- 
cgit v1.2.3