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

Time bar (total: 564.0ms)

start0.0ms (0.0%)

analyze1.0ms (0.1%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0.0%0.0%99.9%0.1%0.0%0.0%0.0%0
100.0%99.9%0.0%0.1%0.0%0.0%0.0%1
Compiler

Compiled 7 to 7 computations (0.0% saved)

sample347.0ms (61.6%)

Samples
249.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 7.0ms
Mul: 4.0ms (57.3% of total, 0.0 MiB)
Sub: 3.0ms (43.0% of total, 0.0 MiB)
Bogosity

preprocess46.0ms (8.2%)

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02253
19153
217953
326753
432253
569853
Stop Event
node-limit
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(-.f64 x (*.f64 y z))
Symmetry

(sort y z)

Compiler

Compiled 2 to 10 computations (-400.0% saved)

sample0.0ms (0.0%)

Calls
Call 1
Inputs
Outputs

series13.0ms (2.3%)

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
047152
Stop Event
iter-limit
Counts
5 → 14
Calls
Call 1
Inputs
%3 = (*.f64 y z)
x
y
z
%3
(-.f64 x %3)
Outputs
%6 = (* y z)
%7 = (- x %6)
%9 = (*.f64 y z)
%10 = (*.f64 #s(literal -1 binary64) %9)
%15 = (/.f64 %9 x)
%28 = (/.f64 x y)
%39 = (/.f64 x z)
(approx x #s(literal 0 binary64))
(approx x x)
(approx %7 %10)
(approx %7 (-.f64 x %9))
(approx %7 (*.f64 x (+.f64 #s(literal 1 binary64) (*.f64 #s(literal -1 binary64) %15))))
(approx %7 (*.f64 #s(literal -1 binary64) (*.f64 x (-.f64 %15 #s(literal 1 binary64)))))
(approx y y)
(approx %6 %9)
(approx %7 (+.f64 x %10))
(approx %7 (*.f64 y (-.f64 %28 z)))
(approx %7 (*.f64 #s(literal -1 binary64) (*.f64 y (-.f64 (*.f64 #s(literal -1 binary64) %28) (*.f64 #s(literal -1 binary64) z)))))
(approx z z)
(approx %7 (*.f64 z (-.f64 %39 y)))
(approx %7 (*.f64 #s(literal -1 binary64) (*.f64 z (-.f64 (*.f64 #s(literal -1 binary64) %39) (*.f64 #s(literal -1 binary64) y)))))
Calls

9 calls:

TimeVariablePoint
1.0ms
y
inf
1.0ms
z
inf
1.0ms
y
-inf
1.0ms
x
-inf
1.0ms
x
inf

rewrite70.0ms (12.3%)

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0511
0711
12111
24811
39311
416711
552311
0405311
0415611
Stop Event
iter-limit
iter-limit
node-limit
iter-limit
Counts
5 → 31
Calls
Call 1
Inputs
%3 = (*.f64 y z)
x
y
z
%3
(-.f64 x %3)
Outputs
%4 = (neg.f64 y)
%5 = (*.f64 %4 z)
%7 = (neg.f64 z)
%11 = (*.f64 z y)
%18 = (-.f64 %11 x)
%20 = (-.f64 x %11)
%28 = (*.f64 x #s(literal 1 binary64))
%34 = (*.f64 %5 #s(literal 1 binary64))
x
y
z
(*.f64 #s(literal -1 binary64) %5)
(*.f64 %7 %4)
(*.f64 %4 %7)
(*.f64 #s(literal 1 binary64) %11)
%11
(*.f64 y z)
(pow.f64 %11 #s(literal 1 binary64))
(/.f64 #s(literal 1 binary64) (pow.f64 %11 #s(literal -1 binary64)))
(neg.f64 %5)
(*.f64 #s(literal -1 binary64) %18)
(*.f64 #s(literal 1 binary64) %20)
(pow.f64 %20 #s(literal 1 binary64))
(/.f64 #s(literal 1 binary64) (pow.f64 %20 #s(literal -1 binary64)))
(neg.f64 %18)
(fma.f64 #s(literal -1 binary64) %11 x)
(fma.f64 %7 y x)
(fma.f64 %5 #s(literal 1 binary64) %28)
(fma.f64 %4 z x)
(fma.f64 #s(literal 1 binary64) %5 x)
(fma.f64 z %4 x)
(fma.f64 y %7 x)
(fma.f64 x #s(literal 1 binary64) %34)
(-.f64 %5 (neg.f64 x))
%20
(+.f64 %34 %28)
(+.f64 %28 %34)
(+.f64 %5 x)
(+.f64 x %5)

reconstruct3.0ms (0.6%)

Counts
45 → 12
Compiler

Compiled 45 to 69 computations (-53.3% saved)

eval1.0ms (0.2%)

Compiler

Compiled 10 to 28 computations (-180.0% saved)

prune1.0ms (0.2%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New10010
Fresh000
Picked011
Done000
Total10111
Accuracy
100.0%
Counts
11 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(-.f64 x (*.f64 y z))
Compiler

Compiled 2 to 10 computations (-400.0% saved)

derivations0.0ms (0.0%)

Stop Event
done
Compiler

Compiled 1 to 5 computations (-400.0% saved)

preprocess6.0ms (1.1%)

Compiler

Compiled 4 to 20 computations (-400.0% saved)

end0.0ms (0.0%)

gc76ms (13.5%)

Allocations
AllocatedPercentPhase
476.8 MiB80.4%sample
59.7 MiB10.1%rewrite
35.4 MiB6.0%preprocess
10.3 MiB1.7%series
6.0 MiB1.0%reconstruct
1.8 MiB0.3%prune
1.8 MiB0.3%eval
0.7 MiB0.1%analyze
0.2 MiB0.0%derivations
0.0 MiB0.0%start
0.0 MiB0.0%end
592.8 MiB100.0%total

Profiling

Loading profile data...