Details

analyze495.0ms (25.4%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
0%	99.9%	0.1%	3
0%	99.9%	0.1%	4
0%	99.9%	0.1%	5
0%	99.9%	0.1%	6
12.5%	87.4%	0.1%	7
18.7%	81.1%	0.1%	8
28.1%	68.6%	3.3%	9
40.6%	52.3%	7.2%	10
45.2%	46.8%	7.9%	11
51.5%	37.3%	11.3%	12
59.1%	27.1%	13.8%	13
61.5%	24.4%	14.1%	14

Compiler

Compiled 13 to 9 computations (30.8% saved)

sample1.0s (52.6%)

Results

872.0ms	8256×	body	128	valid
68.0ms	736×	body	128	invalid

Compiler

Compiled 38 to 26 computations (31.6% saved)

simplify36.0ms (1.8%)

Algorithm

1×	egg-herbie

Rules

354×	`fma-def_binary64`
250×	`fma-neg_binary64`
52×	`cancel-sign-sub-inv_binary64`
45×	`distribute-rgt-in_binary64`
43×	`associate--r+_binary64`

Counts

1 → 2

Iterations

Useful iterations: 5 (0.0ms)

Iter	Nodes	Cost
0	9	11
1	17	11
2	30	11
3	49	11
4	107	9
5	172	8
6	255	8
7	420	8
8	552	8
9	624	8
10	654	8
11	664	8
12	621	8

prune4.0ms (0.2%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Kept	Total
New	2	2
Fresh	1	1
Picked	0	0
Done	0	0
Total	3	3

Error

Counts

3 → 2

Alt Table

Status	Error	Program
▶	0.0b	(fma.f64 y (-.f64 x z) z)
	0.0b	(+.f64 (.f64 x y) (.f64 z (-.f64 1 y)))

Compiler

Compiled 60 to 36 computations (40% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 y (-.f64 x z) z)

series7.0ms (0.3%)

Counts

1 → 36

Calls

1 calls:

7.0ms

(fma.f64 y (-.f64 x z) z)

rewrite43.0ms (2.2%)

Algorithm

2×	batch-egg-rewrite

Rules

23× egg-rr

Counts

1 → 23

Calls

2 calls:

42.0ms	((fma.f64 y (-.f64 x z) z))
0.0ms	()

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	130	8
2	1689	8
3	4956	8
0	0	0
1	0	0

simplify32.0ms (1.6%)

Algorithm

1×	egg-herbie

Rules

261×	`fma-def_binary64`
257×	`fma-neg_binary64`
57×	`distribute-rgt-in_binary64`
39×	`unsub-neg_binary64`
36×	`cancel-sign-sub-inv_binary64`

Counts

59 → 34

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	21	345
1	54	318
2	112	318
3	189	264
4	367	264
5	566	264
6	644	264
7	668	264
8	625	264

prune18.0ms (0.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	34	0	34
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	34	2	36

Error

Counts

36 → 2

Alt Table

Status	Error	Program
✓	0.0b	(fma.f64 y (-.f64 x z) z)
▶	0.0b	(+.f64 (.f64 x y) (.f64 z (-.f64 1 y)))

Compiler

Compiled 356 to 112 computations (68.5% saved)

localize6.0ms (0.3%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(*.f64 z (-.f64 1 y))
✓	0.0b	(+.f64 (.f64 x y) (.f64 z (-.f64 1 y)))

series12.0ms (0.6%)

Counts

2 → 60

Calls

2 calls:

7.0ms	(+.f64 (.f64 x y) (.f64 z (-.f64 1 y)))
5.0ms	(*.f64 z (-.f64 1 y))

rewrite57.0ms (2.9%)

Algorithm

2×	batch-egg-rewrite

Rules

99× egg-rr

Counts

2 → 99

Calls

2 calls:

55.0ms	((+.f64 (.f64 x y) (.f64 z (-.f64 1 y))) (*.f64 z (-.f64 1 y)))
0.0ms	()

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	18
1	192	18
2	2443	18
3	4990	18
0	0	0
1	0	0

simplify38.0ms (1.9%)

Algorithm

1×	egg-herbie

Rules

266×	`fma-def_binary64`
255×	`fma-neg_binary64`
56×	`distribute-rgt-in_binary64`
39×	`unsub-neg_binary64`
36×	`cancel-sign-sub-inv_binary64`

Counts

159 → 112

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	22	505
1	57	478
2	113	478
3	192	424
4	367	424
5	566	424
6	644	424
7	668	424
8	625	424

prune66.0ms (3.4%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	112	0	112
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	112	2	114

Error

Counts

114 → 2

Alt Table

Status	Error	Program
✓	0.0b	(fma.f64 y (-.f64 x z) z)
✓	0.0b	(+.f64 (.f64 x y) (.f64 z (-.f64 1 y)))

Compiler

Compiled 1622 to 842 computations (48.1% saved)

regimes61.0ms (3.1%)

Accuracy

Total 0.0b remaining (66.7%)

Threshold costs 0.0b (66.7%)

Counts

14 → 1

Compiler

Compiled 552 to 358 computations (35.1% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

2×	`+-commutative_binary64`
2×	`sub-neg_binary64`
1×	`*-commutative_binary64`
1×	`neg-sub0_binary64`
1×	`neg-mul-1_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	8	8
2	13	8
3	15	8
4	16	8
5	16	8

end44.0ms (2.3%)

Compiler: Compiled 39 to 23 computations (41% saved)

Iter	Nodes	Cost
0	9	11
1	17	11
2	30	11
3	49	11
4	107	9
5	172	8
6	255	8
7	420	8
8	552	8
9	624	8
10	654	8
11	664	8
12	621	8

Iter	Nodes	Cost
0	21	345
1	54	318
2	112	318
3	189	264
4	367	264
5	566	264
6	644	264
7	668	264
8	625	264

Iter	Nodes	Cost
0	22	505
1	57	478
2	113	478
3	192	424
4	367	424
5	566	424
6	644	424
7	668	424
8	625	424

Iter	Nodes	Cost
0	9	11
1	17	11
2	30	11
3	49	11
4	107	9
5	172	8
6	255	8
7	420	8
8	552	8
9	624	8
10	654	8
11	664	8
12	621	8

Iter	Nodes	Cost
0	21	345
1	54	318
2	112	318
3	189	264
4	367	264
5	566	264
6	644	264
7	668	264
8	625	264

Iter	Nodes	Cost
0	22	505
1	57	478
2	113	478
3	192	424
4	367	424
5	566	424
6	644	424
7	668	424
8	625	424

Details

analyze495.0ms (25.4%)

sample1.0s (52.6%)

simplify36.0ms (1.8%)

prune4.0ms (0.2%)

localize5.0ms (0.2%)

series7.0ms (0.3%)

rewrite43.0ms (2.2%)

simplify32.0ms (1.6%)

prune18.0ms (0.9%)

localize6.0ms (0.3%)

series12.0ms (0.6%)

rewrite57.0ms (2.9%)

simplify38.0ms (1.9%)

prune66.0ms (3.4%)

regimes61.0ms (3.1%)

simplify2.0ms (0.1%)

end44.0ms (2.3%)

Profiling

Iter	Nodes	Cost
0	9	11
1	17	11
2	30	11
3	49	11
4	107	9
5	172	8
6	255	8
7	420	8
8	552	8
9	624	8
10	654	8
11	664	8
12	621	8

Iter	Nodes	Cost
0	21	345
1	54	318
2	112	318
3	189	264
4	367	264
5	566	264
6	644	264
7	668	264
8	625	264

Iter	Nodes	Cost
0	22	505
1	57	478
2	113	478
3	192	424
4	367	424
5	566	424
6	644	424
7	668	424
8	625	424