bug329 (missed optimization)
Time bar (total: 993.0ms)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 50% | 50% | 0% | 0% | 0% | 0 |
| 0% | 0% | 50% | 50% | 0% | 0% | 0% | 1 |
| 50% | 25% | 25% | 50% | 0% | 0% | 0% | 2 |
| 50% | 25% | 25% | 50% | 0% | 0% | 0% | 3 |
| 75% | 37.5% | 12.5% | 50% | 0% | 0% | 0% | 4 |
| 75% | 37.5% | 12.5% | 50% | 0% | 0% | 0% | 5 |
| 87.5% | 43.7% | 6.2% | 50% | 0% | 0% | 0% | 6 |
| 87.5% | 43.7% | 6.2% | 50% | 0% | 0% | 0% | 7 |
| 93.8% | 46.8% | 3.1% | 50% | 0% | 0% | 0% | 8 |
| 93.8% | 46.8% | 3.1% | 50% | 0% | 0% | 0% | 9 |
| 96.9% | 48.4% | 1.6% | 50% | 0% | 0% | 0% | 10 |
| 96.9% | 48.4% | 1.6% | 50% | 0% | 0% | 0% | 11 |
| 98.4% | 49.2% | 0.8% | 50% | 0% | 0% | 0% | 12 |
Compiled 8 to 7 computations (12.5% saved)
| 509.0ms | 8 256× | 0 | valid |
ival->=: 97.0ms (37.9% of total)ival-div: 94.0ms (36.8% of total)ival-atan: 54.0ms (21.1% of total)exact: 6.0ms (2.3% of total)ival-assert: 3.0ms (1.2% of total)| 1× | egg-herbie |
| 30× | sub-neg |
| 20× | +-commutative |
| 14× | div-sub |
| 10× | *-commutative |
| 10× | neg-sub0 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 12 | 26 |
| 1 | 24 | 26 |
| 2 | 36 | 26 |
| 3 | 46 | 26 |
| 4 | 54 | 26 |
| 5 | 68 | 26 |
| 6 | 88 | 26 |
| 7 | 98 | 26 |
| 8 | 100 | 26 |
| 0 | 4 | 4 |
| 0 | 6 | 4 |
| 0 | 6 | 4 |
| 1× | iter limit |
| 1× | saturated |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(atan.f64 (/.f64 y x)) |
| Outputs |
|---|
(atan.f64 (/.f64 y x)) |
| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 0 | 0 | - | 0 | - | (/.f64 y x) |
| 0 | 0 | - | 0 | - | y |
| 0 | 0 | - | 0 | - | (atan.f64 (/.f64 y x)) |
| 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 |
| 22.0ms | 512× | 0 | valid |
Compiled 34 to 20 computations (41.2% saved)
ival-atan: 5.0ms (50.7% of total)ival-div: 4.0ms (40.5% 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% | (atan.f64 (/.f64 y 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 y x) |
| ✓ | cost-diff | 0 | (atan.f64 (/.f64 y x)) |
| 2× | lift-/.f64 |
| 2× | lower-atan.f32 |
| 2× | lift-atan.f64 |
| 2× | lower-/.f32 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 9 |
| 0 | 6 | 9 |
| 0 | 6 | 9 |
| 1× | iter limit |
| 1× | saturated |
| 1× | iter limit |
| Inputs |
|---|
(atan.f64 (/.f64 y x)) |
(/.f64 y x) |
y |
x |
| Outputs |
|---|
(atan.f64 (/.f64 y x)) |
(/.f64 y x) |
y |
x |
Found 2 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | accuracy | 100.0% | (/.f64 y x) |
| ✓ | accuracy | 100.0% | (atan.f64 (/.f64 y x)) |
| 9.0ms | 256× | 0 | valid |
Compiled 11 to 6 computations (45.5% saved)
ival-div: 2.0ms (55.2% of total)ival-atan: 1.0ms (27.6% of total)ival-true: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| Inputs |
|---|
#<alt (atan.f64 (/.f64 y x))> |
#<alt (/.f64 y x)> |
| Outputs |
|---|
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (atan (/ y x))> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
#<alt (/ y x)> |
12 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 1.0ms | y | @ | inf | (/ y x) |
| 1.0ms | x | @ | inf | (/ y x) |
| 0.0ms | y | @ | -inf | (/ y x) |
| 0.0ms | y | @ | 0 | (/ y x) |
| 0.0ms | x | @ | 0 | (/ y x) |
| 1× | egg-herbie |
| 2× | lower-atan.f32 |
| 2× | lower-/.f32 |
| 2× | lower-/.f64 |
| 2× | lower-atan.f64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 168 |
| 0 | 4 | 168 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(atan (/ y x)) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
(/ y x) |
| Outputs |
|---|
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(atan (/ y x)) |
(atan.f64 (/.f64 y x)) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
(/ y x) |
(/.f64 y x) |
| 1× | batch-egg-rewrite |
| 522× | lower-*.f64 |
| 522× | lower-*.f32 |
| 470× | lower-/.f32 |
| 468× | lower-/.f64 |
| 136× | lower--.f32 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 7 |
| 0 | 6 | 7 |
| 1 | 14 | 7 |
| 2 | 49 | 7 |
| 3 | 224 | 7 |
| 0 | 1218 | 7 |
| 1× | iter limit |
| 1× | iter limit |
| 1× | node limit |
| 1× | iter limit |
| Inputs |
|---|
(atan.f64 (/.f64 y x)) |
(/.f64 y x) |
| Outputs |
|---|
(-.f64 #s(literal 0 binary64) (atan.f64 (/.f64 y (neg.f64 x)))) |
(atan.f64 (/.f64 y x)) |
(neg.f64 (atan.f64 (/.f64 y (neg.f64 x)))) |
(*.f64 #s(literal -1 binary64) (atan.f64 (/.f64 y (neg.f64 x)))) |
(+.f64 #s(literal 0 binary64) (/.f64 y x)) |
(+.f64 (*.f64 (/.f64 #s(literal -1 binary64) x) #s(literal 0 binary64)) (/.f64 y x)) |
(exp.f64 (*.f64 #s(literal -1 binary64) (log.f64 (/.f64 x y)))) |
(-.f64 #s(literal 0 binary64) (/.f64 y (neg.f64 x))) |
(fma.f64 (/.f64 #s(literal -1 binary64) x) #s(literal 0 binary64) (/.f64 y x)) |
(neg.f64 (/.f64 y (neg.f64 x))) |
(/.f64 y x) |
(/.f64 (/.f64 y x) #s(literal 1 binary64)) |
(/.f64 (neg.f64 y) (neg.f64 x)) |
(/.f64 #s(literal 1 binary64) (/.f64 x y)) |
(/.f64 (/.f64 #s(literal 1 binary64) x) (/.f64 #s(literal 1 binary64) y)) |
(/.f64 #s(literal -1 binary64) (/.f64 x (neg.f64 y))) |
(/.f64 (/.f64 #s(literal -1 binary64) x) (/.f64 #s(literal -1 binary64) y)) |
(/.f64 (/.f64 y (neg.f64 x)) #s(literal -1 binary64)) |
(/.f64 (neg.f64 (*.f64 y (*.f64 y y))) (*.f64 (neg.f64 x) (*.f64 y y))) |
(/.f64 (neg.f64 (*.f64 y y)) (*.f64 (neg.f64 x) y)) |
(/.f64 (-.f64 (*.f64 #s(literal 0 binary64) (/.f64 x (neg.f64 y))) (neg.f64 x)) (*.f64 (neg.f64 x) (/.f64 x (neg.f64 y)))) |
(/.f64 (-.f64 #s(literal 0 binary64) (*.f64 (neg.f64 x) y)) (*.f64 x x)) |
(/.f64 (-.f64 #s(literal 0 binary64) (*.f64 (neg.f64 x) (neg.f64 y))) (*.f64 (neg.f64 x) x)) |
(/.f64 (*.f64 (neg.f64 (*.f64 y (*.f64 y y))) #s(literal 1 binary64)) (*.f64 (*.f64 y y) (neg.f64 x))) |
(/.f64 (*.f64 (neg.f64 (*.f64 y (*.f64 y y))) #s(literal -1 binary64)) (*.f64 (*.f64 y y) x)) |
(/.f64 (*.f64 (neg.f64 (*.f64 y y)) #s(literal 1 binary64)) (*.f64 y (neg.f64 x))) |
(/.f64 (*.f64 (neg.f64 (*.f64 y y)) #s(literal -1 binary64)) (*.f64 y x)) |
(/.f64 (*.f64 #s(literal 1 binary64) (neg.f64 (*.f64 y (*.f64 y y)))) (*.f64 (neg.f64 x) (*.f64 y y))) |
(/.f64 (*.f64 #s(literal 1 binary64) (neg.f64 (*.f64 y y))) (*.f64 (neg.f64 x) y)) |
(/.f64 (*.f64 #s(literal -1 binary64) (neg.f64 (*.f64 y (*.f64 y y)))) (*.f64 x (*.f64 y y))) |
(/.f64 (*.f64 #s(literal -1 binary64) (neg.f64 (*.f64 y y))) (*.f64 x y)) |
(/.f64 (-.f64 #s(literal 0 binary64) (pow.f64 (/.f64 y (neg.f64 x)) #s(literal 3 binary64))) (+.f64 #s(literal 0 binary64) (fma.f64 (/.f64 y (neg.f64 x)) (/.f64 y (neg.f64 x)) (*.f64 #s(literal 0 binary64) (/.f64 y (neg.f64 x)))))) |
(/.f64 (-.f64 #s(literal 0 binary64) (*.f64 (/.f64 y (neg.f64 x)) (/.f64 y (neg.f64 x)))) (/.f64 y (neg.f64 x))) |
(/.f64 (*.f64 (/.f64 #s(literal -1 binary64) x) (neg.f64 (*.f64 y (*.f64 y y)))) (*.f64 y y)) |
(/.f64 (*.f64 (/.f64 #s(literal -1 binary64) x) (neg.f64 (*.f64 y y))) y) |
(/.f64 (*.f64 (neg.f64 (*.f64 y (*.f64 y y))) (/.f64 #s(literal -1 binary64) x)) (*.f64 y y)) |
(/.f64 (*.f64 (neg.f64 (*.f64 y y)) (/.f64 #s(literal -1 binary64) x)) y) |
(pow.f64 (/.f64 y x) #s(literal 1 binary64)) |
(pow.f64 (/.f64 x y) #s(literal -1 binary64)) |
(pow.f64 (pow.f64 (/.f64 y x) #s(literal 1/2 binary64)) #s(literal 2 binary64)) |
(pow.f64 (*.f64 (/.f64 x y) (/.f64 x y)) #s(literal -1/2 binary64)) |
(pow.f64 (exp.f64 (log.f64 (/.f64 x y))) #s(literal -1 binary64)) |
(*.f64 y (/.f64 #s(literal 1 binary64) x)) |
(*.f64 (/.f64 y x) #s(literal 1 binary64)) |
(*.f64 (neg.f64 y) (/.f64 #s(literal -1 binary64) x)) |
(*.f64 #s(literal 1 binary64) (/.f64 y x)) |
(*.f64 (/.f64 #s(literal 1 binary64) x) y) |
(*.f64 #s(literal -1 binary64) (/.f64 y (neg.f64 x))) |
(*.f64 (/.f64 #s(literal -1 binary64) x) (neg.f64 y)) |
(*.f64 (/.f64 #s(literal -1 binary64) x) (pow.f64 (/.f64 #s(literal -1 binary64) y) #s(literal -1 binary64))) |
(*.f64 (/.f64 y (neg.f64 x)) #s(literal -1 binary64)) |
(*.f64 (pow.f64 x #s(literal -1/2 binary64)) (/.f64 (pow.f64 x #s(literal -1/2 binary64)) (/.f64 #s(literal 1 binary64) y))) |
(*.f64 (pow.f64 x #s(literal -1/2 binary64)) (*.f64 (pow.f64 x #s(literal -1/2 binary64)) y)) |
(*.f64 (pow.f64 (/.f64 y x) #s(literal 1/2 binary64)) (pow.f64 (/.f64 y x) #s(literal 1/2 binary64))) |
(*.f64 (pow.f64 (/.f64 y x) #s(literal 1/2 binary64)) (*.f64 (pow.f64 (/.f64 y x) #s(literal 1/2 binary64)) #s(literal 1 binary64))) |
(*.f64 (pow.f64 (/.f64 y x) #s(literal 1/2 binary64)) (/.f64 (pow.f64 (/.f64 y x) #s(literal 1/2 binary64)) #s(literal 1 binary64))) |
(*.f64 (pow.f64 (/.f64 #s(literal -1 binary64) y) #s(literal -1 binary64)) (/.f64 #s(literal -1 binary64) x)) |
(*.f64 (/.f64 (pow.f64 x #s(literal -1/2 binary64)) #s(literal 1 binary64)) (/.f64 (pow.f64 x #s(literal -1/2 binary64)) (/.f64 #s(literal 1 binary64) y))) |
(*.f64 (*.f64 y (pow.f64 x #s(literal -1/2 binary64))) (pow.f64 x #s(literal -1/2 binary64))) |
(*.f64 (*.f64 #s(literal 1 binary64) (pow.f64 (/.f64 y x) #s(literal 1/2 binary64))) (pow.f64 (/.f64 y x) #s(literal 1/2 binary64))) |
(*.f64 (/.f64 (neg.f64 y) (neg.f64 (*.f64 x (*.f64 x x)))) (*.f64 x x)) |
(*.f64 (/.f64 (neg.f64 y) (neg.f64 (*.f64 x x))) x) |
Compiled 820 to 197 computations (76% saved)
1 alts after pruning (0 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 110 | 0 | 110 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 110 | 1 | 111 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (atan.f64 (/.f64 y x)) |
Compiled 12 to 8 computations (33.3% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 4 |
| 1× | saturated |
| Inputs |
|---|
(atan.f64 (/.f64 y x)) |
| Outputs |
|---|
(atan.f64 (/.f64 y x)) |
| 1× | done |
Compiled 6 to 4 computations (33.3% saved)
Compiled 34 to 22 computations (35.3% saved)
Loading profile data...