← all workloads

parse

Large but semantically trivial source: many functions, each a long arithmetic expression. Stresses lex/parse with cheap sema. Scaling null: n scales statement count; ideal parse cost is O(n).

bucket: parse  ·  mode: module  ·  flags: (none)

Phase composition vs N (stacked sub-counters)

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.

parse — phase composition vs N (v2026.5, median ms) parse 7.6× over N 250→2000 0.0 840 1679 250 500 1000 2000 N parse — parseTranslationUnit parse — SemanticChecking parse — generateIR parse — frontEndExecute (self) parse — generateOutput (self) parse — compileInner (self) phase buckets parseTranslationUnit SemanticChecking generateIR frontEndExecute (self) specializeModule simplifyIR linkIR unrollLoopsInModule legalizeResourceTypes legalizeExistentialTypeLayout performMandatoryEarlyInlining performForceInlining linkAndOptimizeIR (self) emitEntryPointsSourceFromIR generateOutput (self) compileInner (self)

Scaling analysis

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 rangefloor (ms)k (work)fit R²t(Nmin)t(Nmax)top-2×
250–200090.991.00020515552.00×

Growth attribution (N=250 → N=2000)

compileInner grows by 1350 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.

buckett@N=250t@N=2000Δ msshare× lin∝Nk
SemanticChecking1661220+105478%0.97×0.97
generateIR27242+21616%1.18×1.07
generateOutput (self)858+504%1.14×1.09
parseTranslationUnit434+302%1.11×1.08

Near-constant (≤2% of growth each): compileInner (self) (0→0 ms), frontEndExecute (self) (0→0 ms).

Sweep numbers (median ms)

NcompileInnerparseTranslationUnitfrontEndExecute
2502054197
5003938379
100077716749
20001555341496