jeff quadratic root 2
Time bar (total: 11.6s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 0 |
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 1 |
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 2 |
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 3 |
| 25% | 25% | 74.9% | 0.1% | 0% | 0% | 0% | 4 |
| 25% | 25% | 74.9% | 0.1% | 0% | 0% | 0% | 5 |
| 34.4% | 34.3% | 65.5% | 0.1% | 0% | 0% | 0% | 6 |
| 40% | 37.4% | 56.2% | 0.1% | 0% | 6.2% | 0% | 7 |
| 44.2% | 41.3% | 52.3% | 0.1% | 0% | 6.2% | 0% | 8 |
| 54.3% | 49.5% | 41.7% | 0.1% | 0% | 8.6% | 0% | 9 |
| 61% | 52.9% | 33.7% | 0.1% | 0% | 13.3% | 0% | 10 |
| 66.9% | 57.4% | 28.4% | 0.1% | 0% | 14% | 0% | 11 |
| 72.5% | 60.6% | 22.9% | 0.1% | 0% | 16.4% | 0% | 12 |
Compiled 40 to 22 computations (45% saved)
| 23.0ms | 260× | 0 | valid |
| 3.0ms | 32× | 0 | invalid |
ival-mult: 7.0ms (36.2% of total)ival-div: 3.0ms (15.5% of total)ival-sub: 2.0ms (10.3% of total)ival-sqrt: 2.0ms (10.3% of total)ival-add: 1.0ms (5.2% of total)ival-if: 1.0ms (5.2% of total)ival->=: 1.0ms (5.2% of total)ival-neg: 1.0ms (5.2% of total)ival-assert: 0.0ms (0% of total)ival-true: 0.0ms (0% of total)exact: 0.0ms (0% of total)| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 109 | 0 | - | 1 | (4.124893690369239e-207 -8.700126830152484e-178 -5.537107626298895e-118) | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c))) |
| 57 | 0 | - | 0 | - | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) |
| 53 | 0 | - | 0 | - | (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) |
| 24 | 0 | - | 0 | - | (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a)) |
| 11 | 0 | - | 3 | (2.844814276832406e-144 -8.216315716611849e+156 1.744960163766911e-11) | (/.f64 (*.f64 #s(literal 2 binary64) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c))))) |
| 4 | 0 | - | 0 | - | (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)) |
| 0 | 0 | - | 0 | - | a |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 2 binary64) c) |
| 0 | 0 | - | 0 | - | (*.f64 b b) |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 2 binary64) a) |
| 0 | 0 | - | 0 | - | c |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 4 binary64) a) |
| 0 | 0 | - | 0 | - | (neg.f64 b) |
| 0 | 0 | - | 0 | - | (>=.f64 b #s(literal 0 binary64)) |
| 0 | 0 | - | 0 | - | (if (>=.f64 b #s(literal 0 binary64)) (/.f64 (*.f64 #s(literal 2 binary64) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a))) |
| 0 | 0 | - | 0 | - | #s(literal 4 binary64) |
| 0 | 0 | - | 0 | - | #s(literal 0 binary64) |
| 0 | 0 | - | 0 | - | (*.f64 (*.f64 #s(literal 4 binary64) a) c) |
| 0 | 0 | - | 0 | - | #s(literal 2 binary64) |
| 0 | 0 | - | 0 | - | b |
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
sqrt.f64 | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c))) | oflow-rescue | 100 | 0 |
| ↳ | (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)) | overflow | 100 | |
| ↳ | (*.f64 (*.f64 #s(literal 4 binary64) a) c) | overflow | 27 | |
| ↳ | (*.f64 b b) | overflow | 85 | |
-.f64 | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) | cancellation | 57 | 0 |
+.f64 | (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) | cancellation | 53 | 0 |
/.f64 | (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a)) | u/n | 24 | 0 |
| ↳ | (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)) | underflow | 8 | |
| ↳ | (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) | underflow | 39 | |
| ↳ | (*.f64 (*.f64 #s(literal 4 binary64) a) c) | underflow | 46 | |
| ↳ | (*.f64 b b) | underflow | 42 | |
/.f64 | (/.f64 (*.f64 #s(literal 2 binary64) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c))))) | n/u | 8 | 0 |
| ↳ | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) | underflow | 23 | |
| ↳ | (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)) | underflow | 8 | |
| ↳ | (*.f64 (*.f64 #s(literal 4 binary64) a) c) | underflow | 46 | |
| ↳ | (*.f64 b b) | underflow | 42 | |
sqrt.f64 | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c))) | uflow-rescue | 8 | 0 |
| ↳ | (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)) | underflow | 8 | |
| ↳ | (*.f64 (*.f64 #s(literal 4 binary64) a) c) | underflow | 46 | |
| ↳ | (*.f64 b b) | underflow | 42 | |
-.f64 | (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)) | nan-rescue | 4 | 0 |
| ↳ | (*.f64 b b) | overflow | 85 | |
| ↳ | (*.f64 (*.f64 #s(literal 4 binary64) a) c) | overflow | 27 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 77 | 1 |
| - | 109 | 69 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 77 | 0 | 1 |
| - | 109 | 0 | 69 |
| number | freq |
|---|---|
| 0 | 70 |
| 1 | 122 |
| 2 | 60 |
| 3 | 4 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 1 | 0 | 0 |
| - | 0 | 0 | 0 |
| 1.8s | 6 210× | 2 | valid |
| 1.4s | 7 290× | 1 | valid |
| 891.0ms | 7 920× | 0 | valid |
| 588.0ms | 1 620× | 3 | valid |
Compiled 21 465 to 3 780 computations (82.4% saved)
ival-mult: 607.0ms (19.3% of total)adjust: 567.0ms (18% of total)ival-div: 535.0ms (17% of total)ival-sub: 451.0ms (14.4% of total)ival-sqrt: 364.0ms (11.6% of total)ival-add: 209.0ms (6.7% of total)ival-if: 189.0ms (6% of total)ival-neg: 89.0ms (2.8% of total)ival->=: 67.0ms (2.1% of total)exact: 32.0ms (1% of total)ival-true: 22.0ms (0.7% of total)ival-assert: 9.0ms (0.3% of total)| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 78 | 355 |
| 1 | 203 | 336 |
| 2 | 538 | 336 |
| 3 | 1315 | 329 |
| 4 | 3168 | 329 |
| 5 | 6376 | 329 |
| 6 | 7834 | 329 |
| 0 | 20 | 38 |
| 0 | 33 | 38 |
| 1 | 54 | 37 |
| 2 | 102 | 37 |
| 3 | 215 | 36 |
| 4 | 357 | 36 |
| 5 | 573 | 36 |
| 6 | 1041 | 36 |
| 7 | 2104 | 36 |
| 8 | 2894 | 36 |
| 9 | 3123 | 36 |
| 10 | 3214 | 36 |
| 11 | 3215 | 36 |
| 12 | 3215 | 36 |
| 13 | 3257 | 36 |
| 14 | 3313 | 36 |
| 15 | 3317 | 36 |
| 16 | 3317 | 36 |
| 0 | 3317 | 34 |
| 1× | iter limit |
| 1× | saturated |
| 1× | iter limit |
| 1× | node limit |
| Inputs |
|---|
(if (>=.f64 b #s(literal 0 binary64)) (/.f64 (*.f64 #s(literal 2 binary64) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a))) |
| Outputs |
|---|
(if (>=.f64 b #s(literal 0 binary64)) (/.f64 (*.f64 #s(literal 2 binary64) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a))) |
(if (>=.f64 b #s(literal 0 binary64)) (*.f64 #s(literal -2 binary64) (/.f64 c (+.f64 (sqrt.f64 (fma.f64 (*.f64 #s(literal -4 binary64) c) a (*.f64 b b))) b))) (*.f64 (/.f64 #s(literal 1/2 binary64) a) (-.f64 (sqrt.f64 (fma.f64 (*.f64 #s(literal -4 binary64) c) a (*.f64 b b))) b))) |
Compiled 38 to 20 computations (47.4% saved)
Compiled 0 to 3 computations (-∞% saved)
| Status | Accuracy | Program |
|---|---|---|
| 71.4% | (if (>=.f64 b #s(literal 0 binary64)) (/.f64 (*.f64 #s(literal 2 binary64) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a))) |
Compiled 76 to 40 computations (47.4% saved)
| 1× | egg-herbie |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 20 | 38 |
| 1 | 35 | 37 |
| 2 | 59 | 37 |
| 3 | 79 | 37 |
| 4 | 94 | 37 |
| 5 | 107 | 37 |
| 6 | 112 | 37 |
| 7 | 115 | 37 |
| 8 | 116 | 37 |
| 1× | saturated |
| Inputs |
|---|
(if (>=.f64 b #s(literal 0 binary64)) (/.f64 (*.f64 #s(literal 2 binary64) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a))) |
| Outputs |
|---|
(if (>=.f64 b #s(literal 0 binary64)) (/.f64 (*.f64 #s(literal 2 binary64) c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a))) |
(if (>=.f64 b #s(literal 0 binary64)) (/.f64 (*.f64 (neg.f64 c) #s(literal 2 binary64)) (+.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 a #s(literal 4 binary64)) c))) b)) (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 a #s(literal 4 binary64)) c))) b) (*.f64 a #s(literal 2 binary64)))) |
| 1× | fuel |
Compiled 37 to 20 computations (45.9% saved)
Compiled 150 to 80 computations (46.7% saved)
Loading profile data...