browser/devtools/debugger/test/code_binary_search.coffee@ac0c01689b40
browser/devtools/debugger/test/code_binary_search.coffee
Thu, 15 Jan 2015 15:59:08 +0100
- author
- Michael Schloh von Bennewitz <michael@schloh.com>
- date
- Thu, 15 Jan 2015 15:59:08 +0100
- branch
- TOR_BUG_9701
- changeset 10
- ac0c01689b40
- permissions
- -rw-r--r--
Implement a real Private Browsing Mode condition by changing the API/ABI;
This solves Tor bug #9701, complying with disk avoidance documented in
https://www.torproject.org/projects/torbrowser/design/#disk-avoidance.
1 # Uses a binary search algorithm to locate a value in the specified array.
2 window.binary_search = (items, value) ->
4 start = 0
5 stop = items.length - 1
6 pivot = Math.floor (start + stop) / 2
8 while items[pivot] isnt value and start < stop
10 # Adjust the search area.
11 stop = pivot - 1 if value < items[pivot]
12 start = pivot + 1 if value > items[pivot]
14 # Recalculate the pivot.
15 pivot = Math.floor (stop + start) / 2
17 # Make sure we've found the correct value.
18 if items[pivot] is value then pivot else -1
