Details

analyze928.0ms (19.8%)

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
0%	99.9%	0.1%	4
0%	99.9%	0.1%	5
3.1%	90.5%	6.3%	6
4.7%	85.9%	9.5%	7
21.1%	64%	14.9%	8
23.4%	58.9%	17.7%	9
27.7%	51.3%	21%	10
28.9%	48.5%	22.6%	11
31.1%	44.4%	24.5%	12
31.7%	42.9%	25.4%	13
32.7%	41%	26.3%	14

Compiler

Compiled 14 to 9 computations (35.7% saved)

sample3.0s (63%)

Results

1.2s	1886×	body	1024	valid
650.0ms	4721×	body	128	valid
404.0ms	979×	body	512	valid
151.0ms	152×	body	2048	valid
138.0ms	518×	body	256	valid
114.0ms	188×	body	1024	invalid
93.0ms	239×	body	512	invalid
50.0ms	432×	body	128	invalid
47.0ms	172×	body	256	invalid

Compiler

Compiled 41 to 26 computations (36.6% saved)

simplify47.0ms (1%)

Algorithm

1×	egg-herbie

Rules

740×	`fma-def_binary64`
522×	`unswap-sqr_binary64`
335×	`fma-neg_binary64`
256×	`associate-l_binary64`
216×	`associate-r_binary64`

Counts

1 → 2

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	9	17
1	16	13
2	25	13
3	53	13
4	116	13
5	276	13
6	665	13
7	2268	13
8	4318	13
9	4902	13

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

11.5b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	11.5b	(/.f64 (pow.f64 (/.f64 x (+.f64 x y)) x) x)

Compiler

