Details

analyze118.0ms (2%)

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
50%	50%	0.1%	3
50%	50%	0.1%	4
62.4%	37.5%	0.1%	5
68.7%	31.2%	0.1%	6
78%	21.9%	0.1%	7
82.7%	17.2%	0.1%	8
88.2%	11.7%	0.1%	9
90.9%	9%	0.1%	10
93.9%	6%	0.1%	11
95.3%	4.6%	0.1%	12
96.8%	3.1%	0.1%	13
97.6%	2.3%	0.1%	14

Compiler

Compiled 14 to 10 computations (28.6% saved)

sample1.9s (32.2%)

Results

1.5s	8255×	body	128	valid
0.0ms	1×	body	1024	valid

Compiler

Compiled 41 to 29 computations (29.3% saved)

simplify310.0ms (5.1%)

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

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

localize13.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)))
✓	5.3b	(/.f64 y (fma.f64 x (/.f64 y 2) 1))

series44.0ms (0.7%)

Counts

2 → 48

Calls

2 calls:

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

rewrite40.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:

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

simplify295.0ms (4.9%)

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

prune215.0ms (3.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

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

Error

Counts

150 → 3

Alt Table

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

Compiler

Compiled 4907 to 3117 computations (36.5% saved)

localize26.0ms (0.4%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 1 x (neg.f64 (*.f64 (/.f64 1 (fma.f64 x (/.f64 y 2) 1)) y)))
✓	0.4b	(/.f64 1 (fma.f64 x (/.f64 y 2) 1))
✓	4.9b	(*.f64 (/.f64 1 (fma.f64 x (/.f64 y 2) 1)) y)
✓	26.2b	(fma.f64 (neg.f64 (/.f64 1 (fma.f64 x (/.f64 y 2) 1))) y (*.f64 (/.f64 1 (fma.f64 x (/.f64 y 2) 1)) y))

series947.0ms (15.7%)

Counts

4 → 96

Calls

4 calls:

882.0ms	(fma.f64 (neg.f64 (/.f64 1 (fma.f64 x (/.f64 y 2) 1))) y (*.f64 (/.f64 1 (fma.f64 x (/.f64 y 2) 1)) y))
23.0ms	(fma.f64 1 x (neg.f64 (*.f64 (/.f64 1 (fma.f64 x (/.f64 y 2) 1)) y)))
21.0ms	(/.f64 1 (fma.f64 x (/.f64 y 2) 1))
21.0ms	(*.f64 (/.f64 1 (fma.f64 x (/.f64 y 2) 1)) y)

rewrite26.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

27×	`add-sqr-sqrt_binary64`
21×	`*-un-lft-identity_binary64`
20×	`times-frac_binary64`
20×	`add-cube-cbrt_binary64`
17×	`add-exp-log_binary64`

Counts

4 → 90

Calls

4 calls:

11.0ms	(*.f64 (/.f64 1 (fma.f64 x (/.f64 y 2) 1)) y)
5.0ms	(/.f64 1 (fma.f64 x (/.f64 y 2) 1))
1.0ms	(fma.f64 (neg.f64 (/.f64 1 (fma.f64 x (/.f64 y 2) 1))) y (*.f64 (/.f64 1 (fma.f64 x (/.f64 y 2) 1)) y))
1.0ms	(fma.f64 1 x (neg.f64 (*.f64 (/.f64 1 (fma.f64 x (/.f64 y 2) 1)) y)))

simplify206.0ms (3.4%)

Algorithm

1×	egg-herbie

Rules

698×	`fma-neg_binary64`
458×	`fma-def_binary64`
351×	`associate-/r*_binary64`
321×	`unswap-sqr_binary64`
291×	`cancel-sign-sub-inv_binary64`

Counts

186 → 191

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	175	3275
1	439	2993
2	1380	2867
3	3668	2846
4	4881	2846

prune1.1s (18.7%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	389	0	389
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	389	3	392

Error

Counts

392 → 3

Alt Table

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

Compiler

Compiled 17060 to 12400 computations (27.3% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(-.f64 x (/.f64 2 x))

series3.0ms (0.1%)

Counts

1 → 12

Calls

1 calls:

3.0ms

(-.f64 x (/.f64 2 x))

rewrite24.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

48×	`add-sqr-sqrt_binary64`
45×	`*-un-lft-identity_binary64`
43×	`add-cube-cbrt_binary64`
39×	`prod-diff_binary64`
37×	`times-frac_binary64`

Counts

1 → 71

Calls

1 calls:

13.0ms

(-.f64 x (/.f64 2 x))

simplify162.0ms (2.7%)

Algorithm

1×	egg-herbie

Rules

365×	`associate-*l/_binary64`
360×	`fma-neg_binary64`
342×	`exp-prod_binary64`
332×	`associate-*r/_binary64`
332×	`fma-def_binary64`

Counts

83 → 89

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	170	1025
1	409	890
2	989	651
3	3477	651
4	4031	651
5	4942	651
6	4527	651

prune200.0ms (3.3%)

Pruning

3 alts after pruning (0 fresh and 3 done)

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

Error

Counts

92 → 3

Alt Table

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

Compiler

Compiled 2187 to 1435 computations (34.4% saved)

regimes189.0ms (3.1%)

Accuracy

Total 0.0b remaining (86.4%)

Threshold costs 0.0b (86.4%)

Counts

16 → 1

Compiler

Compiled 836 to 602 computations (28% saved)

simplify5.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	16
1	16	16
2	22	16
3	26	16
4	29	16
5	30	16
6	29	16

end116.0ms (1.9%)

Compiler: Compiled 83 to 59 computations (28.9% saved)

Details

analyze118.0ms (2%)

sample1.9s (32.2%)

simplify310.0ms (5.1%)

prune6.0ms (0.1%)

localize13.0ms (0.2%)

series44.0ms (0.7%)

rewrite40.0ms (0.7%)

simplify295.0ms (4.9%)

prune215.0ms (3.6%)

localize26.0ms (0.4%)

series947.0ms (15.7%)

rewrite26.0ms (0.4%)

simplify206.0ms (3.4%)

prune1.1s (18.7%)

localize5.0ms (0.1%)

series3.0ms (0.1%)

rewrite24.0ms (0.4%)

simplify162.0ms (2.7%)

prune200.0ms (3.3%)

regimes189.0ms (3.1%)

simplify5.0ms (0.1%)

end116.0ms (1.9%)

Profiling