Diagrams.Solve.Tridiagonal:solveTriDiagonal from diagrams-solve-0.1, C

Time bar (total: 1.1s)

analyze0.0ms (0%)

Algorithm
1×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
100%99.9%0%0.1%0%0%0%1
Compiler

Compiled 9 to 6 computations (33.3% saved)

sample1.0s (90.3%)

Results
887.0ms7255×body256valid
108.0ms1001×body256infinite
Bogosity

preprocess35.0ms (3.1%)

Algorithm
1×egg-herbie
Rules
472×fma-def
80×sub-neg
70×fma-neg
70×cancel-sign-sub-inv
64×unsub-neg
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02295
16095
210683
326583
455283
572083
675983
776683
Stop Event
1×saturated
Calls
Call 1
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)
Symmetry

(sort y z)

Compiler

Compiled 11 to 8 computations (27.3% saved)

simplify15.0ms (1.3%)

Algorithm
1×egg-herbie
Rules
294×fma-def
42×cancel-sign-sub-inv
36×sub-neg
30×distribute-lft-neg-in
28×unsub-neg
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
11413
22613
34413
46313
59713
615213
720113
826213
933513
1038113
1138713
Stop Event
1×saturated
Counts
1 → 2
Calls
Call 1
Inputs
(-.f64 x (*.f64 y z))
Outputs
(-.f64 x (*.f64 y z))
(fma.f64 y (neg.f64 z) x)

eval0.0ms (0%)

Compiler

Compiled 13 to 7 computations (46.2% saved)

prune1.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Accurracy
100.0%
Counts
3 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
▶100.0%
(-.f64 x (*.f64 y z))
▶100.0%
(-.f64 x (*.f64 y z))
Compiler

Compiled 16 to 10 computations (37.5% saved)

localize22.0ms (2%)

Compiler

Compiled 15 to 6 computations (60% saved)

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune1.0ms (0.1%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Accurracy
100.0%
Counts
1 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
✓100.0%
(-.f64 x (*.f64 y z))
Compiler

Compiled 16 to 10 computations (37.5% saved)

simplify5.0ms (0.4%)

Algorithm
1×egg-herbie
Rules
8×sub-neg
8×+-commutative
8×*-commutative
6×neg-mul-1
6×neg-sub0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
11413
22613
33213
43613
53713
Stop Event
1×done
1×saturated
Calls
Call 1
Inputs
(-.f64 x (*.f64 y z))
Outputs
(-.f64 x (*.f64 y z))
Compiler

Compiled 8 to 5 computations (37.5% saved)

soundness0.0ms (0%)

end0.0ms (0%)

preprocess29.0ms (2.6%)

Remove

(sort y z)

Compiler

Compiled 88 to 46 computations (47.7% saved)

Profiling

Loading profile data...