Numeric.Interval.Internal:bisect from intervals-0.7.1, A
Time bar (total: 1.8s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 0 |
| 100% | 99.9% | 0% | 0.1% | 0% | 0% | 0% | 1 |
Compiled 10 to 7 computations (30% saved)
| 870.0ms | 8256× | body | 256 | valid |
| 1× | egg-herbie |
| 7814× | fma-def |
| 1156× | sub-neg |
| 896× | fma-neg |
| 786× | distribute-lft-out |
| 726× | +-commutative |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 20 | 88 |
| 1 | 43 | 80 |
| 2 | 111 | 76 |
| 3 | 300 | 52 |
| 4 | 656 | 52 |
| 5 | 1328 | 52 |
| 6 | 2767 | 52 |
| 7 | 3528 | 52 |
| 8 | 3558 | 52 |
| 9 | 3576 | 52 |
| 10 | 3576 | 52 |
| 11 | 5558 | 52 |
| 12 | 6688 | 52 |
| 13 | 6952 | 52 |
| 14 | 7029 | 52 |
| 15 | 7105 | 52 |
| 16 | 7105 | 52 |
| 17 | 7128 | 52 |
| 18 | 7136 | 52 |
| 19 | 7136 | 52 |
| 1× | node limit |
| Inputs |
|---|
(+.f64 x (/.f64 (-.f64 y x) 2)) |
(+.f64 (neg.f64 x) (/.f64 (-.f64 y (neg.f64 x)) 2)) |
(+.f64 x (/.f64 (-.f64 (neg.f64 y) x) 2)) |
(+.f64 y (/.f64 (-.f64 x y) 2)) |
| Outputs |
|---|
(+.f64 x (/.f64 (-.f64 y x) 2)) |
(/.f64 (+.f64 x y) 2) |
(*.f64 1/2 (+.f64 x y)) |
(*.f64 (+.f64 x y) 1/2) |
(+.f64 (neg.f64 x) (/.f64 (-.f64 y (neg.f64 x)) 2)) |
(-.f64 (/.f64 (+.f64 x y) 2) x) |
(/.f64 (-.f64 y x) 2) |
(*.f64 -1/2 (-.f64 x y)) |
(*.f64 (-.f64 x y) -1/2) |
(*.f64 (-.f64 y x) 1/2) |
(+.f64 x (/.f64 (-.f64 (neg.f64 y) x) 2)) |
(-.f64 x (/.f64 (+.f64 x y) 2)) |
(/.f64 (-.f64 x y) 2) |
(*.f64 (-.f64 y x) -1/2) |
(+.f64 y (/.f64 (-.f64 x y) 2)) |
(+.f64 x (/.f64 (-.f64 y x) 2)) |
(/.f64 (+.f64 x y) 2) |
(*.f64 1/2 (+.f64 x y)) |
(*.f64 (+.f64 x y) 1/2) |
(sort x y)
Compiled 11 to 8 computations (27.3% saved)
| 1× | egg-herbie |
| 1698× | fma-def |
| 1426× | distribute-rgt-in |
| 1420× | fma-neg |
| 1232× | distribute-lft-in |
| 676× | sub-neg |
Useful iterations: 8 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 8 | 19 |
| 1 | 15 | 19 |
| 2 | 26 | 19 |
| 3 | 45 | 19 |
| 4 | 91 | 19 |
| 5 | 167 | 19 |
| 6 | 366 | 15 |
| 7 | 591 | 15 |
| 8 | 891 | 13 |
| 9 | 2136 | 13 |
| 10 | 3527 | 13 |
| 11 | 3930 | 13 |
| 12 | 3948 | 13 |
| 13 | 3962 | 13 |
| 14 | 3962 | 13 |
| 15 | 5227 | 13 |
| 16 | 5766 | 13 |
| 17 | 5922 | 13 |
| 18 | 5993 | 13 |
| 19 | 6077 | 13 |
| 20 | 6639 | 13 |
| 1× | node limit |
| Inputs |
|---|
(+.f64 x (/.f64 (-.f64 y x) 2)) |
| Outputs |
|---|
(+.f64 x (/.f64 (-.f64 y x) 2)) |
(fma.f64 x 1/2 (/.f64 y 2)) |
(fma.f64 -1/2 (-.f64 x y) x) |
(*.f64 1/2 (+.f64 y x)) |
(*.f64 1/2 (+.f64 x y)) |
Compiled 31 to 19 computations (38.7% saved)
1 alts after pruning (1 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 4 | 1 | 5 |
| Fresh | 1 | 0 | 1 |
| Picked | 0 | 0 | 0 |
| Done | 0 | 0 | 0 |
| Total | 5 | 1 | 6 |
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 100.0% | (*.f64 1/2 (+.f64 y x)) |
| ▶ | 100.0% | (*.f64 1/2 (+.f64 y x)) |
Compiled 14 to 10 computations (28.6% saved)
Compiled 14 to 7 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% | (*.f64 1/2 (+.f64 y x)) |
Compiled 21 to 14 computations (33.3% saved)
Total -0.0b remaining (-∞%)
Threshold costs -0b (-∞%)
| Inputs |
|---|
(*.f64 1/2 (+.f64 y x)) |
(+.f64 x (/.f64 (-.f64 y x) 2)) |
| Outputs |
|---|
(*.f64 1/2 (+.f64 y x)) |
3 calls:
| 5.0ms | (+.f64 x (/.f64 (-.f64 y x) 2)) |
| 3.0ms | y |
| 3.0ms | x |
| Accuracy | Segments | Branch |
|---|---|---|
| 100.0% | 1 | x |
| 100.0% | 1 | y |
| 100.0% | 1 | (+.f64 x (/.f64 (-.f64 y x) 2)) |
Compiled 29 to 19 computations (34.5% saved)
| 1× | egg-herbie |
| 2× | +-commutative |
| 2× | *-commutative |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 13 |
| 1 | 9 | 13 |
| 1× | done |
| 1× | saturated |
| Inputs |
|---|
(*.f64 1/2 (+.f64 y x)) |
| Outputs |
|---|
(*.f64 1/2 (+.f64 y x)) |
Compiled 7 to 5 computations (28.6% saved)
| 1698× | fma-def |
| 1426× | distribute-rgt-in |
| 1420× | fma-neg |
| 1232× | distribute-lft-in |
| 676× | sub-neg |
Useful iterations: 8 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 8 | 19 |
| 1 | 15 | 19 |
| 2 | 26 | 19 |
| 3 | 45 | 19 |
| 4 | 91 | 19 |
| 5 | 167 | 19 |
| 6 | 366 | 15 |
| 7 | 591 | 15 |
| 8 | 891 | 13 |
| 9 | 2136 | 13 |
| 10 | 3527 | 13 |
| 11 | 3930 | 13 |
| 12 | 3948 | 13 |
| 13 | 3962 | 13 |
| 14 | 3962 | 13 |
| 15 | 5227 | 13 |
| 16 | 5766 | 13 |
| 17 | 5922 | 13 |
| 18 | 5993 | 13 |
| 19 | 6077 | 13 |
| 20 | 6639 | 13 |
| 1× | node limit |
Compiled 346 to 266 computations (23.1% saved)
(sort x y)
Compiled 60 to 42 computations (30% saved)
Loading profile data...