Diagrams.Solve.Tridiagonal:solveTriDiagonal from diagrams-solve-0.1, C
Time bar (total: 4.2s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 0 |
| 0% | 0% | 199.7% | -99.7% | 0% | 0% | 0% | 1 |
| 0% | 0% | 399.4% | -299.4% | 0% | 0% | 0% | 2 |
| 0% | 0% | 798.8% | -698.8% | 0% | 0% | 0% | 3 |
| 100% | 798.8% | 0% | -698.8% | 0% | 0% | 0% | 4 |
Compiled 9 to 6 computations (33.3% saved)
| 1.1s | 3830× | body | 256 | valid |
| 854.0ms | 1194× | body | 2048 | valid |
| 782.0ms | 1264× | body | 1024 | valid |
| 375.0ms | 763× | body | 512 | valid |
| 248.0ms | 1041× | body | 256 | infinite |
| 92.0ms | 164× | body | 4096 | valid |
| 1× | egg-herbie |
| 472× | fma-def |
| 80× | sub-neg |
| 70× | fma-neg |
| 70× | cancel-sign-sub-inv |
| 64× | unsub-neg |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 22 | 95 |
| 1 | 60 | 95 |
| 2 | 106 | 83 |
| 3 | 265 | 83 |
| 4 | 552 | 83 |
| 5 | 720 | 83 |
| 6 | 759 | 83 |
| 7 | 766 | 83 |
| 1× | saturated |
| Inputs |
|---|
(-.f64 x (*.f64 y z)) |
(-.f64 (neg.f64 x) (*.f64 y z)) |
(-.f64 x (*.f64 (neg.f64 y) z)) |
(-.f64 x (*.f64 y (neg.f64 z))) |
(-.f64 y (*.f64 x z)) |
(-.f64 z (*.f64 y x)) |
(-.f64 x (*.f64 z y)) |
| Outputs |
|---|
(-.f64 x (*.f64 y z)) |
(fma.f64 z (neg.f64 y) x) |
(-.f64 (neg.f64 x) (*.f64 y z)) |
(neg.f64 (fma.f64 y z x)) |
(-.f64 x (*.f64 (neg.f64 y) z)) |
(+.f64 x (*.f64 y z)) |
(fma.f64 y z x) |
(-.f64 x (*.f64 y (neg.f64 z))) |
(+.f64 x (*.f64 y z)) |
(fma.f64 y z x) |
(-.f64 y (*.f64 x z)) |
(-.f64 z (*.f64 y x)) |
(-.f64 z (*.f64 x y)) |
(-.f64 x (*.f64 z y)) |
(-.f64 x (*.f64 y z)) |
(fma.f64 z (neg.f64 y) 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)) |
| ▶ | 51.7% | (*.f64 y (neg.f64 z)) |
| 50.5% | x | |
| ✓ | 100.0% | (fma.f64 y (neg.f64 z) x) |
| ✓ | 100.0% | (-.f64 x (*.f64 y z)) |
| ▶ | 51.7% | (*.f64 y (neg.f64 z)) |
| 50.5% | 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)) |
| ✓ | 51.7% | (*.f64 y (neg.f64 z)) |
| 50.5% | x | |
| ✓ | 100.0% | (fma.f64 y (neg.f64 z) x) |
| ✓ | 100.0% | (-.f64 x (*.f64 y z)) |
| ✓ | 51.7% | (*.f64 y (neg.f64 z)) |
| 50.5% | 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)) |
| ✓ | 51.7% | (*.f64 y (neg.f64 z)) |
| 50.5% | x | |
| ✓ | 100.0% | (fma.f64 y (neg.f64 z) x) |
| ✓ | 100.0% | (-.f64 x (*.f64 y z)) |
| ✓ | 51.7% | (*.f64 y (neg.f64 z)) |
| 50.5% | 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)) |
| ✓ | 51.7% | (*.f64 y (neg.f64 z)) |
| 50.5% | 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:
| 7.0ms | (*.f64 y z) |
| 4.0ms | x |
| 4.0ms | y |
| 4.0ms | z |
| 4.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:
| 5.0ms | (-.f64 x (*.f64 y z)) |
| 4.0ms | z |
| 4.0ms | x |
| 4.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 | y |
| 17.0ms | x |
| 16.0ms | z |
| Accuracy | Segments | Branch |
|---|---|---|
| 73.8% | 5 | x |
| 75.5% | 5 | y |
| 76.2% | 5 | z |
Compiled 20 to 14 computations (30% saved)
Total 0.0b remaining (0%)
Threshold costs 0b (0%)
| Inputs |
|---|
x |
| Outputs |
|---|
x |
3 calls:
| 3.0ms | z |
| 3.0ms | y |
| 3.0ms | x |
| Accuracy | Segments | Branch |
|---|---|---|
| 50.5% | 1 | x |
| 50.5% | 1 | y |
| 50.5% | 1 | z |
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 |
|---|---|---|
| 6.0ms | 6.158157969798906e+176 | 8.666538213429241e+176 |
| 25.0ms | 3.2492338807738237e+81 | 1.4669030240975744e+84 |
| 26.0ms | 1.1368732807956849e-7 | 0.0005367709708268352 |
| 27.0ms | -9.067279417075729e-99 | -3.2547024321509317e-103 |
| 39.0ms | 234× | body | 256 | valid |
| 16.0ms | 62× | body | 2048 | valid |
| 14.0ms | 62× | body | 1024 | valid |
| 6.0ms | 38× | body | 512 | valid |
| 4.0ms | 36× | body | 256 | infinite |
Compiled 365 to 280 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 z -2770453560683987/307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272) (*.f64 y (neg.f64 z)) (if (<=.f64 z 8878048987794933/18889465931478580854784) x (if (<=.f64 z 1319999999999999938216998129701707898522075362226295611947235816062089177651856015360) (*.f64 y (neg.f64 z)) (if (<=.f64 z 619999999999999982123798938570096418641344323491646106514492784104253543026268156304318419994383024618045243094272194946305215808737583757474822652020569633957278212037653037056) x (*.f64 y (neg.f64 z)))))) |
x |
| Outputs |
|---|
(fma.f64 y (neg.f64 z) x) |
(-.f64 x (*.f64 y z)) |
(if (<=.f64 z -2770453560683987/307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272) (*.f64 y (neg.f64 z)) (if (<=.f64 z 8878048987794933/18889465931478580854784) x (if (<=.f64 z 1319999999999999938216998129701707898522075362226295611947235816062089177651856015360) (*.f64 y (neg.f64 z)) (if (<=.f64 z 619999999999999982123798938570096418641344323491646106514492784104253543026268156304318419994383024618045243094272194946305215808737583757474822652020569633957278212037653037056) x (*.f64 y (neg.f64 z)))))) |
(if (<=.f64 z -2770453560683987/307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272) (neg.f64 (*.f64 y z)) (if (<=.f64 z 8878048987794933/18889465931478580854784) x (if (or (<=.f64 z 1319999999999999938216998129701707898522075362226295611947235816062089177651856015360) (not (<=.f64 z 619999999999999982123798938570096418641344323491646106514492784104253543026268156304318419994383024618045243094272194946305215808737583757474822652020569633957278212037653037056))) (neg.f64 (*.f64 y z)) x))) |
(if (or (<=.f64 z -2770453560683987/307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272) (not (or (<=.f64 z 8878048987794933/18889465931478580854784) (and (not (<=.f64 z 1319999999999999938216998129701707898522075362226295611947235816062089177651856015360)) (<=.f64 z 619999999999999982123798938570096418641344323491646106514492784104253543026268156304318419994383024618045243094272194946305215808737583757474822652020569633957278212037653037056))))) (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...