Falkner and Boettcher, Appendix B, 2
Time bar (total: 1.4s)
| 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)
| 17.0ms | 260× | 0 | valid |
ival-mult: 5.0ms (38.8% of total)ival-sqrt: 3.0ms (23.3% of total)ival-div: 2.0ms (15.5% of total)ival-sub: 2.0ms (15.5% 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 | - | (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 |
| 234.0ms | 3 072× | 0 | valid |
Compiled 2 808 to 696 computations (75.2% saved)
ival-mult: 60.0ms (40.3% of total)ival-sqrt: 38.0ms (25.5% of total)ival-sub: 24.0ms (16.1% of total)ival-div: 19.0ms (12.8% of total)exact: 5.0ms (3.4% of total)ival-true: 2.0ms (1.3% of total)adjust: 1.0ms (0.7% of total)ival-assert: 1.0ms (0.7% of total)| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 16 | 39 |
| 1 | 53 | 38 |
| 2 | 168 | 38 |
| 3 | 591 | 38 |
| 4 | 1654 | 38 |
| 5 | 2972 | 38 |
| 6 | 4007 | 38 |
| 7 | 4338 | 38 |
| 8 | 4392 | 38 |
| 9 | 4452 | 38 |
| 10 | 4548 | 38 |
| 11 | 5258 | 38 |
| 12 | 6044 | 38 |
| 13 | 7156 | 38 |
| 14 | 7502 | 38 |
| 0 | 14 | 19 |
| 0 | 23 | 19 |
| 1 | 45 | 19 |
| 2 | 97 | 19 |
| 3 | 230 | 19 |
| 4 | 651 | 19 |
| 5 | 1485 | 19 |
| 6 | 2032 | 19 |
| 7 | 3628 | 19 |
| 8 | 4929 | 19 |
| 9 | 6447 | 19 |
| 10 | 7423 | 19 |
| 0 | 8047 | 17 |
| 1× | iter limit |
| 1× | node limit |
| 1× | iter limit |
| 1× | node limit |
| Inputs |
|---|
(*.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))) |
| Outputs |
|---|
(*.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))) |
(*.f64 (fma.f64 v v #s(literal -1 binary64)) (*.f64 (*.f64 #s(literal -1/4 binary64) (sqrt.f64 #s(literal 2 binary64))) (sqrt.f64 (fma.f64 #s(literal -3 binary64) (*.f64 v v) #s(literal 1 binary64))))) |
(abs v)
Compiled 19 to 14 computations (26.3% saved)
Compiled 0 to 1 computations (-∞% saved)
| Status | Accuracy | Program |
|---|---|---|
| 100.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))) |
Compiled 38 to 28 computations (26.3% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 14 | 19 |
| 1 | 30 | 19 |
| 2 | 46 | 19 |
| 3 | 54 | 19 |
| 4 | 58 | 19 |
| 1× | saturated |
| Inputs |
|---|
(*.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))) |
| Outputs |
|---|
(*.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))) |
(*.f64 (-.f64 #s(literal 1 binary64) (*.f64 v v)) (*.f64 (sqrt.f64 (-.f64 #s(literal 1 binary64) (*.f64 (*.f64 v v) #s(literal 3 binary64)))) (/.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 4 binary64)))) |
| 1× | fuel |
Compiled 19 to 14 computations (26.3% saved)
(abs v)
Compiled 152 to 112 computations (26.3% saved)
Loading profile data...