browser/devtools/debugger/test/code_binary_search.js@6474c204b198 (annotated)
browser/devtools/debugger/test/code_binary_search.js
Wed, 31 Dec 2014 06:09:35 +0100
- author
- Michael Schloh von Bennewitz <michael@schloh.com>
- date
- Wed, 31 Dec 2014 06:09:35 +0100
- changeset 0
- 6474c204b198
- permissions
- -rw-r--r--
Cloned upstream origin tor-browser at tor-browser-31.3.0esr-4.5-1-build1
revision ID fc1c9ff7c1b2defdbc039f12214767608f46423f for hacking purpose.
| michael@0 | 1 | // Generated by CoffeeScript 1.6.1 |
| michael@0 | 2 | (function() { |
| michael@0 | 3 | |
| michael@0 | 4 | window.binary_search = function(items, value) { |
| michael@0 | 5 | var pivot, start, stop; |
| michael@0 | 6 | start = 0; |
| michael@0 | 7 | stop = items.length - 1; |
| michael@0 | 8 | pivot = Math.floor((start + stop) / 2); |
| michael@0 | 9 | while (items[pivot] !== value && start < stop) { |
| michael@0 | 10 | if (value < items[pivot]) { |
| michael@0 | 11 | stop = pivot - 1; |
| michael@0 | 12 | } |
| michael@0 | 13 | if (value > items[pivot]) { |
| michael@0 | 14 | start = pivot + 1; |
| michael@0 | 15 | } |
| michael@0 | 16 | pivot = Math.floor((stop + start) / 2); |
| michael@0 | 17 | } |
| michael@0 | 18 | if (items[pivot] === value) { |
| michael@0 | 19 | return pivot; |
| michael@0 | 20 | } else { |
| michael@0 | 21 | return -1; |
| michael@0 | 22 | } |
| michael@0 | 23 | }; |
| michael@0 | 24 | |
| michael@0 | 25 | }).call(this); |
| michael@0 | 26 | |
| michael@0 | 27 | /* |
| michael@0 | 28 | //# sourceMappingURL=code_binary_search.map |
| michael@0 | 29 | */ |
