mirror of
https://gitlab.winehq.org/wine/wine-gecko.git
synced 2024-09-13 09:24:08 -07:00
30 lines
615 B
JavaScript
30 lines
615 B
JavaScript
// Generated by CoffeeScript 1.6.1
|
|
(function() {
|
|
|
|
window.binary_search = function(items, value) {
|
|
var pivot, start, stop;
|
|
start = 0;
|
|
stop = items.length - 1;
|
|
pivot = Math.floor((start + stop) / 2);
|
|
while (items[pivot] !== value && start < stop) {
|
|
if (value < items[pivot]) {
|
|
stop = pivot - 1;
|
|
}
|
|
if (value > items[pivot]) {
|
|
start = pivot + 1;
|
|
}
|
|
pivot = Math.floor((stop + start) / 2);
|
|
}
|
|
if (items[pivot] === value) {
|
|
return pivot;
|
|
} else {
|
|
return -1;
|
|
}
|
|
};
|
|
|
|
}).call(this);
|
|
|
|
/*
|
|
//# sourceMappingURL=binary_search.map
|
|
*/
|