Details

sample220.0ms

Algorithm

intervals

Results

66.0ms	139×	body	1280	valid
43.0ms	78×	body	1280	nan
22.0ms	47×	body	10240	exit
20.0ms	54×	body	640	nan
16.0ms	49×	body	640	valid
9.0ms	26×	body	320	nan
8.0ms	213×	body	80	nan
6.0ms	25×	body	320	valid
5.0ms	90×	body	80	valid
3.0ms	17×	body	160	nan
2.0ms	12×	body	160	valid

simplify35.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	17	6
1	34	6
2	80	6
3	236	6
4	868	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: 30.9b

Counts

2 → 1

localize15.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))
2.0b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

31×	`add-sqr-sqrt`
28×	`*-un-lft-identity`
26×	`pow-unpow`
19×	`add-cube-cbrt`
18×	`times-frac`
17×	`unpow-prod-down`
9×	`difference-of-squares`
8×	`sqr-pow`
5×	`pow1` `add-exp-log` `add-log-exp`
3×	`add-cbrt-cube` `distribute-lft-out--`
2×	`pow-to-exp` `pow-pow` `pow-exp` `div-inv` `distribute-lft-out`
1×	`sub-neg` `flip3--` `diff-log` `flip--`

Counts

3 → 79

Calls

3 calls:

5.0ms	(pow (+ x 1.0) (/ 1.0 n))
3.0ms	(pow x (/ 1.0 n))
10.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series486.0ms

Counts

3 → 9

Calls

3 calls:

144.0ms	(pow (+ x 1.0) (/ 1.0 n))
62.0ms	(pow x (/ 1.0 n))
279.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify51.0ms

Algorithm

egg-herbie

Counts

88 → 88

Iterations

Useful iterations: 2 (37.0ms)

Iter	Nodes	Cost
0	476	639
1	1600	623
2	5001	609

prune202.0ms

Filtered

