Bouland and Aaronson, Equation (26)
Time bar (total: 1.4s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 0 |
| 100% | 99.9% | 0% | 0.1% | 0% | 0% | 0% | 1 |
Compiled 19 to 13 computations (31.6% saved)
| 15.0ms | 260× | 0 | valid |
ival-mult: 5.0ms (48.8% of total)ival-add: 2.0ms (19.5% of total)ival-pow2: 2.0ms (19.5% of total)ival-sub: 1.0ms (9.8% of total)ival-true: 0.0ms (0% of total)adjust: 0.0ms (0% of total)exact: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 0 | 0 | - | 0 | - | (*.f64 a a) |
| 0 | 0 | - | 0 | - | a |
| 0 | 0 | - | 0 | - | #s(literal 1 binary64) |
| 0 | 59 | (-8.648726412172712e+250 -6.077682755847642e+299) | 0 | - | (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b))) |
| 0 | 0 | - | 0 | - | #s(literal 4 binary64) |
| 0 | 0 | - | 0 | - | (-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b))) #s(literal 1 binary64)) |
| 0 | 0 | - | 0 | - | (*.f64 b b) |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 4 binary64) (*.f64 b b)) |
| 0 | 0 | - | 0 | - | #s(literal 2 binary64) |
| 0 | 0 | - | 0 | - | b |
| 0 | 0 | - | 0 | - | (+.f64 (*.f64 a a) (*.f64 b b)) |
| 0 | 0 | - | 0 | - | (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) |
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
+.f64 | (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b))) | nan-rescue | 59 | 0 |
| ↳ | (*.f64 b b) | overflow | 59 | |
| ↳ | (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) | overflow | 142 | |
| ↳ | (*.f64 a a) | overflow | 61 | |
| ↳ | (+.f64 (*.f64 a a) (*.f64 b b)) | overflow | 102 | |
| ↳ | (*.f64 b b) | overflow | 59 | |
| ↳ | (*.f64 #s(literal 4 binary64) (*.f64 b b)) | overflow | 59 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 0 | 0 |
| - | 59 | 197 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 0 | 0 | 0 |
| - | 59 | 0 | 197 |
| number | freq |
|---|---|
| 0 | 197 |
| 1 | 59 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 0 | 0 | 0 |
| - | 1 | 0 | 0 |
| 208.0ms | 3 072× | 0 | valid |
Compiled 2 532 to 600 computations (76.3% saved)
ival-mult: 54.0ms (43.9% of total)ival-pow2: 26.0ms (21.1% of total)ival-add: 22.0ms (17.9% of total)ival-sub: 13.0ms (10.6% of total)exact: 4.0ms (3.3% of total)ival-true: 2.0ms (1.6% of total)adjust: 1.0ms (0.8% of total)ival-assert: 1.0ms (0.8% of total)| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 28 | 87 |
| 1 | 78 | 87 |
| 2 | 193 | 85 |
| 3 | 610 | 85 |
| 4 | 2137 | 85 |
| 5 | 5804 | 85 |
| 0 | 12 | 17 |
| 0 | 19 | 17 |
| 1 | 32 | 17 |
| 2 | 50 | 17 |
| 3 | 143 | 17 |
| 4 | 426 | 17 |
| 5 | 1201 | 17 |
| 6 | 2310 | 17 |
| 7 | 5528 | 17 |
| 8 | 7578 | 17 |
| 0 | 8053 | 15 |
| 1× | iter limit |
| 1× | node limit |
| 1× | iter limit |
| 1× | node limit |
| Inputs |
|---|
(-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b))) #s(literal 1 binary64)) |
| Outputs |
|---|
(-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b))) #s(literal 1 binary64)) |
(fma.f64 (*.f64 #s(literal 4 binary64) b) b (-.f64 (pow.f64 (fma.f64 b b (*.f64 a a)) #s(literal 2 binary64)) #s(literal 1 binary64))) |
(abs b)
(abs a)
Compiled 17 to 12 computations (29.4% saved)
Compiled 0 to 2 computations (-∞% saved)
| Status | Accuracy | Program |
|---|---|---|
| 99.9% | (-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b))) #s(literal 1 binary64)) |
Compiled 34 to 24 computations (29.4% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 12 | 17 |
| 1 | 20 | 17 |
| 2 | 24 | 17 |
| 3 | 27 | 17 |
| 4 | 30 | 17 |
| 5 | 33 | 17 |
| 1× | saturated |
| Inputs |
|---|
(-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b))) #s(literal 1 binary64)) |
| Outputs |
|---|
(-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (*.f64 b b))) #s(literal 1 binary64)) |
(-.f64 (+.f64 (*.f64 #s(literal 4 binary64) (*.f64 b b)) (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) #s(literal 2 binary64))) #s(literal 1 binary64)) |
| 1× | fuel |
Compiled 17 to 12 computations (29.4% saved)
(abs a)
(abs b)
Compiled 204 to 144 computations (29.4% saved)
Loading profile data...