tools/eslint/node_modules/escope/node_modules/es6-map/node_modules/es5-ext/test/array/#/binary-search.js


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

'use strict';

var compare  = function (value) { return this - value; };

module.exports = function (t, a) {
	var arr;
	arr = [2, 5, 5, 8, 34, 67, 98, 345, 678];

	// highest, equal match
	a(t.call(arr, compare.bind(1)), 0, "All higher");
	a(t.call(arr, compare.bind(679)), arr.length - 1, "All lower");
	a(t.call(arr, compare.bind(4)), 0, "Mid");
	a(t.call(arr, compare.bind(5)), 2, "Match");
	a(t.call(arr, compare.bind(6)), 2, "Above");
};