mirror of
https://github.com/roytam1/basilisk55.git
synced 2026-05-26 23:35:08 +00:00
36 lines
791 B
JavaScript
36 lines
791 B
JavaScript
// Generated by CoffeeScript 1.10.0
|
|
(function() {
|
|
var binary_search;
|
|
|
|
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;
|
|
}
|
|
};
|
|
|
|
self.onmessage = function(event) {
|
|
console.log("EUTA");
|
|
var data;
|
|
data = event.data;
|
|
return binary_search(data.items, data.value);
|
|
};
|
|
|
|
}).call(this);
|
|
|
|
//# sourceMappingURL=code_worker-source-map.js.map
|