Details

sample241.0ms

Algorithm

intervals

Results

69.0ms	118×	body	1280	valid
34.0ms	32×	body	1280	nan
26.0ms	60×	body	640	valid
26.0ms	142×	body	80	overflowed
22.0ms	30×	body	640	nan
11.0ms	102×	body	80	valid
11.0ms	207×	body	80	nan
8.0ms	17×	body	320	nan
7.0ms	24×	body	320	valid
4.0ms	17×	body	160	valid
2.0ms	9×	body	160	nan

simplify36.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	17	6
1	35	6
2	85	6
3	249	6
4	911	6
5	5001	6

prune2.0ms

Filtered

1 candidates to 0 candidates (0.0%)

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

Merged error: 32.1b

Counts

2 → 1

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b	(pow (+ x 1.0) (/ 1.0 n))
0.0b	(pow x (/ 1.0 n))
3.5b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite32.0ms

Algorithm

rewrite-expression-head

Rules

76×	`*-un-lft-identity`
73×	`unpow-prod-down`
63×	`add-sqr-sqrt`
56×	`prod-diff`
51×	`add-cube-cbrt`
26×	`pow-unpow`
24×	`sqr-pow`
18×	`times-frac`
10×	`distribute-lft-out`
9×	`difference-of-squares`
8×	`fma-neg`
5×	`pow1` `add-exp-log` `add-log-exp`
3×	`expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u` `distribute-lft-out--`
2×	`pow-to-exp` `pow-pow` `pow-exp` `div-inv`
1×	`sub-neg` `flip3--` `diff-log` `flip--`

Counts

3 → 149

Calls

3 calls:

5.0ms	(pow (+ x 1.0) (/ 1.0 n))
4.0ms	(pow x (/ 1.0 n))
16.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series476.0ms

Counts

3 → 9

Calls

3 calls:

142.0ms	(pow (+ x 1.0) (/ 1.0 n))
61.0ms	(pow x (/ 1.0 n))
273.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify73.0ms

Algorithm

egg-herbie

Counts

158 → 158

Iterations

Useful iterations: 2 (49.0ms)

Iter	Nodes	Cost
0	654	2164
1	2164	1642
2	5002	1637

prune269.0ms

Filtered

