A single moderately complex shader. Compiled to multiple targets by the harness (same source, varying -target) to isolate generateOutput cost. ``n`` scales the amount of straight-line math the backend must emit. Scaling null: n scales op count and the emitted output is O(n); ideal codegen cost is O(n).
bucket: codegen_source · mode: target · flags: -target wgsl
compileInner split into phase buckets (named leaves + (self) residuals) stacked across the sweep sizes — the top edge is compileInner, so you can see which phase drives the scaling.
floor-subtracted power-law fit (t − floor) = a·Nk; floor = the minimal workload (fixed per-compile cost), k the global exponent, top-2× the local high-end doubling ratio.
| N range | floor (ms) | k (work) | fit R² | t(Nmin) | t(Nmax) | top-2× |
|---|---|---|---|---|---|---|
| 100–800 | 10 | 1.90 | 0.997 | 77 | 3437 | 4.32× |
compileInner grows by 3360 ms across the sweep; the mutually-exclusive phase buckets below partition that growth exactly (no nested-timer double counting). × lin is the same metric as the top-level panels, per bucket: the end point vs a linear expectation anchored to the bucket's share of the minimal floor and fitted on the low-N half — 1.0 = grew exactly linearly, >1 bends up. The super-linearity lives where × lin (and k) are red.
| bucket | t@N=100 | t@N=800 | Δ ms | share | × lin | ∝Nk |
|---|---|---|---|---|---|---|
| emitEntryPointsSourceFromIR | 29 | 1688 | +1659 | 49% | 4.77× | 1.96 |
| legalizeResourceTypes | 8 | 627 | +619 | 18% | 5.59× | 2.10 |
| legalizeExistentialTypeLayout | 8 | 624 | +616 | 18% | 5.49× | 2.10 |
| simplifyIR | 6 | 302 | +295 | 9% | 4.21× | 1.86 |
| specializeModule | 4 | 83 | +79 | 2% | 2.53× | 1.49 |
Near-constant (≤2% of growth each): SemanticChecking (15→61 ms), generateIR (6→47 ms), parseTranslationUnit (0→2 ms), linkIR (1→2 ms), performMandatoryEarlyInlining (0→1 ms), performForceInlining (0→0 ms), frontEndExecute (self) (0→0 ms), unrollLoopsInModule (0→0 ms), compileInner (self) (1→0 ms).
| N | compileInner | emitEntryPointsSourceFromIR | generateOutput |
|---|---|---|---|
| 100 | 77 | 55 | 55 |
| 200 | 219 | 188 | 188 |
| 400 | 796 | 744 | 745 |
| 800 | 3437 | 3327 | 3328 |