Falkner and Boettcher, Appendix B, 2
Time bar (total: 1.9s)
| 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% | 50% | 0% | 0% | 50% | 0% | 3 |
| 50% | 25% | 25% | 0% | 0% | 50% | 0% | 4 |
| 75% | 37.5% | 12.5% | 0% | 0% | 50% | 0% | 5 |
| 87.5% | 43.7% | 6.2% | 0% | 0% | 50% | 0% | 6 |
| 93.8% | 46.9% | 3.1% | 0% | 0% | 50% | 0% | 7 |
| 96.9% | 48.4% | 1.6% | 0% | 0% | 50% | 0% | 8 |
| 98.4% | 49.2% | 0.8% | 0% | 0% | 50% | 0% | 9 |
| 99.2% | 49.6% | 0.4% | 0% | 0% | 50% | 0% | 10 |
| 99.6% | 49.8% | 0.2% | 0% | 0% | 50% | 0% | 11 |
| 99.8% | 49.9% | 0.1% | 0% | 0% | 50% | 0% | 12 |
Compiled 21 to 16 computations (23.8% saved)
| 1.2s | 8 256× | 0 | valid |
| 1.0ms | 6× | 0 | invalid |
ival-mult: 319.0ms (48.5% of total)ival-sqrt: 157.0ms (23.9% of total)ival-sub: 91.0ms (13.8% of total)ival-div: 68.0ms (10.3% of total)exact: 19.0ms (2.9% of total)ival-assert: 3.0ms (0.5% of total)adjust: 2.0ms (0.3% of total)| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 0 | 0 | - | 0 | - | (sqrt.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) (*.f64 v v)))) |
| 0 | 0 | - | 0 | - | (*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (sqrt.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) (*.f64 v v))))) |
| 0 | 0 | - | 0 | - | (*.f64 (*.f64 (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (sqrt.f64 (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) (*.f64 v v))))) (-.f64 #s(literal 1 binary64) (*.f64 v v))) |
| 0 | 0 | - | 0 | - | (*.f64 v v) |
| 0 | 0 | - | 0 | - | #s(literal 1 binary64) |
| 0 | 0 | - | 0 | - | #s(literal 3 binary64) |
| 0 | 0 | - | 0 | - | (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) |
| 0 | 0 | - | 0 | - | (sqrt.f64 #s(literal 2 binary64)) |
| 0 | 0 | - | 0 | - | (-.f64 #s(literal 1 binary64) (*.f64 #s(literal 3 binary64) (*.f64 v v))) |
| 0 | 0 | - | 0 | - | #s(literal 4 binary64) |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 3 binary64) (*.f64 v v)) |
| 0 | 0 | - | 0 | - | v |
| 0 | 0 | - | 0 | - | #s(literal 2 binary64) |
| 0 | 0 | - | 0 | - | (-.f64 #s(literal 1 binary64) (*.f64 v v)) |
| Predicted + | Predicted - | |
|---|---|---|
| + | 0 | 0 |
| - | 0 | 256 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 0 | 0 | 0 |
| - | 0 | 0 | 256 |
| number | freq |
|---|---|
| 0 | 256 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 0 | 0 | 0 |
| - | 0 | 0 | 1 |
| 54.0ms | 512× | 0 | valid |
Compiled 165 to 46 computations (72.1% saved)
ival-sqrt: 14.0ms (39.3% of total)ival-mult: 12.0ms (33.7% of total)ival-sub: 5.0ms (14% of total)ival-div: 4.0ms (11.2% of total)exact: 1.0ms (2.8% of total)ival-true: 0.0ms (0% of total)adjust: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 23 | 58 |
| 1 | 68 | 57 |
| 2 | 199 | 57 |
| 3 | 587 | 57 |
| 4 | 2390 | 57 |
| 5 | 8000 | 57 |
| 0 | 19 | 29 |
| 0 | 41 | 29 |
| 1 | 51 | 29 |
| 2 | 68 | 29 |
| 3 | 98 | 29 |
| 4 | 158 | 29 |
| 5 | 454 | 29 |
| 6 | 3847 | 29 |
| 0 | 8011 | 29 |
| 1× | iter limit |
| 1× | node limit |
| 1× | iter limit |
| 1× | node limit |
Loading profile data...