Metrics for Diagrams.Solve.Tridiagonal:solveCyclicTriDiagonal from diagrams-solve-0.1, A

start0.0ms (0%)

Memory: 0.1MiB live, 0.1MiB allocated; 0ms collecting garbage

analyze57.0ms (4.7%)

Memory

-32.7MiB live, 47.1MiB allocated; 27ms collecting garbage

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	99.9%	0.1%	0%	0%	0%	0
0%	0%	99.9%	0.1%	0%	0%	0%	1
0%	0%	99.9%	0.1%	0%	0%	0%	2
0%	0%	99.9%	0.1%	0%	0%	0%	3
50%	49.9%	49.9%	0.1%	0%	0%	0%	4
50%	49.9%	49.9%	0.1%	0%	0%	0%	5
50%	49.9%	49.9%	0.1%	0%	0%	0%	6
75%	74.9%	25%	0.1%	0%	0%	0%	7
75%	74.9%	25%	0.1%	0%	0%	0%	8
75%	74.9%	25%	0.1%	0%	0%	0%	9
87.5%	87.4%	12.5%	0.1%	0%	0%	0%	10
87.5%	87.4%	12.5%	0.1%	0%	0%	0%	11
87.5%	87.4%	12.5%	0.1%	0%	0%	0%	12

Compiler

Compiled 7 to 7 computations (0% saved)

sample627.0ms (52.1%)

Memory

-2.8MiB live, 746.8MiB allocated; 138ms collecting garbage

Samples

401.0ms

8 256×

valid

Precisions

Click to see histograms. Total time spent on operations: 125.0ms

ival-div!: 73.0ms (58.6% of total)

ival-mult!: 50.0ms (40.1% of total)

adjust: 1.0ms (0.8% of total)

Bogosity

preprocess24.0ms (2%)

Memory

12.3MiB live, 59.0MiB allocated; 5ms collecting garbage

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	22	53
1	60	53
2	126	53
3	218	53
4	242	53

Stop Event

1×

saturated

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	92.9%	(/.f64 (*.f64 x y) z)

Symmetry

(negabs x)

(negabs y)

(negabs z)

(sort x y)

Compiler

Compiled 10 to 10 computations (0% saved)

series8.0ms (0.7%)

Memory

22.7MiB live, 22.7MiB allocated; 0ms collecting garbage

Counts

5 → 5

Calls

Call 1

Inputs
(/.f64 (*.f64 x y) z)
(*.f64 x y)
x
y
z

Outputs
#s(approx (/ (* x y) z) #s(hole binary64 (/ (* x y) z)))
#s(approx (* x y) #s(hole binary64 (* x y)))
#s(approx x #s(hole binary64 x))
#s(approx y #s(hole binary64 y))
#s(approx z #s(hole binary64 z))

Calls

9 calls:

Time	Variable		Point	Expression
2.0ms	y	@	-inf	((/ (* x y) z) (* x y) x y z)
1.0ms	x	@	-inf	((/ (* x y) z) (* x y) x y z)
1.0ms	x	@	inf	((/ (* x y) z) (* x y) x y z)
1.0ms	x	@	0	((/ (* x y) z) (* x y) x y z)
1.0ms	y	@	inf	((/ (* x y) z) (* x y) x y z)

rewrite50.0ms (4.2%)

Memory

-8.1MiB live, 38.5MiB allocated; 3ms collecting garbage

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	38
0	13	38
1	19	38
2	36	38
3	71	38
4	99	38
0	99	38

Stop Event

1×	iter-limit
1×	saturated
1×	iter-limit

Counts

10 → 24

Calls

Call 1

Inputs
(/.f64 (*.f64 x y) z)
(*.f64 x y)
x
y
z
#s(approx (/ (* x y) z) #s(hole binary64 (/ (* x y) z)))
#s(approx (* x y) #s(hole binary64 (* x y)))
#s(approx x #s(hole binary64 x))
#s(approx y #s(hole binary64 y))
#s(approx z #s(hole binary64 z))

