Details

analyze786.0ms (20.4%)

Algorithm

1×

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
25%	75%	0%	3
25%	62.5%	12.5%	4
25%	56.2%	18.8%	5
28.1%	50%	21.9%	6
29.7%	46.9%	23.5%	7
30.5%	45.3%	24.3%	8
30.8%	44.9%	24.3%	9
31.2%	44.5%	24.3%	10
31.3%	44.4%	24.3%	11
31.4%	44.3%	24.3%	12
31.4%	44.1%	24.5%	13
31.5%	43.8%	24.8%	14

Compiler

Compiled 14 to 12 computations (14.3% saved)

sample2.5s (65.7%)

Results

1.4s	2762×	body	1024	valid
434.0ms	1354×	body	512	valid
346.0ms	3137×	body	128	valid
187.0ms	313×	body	2048	valid
141.0ms	690×	body	256	valid
1.0ms	5×	body	128	invalid

Compiler

Compiled 28 to 24 computations (14.3% saved)

preprocess28.0ms (0.7%)

Algorithm

2×	egg-herbie

Rules

590×	`associate-/l*_binary64`
477×	`associate-/r*_binary64`
380×	`fma-def_binary64`
281×	`distribute-rgt-in_binary64`
270×	`associate-/l/_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	13
1	25	13
2	34	13
3	59	13
4	127	11
5	349	8
6	1345	8
0	1	1

Stop Event

1×	saturated
1×	node limit

Compiler

Compiled 13 to 11 computations (15.4% saved)

simplify20.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

590×	`associate-/l*_binary64`
477×	`associate-/r*_binary64`
380×	`fma-def_binary64`
281×	`distribute-rgt-in_binary64`
270×	`associate-/l/_binary64`

Iterations

Useful iterations: 5 (0.0ms)

Iter	Nodes	Cost
0	11	13
1	25	13
2	34	13
3	59	13
4	127	11
5	349	8
6	1345	8

Stop Event

1×	node limit

Counts

1 → 2

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	(sqrt.f64 (+.f64 1 (exp.f64 x)))

Compiler

Compiled 30 to 24 computations (20% saved)

localize3.0ms (0.1%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(sqrt.f64 (+.f64 1 (exp.f64 x)))
✓	0.0b	(+.f64 1 (exp.f64 x))

series5.0ms (0.1%)

Counts

2 → 8

Calls

6 calls:

2.0ms	(sqrt.f64 (+.f64 1 (exp.f64 x)))	x	0
1.0ms	(sqrt.f64 (+.f64 1 (exp.f64 x)))	x	-inf
1.0ms	(sqrt.f64 (+.f64 1 (exp.f64 x)))	x	inf
1.0ms	(+.f64 1 (exp.f64 x))	x	0
0.0ms	(+.f64 1 (exp.f64 x))	x	-inf

rewrite47.0ms (1.2%)

Algorithm

1×	batch-egg-rewrite

Rules

512×	`log1p-expm1-u_binary64`
512×	`expm1-log1p-u_binary64`
347×	`unpow-prod-down_binary64`
232×	`log-prod_binary64`
140×	`pow2_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	14
1	119	14
2	1400	14

Stop Event

1×	node limit

Counts

2 → 100

simplify25.0ms (0.6%)

Algorithm

1×	egg-herbie

Rules

733×	`times-frac_binary64`
656×	`associate-/l*_binary64`
268×	`fma-neg_binary64`
177×	`associate-/r/_binary64`
159×	`fma-def_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	44	180
1	132	166
2	456	142
3	1993	130

Stop Event

1×	node limit

Counts

108 → 113

prune72.0ms (1.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	112	1	113
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	112	2	114

Error

Counts

114 → 2

Alt Table

Status	Error	Program
▶	0.6b	(exp.f64 (*.f64 1/2 (log1p.f64 (exp.f64 x))))
✓	0.0b	(sqrt.f64 (+.f64 1 (exp.f64 x)))

Compiler

Compiled 1521 to 1114 computations (26.8% saved)

localize11.0ms (0.3%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.6b	(exp.f64 (*.f64 1/2 (log1p.f64 (exp.f64 x))))

series146.0ms (3.8%)

Counts

1 → 12

Calls

3 calls:

75.0ms	(exp.f64 (*.f64 1/2 (log1p.f64 (exp.f64 x))))	x	inf
70.0ms	(exp.f64 (*.f64 1/2 (log1p.f64 (exp.f64 x))))	x	-inf
1.0ms	(exp.f64 (*.f64 1/2 (log1p.f64 (exp.f64 x))))	x	0

rewrite33.0ms (0.9%)

Algorithm

1×	batch-egg-rewrite

Rules

513×	`expm1-log1p-u_binary64`
512×	`log1p-expm1-u_binary64`
333×	`unpow-prod-down_binary64`
283×	`log-prod_binary64`
158×	`pow2_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	131	9
2	1444	8

Stop Event

1×	node limit

Counts

1 → 38

simplify43.0ms (1.1%)

Algorithm

1×	egg-herbie

Rules

477×	`associate-/l/_binary64`
398×	`distribute-lft-out_binary64`
395×	`fma-def_binary64`
362×	`*-commutative_binary64`
243×	`unswap-sqr_binary64`

Iterations

Useful iterations: 5 (0.0ms)

Iter	Nodes	Cost
0	24	139
1	62	139
2	146	137
3	421	123
4	1443	120
5	2293	119
6	3095	119
7	3347	119
8	3976	119

Stop Event

1×	node limit

Counts

50 → 46

prune22.0ms (0.6%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	46	0	46
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	46	2	48

Error

Counts

48 → 2

Alt Table

Status	Error	Program
✓	0.6b	(exp.f64 (*.f64 1/2 (log1p.f64 (exp.f64 x))))
✓	0.0b	(sqrt.f64 (+.f64 1 (exp.f64 x)))

Compiler

Compiled 545 to 398 computations (27% saved)

regimes36.0ms (0.9%)

Accuracy

Total 0.0b remaining (19%)

Threshold costs 0.0b (19%)

Counts

7 → 1

Compiler

Compiled 292 to 249 computations (14.7% saved)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`
1×	`1-exp_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	9	8

Stop Event

1×

saturated

end39.0ms (1%)

Stop Event

1×

done

Compiler

Compiled 25 to 21 computations (16% saved)

Details

analyze786.0ms (20.4%)

sample2.5s (65.7%)

preprocess28.0ms (0.7%)

simplify20.0ms (0.5%)

prune3.0ms (0.1%)

localize3.0ms (0.1%)

series5.0ms (0.1%)

rewrite47.0ms (1.2%)

simplify25.0ms (0.6%)

prune72.0ms (1.9%)

localize11.0ms (0.3%)

series146.0ms (3.8%)

rewrite33.0ms (0.9%)

simplify43.0ms (1.1%)

prune22.0ms (0.6%)

regimes36.0ms (0.9%)

simplify2.0ms (0%)

end39.0ms (1%)

Profiling