(source, target, start, middle, end, gate)
| 220 | |
| 221 | |
| 222 | def _merge(source, target, start, middle, end, gate): |
| 223 | left, right = start, middle |
| 224 | for destination in range(start, end): |
| 225 | gate.step() |
| 226 | take_left = right == end or ( |
| 227 | left < middle and _compare(source[left], source[right], gate) <= 0 |
| 228 | ) |
| 229 | if take_left: |
| 230 | target[destination] = source[left] |
| 231 | left += 1 |
| 232 | else: |
| 233 | target[destination] = source[right] |
| 234 | right += 1 |
| 235 | |
| 236 | |
| 237 | def _sorted_unique(records, gate): |
no test coverage detected