Compiled 44 to 22 computations (50% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

series34.0ms (0.7%)

Counts

2 → 48

Calls

2 calls:

25.0ms	(pow.f64 (/.f64 x (+.f64 x y)) x)
9.0ms	(/.f64 x (+.f64 x y))

rewrite49.0ms (1.1%)

Algorithm

2×	batch-egg-rewrite

Rules

795×	`log1p-expm1-u_binary64`
795×	`expm1-log1p-u_binary64`
473×	`prod-diff_binary64`
74×	`add-sqr-sqrt_binary64`
69×	`add-log-exp_binary64`

Counts

2 → 55

Calls

2 calls:

48.0ms	(/.f64 x (+.f64 x y))
48.0ms	(pow.f64 (/.f64 x (+.f64 x y)) x)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	17
1	140	17
2	1962	17
3	5741	17
0	0	0
1	0	0

simplify84.0ms (1.8%)

Algorithm

1×	egg-herbie

Rules

457×	`fma-neg_binary64`
294×	`associate-/r/_binary64`
204×	`cancel-sign-sub-inv_binary64`
164×	`sub-neg_binary64`
160×	`fma-def_binary64`

Counts

103 → 102

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	215	1980
1	630	1926
2	2525	1620
3	4923	1620
4	5240	1620

prune68.0ms (1.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	100	2	102
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	100	3	103

Error

0.0b

Counts

103 → 3

Alt Table

Status	Error	Program
✓	11.5b	(/.f64 (pow.f64 (/.f64 x (+.f64 x y)) x) x)
	11.2b	(/.f64 (exp.f64 (neg.f64 y)) x)
▶	10.8b	(/.f64 1 x)

Compiler

Compiled 2711 to 1449 computations (46.6% saved)

localize2.0ms (0%)

prune2.0ms (0%)

Pruning

3 alts after pruning (1 fresh and 2 done)

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

Error

0.0b

Counts

3 → 3

Alt Table

Status	Error	Program
✓	11.5b	(/.f64 (pow.f64 (/.f64 x (+.f64 x y)) x) x)
▶	11.2b	(/.f64 (exp.f64 (neg.f64 y)) x)
✓	10.8b	(/.f64 1 x)

Compiler

Compiled 30 to 20 computations (33.3% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 (exp.f64 (neg.f64 y)) x)

series8.0ms (0.2%)

Counts

1 → 8

Calls

1 calls:

8.0ms

(/.f64 (exp.f64 (neg.f64 y)) x)

rewrite45.0ms (1%)

Algorithm

2×	batch-egg-rewrite

Rules

513×	`log1p-expm1-u_binary64`
513×	`expm1-log1p-u_binary64`
374×	`unpow-prod-down_binary64`
279×	`log-prod_binary64`
140×	`pow2_binary64`

Counts

1 → 67

Calls

1 calls:

44.0ms

(/.f64 (exp.f64 (neg.f64 y)) x)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	124	6
2	1361	6
3	5218	6
0	0	0
1	0	0

simplify59.0ms (1.3%)

Algorithm

1×	egg-herbie

Rules

598×	`distribute-rgt-neg-in_binary64`
426×	`div-sub_binary64`
397×	`fma-neg_binary64`
389×	`cancel-sign-sub-inv_binary64`
376×	`distribute-neg-frac_binary64`

Counts

75 → 75

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	25	102
1	59	96
2	138	96
3	337	96
4	1038	93
5	3223	93
6	4620	93
7	5172	93

prune33.0ms (0.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	74	1	75
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	74	4	78

Error

0.0b

Counts

78 → 4

Alt Table

Status	Error	Program
✓	11.5b	(/.f64 (pow.f64 (/.f64 x (+.f64 x y)) x) x)
▶	11.2b	(pow.f64 (*.f64 x (exp.f64 y)) -1)
✓	11.2b	(/.f64 (exp.f64 (neg.f64 y)) x)
✓	10.8b	(/.f64 1 x)

Compiler

Compiled 925 to 416 computations (55% saved)

localize4.0ms (0.1%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(*.f64 x (exp.f64 y))
✓	0.0b	(pow.f64 (*.f64 x (exp.f64 y)) -1)

series22.0ms (0.5%)

Counts

2 → 40

Calls

2 calls:

17.0ms	(pow.f64 (*.f64 x (exp.f64 y)) -1)
5.0ms	(*.f64 x (exp.f64 y))

rewrite44.0ms (0.9%)

Algorithm

2×	batch-egg-rewrite

Rules

580×	`log1p-expm1-u_binary64`
580×	`expm1-log1p-u_binary64`
323×	`log-prod_binary64`
179×	`pow2_binary64`
122×	`pow1/3_binary64`

Counts

2 → 48

Calls

2 calls:

43.0ms	(*.f64 x (exp.f64 y))
43.0ms	(pow.f64 (*.f64 x (exp.f64 y)) -1)

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	15
1	139	15
2	1543	14
3	4928	14
0	0	0
1	0	0

simplify72.0ms (1.5%)

Algorithm

1×	egg-herbie

Rules

520×	`fma-def_binary64`
447×	`times-frac_binary64`
389×	`fma-neg_binary64`
348×	`cancel-sign-sub-inv_binary64`
306×	`distribute-rgt-out_binary64`

Counts

88 → 62

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	35	368
1	91	362
2	232	337
3	609	332
4	1798	329
5	4437	329
6	4851	329
7	4907	329

prune27.0ms (0.6%)

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	62	0	62
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	62	4	66

Error

0.0b

Counts

66 → 4

Alt Table

Status	Error	Program
✓	11.5b	(/.f64 (pow.f64 (/.f64 x (+.f64 x y)) x) x)
✓	11.2b	(pow.f64 (*.f64 x (exp.f64 y)) -1)
✓	11.2b	(/.f64 (exp.f64 (neg.f64 y)) x)
✓	10.8b	(/.f64 1 x)

Compiler

Compiled 664 to 328 computations (50.6% saved)

regimes55.0ms (1.2%)

Accuracy

Total 0.3b remaining (92.3%)

Threshold costs 0.3b (92.3%)

Counts

7 → 3

Compiler

Compiled 224 to 144 computations (35.7% saved)

bsearch71.0ms (1.5%)

Steps

Iters	Range		Point
9	0.0002425217593296356	21532.062059204	0.41414108793425003
8	-174321355527.89038	-83701020.74336255	-85145579.98679124

Compiler

Compiled 3 to 2 computations (33.3% saved)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

1×	`*-commutative_binary64`
1×	`1-exp_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	16	34
1	19	34
2	18	34

end63.0ms (1.3%)

Compiler: Compiled 81 to 53 computations (34.6% saved)

Details

analyze928.0ms (19.8%)

sample3.0s (63%)

simplify47.0ms (1%)

prune3.0ms (0.1%)

localize6.0ms (0.1%)

series34.0ms (0.7%)

rewrite49.0ms (1.1%)

simplify84.0ms (1.8%)

prune68.0ms (1.5%)

localize2.0ms (0%)

prune2.0ms (0%)

localize4.0ms (0.1%)

series8.0ms (0.2%)

rewrite45.0ms (1%)

simplify59.0ms (1.3%)

prune33.0ms (0.7%)

localize4.0ms (0.1%)

series22.0ms (0.5%)

rewrite44.0ms (0.9%)

simplify72.0ms (1.5%)

prune27.0ms (0.6%)

regimes55.0ms (1.2%)

bsearch71.0ms (1.5%)

simplify4.0ms (0.1%)

end63.0ms (1.3%)

Profiling