Commute and associate
Time bar (total: 3.8s)
| 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 15 to 9 computations (40% saved)
ival-sub, time spent: 0.0ms, 0.0% of total-timeival-add, time spent: 0.0ms, 0.0% of total-timeconst, time spent: 0.0ms, 0.0% of total-time| 1.9s | 4272× | 2048 | valid |
| 679.0ms | 2803× | 1024 | valid |
| 143.0ms | 905× | 512 | valid |
| 24.0ms | 267× | 256 | valid |
| 2.0ms | 8× | 4096 | valid |
| 0.0ms | 1× | 2048 | valid |
ival-add, time spent: 1.3s, 77.0% of total-timeival-sub, time spent: 352.0ms, 21.0% of total-timeconst, time spent: 25.0ms, 1.0% of total-time| 1× | egg-herbie |
| 2484× | associate-+r+ |
| 2394× | associate-+r- |
| 2382× | associate-+l+ |
| 1696× | fma-neg |
| 1340× | fma-define |
| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 0 | 0 | - | 0 | - | x |
| 0 | 0 | - | 0 | - | z |
| 0 | 0 | - | 0 | - | (+.f64 x (+.f64 y z)) |
| 0 | 0 | - | 0 | - | (-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z))) |
| 0 | 0 | - | 0 | - | (+.f64 x y) |
| 0 | 0 | - | 0 | - | y |
| 0 | 0 | - | 0 | - | (+.f64 y z) |
| 0 | 0 | - | 0 | - | (+.f64 (+.f64 x y) z) |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 46 | 539 |
| 1 | 140 | 11 |
| 2 | 551 | 11 |
| 3 | 1745 | 11 |
| 4 | 3207 | 11 |
| 5 | 3915 | 11 |
| 6 | 3926 | 11 |
| 7 | 3934 | 11 |
| 8 | 3934 | 11 |
| 9 | 4316 | 11 |
| 10 | 4316 | 11 |
| 11 | 4316 | 11 |
| 12 | 4316 | 11 |
| 1× | node limit |
| Inputs |
|---|
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z))) |
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z))) |
(-.f64 (+.f64 (+.f64 (neg.f64 x) y) z) (+.f64 (neg.f64 x) (+.f64 y z))) |
(-.f64 (+.f64 (+.f64 x (neg.f64 y)) z) (+.f64 x (+.f64 (neg.f64 y) z))) |
(-.f64 (+.f64 (+.f64 x y) (neg.f64 z)) (+.f64 x (+.f64 y (neg.f64 z)))) |
(neg.f64 (-.f64 (+.f64 (+.f64 (neg.f64 x) y) z) (+.f64 (neg.f64 x) (+.f64 y z)))) |
(neg.f64 (-.f64 (+.f64 (+.f64 x (neg.f64 y)) z) (+.f64 x (+.f64 (neg.f64 y) z)))) |
(neg.f64 (-.f64 (+.f64 (+.f64 x y) (neg.f64 z)) (+.f64 x (+.f64 y (neg.f64 z))))) |
(-.f64 (+.f64 (+.f64 y x) z) (+.f64 y (+.f64 x z))) |
(-.f64 (+.f64 (+.f64 z y) x) (+.f64 z (+.f64 y x))) |
(-.f64 (+.f64 (+.f64 x z) y) (+.f64 x (+.f64 z y))) |
| Outputs |
|---|
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z))) |
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z)))) |
#s(literal 0 binary64) |
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z))) |
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z)))) |
#s(literal 0 binary64) |
(-.f64 (+.f64 (+.f64 (neg.f64 x) y) z) (+.f64 (neg.f64 x) (+.f64 y z))) |
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z)))) |
#s(literal 0 binary64) |
(-.f64 (+.f64 (+.f64 x (neg.f64 y)) z) (+.f64 x (+.f64 (neg.f64 y) z))) |
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z)))) |
#s(literal 0 binary64) |
(-.f64 (+.f64 (+.f64 x y) (neg.f64 z)) (+.f64 x (+.f64 y (neg.f64 z)))) |
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z)))) |
#s(literal 0 binary64) |
(neg.f64 (-.f64 (+.f64 (+.f64 (neg.f64 x) y) z) (+.f64 (neg.f64 x) (+.f64 y z)))) |
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z)))) |
#s(literal 0 binary64) |
(neg.f64 (-.f64 (+.f64 (+.f64 x (neg.f64 y)) z) (+.f64 x (+.f64 (neg.f64 y) z)))) |
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z)))) |
#s(literal 0 binary64) |
(neg.f64 (-.f64 (+.f64 (+.f64 x y) (neg.f64 z)) (+.f64 x (+.f64 y (neg.f64 z))))) |
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z)))) |
#s(literal 0 binary64) |
(-.f64 (+.f64 (+.f64 y x) z) (+.f64 y (+.f64 x z))) |
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z)))) |
#s(literal 0 binary64) |
(-.f64 (+.f64 (+.f64 z y) x) (+.f64 z (+.f64 y x))) |
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z)))) |
#s(literal 0 binary64) |
(-.f64 (+.f64 (+.f64 x z) y) (+.f64 x (+.f64 z y))) |
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z)))) |
#s(literal 0 binary64) |
(abs x)
(abs y)
(abs z)
(negabs x)
(negabs y)
(negabs z)
(sort x y z)
Compiled 82 to 26 computations (68.3% saved)
ival-add, time spent: 38.0ms, 80.0% of total-timeival-sub, time spent: 8.0ms, 17.0% of total-timeconst, time spent: 2.0ms, 4.0% of total-timeCompiled 15 to 9 computations (40% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 100.0% | #s(literal 0 binary64) |
Compiled 4 to 4 computations (0% saved)
Compiled 5 to 5 computations (0% saved)
const, time spent: 0.0ms, 0.0% of total-timeCompiled 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% | #s(literal 0 binary64) |
Compiled 19 to 13 computations (31.6% saved)
Total 0b remaining (0%)
Threshold costs 0b (0%)
| Inputs |
|---|
#s(literal 0 binary64) |
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z))) |
| Outputs |
|---|
#s(literal 0 binary64) |
4 calls:
| 3.0ms | y |
| 2.0ms | x |
| 2.0ms | z |
| 1.0ms | (-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z))) |
| Accuracy | Segments | Branch |
|---|---|---|
| 100.0% | 1 | x |
| 100.0% | 1 | y |
| 100.0% | 1 | z |
| 100.0% | 1 | (-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z))) |
Compiled 26 to 17 computations (34.6% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 1 | 1 |
| 1× | done |
| 1× | saturated |
| Inputs |
|---|
#s(literal 0 binary64) |
| Outputs |
|---|
#s(literal 0 binary64) |
Compiled 4 to 4 computations (0% saved)
| 2484× | associate-+r+ |
| 2394× | associate-+r- |
| 2382× | associate-+l+ |
| 1696× | fma-neg |
| 1340× | fma-define |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 46 | 539 |
| 1 | 140 | 11 |
| 2 | 551 | 11 |
| 3 | 1745 | 11 |
| 4 | 3207 | 11 |
| 5 | 3915 | 11 |
| 6 | 3926 | 11 |
| 7 | 3934 | 11 |
| 8 | 3934 | 11 |
| 9 | 4316 | 11 |
| 10 | 4316 | 11 |
| 11 | 4316 | 11 |
| 12 | 4316 | 11 |
| 1× | node limit |
Compiled 48 to 14 computations (70.8% saved)
(sort x y z)
(negabs z)
(negabs y)
(negabs x)
(abs z)
(abs y)
(abs x)
Compiled 148 to 136 computations (8.1% saved)
Loading profile data...