Commute and associate
Time bar (total: 3.0s)
| 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: 0.0ms (0% of total)ival-add: 0.0ms (0% of total)const: 0.0ms (0% of total)backward-pass: 0.0ms (0% of total)| 1.4s | 5918× | 2 | valid |
| 314.0ms | 1767× | 1 | valid |
| 157.0ms | 566× | 3 | valid |
| 0.0ms | 5× | 0 | valid |
ival-add: 626.0ms (56.4% of total)backward-pass: 331.0ms (29.8% of total)ival-sub: 146.0ms (13.2% of total)const: 7.0ms (0.6% of total)| 2× | egg-herbie |
| 2804× | fnmadd-define |
| 2578× | fnmsub-define |
| 1832× | fmsub-define |
| 1696× | fmm-def |
| 1498× | +-lowering-+.f64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 39 | 90 |
| 1 | 139 | 10 |
| 2 | 591 | 10 |
| 3 | 2212 | 10 |
| 4 | 4908 | 10 |
| 5 | 6664 | 10 |
| 6 | 6675 | 10 |
| 7 | 6683 | 10 |
| 8 | 6683 | 10 |
| 9 | 7977 | 10 |
| 0 | 8 | 9 |
| 1 | 21 | 1 |
| 2 | 94 | 1 |
| 3 | 400 | 1 |
| 4 | 2033 | 1 |
| 5 | 2963 | 1 |
| 6 | 5518 | 1 |
| 7 | 7924 | 1 |
| 0 | 8023 | 1 |
| 1× | iter limit |
| 1× | node limit |
| 1× | node limit |
| Inputs |
|---|
(- (+ (+ x y) z) (+ x (+ y z))) |
| Outputs |
|---|
(- (+ (+ x y) z) (+ x (+ y z))) |
#s(literal 0 binary64) |
| Inputs |
|---|
(- (+ (+ x y) z) (+ x (+ y z))) |
(- (+ (+ (neg x) y) z) (+ (neg x) (+ y z))) |
(- (+ (+ x (neg y)) z) (+ x (+ (neg y) z))) |
(- (+ (+ x y) (neg z)) (+ x (+ y (neg z)))) |
(neg (- (+ (+ (neg x) y) z) (+ (neg x) (+ y z)))) |
(neg (- (+ (+ x (neg y)) z) (+ x (+ (neg y) z)))) |
(neg (- (+ (+ x y) (neg z)) (+ x (+ y (neg z))))) |
(- (+ (+ y x) z) (+ y (+ x z))) |
(- (+ (+ z y) x) (+ z (+ y x))) |
(- (+ (+ x z) y) (+ x (+ z y))) |
| Outputs |
|---|
(- (+ (+ x y) z) (+ x (+ y z))) |
#s(literal 0 binary64) |
(- (+ (+ (neg x) y) z) (+ (neg x) (+ y z))) |
#s(literal 0 binary64) |
(- (+ (+ x (neg y)) z) (+ x (+ (neg y) z))) |
#s(literal 0 binary64) |
(- (+ (+ x y) (neg z)) (+ x (+ y (neg z)))) |
#s(literal 0 binary64) |
(neg (- (+ (+ (neg x) y) z) (+ (neg x) (+ y z)))) |
#s(literal 0 binary64) |
(neg (- (+ (+ x (neg y)) z) (+ x (+ (neg y) z)))) |
#s(literal 0 binary64) |
(neg (- (+ (+ x y) (neg z)) (+ x (+ y (neg z))))) |
#s(literal 0 binary64) |
(- (+ (+ y x) z) (+ y (+ x z))) |
#s(literal 0 binary64) |
(- (+ (+ z y) x) (+ z (+ y x))) |
#s(literal 0 binary64) |
(- (+ (+ x z) y) (+ x (+ z y))) |
#s(literal 0 binary64) |
(abs x)
(abs y)
(abs z)
(negabs x)
(negabs y)
(negabs z)
(sort x y z)
| 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) |
| 131.0ms | 370× | 2 | valid |
| 22.0ms | 110× | 1 | valid |
| 16.0ms | 32× | 3 | valid |
Compiled 82 to 26 computations (68.3% saved)
ival-add: 31.0ms (41.7% of total)backward-pass: 25.0ms (33.6% of total)ival-sub: 18.0ms (24.2% of total)const: 0.0ms (0% of total)Compiled 4 to 4 computations (0% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 100.0% | #s(literal 0 binary64) |
Compiled 4 to 4 computations (0% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 1 | 1 |
| 0 | 1 | 1 |
| 1× | saturated |
| 1× | saturated |
| Inputs |
|---|
0 |
| Outputs |
|---|
0 |
#s(literal 0 binary64) |
| 7.0ms | 256× | 0 | valid |
Compiled 5 to 5 computations (0% saved)
const: 0.0ms (0% of total)backward-pass: 0.0ms (0% of total)| Inputs |
|---|
| Outputs |
|---|
| 1× | batch-egg-rewrite |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 0 | 0 |
| 1× | saturated |
| 1× | saturated |
| Inputs |
|---|
| Outputs |
|---|
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 0 | 0 |
| 1× | saturated |
| 1× | saturated |
| Inputs |
|---|
| Outputs |
|---|
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% | #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:
| 1.0ms | z |
| 1.0ms | x |
| 1.0ms | y |
| 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× | saturated |
| Inputs |
|---|
#s(literal 0 binary64) |
| Outputs |
|---|
#s(literal 0 binary64) |
| 1498× | +-lowering-+.f64 |
| 1498× | +-lowering-+.f32 |
| 1426× | --lowering--.f32 |
| 1426× | --lowering--.f64 |
| 1408× | unsub-neg |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 8 | 9 |
| 1 | 21 | 1 |
| 2 | 94 | 1 |
| 3 | 400 | 1 |
| 4 | 2033 | 1 |
| 5 | 2963 | 1 |
| 6 | 5518 | 1 |
| 7 | 7924 | 1 |
| 0 | 8023 | 1 |
| 1× | done |
| 1× | iter limit |
| 1× | node limit |
Compiled 8 to 8 computations (0% 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...