Metrics for bug329 (missed optimization)

analyze7.0ms (0.4%)

Memory

11.0MiB live, 11.0MiB allocated

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	50%	50%	0%	0%	0%	0
0%	0%	50%	50%	0%	0%	0%	1
50%	25%	25%	50%	0%	0%	0%	2
50%	25%	25%	50%	0%	0%	0%	3
75%	37.5%	12.5%	50%	0%	0%	0%	4
75%	37.5%	12.5%	50%	0%	0%	0%	5
87.5%	43.7%	6.2%	50%	0%	0%	0%	6
87.5%	43.7%	6.2%	50%	0%	0%	0%	7
93.8%	46.8%	3.1%	50%	0%	0%	0%	8
93.8%	46.8%	3.1%	50%	0%	0%	0%	9
96.9%	48.4%	1.6%	50%	0%	0%	0%	10
96.9%	48.4%	1.6%	50%	0%	0%	0%	11
98.4%	49.2%	0.8%	50%	0%	0%	0%	12

Compiler

Compiled 8 to 7 computations (12.5% saved)

sample1.4s (77.6%)

Memory

10.0MiB live, 634.3MiB allocated

Samples

1.1s

8 256×

valid

Precisions

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

ival-div: 154.0ms (49.5% of total)

ival->=: 101.0ms (32.5% of total)

ival-atan: 45.0ms (14.5% of total)

exact: 7.0ms (2.3% of total)

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

Bogosity

preprocess40.0ms (2.3%)

Memory

-19.2MiB live, 17.7MiB allocated

Algorithm

2×	egg-herbie

Rules

30×	`sub-neg`
20×	`+-commutative`
14×	`div-sub`
10×	`*-commutative`
10×	`neg-sub0`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	14	30
1	25	30
2	37	30
3	47	30
4	55	30
5	69	30
6	89	30
7	99	30
8	101	30
0	4	4
0	4	4

Stop Event

1×	iter limit
1×	saturated
1×	saturated

Calls

Call 1

Inputs
(atan (/ y x))

Outputs
(atan (/ y x))
(atan.f64 (/.f64 y x))

Call 2

Inputs
(atan (/ y x))
(atan (/ y (neg x)))
(atan (/ (neg y) x))
(neg (atan (/ y (neg x))))
(neg (atan (/ (neg y) x)))
(atan (/ x y))

Outputs
(atan (/ y x))
(atan (/ y (neg x)))
(atan (/ (neg y) x))
(atan (/ y (neg x)))
(neg (atan (/ y (neg x))))
(neg (atan (/ (neg y) x)))
(neg (atan (/ y (neg x))))
(atan (/ x y))

explain69.0ms (3.9%)

Memory

25.0MiB live, 64.3MiB allocated

FPErrors

Click to see full error table

Example	Example	Subexpression
-	-	`(/.f64 y x)`
-	-	`y`
-	-	`(atan.f64 (/.f64 y x))`
-	-	`x`

Confusion

	Predicted +	Predicted -
+	0	0
-	0	256

Precision

0/0

Recall

0/0

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	0	0	0
-	0	0	256

Precision?

0/0

Recall?

0/0

Freqs

test

number	freq
0	256

Total Confusion?

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

Precision?

0/0

Recall?

0/0

Samples

19.0ms

512×

valid

Compiler

Compiled 34 to 20 computations (41.2% saved)

Precisions

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

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

ival-atan: 3.0ms (38.6% of total)

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

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

eval0.0ms (0%)

Memory: 0.3MiB live, 0.3MiB allocated
Compiler: Compiled 2 to 2 computations (0% saved)

prune1.0ms (0%)

Memory

1.0MiB live, 1.0MiB allocated

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(atan.f64 (/.f64 y x))

Compiler

Compiled 6 to 4 computations (33.3% saved)

simplify3.0ms (0.2%)

Memory

3.2MiB live, 3.2MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 2 expressions of interest:

New	Metric	Score	Program
✓	cost-diff	0	(/.f64 y x)
✓	cost-diff	0	(atan.f64 (/.f64 y x))

Rules