Outputs
(*.f64 (/.f64 (neg.f64 x) z) (neg.f64 y))
(*.f64 (/.f64 (neg.f64 y) z) (neg.f64 x))
(*.f64 (/.f64 x z) y)
(*.f64 (neg.f64 x) (/.f64 (neg.f64 y) z))
(*.f64 (neg.f64 y) (/.f64 (neg.f64 x) z))
(*.f64 (/.f64 y z) x)
(*.f64 y (/.f64 x z))
(*.f64 x (/.f64 y z))
(/.f64 (*.f64 (neg.f64 x) y) (neg.f64 z))
(/.f64 (*.f64 y x) z)
(neg.f64 (*.f64 (/.f64 (neg.f64 x) z) y))
(*.f64 (neg.f64 x) (neg.f64 y))
(*.f64 (neg.f64 y) (neg.f64 x))
(*.f64 y x)
(*.f64 x y)
(neg.f64 (*.f64 (neg.f64 x) y))
x
y
z
#s(approx (/ (* x y) z) (/.f64 (*.f64 y x) z))
#s(approx (* x y) (*.f64 y x))
#s(approx x x)
#s(approx y y)
#s(approx z z)

eval2.0ms (0.1%)

Memory: 4.9MiB live, 4.9MiB allocated; 0ms collecting garbage
Compiler: Compiled 134 to 44 computations (67.2% saved)

prune1.0ms (0.1%)

Memory

3.2MiB live, 3.2MiB allocated; 0ms collecting garbage

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	18	2	20
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	18	3	21

Accuracy

99.9%

Counts

21 → 3

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	92.9%	(/.f64 (*.f64 x y) z)
▶	90.1%	(*.f64 (/.f64 y z) x)
▶	91.4%	(*.f64 (/.f64 x z) y)

Compiler

Compiled 15 to 15 computations (0% saved)

series9.0ms (0.8%)

Memory

-28.8MiB live, 17.4MiB allocated; 3ms collecting garbage

Counts

7 → 6

Calls

Call 1

Inputs
(*.f64 (/.f64 x z) y)
(/.f64 x z)
x
z
y
(*.f64 (/.f64 y z) x)
(/.f64 y z)

Outputs
#s(approx (* (/ x z) y) #s(hole binary64 (/ (* x y) z)))
#s(approx (/ x z) #s(hole binary64 (/ x z)))
#s(approx x #s(hole binary64 x))
#s(approx y #s(hole binary64 y))
#s(approx (/ y z) #s(hole binary64 (/ y z)))
#s(approx z #s(hole binary64 z))

Calls

9 calls:

Time	Variable		Point	Expression
4.0ms	z	@	-inf	((* (/ x z) y) (/ x z) x z y (* (/ y z) x) (/ y z))
1.0ms	x	@	-inf	((* (/ x z) y) (/ x z) x z y (* (/ y z) x) (/ y z))
1.0ms	y	@	-inf	((* (/ x z) y) (/ x z) x z y (* (/ y z) x) (/ y z))
1.0ms	x	@	inf	((* (/ x z) y) (/ x z) x z y (* (/ y z) x) (/ y z))
1.0ms	x	@	0	((* (/ x z) y) (/ x z) x z y (* (/ y z) x) (/ y z))

rewrite9.0ms (0.7%)

Memory

18.4MiB live, 18.4MiB allocated; 0ms collecting garbage

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	18	53
0	22	53
1	34	53
2	57	53
3	100	53
4	108	53
0	108	53

Stop Event

1×	iter-limit
1×	saturated
1×	iter-limit

Counts

13 → 37

Calls

Call 1

Inputs
(*.f64 (/.f64 x z) y)
(/.f64 x z)
x
z
y
(*.f64 (/.f64 y z) x)
(/.f64 y z)
#s(approx (* (/ x z) y) #s(hole binary64 (/ (* x y) z)))
#s(approx (/ x z) #s(hole binary64 (/ x z)))
#s(approx x #s(hole binary64 x))
#s(approx y #s(hole binary64 y))
#s(approx (/ y z) #s(hole binary64 (/ y z)))
#s(approx z #s(hole binary64 z))

