Sha256: 112819a28fb67a17c7e679d1549794ea9f3050a00cd9592d8a2b10e111061fae
Contents?: true
Size: 601 Bytes
Versions: 46
Compression:
Stored size: 601 Bytes
Contents
"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;
};
Version data entries
46 entries across 46 versions & 3 rubygems