Rump's expression from Stadtherr's award speech
Time bar (total: 2.6s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 0% | 100% | 0% | 0% | 0% | 0 |
| 100% | 0% | 0% | 100% | 0% | 0% | 0% | 1 |
Compiled 10 to 8 computations (20% saved)
ival-and: 0.0ms (0% of total)ival-==: 0.0ms (0% of total)const: 0.0ms (0% of total)backward-pass: 0.0ms (0% of total)| 330.0ms | 8256× | 0 | valid |
ival-==: 81.0ms (75.7% of total)const: 13.0ms (12.2% of total)ival-and: 10.0ms (9.3% of total)backward-pass: 3.0ms (2.8% of total)| 1× | egg-herbie |
| 743× | unsub-neg |
| 708× | sub-neg |
| 635× | fma-neg |
| 347× | distribute-lft-neg-in |
| 345× | distribute-lft-in |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 39 | 165 |
| 1 | 82 | 157 |
| 2 | 207 | 151 |
| 3 | 600 | 149 |
| 4 | 1883 | 149 |
| 5 | 3588 | 149 |
| 6 | 5925 | 149 |
| 7 | 7926 | 149 |
| 1× | node limit |
| Inputs |
|---|
(+.f64 (+.f64 (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (*.f64 #s(literal 2 binary64) y))) |
#s(literal -54767/66192 binary64) |
#s(literal -54767/66192 binary64) |
#s(literal -54767/66192 binary64) |
(neg.f64 #s(literal -54767/66192 binary64)) |
(neg.f64 #s(literal -54767/66192 binary64)) |
#s(literal -54767/66192 binary64) |
| Outputs |
|---|
(+.f64 (+.f64 (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (*.f64 #s(literal 2 binary64) y))) |
(+.f64 (fma.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64)) (*.f64 (*.f64 x x) (-.f64 (-.f64 (*.f64 y (*.f64 y (*.f64 x (*.f64 x #s(literal 11 binary64))))) (pow.f64 y #s(literal 6 binary64))) (+.f64 (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64))) #s(literal 2 binary64))))) (+.f64 (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64))) (/.f64 (/.f64 x #s(literal 2 binary64)) y))) |
(+.f64 (fma.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64)) (fma.f64 (*.f64 x x) (-.f64 (-.f64 (*.f64 y (*.f64 y (*.f64 x (*.f64 x #s(literal 11 binary64))))) (pow.f64 y #s(literal 6 binary64))) (fma.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)) #s(literal 2 binary64))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64))))) (/.f64 x (*.f64 y #s(literal 2 binary64)))) |
(fma.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64)) (fma.f64 x (*.f64 x (fma.f64 y (*.f64 x (*.f64 x (*.f64 y #s(literal 11 binary64)))) (fma.f64 #s(literal -1 binary64) (pow.f64 y #s(literal 6 binary64)) (fma.f64 (pow.f64 y #s(literal 4 binary64)) #s(literal -121 binary64) #s(literal -2 binary64))))) (fma.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)) (/.f64 x (*.f64 y #s(literal 2 binary64)))))) |
(fma.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64)) (fma.f64 x (*.f64 x (-.f64 (fma.f64 (*.f64 x x) (*.f64 y (*.f64 y #s(literal 11 binary64))) (fma.f64 (pow.f64 y #s(literal 4 binary64)) #s(literal -121 binary64) #s(literal -2 binary64))) (pow.f64 y #s(literal 6 binary64)))) (fma.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)) (/.f64 x (*.f64 y #s(literal 2 binary64)))))) |
(fma.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64)) (fma.f64 x (*.f64 x (-.f64 (fma.f64 (*.f64 x x) (*.f64 y (*.f64 y #s(literal 11 binary64))) #s(literal -2 binary64)) (fma.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)) (pow.f64 y #s(literal 6 binary64))))) (fma.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)) (/.f64 x (*.f64 y #s(literal 2 binary64)))))) |
(fma.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64)) (fma.f64 x (*.f64 x (-.f64 (fma.f64 (*.f64 x x) (*.f64 y (*.f64 y #s(literal 11 binary64))) #s(literal -2 binary64)) (fma.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)) (pow.f64 y #s(literal 6 binary64))))) (fma.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)) (*.f64 (/.f64 x y) #s(literal 1/2 binary64))))) |
#s(literal -54767/66192 binary64) |
#s(literal -54767/66192 binary64) |
#s(literal -54767/66192 binary64) |
(neg.f64 #s(literal -54767/66192 binary64)) |
#s(literal 54767/66192 binary64) |
(neg.f64 #s(literal -54767/66192 binary64)) |
#s(literal 54767/66192 binary64) |
#s(literal -54767/66192 binary64) |
(abs x)
(abs y)
(sort x y)
| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 0 | 0 | - | 0 | - | (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) |
| 0 | 0 | - | 0 | - | x |
| 0 | 0 | - | 0 | - | (pow.f64 y #s(literal 6 binary64)) |
| 0 | 0 | - | 0 | - | #s(literal 11 binary64) |
| 0 | 0 | - | 0 | - | (+.f64 (+.f64 (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (*.f64 #s(literal 2 binary64) y))) |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64))) |
| 0 | 0 | - | 0 | - | (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) |
| 0 | 0 | - | 0 | - | #s(literal 2 binary64) |
| 0 | 0 | - | 0 | - | (/.f64 x (*.f64 #s(literal 2 binary64) y)) |
| 0 | 0 | - | 0 | - | #s(literal 6 binary64) |
| 0 | 0 | - | 0 | - | (*.f64 x x) |
| 0 | 0 | - | 0 | - | (*.f64 (*.f64 #s(literal 11 binary64) x) x) |
| 0 | 0 | - | 0 | - | #s(literal 4 binary64) |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64))) |
| 0 | 0 | - | 0 | - | (+.f64 (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) |
| 0 | 0 | - | 0 | - | (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)) |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) |
| 0 | 0 | - | 0 | - | #s(literal 1335/4 binary64) |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 11 binary64) x) |
| 0 | 0 | - | 0 | - | #s(literal 121 binary64) |
| 0 | 0 | - | 0 | - | (pow.f64 y #s(literal 8 binary64)) |
| 0 | 0 | - | 0 | - | (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64))) |
| 0 | 0 | - | 0 | - | y |
| 0 | 0 | - | 0 | - | (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) |
| 0 | 0 | - | 0 | - | (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) |
| 0 | 0 | - | 0 | - | (pow.f64 y #s(literal 4 binary64)) |
| 0 | 0 | - | 0 | - | #s(literal 11/2 binary64) |
| 0 | 0 | - | 0 | - | #s(literal 8 binary64) |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 2 binary64) y) |
| 0 | 0 | - | 0 | - | (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) |
| 614.0ms | 512× | 0 | valid |
Compiled 567 to 389 computations (31.4% saved)
ival-mult: 207.0ms (39.7% of total)ival-pow: 196.0ms (37.6% of total)ival-sub: 80.0ms (15.3% of total)ival-add: 15.0ms (2.9% of total)const: 15.0ms (2.9% of total)ival-div: 8.0ms (1.5% of total)backward-pass: 0.0ms (0% of total)Compiled 237 to 161 computations (32.1% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 1.4% | (+.f64 (+.f64 (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (*.f64 #s(literal 2 binary64) y))) |
Compiled 45 to 33 computations (26.7% saved)
| 825.0ms | 256× | 0 | valid |
Compiled 261 to 178 computations (31.8% saved)
ival-mult: 522.0ms (69.5% of total)ival-pow: 160.0ms (21.3% of total)ival-sub: 37.0ms (4.9% of total)const: 13.0ms (1.7% of total)ival-add: 12.0ms (1.6% of total)ival-div: 6.0ms (0.8% of total)backward-pass: 0.0ms (0% of total)Compiled 2 to 2 computations (0% saved)
1 alts after pruning (0 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 0 | 0 | 0 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 0 | 1 | 1 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 1.4% | (+.f64 (+.f64 (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (*.f64 #s(literal 2 binary64) y))) |
Compiled 90 to 66 computations (26.7% saved)
| 1× | egg-herbie |
| 14× | *-commutative |
| 11× | +-commutative |
| 8× | sub-neg |
| 5× | neg-sub0 |
| 5× | neg-mul-1 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 35 | 163 |
| 1 | 57 | 163 |
| 2 | 75 | 163 |
| 3 | 85 | 163 |
| 4 | 91 | 163 |
| 5 | 92 | 163 |
| 1× | saturated |
| Inputs |
|---|
(+.f64 (+.f64 (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (*.f64 #s(literal 2 binary64) y))) |
| Outputs |
|---|
(+.f64 (+.f64 (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 #s(literal 11 binary64) x) x) y) y) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (*.f64 #s(literal 2 binary64) y))) |
(+.f64 (+.f64 (+.f64 (*.f64 #s(literal 1335/4 binary64) (pow.f64 y #s(literal 6 binary64))) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 y (*.f64 y (*.f64 x (*.f64 x #s(literal 11 binary64))))) (pow.f64 y #s(literal 6 binary64))) (*.f64 #s(literal 121 binary64) (pow.f64 y #s(literal 4 binary64)))) #s(literal 2 binary64)))) (*.f64 #s(literal 11/2 binary64) (pow.f64 y #s(literal 8 binary64)))) (/.f64 x (*.f64 y #s(literal 2 binary64)))) |
| 1× | done |
Compiled 45 to 33 computations (26.7% saved)
(sort x y)
(abs y)
(abs x)
Compiled 720 to 528 computations (26.7% saved)
Loading profile data...