Details

analyze552.0ms (22.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
9.4%	90.5%	0.1%	7
14%	85.8%	0.1%	8
21.1%	78%	0.9%	9
37.3%	60.3%	2.5%	10
39.7%	56.1%	4.2%	11
45.6%	48.7%	5.7%	12
55.9%	35.1%	8.9%	13
57.6%	32.1%	10.3%	14

Compiler

Compiled 13 to 8 computations (38.5% saved)

sample965.0ms (39.1%)

Results

806.0ms	8256×	body	128	valid
110.0ms	1091×	body	128	invalid

Compiler

Compiled 38 to 23 computations (39.5% saved)

simplify35.0ms (1.4%)

Algorithm

1×	egg-herbie

Rules

477×	`fma-neg_binary64`
388×	`div-sub_binary64`
368×	`associate-/l*_binary64`
319×	`fma-def_binary64`
304×	`distribute-neg-frac_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	8	13
1	12	11
2	25	11
3	53	11
4	101	11
5	175	11
6	299	11
7	580	11
8	1635	11
9	4709	11

Stop Event

1×	node limit

Counts

1 → 2

prune3.0ms (0.1%)

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

10.3b

Counts

3 → 2

Alt Table

Status	Error	Program
▶	10.3b	(/.f64 (fma.f64 y (-.f64 z x) x) z)
	10.3b	(/.f64 (+.f64 x (*.f64 y (-.f64 z x))) z)

Compiler

Compiled 66 to 35 computations (47% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series19.0ms (0.8%)

Counts

2 → 72

Calls

2 calls:

12.0ms	(/.f64 (fma.f64 y (-.f64 z x) x) z)
6.0ms	(fma.f64 y (-.f64 z x) x)

rewrite47.0ms (1.9%)

Algorithm

1×	batch-egg-rewrite

Rules

870×	`log1p-expm1-u_binary64`
870×	`expm1-log1p-u_binary64`
441×	`prod-diff_binary64`
83×	`add-sqr-sqrt_binary64`
78×	`add-cbrt-cube_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	19
1	156	19
2	2243	19

Stop Event

1×	node limit

Counts

2 → 56

Calls

2 calls:

46.0ms	(fma.f64 y (-.f64 z x) x)
46.0ms	(/.f64 (fma.f64 y (-.f64 z x) x) z)

simplify51.0ms (2.1%)

Algorithm

1×	egg-herbie

Rules

524×	`div-sub_binary64`
499×	`fma-def_binary64`
394×	`times-frac_binary64`
284×	`fma-neg_binary64`
137×	`associate-/l*_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	32	753
1	84	726
2	195	672
3	483	618
4	1153	618
5	3470	618
6	4957	618

Stop Event

1×	node limit

Counts

128 → 78

prune38.0ms (1.5%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	75	3	78
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	76	4	80

Error

0.0b

Counts

80 → 4

Alt Table

Status	Error	Program
✓	10.3b	(/.f64 (fma.f64 y (-.f64 z x) x) z)
▶	3.6b	(fma.f64 x (/.f64 (-.f64 1 y) z) y)
	25.0b	(*.f64 y (-.f64 1 (/.f64 x z)))
	10.5b	(pow.f64 (/.f64 z (fma.f64 y (-.f64 z x) x)) -1)

Compiler

Compiled 1012 to 318 computations (68.6% saved)

localize9.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

series16.0ms (0.7%)

Counts

2 → 52

Calls

2 calls:

11.0ms	(fma.f64 x (/.f64 (-.f64 1 y) z) y)
5.0ms	(/.f64 (-.f64 1 y) z)

rewrite56.0ms (2.3%)

Algorithm

1×	batch-egg-rewrite

Rules

896×	`log1p-expm1-u_binary64`
896×	`expm1-log1p-u_binary64`
270×	`prod-diff_binary64`
94×	`egg-rr`
87×	`add-sqr-sqrt_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	18
1	171	18
2	2296	18

Stop Event

1×	node limit

Counts

2 → 94

Calls

2 calls:

54.0ms	(/.f64 (-.f64 1 y) z)
54.0ms	(fma.f64 x (/.f64 (-.f64 1 y) z) y)

simplify44.0ms (1.8%)

Algorithm

1×	egg-herbie

Rules

751×	`fma-def_binary64`
443×	`fma-neg_binary64`
121×	`distribute-rgt-in_binary64`
91×	`distribute-lft-in_binary64`
76×	`unsub-neg_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	29	563
1	71	563
2	180	501
3	430	461
4	921	461
5	1816	461
6	2522	461
7	2618	461

Stop Event

1×

saturated

Counts

146 → 110

prune68.0ms (2.7%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	109	1	110
Fresh	1	1	2
Picked	0	1	1
Done	0	1	1
Total	110	4	114

Error

Counts

114 → 4

Alt Table

Status	Error	Program
✓	10.3b	(/.f64 (fma.f64 y (-.f64 z x) x) z)
	31.2b	(/.f64 x (/.f64 z (-.f64 1 y)))
✓	3.6b	(fma.f64 x (/.f64 (-.f64 1 y) z) y)
▶	25.0b	(*.f64 y (-.f64 1 (/.f64 x z)))

Compiler

Compiled 2560 to 1294 computations (49.5% saved)

localize9.0ms (0.4%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.1b	(*.f64 y (-.f64 1 (/.f64 x z)))

series11.0ms (0.5%)

Counts

1 → 24

Calls

1 calls:

11.0ms

(*.f64 y (-.f64 1 (/.f64 x z)))

rewrite39.0ms (1.6%)

Algorithm

1×	batch-egg-rewrite

Rules

837×	`log1p-expm1-u_binary64`
837×	`expm1-log1p-u_binary64`
343×	`prod-diff_binary64`
85×	`add-sqr-sqrt_binary64`
79×	`add-cbrt-cube_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	10
1	168	10
2	2203	10

Stop Event

1×	node limit

Counts

1 → 21

Calls

1 calls:

39.0ms

(*.f64 y (-.f64 1 (/.f64 x z)))

simplify32.0ms (1.3%)

Algorithm

1×	egg-herbie

Rules

367×	`fma-def_binary64`
199×	`fma-neg_binary64`
73×	`cancel-sign-sub-inv_binary64`
56×	`distribute-rgt-in_binary64`
49×	`associate-r_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	210
1	17	210
2	38	210
3	79	210
4	139	210
5	274	210
6	456	210
7	703	210
8	1076	210
9	1482	210
10	1496	210
11	1510	210
12	1515	210

Stop Event

1×

saturated

Counts

45 → 26

prune16.0ms (0.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	26	0	26
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	26	4	30

Error

Counts

30 → 4

Alt Table

Status	Error	Program
✓	10.3b	(/.f64 (fma.f64 y (-.f64 z x) x) z)
▶	31.2b	(/.f64 x (/.f64 z (-.f64 1 y)))
✓	3.6b	(fma.f64 x (/.f64 (-.f64 1 y) z) y)
✓	25.0b	(*.f64 y (-.f64 1 (/.f64 x z)))

Compiler

Compiled 324 to 183 computations (43.5% saved)

localize4.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 z (-.f64 1 y))
✓	3.2b	(/.f64 x (/.f64 z (-.f64 1 y)))

series23.0ms (1%)

Counts

2 → 48

Calls

2 calls:

12.0ms	(/.f64 z (-.f64 1 y))
12.0ms	(/.f64 x (/.f64 z (-.f64 1 y)))

rewrite50.0ms (2%)

Algorithm

1×	batch-egg-rewrite

Rules

479×	`log-prod_binary64`
177×	`prod-diff_binary64`
160×	`expm1-udef_binary64`
159×	`log1p-udef_binary64`
153×	`pow3_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	17
1	176	17
2	2524	17

Stop Event

1×	node limit

Counts

2 → 101

Calls

2 calls:

48.0ms	(/.f64 z (-.f64 1 y))
48.0ms	(/.f64 x (/.f64 z (-.f64 1 y)))

simplify35.0ms (1.4%)

Algorithm

1×	egg-herbie

Rules

547×	`cancel-sign-sub-inv_binary64`
482×	`fma-def_binary64`
262×	`sub-neg_binary64`
260×	`distribute-rgt-out_binary64`
169×	`unswap-sqr_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	47	547
1	132	545
2	352	539
3	1002	523
4	3107	523

Stop Event

1×	node limit

Counts

149 → 123

prune54.0ms (2.2%)

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	123	0	123
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	123	4	127

Error

Counts

127 → 4

Alt Table

Status	Error	Program
✓	10.3b	(/.f64 (fma.f64 y (-.f64 z x) x) z)
✓	31.2b	(/.f64 x (/.f64 z (-.f64 1 y)))
✓	3.6b	(fma.f64 x (/.f64 (-.f64 1 y) z) y)
✓	25.0b	(*.f64 y (-.f64 1 (/.f64 x z)))

Compiler

Compiled 1594 to 894 computations (43.9% saved)

regimes185.0ms (7.5%)

Accuracy

Total 0.2b remaining (96.1%)

Threshold costs 0.2b (96.1%)

Counts

31 → 3

Compiler

Compiled 1364 to 856 computations (37.2% saved)

bsearch34.0ms (1.4%)

Steps

Iters	Range		Point
7	9.422822501426845e+54	3.994396526671626e+60	3.8138946845704933e+56
8	-1.0693430789615267e+51	-3.101969482809758e+47	-5.192274197996505e+48

Compiler

Compiled 4 to 3 computations (25% saved)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

8×	`+-commutative_binary64`
7×	`*-commutative_binary64`
7×	`sub-neg_binary64`
5×	`neg-sub0_binary64`
5×	`neg-mul-1_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	19	48
1	28	48
2	39	48
3	52	48
4	60	48
5	64	48
6	65	48

Stop Event

1×

saturated

end65.0ms (2.6%)

Compiler: Compiled 114 to 67 computations (41.2% saved)

Details

analyze552.0ms (22.4%)

sample965.0ms (39.1%)

simplify35.0ms (1.4%)

prune3.0ms (0.1%)

localize5.0ms (0.2%)

series19.0ms (0.8%)

rewrite47.0ms (1.9%)

simplify51.0ms (2.1%)

prune38.0ms (1.5%)

localize9.0ms (0.4%)

series16.0ms (0.7%)

rewrite56.0ms (2.3%)

simplify44.0ms (1.8%)

prune68.0ms (2.7%)

localize9.0ms (0.4%)

series11.0ms (0.5%)

rewrite39.0ms (1.6%)

simplify32.0ms (1.3%)

prune16.0ms (0.7%)

localize4.0ms (0.2%)

series23.0ms (1%)

rewrite50.0ms (2%)

simplify35.0ms (1.4%)

prune54.0ms (2.2%)

regimes185.0ms (7.5%)

bsearch34.0ms (1.4%)

simplify4.0ms (0.1%)

end65.0ms (2.6%)

Profiling