Data.Octree.Internal:octantDistance from Octree-0.5.4.2
Time bar (total: 3.9s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 0 |
| 0% | 0% | 199.8% | -99.8% | 0% | 0% | 0% | 1 |
| 0% | 0% | 399.6% | -299.6% | 0% | 0% | 0% | 2 |
| 0% | 0% | 799.2% | -699.2% | 0% | 0% | 0% | 3 |
| 0% | 0% | 1598.4% | -1498.4% | 0% | 0% | 0% | 4 |
| 0% | 0% | 3196.9% | -3096.9% | 0% | 0% | 0% | 5 |
| 0% | 0% | 6393.8% | -6293.8% | 0% | 0% | 0% | 6 |
| 0% | 0% | 12787.5% | -12687.5% | 0% | 0% | 0% | 7 |
| 0% | 0% | 25575% | -25475% | 0% | 0% | 0% | 8 |
| 0% | 0% | 51150% | -51050% | 0% | 0% | 0% | 9 |
| 0% | 0% | 102300% | -102200% | 0% | 0% | 0% | 10 |
| 0% | 0% | 204600% | -204500% | 0% | 0% | 0% | 11 |
| 0% | 0% | 409200.1% | -409100.1% | 0% | 0% | 0% | 12 |
Compiled 11 to 7 computations (36.4% saved)
| 916.0ms | 2529× | body | 2048 | valid |
| 828.0ms | 2101× | body | 4096 | valid |
| 491.0ms | 1697× | body | 1024 | valid |
| 207.0ms | 911× | body | 512 | valid |
| 144.0ms | 1018× | body | 256 | valid |
| 2× | egg-herbie |
| 4× | fma-def |
| 4× | hypot-def |
| 2× | swap-x-y |
| 2× | +-commutative |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 11 | 14 |
| 1 | 16 | 14 |
| 0 | 2 | 2 |
| 1 | 2 | 2 |
| 1× | unsound |
| 1× | saturated |
| Inputs |
|---|
0 |
1 |
| Outputs |
|---|
0 |
1 |
0 |
| Inputs |
|---|
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y))) |
(sqrt.f64 (+.f64 (*.f64 y y) (*.f64 x x))) |
| Outputs |
|---|
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y))) |
(hypot.f64 x y) |
(sqrt.f64 (+.f64 (*.f64 y y) (*.f64 x x))) |
(hypot.f64 x y) |
(sort x y)
Compiled 12 to 8 computations (33.3% saved)
| 1× | egg-herbie |
| 4× | fma-def |
| 4× | hypot-def |
| 2× | +-commutative |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 9 | 7 |
| 1 | 13 | 7 |
| 2 | 15 | 7 |
| 1× | saturated |
| Inputs |
|---|
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y))) |
| Outputs |
|---|
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y))) |
(hypot.f64 x y) |
Compiled 13 to 7 computations (46.2% saved)
1 alts after pruning (1 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 1 | 1 | 2 |
| Fresh | 1 | 0 | 1 |
| Picked | 0 | 0 | 0 |
| Done | 0 | 0 | 0 |
| Total | 2 | 1 | 3 |
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 100.0% | (hypot.f64 x y) |
| ▶ | 100.0% | (hypot.f64 x y) |
Compiled 10 to 6 computations (40% saved)
Compiled 8 to 4 computations (50% saved)
Compiled 2 to 2 computations (0% saved)
1 alts after pruning (0 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 0 | 0 | 0 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 0 | 1 | 1 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (hypot.f64 x y) |
Compiled 18 to 10 computations (44.4% saved)
Total -28.7b remaining (-∞%)
Threshold costs -28.7b (-∞%)
| Inputs |
|---|
(hypot.f64 x y) |
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y))) |
| Outputs |
|---|
(hypot.f64 x y) |
6 calls:
| 4.0ms | (+.f64 (*.f64 x x) (*.f64 y y)) |
| 3.0ms | y |
| 3.0ms | x |
| 3.0ms | (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y))) |
| 2.0ms | (*.f64 x x) |
| Accuracy | Segments | Branch |
|---|---|---|
| 100.0% | 1 | x |
| 100.0% | 1 | y |
| 100.0% | 1 | (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y))) |
| 100.0% | 1 | (+.f64 (*.f64 x x) (*.f64 y y)) |
| 100.0% | 1 | (*.f64 x x) |
| 100.0% | 1 | (*.f64 y y) |
Compiled 48 to 28 computations (41.7% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 5 | 7 |
| 1× | done |
| 1× | saturated |
| Inputs |
|---|
(hypot.f64 x y) |
| Outputs |
|---|
(hypot.f64 x y) |
Compiled 5 to 3 computations (40% saved)
| 4× | fma-def |
| 4× | hypot-def |
| 2× | +-commutative |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 9 | 7 |
| 1 | 13 | 7 |
| 2 | 15 | 7 |
| 1× | saturated |
Compiled 13 to 7 computations (46.2% saved)
(sort x y)
Compiled 82 to 50 computations (39% saved)
Loading profile data...