2×	`atan-lowering-atan.f32`
2×	`atan-lowering-atan.f64`
2×	`/-lowering-/.f32`
2×	`/-lowering-/.f64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	9
0	4	9

Stop Event

1×	iter limit
1×	saturated

Calls

Call 1

Inputs
(atan (/ y x))
(/ y x)
y
x

Outputs
(atan (/ y x))
(atan.f64 (/.f64 y x))
(/ y x)
(/.f64 y x)
y
x

localize39.0ms (2.2%)

Memory

-28.4MiB live, 17.3MiB allocated

Localize:

Found 2 expressions of interest:

New	Metric	Score	Program
✓	accuracy	100.0%	(/.f64 y x)
✓	accuracy	100.0%	(atan.f64 (/.f64 y x))

Samples

34.0ms

256×

valid

Compiler

Compiled 11 to 6 computations (45.5% saved)

Precisions

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

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

ival-atan: 1.0ms (26% of total)

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

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

series3.0ms (0.2%)

Memory

4.1MiB live, 4.1MiB allocated

Counts

2 → 48

Calls

Call 1

Inputs
#<alt (atan (/ y x))>
#<alt (/ y x)>

Outputs
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (atan (/ y x))>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>
#<alt (/ y x)>

Calls

12 calls:

Time	Variable		Point	Expression
1.0ms	y	@	inf	(/ y x)
1.0ms	x	@	inf	(/ y x)
0.0ms	y	@	-inf	(/ y x)
0.0ms	y	@	0	(/ y x)
0.0ms	x	@	0	(/ y x)

rewrite96.0ms (5.5%)

Memory

20.7MiB live, 58.2MiB allocated

Algorithm

1×	batch-egg-rewrite

Rules

522×	`-lowering-.f32`
522×	`-lowering-.f64`
470×	`/-lowering-/.f32`
470×	`/-lowering-/.f64`
136×	`--lowering--.f32`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	7
1	12	7
2	47	7
3	220	7
0	1218	7

Stop Event

1×	iter limit
1×	iter limit
1×	node limit

Counts

2 → 62

Calls

Call 1

Inputs
(atan (/ y x))
(/ y x)

Outputs
(-.f64 #s(literal 0 binary64) (atan.f64 (-.f64 #s(literal 0 binary64) (/.f64 y x))))
(atan.f64 (/.f64 y x))
(neg.f64 (atan.f64 (-.f64 #s(literal 0 binary64) (/.f64 y x))))
(*.f64 #s(literal -1 binary64) (atan.f64 (-.f64 #s(literal 0 binary64) (/.f64 y x))))
(+.f64 #s(literal 0 binary64) (/.f64 y x))
(+.f64 (*.f64 (/.f64 #s(literal -1 binary64) x) #s(literal 0 binary64)) (/.f64 y x))
(exp.f64 (*.f64 #s(literal -1 binary64) (log.f64 (/.f64 x y))))
(-.f64 #s(literal 0 binary64) (-.f64 #s(literal 0 binary64) (/.f64 y x)))
(fma.f64 (/.f64 #s(literal -1 binary64) x) #s(literal 0 binary64) (/.f64 y x))
(neg.f64 (-.f64 #s(literal 0 binary64) (/.f64 y x)))
(/.f64 y x)
(/.f64 (/.f64 y x) #s(literal 1 binary64))
(/.f64 (-.f64 #s(literal 0 binary64) y) (-.f64 #s(literal 0 binary64) x))
(/.f64 #s(literal 1 binary64) (/.f64 x y))
(/.f64 (/.f64 #s(literal 1 binary64) x) (/.f64 #s(literal 1 binary64) y))
(/.f64 #s(literal -1 binary64) (-.f64 #s(literal 0 binary64) (/.f64 x y)))
(/.f64 (/.f64 #s(literal -1 binary64) x) (/.f64 #s(literal -1 binary64) y))
(/.f64 (-.f64 #s(literal 0 binary64) (/.f64 y x)) #s(literal -1 binary64))
(/.f64 (-.f64 #s(literal 0 binary64) (.f64 y (fma.f64 y y #s(literal 0 binary64)))) (.f64 (-.f64 #s(literal 0 binary64) x) (fma.f64 y y #s(literal 0 binary64))))
(/.f64 (-.f64 #s(literal 0 binary64) (fma.f64 y y #s(literal 0 binary64))) (*.f64 (-.f64 #s(literal 0 binary64) x) y))
(/.f64 (-.f64 #s(literal 0 binary64) (*.f64 (-.f64 #s(literal 0 binary64) x) y)) (fma.f64 x x #s(literal 0 binary64)))
(/.f64 (-.f64 #s(literal 0 binary64) (.f64 (-.f64 #s(literal 0 binary64) x) (-.f64 #s(literal 0 binary64) y))) (.f64 (-.f64 #s(literal 0 binary64) x) x))
(/.f64 (-.f64 (.f64 #s(literal 0 binary64) (-.f64 #s(literal 0 binary64) (/.f64 x y))) (-.f64 #s(literal 0 binary64) x)) (.f64 (-.f64 #s(literal 0 binary64) x) (-.f64 #s(literal 0 binary64) (/.f64 x y))))
(/.f64 (.f64 (-.f64 #s(literal 0 binary64) (.f64 y (fma.f64 y y #s(literal 0 binary64)))) #s(literal 1 binary64)) (*.f64 (fma.f64 y y #s(literal 0 binary64)) (-.f64 #s(literal 0 binary64) x)))
(/.f64 (.f64 (-.f64 #s(literal 0 binary64) (.f64 y (fma.f64 y y #s(literal 0 binary64)))) #s(literal -1 binary64)) (*.f64 (fma.f64 y y #s(literal 0 binary64)) x))
(/.f64 (.f64 (-.f64 #s(literal 0 binary64) (fma.f64 y y #s(literal 0 binary64))) #s(literal 1 binary64)) (.f64 y (-.f64 #s(literal 0 binary64) x)))
(/.f64 (.f64 (-.f64 #s(literal 0 binary64) (fma.f64 y y #s(literal 0 binary64))) #s(literal -1 binary64)) (.f64 y x))
(/.f64 (.f64 #s(literal 1 binary64) (-.f64 #s(literal 0 binary64) (.f64 y (fma.f64 y y #s(literal 0 binary64))))) (*.f64 (-.f64 #s(literal 0 binary64) x) (fma.f64 y y #s(literal 0 binary64))))
(/.f64 (.f64 #s(literal 1 binary64) (-.f64 #s(literal 0 binary64) (fma.f64 y y #s(literal 0 binary64)))) (.f64 (-.f64 #s(literal 0 binary64) x) y))
(/.f64 (.f64 #s(literal -1 binary64) (-.f64 #s(literal 0 binary64) (.f64 y (fma.f64 y y #s(literal 0 binary64))))) (*.f64 x (fma.f64 y y #s(literal 0 binary64))))
(/.f64 (.f64 #s(literal -1 binary64) (-.f64 #s(literal 0 binary64) (fma.f64 y y #s(literal 0 binary64)))) (.f64 x y))
(/.f64 (-.f64 #s(literal 0 binary64) (pow.f64 (-.f64 #s(literal 0 binary64) (/.f64 y x)) #s(literal 3 binary64))) (+.f64 #s(literal 0 binary64) (fma.f64 (-.f64 #s(literal 0 binary64) (/.f64 y x)) (-.f64 #s(literal 0 binary64) (/.f64 y x)) (*.f64 #s(literal 0 binary64) (-.f64 #s(literal 0 binary64) (/.f64 y x))))))
(/.f64 (-.f64 #s(literal 0 binary64) (*.f64 (-.f64 #s(literal 0 binary64) (/.f64 y x)) (-.f64 #s(literal 0 binary64) (/.f64 y x)))) (-.f64 #s(literal 0 binary64) (/.f64 y x)))
(/.f64 (.f64 (/.f64 #s(literal -1 binary64) x) (-.f64 #s(literal 0 binary64) (.f64 y (fma.f64 y y #s(literal 0 binary64))))) (fma.f64 y y #s(literal 0 binary64)))
(/.f64 (*.f64 (/.f64 #s(literal -1 binary64) x) (-.f64 #s(literal 0 binary64) (fma.f64 y y #s(literal 0 binary64)))) y)
(/.f64 (.f64 (-.f64 #s(literal 0 binary64) (.f64 y (fma.f64 y y #s(literal 0 binary64)))) (/.f64 #s(literal -1 binary64) x)) (fma.f64 y y #s(literal 0 binary64)))
(/.f64 (*.f64 (-.f64 #s(literal 0 binary64) (fma.f64 y y #s(literal 0 binary64))) (/.f64 #s(literal -1 binary64) x)) y)
(pow.f64 (/.f64 y x) #s(literal 1 binary64))
(pow.f64 (/.f64 x y) #s(literal -1 binary64))
(pow.f64 (pow.f64 (/.f64 y x) #s(literal 1/2 binary64)) #s(literal 2 binary64))
(pow.f64 (*.f64 (/.f64 x y) (/.f64 x y)) #s(literal -1/2 binary64))
(pow.f64 (exp.f64 (log.f64 (/.f64 x y))) #s(literal -1 binary64))
(*.f64 y (/.f64 #s(literal 1 binary64) x))
(*.f64 (/.f64 y x) #s(literal 1 binary64))
(*.f64 (-.f64 #s(literal 0 binary64) y) (/.f64 #s(literal -1 binary64) x))
(*.f64 #s(literal 1 binary64) (/.f64 y x))
(*.f64 (/.f64 #s(literal 1 binary64) x) y)
(*.f64 #s(literal -1 binary64) (-.f64 #s(literal 0 binary64) (/.f64 y x)))
(*.f64 (/.f64 #s(literal -1 binary64) x) (-.f64 #s(literal 0 binary64) y))
(*.f64 (/.f64 #s(literal -1 binary64) x) (pow.f64 (/.f64 #s(literal -1 binary64) y) #s(literal -1 binary64)))
(*.f64 (-.f64 #s(literal 0 binary64) (/.f64 y x)) #s(literal -1 binary64))
(*.f64 (pow.f64 (/.f64 y x) #s(literal 1/2 binary64)) (pow.f64 (/.f64 y x) #s(literal 1/2 binary64)))
(.f64 (pow.f64 (/.f64 y x) #s(literal 1/2 binary64)) (.f64 (pow.f64 (/.f64 y x) #s(literal 1/2 binary64)) #s(literal 1 binary64)))
(*.f64 (pow.f64 (/.f64 y x) #s(literal 1/2 binary64)) (/.f64 (pow.f64 (/.f64 y x) #s(literal 1/2 binary64)) #s(literal 1 binary64)))
(*.f64 (pow.f64 x #s(literal -1/2 binary64)) (/.f64 (pow.f64 x #s(literal -1/2 binary64)) (/.f64 #s(literal 1 binary64) y)))
(.f64 (pow.f64 x #s(literal -1/2 binary64)) (.f64 (pow.f64 x #s(literal -1/2 binary64)) y))
(*.f64 (pow.f64 (/.f64 #s(literal -1 binary64) y) #s(literal -1 binary64)) (/.f64 #s(literal -1 binary64) x))
(*.f64 (/.f64 (pow.f64 x #s(literal -1/2 binary64)) #s(literal 1 binary64)) (/.f64 (pow.f64 x #s(literal -1/2 binary64)) (/.f64 #s(literal 1 binary64) y)))
(.f64 (.f64 y (pow.f64 x #s(literal -1/2 binary64))) (pow.f64 x #s(literal -1/2 binary64)))
(.f64 (.f64 #s(literal 1 binary64) (pow.f64 (/.f64 y x) #s(literal 1/2 binary64))) (pow.f64 (/.f64 y x) #s(literal 1/2 binary64)))
(.f64 (/.f64 (-.f64 #s(literal 0 binary64) y) (-.f64 #s(literal 0 binary64) (.f64 x (fma.f64 x x #s(literal 0 binary64))))) (fma.f64 x x #s(literal 0 binary64)))
(*.f64 (/.f64 (-.f64 #s(literal 0 binary64) y) (-.f64 #s(literal 0 binary64) (fma.f64 x x #s(literal 0 binary64)))) x)

simplify28.0ms (1.6%)

Memory

-25.5MiB live, 12.4MiB allocated

Algorithm

1×	egg-herbie

Rules

2×	`atan-lowering-atan.f32`
2×	`atan-lowering-atan.f64`
2×	`/-lowering-/.f32`
2×	`/-lowering-/.f64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	168
0	4	168

