topojson/src/array.js
raw| 1 | export function reverse(array, n) { |
| 2 | var t, j = array.length, i = j - n; |
| 3 | while (i < --j) t = array[i], array[i++] = array[j], array[j] = t; |
| 4 | } |
| 5 | |
| 6 | export function bisect(a, x) { |
| 7 | var lo = 0, hi = a.length; |
| 8 | while (lo < hi) { |
| 9 | var mid = lo + hi >>> 1; |
| 10 | if (a[mid] < x) lo = mid + 1; |
| 11 | else hi = mid; |
| 12 | } |
| 13 | return lo; |
| 14 | } |