b8fbc0c253
`mix` over-represents L1-shaped work by 25-40x against real commit history, so this adds `tasks/real` built to the distribution actually measured: three tasks whose fix spans two source files, two single-file rewrites of real logic, one small single-file fix. Ordinary bugs — a sliding window that never prunes, a parser folding operators left to right, a loader accepting misspelled keys, interval merging that assumes sorted input, a retry loop that retries unretryable failures, a page count dropping the last partial page. The suite is sound: reference 6/6, noop 0/6. The cascade's local tiers resolve **0 of 6**, against 4/5 on `mix`. None of these bugs is a substitution, a cached repeat or a paraphrase, so L0, L1 and L2 have nothing to offer and every task falls through in under a second. That is the result the composition analysis predicted and it bounds the local claim precisely: the cheap tiers address a real but narrow class of work, and that class is not what fills a commit log. The 7.6x advantage on `mix` is a property of that suite's composition rather than a general one. What this does not touch is the cache, which is where the cascade's economics actually live: every task here runs once, so L0 never fires. An L4-enabled two-pass run over this suite would measure it — first pass pays the cloud for all six, second should close them free — and has not been run. Building a suite we score zero on is the point. A benchmark that only contains work we are good at measures nothing. Co-Authored-By: Claude Opus 5 <[email protected]>
13 lines
426 B
Python
13 lines
426 B
Python
def merge(spans):
|
|
"""Merge overlapping or touching [start, end] spans, in any order."""
|
|
if not spans:
|
|
return []
|
|
ordered = sorted(spans, key=lambda s: (s[0], s[1]))
|
|
out = [list(ordered[0])]
|
|
for start, end in ordered[1:]:
|
|
last = out[-1]
|
|
if start <= last[1]:
|
|
last[1] = max(last[1], end)
|
|
else:
|
|
out.append([start, end])
|
|
return [tuple(s) for s in out]
|