
Time bar (total: 2.7s)
| 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)
| 1.6s | 7264× | body | 256 | valid |
| 181.0ms | 990× | body | 256 | infinite |
| 1.0ms | 2× | body | 1024 | valid |
| 1× | egg-herbie |
| 2278× | fma-def |
| 198× | distribute-rgt-in |
| 190× | unsub-neg |
| 176× | fma-neg |
| 114× | associate-+l+ |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 19 | 107 |
| 1 | 44 | 95 |
| 2 | 113 | 79 |
| 3 | 498 | 79 |
| 4 | 1274 | 79 |
| 5 | 1989 | 79 |
| 6 | 2444 | 79 |
| 7 | 2506 | 79 |
| 1× | saturated |
| Inputs |
|---|
(-.f64 (*.f64 (+.f64 x 1) y) x) |
(-.f64 (*.f64 (+.f64 x 1) y) x) |
(-.f64 (*.f64 (+.f64 (neg.f64 x) 1) y) (neg.f64 x)) |
(-.f64 (*.f64 (+.f64 x 1) (neg.f64 y)) x) |
(-.f64 (*.f64 (+.f64 y 1) x) y) |
| Outputs |
|---|
(-.f64 (*.f64 (+.f64 x 1) y) x) |
(-.f64 (fma.f64 x y y) x) |
(fma.f64 x y (-.f64 y x)) |
(-.f64 (*.f64 (+.f64 x 1) y) x) |
(-.f64 (fma.f64 x y y) x) |
(fma.f64 x y (-.f64 y x)) |
(-.f64 (*.f64 (+.f64 (neg.f64 x) 1) y) (neg.f64 x)) |
(fma.f64 (+.f64 1 (neg.f64 x)) y (neg.f64 (neg.f64 x))) |
(fma.f64 y (-.f64 1 x) x) |
(fma.f64 x (-.f64 1 y) y) |
(-.f64 (*.f64 (+.f64 x 1) (neg.f64 y)) x) |
(fma.f64 (+.f64 x 1) (neg.f64 y) (neg.f64 x)) |
(-.f64 (neg.f64 x) (fma.f64 x y y)) |
(-.f64 (*.f64 (+.f64 y 1) x) y) |
(fma.f64 (+.f64 1 y) x (neg.f64 y)) |
(-.f64 (+.f64 x (*.f64 y x)) y) |
(-.f64 (fma.f64 x y x) y) |
(fma.f64 y (+.f64 x -1) x) |
Compiled 9 to 6 computations (33.3% saved)
Compiled 14 to 6 computations (57.1% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 100.0% | (-.f64 (*.f64 (+.f64 x 1) y) x) |
| ▶ | 100.0% | (-.f64 (*.f64 (+.f64 x 1) y) x) |
Compiled 18 to 12 computations (33.3% saved)
Found 1 expressions with local error:
| New | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (*.f64 (+.f64 x 1) y) |
Compiled 21 to 13 computations (38.1% saved)
6 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 0.0ms | y | @ | 0 | (*.f64 (+.f64 x 1) y) |
| 0.0ms | x | @ | inf | (*.f64 (+.f64 x 1) y) |
| 0.0ms | y | @ | inf | (*.f64 (+.f64 x 1) y) |
| 0.0ms | x | @ | 0 | (*.f64 (+.f64 x 1) y) |
| 0.0ms | y | @ | -inf | (*.f64 (+.f64 x 1) y) |
| 1× | batch-egg-rewrite |
| 1388× | pow1 |
| 1282× | log1p-expm1-u |
| 1282× | expm1-log1p-u |
| 1280× | add-exp-log |
| 1256× | add-log-exp |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 13 |
| 1 | 142 | 13 |
| 2 | 1773 | 13 |
| 1× | node limit |
| Inputs |
|---|
(*.f64 (+.f64 x 1) y) |
| Outputs |
|---|
(+.f64 y (*.f64 y x)) |
(+.f64 y (*.f64 x y)) |
(+.f64 (*.f64 y x) y) |
(+.f64 (*.f64 x y) y) |
(-.f64 (+.f64 1 (+.f64 y (*.f64 y x))) 1) |
(/.f64 (*.f64 y (+.f64 1 (pow.f64 x 3))) (fma.f64 x x (-.f64 1 x))) |
(/.f64 (*.f64 y (fma.f64 x x -1)) (+.f64 x -1)) |
(/.f64 (*.f64 (+.f64 1 (pow.f64 x 3)) y) (fma.f64 x x (-.f64 1 x))) |
(/.f64 (*.f64 (fma.f64 x x -1) y) (+.f64 x -1)) |
(pow.f64 (+.f64 y (*.f64 y x)) 1) |
(pow.f64 (cbrt.f64 (+.f64 y (*.f64 y x))) 3) |
(pow.f64 (pow.f64 (+.f64 y (*.f64 y x)) 3) 1/3) |
(pow.f64 (sqrt.f64 (+.f64 y (*.f64 y x))) 2) |
(sqrt.f64 (pow.f64 (+.f64 y (*.f64 y x)) 2)) |
(log.f64 (pow.f64 (exp.f64 y) (+.f64 x 1))) |
(cbrt.f64 (pow.f64 (+.f64 y (*.f64 y x)) 3)) |
(expm1.f64 (log1p.f64 (+.f64 y (*.f64 y x)))) |
(exp.f64 (+.f64 (log1p.f64 x) (log.f64 y))) |
(log1p.f64 (expm1.f64 (+.f64 y (*.f64 y x)))) |
| 1× | egg-herbie |
| 1328× | fma-def |
| 1298× | div-sub |
| 596× | *-commutative |
| 592× | associate-*r* |
| 502× | associate-*l* |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 57 | 445 |
| 1 | 128 | 441 |
| 2 | 365 | 433 |
| 3 | 2030 | 433 |
| 4 | 4190 | 433 |
| 5 | 6606 | 433 |
| 1× | node limit |
| Inputs |
|---|
y |
(+.f64 (*.f64 y x) y) |
(+.f64 (*.f64 y x) y) |
(+.f64 (*.f64 y x) y) |
(*.f64 y x) |
(+.f64 y (*.f64 y x)) |
(+.f64 y (*.f64 y x)) |
(+.f64 y (*.f64 y x)) |
(*.f64 y x) |
(+.f64 y (*.f64 y x)) |
(+.f64 y (*.f64 y x)) |
(+.f64 y (*.f64 y x)) |
(*.f64 (+.f64 1 x) y) |
(*.f64 (+.f64 1 x) y) |
(*.f64 (+.f64 1 x) y) |
(*.f64 (+.f64 1 x) y) |
(*.f64 (+.f64 1 x) y) |
(*.f64 (+.f64 1 x) y) |
(*.f64 (+.f64 1 x) y) |
(*.f64 (+.f64 1 x) y) |
(*.f64 (+.f64 1 x) y) |
(*.f64 (+.f64 1 x) y) |
(*.f64 (+.f64 1 x) y) |
(*.f64 (+.f64 1 x) y) |
(+.f64 y (*.f64 y x)) |
(+.f64 y (*.f64 x y)) |
(+.f64 (*.f64 y x) y) |
(+.f64 (*.f64 x y) y) |
(-.f64 (+.f64 1 (+.f64 y (*.f64 y x))) 1) |
(/.f64 (*.f64 y (+.f64 1 (pow.f64 x 3))) (fma.f64 x x (-.f64 1 x))) |
(/.f64 (*.f64 y (fma.f64 x x -1)) (+.f64 x -1)) |
(/.f64 (*.f64 (+.f64 1 (pow.f64 x 3)) y) (fma.f64 x x (-.f64 1 x))) |
(/.f64 (*.f64 (fma.f64 x x -1) y) (+.f64 x -1)) |
(pow.f64 (+.f64 y (*.f64 y x)) 1) |
(pow.f64 (cbrt.f64 (+.f64 y (*.f64 y x))) 3) |
(pow.f64 (pow.f64 (+.f64 y (*.f64 y x)) 3) 1/3) |
(pow.f64 (sqrt.f64 (+.f64 y (*.f64 y x))) 2) |
(sqrt.f64 (pow.f64 (+.f64 y (*.f64 y x)) 2)) |
(log.f64 (pow.f64 (exp.f64 y) (+.f64 x 1))) |
(cbrt.f64 (pow.f64 (+.f64 y (*.f64 y x)) 3)) |
(expm1.f64 (log1p.f64 (+.f64 y (*.f64 y x)))) |
(exp.f64 (+.f64 (log1p.f64 x) (log.f64 y))) |
(log1p.f64 (expm1.f64 (+.f64 y (*.f64 y x)))) |
| Outputs |
|---|
y |
(+.f64 (*.f64 y x) y) |
(fma.f64 y x y) |
(+.f64 (*.f64 y x) y) |
(fma.f64 y x y) |
(+.f64 (*.f64 y x) y) |
(fma.f64 y x y) |
(*.f64 y x) |
(+.f64 y (*.f64 y x)) |
(fma.f64 y x y) |
(+.f64 y (*.f64 y x)) |
(fma.f64 y x y) |
(+.f64 y (*.f64 y x)) |
(fma.f64 y x y) |
(*.f64 y x) |
(+.f64 y (*.f64 y x)) |
(fma.f64 y x y) |
(+.f64 y (*.f64 y x)) |
(fma.f64 y x y) |
(+.f64 y (*.f64 y x)) |
(fma.f64 y x y) |
(*.f64 (+.f64 1 x) y) |
(fma.f64 y x y) |
(*.f64 (+.f64 1 x) y) |
(fma.f64 y x y) |
(*.f64 (+.f64 1 x) y) |
(fma.f64 y x y) |
(*.f64 (+.f64 1 x) y) |
(fma.f64 y x y) |
(*.f64 (+.f64 1 x) y) |
(fma.f64 y x y) |
(*.f64 (+.f64 1 x) y) |
(fma.f64 y x y) |
(*.f64 (+.f64 1 x) y) |
(fma.f64 y x y) |
(*.f64 (+.f64 1 x) y) |
(fma.f64 y x y) |
(*.f64 (+.f64 1 x) y) |
(fma.f64 y x y) |
(*.f64 (+.f64 1 x) y) |
(fma.f64 y x y) |
(*.f64 (+.f64 1 x) y) |
(fma.f64 y x y) |
(*.f64 (+.f64 1 x) y) |
(fma.f64 y x y) |
(+.f64 y (*.f64 y x)) |
(fma.f64 y x y) |
(+.f64 y (*.f64 x y)) |
(fma.f64 y x y) |
(+.f64 (*.f64 y x) y) |
(fma.f64 y x y) |
(+.f64 (*.f64 x y) y) |
(fma.f64 y x y) |
(-.f64 (+.f64 1 (+.f64 y (*.f64 y x))) 1) |
(fma.f64 y x y) |
(/.f64 (*.f64 y (+.f64 1 (pow.f64 x 3))) (fma.f64 x x (-.f64 1 x))) |
(*.f64 (/.f64 y (fma.f64 x x (-.f64 1 x))) (+.f64 1 (pow.f64 x 3))) |
(/.f64 (fma.f64 y (pow.f64 x 3) y) (-.f64 (fma.f64 x x 1) x)) |
(/.f64 (*.f64 y (fma.f64 x x -1)) (+.f64 x -1)) |
(fma.f64 y x y) |
(/.f64 (*.f64 (+.f64 1 (pow.f64 x 3)) y) (fma.f64 x x (-.f64 1 x))) |
(/.f64 (*.f64 y (+.f64 1 (pow.f64 x 3))) (fma.f64 x x (-.f64 1 x))) |
(*.f64 (/.f64 y (fma.f64 x x (-.f64 1 x))) (+.f64 1 (pow.f64 x 3))) |
(/.f64 (fma.f64 y (pow.f64 x 3) y) (-.f64 (fma.f64 x x 1) x)) |
(/.f64 (*.f64 (fma.f64 x x -1) y) (+.f64 x -1)) |
(fma.f64 y x y) |
(pow.f64 (+.f64 y (*.f64 y x)) 1) |
(fma.f64 y x y) |
(pow.f64 (cbrt.f64 (+.f64 y (*.f64 y x))) 3) |
(fma.f64 y x y) |
(pow.f64 (pow.f64 (+.f64 y (*.f64 y x)) 3) 1/3) |
(fma.f64 y x y) |
(pow.f64 (sqrt.f64 (+.f64 y (*.f64 y x))) 2) |
(fma.f64 y x y) |
(sqrt.f64 (pow.f64 (+.f64 y (*.f64 y x)) 2)) |
(fma.f64 y x y) |
(log.f64 (pow.f64 (exp.f64 y) (+.f64 x 1))) |
(fma.f64 y x y) |
(cbrt.f64 (pow.f64 (+.f64 y (*.f64 y x)) 3)) |
(fma.f64 y x y) |
(expm1.f64 (log1p.f64 (+.f64 y (*.f64 y x)))) |
(fma.f64 y x y) |
(exp.f64 (+.f64 (log1p.f64 x) (log.f64 y))) |
(*.f64 y (exp.f64 (log1p.f64 x))) |
(log1p.f64 (expm1.f64 (+.f64 y (*.f64 y x)))) |
(fma.f64 y x y) |
Compiled 251 to 121 computations (51.8% saved)
3 alts after pruning (2 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 24 | 2 | 26 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 24 | 3 | 27 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (-.f64 (*.f64 (+.f64 x 1) y) x) |
| ▶ | 64.7% | (-.f64 (*.f64 y x) x) |
| ▶ | 73.9% | (-.f64 y x) |
| ✓ | 100.0% | (-.f64 (*.f64 (+.f64 x 1) y) x) |
| ▶ | 64.7% | (-.f64 (*.f64 y x) x) |
| ▶ | 73.9% | (-.f64 y x) |
Compiled 42 to 26 computations (38.1% saved)
Compiled 18 to 6 computations (66.7% saved)
Compiled 2 to 2 computations (0% saved)
3 alts after pruning (0 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 0 | 0 | 0 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 2 | 2 |
| Done | 0 | 1 | 1 |
| Total | 0 | 3 | 3 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (-.f64 (*.f64 (+.f64 x 1) y) x) |
| ✓ | 64.7% | (-.f64 (*.f64 y x) x) |
| ✓ | 73.9% | (-.f64 y x) |
Compiled 38 to 22 computations (42.1% saved)
| Inputs |
|---|
(-.f64 y x) |
(-.f64 (*.f64 y x) x) |
(-.f64 (*.f64 (+.f64 x 1) y) x) |
| Outputs |
|---|
(-.f64 (*.f64 (+.f64 x 1) y) x) |
3 calls:
| 4.0ms | (-.f64 (*.f64 (+.f64 x 1) y) x) |
| 3.0ms | x |
| 3.0ms | y |
| Accuracy | Segments | Branch |
|---|---|---|
| 100.0% | 1 | x |
| 100.0% | 1 | y |
| 100.0% | 1 | (-.f64 (*.f64 (+.f64 x 1) y) x) |
Compiled 32 to 19 computations (40.6% saved)
| Inputs |
|---|
(-.f64 y x) |
(-.f64 (*.f64 y x) x) |
| Outputs |
|---|
(-.f64 (*.f64 y x) x) |
(-.f64 y x) |
(-.f64 (*.f64 y x) x) |
2 calls:
| 33.0ms | y |
| 9.0ms | x |
| Accuracy | Segments | Branch |
|---|---|---|
| 99.4% | 3 | x |
| 81.5% | 5 | y |
Compiled 16 to 9 computations (43.8% saved)
Total -0.0b remaining (-0%)
Threshold costs -0b (-0%)
| Inputs |
|---|
(-.f64 y x) |
| Outputs |
|---|
(-.f64 y x) |
2 calls:
| 9.0ms | y |
| 3.0ms | x |
| Accuracy | Segments | Branch |
|---|---|---|
| 73.9% | 1 | y |
| 73.9% | 1 | x |
Compiled 11 to 7 computations (36.4% saved)
| 2× | binary-search |
| 1× | narrow-enough |
| 1× | narrow-enough |
| Time | Left | Right |
|---|---|---|
| 77.0ms | 4.5449089166740556e-14 | 5962.702532163576 |
| 14.0ms | -2.671278357101053 | -1.1833211799544086e-5 |
| 87.0ms | 303× | body | 256 | valid |
| 0.0ms | 1× | body | 256 | infinite |
Compiled 280 to 181 computations (35.4% saved)
| 1× | egg-herbie |
| 10× | +-commutative |
| 8× | sub-neg |
| 6× | *-commutative |
| 2× | 1-exp |
| 2× | neg-mul-1 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 19 | 71 |
| 1 | 34 | 71 |
| 2 | 39 | 71 |
| 3 | 41 | 71 |
| 4 | 42 | 71 |
| 1× | done |
| 1× | saturated |
| Inputs |
|---|
(-.f64 (*.f64 (+.f64 x 1) y) x) |
(if (<=.f64 x -1) (-.f64 (*.f64 y x) x) (if (<=.f64 x 1) (-.f64 y x) (-.f64 (*.f64 y x) x))) |
(-.f64 y x) |
| Outputs |
|---|
(-.f64 (*.f64 (+.f64 x 1) y) x) |
(if (<=.f64 x -1) (-.f64 (*.f64 y x) x) (if (<=.f64 x 1) (-.f64 y x) (-.f64 (*.f64 y x) x))) |
(if (or (<=.f64 x -1) (not (<=.f64 x 1))) (-.f64 (*.f64 x y) x) (-.f64 y x)) |
(-.f64 y x) |
Compiled 33 to 21 computations (36.4% saved)
Compiled 76 to 44 computations (42.1% saved)
Loading profile data...