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

Time bar (total: 4.2s)

analyze220.0ms (5.2%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.8%0.2%0%0%0%0
0%0%99.8%0.2%0%0%0%1
0%0%99.8%0.2%0%0%0%2
0%0%99.8%0.2%0%0%0%3
0%0%99.8%0.2%0%0%0%4
37.5%37.4%62.4%0.2%0%0%0%5
37.5%37.4%62.4%0.2%0%0%0%6
43.8%43.7%56.1%0.2%0%0%0%7
43.8%43.7%56.1%0.2%0%0%0%8
51.6%51.5%48.3%0.2%0%0%0%9
51.6%51.5%48.3%0.2%0%0%0%10
57%56.9%42.9%0.2%0%0%0%11
62.1%62%37.8%0.2%0%0%0%12
Compiler

Compiled 24 to 16 computations (33.3% saved)

sample3.7s (88.5%)

Results
601.0ms8254×0valid-rival
836.0ms8252×0valid-sollya
549.0ms8252×0valid-rival-baseline
Bogosity

preprocess223.0ms (5.3%)

Algorithm
egg-herbie
Rules
678×fma-define
390×fma-neg
192×times-frac
107×associate-*l*
93×unsub-neg
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
049512
1123512
2217484
3553484
41288484
52093484
62721484
73088484
83122484
93182484
103182484
Stop Event
saturated
Calls
Call 1
Inputs
(/.f64 x (-.f64 y (*.f64 z t)))
(/.f64 x (-.f64 y (*.f64 z t)))
(/.f64 (neg.f64 x) (-.f64 y (*.f64 z t)))
(/.f64 x (-.f64 (neg.f64 y) (*.f64 z t)))
(/.f64 x (-.f64 y (*.f64 (neg.f64 z) t)))
(/.f64 x (-.f64 y (*.f64 z (neg.f64 t))))
(neg.f64 (/.f64 (neg.f64 x) (-.f64 y (*.f64 z t))))
(neg.f64 (/.f64 x (-.f64 (neg.f64 y) (*.f64 z t))))
(neg.f64 (/.f64 x (-.f64 y (*.f64 (neg.f64 z) t))))
(neg.f64 (/.f64 x (-.f64 y (*.f64 z (neg.f64 t)))))
(/.f64 y (-.f64 x (*.f64 z t)))
(/.f64 z (-.f64 y (*.f64 x t)))
(/.f64 t (-.f64 y (*.f64 z x)))
(/.f64 x (-.f64 z (*.f64 y t)))
(/.f64 x (-.f64 t (*.f64 z y)))
(/.f64 x (-.f64 y (*.f64 t z)))
Outputs
(/.f64 x (-.f64 y (*.f64 z t)))
(/.f64 x (-.f64 y (*.f64 z t)))
(/.f64 (neg.f64 x) (-.f64 y (*.f64 z t)))
(/.f64 x (+.f64 (neg.f64 y) (*.f64 z t)))
(/.f64 x (-.f64 (*.f64 z t) y))
(/.f64 x (-.f64 (neg.f64 y) (*.f64 z t)))
(/.f64 x (neg.f64 (fma.f64 z t y)))
(/.f64 (neg.f64 x) (fma.f64 z t y))
(/.f64 x (-.f64 y (*.f64 (neg.f64 z) t)))
(/.f64 x (+.f64 y (*.f64 z t)))
(/.f64 x (fma.f64 z t y))
(/.f64 x (-.f64 y (*.f64 z (neg.f64 t))))
(/.f64 x (+.f64 y (*.f64 z t)))
(/.f64 x (fma.f64 z t y))
(neg.f64 (/.f64 (neg.f64 x) (-.f64 y (*.f64 z t))))
(/.f64 x (-.f64 y (*.f64 z t)))
(neg.f64 (/.f64 x (-.f64 (neg.f64 y) (*.f64 z t))))
(/.f64 x (+.f64 y (*.f64 z t)))
(/.f64 x (fma.f64 z t y))
(neg.f64 (/.f64 x (-.f64 y (*.f64 (neg.f64 z) t))))
(/.f64 x (-.f64 (neg.f64 y) (*.f64 z t)))
(/.f64 x (neg.f64 (fma.f64 z t y)))
(/.f64 (neg.f64 x) (fma.f64 z t y))
(neg.f64 (/.f64 x (-.f64 y (*.f64 z (neg.f64 t)))))
(/.f64 x (-.f64 (neg.f64 y) (*.f64 z t)))
(/.f64 x (neg.f64 (fma.f64 z t y)))
(/.f64 (neg.f64 x) (fma.f64 z t y))
(/.f64 y (-.f64 x (*.f64 z t)))
(/.f64 z (-.f64 y (*.f64 x t)))
(/.f64 t (-.f64 y (*.f64 z x)))
(/.f64 t (-.f64 y (*.f64 x z)))
(/.f64 x (-.f64 z (*.f64 y t)))
(/.f64 x (fma.f64 y (neg.f64 t) z))
(/.f64 x (-.f64 t (*.f64 z y)))
(/.f64 x (-.f64 t (*.f64 y z)))
(/.f64 x (-.f64 y (*.f64 t z)))
(/.f64 x (-.f64 y (*.f64 z t)))
Symmetry

(negabs x)

(sort z t)

Compiler

Compiled 11 to 7 computations (36.4% saved)

eval0.0ms (0%)

Compiler

Compiled 4 to 4 computations (0% saved)

prune1.0ms (0%)

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

Compiled 22 to 14 computations (36.4% saved)

simplify3.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01431
12131
23331
33931
44331
54431
Stop Event
saturated
Calls
Call 1
Inputs
(/.f64 x (-.f64 y (*.f64 z t)))
Outputs
(/.f64 x (-.f64 y (*.f64 z t)))

soundness0.0ms (0%)

Stop Event
fuel
Compiler

Compiled 11 to 7 computations (36.4% saved)

preprocess35.0ms (0.8%)

Remove

(sort z t)

(negabs x)

Compiler

Compiled 214 to 122 computations (43% saved)

end0.0ms (0%)

Profiling

Loading profile data...