(source, target, start, middle, end, compare, gate)
| 327 | |
| 328 | |
| 329 | def _merge(source, target, start, middle, end, compare, gate): |
| 330 | left, right = start, middle |
| 331 | for destination in range(start, end): |
| 332 | gate.step() |
| 333 | take_left = right == end or ( |
| 334 | left < middle and compare(source[left], source[right]) <= 0 |
| 335 | ) |
| 336 | if take_left: |
| 337 | target[destination] = source[left] |
| 338 | left += 1 |
| 339 | else: |
| 340 | target[destination] = source[right] |
| 341 | right += 1 |
| 342 | |
| 343 | |
| 344 | def _sort(values, compare, gate): |