Diagrams.Solve.Tridiagonal:solveCyclicTriDiagonal from diagrams-solve-0.1, A
Time bar (total: 1.5s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 0 |
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 1 |
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 2 |
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 3 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 4 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 5 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 6 |
| 75% | 74.9% | 25% | 0.1% | 0% | 0% | 0% | 7 |
| 75% | 74.9% | 25% | 0.1% | 0% | 0% | 0% | 8 |
| 75% | 74.9% | 25% | 0.1% | 0% | 0% | 0% | 9 |
| 87.5% | 87.4% | 12.5% | 0.1% | 0% | 0% | 0% | 10 |
| 87.5% | 87.4% | 12.5% | 0.1% | 0% | 0% | 0% | 11 |
| 87.5% | 87.4% | 12.5% | 0.1% | 0% | 0% | 0% | 12 |
Compiled 7 to 7 computations (0% saved)
| 501.0ms | 8 256× | 0 | valid |
ival-mult: 136.0ms (58% of total)ival-div: 88.0ms (37.5% of total)ival-true: 6.0ms (2.6% of total)ival-assert: 3.0ms (1.3% of total)adjust: 2.0ms (0.9% of total)| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 17 | 0 | - | 2 | (-1.5336206483860252e-207 -9.471309276779318e-114 -4.080175146819884e-237) | (/.f64 (*.f64 x y) z) |
| 0 | 0 | - | 0 | - | y |
| 0 | 0 | - | 0 | - | z |
| 0 | 0 | - | 0 | - | (*.f64 x y) |
| 0 | 0 | - | 0 | - | x |
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
/.f64 | (/.f64 (*.f64 x y) z) | u/n | 8 | 0 |
| ↳ | (*.f64 x y) | underflow | 29 | |
/.f64 | (/.f64 (*.f64 x y) z) | o/n | 7 | 0 |
| ↳ | (*.f64 x y) | overflow | 32 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 15 | 2 |
| - | 0 | 239 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 15 | 0 | 2 |
| - | 0 | 0 | 239 |
| number | freq |
|---|---|
| 0 | 241 |
| 1 | 15 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 1 | 0 | 0 |
| - | 0 | 0 | 0 |
| 21.0ms | 512× | 0 | valid |
Compiled 31 to 19 computations (38.7% saved)
ival-mult: 4.0ms (49.5% of total)ival-div: 3.0ms (37.1% of total)ival-true: 0.0ms (0% of total)adjust: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 22 | 53 |
| 1 | 46 | 53 |
| 2 | 86 | 53 |
| 3 | 145 | 53 |
| 4 | 210 | 53 |
| 5 | 280 | 53 |
| 0 | 5 | 5 |
| 0 | 7 | 5 |
| 1 | 10 | 5 |
| 2 | 13 | 5 |
| 3 | 14 | 5 |
| 0 | 14 | 5 |
| 1× | iter limit |
| 1× | saturated |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(/.f64 (*.f64 x y) z) |
| Outputs |
|---|
(/.f64 (*.f64 x y) z) |
(/.f64 (*.f64 y x) z) |
(negabs x)
(negabs y)
(negabs z)
(sort x y)
Compiled 5 to 5 computations (0% saved)
Compiled 0 to 3 computations (-∞% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 93.8% | (/.f64 (*.f64 x y) z) |
Compiled 5 to 5 computations (0% saved)
| Inputs |
|---|
(/.f64 (*.f64 x y) z) |
(*.f64 x y) |
x |
y |
z |
| Outputs |
|---|
#s(approx (/ (* x y) z) #s(hole binary64 (/ (* x y) z))) |
#s(approx (* x y) #s(hole binary64 (* x y))) |
#s(approx x #s(hole binary64 x)) |
#s(approx y #s(hole binary64 y)) |
#s(approx z #s(hole binary64 z)) |
9 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 2.0ms | y | @ | -inf | ((/ (* x y) z) (* x y) x y z) |
| 1.0ms | x | @ | -inf | ((/ (* x y) z) (* x y) x y z) |
| 1.0ms | x | @ | inf | ((/ (* x y) z) (* x y) x y z) |
| 1.0ms | x | @ | 0 | ((/ (* x y) z) (* x y) x y z) |
| 1.0ms | y | @ | inf | ((/ (* x y) z) (* x y) x y z) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 10 | 27 |
| 1 | 13 | 27 |
| 2 | 16 | 27 |
| 3 | 17 | 27 |
| 0 | 17 | 27 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
#s(approx (/ (* x y) z) #s(hole binary64 (/ (* x y) z))) |
#s(approx (* x y) #s(hole binary64 (* x y))) |
#s(approx x #s(hole binary64 x)) |
#s(approx y #s(hole binary64 y)) |
#s(approx z #s(hole binary64 z)) |
| Outputs |
|---|
#s(approx (/ (* x y) z) #s(hole binary64 (/ (* x y) z))) |
#s(approx (/ (* x y) z) (/.f64 (*.f64 y x) z)) |
#s(approx (* x y) #s(hole binary64 (* x y))) |
#s(approx (* x y) (*.f64 y x)) |
#s(approx x #s(hole binary64 x)) |
#s(approx x x) |
#s(approx y #s(hole binary64 y)) |
#s(approx y y) |
#s(approx z #s(hole binary64 z)) |
#s(approx z z) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 5 | 11 |
| 0 | 7 | 11 |
| 1 | 13 | 11 |
| 2 | 30 | 11 |
| 3 | 65 | 11 |
| 4 | 101 | 11 |
| 0 | 101 | 11 |
| 1× | iter limit |
| 1× | saturated |
| 1× | iter limit |
| Inputs |
|---|
(/.f64 (*.f64 x y) z) |
(*.f64 x y) |
x |
y |
z |
| Outputs |
|---|
(*.f64 (/.f64 (neg.f64 x) z) (neg.f64 y)) |
(*.f64 (/.f64 (neg.f64 y) z) (neg.f64 x)) |
(*.f64 (/.f64 x z) y) |
(*.f64 (neg.f64 x) (/.f64 (neg.f64 y) z)) |
(*.f64 (neg.f64 y) (/.f64 (neg.f64 x) z)) |
(*.f64 (/.f64 y z) x) |
(*.f64 y (/.f64 x z)) |
(*.f64 x (/.f64 y z)) |
(/.f64 (*.f64 (neg.f64 x) y) (neg.f64 z)) |
(/.f64 (*.f64 y x) z) |
(neg.f64 (*.f64 (/.f64 (neg.f64 x) z) y)) |
(*.f64 (neg.f64 x) (neg.f64 y)) |
(*.f64 (neg.f64 y) (neg.f64 x)) |
(*.f64 y x) |
(*.f64 x y) |
(neg.f64 (*.f64 (neg.f64 x) y)) |
x |
y |
z |
Compiled 154 to 45 computations (70.8% saved)
3 alts after pruning (2 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 22 | 2 | 24 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 22 | 3 | 25 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 93.8% | (/.f64 (*.f64 x y) z) |
| ▶ | 92.8% | (*.f64 (/.f64 y z) x) |
| ▶ | 92.3% | (*.f64 (/.f64 x z) y) |
Compiled 15 to 15 computations (0% saved)
| Inputs |
|---|
(*.f64 (/.f64 x z) y) |
(/.f64 x z) |
x |
z |
y |
(*.f64 (/.f64 y z) x) |
(/.f64 y z) |
| Outputs |
|---|
#s(approx (* (/ x z) y) #s(hole binary64 (/ (* x y) z))) |
#s(approx (/ x z) #s(hole binary64 (/ x z))) |
#s(approx x #s(hole binary64 x)) |
#s(approx (* (/ y z) x) #s(hole binary64 (/ (* x y) z))) |
#s(approx y #s(hole binary64 y)) |
#s(approx (/ y z) #s(hole binary64 (/ y z))) |
#s(approx z #s(hole binary64 z)) |
9 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 1.0ms | z | @ | -inf | ((* (/ x z) y) (/ x z) x z y (* (/ y z) x) (/ y z)) |
| 1.0ms | x | @ | -inf | ((* (/ x z) y) (/ x z) x z y (* (/ y z) x) (/ y z)) |
| 1.0ms | y | @ | -inf | ((* (/ x z) y) (/ x z) x z y (* (/ y z) x) (/ y z)) |
| 1.0ms | x | @ | inf | ((* (/ x z) y) (/ x z) x z y (* (/ y z) x) (/ y z)) |
| 1.0ms | y | @ | inf | ((* (/ x z) y) (/ x z) x z y (* (/ y z) x) (/ y z)) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 16 | 45 |
| 1 | 21 | 45 |
| 0 | 21 | 45 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
#s(approx (* (/ x z) y) #s(hole binary64 (/ (* x y) z))) |
#s(approx (/ x z) #s(hole binary64 (/ x z))) |
#s(approx x #s(hole binary64 x)) |
#s(approx (* (/ y z) x) #s(hole binary64 (/ (* x y) z))) |
#s(approx y #s(hole binary64 y)) |
#s(approx (/ y z) #s(hole binary64 (/ y z))) |
#s(approx z #s(hole binary64 z)) |
| Outputs |
|---|
#s(approx (* (/ x z) y) #s(hole binary64 (/ (* x y) z))) |
#s(approx (* (/ x z) y) (*.f64 (/.f64 x z) y)) |
#s(approx (/ x z) #s(hole binary64 (/ x z))) |
#s(approx (/ x z) (/.f64 x z)) |
#s(approx x #s(hole binary64 x)) |
#s(approx x x) |
#s(approx (* (/ y z) x) #s(hole binary64 (/ (* x y) z))) |
#s(approx (* (/ x z) y) (*.f64 (/.f64 x z) y)) |
#s(approx y #s(hole binary64 y)) |
#s(approx y y) |
#s(approx (/ y z) #s(hole binary64 (/ y z))) |
#s(approx (/ y z) (/.f64 y z)) |
#s(approx z #s(hole binary64 z)) |
#s(approx z z) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 19 |
| 0 | 11 | 19 |
| 1 | 22 | 19 |
| 2 | 47 | 19 |
| 3 | 100 | 19 |
| 4 | 116 | 19 |
| 5 | 116 | 19 |
| 0 | 116 | 19 |
| 1× | iter limit |
| 1× | saturated |
| 1× | iter limit |
| Inputs |
|---|
(*.f64 (/.f64 x z) y) |
(/.f64 x z) |
x |
z |
y |
(*.f64 (/.f64 y z) x) |
(/.f64 y z) |
| Outputs |
|---|
(*.f64 (/.f64 (neg.f64 x) z) (neg.f64 y)) |
(*.f64 (/.f64 (neg.f64 y) z) (neg.f64 x)) |
(*.f64 (neg.f64 x) (/.f64 (neg.f64 y) z)) |
(*.f64 (neg.f64 y) (/.f64 (neg.f64 x) z)) |
(*.f64 (/.f64 y z) x) |
(*.f64 y (/.f64 x z)) |
(*.f64 (/.f64 x z) y) |
(*.f64 x (/.f64 y z)) |
(/.f64 (*.f64 y x) z) |
(/.f64 (*.f64 (neg.f64 x) y) (neg.f64 z)) |
(neg.f64 (*.f64 (/.f64 (neg.f64 x) z) y)) |
(/.f64 (neg.f64 x) (neg.f64 z)) |
(/.f64 x z) |
(neg.f64 (/.f64 (neg.f64 x) z)) |
x |
z |
y |
(*.f64 (/.f64 (neg.f64 x) z) (neg.f64 y)) |
(*.f64 (/.f64 (neg.f64 y) z) (neg.f64 x)) |
(*.f64 (neg.f64 x) (/.f64 (neg.f64 y) z)) |
(*.f64 (neg.f64 y) (/.f64 (neg.f64 x) z)) |
(*.f64 (/.f64 y z) x) |
(*.f64 y (/.f64 x z)) |
(*.f64 (/.f64 x z) y) |
(*.f64 x (/.f64 y z)) |
(/.f64 (*.f64 y x) z) |
(/.f64 (*.f64 (neg.f64 x) y) (neg.f64 z)) |
(neg.f64 (*.f64 (/.f64 (neg.f64 x) z) y)) |
(/.f64 (neg.f64 y) (neg.f64 z)) |
(/.f64 y z) |
(neg.f64 (/.f64 (neg.f64 y) z)) |
Compiled 206 to 53 computations (74.3% saved)
3 alts after pruning (0 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 32 | 0 | 32 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 2 | 2 |
| Done | 0 | 1 | 1 |
| Total | 32 | 3 | 35 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 93.8% | (/.f64 (*.f64 x y) z) |
| ✓ | 92.8% | (*.f64 (/.f64 y z) x) |
| ✓ | 92.3% | (*.f64 (/.f64 x z) y) |
Compiled 30 to 24 computations (20% saved)
| Inputs |
|---|
(*.f64 (/.f64 x z) y) |
(*.f64 (/.f64 y z) x) |
(/.f64 (*.f64 x y) z) |
| Outputs |
|---|
(*.f64 (/.f64 x z) y) |
(*.f64 (/.f64 y z) x) |
5 calls:
| 3.0ms | (/.f64 (*.f64 x y) z) |
| 2.0ms | y |
| 2.0ms | x |
| 2.0ms | z |
| 1.0ms | (*.f64 x y) |
| Accuracy | Segments | Branch |
|---|---|---|
| 99.7% | 3 | (*.f64 x y) |
| 99.8% | 2 | (/.f64 (*.f64 x y) z) |
| 96.3% | 2 | x |
| 97.2% | 2 | y |
| 99.8% | 2 | z |
Compiled 11 to 18 computations (-63.6% saved)
Total 0.0b remaining (0%)
Threshold costs 0b (0%)
| Inputs |
|---|
(*.f64 (/.f64 x z) y) |
| Outputs |
|---|
(*.f64 (/.f64 x z) y) |
5 calls:
| 1.0ms | x |
| 1.0ms | z |
| 1.0ms | y |
| 1.0ms | (*.f64 x y) |
| 1.0ms | (/.f64 (*.f64 x y) z) |
| Accuracy | Segments | Branch |
|---|---|---|
| 92.3% | 1 | x |
| 92.3% | 1 | y |
| 92.3% | 1 | (*.f64 x y) |
| 92.3% | 1 | (/.f64 (*.f64 x y) z) |
| 92.3% | 1 | z |
Compiled 11 to 18 computations (-63.6% saved)
| 1× | binary-search |
| 1× | narrow-enough |
| Time | Left | Right |
|---|---|---|
| 8.0ms | 8.890131848889625e-15 | 2.6371192900602594e-14 |
| 3.0ms | 80× | 0 | valid |
Compiled 58 to 71 computations (-22.4% saved)
ival-div: 1.0ms (82.1% of total)ival-mult: 1.0ms (82.1% of total)ival-true: 0.0ms (0% of total)adjust: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 10 | 19 |
| 1× | saturated |
| Inputs |
|---|
(if (<=.f64 z #s(literal 7288990951312319/316912650057057350374175801344 binary64)) (*.f64 (/.f64 x z) y) (*.f64 (/.f64 y z) x)) |
(*.f64 (/.f64 x z) y) |
| Outputs |
|---|
(if (<=.f64 z #s(literal 7288990951312319/316912650057057350374175801344 binary64)) (*.f64 (/.f64 x z) y) (*.f64 (/.f64 y z) x)) |
(*.f64 (/.f64 x z) y) |
| 1× | done |
Compiled 19 to 10 computations (47.4% saved)
Compiled 206 to 140 computations (32% saved)
Loading profile data...