
Time bar (total: 2.7s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 0 |
| 100% | 100% | 0% | 0% | 0% | 0% | 0% | 1 |
Compiled 7 to 6 computations (14.3% saved)
| 261.0ms | 8 256× | 0 | valid |
ival-mult: 115.0ms (90.2% of total)ival-true: 5.0ms (3.9% of total)exact: 4.0ms (3.1% of total)ival-assert: 3.0ms (2.4% of total)| 2× | egg-herbie |
| 44× | distribute-lft-neg-in |
| 40× | associate-*r* |
| 32× | distribute-lft-in |
| 24× | cancel-sign-sub-inv |
| 22× | distribute-rgt-neg-in |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 8 | 18 |
| 1 | 27 | 15 |
| 2 | 68 | 15 |
| 3 | 167 | 15 |
| 4 | 219 | 15 |
| 5 | 231 | 15 |
| 0 | 4 | 5 |
| 1 | 7 | 5 |
| 2 | 10 | 5 |
| 0 | 10 | 5 |
| 1× | iter limit |
| 1× | saturated |
| 1× | saturated |
| Inputs |
|---|
(* (* x 1/2) x) |
| Outputs |
|---|
(* (* x 1/2) x) |
(*.f64 x (*.f64 x #s(literal 1/2 binary64))) |
| Inputs |
|---|
(* (* x 1/2) x) |
(* (* (neg x) 1/2) (neg x)) |
(neg (* (* (neg x) 1/2) (neg x))) |
| Outputs |
|---|
(* (* x 1/2) x) |
(* 1/2 (* x x)) |
(* (* (neg x) 1/2) (neg x)) |
(* 1/2 (* x x)) |
(neg (* (* (neg x) 1/2) (neg x))) |
(* -1/2 (* x x)) |
(abs x)
| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 0 | 0 | - | 0 | - | (*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
| 0 | 0 | - | 0 | - | (*.f64 x #s(literal 1/2 binary64)) |
| 0 | 0 | - | 0 | - | #s(literal 1/2 binary64) |
| 0 | 0 | - | 0 | - | x |
| Predicted + | Predicted - | |
|---|---|---|
| + | 0 | 0 |
| - | 0 | 256 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 0 | 0 | 0 |
| - | 0 | 0 | 256 |
| number | freq |
|---|---|
| 0 | 256 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 0 | 0 | 0 |
| - | 0 | 0 | 1 |
| 19.0ms | 512× | 0 | valid |
Compiled 36 to 20 computations (44.4% saved)
ival-mult: 8.0ms (86.7% of total)ival-true: 0.0ms (0% of total)exact: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)Compiled 1 to 1 computations (0% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 100.0% | (*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
Compiled 6 to 4 computations (33.3% saved)
| 1× | egg-herbie |
Found 2 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | cost-diff | 0 | (*.f64 x #s(literal 1/2 binary64)) |
| ✓ | cost-diff | 0 | (*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
| 14× | *-lowering-*.f32 |
| 14× | *-lowering-*.f64 |
| 4× | *-commutative |
| 4× | associate-*l* |
| 2× | associate-*r* |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 10 |
| 1 | 7 | 10 |
| 2 | 10 | 10 |
| 0 | 10 | 10 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(* (* x 1/2) x) |
(* x 1/2) |
x |
1/2 |
| Outputs |
|---|
(* (* x 1/2) x) |
(*.f64 x (*.f64 x #s(literal 1/2 binary64))) |
(* x 1/2) |
(*.f64 x #s(literal 1/2 binary64)) |
x |
1/2 |
#s(literal 1/2 binary64) |
Found 2 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | accuracy | 100.0% | (*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
| ✓ | accuracy | 100.0% | (*.f64 x #s(literal 1/2 binary64)) |
| 8.0ms | 256× | 0 | valid |
Compiled 12 to 6 computations (50% saved)
ival-mult: 3.0ms (92.3% of total)ival-true: 0.0ms (0% of total)exact: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| Inputs |
|---|
#<alt (* (* x 1/2) x)> |
#<alt (* x 1/2)> |
| Outputs |
|---|
#<alt (* 1/2 (pow x 2))> |
#<alt (* 1/2 (pow x 2))> |
#<alt (* 1/2 (pow x 2))> |
#<alt (* 1/2 (pow x 2))> |
#<alt (* 1/2 (pow x 2))> |
#<alt (* 1/2 (pow x 2))> |
#<alt (* 1/2 (pow x 2))> |
#<alt (* 1/2 (pow x 2))> |
#<alt (* 1/2 (pow x 2))> |
#<alt (* 1/2 (pow x 2))> |
#<alt (* 1/2 (pow x 2))> |
#<alt (* 1/2 (pow x 2))> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
6 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 3.0ms | x | @ | inf | (* (* x 1/2) x) |
| 0.0ms | x | @ | 0 | (* (* x 1/2) x) |
| 0.0ms | x | @ | 0 | (* x 1/2) |
| 0.0ms | x | @ | -inf | (* x 1/2) |
| 0.0ms | x | @ | inf | (* x 1/2) |
| 1× | batch-egg-rewrite |
| 2 136× | pow-lowering-pow.f64 |
| 2 136× | pow-lowering-pow.f32 |
| 1 588× | *-lowering-*.f32 |
| 1 588× | *-lowering-*.f64 |
| 1 412× | prod-exp |
Useful iterations: 7 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 10 |
| 1 | 7 | 10 |
| 2 | 10 | 10 |
| 3 | 12 | 10 |
| 4 | 19 | 10 |
| 5 | 34 | 10 |
| 6 | 90 | 10 |
| 7 | 280 | 2 |
| 8 | 1670 | 2 |
| 9 | 1695 | 2 |
| 10 | 1818 | 2 |
| 11 | 3031 | 2 |
| 0 | 8445 | 2 |
| 1× | iter limit |
| 1× | node limit |
| Inputs |
|---|
(* (* x 1/2) x) |
(* x 1/2) |
| Outputs |
|---|
#s(literal 1/2 binary64) |
#s(literal 1/2 binary64) |
| 1× | egg-herbie |
| 14× | *-lowering-*.f32 |
| 14× | *-lowering-*.f64 |
| 4× | *-commutative |
| 2× | pow-lowering-pow.f64 |
| 2× | pow-lowering-pow.f32 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 6 | 96 |
| 1 | 9 | 96 |
| 2 | 11 | 96 |
| 0 | 11 | 96 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(* 1/2 (pow x 2)) |
(* 1/2 (pow x 2)) |
(* 1/2 (pow x 2)) |
(* 1/2 (pow x 2)) |
(* 1/2 (pow x 2)) |
(* 1/2 (pow x 2)) |
(* 1/2 (pow x 2)) |
(* 1/2 (pow x 2)) |
(* 1/2 (pow x 2)) |
(* 1/2 (pow x 2)) |
(* 1/2 (pow x 2)) |
(* 1/2 (pow x 2)) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
| Outputs |
|---|
(* 1/2 (pow x 2)) |
(*.f64 x (*.f64 #s(literal 1/2 binary64) x)) |
(* 1/2 (pow x 2)) |
(*.f64 x (*.f64 #s(literal 1/2 binary64) x)) |
(* 1/2 (pow x 2)) |
(*.f64 x (*.f64 #s(literal 1/2 binary64) x)) |
(* 1/2 (pow x 2)) |
(*.f64 x (*.f64 #s(literal 1/2 binary64) x)) |
(* 1/2 (pow x 2)) |
(*.f64 x (*.f64 #s(literal 1/2 binary64) x)) |
(* 1/2 (pow x 2)) |
(*.f64 x (*.f64 #s(literal 1/2 binary64) x)) |
(* 1/2 (pow x 2)) |
(*.f64 x (*.f64 #s(literal 1/2 binary64) x)) |
(* 1/2 (pow x 2)) |
(*.f64 x (*.f64 #s(literal 1/2 binary64) x)) |
(* 1/2 (pow x 2)) |
(*.f64 x (*.f64 #s(literal 1/2 binary64) x)) |
(* 1/2 (pow x 2)) |
(*.f64 x (*.f64 #s(literal 1/2 binary64) x)) |
(* 1/2 (pow x 2)) |
(*.f64 x (*.f64 #s(literal 1/2 binary64) x)) |
(* 1/2 (pow x 2)) |
(*.f64 x (*.f64 #s(literal 1/2 binary64) x)) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
Compiled 125 to 5 computations (96% saved)
3 alts after pruning (2 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 24 | 2 | 26 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 24 | 3 | 27 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
| ▶ | 6.8% | (*.f64 #s(literal 1/2 binary64) x) |
| ▶ | 4.4% | #s(literal 1/2 binary64) |
Compiled 12 to 9 computations (25% saved)
| 1× | egg-herbie |
Found 1 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | cost-diff | 0 | (*.f64 #s(literal 1/2 binary64) x) |
| 4× | *-lowering-*.f32 |
| 4× | *-lowering-*.f64 |
| 2× | *-commutative |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 3 | 6 |
| 1 | 4 | 6 |
| 0 | 4 | 6 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
1/2 |
(* 1/2 x) |
1/2 |
x |
| Outputs |
|---|
1/2 |
#s(literal 1/2 binary64) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
1/2 |
#s(literal 1/2 binary64) |
x |
Found 1 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | accuracy | 100.0% | (*.f64 #s(literal 1/2 binary64) x) |
| 6.0ms | 256× | 0 | valid |
Compiled 8 to 5 computations (37.5% saved)
ival-mult: 2.0ms (101% of total)ival-true: 0.0ms (0% of total)exact: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| Inputs |
|---|
#<alt (* 1/2 x)> |
| Outputs |
|---|
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
#<alt (* 1/2 x)> |
3 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 0.0ms | x | @ | inf | (* 1/2 x) |
| 0.0ms | x | @ | 0 | (* 1/2 x) |
| 0.0ms | x | @ | -inf | (* 1/2 x) |
| 1× | batch-egg-rewrite |
| 4× | *-lowering-*.f32 |
| 4× | *-lowering-*.f64 |
| 2× | *-commutative |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 3 | 3 |
| 1 | 4 | 3 |
| 0 | 4 | 3 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(* 1/2 x) |
| Outputs |
|---|
(*.f64 #s(literal 1/2 binary64) x) |
(*.f64 x #s(literal 1/2 binary64)) |
| 1× | egg-herbie |
| 4× | *-lowering-*.f32 |
| 4× | *-lowering-*.f64 |
| 2× | *-commutative |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 3 | 36 |
| 1 | 4 | 36 |
| 0 | 4 | 36 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
(* 1/2 x) |
| Outputs |
|---|
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
(* 1/2 x) |
(*.f64 #s(literal 1/2 binary64) x) |
Compiled 43 to 4 computations (90.7% saved)
3 alts after pruning (0 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 14 | 0 | 14 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 2 | 2 |
| Done | 0 | 1 | 1 |
| Total | 14 | 3 | 17 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
| ✓ | 6.8% | (*.f64 #s(literal 1/2 binary64) x) |
| ✓ | 4.4% | #s(literal 1/2 binary64) |
Compiled 22 to 14 computations (36.4% saved)
| Inputs |
|---|
#s(literal 1/2 binary64) |
(*.f64 #s(literal 1/2 binary64) x) |
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
| Outputs |
|---|
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
2 calls:
| 2.0ms | x |
| 2.0ms | (*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
| Accuracy | Segments | Branch |
|---|---|---|
| 100.0% | 1 | x |
| 100.0% | 1 | (*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
Compiled 8 to 5 computations (37.5% saved)
| Inputs |
|---|
#s(literal 1/2 binary64) |
(*.f64 #s(literal 1/2 binary64) x) |
| Outputs |
|---|
(*.f64 #s(literal 1/2 binary64) x) |
2 calls:
| 2.0ms | x |
| 1.0ms | (*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
| Accuracy | Segments | Branch |
|---|---|---|
| 6.8% | 1 | x |
| 6.8% | 1 | (*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
Compiled 8 to 5 computations (37.5% saved)
Total 0.0b remaining (0%)
Threshold costs 0b (0%)
| Inputs |
|---|
#s(literal 1/2 binary64) |
| Outputs |
|---|
#s(literal 1/2 binary64) |
2 calls:
| 1.0ms | x |
| 1.0ms | (*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
| Accuracy | Segments | Branch |
|---|---|---|
| 4.4% | 1 | x |
| 4.4% | 1 | (*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
Compiled 8 to 5 computations (37.5% saved)
| 1× | egg-herbie |
| 4× | *-commutative_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 5 | 9 |
| 1 | 6 | 9 |
| 1× | saturated |
| Inputs |
|---|
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
(*.f64 #s(literal 1/2 binary64) x) |
#s(literal 1/2 binary64) |
| Outputs |
|---|
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x) |
(*.f64 x (*.f64 x #s(literal 1/2 binary64))) |
(*.f64 #s(literal 1/2 binary64) x) |
(*.f64 x #s(literal 1/2 binary64)) |
#s(literal 1/2 binary64) |
| 2 136× | pow-lowering-pow.f64 |
| 2 136× | pow-lowering-pow.f32 |
| 1 588× | *-lowering-*.f32 |
| 1 588× | *-lowering-*.f64 |
| 1 412× | prod-exp |
Useful iterations: 7 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 10 |
| 1 | 7 | 10 |
| 2 | 10 | 10 |
| 3 | 12 | 10 |
| 4 | 19 | 10 |
| 5 | 34 | 10 |
| 6 | 90 | 10 |
| 7 | 280 | 2 |
| 8 | 1670 | 2 |
| 9 | 1695 | 2 |
| 10 | 1818 | 2 |
| 11 | 3031 | 2 |
| 0 | 8445 | 2 |
| 1× | done |
| 1× | iter limit |
| 1× | node limit |
Compiled 10 to 4 computations (60% saved)
(abs x)
Compiled 68 to 40 computations (41.2% saved)
Loading profile data...