Kahan p9 Example
Time bar (total: 1.3s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 18.7% | 81.3% | 0% | 0% | 0% | 0 |
| 0% | 0% | 18.7% | 81.3% | 0% | 0% | 0% | 1 |
| 0% | 0% | 18.7% | 81.3% | 0% | 0% | 0% | 2 |
| 50% | 9.4% | 9.4% | 81.3% | 0% | 0% | 0% | 3 |
| 50% | 9.4% | 9.4% | 81.3% | 0% | 0% | 0% | 4 |
| 87.5% | 16.4% | 2.3% | 81.3% | 0% | 0% | 0% | 5 |
| 87.5% | 16.4% | 2.3% | 81.3% | 0% | 0% | 0% | 6 |
| 96.9% | 18.1% | 0.6% | 81.3% | 0% | 0% | 0% | 7 |
| 96.9% | 18.1% | 0.6% | 81.3% | 0% | 0% | 0% | 8 |
| 99.2% | 18.6% | 0.1% | 81.3% | 0% | 0% | 0% | 9 |
| 99.2% | 18.6% | 0.1% | 81.3% | 0% | 0% | 0% | 10 |
| 99.8% | 18.7% | 0% | 81.3% | 0% | 0% | 0% | 11 |
| 99.8% | 18.7% | 0% | 81.3% | 0% | 0% | 0% | 12 |
Compiled 27 to 17 computations (37% saved)
| 16.0ms | 260× | 0 | valid |
ival-mult: 5.0ms (43.4% of total)ival-add: 2.0ms (17.4% of total)ival-<: 2.0ms (17.4% of total)ival-div: 1.0ms (8.7% of total)ival-sub: 1.0ms (8.7% of total)adjust: 0.0ms (0% 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 |
|---|---|---|---|---|---|
| 75 | 0 | - | 0 | - | (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) |
| 0 | 0 | - | 0 | - | (*.f64 (-.f64 x y) (+.f64 x y)) |
| 0 | 0 | - | 0 | - | (*.f64 x x) |
| 0 | 0 | - | 0 | - | (+.f64 (*.f64 x x) (*.f64 y y)) |
| 0 | 0 | - | 0 | - | y |
| 0 | 0 | - | 0 | - | (+.f64 x y) |
| 0 | 0 | - | 0 | - | (-.f64 x y) |
| 0 | 0 | - | 0 | - | (*.f64 y y) |
| 0 | 0 | - | 0 | - | x |
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
/.f64 | (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) | o/o | 43 | 0 |
| ↳ | (*.f64 (-.f64 x y) (+.f64 x y)) | overflow | 43 | |
| ↳ | (*.f64 y y) | overflow | 43 | |
| ↳ | (+.f64 (*.f64 x x) (*.f64 y y)) | overflow | 43 | |
/.f64 | (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) | u/u | 32 | 0 |
| ↳ | (*.f64 (-.f64 x y) (+.f64 x y)) | underflow | 32 | |
| ↳ | (*.f64 y y) | underflow | 83 | |
| ↳ | (*.f64 x x) | underflow | 105 | |
| ↳ | (+.f64 (*.f64 x x) (*.f64 y y)) | underflow | 32 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 75 | 0 |
| - | 0 | 181 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 75 | 0 | 0 |
| - | 0 | 0 | 181 |
| number | freq |
|---|---|
| 0 | 181 |
| 1 | 75 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 1 | 0 | 0 |
| - | 0 | 0 | 0 |
| 184.0ms | 3 072× | 0 | valid |
Compiled 1 752 to 456 computations (74% saved)
ival-mult: 49.0ms (45.4% of total)ival-add: 24.0ms (22.3% of total)ival-div: 16.0ms (14.8% of total)ival-sub: 15.0ms (13.9% of total)ival-true: 2.0ms (1.9% of total)adjust: 1.0ms (0.9% of total)ival-assert: 1.0ms (0.9% of total)| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 25 | 83 |
| 1 | 94 | 83 |
| 2 | 301 | 75 |
| 3 | 799 | 75 |
| 4 | 2239 | 75 |
| 5 | 4876 | 75 |
| 6 | 5512 | 75 |
| 7 | 5947 | 75 |
| 8 | 6282 | 75 |
| 9 | 6355 | 75 |
| 10 | 6883 | 75 |
| 0 | 9 | 15 |
| 0 | 16 | 15 |
| 1 | 29 | 15 |
| 2 | 55 | 15 |
| 3 | 120 | 15 |
| 4 | 245 | 15 |
| 5 | 532 | 15 |
| 6 | 1278 | 15 |
| 7 | 2989 | 15 |
| 8 | 5193 | 15 |
| 9 | 6736 | 15 |
| 10 | 7289 | 15 |
| 11 | 7520 | 15 |
| 12 | 7616 | 15 |
| 13 | 7625 | 15 |
| 14 | 7625 | 15 |
| 15 | 7683 | 15 |
| 16 | 7687 | 15 |
| 17 | 7687 | 15 |
| 18 | 7687 | 15 |
| 19 | 7946 | 15 |
| 0 | 8006 | 14 |
| 1× | iter limit |
| 1× | node limit |
| 1× | iter limit |
| 1× | node limit |
| Inputs |
|---|
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) |
| Outputs |
|---|
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) |
(/.f64 (fma.f64 (neg.f64 y) y (*.f64 x x)) (fma.f64 y y (*.f64 x x))) |
(abs y)
(abs x)
Compiled 15 to 9 computations (40% saved)
Compiled 0 to 2 computations (-∞% saved)
| Status | Accuracy | Program |
|---|---|---|
| 70.7% | (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) |
Compiled 30 to 18 computations (40% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 9 | 15 |
| 1 | 14 | 15 |
| 2 | 19 | 15 |
| 3 | 21 | 15 |
| 4 | 22 | 15 |
| 1× | saturated |
| Inputs |
|---|
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) |
| Outputs |
|---|
(/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) |
(/.f64 (*.f64 (+.f64 y x) (-.f64 x y)) (+.f64 (*.f64 y y) (*.f64 x x))) |
| 1× | fuel |
Compiled 15 to 9 computations (40% saved)
(abs x)
(abs y)
Compiled 264 to 152 computations (42.4% saved)
Loading profile data...