(a, x, lo, hi)
| 110305 | compare = ascendingComparator(f); |
| 110306 | } |
| 110307 | function left(a, x, lo, hi) { |
| 110308 | if (lo == null) lo = 0; |
| 110309 | if (hi == null) hi = a.length; |
| 110310 | while(lo < hi){ |
| 110311 | const mid = lo + hi >>> 1; |
| 110312 | if (compare(a[mid], x) < 0) lo = mid + 1; |
| 110313 | else hi = mid; |
| 110314 | } |
| 110315 | return lo; |
| 110316 | } |
| 110317 | function right(a, x, lo, hi) { |
| 110318 | if (lo == null) lo = 0; |
| 110319 | if (hi == null) hi = a.length; |