bug329 (missed optimization)
Time bar (total: 961.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)
| 496.0ms | 8 256× | 0 | valid |
ival-div: 146.0ms (51.2% of total)ival-atan: 83.0ms (29.1% of total)ival->=: 47.0ms (16.5% of total)exact: 7.0ms (2.5% of total)ival-assert: 3.0ms (1.1% of total)| 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 |
| 21.0ms | 512× | 0 | valid |
Compiled 28 to 16 computations (42.9% saved)
ival-div: 4.0ms (54.8% of total)ival-atan: 3.0ms (41.1% of total)ival-true: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| 1× | egg-herbie |
| 232× | dis-frac |
| 166× | times-frac |
| 78× | div-sub |
| 66× | associate-/r* |
| 62× | cancel-sub-sign |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 12 | 26 |
| 1 | 24 | 26 |
| 2 | 36 | 26 |
| 3 | 66 | 26 |
| 4 | 128 | 26 |
| 5 | 301 | 26 |
| 6 | 620 | 26 |
| 7 | 665 | 26 |
| 8 | 729 | 26 |
| 9 | 778 | 26 |
| 10 | 812 | 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)) |
Compiled 6 to 4 computations (33.3% saved)
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 | 0 | (/.f64 y x) | |
| accuracy | 0 | (atan.f64 (/.f64 y x)) |
| 16.0ms | 256× | 0 | valid |
Compiled 11 to 6 computations (45.5% saved)
ival-div: 9.0ms (86.4% of total)ival-atan: 1.0ms (9.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 | @ | 0 | (/ y x) |
| 0.0ms | x | @ | 0 | (/ y x) |
| 0.0ms | y | @ | -inf | (/ 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) |
| 522× | lower-*.f64 |
| 522× | lower-*.f32 |
| 470× | lower-/.f32 |
| 468× | lower-/.f64 |
| 140× | 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 | 1219 | 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 868 to 197 computations (77.3% 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...