bug366, discussion (missed optimization)
Time bar (total: 1.3s)
| 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 |
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 4 |
| 30.8% | 25% | 56.2% | 0.1% | 0% | 18.7% | 0% | 5 |
| 32% | 25% | 53.1% | 0.1% | 0% | 21.9% | 0% | 6 |
| 55.8% | 37.5% | 29.7% | 0.1% | 0% | 32.8% | 0% | 7 |
| 57.8% | 37.5% | 27.3% | 0.1% | 0% | 35.1% | 0% | 8 |
| 74.2% | 43.7% | 15.2% | 0.1% | 0% | 41% | 0% | 9 |
| 75.9% | 43.7% | 13.9% | 0.1% | 0% | 42.3% | 0% | 10 |
| 85.9% | 46.8% | 7.7% | 0.1% | 0% | 45.4% | 0% | 11 |
| 87% | 46.8% | 7% | 0.1% | 0% | 46.1% | 0% | 12 |
Compiled 10 to 8 computations (20% saved)
| 11.0ms | 260× | 0 | valid |
| 1.0ms | 24× | 0 | invalid |
ival-mult: 4.0ms (58.9% of total)ival-sqrt: 2.0ms (29.5% of total)ival-sub: 1.0ms (14.7% of total)ival-true: 0.0ms (0% of total)adjust: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 125 | 0 | - | 0 | - | (sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b))) |
| 21 | 0 | - | 0 | - | (-.f64 (*.f64 a a) (*.f64 b b)) |
| 0 | 0 | - | 0 | - | (*.f64 a a) |
| 0 | 0 | - | 0 | - | a |
| 0 | 0 | - | 0 | - | b |
| 0 | 0 | - | 0 | - | (*.f64 b b) |
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
sqrt.f64 | (sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b))) | oflow-rescue | 108 | 0 |
| ↳ | (*.f64 b b) | overflow | 21 | |
| ↳ | (-.f64 (*.f64 a a) (*.f64 b b)) | overflow | 108 | |
| ↳ | (*.f64 a a) | overflow | 108 | |
-.f64 | (-.f64 (*.f64 a a) (*.f64 b b)) | nan-rescue | 21 | 0 |
| ↳ | (*.f64 a a) | overflow | 108 | |
| ↳ | (*.f64 b b) | overflow | 21 | |
sqrt.f64 | (sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b))) | uflow-rescue | 17 | 0 |
| ↳ | (*.f64 b b) | underflow | 112 | |
| ↳ | (-.f64 (*.f64 a a) (*.f64 b b)) | underflow | 17 | |
| ↳ | (*.f64 a a) | underflow | 17 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 125 | 0 |
| - | 0 | 131 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 125 | 0 | 0 |
| - | 0 | 0 | 131 |
| number | freq |
|---|---|
| 0 | 131 |
| 1 | 104 |
| 2 | 21 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 1 | 0 | 0 |
| - | 0 | 0 | 0 |
| 298.0ms | 6 144× | 0 | valid |
Compiled 972 to 336 computations (65.4% saved)
ival-mult: 83.0ms (52.8% of total)ival-sqrt: 39.0ms (24.8% of total)ival-sub: 27.0ms (17.2% of total)ival-true: 5.0ms (3.2% of total)adjust: 2.0ms (1.3% of total)ival-assert: 2.0ms (1.3% of total)| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 16 | 42 |
| 1 | 54 | 42 |
| 2 | 128 | 42 |
| 3 | 331 | 42 |
| 4 | 827 | 42 |
| 5 | 1200 | 42 |
| 6 | 1876 | 42 |
| 7 | 2756 | 42 |
| 8 | 3566 | 42 |
| 9 | 4032 | 42 |
| 10 | 4138 | 42 |
| 11 | 4184 | 42 |
| 12 | 4202 | 42 |
| 13 | 6464 | 42 |
| 14 | 7171 | 42 |
| 15 | 7815 | 42 |
| 0 | 6 | 8 |
| 0 | 10 | 8 |
| 1 | 18 | 8 |
| 2 | 29 | 8 |
| 3 | 55 | 8 |
| 4 | 115 | 8 |
| 5 | 318 | 8 |
| 6 | 587 | 8 |
| 7 | 1257 | 8 |
| 8 | 2531 | 8 |
| 9 | 4197 | 8 |
| 10 | 5056 | 8 |
| 11 | 5425 | 8 |
| 12 | 5655 | 8 |
| 13 | 5769 | 8 |
| 14 | 5769 | 8 |
| 15 | 6729 | 8 |
| 16 | 6889 | 8 |
| 17 | 7209 | 8 |
| 18 | 7209 | 8 |
| 19 | 7609 | 8 |
| 20 | 7769 | 8 |
| 21 | 7849 | 8 |
| 22 | 7849 | 8 |
| 23 | 7849 | 8 |
| 0 | 10335 | 8 |
| 1× | iter limit |
| 1× | node limit |
| 1× | iter limit |
| 1× | node limit |
| Inputs |
|---|
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b))) |
| Outputs |
|---|
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b))) |
(sqrt.f64 (*.f64 (-.f64 a b) (+.f64 b a))) |
(abs b)
(abs a)
Compiled 8 to 6 computations (25% saved)
Compiled 0 to 2 computations (-∞% saved)
| Status | Accuracy | Program |
|---|---|---|
| 54.1% | (sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b))) |
Compiled 16 to 12 computations (25% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 6 | 8 |
| 1 | 11 | 8 |
| 2 | 19 | 8 |
| 3 | 23 | 8 |
| 4 | 25 | 8 |
| 1× | saturated |
| Inputs |
|---|
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b))) |
| Outputs |
|---|
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b))) |
| 1× | fuel |
Compiled 8 to 6 computations (25% saved)
(abs a)
(abs b)
Compiled 122 to 90 computations (26.2% saved)
Loading profile data...