Details

analyze2.0ms (0.1%)

Algorithm

1×

Search

True	Other	False	Iter
0%	25.7%	74.3%	0
25.7%	0%	74.3%	1

Compiler

Compiled 26 to 19 computations (26.9% saved)

sample1.5s (46.8%)

Results

932.0ms	6803×	body	128	valid
251.0ms	534×	body	1024	valid
211.0ms	548×	body	512	valid
93.0ms	348×	body	256	valid
13.0ms	23×	body	2048	valid

Compiler

Compiled 63 to 46 computations (27% saved)

simplify21.0ms (0.6%)

Algorithm

1×	egg-herbie

Rules

436×	`unswap-sqr_binary64`
376×	`fma-def_binary64`
252×	`distribute-rgt-neg-in_binary64`
235×	`distribute-rgt-in_binary64`
219×	`distribute-lft-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	13
1	18	13
2	38	13
3	80	13
4	228	13
5	912	13
6	2927	13

Stop Event

1×	node limit

Counts

1 → 1

prune2.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

6.9b

Counts

2 → 1

Alt Table

Status	Error	Program
▶	6.9b	(-.f64 (pow.f64 (+.f64 x eps) 5) (pow.f64 x 5))

Compiler

Compiled 33 to 24 computations (27.3% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(pow.f64 (+.f64 x eps) 5)
✓	0.9b	(-.f64 (pow.f64 (+.f64 x eps) 5) (pow.f64 x 5))

series26.0ms (0.8%)

Counts

2 → 48

Calls

2 calls:

17.0ms	(-.f64 (pow.f64 (+.f64 x eps) 5) (pow.f64 x 5))
9.0ms	(pow.f64 (+.f64 x eps) 5)

rewrite59.0ms (1.8%)

Algorithm

1×	batch-egg-rewrite

Rules

907×	`prod-diff_binary64`
171×	`expm1-udef_binary64`
171×	`log1p-udef_binary64`
97×	`add-sqr-sqrt_binary64`
97×	`log1p-expm1-u_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	20
1	190	20
2	2647	20

Stop Event

1×	node limit

Counts

2 → 87

Calls

2 calls:

57.0ms	(pow.f64 (+.f64 x eps) 5)
57.0ms	(-.f64 (pow.f64 (+.f64 x eps) 5) (pow.f64 x 5))

simplify66.0ms (2%)

Algorithm

1×	egg-herbie

Rules

849×	`distribute-lft-out_binary64`
481×	`*-commutative_binary64`
377×	`distribute-rgt-out_binary64`
345×	`associate-+l+_binary64`
323×	`fma-def_binary64`

Iterations

Useful iterations: 6 (0.0ms)

Iter	Nodes	Cost
0	39	1152
1	125	1083
2	360	1062
3	1317	993
4	2443	972
5	3481	972
6	4326	960
7	4967	960

Stop Event

1×	node limit

Counts

135 → 109

