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

analyze39.0ms (2.3%)

Memory

25.6MiB live, 70.2MiB allocated; 11ms 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)

sample938.0ms (54.3%)

Memory

5.8MiB live, 1 316.6MiB allocated; 342ms collecting garbage

Samples

614.0ms

8 256×

valid

Precisions

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

ival-mult: 123.0ms (58.2% of total)

ival-div: 76.0ms (36% of total)

ival-true: 7.0ms (3.3% of total)

ival-assert: 3.0ms (1.4% of total)

adjust: 2.0ms (0.9% of total)

Bogosity

explain52.0ms (3%)

Memory

29.5MiB live, 119.8MiB allocated; 14ms collecting garbage

FPErrors

Click to see full error table

Ground Truth	Example	Underpredictions	Example	Subexpression
24	-	4	(6.205043882301719e-124 8.76582419832441e-200 -3.8288340137449087e-13)	`(/.f64 (*.f64 x y) z)`
0	-	0	-	`y`
0	-	0	-	`z`
0	-	0	-	`(*.f64 x y)`
0	-	0	-	`x`

Explanations

Click to see full explanations table

Operator	Subexpression	Explanation	Count
`/.f64`	`(/.f64 (*.f64 x y) z)`	o/n	14	0
↳	`(*.f64 x y)`	overflow	38
`/.f64`	`(/.f64 (*.f64 x y) z)`	u/n	6	0
↳	`(*.f64 x y)`	underflow	23

Confusion

	Predicted +	Predicted -
+	20	4
-	0	232

Precision

1.0

Recall

0.8333333333333334

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	20	0	4
-	0	0	232

Precision?

1.0

Recall?

0.8333333333333334

Freqs

test

number	freq
0	236
1	20

Total Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	1	0	0
-	0	0	0

Precision?

1.0

Recall?

1.0

Samples

25.0ms

512×

valid

Compiler

Compiled 31 to 19 computations (38.7% saved)

Precisions

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

ival-div: 4.0ms (47.6% of total)

ival-mult: 4.0ms (47.6% of total)

ival-true: 0.0ms (0% of total)

adjust: 0.0ms (0% of total)

ival-assert: 0.0ms (0% of total)

preprocess32.0ms (1.9%)

Memory

-36.0MiB live, 61.6MiB allocated; 19ms collecting garbage

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	21	56
1	45	48
2	85	48
3	146	48
4	211	48
5	281	48
0	5	5
0	7	5
1	10	5
2	13	5
3	14	5
0	14	5

Stop Event

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

Calls

Call 1

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

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

Symmetry

(negabs z)

(negabs y)

(negabs x)

(sort x y)

Compiler

Compiled 5 to 5 computations (0% saved)

eval0.0ms (0%)

Memory: 0.2MiB live, 0.2MiB allocated; 0ms collecting garbage
Compiler: Compiled 0 to 3 computations (-∞% saved)

prune1.0ms (0.1%)

Memory

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

Alt Table

Click to see full alt table

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

Compiler

Compiled 5 to 5 computations (0% saved)

simplify3.0ms (0.2%)

Memory

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

Localize:

Found 2 expressions of interest:

New	Metric	Score	Program
cost-diff	0	(*.f64 x y)
cost-diff	0	(/.f64 (*.f64 x y) z)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	11
0	7	11
1	10	11
2	13	11
3	14	11
0	14	11

Stop Event

1×	iter limit
1×	saturated
1×	iter limit

Calls

Call 1

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

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

localize14.0ms (0.8%)

Memory

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

Localize:

Found 2 expressions of interest:

New	Metric	Score	Program
accuracy	0.0	(*.f64 x y)
accuracy	5.272250548592391	(/.f64 (*.f64 x y) z)

Samples

10.0ms

256×

valid

Compiler

Compiled 13 to 7 computations (46.2% saved)

Precisions

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

ival-div: 2.0ms (51% of total)

ival-mult: 2.0ms (51% of total)

ival-true: 0.0ms (0% of total)

adjust: 0.0ms (0% of total)

ival-assert: 0.0ms (0% of total)

series11.0ms (0.6%)

Memory

-33.3MiB live, 12.5MiB allocated; 7ms collecting garbage

Counts

2 → 2

Calls

Call 1

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

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

Calls

9 calls:

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

simplify3.0ms (0.2%)

Memory

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	8
1	8	8
2	11	8
3	12	8
0	12	8

Stop Event

1×	iter limit
1×	saturated

Counts

2 → 2

Calls

Call 1

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

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

rewrite15.0ms (0.9%)

Memory

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	8
0	7	8
1	13	8
2	30	8
3	65	8
4	101	8
0	101	8

Stop Event

1×	iter limit
1×	saturated
1×	iter limit

Counts

2 → 16

Calls

Call 1

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

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

eval2.0ms (0.1%)

Memory: 2.8MiB live, 2.8MiB allocated; 0ms collecting garbage
Compiler: Compiled 118 to 37 computations (68.6% saved)

prune2.0ms (0.1%)

Memory

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

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	16	2	18
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	16	3	19

Accuracy

99.9%

Counts

19 → 3

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	91.8%	(/.f64 (*.f64 x y) z)
▶	91.3%	(*.f64 (/.f64 y z) x)
▶	92.5%	(*.f64 (/.f64 x z) y)

Compiler

Compiled 15 to 15 computations (0% saved)

simplify3.0ms (0.2%)

Memory

3.8MiB live, 3.9MiB allocated; 0ms collecting garbage

Localize:

Found 4 expressions of interest:

New	Metric	Score	Program
cost-diff	0	(/.f64 y z)
cost-diff	0	(*.f64 (/.f64 y z) x)
cost-diff	0	(/.f64 x z)
cost-diff	0	(*.f64 (/.f64 x z) y)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	22
0	11	22
1	17	22
2	17	22
0	17	22

Stop Event

1×	iter limit
1×	saturated
1×	iter limit

Calls

Call 1

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

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

localize43.0ms (2.5%)

Memory

-0.6MiB live, 43.6MiB allocated; 11ms collecting garbage

Localize:

Found 4 expressions of interest:

New	Metric	Score
accuracy	0.0	(/.f64 y z)
accuracy	5.582751098225176	(*.f64 (/.f64 y z) x)
accuracy	0.0	(/.f64 x z)
accuracy	4.801538644730593	(*.f64 (/.f64 x z) y)

Samples

37.0ms

256×

valid

Compiler

Compiled 24 to 9 computations (62.5% saved)

Precisions

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

ival-div: 4.0ms (55.1% of total)

ival-mult: 3.0ms (41.4% of total)

ival-true: 0.0ms (0% of total)

adjust: 0.0ms (0% of total)

ival-assert: 0.0ms (0% of total)

series14.0ms (0.8%)

Memory

-34.7MiB live, 13.5MiB allocated; 22ms collecting garbage

Counts

4 → 3

Calls

Call 1

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

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

Calls

9 calls:

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

simplify3.0ms (0.2%)

Memory

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	11
1	9	11
2	11	11
3	12	11
0	12	11

Stop Event

1×	iter limit
1×	saturated

Counts

3 → 3

Calls

Call 1

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

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

rewrite9.0ms (0.5%)

Memory

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	16
0	11	16
1	22	16
2	47	16
3	100	16
4	116	16
5	116	16
0	116	16

Stop Event

1×	iter limit
1×	saturated
1×	iter limit

Counts

4 → 28

Calls

Call 1

Inputs
(*.f64 (/.f64 x z) y)
(/.f64 x z)
(*.f64 (/.f64 y z) x)
(/.f64 y 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 y z) x)
(*.f64 y (/.f64 x z))
(*.f64 (/.f64 x z) y)
(*.f64 x (/.f64 y z))
(/.f64 (*.f64 y x) z)
(/.f64 (*.f64 (neg.f64 x) y) (neg.f64 z))
(neg.f64 (*.f64 (/.f64 (neg.f64 x) z) y))
(/.f64 (neg.f64 x) (neg.f64 z))
(/.f64 x z)
(neg.f64 (/.f64 (neg.f64 x) z))
(*.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 y z) x)
(*.f64 y (/.f64 x z))
(*.f64 (/.f64 x z) y)
(*.f64 x (/.f64 y z))
(/.f64 (*.f64 y x) z)
(/.f64 (*.f64 (neg.f64 x) y) (neg.f64 z))
(neg.f64 (*.f64 (/.f64 (neg.f64 x) z) y))
(/.f64 (neg.f64 y) (neg.f64 z))
(/.f64 y z)
(neg.f64 (/.f64 (neg.f64 y) z))

eval2.0ms (0.1%)

Memory: 5.1MiB live, 5.1MiB allocated; 0ms collecting garbage
Compiler: Compiled 134 to 40 computations (70.1% saved)

prune2.0ms (0.1%)

Memory

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

Pruning

3 alts after pruning (0 fresh and 3 done)

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

Accuracy

99.9%

Counts

23 → 3

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	91.8%	(/.f64 (*.f64 x y) z)
✓	91.3%	(*.f64 (/.f64 y z) x)
✓	92.5%	(*.f64 (/.f64 x z) y)

Compiler

Compiled 30 to 24 computations (20% saved)

regimes15.0ms (0.9%)

Memory

-20.3MiB live, 24.1MiB allocated; 12ms collecting garbage

Counts

3 → 2

Calls

Call 1

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

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

Calls

5 calls:

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

Results

Accuracy	Segments	Branch
99.7%	3	`(*.f64 x y)`
99.7%	2	`(/.f64 (*.f64 x y) z)`
96.9%	2	`x`
94.6%	2	`y`
99.7%	2	`z`

Compiler

Compiled 11 to 18 computations (-63.6% saved)

regimes5.0ms (0.3%)

Memory

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

Accuracy

Total -0.0b remaining (-0%)

Threshold costs -0b (-0%)

Counts

1 → 1

Calls

Call 1

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

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

Calls

5 calls:

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

Results

Accuracy	Segments	Branch
92.5%	1	`y`
92.5%	1	`x`
92.5%	1	`(*.f64 x y)`
92.5%	1	`(/.f64 (*.f64 x y) z)`
92.5%	1	`z`

Compiler

Compiled 11 to 18 computations (-63.6% saved)

bsearch5.0ms (0.3%)

Memory

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

Algorithm

1×	binary-search

Stop Event

1×	narrow-enough

Steps

Time	Left	Right
5.0ms	2.141296304522514e-13	3.8288340137449087e-13

Samples

2.0ms

64×

valid

Compiler

Compiled 48 to 59 computations (-22.9% saved)

Precisions

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

ival-div: 0.0ms (0% of total)

ival-true: 0.0ms (0% of total)

adjust: 0.0ms (0% of total)

ival-mult: 0.0ms (0% of total)

ival-assert: 0.0ms (0% of total)

simplify15.0ms (0.9%)

Memory

-25.0MiB live, 20.0MiB allocated; 10ms collecting garbage

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	19

Stop Event

1×

saturated

Calls

Call 1

Inputs
(if (<=.f64 z #s(literal 6338253001141147/19807040628566084398385987584 binary64)) (.f64 (/.f64 x z) y) (.f64 (/.f64 y z) x))
(*.f64 (/.f64 x z) y)

Outputs
(if (<=.f64 z #s(literal 6338253001141147/19807040628566084398385987584 binary64)) (.f64 (/.f64 x z) y) (.f64 (/.f64 y z) x))
(*.f64 (/.f64 x z) y)

derivations9.0ms (0.5%)

Memory

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	8
0	7	8
1	13	8
2	30	8
3	65	8
4	101	8
0	101	8

Stop Event

1×	done
1×	iter limit
1×	saturated
1×	iter limit

Compiler

Compiled 19 to 10 computations (47.4% saved)

preprocess491.0ms (28.4%)

Memory: -29.8MiB live, 267.2MiB allocated; 124ms collecting garbage
Compiler: Compiled 206 to 140 computations (32% saved)

end0.0ms (0%)

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

start0.0ms (0%)

analyze39.0ms (2.3%)

sample938.0ms (54.3%)

explain52.0ms (3%)

preprocess32.0ms (1.9%)

eval0.0ms (0%)

prune1.0ms (0.1%)

simplify3.0ms (0.2%)

localize14.0ms (0.8%)

series11.0ms (0.6%)

simplify3.0ms (0.2%)

rewrite15.0ms (0.9%)

eval2.0ms (0.1%)

prune2.0ms (0.1%)

simplify3.0ms (0.2%)

localize43.0ms (2.5%)

series14.0ms (0.8%)

simplify3.0ms (0.2%)

rewrite9.0ms (0.5%)

eval2.0ms (0.1%)

prune2.0ms (0.1%)

regimes15.0ms (0.9%)

regimes5.0ms (0.3%)

bsearch5.0ms (0.3%)

simplify15.0ms (0.9%)

derivations9.0ms (0.5%)

preprocess491.0ms (28.4%)

end0.0ms (0%)

Profiling