Bouland and Aaronson, Equation (25)
Time bar (total: 2.5s)
| 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 33 to 20 computations (39.4% saved)
| 22.0ms | 260× | 0 | valid |
ival-mult: 8.0ms (47.7% of total)ival-add: 4.0ms (23.9% of total)ival-sub: 2.0ms (11.9% of total)ival-pow2: 2.0ms (11.9% 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 |
|---|---|---|---|---|---|
| 54 | 71 | (1.1351362418844203e+182 -2.175068727522e-173) | 46 | (-3.9320901220172874e+179 4.951579747755426e+41) | (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))))) |
| 26 | 0 | - | 0 | - | (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))) |
| 21 | 0 | - | 4 | (-3.0508370939351243e+254 2.8874856671359976e-157) | (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a))) |
| 0 | 0 | - | 0 | - | (*.f64 a a) |
| 0 | 64 | (1.8303977299289516e-263 2.396153914351734e-152) | 0 | - | (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)) |
| 0 | 0 | - | 0 | - | a |
| 0 | 0 | - | 0 | - | #s(literal 3 binary64) |
| 0 | 0 | - | 0 | - | #s(literal 1 binary64) |
| 0 | 0 | - | 0 | - | (*.f64 b 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)) |
| 0 | 0 | - | 0 | - | (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) |
| 0 | 0 | - | 0 | - | #s(literal 4 binary64) |
| 0 | 0 | - | 0 | - | (+.f64 #s(literal 1 binary64) a) |
| 0 | 0 | - | 0 | - | #s(literal 2 binary64) |
| 0 | 4 | (1.710301272539355e-166 -546.4368135808855) | 0 | - | (-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))))) #s(literal 1 binary64)) |
| 0 | 0 | - | 0 | - | b |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a))))) |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 3 binary64) a) |
| 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 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))))) | nan-rescue | 74 | 0 |
| ↳ | (*.f64 b b) | overflow | 63 | |
| ↳ | (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) | overflow | 153 | |
| ↳ | (*.f64 a a) | overflow | 64 | |
| ↳ | (+.f64 (*.f64 a a) (*.f64 b b)) | overflow | 112 | |
| ↳ | (*.f64 b b) | overflow | 63 | |
| ↳ | (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) | overflow | 82 | |
| ↳ | (*.f64 a a) | overflow | 64 | |
| ↳ | (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a))) | overflow | 71 | |
| ↳ | (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))) | overflow | 127 | |
| ↳ | (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a))))) | overflow | 127 | |
+.f64 | (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))) | nan-rescue | 26 | 0 |
| ↳ | (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) | overflow | 82 | |
| ↳ | (*.f64 a a) | overflow | 64 | |
| ↳ | (*.f64 b b) | overflow | 63 | |
| ↳ | (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a))) | overflow | 71 | |
+.f64 | (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))))) | cancellation | 5 | 0 |
-.f64 | (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)) | cancellation | 4 | 0 |
-.f64 | (-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))))) #s(literal 1 binary64)) | cancellation | 4 | 0 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 33 | 34 |
| - | 64 | 125 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 33 | 0 | 34 |
| - | 64 | 0 | 125 |
| number | freq |
|---|---|
| 0 | 159 |
| 1 | 81 |
| 2 | 16 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 1 | 0 | 0 |
| - | 0 | 0 | 0 |
| 288.0ms | 2 868× | 0 | valid |
| 37.0ms | 108× | 2 | valid |
| 23.0ms | 96× | 1 | valid |
Compiled 5 832 to 936 computations (84% saved)
ival-mult: 100.0ms (43% of total)ival-add: 49.0ms (21.1% of total)ival-sub: 28.0ms (12% of total)ival-pow2: 28.0ms (12% of total)adjust: 20.0ms (8.6% of total)exact: 5.0ms (2.1% of total)ival-true: 2.0ms (0.9% of total)ival-assert: 1.0ms (0.4% of total)| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 47 | 159 |
| 1 | 171 | 157 |
| 2 | 671 | 155 |
| 3 | 2845 | 155 |
| 4 | 6808 | 155 |
| 0 | 19 | 31 |
| 0 | 32 | 31 |
| 1 | 70 | 31 |
| 2 | 188 | 31 |
| 3 | 587 | 31 |
| 4 | 1955 | 31 |
| 5 | 3491 | 31 |
| 0 | 8062 | 26 |
| 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 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))))) #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 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))))) #s(literal 1 binary64)) |
(fma.f64 (fma.f64 #s(literal 4 binary64) a #s(literal 4 binary64)) (*.f64 a a) (fma.f64 (fma.f64 #s(literal -12 binary64) a #s(literal 4 binary64)) (*.f64 b b) (-.f64 (pow.f64 (fma.f64 b b (*.f64 a a)) #s(literal 2 binary64)) #s(literal 1 binary64)))) |
(abs b)
Compiled 31 to 19 computations (38.7% saved)
Compiled 0 to 2 computations (-∞% saved)
| Status | Accuracy | Program |
|---|---|---|
| 73.7% | (-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))))) #s(literal 1 binary64)) |
Compiled 62 to 38 computations (38.7% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 19 | 31 |
| 1 | 37 | 31 |
| 2 | 51 | 31 |
| 3 | 62 | 31 |
| 4 | 79 | 31 |
| 5 | 102 | 31 |
| 6 | 104 | 31 |
| 1× | saturated |
| Inputs |
|---|
(-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))))) #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 (*.f64 (*.f64 a a) (+.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)))))) #s(literal 1 binary64)) |
(-.f64 (+.f64 (*.f64 (+.f64 (*.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) a)) (*.f64 b b)) (*.f64 (+.f64 #s(literal 1 binary64) a) (*.f64 a a))) #s(literal 4 binary64)) (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) #s(literal 2 binary64))) #s(literal 1 binary64)) |
| 1× | fuel |
Compiled 31 to 19 computations (38.7% saved)
(abs b)
Compiled 248 to 152 computations (38.7% saved)
Loading profile data...