Rump's expression from Stadtherr's award speech
Time bar (total: 1.7s)
| 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)
| 578.0ms | 8256× | 256 | valid |
| 1× | egg-herbie |
| 1780× | fma-neg |
| 1202× | unswap-sqr |
| 1028× | fma-define |
| 1022× | cancel-sign-sub-inv |
| 732× | *-commutative |
| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 0 | 0 | - | 0 | - | x |
| 0 | 0 | - | 0 | - | (*.f64 11 x) |
| 0 | 0 | - | 0 | - | (/.f64 x (*.f64 2 y)) |
| 0 | 0 | - | 0 | - | (+.f64 (+.f64 (*.f64 1335/4 (pow.f64 y 6)) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 11 x) x) y) y) (pow.f64 y 6)) (*.f64 121 (pow.f64 y 4))) 2))) (*.f64 11/2 (pow.f64 y 8))) |
| 0 | 0 | - | 0 | - | (*.f64 2 y) |
| 0 | 0 | - | 0 | - | (*.f64 (*.f64 (*.f64 11 x) x) y) |
| 0 | 0 | - | 0 | - | (*.f64 (*.f64 (*.f64 (*.f64 11 x) x) y) y) |
| 0 | 0 | - | 0 | - | (+.f64 (*.f64 1335/4 (pow.f64 y 6)) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 11 x) x) y) y) (pow.f64 y 6)) (*.f64 121 (pow.f64 y 4))) 2))) |
| 0 | 0 | - | 0 | - | (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 11 x) x) y) y) (pow.f64 y 6)) (*.f64 121 (pow.f64 y 4))) 2) |
| 0 | 0 | - | 0 | - | 121 |
| 0 | 0 | - | 0 | - | 11/2 |
| 0 | 0 | - | 0 | - | (pow.f64 y 4) |
| 0 | 0 | - | 0 | - | (*.f64 x x) |
| 0 | 0 | - | 0 | - | (*.f64 (*.f64 11 x) x) |
| 0 | 0 | - | 0 | - | (*.f64 121 (pow.f64 y 4)) |
| 0 | 0 | - | 0 | - | (*.f64 11/2 (pow.f64 y 8)) |
| 0 | 0 | - | 0 | - | (pow.f64 y 8) |
| 0 | 0 | - | 0 | - | (*.f64 1335/4 (pow.f64 y 6)) |
| 0 | 0 | - | 0 | - | 1335/4 |
| 0 | 0 | - | 0 | - | (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 11 x) x) y) y) (pow.f64 y 6)) |
| 0 | 0 | - | 0 | - | (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 11 x) x) y) y) (pow.f64 y 6)) (*.f64 121 (pow.f64 y 4))) 2)) |
| 0 | 0 | - | 0 | - | 11 |
| 0 | 0 | - | 0 | - | (+.f64 (+.f64 (+.f64 (*.f64 1335/4 (pow.f64 y 6)) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 11 x) x) y) y) (pow.f64 y 6)) (*.f64 121 (pow.f64 y 4))) 2))) (*.f64 11/2 (pow.f64 y 8))) (/.f64 x (*.f64 2 y))) |
| 0 | 0 | - | 0 | - | y |
| 0 | 0 | - | 0 | - | 8 |
| 0 | 0 | - | 0 | - | 6 |
| 0 | 0 | - | 0 | - | 4 |
| 0 | 0 | - | 0 | - | (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 11 x) x) y) y) (pow.f64 y 6)) (*.f64 121 (pow.f64 y 4))) |
| 0 | 0 | - | 0 | - | 2 |
| 0 | 0 | - | 0 | - | (pow.f64 y 6) |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 39 | 165 |
| 1 | 91 | 154 |
| 2 | 254 | 148 |
| 3 | 830 | 146 |
| 4 | 3408 | 146 |
| 5 | 7294 | 146 |
| 1× | node limit |
| Inputs |
|---|
(+.f64 (+.f64 (+.f64 (*.f64 1335/4 (pow.f64 y 6)) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 11 x) x) y) y) (pow.f64 y 6)) (*.f64 121 (pow.f64 y 4))) 2))) (*.f64 11/2 (pow.f64 y 8))) (/.f64 x (*.f64 2 y))) |
-54767/66192 |
-54767/66192 |
-54767/66192 |
(neg.f64 -54767/66192) |
(neg.f64 -54767/66192) |
-54767/66192 |
| Outputs |
|---|
(+.f64 (+.f64 (+.f64 (*.f64 1335/4 (pow.f64 y 6)) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 11 x) x) y) y) (pow.f64 y 6)) (*.f64 121 (pow.f64 y 4))) 2))) (*.f64 11/2 (pow.f64 y 8))) (/.f64 x (*.f64 2 y))) |
(+.f64 (fma.f64 1335/4 (pow.f64 y 6) (*.f64 (*.f64 x x) (+.f64 (+.f64 (-.f64 (*.f64 y (*.f64 y (*.f64 x (*.f64 x 11)))) (pow.f64 y 6)) (*.f64 -121 (pow.f64 y 4))) -2))) (+.f64 (*.f64 11/2 (pow.f64 y 8)) (/.f64 x (*.f64 y 2)))) |
(+.f64 (fma.f64 (*.f64 x x) (-.f64 (*.f64 x (*.f64 (*.f64 x 11) (pow.f64 y 2))) (+.f64 (pow.f64 y 6) (fma.f64 121 (pow.f64 y 4) 2))) (*.f64 1335/4 (pow.f64 y 6))) (fma.f64 11/2 (pow.f64 y 8) (/.f64 x (*.f64 y 2)))) |
(fma.f64 x (*.f64 x (fma.f64 x (*.f64 x (*.f64 11 (pow.f64 y 2))) (fma.f64 -1 (pow.f64 y 6) (fma.f64 (pow.f64 y 4) -121 -2)))) (fma.f64 1335/4 (pow.f64 y 6) (fma.f64 11/2 (pow.f64 y 8) (/.f64 x (*.f64 y 2))))) |
(fma.f64 (*.f64 x x) (-.f64 (fma.f64 x (*.f64 x (*.f64 11 (pow.f64 y 2))) (fma.f64 (pow.f64 y 4) -121 -2)) (pow.f64 y 6)) (fma.f64 1335/4 (pow.f64 y 6) (fma.f64 11/2 (pow.f64 y 8) (/.f64 x (*.f64 y 2))))) |
(fma.f64 1335/4 (pow.f64 y 6) (fma.f64 (*.f64 x x) (-.f64 (fma.f64 (*.f64 x x) (*.f64 11 (pow.f64 y 2)) -2) (fma.f64 121 (pow.f64 y 4) (pow.f64 y 6))) (fma.f64 11/2 (pow.f64 y 8) (/.f64 x (*.f64 y 2))))) |
-54767/66192 |
-54767/66192 |
-54767/66192 |
(neg.f64 -54767/66192) |
54767/66192 |
(neg.f64 -54767/66192) |
54767/66192 |
-54767/66192 |
(abs x)
(abs y)
(sort x y)
Compiled 567 to 389 computations (31.4% saved)
Compiled 199 to 139 computations (30.2% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 1.4% | (+.f64 (+.f64 (+.f64 (*.f64 1335/4 (pow.f64 y 6)) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 11 x) x) y) y) (pow.f64 y 6)) (*.f64 121 (pow.f64 y 4))) 2))) (*.f64 11/2 (pow.f64 y 8))) (/.f64 x (*.f64 2 y))) |
Compiled 45 to 33 computations (26.7% saved)
Compiled 261 to 178 computations (31.8% saved)
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 1335/4 (pow.f64 y 6)) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 11 x) x) y) y) (pow.f64 y 6)) (*.f64 121 (pow.f64 y 4))) 2))) (*.f64 11/2 (pow.f64 y 8))) (/.f64 x (*.f64 2 y))) |
Compiled 90 to 66 computations (26.7% saved)
| 1× | egg-herbie |
| 28× | *-commutative |
| 22× | +-commutative |
| 16× | sub-neg |
| 10× | neg-mul-1 |
| 10× | neg-sub0 |
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× | done |
| 1× | saturated |
| Inputs |
|---|
(+.f64 (+.f64 (+.f64 (*.f64 1335/4 (pow.f64 y 6)) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 11 x) x) y) y) (pow.f64 y 6)) (*.f64 121 (pow.f64 y 4))) 2))) (*.f64 11/2 (pow.f64 y 8))) (/.f64 x (*.f64 2 y))) |
| Outputs |
|---|
(+.f64 (+.f64 (+.f64 (*.f64 1335/4 (pow.f64 y 6)) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 (*.f64 (*.f64 (*.f64 11 x) x) y) y) (pow.f64 y 6)) (*.f64 121 (pow.f64 y 4))) 2))) (*.f64 11/2 (pow.f64 y 8))) (/.f64 x (*.f64 2 y))) |
(+.f64 (+.f64 (+.f64 (*.f64 1335/4 (pow.f64 y 6)) (*.f64 (*.f64 x x) (-.f64 (-.f64 (-.f64 (*.f64 y (*.f64 y (*.f64 x (*.f64 x 11)))) (pow.f64 y 6)) (*.f64 121 (pow.f64 y 4))) 2))) (*.f64 11/2 (pow.f64 y 8))) (/.f64 x (*.f64 y 2))) |
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...