Stop Event

1×	iter limit
1×	saturated

Counts

48 → 48

Calls

Call 1

Inputs
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(atan (/ y x))
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)
(/ y x)

Outputs
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(atan (/ y x))
(atan.f64 (/.f64 y x))
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)
(/ y x)
(/.f64 y x)

eval11.0ms (0.6%)

Memory: 25.3MiB live, 25.3MiB allocated
Compiler: Compiled 897 to 197 computations (78% saved)

prune42.0ms (2.4%)

Memory

-14.9MiB live, 23.3MiB allocated

Pruning

1 alts after pruning (0 fresh and 1 done)

	Pruned	Kept	Total
New	110	0	110
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	110	1	111

Accuracy

100.0%

Counts

111 → 1

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(atan.f64 (/.f64 y x))

Compiler

Compiled 12 to 8 computations (33.3% saved)

simplify7.0ms (0.4%)

Memory

12.0MiB live, 12.0MiB allocated

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	4

Stop Event

1×

saturated

Calls

Call 1

Inputs
(atan.f64 (/.f64 y x))

Outputs
(atan.f64 (/.f64 y x))

soundness0.0ms (0%)

Memory

0.7MiB live, 0.7MiB allocated

Stop Event

1×

done

Compiler

Compiled 6 to 4 computations (33.3% saved)

preprocess47.0ms (2.7%)

Memory: 9.2MiB live, 48.8MiB allocated
Compiler: Compiled 34 to 22 computations (35.3% saved)

end0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated

analyze7.0ms (0.4%)

sample1.4s (77.6%)

preprocess40.0ms (2.3%)

explain69.0ms (3.9%)

eval0.0ms (0%)

prune1.0ms (0%)

simplify3.0ms (0.2%)

localize39.0ms (2.2%)

series3.0ms (0.2%)

rewrite96.0ms (5.5%)

simplify28.0ms (1.6%)

eval11.0ms (0.6%)

prune42.0ms (2.4%)

simplify7.0ms (0.4%)

soundness0.0ms (0%)

preprocess47.0ms (2.7%)

end0.0ms (0%)

Profiling