88 candidates to 70 candidates (79.5%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	83	5	88
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	84	5	89

Merged error: 21.9b

Counts

89 → 5

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite36.0ms

Algorithm

rewrite-expression-head

Rules

61×	`add-sqr-sqrt`
47×	`unpow-prod-down`
46×	`cbrt-prod`
33×	`*-un-lft-identity`
27×	`difference-of-squares`
26×	`pow-unpow`
25×	`add-cube-cbrt`
23×	`sqr-pow`
18×	`times-frac`
17×	`cube-prod`
6×	`pow1` `add-exp-log` `add-log-exp`
4×	`add-cbrt-cube`
3×	`distribute-lft-out`
2×	`pow-to-exp` `pow-pow` `pow-exp` `div-inv`
1×	`cube-mult` `sub-neg` `flip3--` `pow1/3` `diff-log` `unpow3` `flip--` `rem-cbrt-cube` `distribute-lft-out--`

Counts

4 → 126

Calls

4 calls:

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

series773.0ms

Counts

4 → 12

Calls

4 calls:

146.0ms	(pow (+ x 1.0) (/ 1.0 n))
288.0ms	(cbrt (pow (pow (+ x 1.0) (/ 1.0 n)) 3))
57.0ms	(pow x (/ 1.0 n))
282.0ms	(- (cbrt (pow (pow (+ x 1.0) (/ 1.0 n)) 3)) (pow x (/ 1.0 n)))

simplify60.0ms

Algorithm

egg-herbie

Counts

138 → 138

Iterations

Useful iterations: 2 (45.0ms)

Iter	Nodes	Cost
0	596	1222
1	2112	1179
2	5001	1176

prune286.0ms

Filtered

138 candidates to 93 candidates (67.4%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	135	3	138
Fresh	1	3	4
Picked	0	1	1
Done	0	0	0
Total	136	7	143

Merged error: 21.9b

Counts

143 → 7

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite43.0ms

Algorithm

rewrite-expression-head

Rules

83×	`unpow-prod-down`
78×	`add-sqr-sqrt`
53×	`*-un-lft-identity`
45×	`difference-of-squares`
36×	`cbrt-prod`
33×	`sqr-pow`
30×	`cube-prod`
18×	`add-cube-cbrt`
16×	`pow-unpow`
15×	`distribute-lft-out--`
9×	`times-frac`
6×	`pow1` `add-exp-log` `add-log-exp`
5×	`add-cbrt-cube` `distribute-lft-out`
4×	`cube-div`
3×	`flip3--` `flip--`
2×	`cube-mult` `pow-to-exp` `cbrt-div` `pow-pow` `unpow3` `pow-exp`
1×	`sub-neg` `pow1/3` `diff-log` `rem-cbrt-cube` `div-inv` `rem-cube-cbrt`

Counts

4 → 147

Calls

4 calls:

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

series1.1s

Counts

4 → 12

Calls

4 calls:

458.0ms	(pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3)
60.0ms	(pow x (/ 1.0 n))
270.0ms	(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
272.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify82.0ms

Algorithm

egg-herbie

Counts

159 → 159

Iterations

Useful iterations: 2 (61.0ms)

Iter	Nodes	Cost
0	724	1809
1	3106	1761
2	5001	1753

prune314.0ms

Filtered

159 candidates to 95 candidates (59.7%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	158	1	159
Fresh	0	5	5
Picked	0	1	1
Done	0	1	1
Total	158	8	166

Merged error: 21.9b

Counts

166 → 8

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b	(pow (+ x 1.0) (/ 1.0 n))
0.0b	(pow x (/ 1.0 n))
0.0b	(pow x (* 2 (/ 1.0 n)))
1.9b	(- (pow (+ x 1.0) (* 2 (/ 1.0 n))) (pow x (* 2 (/ 1.0 n))))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

33×	`add-sqr-sqrt`
30×	`*-un-lft-identity`
27×	`pow-unpow`
21×	`add-cube-cbrt`
20×	`unpow-prod-down`
18×	`times-frac`
9×	`difference-of-squares` `sqr-pow`
7×	`pow1` `add-exp-log`
6×	`add-log-exp`
4×	`add-cbrt-cube`
3×	`pow-to-exp` `pow-pow` `pow-exp` `distribute-lft-out--`
2×	`div-inv` `distribute-lft-out`
1×	`sub-neg` `flip3--` `diff-log` `flip--`

Counts

4 → 94

Calls

4 calls:

6.0ms	(pow (+ x 1.0) (/ 1.0 n))
4.0ms	(pow x (/ 1.0 n))
2.0ms	(pow x (* 2 (/ 1.0 n)))
9.0ms	(- (pow (+ x 1.0) (* 2 (/ 1.0 n))) (pow x (* 2 (/ 1.0 n))))

series550.0ms

Counts

4 → 12

Calls

4 calls:

151.0ms	(pow (+ x 1.0) (/ 1.0 n))
61.0ms	(pow x (/ 1.0 n))
56.0ms	(pow x (* 2 (/ 1.0 n)))
281.0ms	(- (pow (+ x 1.0) (* 2 (/ 1.0 n))) (pow x (* 2 (/ 1.0 n))))

simplify59.0ms

Algorithm

egg-herbie

Counts

106 → 106

Iterations

Useful iterations: 2 (48.0ms)

Iter	Nodes	Cost
0	607	841
1	2331	797
2	5002	794

prune316.0ms

Filtered

106 candidates to 84 candidates (79.2%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	101	5	106
Fresh	1	4	5
Picked	1	0	1
Done	1	1	2
Total	104	10	114

Merged error: 21.8b

Counts

114 → 10

regimes217.0ms

Accuracy

82.9% (1.9b remaining)

Error of 22.9b against oracle of 21.0b and baseline of 32.0b

bsearch1.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	45	58
1	45	58

end0.0ms

sample6.4s

Algorithm

intervals

Results

1.8s	3932×	body	1280	valid
1.3s	2165×	body	1280	nan
724.0ms	1804×	body	640	nan
589.0ms	1773×	body	640	valid
577.0ms	1477×	body	10240	exit
249.0ms	6191×	body	80	nan
209.0ms	875×	body	320	nan
202.0ms	919×	body	320	valid
158.0ms	3183×	body	80	valid
69.0ms	474×	body	160	nan
61.0ms	447×	body	160	valid