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

Time bar (total: 1.2s)

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)

Precisions
Click to see histograms. Total time spent on operations: 0.0ms
Operation ival-sub, time spent: 0.0ms, 0.0% of total-time
Operation ival-mult, time spent: 0.0ms, 0.0% of total-time
Operation const, time spent: 0.0ms, 0.0% of total-time

sample1.0s (84.5%)

Results
889.0ms7224×256valid
125.0ms1031×256infinite
0.0ms1×256valid
Precisions
Click to see histograms. Total time spent on operations: 245.0ms
Operation ival-sub, time spent: 157.0ms, 64.0% of total-time
Operation ival-mult, time spent: 79.0ms, 32.0% of total-time
Operation const, time spent: 10.0ms, 4.0% of total-time
Bogosity

preprocess125.0ms (10.1%)

Algorithm
1×egg-herbie
Rules
282×fma-neg
224×fma-define
72×cancel-sign-sub-inv
72×sub-neg
56×unsub-neg
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-x
00-0-(*.f64 y z)
00-0-z
00-0-(-.f64 x (*.f64 y z))
00-0-y
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
029254
173254
2135230
3318230
4586230
5719230
6740230
7742230
Stop Event
1×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)))
(neg.f64 (-.f64 (neg.f64 x) (*.f64 y z)))
(neg.f64 (-.f64 x (*.f64 (neg.f64 y) z)))
(neg.f64 (-.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))
(-.f64 x (*.f64 y z))
(-.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)
(neg.f64 (-.f64 (neg.f64 x) (*.f64 y z)))
(+.f64 x (*.f64 y z))
(fma.f64 y z x)
(neg.f64 (-.f64 x (*.f64 (neg.f64 y) z)))
(-.f64 (neg.f64 x) (*.f64 y z))
(neg.f64 (fma.f64 y z x))
(neg.f64 (-.f64 x (*.f64 y (neg.f64 z))))
(-.f64 (neg.f64 x) (*.f64 y z))
(neg.f64 (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))
Symmetry

(sort y z)

Compiler

Compiled 38 to 17 computations (55.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 11.0ms
Operation ival-mult, time spent: 6.0ms, 57.0% of total-time
Operation ival-sub, time spent: 4.0ms, 38.0% of total-time
Operation const, time spent: 1.0ms, 9.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune1.0ms (0.1%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
▶100.0%
(-.f64 x (*.f64 y z))
Compiler

Compiled 8 to 5 computations (37.5% saved)

localize26.0ms (2.1%)

Compiler

Compiled 15 to 6 computations (60% saved)

Precisions
Click to see histograms. Total time spent on operations: 5.0ms
Operation ival-sub, time spent: 2.0ms, 42.0% of total-time
Operation ival-mult, time spent: 2.0ms, 42.0% of total-time
Operation const, time spent: 0.0ms, 0.0% of total-time

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

simplify3.0ms (0.2%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01122
11822
23022
33622
44022
54122
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%)

preprocess37.0ms (3%)

Remove

(sort y z)

Compiler

Compiled 104 to 56 computations (46.2% saved)

Profiling

Loading profile data...