Diagrams.Solve.Tridiagonal:solveTriDiagonal from diagrams-solve-0.1, C
Time bar (total: 2.4s)
| 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 9 to 6 computations (33.3% saved)
| 1.4s | 7176× | body | 256 | valid |
| 268.0ms | 1080× | body | 256 | infinite |
| 2× | egg-herbie |
| 576× | fma-def |
| 66× | cancel-sign-sub-inv |
| 66× | sub-neg |
| 54× | fma-neg |
| 54× | associate-*r* |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 13 | 52 |
| 1 | 35 | 52 |
| 2 | 62 | 52 |
| 3 | 108 | 52 |
| 4 | 157 | 52 |
| 5 | 288 | 52 |
| 6 | 461 | 52 |
| 7 | 610 | 52 |
| 8 | 711 | 52 |
| 9 | 729 | 52 |
| 10 | 732 | 52 |
| 0 | 3 | 3 |
| 1 | 3 | 3 |
| 1× | unsound |
| 1× | saturated |
| Inputs |
|---|
0 |
1 |
2 |
| Outputs |
|---|
0 |
1 |
2 |
1 |
| Inputs |
|---|
(-.f64 x (*.f64 y z)) |
(-.f64 y (*.f64 x z)) |
(-.f64 z (*.f64 y x)) |
(-.f64 x (*.f64 z y)) |
| Outputs |
|---|
(-.f64 x (*.f64 y z)) |
(fma.f64 y (neg.f64 z) x) |
(-.f64 y (*.f64 x z)) |
(-.f64 z (*.f64 y x)) |
(-.f64 z (*.f64 x y)) |
(fma.f64 x (neg.f64 y) z) |
(-.f64 x (*.f64 z y)) |
(-.f64 x (*.f64 y z)) |
(fma.f64 y (neg.f64 z) x) |
(sort y z)
Compiled 11 to 8 computations (27.3% saved)
| 1× | egg-herbie |
| 294× | fma-def |
| 42× | cancel-sign-sub-inv |
| 36× | sub-neg |
| 30× | distribute-lft-neg-in |
| 28× | unsub-neg |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 13 |
| 1 | 14 | 13 |
| 2 | 26 | 13 |
| 3 | 44 | 13 |
| 4 | 63 | 13 |
| 5 | 97 | 13 |
| 6 | 152 | 13 |
| 7 | 201 | 13 |
| 8 | 262 | 13 |
| 9 | 335 | 13 |
| 10 | 381 | 13 |
| 11 | 387 | 13 |
| 1× | saturated |
| Inputs |
|---|
(-.f64 x (*.f64 y z)) |
| Outputs |
|---|
(-.f64 x (*.f64 y z)) |
(fma.f64 y (neg.f64 z) x) |
Compiled 13 to 7 computations (46.2% saved)
3 alts after pruning (3 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 0 | 2 | 2 |
| Fresh | 0 | 1 | 1 |
| Picked | 0 | 0 | 0 |
| Done | 0 | 0 | 0 |
| Total | 0 | 3 | 3 |
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 100.0% | (fma.f64 y (neg.f64 z) x) |
| ▶ | 100.0% | (-.f64 x (*.f64 y z)) |
| ▶ | 100.0% | (fma.f64 y (neg.f64 z) x) |
| ▶ | 100.0% | (-.f64 x (*.f64 y z)) |
Compiled 32 to 20 computations (37.5% saved)
Found 1 expressions with local accuracy:
| New | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (-.f64 x (*.f64 y z)) |
Compiled 25 to 8 computations (68% saved)
9 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 0.0ms | z | @ | -inf | (-.f64 x (*.f64 y z)) |
| 0.0ms | y | @ | inf | (-.f64 x (*.f64 y z)) |
| 0.0ms | x | @ | 0 | (-.f64 x (*.f64 y z)) |
| 0.0ms | x | @ | inf | (-.f64 x (*.f64 y z)) |
| 0.0ms | z | @ | inf | (-.f64 x (*.f64 y z)) |
| 1× | batch-egg-rewrite |
| 1672× | pow1 |
| 1544× | add-exp-log |
| 1544× | log1p-expm1-u |
| 1544× | expm1-log1p-u |
| 1510× | add-log-exp |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 13 |
| 1 | 152 | 13 |
| 2 | 2106 | 13 |
| 1× | node limit |
| Inputs |
|---|
(-.f64 x (*.f64 y z)) |
| Outputs |
|---|
(+.f64 x (*.f64 y (neg.f64 z))) |
(+.f64 x (*.f64 (*.f64 y (neg.f64 z)) 1)) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (neg.f64 z) y (*.f64 y z))) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (neg.f64 y) z (*.f64 y z))) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (*.f64 y (neg.f64 z)) 1 (*.f64 y z))) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (neg.f64 (cbrt.f64 (*.f64 y z))) (pow.f64 (cbrt.f64 (*.f64 y z)) 2) (*.f64 y z))) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (neg.f64 (sqrt.f64 (*.f64 y z))) (sqrt.f64 (*.f64 y z)) (*.f64 y z))) |
(+.f64 (*.f64 y (neg.f64 z)) x) |
(*.f64 (-.f64 x (*.f64 y z)) 1) |
(*.f64 1 (-.f64 x (*.f64 y z))) |
(*.f64 (cbrt.f64 (-.f64 x (*.f64 y z))) (pow.f64 (cbrt.f64 (-.f64 x (*.f64 y z))) 2)) |
(*.f64 (pow.f64 (cbrt.f64 (-.f64 x (*.f64 y z))) 2) (cbrt.f64 (-.f64 x (*.f64 y z)))) |
(*.f64 (sqrt.f64 (-.f64 x (*.f64 y z))) (sqrt.f64 (-.f64 x (*.f64 y z)))) |
(*.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (/.f64 1 (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 x (*.f64 y z)))))) |
(*.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 y z) 2)) (/.f64 1 (+.f64 x (*.f64 y z)))) |
(*.f64 (+.f64 (sqrt.f64 x) (sqrt.f64 (*.f64 y z))) (-.f64 (sqrt.f64 x) (sqrt.f64 (*.f64 y z)))) |
(/.f64 1 (/.f64 (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 x (*.f64 y z)))) (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)))) |
(/.f64 1 (/.f64 (+.f64 x (*.f64 y z)) (-.f64 (*.f64 x x) (pow.f64 (*.f64 y z) 2)))) |
(/.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 x (*.f64 y z))))) |
(/.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 y z) 2)) (+.f64 x (*.f64 y z))) |
(/.f64 (neg.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3))) (neg.f64 (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 x (*.f64 y z)))))) |
(/.f64 (neg.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 y z) 2))) (neg.f64 (+.f64 x (*.f64 y z)))) |
(/.f64 (+.f64 (pow.f64 x 3) (pow.f64 (*.f64 y (neg.f64 z)) 3)) (+.f64 (*.f64 x x) (-.f64 (*.f64 (*.f64 y (neg.f64 z)) (*.f64 y (neg.f64 z))) (*.f64 x (*.f64 y (neg.f64 z)))))) |
(/.f64 (-.f64 (*.f64 x x) (*.f64 (*.f64 y (neg.f64 z)) (*.f64 y (neg.f64 z)))) (-.f64 x (*.f64 y (neg.f64 z)))) |
(pow.f64 (-.f64 x (*.f64 y z)) 1) |
(pow.f64 (cbrt.f64 (-.f64 x (*.f64 y z))) 3) |
(pow.f64 (pow.f64 (-.f64 x (*.f64 y z)) 3) 1/3) |
(pow.f64 (sqrt.f64 (-.f64 x (*.f64 y z))) 2) |
(sqrt.f64 (pow.f64 (-.f64 x (*.f64 y z)) 2)) |
(log.f64 (exp.f64 (-.f64 x (*.f64 y z)))) |
(cbrt.f64 (pow.f64 (-.f64 x (*.f64 y z)) 3)) |
(expm1.f64 (log1p.f64 (-.f64 x (*.f64 y z)))) |
(exp.f64 (log.f64 (-.f64 x (*.f64 y z)))) |
(log1p.f64 (expm1.f64 (-.f64 x (*.f64 y z)))) |
(fma.f64 1 x (*.f64 y (neg.f64 z))) |
(fma.f64 (pow.f64 (cbrt.f64 x) 2) (cbrt.f64 x) (*.f64 y (neg.f64 z))) |
(fma.f64 (sqrt.f64 x) (sqrt.f64 x) (*.f64 y (neg.f64 z))) |
| 1× | egg-herbie |
| 1264× | fma-neg |
| 1256× | fma-def |
| 706× | distribute-lft-neg-in |
| 568× | distribute-rgt-neg-in |
| 380× | distribute-frac-neg |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 106 | 1171 |
| 1 | 289 | 1121 |
| 2 | 1148 | 1121 |
| 3 | 5160 | 1121 |
| 1× | node limit |
| Inputs |
|---|
(*.f64 -1 (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
x |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
x |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
x |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(*.f64 -1 (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(*.f64 -1 (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
x |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(*.f64 -1 (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(*.f64 -1 (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(+.f64 x (*.f64 y (neg.f64 z))) |
(+.f64 x (*.f64 (*.f64 y (neg.f64 z)) 1)) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (neg.f64 z) y (*.f64 y z))) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (neg.f64 y) z (*.f64 y z))) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (*.f64 y (neg.f64 z)) 1 (*.f64 y z))) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (neg.f64 (cbrt.f64 (*.f64 y z))) (pow.f64 (cbrt.f64 (*.f64 y z)) 2) (*.f64 y z))) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (neg.f64 (sqrt.f64 (*.f64 y z))) (sqrt.f64 (*.f64 y z)) (*.f64 y z))) |
(+.f64 (*.f64 y (neg.f64 z)) x) |
(*.f64 (-.f64 x (*.f64 y z)) 1) |
(*.f64 1 (-.f64 x (*.f64 y z))) |
(*.f64 (cbrt.f64 (-.f64 x (*.f64 y z))) (pow.f64 (cbrt.f64 (-.f64 x (*.f64 y z))) 2)) |
(*.f64 (pow.f64 (cbrt.f64 (-.f64 x (*.f64 y z))) 2) (cbrt.f64 (-.f64 x (*.f64 y z)))) |
(*.f64 (sqrt.f64 (-.f64 x (*.f64 y z))) (sqrt.f64 (-.f64 x (*.f64 y z)))) |
(*.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (/.f64 1 (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 x (*.f64 y z)))))) |
(*.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 y z) 2)) (/.f64 1 (+.f64 x (*.f64 y z)))) |
(*.f64 (+.f64 (sqrt.f64 x) (sqrt.f64 (*.f64 y z))) (-.f64 (sqrt.f64 x) (sqrt.f64 (*.f64 y z)))) |
(/.f64 1 (/.f64 (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 x (*.f64 y z)))) (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)))) |
(/.f64 1 (/.f64 (+.f64 x (*.f64 y z)) (-.f64 (*.f64 x x) (pow.f64 (*.f64 y z) 2)))) |
(/.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 x (*.f64 y z))))) |
(/.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 y z) 2)) (+.f64 x (*.f64 y z))) |
(/.f64 (neg.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3))) (neg.f64 (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 x (*.f64 y z)))))) |
(/.f64 (neg.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 y z) 2))) (neg.f64 (+.f64 x (*.f64 y z)))) |
(/.f64 (+.f64 (pow.f64 x 3) (pow.f64 (*.f64 y (neg.f64 z)) 3)) (+.f64 (*.f64 x x) (-.f64 (*.f64 (*.f64 y (neg.f64 z)) (*.f64 y (neg.f64 z))) (*.f64 x (*.f64 y (neg.f64 z)))))) |
(/.f64 (-.f64 (*.f64 x x) (*.f64 (*.f64 y (neg.f64 z)) (*.f64 y (neg.f64 z)))) (-.f64 x (*.f64 y (neg.f64 z)))) |
(pow.f64 (-.f64 x (*.f64 y z)) 1) |
(pow.f64 (cbrt.f64 (-.f64 x (*.f64 y z))) 3) |
(pow.f64 (pow.f64 (-.f64 x (*.f64 y z)) 3) 1/3) |
(pow.f64 (sqrt.f64 (-.f64 x (*.f64 y z))) 2) |
(sqrt.f64 (pow.f64 (-.f64 x (*.f64 y z)) 2)) |
(log.f64 (exp.f64 (-.f64 x (*.f64 y z)))) |
(cbrt.f64 (pow.f64 (-.f64 x (*.f64 y z)) 3)) |
(expm1.f64 (log1p.f64 (-.f64 x (*.f64 y z)))) |
(exp.f64 (log.f64 (-.f64 x (*.f64 y z)))) |
(log1p.f64 (expm1.f64 (-.f64 x (*.f64 y z)))) |
(fma.f64 1 x (*.f64 y (neg.f64 z))) |
(fma.f64 (pow.f64 (cbrt.f64 x) 2) (cbrt.f64 x) (*.f64 y (neg.f64 z))) |
(fma.f64 (sqrt.f64 x) (sqrt.f64 x) (*.f64 y (neg.f64 z))) |
| Outputs |
|---|
(*.f64 -1 (*.f64 y z)) |
(*.f64 y (neg.f64 z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
x |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
x |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
x |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(*.f64 -1 (*.f64 y z)) |
(*.f64 y (neg.f64 z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(*.f64 -1 (*.f64 y z)) |
(*.f64 y (neg.f64 z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
x |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(*.f64 -1 (*.f64 y z)) |
(*.f64 y (neg.f64 z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(*.f64 -1 (*.f64 y z)) |
(*.f64 y (neg.f64 z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 -1 (*.f64 y z)) x) |
(-.f64 x (*.f64 y z)) |
(+.f64 x (*.f64 y (neg.f64 z))) |
(-.f64 x (*.f64 y z)) |
(+.f64 x (*.f64 (*.f64 y (neg.f64 z)) 1)) |
(-.f64 x (*.f64 y z)) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (neg.f64 z) y (*.f64 y z))) |
(-.f64 x (*.f64 y z)) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (neg.f64 y) z (*.f64 y z))) |
(-.f64 x (*.f64 y z)) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (*.f64 y (neg.f64 z)) 1 (*.f64 y z))) |
(-.f64 x (*.f64 y z)) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (neg.f64 (cbrt.f64 (*.f64 y z))) (pow.f64 (cbrt.f64 (*.f64 y z)) 2) (*.f64 y z))) |
(-.f64 x (*.f64 y z)) |
(+.f64 (-.f64 x (*.f64 y z)) (fma.f64 (neg.f64 (sqrt.f64 (*.f64 y z))) (sqrt.f64 (*.f64 y z)) (*.f64 y z))) |
(-.f64 x (*.f64 y z)) |
(+.f64 (*.f64 y (neg.f64 z)) x) |
(-.f64 x (*.f64 y z)) |
(*.f64 (-.f64 x (*.f64 y z)) 1) |
(-.f64 x (*.f64 y z)) |
(*.f64 1 (-.f64 x (*.f64 y z))) |
(-.f64 x (*.f64 y z)) |
(*.f64 (cbrt.f64 (-.f64 x (*.f64 y z))) (pow.f64 (cbrt.f64 (-.f64 x (*.f64 y z))) 2)) |
(-.f64 x (*.f64 y z)) |
(*.f64 (pow.f64 (cbrt.f64 (-.f64 x (*.f64 y z))) 2) (cbrt.f64 (-.f64 x (*.f64 y z)))) |
(-.f64 x (*.f64 y z)) |
(*.f64 (sqrt.f64 (-.f64 x (*.f64 y z))) (sqrt.f64 (-.f64 x (*.f64 y z)))) |
(-.f64 x (*.f64 y z)) |
(*.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (/.f64 1 (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 x (*.f64 y z)))))) |
(*.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (/.f64 1 (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 (*.f64 y z) x))))) |
(/.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (fma.f64 x x (*.f64 y (*.f64 z (fma.f64 y z x))))) |
(/.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (fma.f64 y (*.f64 z (fma.f64 y z x)) (*.f64 x x))) |
(*.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 y z) 2)) (/.f64 1 (+.f64 x (*.f64 y z)))) |
(-.f64 x (*.f64 y z)) |
(*.f64 (+.f64 (sqrt.f64 x) (sqrt.f64 (*.f64 y z))) (-.f64 (sqrt.f64 x) (sqrt.f64 (*.f64 y z)))) |
(-.f64 x (*.f64 y z)) |
(/.f64 1 (/.f64 (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 x (*.f64 y z)))) (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)))) |
(*.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (/.f64 1 (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 (*.f64 y z) x))))) |
(/.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (fma.f64 x x (*.f64 y (*.f64 z (fma.f64 y z x))))) |
(/.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (fma.f64 y (*.f64 z (fma.f64 y z x)) (*.f64 x x))) |
(/.f64 1 (/.f64 (+.f64 x (*.f64 y z)) (-.f64 (*.f64 x x) (pow.f64 (*.f64 y z) 2)))) |
(-.f64 x (*.f64 y z)) |
(/.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 x (*.f64 y z))))) |
(*.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (/.f64 1 (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 (*.f64 y z) x))))) |
(/.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (fma.f64 x x (*.f64 y (*.f64 z (fma.f64 y z x))))) |
(/.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (fma.f64 y (*.f64 z (fma.f64 y z x)) (*.f64 x x))) |
(/.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 y z) 2)) (+.f64 x (*.f64 y z))) |
(-.f64 x (*.f64 y z)) |
(/.f64 (neg.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3))) (neg.f64 (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 x (*.f64 y z)))))) |
(*.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (/.f64 1 (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 (*.f64 y z) x))))) |
(/.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (fma.f64 x x (*.f64 y (*.f64 z (fma.f64 y z x))))) |
(/.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (fma.f64 y (*.f64 z (fma.f64 y z x)) (*.f64 x x))) |
(/.f64 (neg.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 y z) 2))) (neg.f64 (+.f64 x (*.f64 y z)))) |
(-.f64 x (*.f64 y z)) |
(/.f64 (+.f64 (pow.f64 x 3) (pow.f64 (*.f64 y (neg.f64 z)) 3)) (+.f64 (*.f64 x x) (-.f64 (*.f64 (*.f64 y (neg.f64 z)) (*.f64 y (neg.f64 z))) (*.f64 x (*.f64 y (neg.f64 z)))))) |
(*.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (/.f64 1 (fma.f64 x x (*.f64 (*.f64 y z) (+.f64 (*.f64 y z) x))))) |
(/.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (fma.f64 x x (*.f64 y (*.f64 z (fma.f64 y z x))))) |
(/.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 y z) 3)) (fma.f64 y (*.f64 z (fma.f64 y z x)) (*.f64 x x))) |
(/.f64 (-.f64 (*.f64 x x) (*.f64 (*.f64 y (neg.f64 z)) (*.f64 y (neg.f64 z)))) (-.f64 x (*.f64 y (neg.f64 z)))) |
(-.f64 x (*.f64 y z)) |
(pow.f64 (-.f64 x (*.f64 y z)) 1) |
(-.f64 x (*.f64 y z)) |
(pow.f64 (cbrt.f64 (-.f64 x (*.f64 y z))) 3) |
(-.f64 x (*.f64 y z)) |
(pow.f64 (pow.f64 (-.f64 x (*.f64 y z)) 3) 1/3) |
(-.f64 x (*.f64 y z)) |
(pow.f64 (sqrt.f64 (-.f64 x (*.f64 y z))) 2) |
(-.f64 x (*.f64 y z)) |
(sqrt.f64 (pow.f64 (-.f64 x (*.f64 y z)) 2)) |
(-.f64 x (*.f64 y z)) |
(log.f64 (exp.f64 (-.f64 x (*.f64 y z)))) |
(-.f64 x (*.f64 y z)) |
(cbrt.f64 (pow.f64 (-.f64 x (*.f64 y z)) 3)) |
(-.f64 x (*.f64 y z)) |
(expm1.f64 (log1p.f64 (-.f64 x (*.f64 y z)))) |
(-.f64 x (*.f64 y z)) |
(exp.f64 (log.f64 (-.f64 x (*.f64 y z)))) |
(-.f64 x (*.f64 y z)) |
(log1p.f64 (expm1.f64 (-.f64 x (*.f64 y z)))) |
(-.f64 x (*.f64 y z)) |
(fma.f64 1 x (*.f64 y (neg.f64 z))) |
(-.f64 x (*.f64 y z)) |
(fma.f64 (pow.f64 (cbrt.f64 x) 2) (cbrt.f64 x) (*.f64 y (neg.f64 z))) |
(-.f64 x (*.f64 y z)) |
(fma.f64 (sqrt.f64 x) (sqrt.f64 x) (*.f64 y (neg.f64 z))) |
(-.f64 x (*.f64 y z)) |
Compiled 578 to 180 computations (68.9% saved)
4 alts after pruning (2 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 43 | 2 | 45 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 2 | 2 |
| Done | 0 | 0 | 0 |
| Total | 43 | 4 | 47 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (fma.f64 y (neg.f64 z) x) |
| ✓ | 100.0% | (-.f64 x (*.f64 y z)) |
| ▶ | 50.5% | (*.f64 y (neg.f64 z)) |
| 51.0% | x | |
| ✓ | 100.0% | (fma.f64 y (neg.f64 z) x) |
| ✓ | 100.0% | (-.f64 x (*.f64 y z)) |
| ▶ | 50.5% | (*.f64 y (neg.f64 z)) |
| 51.0% | x |
Compiled 54 to 36 computations (33.3% saved)
Compiled 12 to 6 computations (50% saved)
Compiled 3 to 3 computations (0% saved)
4 alts after pruning (1 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 0 | 0 | 0 |
| Fresh | 0 | 1 | 1 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 0 | 4 | 4 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (fma.f64 y (neg.f64 z) x) |
| ✓ | 100.0% | (-.f64 x (*.f64 y z)) |
| ✓ | 50.5% | (*.f64 y (neg.f64 z)) |
| 51.0% | x | |
| ✓ | 100.0% | (fma.f64 y (neg.f64 z) x) |
| ✓ | 100.0% | (-.f64 x (*.f64 y z)) |
| ✓ | 50.5% | (*.f64 y (neg.f64 z)) |
| 51.0% | x |
Compiled 54 to 36 computations (33.3% saved)
Compiled 3 to 3 computations (0% saved)
4 alts after pruning (1 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 0 | 0 | 0 |
| Fresh | 0 | 1 | 1 |
| Picked | 0 | 0 | 0 |
| Done | 0 | 3 | 3 |
| Total | 0 | 4 | 4 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (fma.f64 y (neg.f64 z) x) |
| ✓ | 100.0% | (-.f64 x (*.f64 y z)) |
| ✓ | 50.5% | (*.f64 y (neg.f64 z)) |
| 51.0% | x | |
| ✓ | 100.0% | (fma.f64 y (neg.f64 z) x) |
| ✓ | 100.0% | (-.f64 x (*.f64 y z)) |
| ✓ | 50.5% | (*.f64 y (neg.f64 z)) |
| 51.0% | x |
Compiled 54 to 36 computations (33.3% saved)
Compiled 3 to 3 computations (0% saved)
4 alts after pruning (1 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 0 | 0 | 0 |
| Fresh | 0 | 1 | 1 |
| Picked | 0 | 0 | 0 |
| Done | 0 | 3 | 3 |
| Total | 0 | 4 | 4 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (fma.f64 y (neg.f64 z) x) |
| ✓ | 100.0% | (-.f64 x (*.f64 y z)) |
| ✓ | 50.5% | (*.f64 y (neg.f64 z)) |
| 51.0% | x |
Compiled 45 to 26 computations (42.2% saved)
| Inputs |
|---|
x |
(*.f64 y (neg.f64 z)) |
(-.f64 x (*.f64 y z)) |
(fma.f64 y (neg.f64 z) x) |
| Outputs |
|---|
(fma.f64 y (neg.f64 z) x) |
5 calls:
| 5.0ms | y |
| 4.0ms | (*.f64 y z) |
| 4.0ms | x |
| 4.0ms | z |
| 3.0ms | (-.f64 x (*.f64 y z)) |
| Accuracy | Segments | Branch |
|---|---|---|
| 100.0% | 1 | x |
| 100.0% | 1 | y |
| 100.0% | 1 | z |
| 100.0% | 1 | (-.f64 x (*.f64 y z)) |
| 100.0% | 1 | (*.f64 y z) |
Compiled 44 to 26 computations (40.9% saved)
| Inputs |
|---|
x |
(*.f64 y (neg.f64 z)) |
(-.f64 x (*.f64 y z)) |
| Outputs |
|---|
(-.f64 x (*.f64 y z)) |
5 calls:
| 4.0ms | (-.f64 x (*.f64 y z)) |
| 4.0ms | x |
| 3.0ms | z |
| 3.0ms | y |
| 3.0ms | (*.f64 y z) |
| Accuracy | Segments | Branch |
|---|---|---|
| 100.0% | 1 | x |
| 100.0% | 1 | y |
| 100.0% | 1 | z |
| 100.0% | 1 | (-.f64 x (*.f64 y z)) |
| 100.0% | 1 | (*.f64 y z) |
Compiled 39 to 25 computations (35.9% saved)
| Inputs |
|---|
x |
(*.f64 y (neg.f64 z)) |
| Outputs |
|---|
(*.f64 y (neg.f64 z)) |
x |
(*.f64 y (neg.f64 z)) |
x |
(*.f64 y (neg.f64 z)) |
3 calls:
| 17.0ms | x |
| 15.0ms | y |
| 14.0ms | z |
| Accuracy | Segments | Branch |
|---|---|---|
| 73.5% | 5 | x |
| 78.1% | 5 | y |
| 73.7% | 5 | z |
Compiled 20 to 14 computations (30% saved)
Total -0.0b remaining (-0%)
Threshold costs -0b (-0%)
| Inputs |
|---|
x |
| Outputs |
|---|
x |
3 calls:
| 4.0ms | x |
| 2.0ms | y |
| 2.0ms | z |
| Accuracy | Segments | Branch |
|---|---|---|
| 51.0% | 1 | x |
| 51.0% | 1 | z |
| 51.0% | 1 | y |
Compiled 16 to 12 computations (25% saved)
| 4× | binary-search |
| 1× | narrow-enough |
| 1× | narrow-enough |
| 1× | narrow-enough |
| 1× | narrow-enough |
| Time | Left | Right |
|---|---|---|
| 7.0ms | 5.176285687577168e-97 | 5.966861679874644e-97 |
| 22.0ms | -8.556693763885934e-52 | -6.1751180231004994e-55 |
| 26.0ms | -4.035231255777879e-5 | -2.7839935592415143e-8 |
| 10.0ms | -7.316590318874165e+71 | -4.0725520464438073e+71 |
| 59.0ms | 339× | body | 256 | valid |
| 2.0ms | 13× | body | 256 | infinite |
Compiled 300 to 230 computations (23.3% saved)
| 1× | egg-herbie |
| 10× | *-commutative |
| 8× | sub-neg |
| 8× | not-or |
| 8× | +-commutative |
| 6× | neg-mul-1 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 27 | 94 |
| 1 | 44 | 94 |
| 2 | 55 | 94 |
| 3 | 66 | 92 |
| 4 | 72 | 92 |
| 5 | 76 | 92 |
| 6 | 77 | 92 |
| 7 | 78 | 92 |
| 1× | fuel |
| 1× | saturated |
| Inputs |
|---|
(fma.f64 y (neg.f64 z) x) |
(-.f64 x (*.f64 y z)) |
(if (<=.f64 y -410000000000000022075411212097542109933198372203528083668770552828395520) (*.f64 y (neg.f64 z)) (if (<=.f64 y -4486248158726163/4722366482869645213696) x (if (<=.f64 y -1010998000018149/1684996666696914987166688442938726917102321526408785780068975640576) (*.f64 y (neg.f64 z)) (if (<=.f64 y 1394846410761035/2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424) x (*.f64 y (neg.f64 z)))))) |
x |
| Outputs |
|---|
(fma.f64 y (neg.f64 z) x) |
(-.f64 x (*.f64 y z)) |
(if (<=.f64 y -410000000000000022075411212097542109933198372203528083668770552828395520) (*.f64 y (neg.f64 z)) (if (<=.f64 y -4486248158726163/4722366482869645213696) x (if (<=.f64 y -1010998000018149/1684996666696914987166688442938726917102321526408785780068975640576) (*.f64 y (neg.f64 z)) (if (<=.f64 y 1394846410761035/2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424) x (*.f64 y (neg.f64 z)))))) |
(if (<=.f64 y -410000000000000022075411212097542109933198372203528083668770552828395520) (neg.f64 (*.f64 y z)) (if (<=.f64 y -4486248158726163/4722366482869645213696) x (if (or (<=.f64 y -1010998000018149/1684996666696914987166688442938726917102321526408785780068975640576) (not (<=.f64 y 1394846410761035/2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424))) (neg.f64 (*.f64 y z)) x))) |
(if (or (<=.f64 y -410000000000000022075411212097542109933198372203528083668770552828395520) (not (or (<=.f64 y -4486248158726163/4722366482869645213696) (and (not (<=.f64 y -1010998000018149/1684996666696914987166688442938726917102321526408785780068975640576)) (<=.f64 y 1394846410761035/2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424))))) (neg.f64 (*.f64 y z)) x) |
x |
Compiled 46 to 32 computations (30.4% saved)
| 1264× | fma-neg |
| 1256× | fma-def |
| 706× | distribute-lft-neg-in |
| 568× | distribute-rgt-neg-in |
| 380× | distribute-frac-neg |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 13 |
| 1 | 14 | 13 |
| 2 | 26 | 13 |
| 3 | 44 | 13 |
| 4 | 63 | 13 |
| 5 | 97 | 13 |
| 6 | 152 | 13 |
| 7 | 201 | 13 |
| 8 | 262 | 13 |
| 9 | 335 | 13 |
| 10 | 381 | 13 |
| 11 | 387 | 13 |
| 0 | 106 | 1171 |
| 1 | 289 | 1121 |
| 2 | 1148 | 1121 |
| 3 | 5160 | 1121 |
| 1× | node limit |
| 1× | saturated |
Compiled 47 to 21 computations (55.3% saved)
(sort y z)
Compiled 146 to 80 computations (45.2% saved)
Loading profile data...