Details

analyze3.0ms (0.1%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
99.9%	0%	0.1%	1

Compiler

Compiled 13 to 12 computations (7.7% saved)

sample3.2s (72.5%)

Results

1.5s	2136×	body	1024	valid
759.0ms	4332×	body	128	valid
479.0ms	1036×	body	512	valid
176.0ms	209×	body	2048	valid
173.0ms	543×	body	256	valid

Compiler

Compiled 38 to 35 computations (7.9% saved)

simplify75.0ms (1.7%)

Algorithm

1×	egg-herbie

Rules

978×	`times-frac_binary64`
434×	`unswap-sqr_binary64`
378×	`associate-*l/_binary64`
368×	`fma-neg_binary64`
358×	`fma-def_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	15
1	19	15
2	25	15
3	34	15
4	59	15
5	113	15
6	235	15
7	600	15
8	1504	15
9	2557	15
10	4582	15
11	4956	15
12	4701	15

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Error

33.2b

Counts

2 → 1

Alt Table

Status	Error	Program
▶	33.2b	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)

Compiler

Compiled 36 to 33 computations (8.3% saved)

localize10.0ms (0.2%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 1 (exp.f64 (*.f64 -2 x)))
✓	0.0b	(/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x))))
✓	3.6b	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)

series34.0ms (0.8%)

Counts

3 → 20

Calls

3 calls:

16.0ms	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)
14.0ms	(/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x))))
3.0ms	(+.f64 1 (exp.f64 (*.f64 -2 x)))

rewrite123.0ms (2.7%)

Algorithm

2×	batch-egg-rewrite

Rules

426×	`log-prod_binary64`
330×	`prod-diff_binary64`
227×	`fma-def_binary64`
175×	`expm1-udef_binary64`
175×	`log1p-udef_binary64`

Counts

3 → 114

Calls

3 calls:

119.0ms	(+.f64 1 (exp.f64 (*.f64 -2 x)))
119.0ms	(/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x))))
119.0ms	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	36
1	217	36
2	2470	36
3	4914	36
4	5026	36
0	0	0
1	0	0

simplify112.0ms (2.5%)

Algorithm

1×	egg-herbie

Rules

652×	`fma-def_binary64`
437×	`distribute-rgt-neg-in_binary64`
394×	`sub-neg_binary64`
355×	`distribute-lft-neg-in_binary64`
348×	`cancel-sign-sub-inv_binary64`

Counts

134 → 137

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	42	257
1	125	252
2	304	238
3	837	231
4	2598	231
5	4317	231
6	4968	231
7	4999	231
8	4881	231

prune154.0ms (3.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	136	1	137
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	136	2	138

Error

Counts

138 → 2

Alt Table

Status	Error	Program
▶	27.6b	(fma.f64 (pow.f64 x 3) -1/3 (fma.f64 2/15 (pow.f64 x 5) x))
✓	33.2b	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)

Compiler

Compiled 2309 to 2077 computations (10% saved)

localize14.0ms (0.3%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 2/15 (pow.f64 x 5) x)
✓	18.5b	(fma.f64 (pow.f64 x 3) -1/3 (fma.f64 2/15 (pow.f64 x 5) x))

series13.0ms (0.3%)

Counts

2 → 24

Calls

2 calls:

7.0ms	(fma.f64 (pow.f64 x 3) -1/3 (fma.f64 2/15 (pow.f64 x 5) x))
6.0ms	(fma.f64 2/15 (pow.f64 x 5) x)

rewrite75.0ms (1.7%)

Algorithm

2×	batch-egg-rewrite

Rules

835×	`log1p-expm1-u_binary64`
835×	`expm1-log1p-u_binary64`
103×	`prod-diff_binary64`
100×	`add-sqr-sqrt_binary64`
95×	`add-cbrt-cube_binary64`

Counts

2 → 47

Calls

2 calls:

73.0ms	(fma.f64 2/15 (pow.f64 x 5) x)
73.0ms	(fma.f64 (pow.f64 x 3) -1/3 (fma.f64 2/15 (pow.f64 x 5) x))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	23
1	214	23
2	2152	23
3	5047	23
0	0	0
1	0	0

simplify154.0ms (3.4%)

Algorithm

1×	egg-herbie

Rules

992×	`fma-neg_binary64`
552×	`distribute-rgt-neg-in_binary64`
422×	`distribute-lft-neg-in_binary64`
416×	`unswap-sqr_binary64`
405×	`cancel-sign-sub-inv_binary64`

Counts

71 → 56

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	14	246
1	42	242
2	88	228
3	223	228
4	500	228
5	1264	228
6	1975	228
7	3745	228
8	4307	228
9	4647	228
10	4957	228
11	4997	228
12	4831	228

prune54.0ms (1.2%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	56	0	56
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	56	2	58

Error

Counts

58 → 2

Alt Table

Status	Error	Program
✓	27.6b	(fma.f64 (pow.f64 x 3) -1/3 (fma.f64 2/15 (pow.f64 x 5) x))
✓	33.2b	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)

Compiler

Compiled 899 to 698 computations (22.4% saved)

regimes262.0ms (5.9%)

Accuracy

Total 1.3b remaining (99%)

Threshold costs 0b (0%)

Counts

9 → 3

Compiler

Compiled 806 to 679 computations (15.8% saved)

bsearch1.0ms (0%)

Compiler: Compiled 5 to 4 computations (20% saved)

simplify6.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

2×	`+-commutative_binary64`
1×	`*-commutative_binary64`
1×	`sub-neg_binary64`
1×	`1-exp_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	25	63
1	32	63
2	33	63
3	31	63

end137.0ms (3.1%)

Compiler: Compiled 115 to 97 computations (15.7% saved)

Details

analyze3.0ms (0.1%)

sample3.2s (72.5%)

simplify75.0ms (1.7%)

prune3.0ms (0.1%)

localize10.0ms (0.2%)

series34.0ms (0.8%)

rewrite123.0ms (2.7%)

simplify112.0ms (2.5%)

prune154.0ms (3.5%)

localize14.0ms (0.3%)

series13.0ms (0.3%)

rewrite75.0ms (1.7%)

simplify154.0ms (3.4%)

prune54.0ms (1.2%)

regimes262.0ms (5.9%)

bsearch1.0ms (0%)

simplify6.0ms (0.1%)

end137.0ms (3.1%)

Profiling