Diagrams.Solve.Tridiagonal:solveTriDiagonal from diagrams-solve-0.1, C
Time bar (total: 1.1s)
| 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)
| 869.0ms | 7217× | body | 256 | valid |
| 84.0ms | 1039× | 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)
2 alts after pruning (2 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 1 | 1 | 2 |
| Fresh | 0 | 1 | 1 |
| Picked | 0 | 0 | 0 |
| Done | 0 | 0 | 0 |
| Total | 1 | 2 | 3 |
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 100.0% | (-.f64 x (*.f64 y z)) |
| ▶ | 100.0% | (-.f64 x (*.f64 y z)) |
Compiled 16 to 10 computations (37.5% saved)
Compiled 15 to 6 computations (60% saved)
Compiled 3 to 3 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 x (*.f64 y z)) |
Compiled 16 to 10 computations (37.5% saved)
| 1× | egg-herbie |
| 8× | sub-neg |
| 8× | +-commutative |
| 8× | *-commutative |
| 6× | neg-mul-1 |
| 6× | neg-sub0 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 13 |
| 1 | 14 | 13 |
| 2 | 26 | 13 |
| 3 | 32 | 13 |
| 4 | 36 | 13 |
| 5 | 37 | 13 |
| 1× | done |
| 1× | saturated |
| Inputs |
|---|
(-.f64 x (*.f64 y z)) |
| Outputs |
|---|
(-.f64 x (*.f64 y z)) |
Compiled 8 to 5 computations (37.5% saved)
(sort y z)
Compiled 88 to 46 computations (47.7% saved)
Loading profile data...