Skip to content

Instantly share code, notes, and snippets.

@sgraf812
Last active January 14, 2019 09:27
Show Gist options
  • Save sgraf812/ef99046ca713c214a53a669f1e69b27c to your computer and use it in GitHub Desktop.
Save sgraf812/ef99046ca713c214a53a669f1e69b27c to your computer and use it in GitHub Desktop.
Late lambda lifting runtime, default vs. arbitary closure growth
NoFib Results
--------------------------------------------------------------------------------
Program Allocs Runtime
--------------------------------------------------------------------------------
anna -1.7% -0.3%
ansi 0.0% +0.5%
atom -0.7% -3.8%
awards -0.2% +2.4%
banner 0.0% -0.1%
bernouilli -0.0% +0.2%
binary-trees -0.0% -0.2%
boyer -0.0% +0.6%
boyer2 -0.0% +1.1%
bspt -0.0% -3.8%
calendar -0.9% -1.0%
cichelli -0.0% -2.4%
circsim -1.0% -0.2%
clausify -1.9% +1.0%
comp_lab_zift -0.0% +0.5%
compress -0.0% -0.0%
compress2 0.0% -0.2%
constraints -0.9% -1.2%
cryptarithm1 -2.8% -8.0%
cryptarithm2 -4.0% -3.5%
cse 0.0% +1.1%
digits-of-e1 -0.0% -1.9%
digits-of-e2 -0.0% -0.0%
eliza -0.1% -5.2%
event -0.0% +0.3%
exact-reals -1.8% +0.1%
exp3_8 0.0% +0.9%
expert -1.5% -0.7%
fannkuch-redux -0.4% -0.1%
fasta -0.0% +0.3%
fem -0.1% -1.0%
fft -0.2% -0.4%
fft2 -2.4% +5.8%
fibheaps -1.3% -0.1%
fish 0.0% -0.8%
fluid -1.6% -1.1%
fulsom -0.0% +0.0%
gamteb -0.3% +0.2%
gcd 0.0% +0.6%
gen_regexps -0.0% -1.9%
genfft -0.0% +0.7%
gg -0.2% -2.6%
grep -6.7% -4.3%
hidden -1.0% -2.9%
hpg -0.4% -0.4%
ida -0.0% -0.6%
infer -0.6% +0.5%
integer -0.0% -2.1%
integrate 0.0% -1.8%
k-nucleotide -0.0% +0.4%
kahan -0.5% -0.2%
knights -0.0% -4.5%
lambda -0.0% -13.5%
last-piece -0.0% -0.4%
lcss -0.2% -1.7%
life -0.0% +0.1%
lift -0.0% -0.3%
linear -0.2% -0.0%
listcompr -0.1% -1.2%
listcopy -0.1% -1.4%
maillist -0.0% -0.3%
mandel -0.4% -3.2%
mandel2 -0.0% +0.1%
mate -8.4% -3.1%
minimax -1.1% +3.8%
mkhprog -1.4% -0.8%
multiplier -0.0% +1.1%
n-body -20.2% -0.0%
nucleic2 -1.3% +2.2%
para -0.0% +0.2%
paraffins -0.0% -0.1%
parser -0.1% -0.5%
parstof -0.0% -0.9%
pic -0.1% -0.9%
pidigits -0.0% -0.2%
power -0.3% +0.3%
pretty -0.1% 0.000
primes -0.1% +0.3%
primetest -0.0% -0.1%
prolog -1.2% -0.5%
puzzle -0.0% +1.9%
queens -18.0% -0.5%
reptile -0.2% -0.7%
reverse-complem -0.0% +0.2%
rewrite -0.0% -1.4%
rfib -0.2% 0.0%
rsa -0.0% -0.6%
scc -0.6% 0.000
sched -0.0% -0.4%
scs -0.1% -0.5%
simple -0.3% +0.2%
solid -0.0% -0.1%
sorting -0.0% +0.9%
spectral-norm -0.2% +0.0%
sphere -0.7% +0.5%
symalg -0.0% -0.0%
tak -0.4% +0.0%
transform -0.6% -0.5%
treejoin -0.0% -0.1%
typecheck -2.7% +0.2%
veritas -0.0% +0.2%
wang -0.0% +0.1%
wave4main -0.0% +0.0%
wheel-sieve1 -0.0% -3.3%
wheel-sieve2 -0.0% +2.0%
x2n1 -0.0% +0.0%
--------------------------------------------------------------------------------
Min -20.2% -13.5%
Max 0.0% +5.8%
Geometric Mean -0.9% -0.6%
NoFib Results
--------------------------------------------------------------------------------
Program Allocs Runtime
--------------------------------------------------------------------------------
anna -0.6% -0.0%
ansi +0.0% +0.0%
atom -0.0% +0.3%
awards -0.1% -0.5%
banner -0.7% -0.1%
bernouilli +0.0% -0.9%
binary-trees -0.0% -0.1%
boyer -0.0% +0.0%
boyer2 +0.0% -0.4%
bspt -0.0% +3.8%
calendar 0.0% -1.5%
cichelli +0.0% +1.8%
circsim +0.0% +0.4%
clausify -0.0% -0.9%
comp_lab_zift -0.1% -0.6%
compress 0.0% -0.1%
compress2 0.0% +0.1%
constraints +1.4% -0.7%
cryptarithm1 +1.6% +0.7%
cryptarithm2 -0.4% -2.8%
cse -2.2% -2.6%
digits-of-e1 -0.0% -0.7%
digits-of-e2 -0.0% -0.5%
eliza -2.6% +2.4%
event -0.5% -0.4%
exact-reals 0.0% -0.1%
exp3_8 0.0% -0.3%
expert +0.3% -2.4%
fannkuch-redux +0.1% +0.1%
fasta 0.0% +0.1%
fem +0.1% +0.4%
fft -0.0% +0.3%
fft2 +0.0% +1.1%
fibheaps +0.0% -0.0%
fish +0.4% -1.2%
fluid -0.4% -0.7%
fulsom -0.0% -0.6%
gamteb +0.8% -0.3%
gcd +1.1% -1.2%
gen_regexps +10.0% +0.1%
genfft +0.1% -0.2%
gg -0.0% +0.7%
grep -7.2% -3.1%
hidden -1.0% -0.2%
hpg -0.9% -1.2%
ida -0.0% -0.5%
infer -0.0% +0.5%
integer +0.0% +0.4%
integrate +0.4% +4.1%
k-nucleotide -0.0% +0.2%
kahan +0.0% +0.0%
knights +0.1% +4.8%
lambda -0.0% -1.0%
last-piece +0.8% -0.5%
lcss +0.0% +0.3%
life -0.0% +0.1%
lift -4.1% -2.5%
linear +0.1% -0.9%
listcompr -0.5% +0.7%
listcopy -0.4% +2.5%
maillist +0.0% +2.8%
mandel -0.0% +0.7%
mandel2 0.0% -0.1%
mate -0.0% -0.2%
minimax +0.5% -0.7%
mkhprog -0.2% -1.2%
multiplier 0.0% +0.1%
n-body -0.0% +0.2%
nucleic2 -0.1% -0.1%
para 0.0% +1.1%
paraffins +17.0% +3.7%
parser +0.7% +1.1%
parstof -0.0% +0.1%
pic +0.0% +0.8%
pidigits +0.0% +0.2%
power -0.0% -0.4%
pretty 0.0% 0.000
primes 0.0% -0.2%
primetest +0.0% +0.1%
prolog -5.1% -2.8%
puzzle +0.0% +0.0%
queens 0.0% +0.0%
reptile -0.6% +0.2%
reverse-complem +0.0% +0.8%
rewrite -2.5% -2.1%
rfib -0.0% +0.0%
rsa 0.0% -0.3%
scc -0.1% 0.000
sched -0.0% +0.2%
scs +0.0% +0.4%
simple +0.8% +0.4%
solid -0.0% +0.5%
sorting +1.4% -0.5%
spectral-norm -0.0% -0.0%
sphere +0.0% -0.2%
symalg -0.0% -0.0%
tak -0.1% -0.0%
transform -0.3% -1.2%
treejoin 0.0% +0.3%
typecheck -0.1% -2.1%
veritas -0.0% -1.2%
wang -0.0% -0.4%
wave4main -0.0% -0.6%
wheel-sieve1 +31.4% +3.2%
wheel-sieve2 +13.9% +1.6%
x2n1 +0.0% -0.0%
--------------------------------------------------------------------------------
Min -7.2% -3.1%
Max +31.4% +4.8%
Geometric Mean +0.4% -0.0%
NoFib Results
--------------------------------------------------------------------------------
Program Allocs Allocs Runtime Runtime
ll-2019-0 ll-c2-201 ll-2019-0 ll-c2-201
--------------------------------------------------------------------------------
anna -1.7% -2.3% -0.3% -0.4%
ansi 0.0% +0.0% +0.5% +0.5%
atom -0.7% -0.7% -3.8% -3.5%
awards -0.2% -0.2% +2.4% +1.9%
banner 0.0% -0.7% -0.1% -0.3%
bernouilli -0.0% -0.0% +0.2% -0.6%
binary-trees -0.0% -0.0% -0.2% -0.2%
boyer -0.0% -0.0% +0.6% +0.6%
boyer2 -0.0% +0.0% +1.1% +0.7%
bspt -0.0% -0.0% -3.8% -0.1%
calendar -0.9% -0.9% -1.0% -2.5%
cichelli -0.0% -0.0% -2.4% -0.6%
circsim -1.0% -1.0% -0.2% +0.2%
clausify -1.9% -1.9% +1.0% +0.1%
comp_lab_zift -0.0% -0.2% +0.5% -0.1%
compress -0.0% -0.0% -0.0% -0.1%
compress2 0.0% 0.0% -0.2% -0.1%
constraints -0.9% +0.4% -1.2% -1.8%
cryptarithm1 -2.8% -1.3% -8.0% -7.4%
cryptarithm2 -4.0% -4.4% -3.5% -6.1%
cse 0.0% -2.2% +1.1% -1.5%
digits-of-e1 -0.0% -0.0% -1.9% -2.6%
digits-of-e2 -0.0% -0.0% -0.0% -0.5%
eliza -0.1% -2.6% -5.2% -3.0%
event -0.0% -0.5% +0.3% -0.1%
exact-reals -1.8% -1.8% +0.1% -0.1%
exp3_8 0.0% 0.0% +0.9% +0.6%
expert -1.5% -1.2% -0.7% -3.1%
fannkuch-redux -0.4% -0.3% -0.1% +0.0%
fasta -0.0% -0.0% +0.3% +0.3%
fem -0.1% -0.0% -1.0% -0.6%
fft -0.2% -0.2% -0.4% -0.1%
fft2 -2.4% -2.4% +5.8% +6.9%
fibheaps -1.3% -1.3% -0.1% -0.2%
fish 0.0% +0.4% -0.8% -2.0%
fluid -1.6% -1.9% -1.1% -1.8%
fulsom -0.0% -0.0% +0.0% -0.6%
gamteb -0.3% +0.4% +0.2% -0.1%
gcd 0.0% +1.1% +0.6% -0.6%
gen_regexps -0.0% +10.0% -1.9% -1.9%
genfft -0.0% +0.1% +0.7% +0.4%
gg -0.2% -0.3% -2.6% -2.0%
grep -6.7% -13.4% -4.3% -7.2%
hidden -1.0% -2.0% -2.9% -3.0%
hpg -0.4% -1.3% -0.4% -1.6%
ida -0.0% -0.0% -0.6% -1.1%
infer -0.6% -0.6% +0.5% +0.9%
integer -0.0% 0.0% -2.1% -1.7%
integrate 0.0% +0.4% -1.8% +2.2%
k-nucleotide -0.0% -0.0% +0.4% +0.6%
kahan -0.5% -0.5% -0.2% -0.1%
knights -0.0% +0.1% -4.5% +0.1%
lambda -0.0% -0.0% -13.5% -14.4%
last-piece -0.0% +0.8% -0.4% -0.8%
lcss -0.2% -0.2% -1.7% -1.5%
life -0.0% -0.0% +0.1% +0.1%
lift -0.0% -4.1% -0.3% -2.8%
linear -0.2% -0.1% -0.0% -1.0%
listcompr -0.1% -0.6% -1.2% -0.5%
listcopy -0.1% -0.6% -1.4% +1.0%
maillist -0.0% +0.0% -0.3% +2.5%
mandel -0.4% -0.4% -3.2% -2.5%
mandel2 -0.0% -0.0% +0.1% +0.0%
mate -8.4% -8.4% -3.1% -3.2%
minimax -1.1% -0.5% +3.8% +3.0%
mkhprog -1.4% -1.6% -0.8% -1.9%
multiplier -0.0% -0.0% +1.1% +1.1%
n-body -20.2% -20.2% -0.0% +0.2%
nucleic2 -1.3% -1.3% +2.2% +2.1%
para -0.0% -0.0% +0.2% +1.3%
paraffins -0.0% +17.0% -0.1% +3.6%
parser -0.1% +0.7% -0.5% +0.6%
parstof -0.0% -0.0% -0.9% -0.8%
pic -0.1% -0.1% -0.9% -0.1%
pidigits -0.0% +0.0% -0.2% +0.0%
power -0.3% -0.3% +0.3% -0.2%
pretty -0.1% -0.1% 0.000 0.000
primes -0.1% -0.1% +0.3% +0.1%
primetest -0.0% -0.0% -0.1% -0.0%
prolog -1.2% -6.3% -0.5% -3.3%
puzzle -0.0% +0.0% +1.9% +1.9%
queens -18.0% -18.0% -0.5% -0.4%
reptile -0.2% -0.9% -0.7% -0.5%
reverse-complem -0.0% -0.0% +0.2% +1.0%
rewrite -0.0% -2.5% -1.4% -3.4%
rfib -0.2% -0.2% 0.0% +0.0%
rsa -0.0% -0.0% -0.6% -0.9%
scc -0.6% -0.7% 0.000 0.000
sched -0.0% -0.0% -0.4% -0.2%
scs -0.1% -0.1% -0.5% -0.0%
simple -0.3% +0.5% +0.2% +0.6%
solid -0.0% -0.0% -0.1% +0.4%
sorting -0.0% +1.3% +0.9% +0.4%
spectral-norm -0.2% -0.2% +0.0% +0.0%
sphere -0.7% -0.7% +0.5% +0.4%
symalg -0.0% -0.0% -0.0% -0.0%
tak -0.4% -0.4% +0.0% +0.0%
transform -0.6% -0.9% -0.5% -1.7%
treejoin -0.0% -0.0% -0.1% +0.2%
typecheck -2.7% -2.7% +0.2% -2.0%
veritas -0.0% -0.1% +0.2% -1.0%
wang -0.0% -0.0% +0.1% -0.3%
wave4main -0.0% -0.0% +0.0% -0.6%
wheel-sieve1 -0.0% +31.4% -3.3% -0.1%
wheel-sieve2 -0.0% +13.9% +2.0% +3.6%
x2n1 -0.0% -0.0% +0.0% +0.0%
--------------------------------------------------------------------------------
Min -20.2% -20.2% -13.5% -14.4%
Max 0.0% +31.4% +5.8% +6.9%
Geometric Mean -0.9% -0.5% -0.6% -0.6%
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment