Metrics for Linear.V2:$cdot from linear-1.19.1.3, A

start0.0ms (0%)

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

analyze0.0ms (0%)

Memory

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

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	99.8%	0.2%	0%	0%	0%	0
100%	99.8%	0%	0.2%	0%	0%	0%	1

Compiler

Compiled 9 to 9 computations (0% saved)

sample971.0ms (49.9%)

Memory

-24.1MiB live, 626.1MiB allocated; 221ms collecting garbage

Samples

543.0ms

8 256×

valid

Precisions

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

ival-mult!: 149.0ms (86.6% of total)

ival-add!: 21.0ms (12.2% of total)

adjust: 2.0ms (1.2% of total)

Bogosity

preprocess67.0ms (3.5%)

Memory

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

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	37	109
1	99	105
2	218	105
3	330	105
4	330	105

Stop Event

1×

saturated

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(+.f64 (.f64 x y) (.f64 z t))

Symmetry

(sort x y)

(sort z t)

Compiler

Compiled 14 to 14 computations (0% saved)

series191.0ms (9.8%)

Memory

-26.1MiB live, 38.8MiB allocated; 112ms collecting garbage

Counts

7 → 15

Calls

Call 1

Inputs
(+.f64 (.f64 x y) (.f64 z t))
(*.f64 x y)
x
y
(*.f64 z t)
z
t

Outputs
#s(approx (+ (* x y) (* z t)) (*.f64 t z))
#s(approx (+ (* x y) (* z t)) (fma.f64 t z (*.f64 x y)))
#s(approx (* x y) (*.f64 x y))
#s(approx x x)
#s(approx (+ (* x y) (* z t)) (.f64 x (+.f64 y (/.f64 (.f64 t z) x))))
#s(approx (+ (* x y) (* z t)) (.f64 #s(literal -1 binary64) (.f64 x (fma.f64 #s(literal -1 binary64) y (.f64 #s(literal -1 binary64) (/.f64 (.f64 t z) x))))))
#s(approx y y)
#s(approx (+ (* x y) (* z t)) (.f64 y (+.f64 x (/.f64 (.f64 t z) y))))
#s(approx (+ (* x y) (* z t)) (.f64 #s(literal -1 binary64) (.f64 y (fma.f64 #s(literal -1 binary64) x (.f64 #s(literal -1 binary64) (/.f64 (.f64 t z) y))))))
#s(approx z z)
#s(approx (+ (* x y) (* z t)) (.f64 z (+.f64 t (/.f64 (.f64 x y) z))))
#s(approx (+ (* x y) (* z t)) (.f64 #s(literal -1 binary64) (.f64 z (fma.f64 #s(literal -1 binary64) t (.f64 #s(literal -1 binary64) (/.f64 (.f64 x y) z))))))
#s(approx t t)
#s(approx (+ (* x y) (* z t)) (.f64 t (+.f64 z (/.f64 (.f64 x y) t))))
#s(approx (+ (* x y) (* z t)) (.f64 #s(literal -1 binary64) (.f64 t (fma.f64 #s(literal -1 binary64) z (.f64 #s(literal -1 binary64) (/.f64 (.f64 x y) t))))))

Calls

12 calls:

Time	Variable	Point
1.0ms	z	-inf
1.0ms	x	-inf
1.0ms	x	inf
1.0ms	y	-inf
1.0ms	t	-inf

rewrite162.0ms (8.3%)

Memory

16.2MiB live, 66.4MiB allocated; 11ms collecting garbage

Counts

7 → 16

Calls

Call 1

Inputs
(+.f64 (.f64 x y) (.f64 z t))
(*.f64 x y)
x
y
(*.f64 z t)
z
t

Outputs
(+.f64 (.f64 x y) (.f64 z t))
(+.f64 (.f64 z t) (.f64 x y))
(-.f64 (.f64 x y) (neg.f64 (.f64 z t)))
(-.f64 (.f64 x y) (.f64 (neg.f64 z) t))
(fma.f64 x y (*.f64 z t))
(fma.f64 y x (*.f64 z t))
(fma.f64 z t (*.f64 x y))
(fma.f64 t z (*.f64 x y))
(*.f64 x y)
(*.f64 y x)
x
y
(*.f64 z t)
(*.f64 t z)
z
t

eval3.0ms (0.1%)

Memory: 2.8MiB live, 2.8MiB allocated; 0ms collecting garbage
Compiler: Compiled 289 to 76 computations (73.7% saved)

prune2.0ms (0.1%)

Memory

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

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Accuracy

100.0%

Counts

25 → 2

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(fma.f64 y x (*.f64 z t))
▶	49.1%	#s(approx (+ (* x y) (* z t)) (*.f64 t z))

Compiler

Compiled 17 to 15 computations (11.8% saved)

series93.0ms (4.8%)

Memory

-36.1MiB live, 57.5MiB allocated; 7ms collecting garbage

Counts

8 → 15

Calls

Call 1

Inputs
#s(approx (+ (* x y) (* z t)) (*.f64 t z))
(*.f64 t z)
t
z
(fma.f64 y x (*.f64 z t))
y
x
(*.f64 z t)

Outputs
#s(approx (+ (* x y) (* z t)) (*.f64 t z))
#s(approx (+ (* x y) (* z t)) (fma.f64 t z (*.f64 x y)))
#s(approx x x)
#s(approx (+ (* x y) (* z t)) (*.f64 x y))
#s(approx (+ (* x y) (* z t)) (.f64 x (+.f64 y (/.f64 (.f64 t z) x))))
#s(approx (+ (* x y) (* z t)) (.f64 #s(literal -1 binary64) (.f64 x (fma.f64 #s(literal -1 binary64) y (.f64 #s(literal -1 binary64) (/.f64 (.f64 t z) x))))))
#s(approx y y)
#s(approx (+ (* x y) (* z t)) (.f64 y (+.f64 x (/.f64 (.f64 t z) y))))
#s(approx (+ (* x y) (* z t)) (.f64 #s(literal -1 binary64) (.f64 y (fma.f64 #s(literal -1 binary64) x (.f64 #s(literal -1 binary64) (/.f64 (.f64 t z) y))))))
#s(approx z z)
#s(approx (+ (* x y) (* z t)) (.f64 z (+.f64 t (/.f64 (.f64 x y) z))))
#s(approx (+ (* x y) (* z t)) (.f64 #s(literal -1 binary64) (.f64 z (fma.f64 #s(literal -1 binary64) t (.f64 #s(literal -1 binary64) (/.f64 (.f64 x y) z))))))
#s(approx t t)
#s(approx (+ (* x y) (* z t)) (.f64 t (+.f64 z (/.f64 (.f64 x y) t))))
#s(approx (+ (* x y) (* z t)) (.f64 #s(literal -1 binary64) (.f64 t (fma.f64 #s(literal -1 binary64) z (.f64 #s(literal -1 binary64) (/.f64 (.f64 x y) t))))))

Calls

12 calls:

Time	Variable	Point
3.0ms	t	inf
1.0ms	z	-inf
1.0ms	t	-inf
1.0ms	z	inf
1.0ms	x	-inf

rewrite137.0ms (7%)

Memory

19.0MiB live, 113.8MiB allocated; 18ms collecting garbage

Counts

8 → 17

Calls

Call 1

Inputs
#s(approx (+ (* x y) (* z t)) (*.f64 t z))
(*.f64 t z)
t
z
(fma.f64 y x (*.f64 z t))
y
x
(*.f64 z t)

Outputs
#s(approx (+ (* x y) (* t z)) (*.f64 t z))
(*.f64 t z)
(*.f64 z t)
t
z
(+.f64 (.f64 x y) (.f64 t z))
(+.f64 (.f64 t z) (.f64 x y))
(-.f64 (.f64 x y) (neg.f64 (.f64 t z)))
(-.f64 (.f64 x y) (.f64 (neg.f64 z) t))
(fma.f64 y x (*.f64 t z))
(fma.f64 x y (*.f64 t z))
(fma.f64 t z (*.f64 x y))
(fma.f64 z t (*.f64 x y))
y
x
(*.f64 t z)
(*.f64 z t)

eval4.0ms (0.2%)

Memory: 5.3MiB live, 5.3MiB allocated; 0ms collecting garbage
Compiler: Compiled 315 to 78 computations (75.2% saved)

prune2.0ms (0.1%)

Memory

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

Pruning

3 alts after pruning (1 fresh and 2 done)

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

Accuracy

100.0%

Counts

28 → 3

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(fma.f64 y x (*.f64 z t))
▶	55.0%	#s(approx (+ (* x y) (* z t)) (*.f64 x y))
✓	49.1%	#s(approx (+ (* x y) (* z t)) (*.f64 t z))

Compiler

Compiled 28 to 24 computations (14.3% saved)

series99.0ms (5.1%)

Memory

10.1MiB live, 57.2MiB allocated; 7ms collecting garbage

Counts

4 → 13

Calls

Call 1

Inputs
#s(approx (+ (* x y) (* z t)) (*.f64 x y))
(*.f64 x y)
x
y

Outputs
#s(approx (+ (* x y) (* z t)) (*.f64 t z))
#s(approx (+ (* x y) (* z t)) (fma.f64 t z (*.f64 x y)))
#s(approx (* x y) (*.f64 x y))
#s(approx x x)
#s(approx (+ (* x y) (* z t)) (.f64 x (+.f64 y (/.f64 (.f64 t z) x))))
#s(approx (+ (* x y) (* z t)) (.f64 #s(literal -1 binary64) (.f64 x (fma.f64 #s(literal -1 binary64) y (.f64 #s(literal -1 binary64) (/.f64 (.f64 t z) x))))))
#s(approx y y)
#s(approx (+ (* x y) (* z t)) (.f64 y (+.f64 x (/.f64 (.f64 t z) y))))
#s(approx (+ (* x y) (* z t)) (.f64 #s(literal -1 binary64) (.f64 y (fma.f64 #s(literal -1 binary64) x (.f64 #s(literal -1 binary64) (/.f64 (.f64 t z) y))))))
#s(approx (+ (* x y) (* z t)) (.f64 z (+.f64 t (/.f64 (.f64 x y) z))))
#s(approx (+ (* x y) (* z t)) (.f64 #s(literal -1 binary64) (.f64 z (fma.f64 #s(literal -1 binary64) t (.f64 #s(literal -1 binary64) (/.f64 (.f64 x y) z))))))
#s(approx (+ (* x y) (* z t)) (.f64 t (+.f64 z (/.f64 (.f64 x y) t))))
#s(approx (+ (* x y) (* z t)) (.f64 #s(literal -1 binary64) (.f64 t (fma.f64 #s(literal -1 binary64) z (.f64 #s(literal -1 binary64) (/.f64 (.f64 x y) t))))))

Calls

12 calls:

Time	Variable	Point
1.0ms	x	-inf
1.0ms	y	-inf
0.0ms	x	inf
0.0ms	y	inf
0.0ms	x	0

rewrite138.0ms (7.1%)

Memory

-27.9MiB live, 111.8MiB allocated; 35ms collecting garbage

Counts

4 → 5

Calls

Call 1

Inputs
#s(approx (+ (* x y) (* z t)) (*.f64 x y))
(*.f64 x y)
x
y

Outputs
#s(approx (+ (* x y) (* z t)) (*.f64 x y))
(*.f64 x y)
(*.f64 y x)
x
y

eval1.0ms (0.1%)

Memory: 1.6MiB live, 1.6MiB allocated; 0ms collecting garbage
Compiler: Compiled 222 to 58 computations (73.9% saved)

prune1.0ms (0.1%)

Memory

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

Pruning

3 alts after pruning (0 fresh and 3 done)

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

Accuracy

100.0%

Counts

16 → 3

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(fma.f64 y x (*.f64 z t))
✓	55.0%	#s(approx (+ (* x y) (* z t)) (*.f64 x y))
✓	49.1%	#s(approx (+ (* x y) (* z t)) (*.f64 t z))

Compiler

Compiled 28 to 24 computations (14.3% saved)

regimes30.0ms (1.6%)

Memory

-4.8MiB live, 44.0MiB allocated; 1ms collecting garbage

Accuracy

Total -0.0b remaining (-0%)

Threshold costs -0b (-0%)

Counts

1 → 1

2 → 3

4 → 1

Calls

Call 1

Inputs
#s(approx (+ (* x y) (* z t)) (*.f64 t z))

Outputs
#s(approx (+ (* x y) (* z t)) (*.f64 t z))

Call 2

Inputs
#s(approx (+ (* x y) (* z t)) (*.f64 t z))
#s(approx (+ (* x y) (* z t)) (*.f64 x y))

Outputs
#s(approx (+ (* x y) (* z t)) (*.f64 x y))
#s(approx (+ (* x y) (* z t)) (*.f64 t z))
#s(approx (+ (* x y) (* z t)) (*.f64 x y))

Call 3

Inputs
#s(approx (+ (* x y) (* z t)) (*.f64 t z))
#s(approx (+ (* x y) (* z t)) (*.f64 x y))
(fma.f64 y x (*.f64 z t))
(+.f64 (.f64 x y) (.f64 z t))

Outputs
(fma.f64 y x (*.f64 z t))

Calls

21 calls:

2.0ms	t
2.0ms	x
2.0ms	t
2.0ms	z
2.0ms	y

Results

Accuracy	Segments	Branch
49.1%	1	`(+.f64 (.f64 x y) (.f64 z t))`
49.1%	1	`y`
49.1%	1	`z`
49.1%	1	`t`
49.1%	1	`x`
49.1%	1	`(*.f64 z t)`
49.1%	1	`(*.f64 x y)`
78.4%	3	`(*.f64 z t)`
79.8%	3	`(*.f64 x y)`
61.4%	4	`(+.f64 (.f64 x y) (.f64 z t))`
75.0%	3	`x`
70.9%	3	`y`
73.5%	3	`z`
74.0%	3	`t`
100.0%	1	`(*.f64 z t)`
100.0%	1	`(*.f64 x y)`
100.0%	1	`(+.f64 (.f64 x y) (.f64 z t))`
100.0%	1	`x`
100.0%	1	`y`
100.0%	1	`z`
100.0%	1	`t`

Compiler

Compiled 86 to 113 computations (-31.4% saved)

bsearch17.0ms (0.9%)

Memory

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

Algorithm

2×	binary-search

Stop Event

1×	narrow-enough
1×	narrow-enough

Steps

Time	Left	Right
11.0ms	4.212539955348052e-52	4.306794741942892e-29
4.0ms	-783977.4315827319	-408338.3832388406

Samples

7.0ms

240×

valid

Compiler

Compiled 310 to 299 computations (3.5% saved)

Precisions

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

ival-add!: 1.0ms (49.2% of total)

ival-mult!: 1.0ms (49.2% of total)

adjust: 0.0ms (0% of total)

derivations1.0ms (0%)

Memory

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

Stop Event

1×

done

Compiler

Compiled 62 to 19 computations (69.4% saved)

preprocess26.0ms (1.3%)

Memory

-13.1MiB live, 33.5MiB allocated; 3ms collecting garbage

Remove

(sort z t)

(sort x y)

Compiler

Compiled 317 to 154 computations (51.4% saved)

end0.0ms (0%)

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

start0.0ms (0%)

analyze0.0ms (0%)

sample971.0ms (49.9%)

preprocess67.0ms (3.5%)

series191.0ms (9.8%)

rewrite162.0ms (8.3%)

eval3.0ms (0.1%)

prune2.0ms (0.1%)

series93.0ms (4.8%)

rewrite137.0ms (7%)

eval4.0ms (0.2%)

prune2.0ms (0.1%)

series99.0ms (5.1%)

rewrite138.0ms (7.1%)

eval1.0ms (0.1%)

prune1.0ms (0.1%)

regimes30.0ms (1.6%)

bsearch17.0ms (0.9%)

derivations1.0ms (0%)

preprocess26.0ms (1.3%)

end0.0ms (0%)

Profiling