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

Version Path
govuk_publishing_components-18.0.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.21.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.20.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.19.1 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.19.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.18.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.17.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.16.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.15.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.14.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.13.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.12.2 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.12.1 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.12.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.11.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.10.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.9.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.8.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.7.0 node_modules/es5-ext/array/#/binary-search.js
govuk_publishing_components-17.6.1 node_modules/es5-ext/array/#/binary-search.js