Details

analyze0.0ms (0%)

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)

sample1.7s (76.5%)

Results

818.0ms	2090×	body	1024	valid
427.0ms	4409×	body	128	valid
264.0ms	1031×	body	512	valid
104.0ms	216×	body	2048	valid
90.0ms	510×	body	256	valid

Compiler

Compiled 26 to 24 computations (7.7% saved)

preprocess43.0ms (1.9%)

Algorithm

2×	egg-herbie

Rules

868×	`unswap-sqr_binary64`
380×	`associate-l_binary64`
316×	`associate-/l/_binary64`
260×	`associate-r_binary64`
252×	`associate-/r/_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	16	30
1	29	30
2	41	30
3	58	30
4	103	30
5	226	30
6	602	30
7	1879	30
8	4934	30
0	2	2

Stop Event

1×	saturated
1×	node limit

Compiler

Compiled 12 to 11 computations (8.3% saved)

simplify25.0ms (1.1%)

Algorithm

1×	egg-herbie

Rules

978×	`times-frac_binary64`
434×	`unswap-sqr_binary64`
374×	`associate-*l/_binary64`
342×	`associate-/l*_binary64`
228×	`*-commutative_binary64`

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	124	15
6	311	15
7	972	15
8	2549	15
9	4189	15

Stop Event

1×	node limit

Counts

1 → 2

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Error

31.0b

Counts

3 → 1

Alt Table

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

Compiler

Compiled 46 to 42 computations (8.7% saved)

localize6.0ms (0.3%)

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))))
✓	2.9b	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)

series20.0ms (0.9%)

Counts

3 → 20

Calls

9 calls:

5.0ms	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)	x	inf
4.0ms	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)	x	-inf
4.0ms	(/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x))))	x	-inf
4.0ms	(/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x))))	x	inf
1.0ms	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)	x	0

rewrite51.0ms (2.3%)

Algorithm

1×	batch-egg-rewrite

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	36
1	218	36
2	2665	36

Stop Event

1×	node limit

Counts

3 → 114

simplify32.0ms (1.4%)

Algorithm

1×	egg-herbie

Rules

652×	`fma-def_binary64`
431×	`distribute-rgt-neg-in_binary64`
352×	`distribute-lft-neg-in_binary64`
349×	`cancel-sign-sub-inv_binary64`
277×	`fma-neg_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	42	257
1	126	252
2	325	238
3	1082	231
4	3632	231

Stop Event

1×	node limit

Counts

134 → 137

prune79.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
▶	30.6b	(fma.f64 (pow.f64 x 3) -1/3 x)
✓	31.0b	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)

Compiler

Compiled 2299 to 2069 computations (10% saved)

localize3.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.1b	(fma.f64 (pow.f64 x 3) -1/3 x)

series4.0ms (0.2%)

Counts

1 → 12

Calls

3 calls:

2.0ms	(fma.f64 (pow.f64 x 3) -1/3 x)	x	0
1.0ms	(fma.f64 (pow.f64 x 3) -1/3 x)	x	inf
1.0ms	(fma.f64 (pow.f64 x 3) -1/3 x)	x	-inf

rewrite29.0ms (1.3%)

Algorithm

1×	batch-egg-rewrite

Rules

492×	`log1p-expm1-u_binary64`
492×	`expm1-log1p-u_binary64`
282×	`unpow-prod-down_binary64`
223×	`log-prod_binary64`
142×	`pow2_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	126	8
2	1354	8

Stop Event

1×	node limit

Counts

1 → 36

simplify26.0ms (1.2%)

Algorithm

1×	egg-herbie

Rules

1047×	`fma-def_binary64`
818×	`unswap-sqr_binary64`
241×	`associate-l_binary64`
194×	`fma-neg_binary64`
174×	`associate-r_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	9	105
1	23	105
2	61	87
3	194	87
4	429	87
5	1190	87
6	2374	87
7	3266	87

Stop Event

1×	node limit

Counts

48 → 41

prune17.0ms (0.8%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	41	0	41
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	41	2	43

Error

Counts

43 → 2

Alt Table

Status	Error	Program
✓	30.6b	(fma.f64 (pow.f64 x 3) -1/3 x)
✓	31.0b	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)

Compiler

Compiled 522 to 406 computations (22.2% saved)

regimes122.0ms (5.4%)

Accuracy

Total 0.4b remaining (94.9%)

Threshold costs 0.4b (94.9%)

Counts

7 → 3

Compiler

Compiled 542 to 465 computations (14.2% saved)

bsearch0.0ms (0%)

Algorithm

2×	left-value

Calls

2 calls:

0.0ms	(*.f64 -2 x)
0.0ms	(*.f64 -2 x)

Steps

Iters	Point		Range
2.7684265819523093e-10	∈ [	2.7684265819523093e-10	,	200679462527.09012	]
-1075030.39031869	∈ [	-1075030.39031869	,	-0.0001510867242417076	]

Compiler

Compiled 5 to 4 computations (20% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	22	56
1	25	56
2	30	56
3	32	56
4	33	56

Stop Event

1×

saturated

end64.0ms (2.8%)

Stop Event

1×

done

Compiler

Compiled 96 to 81 computations (15.6% saved)

Details

analyze0.0ms (0%)

sample1.7s (76.5%)

preprocess43.0ms (1.9%)

simplify25.0ms (1.1%)

prune2.0ms (0.1%)

localize6.0ms (0.3%)

series20.0ms (0.9%)

rewrite51.0ms (2.3%)

simplify32.0ms (1.4%)

prune79.0ms (3.5%)

localize3.0ms (0.2%)

series4.0ms (0.2%)

rewrite29.0ms (1.3%)

simplify26.0ms (1.2%)

prune17.0ms (0.8%)

regimes122.0ms (5.4%)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

end64.0ms (2.8%)

Profiling