
Time bar (total: 1.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 7 to 6 computations (14.3% saved)
| 471.0ms | 8 256× | 0 | valid |
ival-add: 124.0ms (65.8% of total)ival-mult: 55.0ms (29.2% of total)ival-true: 6.0ms (3.2% of total)ival-assert: 3.0ms (1.6% of total)| 1× | egg-herbie |
| 76× | distribute-lft-neg-in |
| 70× | associate-*r* |
| 54× | cancel-sign-sub-inv |
| 48× | distribute-lft-in |
| 44× | unsub-neg |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 12 | 33 |
| 1 | 51 | 25 |
| 2 | 133 | 25 |
| 3 | 340 | 25 |
| 4 | 444 | 25 |
| 5 | 452 | 25 |
| 0 | 4 | 5 |
| 0 | 6 | 5 |
| 1 | 13 | 5 |
| 2 | 20 | 5 |
| 3 | 24 | 5 |
| 0 | 24 | 5 |
| 1× | iter limit |
| 1× | saturated |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(*.f64 x (+.f64 y y)) |
| Outputs |
|---|
(*.f64 x (+.f64 y y)) |
(negabs y)
(negabs x)
(sort x y)
| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 0 | 0 | - | 0 | - | (*.f64 x (+.f64 y y)) |
| 0 | 0 | - | 0 | - | (+.f64 y y) |
| 0 | 0 | - | 0 | - | y |
| 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 |
| 18.0ms | 512× | 0 | valid |
Compiled 38 to 20 computations (47.4% saved)
ival-add: 3.0ms (45.6% of total)ival-mult: 3.0ms (45.6% of total)ival-true: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)Compiled 2 to 2 computations (0% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 100.0% | (*.f64 x (+.f64 y y)) |
Compiled 7 to 4 computations (42.9% saved)
| 1× | egg-herbie |
Found 2 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | cost-diff | 0 | (+.f64 y y) |
| ✓ | cost-diff | 0 | (*.f64 x (+.f64 y y)) |
| 24× | lower-*.f32 |
| 22× | lower-*.f64 |
| 10× | *-commutative |
| 8× | count-2 |
| 6× | associate-*r* |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 10 |
| 0 | 6 | 10 |
| 1 | 13 | 10 |
| 2 | 20 | 10 |
| 3 | 24 | 10 |
| 0 | 24 | 10 |
| 1× | iter limit |
| 1× | saturated |
| 1× | iter limit |
| Inputs |
|---|
(*.f64 x (+.f64 y y)) |
x |
(+.f64 y y) |
y |
| Outputs |
|---|
(*.f64 x (+.f64 y y)) |
x |
(+.f64 y y) |
y |
Found 2 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | accuracy | 100.0% | (+.f64 y y) |
| ✓ | accuracy | 100.0% | (*.f64 x (+.f64 y y)) |
| 10.0ms | 256× | 0 | valid |
Compiled 12 to 6 computations (50% saved)
ival-mult: 2.0ms (60.2% of total)ival-add: 1.0ms (30.1% of total)ival-true: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| Inputs |
|---|
#<alt (*.f64 x (+.f64 y y))> |
#<alt (+.f64 y y)> |
| Outputs |
|---|
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 (* x y))> |
#<alt (* 2 y)> |
#<alt (* 2 y)> |
#<alt (* 2 y)> |
#<alt (* 2 y)> |
#<alt (* 2 y)> |
#<alt (* 2 y)> |
#<alt (* 2 y)> |
#<alt (* 2 y)> |
#<alt (* 2 y)> |
#<alt (* 2 y)> |
#<alt (* 2 y)> |
#<alt (* 2 y)> |
9 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 3.0ms | y | @ | inf | (+ y y) |
| 1.0ms | y | @ | 0 | (* x (+ y y)) |
| 1.0ms | x | @ | inf | (* x (+ y y)) |
| 1.0ms | x | @ | 0 | (* x (+ y y)) |
| 0.0ms | y | @ | inf | (* x (+ y y)) |
| 1× | batch-egg-rewrite |
| 56× | lower-*.f32 |
| 54× | lower-*.f64 |
| 38× | lower-/.f64 |
| 38× | lower-/.f32 |
| 32× | lower-+.f32 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 8 |
| 0 | 6 | 8 |
| 1 | 22 | 8 |
| 0 | 134 | 8 |
| 1× | iter limit |
| 1× | iter limit |
| 1× | iter limit |
| 1× | unsound |
| 1× | iter limit |
| Inputs |
|---|
(*.f64 x (+.f64 y y)) |
(+.f64 y y) |
| Outputs |
|---|
(+.f64 (*.f64 x y) (*.f64 x y)) |
(fma.f64 x y (*.f64 x y)) |
(fma.f64 y x (*.f64 x y)) |
(/.f64 (+.f64 (pow.f64 (*.f64 x y) #s(literal 3 binary64)) (pow.f64 (*.f64 x y) #s(literal 3 binary64))) (fma.f64 (*.f64 x y) (*.f64 x y) (-.f64 (*.f64 (*.f64 x y) (*.f64 x y)) (*.f64 (*.f64 x y) (*.f64 x y))))) |
(/.f64 (-.f64 (*.f64 (*.f64 x y) (*.f64 x y)) (*.f64 (*.f64 x y) (*.f64 x y))) (-.f64 (*.f64 x y) (*.f64 x y))) |
(/.f64 (*.f64 x (*.f64 (fma.f64 y y #s(literal 0 binary64)) (+.f64 y y))) (fma.f64 y y #s(literal 0 binary64))) |
(/.f64 (*.f64 x #s(literal 0 binary64)) #s(literal 0 binary64)) |
(/.f64 (*.f64 (*.f64 (fma.f64 y y #s(literal 0 binary64)) (+.f64 y y)) x) (fma.f64 y y #s(literal 0 binary64))) |
(/.f64 (*.f64 #s(literal 0 binary64) x) #s(literal 0 binary64)) |
(*.f64 x (+.f64 y y)) |
(*.f64 y (+.f64 x x)) |
(*.f64 (+.f64 y y) x) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(*.f64 (*.f64 x #s(literal 2 binary64)) y) |
(+.f64 y y) |
(-.f64 (/.f64 (*.f64 y y) #s(literal 0 binary64)) (/.f64 (*.f64 y y) #s(literal 0 binary64))) |
(/.f64 (*.f64 (fma.f64 y y #s(literal 0 binary64)) (+.f64 y y)) (fma.f64 y y #s(literal 0 binary64))) |
(/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) |
(/.f64 (neg.f64 (*.f64 (fma.f64 y y #s(literal 0 binary64)) (+.f64 y y))) (neg.f64 (fma.f64 y y #s(literal 0 binary64)))) |
(/.f64 #s(literal 1 binary64) (+.f64 y y)) |
(/.f64 #s(literal 1 binary64) (/.f64 (fma.f64 y y #s(literal 0 binary64)) (*.f64 (fma.f64 y y #s(literal 0 binary64)) (+.f64 y y)))) |
(*.f64 y #s(literal 2 binary64)) |
(*.f64 (*.f64 (fma.f64 y y #s(literal 0 binary64)) (+.f64 y y)) (/.f64 #s(literal 1 binary64) (fma.f64 y y #s(literal 0 binary64)))) |
(*.f64 #s(literal 0 binary64) (/.f64 #s(literal 1 binary64) #s(literal 0 binary64))) |
(*.f64 #s(literal 2 binary64) y) |
| 1× | egg-herbie |
| 24× | lower-*.f64 |
| 24× | lower-*.f32 |
| 10× | *-commutative |
| 4× | associate-*r* |
| 4× | associate-*l* |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 6 | 156 |
| 1 | 11 | 156 |
| 2 | 16 | 156 |
| 0 | 16 | 156 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 (* x y)) |
(* 2 y) |
(* 2 y) |
(* 2 y) |
(* 2 y) |
(* 2 y) |
(* 2 y) |
(* 2 y) |
(* 2 y) |
(* 2 y) |
(* 2 y) |
(* 2 y) |
(* 2 y) |
| Outputs |
|---|
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 (* x y)) |
(*.f64 #s(literal 2 binary64) (*.f64 x y)) |
(* 2 y) |
(*.f64 #s(literal 2 binary64) y) |
(* 2 y) |
(*.f64 #s(literal 2 binary64) y) |
(* 2 y) |
(*.f64 #s(literal 2 binary64) y) |
(* 2 y) |
(*.f64 #s(literal 2 binary64) y) |
(* 2 y) |
(*.f64 #s(literal 2 binary64) y) |
(* 2 y) |
(*.f64 #s(literal 2 binary64) y) |
(* 2 y) |
(*.f64 #s(literal 2 binary64) y) |
(* 2 y) |
(*.f64 #s(literal 2 binary64) y) |
(* 2 y) |
(*.f64 #s(literal 2 binary64) y) |
(* 2 y) |
(*.f64 #s(literal 2 binary64) y) |
(* 2 y) |
(*.f64 #s(literal 2 binary64) y) |
(* 2 y) |
(*.f64 #s(literal 2 binary64) y) |
Compiled 436 to 63 computations (85.6% saved)
1 alts after pruning (0 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 61 | 0 | 61 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 61 | 1 | 62 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (*.f64 x (+.f64 y y)) |
Compiled 14 to 8 computations (42.9% saved)
| 1× | egg-herbie |
| 2× | *-commutative_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 5 |
| 1 | 5 | 5 |
| 1× | saturated |
| Inputs |
|---|
(*.f64 x (+.f64 y y)) |
| Outputs |
|---|
(*.f64 x (+.f64 y y)) |
| 1× | done |
Compiled 7 to 4 computations (42.9% saved)
(sort x y)
(negabs x)
(negabs y)
Compiled 112 to 64 computations (42.9% saved)
Loading profile data...