158 candidates to 95 candidates (60.1%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	154	4	158
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	155	4	159

Merged error: 22.2b

Counts

159 → 4

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
0.0b	(pow (+ x 1.0) (/ 1.0 n))
0.0b	(pow x (/ 1.0 n))
3.5b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite45.0ms

Algorithm

rewrite-expression-head

Rules

108×	`unpow-prod-down`
94×	`*-un-lft-identity`
91×	`add-sqr-sqrt`
56×	`prod-diff`
55×	`add-cube-cbrt`
37×	`sqr-pow`
36×	`cbrt-prod`
27×	`difference-of-squares`
26×	`pow-unpow`
18×	`times-frac`
15×	`cube-prod`
12×	`distribute-lft-out`
9×	`distribute-lft-out--`
8×	`fma-neg`
6×	`pow1` `add-exp-log` `add-log-exp`
4×	`expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u`
2×	`cube-div` `pow-to-exp` `cbrt-div` `flip3--` `pow-pow` `pow-exp` `flip--` `div-inv`
1×	`cube-mult` `sub-neg` `pow1/3` `diff-log` `unpow3` `rem-cbrt-cube`

Counts

4 → 198

Calls

4 calls:

12.0ms	(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
6.0ms	(pow (+ x 1.0) (/ 1.0 n))
4.0ms	(pow x (/ 1.0 n))
11.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series757.0ms

Counts

4 → 12

Calls

4 calls:

278.0ms	(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
143.0ms	(pow (+ x 1.0) (/ 1.0 n))
59.0ms	(pow x (/ 1.0 n))
277.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify96.0ms

Algorithm

egg-herbie

Counts

210 → 210

Iterations

Useful iterations: 2 (63.0ms)

Iter	Nodes	Cost
0	866	2811
1	3219	2300
2	5002	2294

prune395.0ms

Filtered

210 candidates to 121 candidates (57.6%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	207	3	210
Fresh	1	2	3
Picked	1	0	1
Done	0	0	0
Total	209	5	214

Merged error: 22.2b

Counts

214 → 5

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b	(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
0.0b	(pow (+ x 1.0) (/ 1.0 n))
0.0b	(pow x (/ 1.0 n))
3.5b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite47.0ms

Algorithm

rewrite-expression-head

Rules

108×	`unpow-prod-down`
94×	`*-un-lft-identity`
91×	`add-sqr-sqrt`
56×	`prod-diff`
55×	`add-cube-cbrt`
37×	`sqr-pow`
36×	`cbrt-prod`
27×	`difference-of-squares`
26×	`pow-unpow`
18×	`times-frac`
15×	`cube-prod`
12×	`distribute-lft-out`
9×	`distribute-lft-out--`
8×	`fma-neg`
6×	`pow1` `add-exp-log` `add-log-exp`
4×	`expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u`
2×	`cube-div` `pow-to-exp` `cbrt-div` `flip3--` `pow-pow` `pow-exp` `flip--` `div-inv`
1×	`cube-mult` `sub-neg` `pow1/3` `diff-log` `unpow3` `rem-cbrt-cube`

Counts

4 → 198

Calls

4 calls:

12.0ms	(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
6.0ms	(pow (+ x 1.0) (/ 1.0 n))
4.0ms	(pow x (/ 1.0 n))
12.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series765.0ms

Counts

4 → 12

Calls

4 calls:

278.0ms	(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
151.0ms	(pow (+ x 1.0) (/ 1.0 n))
57.0ms	(pow x (/ 1.0 n))
280.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify97.0ms

Algorithm

egg-herbie

Counts

210 → 210

Iterations

Useful iterations: 2 (69.0ms)

Iter	Nodes	Cost
0	866	2813
1	3219	2302
2	5001	2296

prune480.0ms

Filtered

210 candidates to 122 candidates (58.1%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	208	2	210
Fresh	1	3	4
Picked	1	0	1
Done	0	0	0
Total	210	5	215

Merged error: 22.2b

Counts

215 → 5

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b	(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
0.0b	(pow (+ x 1.0) (/ 1.0 n))
0.0b	(pow x (/ 1.0 n))
3.5b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite48.0ms

Algorithm

rewrite-expression-head

Rules

108×	`unpow-prod-down`
94×	`*-un-lft-identity`
91×	`add-sqr-sqrt`
56×	`prod-diff`
55×	`add-cube-cbrt`
37×	`sqr-pow`
36×	`cbrt-prod`
27×	`difference-of-squares`
26×	`pow-unpow`
18×	`times-frac`
15×	`cube-prod`
12×	`distribute-lft-out`
9×	`distribute-lft-out--`
8×	`fma-neg`
6×	`pow1` `add-exp-log` `add-log-exp`
4×	`expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u`
2×	`cube-div` `pow-to-exp` `cbrt-div` `flip3--` `pow-pow` `pow-exp` `flip--` `div-inv`
1×	`cube-mult` `sub-neg` `pow1/3` `diff-log` `unpow3` `rem-cbrt-cube`

Counts

4 → 198

Calls

4 calls:

13.0ms	(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
6.0ms	(pow (+ x 1.0) (/ 1.0 n))
4.0ms	(pow x (/ 1.0 n))
12.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series765.0ms

Counts

4 → 12

Calls

4 calls:

278.0ms	(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
144.0ms	(pow (+ x 1.0) (/ 1.0 n))
63.0ms	(pow x (/ 1.0 n))
279.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify98.0ms

Algorithm

egg-herbie

Counts

210 → 210

Iterations

Useful iterations: 2 (63.0ms)

Iter	Nodes	Cost
0	866	2811
1	3219	2300
2	5002	2294

prune544.0ms

Filtered

210 candidates to 122 candidates (58.1%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	208	2	210
Fresh	1	3	4
Picked	1	0	1
Done	0	0	0
Total	210	5	215

Merged error: 22.2b

Counts

215 → 5

regimes186.0ms

Accuracy

83.8% (1.6b remaining)

Error of 24.9b against oracle of 23.3b and baseline of 33.4b

bsearch1.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	50	30
1	50	30

end0.0ms

sample7.5s

Algorithm

intervals

Results

2.2s	3877×	body	1280	valid
1.3s	1108×	body	1280	nan
831.0ms	1813×	body	640	valid
674.0ms	908×	body	640	nan
670.0ms	4106×	body	80	overflowed
342.0ms	6361×	body	80	nan
331.0ms	3121×	body	80	valid
303.0ms	931×	body	320	valid
183.0ms	410×	body	320	nan
92.0ms	447×	body	160	valid
53.0ms	220×	body	160	nan