Details

analyze436.0ms (25.1%)

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)

sample918.0ms (52.8%)

Results

758.0ms	8256×	body	128	valid
66.0ms	718×	body	128	invalid

Compiler

Compiled 38 to 26 computations (31.6% saved)

simplify25.0ms (1.4%)

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

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

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series8.0ms (0.5%)

Counts

1 → 36

Calls

1 calls:

8.0ms

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

rewrite38.0ms (2.2%)

Algorithm

1×	batch-egg-rewrite

Rules

686×	`log1p-expm1-u_binary64`
686×	`expm1-log1p-u_binary64`
423×	`prod-diff_binary64`
69×	`add-sqr-sqrt_binary64`
64×	`add-log-exp_binary64`

Counts

1 → 24

Calls

1 calls:

37.0ms

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

Iterations

Useful iterations: 0 (0.0ms)

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

simplify30.0ms (1.7%)

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

60 → 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

prune14.0ms (0.8%)

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)

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

series11.0ms (0.6%)

Counts

2 → 60

Calls

2 calls:

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

rewrite58.0ms (3.3%)

Algorithm

1×	batch-egg-rewrite

Rules

476×	`log-prod_binary64`
382×	`fma-def_binary64`
176×	`pow1/3_binary64`
174×	`expm1-udef_binary64`
173×	`log1p-udef_binary64`

Counts

2 → 100

Calls

2 calls:

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

Iterations

Useful iterations: 0 (0.0ms)

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

simplify42.0ms (2.4%)

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

160 → 113

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

prune55.0ms (3.2%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	113	0	113
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	113	2	115

Error

Counts

115 → 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 1631 to 846 computations (48.1% saved)

regimes54.0ms (3.1%)

Accuracy

Total 0.0b remaining (65.1%)

Threshold costs 0.0b (65.1%)

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

end35.0ms (2%)

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

analyze436.0ms (25.1%)

sample918.0ms (52.8%)

simplify25.0ms (1.4%)

prune3.0ms (0.2%)

localize4.0ms (0.2%)

series8.0ms (0.5%)

rewrite38.0ms (2.2%)

simplify30.0ms (1.7%)

prune14.0ms (0.8%)

localize5.0ms (0.3%)

series11.0ms (0.6%)

rewrite58.0ms (3.3%)

simplify42.0ms (2.4%)

prune55.0ms (3.2%)

regimes54.0ms (3.1%)

simplify2.0ms (0.1%)

end35.0ms (2%)

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