prune110.0ms (3.3%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	106	3	109
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	106	4	110

Error

0.0b

Counts

110 → 4

Alt Table

Status	Error	Program
✓	6.9b	(-.f64 (pow.f64 (+.f64 x eps) 5) (pow.f64 x 5))
	37.8b	(-.f64 (*.f64 (pow.f64 (sqrt.f64 (+.f64 x eps)) 5) (pow.f64 (sqrt.f64 (+.f64 x eps)) 5)) (pow.f64 x 5))
	8.8b	(.f64 eps (.f64 (pow.f64 x 3) (+.f64 (.f64 5 x) (.f64 eps 10))))
▶	8.8b	(+.f64 (.f64 5 (.f64 eps (pow.f64 x 4))) (.f64 10 (.f64 (pow.f64 eps 2) (pow.f64 x 3))))

Compiler

Compiled 2441 to 1574 computations (35.5% saved)

localize10.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.0b	(*.f64 eps (pow.f64 x 4))
✓	0.0b	(*.f64 (pow.f64 eps 2) (pow.f64 x 3))
✓	0.0b	(.f64 5 (.f64 eps (pow.f64 x 4)))
✓	0.0b	(.f64 10 (.f64 (pow.f64 eps 2) (pow.f64 x 3)))

series60.0ms (1.8%)

Counts

4 → 0

Calls

4 calls:

19.0ms	(.f64 10 (.f64 (pow.f64 eps 2) (pow.f64 x 3)))
15.0ms	(.f64 5 (.f64 eps (pow.f64 x 4)))
15.0ms	(*.f64 (pow.f64 eps 2) (pow.f64 x 3))
10.0ms	(*.f64 eps (pow.f64 x 4))

rewrite55.0ms (1.7%)

Algorithm

1×	batch-egg-rewrite

Rules

640×	`log-prod_binary64`
236×	`expm1-udef_binary64`
236×	`log1p-udef_binary64`
208×	`log-pow_binary64`
138×	`log1p-expm1-u_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	40
1	314	40
2	3349	40

Stop Event

1×	node limit

Counts

4 → 68

Calls

4 calls:

54.0ms	(*.f64 eps (pow.f64 x 4))
54.0ms	(*.f64 (pow.f64 eps 2) (pow.f64 x 3))
54.0ms	(.f64 5 (.f64 eps (pow.f64 x 4)))
54.0ms	(.f64 10 (.f64 (pow.f64 eps 2) (pow.f64 x 3)))

simplify6.0ms (0.2%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	0	0

Stop Event

1×

saturated

Counts

68 → 68

prune70.0ms (2.1%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	67	1	68
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	67	5	72

Error

0.0b

Counts

72 → 5

Alt Table

Status	Error	Program
✓	8.8b	(+.f64 (.f64 5 (.f64 eps (pow.f64 x 4))) (.f64 10 (.f64 (pow.f64 eps 2) (pow.f64 x 3))))
▶	8.8b	(+.f64 (+.f64 0 (.f64 (pow.f64 x 4) (.f64 eps 5))) (.f64 10 (.f64 (pow.f64 eps 2) (pow.f64 x 3))))
✓	6.9b	(-.f64 (pow.f64 (+.f64 x eps) 5) (pow.f64 x 5))
	37.8b	(-.f64 (*.f64 (pow.f64 (sqrt.f64 (+.f64 x eps)) 5) (pow.f64 (sqrt.f64 (+.f64 x eps)) 5)) (pow.f64 x 5))
	8.8b	(.f64 eps (.f64 (pow.f64 x 3) (+.f64 (.f64 5 x) (.f64 eps 10))))

Compiler

Compiled 1617 to 1190 computations (26.4% saved)

localize14.0ms (0.4%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 (+.f64 0 (.f64 (pow.f64 x 4) (.f64 eps 5))) (.f64 10 (.f64 (pow.f64 eps 2) (pow.f64 x 3))))
✓	0.0b	(.f64 (pow.f64 x 4) (.f64 eps 5))
	0.0b	(*.f64 (pow.f64 eps 2) (pow.f64 x 3))
	0.0b	(.f64 10 (.f64 (pow.f64 eps 2) (pow.f64 x 3)))

series39.0ms (1.2%)

Counts

2 → 48

Calls

2 calls:

27.0ms	(+.f64 (+.f64 0 (.f64 (pow.f64 x 4) (.f64 eps 5))) (.f64 10 (.f64 (pow.f64 eps 2) (pow.f64 x 3))))
12.0ms	(.f64 (pow.f64 x 4) (.f64 eps 5))

rewrite56.0ms (1.7%)

Algorithm

1×	batch-egg-rewrite

Rules

273×	`expm1-udef_binary64`
273×	`log1p-udef_binary64`
167×	`log1p-expm1-u_binary64`
167×	`expm1-log1p-u_binary64`
163×	`add-sqr-sqrt_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	18	35
1	397	33
2	4456	33

Stop Event

1×	node limit

Counts

2 → 72

Calls

2 calls:

54.0ms	(+.f64 (+.f64 0 (.f64 (pow.f64 x 4) (.f64 eps 5))) (.f64 10 (.f64 (pow.f64 eps 2) (pow.f64 x 3))))
54.0ms	(.f64 (pow.f64 x 4) (.f64 eps 5))

simplify86.0ms (2.6%)

Algorithm

1×	egg-herbie

Rules

630×	`*-commutative_binary64`
550×	`fma-def_binary64`
518×	`unswap-sqr_binary64`
444×	`associate-l_binary64`
378×	`sqr-pow_binary64`

Iterations

Useful iterations: 5 (0.0ms)

Iter	Nodes	Cost
0	16	723
1	41	723
2	110	723
3	360	705
4	1698	651
5	3388	615
6	3768	615
7	3932	615
8	4137	615
9	4313	615
10	4514	615
11	4801	615

Stop Event

1×	node limit

Counts

120 → 78

prune191.0ms (5.8%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	112	0	112
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	112	5	117

Error

0.0b

Counts

117 → 5

Alt Table

Status	Error	Program
✓	8.8b	(+.f64 (.f64 5 (.f64 eps (pow.f64 x 4))) (.f64 10 (.f64 (pow.f64 eps 2) (pow.f64 x 3))))
✓	8.8b	(+.f64 (+.f64 0 (.f64 (pow.f64 x 4) (.f64 eps 5))) (.f64 10 (.f64 (pow.f64 eps 2) (pow.f64 x 3))))
✓	6.9b	(-.f64 (pow.f64 (+.f64 x eps) 5) (pow.f64 x 5))
	37.8b	(-.f64 (*.f64 (pow.f64 (sqrt.f64 (+.f64 x eps)) 5) (pow.f64 (sqrt.f64 (+.f64 x eps)) 5)) (pow.f64 x 5))
▶	8.8b	(.f64 eps (.f64 (pow.f64 x 3) (+.f64 (.f64 5 x) (.f64 eps 10))))

Compiler

Compiled 3021 to 2226 computations (26.3% saved)

localize8.0ms (0.2%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.0b	(.f64 eps (.f64 (pow.f64 x 3) (+.f64 (.f64 5 x) (.f64 eps 10))))
✓	0.0b	(+.f64 (.f64 5 x) (.f64 eps 10))
✓	0.1b	(.f64 (pow.f64 x 3) (+.f64 (.f64 5 x) (*.f64 eps 10)))

series33.0ms (1%)

Counts

3 → 72

Calls

3 calls:

17.0ms	(.f64 eps (.f64 (pow.f64 x 3) (+.f64 (.f64 5 x) (.f64 eps 10))))
10.0ms	(.f64 (pow.f64 x 3) (+.f64 (.f64 5 x) (*.f64 eps 10)))
6.0ms	(+.f64 (.f64 5 x) (.f64 eps 10))

rewrite57.0ms (1.7%)

Algorithm

1×	batch-egg-rewrite

Rules

384×	`fma-def_binary64`
222×	`expm1-udef_binary64`
222×	`log1p-udef_binary64`
187×	`log-pow_binary64`
176×	`fma-neg_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	39
1	264	39
2	3462	39

Stop Event

1×	node limit

Counts

3 → 154

Calls

3 calls:

55.0ms	(.f64 eps (.f64 (pow.f64 x 3) (+.f64 (.f64 5 x) (.f64 eps 10))))
55.0ms	(+.f64 (.f64 5 x) (.f64 eps 10))
55.0ms	(.f64 (pow.f64 x 3) (+.f64 (.f64 5 x) (*.f64 eps 10)))

simplify71.0ms (2.2%)

Algorithm

1×	egg-herbie

Rules

854×	`fma-def_binary64`
582×	`unswap-sqr_binary64`
562×	`associate-l_binary64`
387×	`associate-r_binary64`
218×	`distribute-lft-in_binary64`

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	23	1008
1	58	1008
2	151	1008
3	455	954
4	2016	846
5	3496	846
6	4258	846
7	4988	846

Stop Event

1×	node limit

Counts

226 → 169

prune177.0ms (5.4%)

Pruning

5 alts after pruning (1 fresh and 4 done)

	Pruned	Kept	Total
New	169	0	169
Fresh	0	1	1
Picked	0	1	1
Done	0	3	3
Total	169	5	174

Error

0.0b

Counts

174 → 5

Alt Table

Status	Error	Program
✓	8.8b	(+.f64 (.f64 5 (.f64 eps (pow.f64 x 4))) (.f64 10 (.f64 (pow.f64 eps 2) (pow.f64 x 3))))
✓	8.8b	(+.f64 (+.f64 0 (.f64 (pow.f64 x 4) (.f64 eps 5))) (.f64 10 (.f64 (pow.f64 eps 2) (pow.f64 x 3))))
✓	6.9b	(-.f64 (pow.f64 (+.f64 x eps) 5) (pow.f64 x 5))
	37.8b	(-.f64 (*.f64 (pow.f64 (sqrt.f64 (+.f64 x eps)) 5) (pow.f64 (sqrt.f64 (+.f64 x eps)) 5)) (pow.f64 x 5))
✓	8.8b	(.f64 eps (.f64 (pow.f64 x 3) (+.f64 (.f64 5 x) (.f64 eps 10))))

Compiler

Compiled 3248 to 2294 computations (29.4% saved)

regimes421.0ms (12.8%)

Accuracy

Total 1.0b remaining (93.8%)

Threshold costs 1.0b (93.8%)

Counts

86 → 3

Compiler

Compiled 4515 to 3314 computations (26.6% saved)

bsearch2.0ms (0.1%)

Compiler: Compiled 11 to 8 computations (27.3% saved)

simplify5.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

4×	`*-commutative_binary64`
3×	`+-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	24	83
1	30	83
2	34	83
3	36	83
4	37	83

Stop Event

1×

saturated

end103.0ms (3.1%)

Compiler: Compiled 201 to 141 computations (29.9% saved)

Details

analyze2.0ms (0.1%)

sample1.5s (46.8%)

simplify21.0ms (0.6%)

prune2.0ms (0.1%)

localize5.0ms (0.2%)

series26.0ms (0.8%)

rewrite59.0ms (1.8%)

simplify66.0ms (2%)

prune110.0ms (3.3%)

localize10.0ms (0.3%)

series60.0ms (1.8%)

rewrite55.0ms (1.7%)

simplify6.0ms (0.2%)

prune70.0ms (2.1%)

localize14.0ms (0.4%)

series39.0ms (1.2%)

rewrite56.0ms (1.7%)

simplify86.0ms (2.6%)

prune191.0ms (5.8%)

localize8.0ms (0.2%)

series33.0ms (1%)

rewrite57.0ms (1.7%)

simplify71.0ms (2.2%)

prune177.0ms (5.4%)

regimes421.0ms (12.8%)

bsearch2.0ms (0.1%)

simplify5.0ms (0.1%)

end103.0ms (3.1%)

Profiling