Falkner and Boettcher, Appendix A
Time bar (total: 2.2s)
| 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 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 3 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 4 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 5 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 6 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 7 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 8 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 9 |
| 50.8% | 49.9% | 48.4% | 0.1% | 0% | 1.6% | 0% | 10 |
| 50.8% | 49.9% | 48.4% | 0.1% | 0% | 1.6% | 0% | 11 |
| 51.6% | 49.9% | 46.8% | 0.1% | 0% | 3.1% | 0% | 12 |
Compiled 17 to 14 computations (17.6% saved)
| 826.0ms | 8 256× | 0 | valid |
| 219.0ms | 2 992× | 0 | invalid |
ival-mult: 259.0ms (36.4% of total)ival-pow: 257.0ms (36.1% of total)ival-add: 105.0ms (14.7% of total)ival-div: 72.0ms (10.1% of total)exact: 11.0ms (1.5% of total)adjust: 4.0ms (0.6% of total)ival-assert: 4.0ms (0.6% of total)| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 26 | 0 | - | 0 | - | (/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k))) |
| 0 | 0 | - | 0 | - | k |
| 0 | 0 | - | 0 | - | a |
| 0 | 0 | - | 0 | - | #s(literal 1 binary64) |
| 0 | 0 | - | 0 | - | (*.f64 a (pow.f64 k m)) |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 10 binary64) k) |
| 0 | 0 | - | 0 | - | (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) |
| 0 | 0 | - | 0 | - | (*.f64 k k) |
| 0 | 0 | - | 0 | - | (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k)) |
| 0 | 0 | - | 0 | - | (pow.f64 k m) |
| 0 | 0 | - | 0 | - | m |
| 0 | 0 | - | 0 | - | #s(literal 10 binary64) |
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
/.f64 | (/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k))) | o/o | 18 | 0 |
| ↳ | (*.f64 a (pow.f64 k m)) | overflow | 84 | |
| ↳ | (pow.f64 k m) | overflow | 84 | |
| ↳ | (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k)) | overflow | 63 | |
| ↳ | (*.f64 k k) | overflow | 63 | |
/.f64 | (/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k))) | n/o | 8 | 0 |
| ↳ | (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k)) | overflow | 63 | |
| ↳ | (*.f64 k k) | overflow | 63 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 26 | 0 |
| - | 0 | 230 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 26 | 0 | 0 |
| - | 0 | 0 | 230 |
| number | freq |
|---|---|
| 0 | 230 |
| 1 | 26 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 1 | 0 | 0 |
| - | 0 | 0 | 0 |
| 57.0ms | 488× | 0 | valid |
| 3.0ms | 12× | 2 | valid |
| 2.0ms | 12× | 1 | valid |
Compiled 115 to 40 computations (65.2% saved)
ival-pow: 21.0ms (50.5% of total)ival-mult: 9.0ms (21.7% of total)ival-add: 5.0ms (12% of total)ival-div: 3.0ms (7.2% of total)adjust: 1.0ms (2.4% of total)exact: 1.0ms (2.4% of total)ival-assert: 0.0ms (0% of total)ival-true: 0.0ms (0% of total)Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 47 | 159 |
| 1 | 137 | 141 |
| 2 | 381 | 135 |
| 3 | 766 | 134 |
| 4 | 1365 | 134 |
| 5 | 2866 | 134 |
| 6 | 5101 | 134 |
| 0 | 15 | 19 |
| 0 | 31 | 19 |
| 1 | 41 | 19 |
| 2 | 57 | 19 |
| 3 | 84 | 19 |
| 4 | 126 | 19 |
| 5 | 267 | 19 |
| 6 | 1515 | 19 |
| 7 | 4490 | 19 |
| 0 | 8031 | 19 |
| 1× | iter limit |
| 1× | node limit |
| 1× | iter limit |
| 1× | node limit |
Loading profile data...