Software and Data: Empirical Validation of Shadow-Price-Guided Inlining in MIR

Bilar, Daniyel Yaacov · 2026-03-06 · software · mit-license

Version of record (canonical): https://doi.org/10.5281/zenodo.18890028

Abstract

Complete experimental infrastructure supporting:Empirical Validation of Shadow-Price-Guided Inlining in MIR DOI: 10.5281/zenodo.18828679 Source code and analysis scripts for the empirical validation of the compiler-as-NUM (Network Utility Maximization) hypothesis using the MIR lightweight JIT compiler. The repository implements a three-phase experimental pipeline: 1. Synthetic profiling &mdash; generates 750 function-call scenarios across 50 functions &times; 5 sizes &times; 3 optimization levels 2. Shadow-price-guided mutation &mdash; applies dual decomposition to adjust inlining thresholds via shadow prices (&lambda;) 3. Wall-clock benchmarking &mdash; measures outcomes across four conditions (baseline, uniform, skewed, perturbed) Key results: Spearman &rho; = 0.71 (p < 10⁻&sup1;&sup1;⁴), Cohen's d = 2.00 for hot vs cold functions, 98.4% perturbation robustness. Shadow-price optimization matches inline-all performance with half the mutations. Language: C (MIR patches), Python (analysis scripts).

Keywords

compiler optimization · JIT compilation · network utility maximization · dual decomposition · empirical validation · statistical hypothesis testing · shadow pricing

← All research