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

Time bar (total: 1.6s)

analyze0.0ms (0%)

Algorithm
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)

sample927.0ms (56.6%)

Results
832.0ms7229×body256valid
84.0ms1027×body256infinite
Bogosity

preprocess254.0ms (15.5%)

Algorithm
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
022108
160108
210696
326596
455296
572096
675996
776696
Stop Event
saturated
Calls
Call 1
Inputs
(-.f64 x (*.f64 y z))
(-.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 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 8 to 5 computations (37.5% saved)

eval1.0ms (0.1%)

Compiler

Compiled 8 to 5 computations (37.5% saved)

prune4.0ms (0.2%)

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)

localize109.0ms (6.7%)

Compiler

Compiled 15 to 6 computations (60% saved)

eval1.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune4.0ms (0.2%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Accuracy
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)

simplify37.0ms (2.3%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
11413
22613
33213
43613
53713
Stop Event
done
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%)

preprocess301.0ms (18.4%)

Remove

(sort y z)

Compiler

Compiled 114 to 60 computations (47.4% saved)

Profiling

Loading profile data...