Details

analyze108.0ms (2.3%)

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
25%	74.9%	0.1%	4
37.5%	62.4%	0.1%	5
59.3%	40.6%	0.1%	6
76.5%	23.4%	0.1%	7
82%	18%	0.1%	8
87.8%	12.1%	0.1%	9
90.7%	9.2%	0.1%	10
93.8%	6.1%	0.1%	11
95.3%	4.6%	0.1%	12
96.8%	3.1%	0.1%	13
97.6%	2.3%	0.1%	14

Compiler

Compiled 10 to 6 computations (40% saved)

sample1.4s (29%)

Results

1.2s

8256×

body

128

valid

Compiler

Compiled 29 to 17 computations (41.4% saved)

simplify84.0ms (1.8%)

Algorithm

1×	egg-herbie

Rules

801×	`fma-def_binary64`
511×	`fma-neg_binary64`
365×	`times-frac_binary64`
331×	`div-sub_binary64`
156×	`associate-/l*_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	10
1	12	10
2	19	10
3	30	10
4	52	10
5	81	10
6	124	10
7	191	10
8	300	10
9	641	10
10	822	10
11	1299	10
12	1328	10
13	1343	10
14	1357	10
15	1377	10
16	1377	10
17	1276	10

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

0.0b

Counts

2 → 1

Alt Table

Status	Error	Program
▶	0.0b	(/.f64 (-.f64 x y) (+.f64 x y))

Compiler

Compiled 27 to 15 computations (44.4% saved)

localize7.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 (-.f64 x y) (+.f64 x y))

series16.0ms (0.3%)

Counts

1 → 24

Calls

1 calls:

16.0ms

(/.f64 (-.f64 x y) (+.f64 x y))

rewrite218.0ms (4.6%)

Algorithm

2×	batch-egg-rewrite

Rules

898×	`expm1-log1p-u_binary64`
768×	`prod-diff_binary64`
233×	`egg-rr`
76×	`add-sqr-sqrt_binary64`
73×	`log1p-expm1-u_binary64`

Counts

1 → 233

Calls

1 calls:

195.0ms

(/.f64 (-.f64 x y) (+.f64 x y))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	10
1	143	10
2	2180	10
3	5409	10
0	0	0
1	0	0

simplify100.0ms (2.1%)

Algorithm

1×	egg-herbie

Rules

827×	`associate-/l*_binary64`
533×	`fma-def_binary64`
454×	`cancel-sign-sub-inv_binary64`
411×	`associate-/r/_binary64`
334×	`fma-neg_binary64`

Counts

257 → 247

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	33	414
1	107	408
2	329	366
3	1344	324
4	4841	324
5	5073	324

prune2.0s (42.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	245	2	247
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	245	3	248

Error

Counts

248 → 3

Alt Table

Status	Error	Program
✓	0.0b	(/.f64 (-.f64 x y) (+.f64 x y))
▶	0.1b	(*.f64 (-.f64 x y) (/.f64 1 (+.f64 x y)))
	0.8b	(-.f64 (exp.f64 (log1p.f64 (/.f64 (-.f64 x y) (+.f64 x y)))) 1)

Compiler

Compiled 11889 to 2648 computations (77.7% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series17.0ms (0.4%)

Counts

2 → 48

Calls

2 calls:

9.0ms	(*.f64 (-.f64 x y) (/.f64 1 (+.f64 x y)))
8.0ms	(/.f64 1 (+.f64 x y))

rewrite57.0ms (1.2%)

Algorithm

2×	batch-egg-rewrite

Rules

908×	`expm1-log1p-u_binary64`
543×	`prod-diff_binary64`
88×	`add-sqr-sqrt_binary64`
83×	`log1p-expm1-u_binary64`
81×	`add-cbrt-cube_binary64`

Counts

2 → 65

Calls

2 calls:

55.0ms	(/.f64 1 (+.f64 x y))
55.0ms	(*.f64 (-.f64 x y) (/.f64 1 (+.f64 x y)))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	17
1	176	17
2	2281	17
3	4989	17
0	0	0
1	0	0

simplify67.0ms (1.4%)

Algorithm

1×	egg-herbie

Rules

824×	`fma-neg_binary64`
709×	`fma-def_binary64`
688×	`cancel-sign-sub-inv_binary64`
348×	`associate-/l/_binary64`
213×	`distribute-neg-frac_binary64`

Counts

113 → 93

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	54	888
1	155	882
2	477	804
3	1882	738
4	4712	732
5	5053	732

prune43.0ms (0.9%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	93	0	93
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	93	3	96

Error

Counts

96 → 3

Alt Table

Status	Error	Program
✓	0.0b	(/.f64 (-.f64 x y) (+.f64 x y))
✓	0.1b	(*.f64 (-.f64 x y) (/.f64 1 (+.f64 x y)))
▶	0.8b	(-.f64 (exp.f64 (log1p.f64 (/.f64 (-.f64 x y) (+.f64 x y)))) 1)

Compiler

Compiled 1343 to 603 computations (55.1% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.0b	(-.f64 (exp.f64 (log1p.f64 (/.f64 (-.f64 x y) (+.f64 x y)))) 1)
	0.0b	(/.f64 (-.f64 x y) (+.f64 x y))
✓	0.1b	(exp.f64 (log1p.f64 (/.f64 (-.f64 x y) (+.f64 x y))))
✓	2.8b	(log1p.f64 (/.f64 (-.f64 x y) (+.f64 x y)))

series59.0ms (1.2%)

Counts

3 → 72

Calls

3 calls:

23.0ms	(exp.f64 (log1p.f64 (/.f64 (-.f64 x y) (+.f64 x y))))
21.0ms	(-.f64 (exp.f64 (log1p.f64 (/.f64 (-.f64 x y) (+.f64 x y)))) 1)
15.0ms	(log1p.f64 (/.f64 (-.f64 x y) (+.f64 x y)))

rewrite79.0ms (1.7%)

Algorithm

2×	batch-egg-rewrite

Rules

509×	`log-prod_binary64`
332×	`fma-def_binary64`
211×	`fma-neg_binary64`
184×	`log-div_binary64`
183×	`log1p-udef_binary64`

Counts

3 → 174

Calls

3 calls:

75.0ms	(-.f64 (exp.f64 (log1p.f64 (/.f64 (-.f64 x y) (+.f64 x y)))) 1)
75.0ms	(exp.f64 (log1p.f64 (/.f64 (-.f64 x y) (+.f64 x y))))
75.0ms	(log1p.f64 (/.f64 (-.f64 x y) (+.f64 x y)))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	36
1	204	35
2	2853	35
3	5500	35
0	0	0
1	0	0

simplify78.0ms (1.6%)

Algorithm

1×	egg-herbie

Rules

642×	`fma-neg_binary64`
549×	`times-frac_binary64`
365×	`associate-/l*_binary64`
319×	`fma-def_binary64`
309×	`cancel-sign-sub-inv_binary64`

Counts

246 → 252

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	127	2217
1	390	1788
2	1215	1546
3	4629	1538
4	5123	1538

prune308.0ms (6.4%)

Pruning

3 alts after pruning (0 fresh and 3 done)

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

Error

Counts

502 → 3

Alt Table

Status	Error	Program
✓	0.0b	(/.f64 (-.f64 x y) (+.f64 x y))
✓	0.1b	(*.f64 (-.f64 x y) (/.f64 1 (+.f64 x y)))
✓	0.8b	(-.f64 (exp.f64 (log1p.f64 (/.f64 (-.f64 x y) (+.f64 x y)))) 1)

Compiler

Compiled 17980 to 5988 computations (66.7% saved)

regimes47.0ms (1%)

Accuracy

Total 0.0b remaining (29.2%)

Threshold costs 0.0b (29.2%)

Counts

17 → 1

Compiler

Compiled 486 to 345 computations (29% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	10
1	9	10
2	14	10
3	16	10
4	17	10
5	17	10

end43.0ms (0.9%)

Compiler: Compiled 51 to 31 computations (39.2% saved)

Details

analyze108.0ms (2.3%)

sample1.4s (29%)

simplify84.0ms (1.8%)

prune2.0ms (0.1%)

localize7.0ms (0.2%)

series16.0ms (0.3%)

rewrite218.0ms (4.6%)

simplify100.0ms (2.1%)

prune2.0s (42.8%)

localize8.0ms (0.2%)

series17.0ms (0.4%)

rewrite57.0ms (1.2%)

simplify67.0ms (1.4%)

prune43.0ms (0.9%)

localize8.0ms (0.2%)

series59.0ms (1.2%)

rewrite79.0ms (1.7%)

simplify78.0ms (1.6%)

prune308.0ms (6.4%)

regimes47.0ms (1%)

simplify3.0ms (0.1%)

end43.0ms (0.9%)

Profiling