Details

analyze129.0ms (4.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
12.5%	87.4%	0.1%	5
31.2%	68.7%	0.1%	6
50%	50%	0.1%	7
67.1%	32.8%	0.1%	8
74.9%	25%	0.1%	9
83.9%	16%	0.1%	10
87.4%	12.5%	0.1%	11
92%	7.9%	0.1%	12
93.7%	6.2%	0.1%	13
96%	3.9%	0.1%	14

Compiler

Compiled 14 to 10 computations (28.6% saved)

sample1.2s (39.7%)

Results

832.0ms	8255×	body	128	valid
0.0ms	1×	body	2048	valid

Compiler

Compiled 41 to 29 computations (29.3% saved)

simplify220.0ms (7.5%)

Algorithm

1×	egg-herbie

Rules

2174×	`fma-neg_binary64`
1504×	`div-sub_binary64`
895×	`associate-/l/_binary64`
827×	`fma-def_binary64`
818×	`associate-/l*_binary64`

Counts

1 → 2

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	10	16
1	18	16
2	28	14
3	41	14
4	57	14
5	91	14
6	134	14
7	193	14
8	356	14
9	521	14
10	825	14
11	1475	14
12	2002	14
13	1877	14
14	1931	14
15	1961	14
16	1967	14
17	1967	14
18	2590	14
19	2366	14
20	2366	14
21	3254	14
22	4052	14
23	4024	14
24	4504	14
25	4470	14
26	4706	14
27	4913	14

prune3.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

0.0b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	0.0b	(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))

Compiler

Compiled 47 to 31 computations (34% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
✓	8.1b	(/.f64 y (fma.f64 x (/.f64 y 2) 1))

series27.0ms (0.9%)

Counts

2 → 48

Calls

2 calls:

17.0ms	(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
11.0ms	(/.f64 y (fma.f64 x (/.f64 y 2) 1))

rewrite19.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

57×	`add-sqr-sqrt_binary64`
54×	`*-un-lft-identity_binary64`
52×	`add-cube-cbrt_binary64`
46×	`times-frac_binary64`
39×	`prod-diff_binary64`

Counts

2 → 100

Calls

2 calls:

8.0ms	(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
2.0ms	(/.f64 y (fma.f64 x (/.f64 y 2) 1))

simplify161.0ms (5.5%)

Algorithm

1×	egg-herbie

Rules

666×	`fma-def_binary64`
422×	`fma-neg_binary64`
414×	`associate-/l*_binary64`
273×	`cancel-sign-sub-inv_binary64`
190×	`times-frac_binary64`

Counts

148 → 149

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	243	4990
1	637	3475
2	1683	2934
3	4633	2926
4	4994	2926
5	4994	2926
6	4795	2926

prune114.0ms (3.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	148	1	149
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	148	2	150

Error

Counts

150 → 2

Alt Table

Status	Error	Program
✓	0.0b	(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
▶	0.1b	(-.f64 x (/.f64 1 (/.f64 (fma.f64 x (/.f64 y 2) 1) y)))

Compiler

Compiled 4845 to 3071 computations (36.6% saved)

localize8.0ms (0.3%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.0b	(-.f64 x (/.f64 1 (/.f64 (fma.f64 x (/.f64 y 2) 1) y)))
✓	0.1b	(/.f64 1 (/.f64 (fma.f64 x (/.f64 y 2) 1) y))
✓	8.0b	(/.f64 (fma.f64 x (/.f64 y 2) 1) y)

series29.0ms (1%)

Counts

3 → 72

Calls

3 calls:

12.0ms	(-.f64 x (/.f64 1 (/.f64 (fma.f64 x (/.f64 y 2) 1) y)))
10.0ms	(/.f64 1 (/.f64 (fma.f64 x (/.f64 y 2) 1) y))
7.0ms	(/.f64 (fma.f64 x (/.f64 y 2) 1) y)

rewrite65.0ms (2.2%)

Algorithm

1×	rewrite-expression-head

Rules

354×	`times-frac_binary64`
252×	`add-sqr-sqrt_binary64`
243×	`*-un-lft-identity_binary64`
238×	`add-cube-cbrt_binary64`
132×	`prod-diff_binary64`

Counts

3 → 306

Calls

3 calls:

14.0ms	(-.f64 x (/.f64 1 (/.f64 (fma.f64 x (/.f64 y 2) 1) y)))
4.0ms	(/.f64 1 (/.f64 (fma.f64 x (/.f64 y 2) 1) y))
3.0ms	(/.f64 (fma.f64 x (/.f64 y 2) 1) y)

simplify360.0ms (12.3%)

Algorithm

1×	egg-herbie

Rules

582×	`fma-neg_binary64`
519×	`times-frac_binary64`
405×	`cancel-sign-sub-inv_binary64`
233×	`distribute-rgt-out_binary64`
211×	`distribute-rgt-neg-in_binary64`

Counts

378 → 397

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	315	15274
1	764	10817
2	2261	8904
3	4298	8522
4	4986	8522
5	4972	8522
6	4618	8522

prune510.0ms (17.5%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	397	0	397
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	397	2	399

Error

Counts

399 → 2

Alt Table

Status	Error	Program
✓	0.0b	(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
✓	0.1b	(-.f64 x (/.f64 1 (/.f64 (fma.f64 x (/.f64 y 2) 1) y)))

Compiler

Compiled 17329 to 12156 computations (29.9% saved)

regimes56.0ms (1.9%)

Accuracy

Total 0.0b remaining (67%)

Threshold costs 0.0b (67%)

Counts

17 → 1

Compiler

Compiled 659 to 464 computations (29.6% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	14
1	13	14
2	19	14
3	23	14
4	26	14
5	27	14
6	26	14

end48.0ms (1.6%)

Compiler: Compiled 50 to 34 computations (32% saved)

Details

analyze129.0ms (4.4%)

sample1.2s (39.7%)

simplify220.0ms (7.5%)

prune3.0ms (0.1%)

localize6.0ms (0.2%)

series27.0ms (0.9%)

rewrite19.0ms (0.7%)

simplify161.0ms (5.5%)

prune114.0ms (3.9%)

localize8.0ms (0.3%)

series29.0ms (1%)

rewrite65.0ms (2.2%)

simplify360.0ms (12.3%)

prune510.0ms (17.5%)

regimes56.0ms (1.9%)

simplify3.0ms (0.1%)

end48.0ms (1.6%)

Profiling