Falkner and Boettcher, Appendix B, 1
Time bar (total: 2.1s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 0 |
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 1 |
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 2 |
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 3 |
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 4 |
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 5 |
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 6 |
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 7 |
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 8 |
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 9 |
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 10 |
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 11 |
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 12 |
Compiled 16 to 11 computations (31.3% saved)
| 35.0ms | 133× | 3 | valid |
| 14.0ms | 262× | 0 | invalid |
| 11.0ms | 60× | 2 | valid |
| 8.0ms | 63× | 1 | valid |
| 0.0ms | 4× | 0 | valid |
adjust: 14.0ms (25.5% of total)ival-acos: 14.0ms (25.5% of total)ival-sub: 9.0ms (16.4% of total)ival-mult: 9.0ms (16.4% of total)ival-div: 8.0ms (14.6% of total)ival-assert: 0.0ms (0% of total)ival-true: 0.0ms (0% of total)exact: 0.0ms (0% of total)| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 10 | 105 | (2.9220561725325606e-102) | 0 | - | (acos.f64 (/.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 5 binary64) (*.f64 v v))) (-.f64 (*.f64 v v) #s(literal 1 binary64)))) |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 5 binary64) (*.f64 v v)) |
| 0 | 0 | - | 0 | - | #s(literal 1 binary64) |
| 0 | 0 | - | 0 | - | (*.f64 v v) |
| 0 | 0 | - | 0 | - | #s(literal 5 binary64) |
| 0 | 0 | - | 0 | - | (/.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 5 binary64) (*.f64 v v))) (-.f64 (*.f64 v v) #s(literal 1 binary64))) |
| 0 | 0 | - | 0 | - | v |
| 0 | 0 | - | 0 | - | (-.f64 (*.f64 v v) #s(literal 1 binary64)) |
| 0 | 119 | (8.032525183528979e-9) | 0 | - | (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 5 binary64) (*.f64 v v))) |
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 5 binary64) (*.f64 v v))) | cancellation | 119 | 0 |
acos.f64 | (acos.f64 (/.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 5 binary64) (*.f64 v v))) (-.f64 (*.f64 v v) #s(literal 1 binary64)))) | sensitivity | 115 | 0 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 11 | 0 |
| - | 108 | 137 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 11 | 0 | 0 |
| - | 108 | 0 | 137 |
| number | freq |
|---|---|
| 0 | 137 |
| 1 | 4 |
| 2 | 115 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 1 | 0 | 0 |
| - | 0 | 0 | 0 |
| 452.0ms | 1 584× | 3 | valid |
| 150.0ms | 708× | 2 | valid |
| 106.0ms | 732× | 1 | valid |
| 3.0ms | 48× | 0 | valid |
Compiled 1 992 to 456 computations (77.1% saved)
adjust: 166.0ms (30.5% of total)ival-acos: 145.0ms (26.7% of total)ival-sub: 85.0ms (15.6% of total)ival-mult: 72.0ms (13.2% of total)ival-div: 68.0ms (12.5% of total)exact: 3.0ms (0.6% of total)ival-true: 2.0ms (0.4% of total)ival-assert: 1.0ms (0.2% of total)| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 11 | 29 |
| 1 | 40 | 29 |
| 2 | 128 | 29 |
| 3 | 476 | 29 |
| 4 | 2060 | 29 |
| 5 | 4075 | 29 |
| 6 | 4981 | 29 |
| 7 | 5309 | 29 |
| 8 | 6991 | 29 |
| 0 | 9 | 14 |
| 0 | 15 | 14 |
| 1 | 35 | 14 |
| 2 | 80 | 14 |
| 3 | 206 | 14 |
| 4 | 584 | 14 |
| 5 | 1243 | 14 |
| 6 | 2501 | 14 |
| 7 | 3907 | 14 |
| 8 | 5721 | 14 |
| 9 | 7419 | 14 |
| 10 | 7976 | 14 |
| 0 | 8080 | 12 |
| 1× | iter limit |
| 1× | node limit |
| 1× | iter limit |
| 1× | node limit |
| Inputs |
|---|
(acos.f64 (/.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 5 binary64) (*.f64 v v))) (-.f64 (*.f64 v v) #s(literal 1 binary64)))) |
| Outputs |
|---|
(acos.f64 (/.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 5 binary64) (*.f64 v v))) (-.f64 (*.f64 v v) #s(literal 1 binary64)))) |
(acos.f64 (/.f64 (fma.f64 #s(literal -5 binary64) (*.f64 v v) #s(literal 1 binary64)) (fma.f64 v v #s(literal -1 binary64)))) |
(abs v)
Compiled 14 to 9 computations (35.7% saved)
Compiled 0 to 1 computations (-∞% saved)
| Status | Accuracy | Program |
|---|---|---|
| 98.9% | (acos.f64 (/.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 5 binary64) (*.f64 v v))) (-.f64 (*.f64 v v) #s(literal 1 binary64)))) |
Compiled 28 to 18 computations (35.7% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 9 | 14 |
| 1 | 20 | 14 |
| 2 | 34 | 14 |
| 3 | 48 | 14 |
| 4 | 67 | 14 |
| 5 | 94 | 14 |
| 6 | 102 | 14 |
| 7 | 104 | 14 |
| 1× | saturated |
| Inputs |
|---|
(acos.f64 (/.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 5 binary64) (*.f64 v v))) (-.f64 (*.f64 v v) #s(literal 1 binary64)))) |
| Outputs |
|---|
(acos.f64 (/.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 5 binary64) (*.f64 v v))) (-.f64 (*.f64 v v) #s(literal 1 binary64)))) |
(acos.f64 (/.f64 (-.f64 #s(literal 1 binary64) (*.f64 (*.f64 v v) #s(literal 5 binary64))) (-.f64 (*.f64 v v) #s(literal 1 binary64)))) |
| 1× | fuel |
Compiled 14 to 9 computations (35.7% saved)
(abs v)
Compiled 112 to 72 computations (35.7% saved)
Loading profile data...