Outputs
(*.f64 (/.f64 (neg.f64 x) z) (neg.f64 y))
(*.f64 (/.f64 (neg.f64 y) z) (neg.f64 x))
(*.f64 (neg.f64 x) (/.f64 (neg.f64 y) z))
(*.f64 (neg.f64 y) (/.f64 (neg.f64 x) z))
(*.f64 (/.f64 x z) y)
(*.f64 (/.f64 y z) x)
(*.f64 y (/.f64 x z))
(*.f64 x (/.f64 y z))
(/.f64 (*.f64 (neg.f64 y) x) (neg.f64 z))
(/.f64 (*.f64 y x) z)
(neg.f64 (/.f64 (*.f64 (neg.f64 y) x) z))
(/.f64 (neg.f64 x) (neg.f64 z))
(/.f64 x z)
(neg.f64 (/.f64 (neg.f64 x) z))
x
z
y
(*.f64 (/.f64 (neg.f64 x) z) (neg.f64 y))
(*.f64 (/.f64 (neg.f64 y) z) (neg.f64 x))
(*.f64 (neg.f64 x) (/.f64 (neg.f64 y) z))
(*.f64 (neg.f64 y) (/.f64 (neg.f64 x) z))
(*.f64 (/.f64 x z) y)
(*.f64 (/.f64 y z) x)
(*.f64 y (/.f64 x z))
(*.f64 x (/.f64 y z))
(/.f64 (*.f64 (neg.f64 y) x) (neg.f64 z))
(/.f64 (*.f64 y x) z)
(neg.f64 (/.f64 (*.f64 (neg.f64 y) x) z))
(/.f64 (neg.f64 y) (neg.f64 z))
(/.f64 y z)
(neg.f64 (/.f64 (neg.f64 y) z))
#s(approx (* (/ x z) y) (*.f64 (/.f64 x z) y))
#s(approx (/ x z) (/.f64 x z))
#s(approx x x)
#s(approx y y)
#s(approx (/ y z) (/.f64 y z))
#s(approx z z)

eval2.0ms (0.1%)

Memory: 4.3MiB live, 4.3MiB allocated; 0ms collecting garbage
Compiler: Compiled 156 to 52 computations (66.7% saved)

prune2.0ms (0.2%)

Memory

4.6MiB live, 4.6MiB allocated; 0ms collecting garbage

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	22	0	22
Fresh	0	0	0
Picked	0	2	2
Done	0	1	1
Total	22	3	25

Accuracy

99.9%

Counts

25 → 3

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	92.9%	(/.f64 (*.f64 x y) z)
✓	90.1%	(*.f64 (/.f64 y z) x)
✓	91.4%	(*.f64 (/.f64 x z) y)

Compiler

Compiled 15 to 15 computations (0% saved)

regimes42.0ms (3.5%)

Memory

-31.0MiB live, 40.3MiB allocated; 38ms collecting garbage

Accuracy

Total -0.0b remaining (-0%)

Threshold costs -0b (-0%)

Counts

1 → 1

3 → 2

Calls

Call 1

Inputs
(*.f64 (/.f64 x z) y)

Outputs
(*.f64 (/.f64 x z) y)

Call 2

Inputs
(*.f64 (/.f64 x z) y)
(*.f64 (/.f64 y z) x)
(/.f64 (*.f64 x y) z)

Outputs
(*.f64 (/.f64 y z) x)
(*.f64 (/.f64 x z) y)

Calls

10 calls:

30.0ms	(*.f64 x y)
2.0ms	x
2.0ms	y
2.0ms	z
1.0ms	(/.f64 (*.f64 x y) z)

Results

Accuracy	Segments	Branch
91.4%	1	`x`
91.4%	1	`y`
91.4%	1	`(*.f64 x y)`
91.4%	1	`z`
91.4%	1	`(/.f64 (*.f64 x y) z)`
99.8%	2	`(/.f64 (*.f64 x y) z)`
99.8%	3	`(*.f64 x y)`
99.7%	2	`z`
96.4%	2	`y`
96.2%	2	`x`

Compiler

Compiled 37 to 45 computations (-21.6% saved)

bsearch0.0ms (0%)

Memory

0.6MiB live, 0.6MiB allocated; 0ms collecting garbage

Algorithm

1×	left-value

Steps

Time	Left	Right
0.0ms	9.457135195086852e-75	1.3196423271984328e-73

Compiler

Compiled 8 to 11 computations (-37.5% saved)

derivations2.0ms (0.2%)

Memory

4.9MiB live, 4.9MiB allocated; 0ms collecting garbage

Stop Event

1×

done

Compiler

Compiled 23 to 12 computations (47.8% saved)

preprocess367.0ms (30.5%)

Memory: 8.8MiB live, 612.0MiB allocated; 136ms collecting garbage
Remove: (negabs z)
Compiler: Compiled 242 to 183 computations (24.4% saved)

end0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated; 0ms collecting garbage

start0.0ms (0%)

analyze57.0ms (4.7%)

sample627.0ms (52.1%)

preprocess24.0ms (2%)

series8.0ms (0.7%)

rewrite50.0ms (4.2%)

eval2.0ms (0.1%)

prune1.0ms (0.1%)

series9.0ms (0.8%)

rewrite9.0ms (0.7%)

eval2.0ms (0.1%)

prune2.0ms (0.2%)

regimes42.0ms (3.5%)

bsearch0.0ms (0%)

derivations2.0ms (0.2%)

preprocess367.0ms (30.5%)

end0.0ms (0%)

Profiling