2isqrt (example 3.6)
Time bar (total: 1.6s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 25% | 75% | 0% | 0% | 0% | 0 |
| 0% | 0% | 25% | 75% | 0% | 0% | 0% | 1 |
| 50% | 12.5% | 12.5% | 75% | 0% | 0% | 0% | 2 |
| 75% | 18.7% | 6.2% | 75% | 0% | 0% | 0% | 3 |
| 87.5% | 21.9% | 3.1% | 75% | 0% | 0% | 0% | 4 |
| 93.8% | 23.4% | 1.6% | 75% | 0% | 0% | 0% | 5 |
| 96.9% | 24.2% | 0.8% | 75% | 0% | 0% | 0% | 6 |
| 98.4% | 24.6% | 0.4% | 75% | 0% | 0% | 0% | 7 |
| 99.2% | 24.8% | 0.2% | 75% | 0% | 0% | 0% | 8 |
| 99.6% | 24.9% | 0.1% | 75% | 0% | 0% | 0% | 9 |
| 99.8% | 24.9% | 0% | 75% | 0% | 0% | 0% | 10 |
| 99.9% | 25% | 0% | 75% | 0% | 0% | 0% | 11 |
| 100% | 25% | 0% | 75% | 0% | 0% | 0% | 12 |
Compiled 19 to 13 computations (31.6% saved)
| 29.0ms | 217× | 1 | valid |
| 7.0ms | 35× | 2 | valid |
| 1.0ms | 8× | 0 | valid |
ival-div: 7.0ms (23.8% of total)ival-sqrt: 7.0ms (23.8% of total)adjust: 5.0ms (17% of total)const: 4.0ms (13.6% of total)ival-sub: 2.0ms (6.8% of total)ival-add: 2.0ms (6.8% of total)ival->: 1.0ms (3.4% of total)ival-<: 1.0ms (3.4% of total)ival-assert: 0.0ms (0% of total)ival-and: 0.0ms (0% of total)exact: 0.0ms (0% of total)| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 185 | 5 | (3.127612855847022e+215) | 1 | (27.1799096984931) | (-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) |
| 0 | 0 | - | 0 | - | (+.f64 x #s(literal 1 binary64)) |
| 0 | 0 | - | 0 | - | (sqrt.f64 x) |
| 0 | 0 | - | 0 | - | (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) |
| 0 | 0 | - | 0 | - | (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64)))) |
| 0 | 0 | - | 0 | - | #s(literal 1 binary64) |
| 0 | 0 | - | 0 | - | (sqrt.f64 (+.f64 x #s(literal 1 binary64))) |
| 0 | 0 | - | 0 | - | x |
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | (-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) | cancellation | 189 | 1 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 184 | 1 |
| - | 5 | 66 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 184 | 1 | 0 |
| - | 5 | 0 | 66 |
| number | freq |
|---|---|
| 0 | 67 |
| 1 | 189 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 1 | 0 | 0 |
| - | 0 | 0 | 0 |
| 633.0ms | 5 136× | 1 | valid |
| 154.0ms | 816× | 2 | valid |
| 11.0ms | 192× | 0 | valid |
Compiled 1 332 to 432 computations (67.6% saved)
ival-sqrt: 178.0ms (31.1% of total)ival-div: 159.0ms (27.8% of total)adjust: 106.0ms (18.5% of total)ival-add: 63.0ms (11% of total)ival-sub: 55.0ms (9.6% of total)ival-true: 5.0ms (0.9% of total)exact: 4.0ms (0.7% of total)ival-assert: 2.0ms (0.3% of total)| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 10 | 27 |
| 1 | 20 | 25 |
| 2 | 47 | 24 |
| 3 | 89 | 24 |
| 4 | 144 | 24 |
| 5 | 209 | 24 |
| 6 | 245 | 24 |
| 7 | 272 | 24 |
| 8 | 281 | 24 |
| 0 | 8 | 11 |
| 0 | 14 | 11 |
| 1 | 19 | 11 |
| 2 | 27 | 11 |
| 3 | 36 | 11 |
| 4 | 48 | 11 |
| 5 | 68 | 11 |
| 6 | 107 | 11 |
| 7 | 139 | 11 |
| 8 | 195 | 11 |
| 9 | 224 | 11 |
| 10 | 245 | 11 |
| 11 | 247 | 11 |
| 0 | 247 | 11 |
| 1× | iter limit |
| 1× | saturated |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) |
| Outputs |
|---|
(-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) |
(-.f64 (/.f64 #s(literal -1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64)))) (/.f64 #s(literal -1 binary64) (sqrt.f64 x))) |
Compiled 11 to 8 computations (27.3% saved)
Compiled 0 to 1 computations (-∞% saved)
| Status | Accuracy | Program |
|---|---|---|
| 35.4% | (-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) |
Compiled 22 to 16 computations (27.3% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 8 | 11 |
| 1 | 14 | 11 |
| 2 | 22 | 11 |
| 3 | 28 | 11 |
| 4 | 35 | 11 |
| 5 | 47 | 11 |
| 6 | 63 | 11 |
| 1× | saturated |
| Inputs |
|---|
(-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) |
| Outputs |
|---|
(-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) |
| 1× | fuel |
Compiled 11 to 8 computations (27.3% saved)
Compiled 62 to 46 computations (25.8% saved)
Loading profile data...