
Time bar (total: 1.3s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 0 |
| 100% | 99.9% | 0% | 0.1% | 0% | 0% | 0% | 1 |
Compiled 11 to 7 computations (36.4% saved)
ival-sub: 0.0ms (0% of total)ival-add: 0.0ms (0% of total)ival-mult: 0.0ms (0% of total)const: 0.0ms (0% of total)backward-pass: 0.0ms (0% of total)| 756.0ms | 8256× | 0 | valid |
ival-add: 95.0ms (41.3% of total)ival-mult: 69.0ms (30% of total)ival-sub: 55.0ms (23.9% of total)const: 8.0ms (3.5% of total)backward-pass: 3.0ms (1.3% of total)| 1× | egg-herbie |
| 1175× | fma-neg |
| 316× | fma-define |
| 241× | distribute-rgt-in |
| 184× | unsub-neg |
| 170× | distribute-lft-in |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 36 | 377 |
| 1 | 78 | 321 |
| 2 | 237 | 317 |
| 3 | 843 | 317 |
| 4 | 1876 | 317 |
| 5 | 3201 | 317 |
| 6 | 3496 | 317 |
| 7 | 3528 | 317 |
| 8 | 3528 | 317 |
| 9 | 4163 | 317 |
| 10 | 4163 | 317 |
| 1× | saturated |
| Inputs |
|---|
(+.f64 x (*.f64 (-.f64 y x) z)) |
(+.f64 x (*.f64 (-.f64 y x) z)) |
(+.f64 (neg.f64 x) (*.f64 (-.f64 y (neg.f64 x)) z)) |
(+.f64 x (*.f64 (-.f64 (neg.f64 y) x) z)) |
(+.f64 x (*.f64 (-.f64 y x) (neg.f64 z))) |
(neg.f64 (+.f64 (neg.f64 x) (*.f64 (-.f64 y (neg.f64 x)) z))) |
(neg.f64 (+.f64 x (*.f64 (-.f64 (neg.f64 y) x) z))) |
(neg.f64 (+.f64 x (*.f64 (-.f64 y x) (neg.f64 z)))) |
(+.f64 y (*.f64 (-.f64 x y) z)) |
(+.f64 z (*.f64 (-.f64 y z) x)) |
(+.f64 x (*.f64 (-.f64 z x) y)) |
| Outputs |
|---|
(+.f64 x (*.f64 (-.f64 y x) z)) |
(fma.f64 (-.f64 y x) z x) |
(+.f64 x (*.f64 (-.f64 y x) z)) |
(fma.f64 (-.f64 y x) z x) |
(+.f64 (neg.f64 x) (*.f64 (-.f64 y (neg.f64 x)) z)) |
(+.f64 (neg.f64 x) (*.f64 z (-.f64 y (neg.f64 x)))) |
(-.f64 (*.f64 z (+.f64 x y)) x) |
(fma.f64 z (+.f64 x y) (neg.f64 x)) |
(+.f64 x (*.f64 (-.f64 (neg.f64 y) x) z)) |
(+.f64 x (*.f64 z (-.f64 (neg.f64 y) x))) |
(-.f64 x (*.f64 z (+.f64 x y))) |
(fma.f64 z (-.f64 (neg.f64 x) y) x) |
(fma.f64 z (-.f64 (neg.f64 y) x) x) |
(+.f64 x (*.f64 (-.f64 y x) (neg.f64 z))) |
(-.f64 x (*.f64 (-.f64 y x) z)) |
(fma.f64 z (-.f64 x y) x) |
(neg.f64 (+.f64 (neg.f64 x) (*.f64 (-.f64 y (neg.f64 x)) z))) |
(+.f64 x (*.f64 z (-.f64 (neg.f64 y) x))) |
(-.f64 x (*.f64 z (+.f64 x y))) |
(fma.f64 z (-.f64 (neg.f64 x) y) x) |
(fma.f64 z (-.f64 (neg.f64 y) x) x) |
(neg.f64 (+.f64 x (*.f64 (-.f64 (neg.f64 y) x) z))) |
(+.f64 (neg.f64 x) (*.f64 z (-.f64 y (neg.f64 x)))) |
(-.f64 (*.f64 z (+.f64 x y)) x) |
(fma.f64 z (+.f64 x y) (neg.f64 x)) |
(neg.f64 (+.f64 x (*.f64 (-.f64 y x) (neg.f64 z)))) |
(-.f64 (*.f64 (-.f64 y x) z) x) |
(fma.f64 (-.f64 y x) z (neg.f64 x)) |
(neg.f64 (fma.f64 z (-.f64 x y) x)) |
(+.f64 y (*.f64 (-.f64 x y) z)) |
(+.f64 y (*.f64 z (-.f64 x y))) |
(fma.f64 z (-.f64 x y) y) |
(+.f64 z (*.f64 (-.f64 y z) x)) |
(+.f64 z (*.f64 x (-.f64 y z))) |
(fma.f64 x (-.f64 y z) z) |
(+.f64 x (*.f64 (-.f64 z x) y)) |
(+.f64 x (*.f64 y (-.f64 z x))) |
(fma.f64 y (-.f64 z x) x) |
| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 0 | 0 | - | 0 | - | x |
| 0 | 0 | - | 0 | - | z |
| 0 | 0 | - | 0 | - | (+.f64 x (*.f64 (-.f64 y x) z)) |
| 0 | 0 | - | 0 | - | (*.f64 (-.f64 y x) z) |
| 0 | 0 | - | 0 | - | y |
| 0 | 0 | - | 0 | - | (-.f64 y x) |
| 33.0ms | 512× | 0 | valid |
Compiled 54 to 20 computations (63% saved)
ival-mult: 4.0ms (37.2% of total)ival-sub: 3.0ms (27.9% of total)ival-add: 3.0ms (27.9% of total)const: 0.0ms (0% of total)backward-pass: 0.0ms (0% of total)Compiled 9 to 5 computations (44.4% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 100.0% | (+.f64 x (*.f64 (-.f64 y x) z)) |
Compiled 10 to 6 computations (40% saved)
| 17.0ms | 256× | 0 | valid |
Compiled 22 to 7 computations (68.2% saved)
ival-sub: 3.0ms (45.1% of total)ival-mult: 2.0ms (30.1% of total)ival-add: 1.0ms (15% of total)const: 0.0ms (0% of total)backward-pass: 0.0ms (0% of total)Compiled 3 to 3 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 |
|---|---|---|
| ✓ | 100.0% | (+.f64 x (*.f64 (-.f64 y x) z)) |
Compiled 20 to 12 computations (40% saved)
| 1× | egg-herbie |
| 3× | +-commutative |
| 2× | sub-neg |
| 2× | *-commutative |
| 1× | neg-sub0 |
| 1× | neg-mul-1 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 12 | 31 |
| 1 | 17 | 31 |
| 2 | 22 | 31 |
| 3 | 24 | 31 |
| 4 | 25 | 31 |
| 1× | saturated |
| Inputs |
|---|
(+.f64 x (*.f64 (-.f64 y x) z)) |
| Outputs |
|---|
(+.f64 x (*.f64 (-.f64 y x) z)) |
| 1× | done |
Compiled 10 to 6 computations (40% saved)
Compiled 40 to 24 computations (40% saved)
Loading profile data...