mirror of
https://github.com/classilla/tenfourfox.git
synced 2024-10-25 06:28:30 +00:00
30 lines
620 B
JavaScript
30 lines
620 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=code_binary_search.map
|
|
*/
|