(n)
| 5817 | var DEFAULT_MIN_GALLOPING = 7; |
| 5818 | |
| 5819 | function minRunLength(n) { |
| 5820 | var r = 0; |
| 5821 | |
| 5822 | while (n >= DEFAULT_MIN_MERGE) { |
| 5823 | r |= n & 1; |
| 5824 | n >>= 1; |
| 5825 | } |
| 5826 | |
| 5827 | return n + r; |
| 5828 | } |
| 5829 | |
| 5830 | function makeAscendingRun(array, lo, hi, compare) { |
| 5831 | var runHi = lo + 1; |