
Time bar (total: 6.6s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 0% | 100% | 0% | 0% | 0% | 0 |
| 0% | 0% | 0% | 100% | 0% | 0% | 0% | 1 |
| 0% | 0% | 0% | 100% | 0% | 0% | 0% | 2 |
| 0% | 0% | 0% | 100% | 0% | 0% | 0% | 3 |
| 0% | 0% | 0% | 100% | 0% | 0% | 0% | 4 |
| 7.1% | 0% | 0% | 100% | 0% | 0% | 0% | 5 |
| 20.8% | 0% | 0% | 100% | 0% | 0% | 0% | 6 |
| 29.5% | 0% | 0% | 100% | 0% | 0% | 0% | 7 |
| 37.5% | 0% | 0% | 100% | 0% | 0% | 0% | 8 |
| 50.6% | 0% | 0% | 100% | 0% | 0% | 0% | 9 |
| 58.2% | 0% | 0% | 100% | 0% | 0% | 0% | 10 |
| 63.3% | 0% | 0% | 100% | 0% | 0% | 0% | 11 |
| 72.3% | 0% | 0% | 100% | 0% | 0% | 0% | 12 |
Compiled 43 to 31 computations (27.9% saved)
ival-mult, time spent: 36.0ms, 29.0% of total-timeival-<, time spent: 35.0ms, 28.0% of total-timeival-sqrt, time spent: 13.0ms, 10.0% of total-timeival-add, time spent: 8.0ms, 6.0% of total-timeival-sub, time spent: 8.0ms, 6.0% of total-timeival-div, time spent: 7.0ms, 6.0% of total-timeival-neg, time spent: 7.0ms, 6.0% of total-timeconst, time spent: 5.0ms, 4.0% of total-timeival-and, time spent: 5.0ms, 4.0% of total-time| 1.3s | 5384× | 0 | valid |
| 1.3s | 2871× | 1 | valid |
| 231.0ms | 1167× | 0 | invalid |
| 0.0ms | 1× | 0 | valid |
ival-mult, time spent: 427.0ms, 23.0% of total-timeival-<, time spent: 357.0ms, 20.0% of total-timeival-sub, time spent: 254.0ms, 14.0% of total-timeival-add, time spent: 247.0ms, 14.0% of total-timeival-sqrt, time spent: 179.0ms, 10.0% of total-timeival-div, time spent: 113.0ms, 6.0% of total-timeival-and, time spent: 83.0ms, 5.0% of total-timeival-neg, time spent: 83.0ms, 5.0% of total-timeconst, time spent: 79.0ms, 4.0% of total-time| 1× | egg-herbie |
| 1524× | fma-def |
| 970× | distribute-lft-neg-in |
| 798× | associate-/r* |
| 710× | associate-*l/ |
| 678× | sub-neg |
| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 0 | 0 | - | 0 | - | b |
| 0 | 0 | - | 0 | - | (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) |
| 0 | 0 | - | 0 | - | (*.f64 3 a) |
| 0 | 0 | - | 0 | - | (*.f64 (*.f64 3 a) c) |
| 0 | 0 | - | 0 | - | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) |
| 0 | 0 | - | 0 | - | (neg.f64 b) |
| 0 | 0 | - | 0 | - | c |
| 0 | 0 | - | 0 | - | (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)) |
| 0 | 0 | - | 0 | - | (*.f64 b b) |
| 0 | 0 | - | 0 | - | 3 |
| 0 | 0 | - | 0 | - | (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
| 0 | 0 | - | 0 | - | a |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 60 | 779 |
| 1 | 173 | 675 |
| 2 | 466 | 671 |
| 3 | 1253 | 671 |
| 4 | 3566 | 671 |
| 5 | 7143 | 671 |
| 1× | node limit |
| Inputs |
|---|
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 (neg.f64 a)) c)))) (*.f64 3 (neg.f64 a))) |
(/.f64 (+.f64 (neg.f64 (neg.f64 b)) (sqrt.f64 (-.f64 (*.f64 (neg.f64 b) (neg.f64 b)) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) (neg.f64 c))))) (*.f64 3 a)) |
(neg.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 (neg.f64 a)) c)))) (*.f64 3 (neg.f64 a)))) |
(neg.f64 (/.f64 (+.f64 (neg.f64 (neg.f64 b)) (sqrt.f64 (-.f64 (*.f64 (neg.f64 b) (neg.f64 b)) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))) |
(neg.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) (neg.f64 c))))) (*.f64 3 a))) |
(/.f64 (+.f64 (neg.f64 a) (sqrt.f64 (-.f64 (*.f64 a a) (*.f64 (*.f64 3 b) c)))) (*.f64 3 b)) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 c) a)))) (*.f64 3 c)) |
(/.f64 (+.f64 (neg.f64 c) (sqrt.f64 (-.f64 (*.f64 c c) (*.f64 (*.f64 3 a) b)))) (*.f64 3 a)) |
| Outputs |
|---|
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a)) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a)) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 (neg.f64 a)) c)))) (*.f64 3 (neg.f64 a))) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 3 (neg.f64 a)))))) (*.f64 3 (neg.f64 a))) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b) (*.f64 a -3)) |
(/.f64 (-.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c))))) (*.f64 3 a)) |
(*.f64 (/.f64 -1/3 a) (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b)) |
(/.f64 (+.f64 (neg.f64 (neg.f64 b)) (sqrt.f64 (-.f64 (*.f64 (neg.f64 b) (neg.f64 b)) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
(/.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
(/.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3))))) (*.f64 3 a)) |
(*.f64 (/.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3))))) a) 1/3) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) (neg.f64 c))))) (*.f64 3 a)) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a (neg.f64 c)))))) (*.f64 3 a)) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b) (*.f64 3 a)) |
(/.f64 (-.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c))))) (*.f64 a -3)) |
(*.f64 (/.f64 1/3 a) (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b)) |
(neg.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 (neg.f64 a)) c)))) (*.f64 3 (neg.f64 a)))) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a (neg.f64 c)))))) (*.f64 3 a)) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b) (*.f64 3 a)) |
(/.f64 (-.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c))))) (*.f64 a -3)) |
(*.f64 (/.f64 1/3 a) (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b)) |
(neg.f64 (/.f64 (+.f64 (neg.f64 (neg.f64 b)) (sqrt.f64 (-.f64 (*.f64 (neg.f64 b) (neg.f64 b)) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a))) |
(/.f64 (neg.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))) (*.f64 3 a)) |
(/.f64 (neg.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))))) (*.f64 3 a)) |
(*.f64 -1/3 (/.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3))))) a)) |
(*.f64 (/.f64 (+.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3))))) a) -1/3) |
(neg.f64 (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) (neg.f64 c))))) (*.f64 3 a))) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 3 (neg.f64 a)))))) (*.f64 3 (neg.f64 a))) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b) (*.f64 a -3)) |
(/.f64 (-.f64 b (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c))))) (*.f64 3 a)) |
(*.f64 (/.f64 -1/3 a) (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 3 c)))) b)) |
(/.f64 (+.f64 (neg.f64 a) (sqrt.f64 (-.f64 (*.f64 a a) (*.f64 (*.f64 3 b) c)))) (*.f64 3 b)) |
(/.f64 (+.f64 (neg.f64 a) (sqrt.f64 (-.f64 (*.f64 a a) (*.f64 3 (*.f64 b c))))) (*.f64 b 3)) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 a a (*.f64 c (*.f64 b -3)))) a) (*.f64 b 3)) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 a a (*.f64 b (*.f64 c -3)))) a) (*.f64 b 3)) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b (*.f64 c -3) (*.f64 a a))) a) (*.f64 b 3)) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 c) a)))) (*.f64 3 c)) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 a (*.f64 3 c))))) (*.f64 3 c)) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 c)) |
(/.f64 (+.f64 (neg.f64 c) (sqrt.f64 (-.f64 (*.f64 c c) (*.f64 (*.f64 3 a) b)))) (*.f64 3 a)) |
(/.f64 (+.f64 (neg.f64 c) (sqrt.f64 (-.f64 (*.f64 c c) (*.f64 b (*.f64 3 a))))) (*.f64 3 a)) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 c c (*.f64 -3 (*.f64 b a)))) c) (*.f64 3 a)) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 c c (*.f64 (*.f64 b a) -3))) c) (*.f64 3 a)) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b (*.f64 a -3) (*.f64 c c))) c) (*.f64 3 a)) |
Compiled 160 to 86 computations (46.3% saved)
ival-mult, time spent: 316.0ms, 34.0% of total-timeival-sub, time spent: 241.0ms, 26.0% of total-timeival-sqrt, time spent: 159.0ms, 17.0% of total-timeival-add, time spent: 123.0ms, 13.0% of total-timeival-div, time spent: 28.0ms, 3.0% of total-timeconst, time spent: 27.0ms, 3.0% of total-timeival-neg, time spent: 22.0ms, 2.0% of total-timeCompiled 18 to 12 computations (33.3% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 42.0% | (/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a)) |
| ▶ | 41.9% | (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
Compiled 38 to 26 computations (31.6% saved)
Compiled 129 to 69 computations (46.5% saved)
ival-mult, time spent: 647.0ms, 53.0% of total-timeival-sub, time spent: 197.0ms, 16.0% of total-timeival-sqrt, time spent: 162.0ms, 13.0% of total-timeival-fma, time spent: 82.0ms, 7.0% of total-timeival-add, time spent: 63.0ms, 5.0% of total-timeival-div, time spent: 29.0ms, 2.0% of total-timeconst, time spent: 26.0ms, 2.0% of total-timeival-neg, time spent: 10.0ms, 1.0% of total-timeCompiled 3 to 3 computations (0% saved)
2 alts after pruning (0 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 0 | 0 | 0 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 2 | 2 |
| Done | 0 | 0 | 0 |
| Total | 0 | 2 | 2 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 42.0% | (/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a)) |
| ✓ | 41.9% | (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
Compiled 73 to 49 computations (32.9% saved)
| Inputs |
|---|
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a)) |
| Outputs |
|---|
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a)) |
5 calls:
| 5.0ms | c |
| 3.0ms | (*.f64 3 a) |
| 3.0ms | a |
| 3.0ms | b |
| 3.0ms | (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
| Accuracy | Segments | Branch |
|---|---|---|
| 42.0% | 1 | a |
| 42.0% | 1 | b |
| 42.0% | 1 | c |
| 42.0% | 1 | (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
| 42.0% | 1 | (*.f64 3 a) |
Compiled 38 to 28 computations (26.3% saved)
Total -0.0b remaining (-0%)
Threshold costs -0b (-0%)
| Inputs |
|---|
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
| Outputs |
|---|
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
5 calls:
| 3.0ms | a |
| 3.0ms | (*.f64 3 a) |
| 3.0ms | (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
| 3.0ms | c |
| 3.0ms | b |
| Accuracy | Segments | Branch |
|---|---|---|
| 41.9% | 1 | (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
| 41.9% | 1 | c |
| 41.9% | 1 | a |
| 41.9% | 1 | b |
| 41.9% | 1 | (*.f64 3 a) |
Compiled 38 to 28 computations (26.3% saved)
| 1× | egg-herbie |
| 20× | *-commutative |
| 18× | +-commutative |
| 16× | sub-neg |
| 12× | neg-mul-1 |
| 12× | neg-sub0 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 27 | 130 |
| 1 | 42 | 126 |
| 2 | 62 | 126 |
| 3 | 73 | 126 |
| 4 | 81 | 126 |
| 5 | 84 | 126 |
| 1× | done |
| 1× | saturated |
| Inputs |
|---|
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a)) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
| Outputs |
|---|
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 3 a)) |
(/.f64 (-.f64 (sqrt.f64 (fma.f64 b b (*.f64 a (*.f64 c -3)))) b) (*.f64 a 3)) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (*.f64 3 a)) |
(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 3))))) (*.f64 a 3)) |
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 a 3)))) b) (*.f64 a 3)) |
Compiled 37 to 25 computations (32.4% saved)
| 1524× | fma-def |
| 970× | distribute-lft-neg-in |
| 798× | associate-/r* |
| 710× | associate-*l/ |
| 678× | sub-neg |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 60 | 779 |
| 1 | 173 | 675 |
| 2 | 466 | 671 |
| 3 | 1253 | 671 |
| 4 | 3566 | 671 |
| 5 | 7143 | 671 |
| 1× | node limit |
Compiled 140 to 79 computations (43.6% saved)
Compiled 108 to 72 computations (33.3% saved)
Loading profile data...