Details

sample244.0ms

Algorithm

intervals

Results

76.0ms	133×	body	1280	valid
45.0ms	40×	body	1280	nan
23.0ms	51×	body	640	valid
21.0ms	137×	body	80	overflowed
16.0ms	24×	body	640	nan
11.0ms	218×	body	80	nan
11.0ms	33×	body	320	valid
9.0ms	93×	body	80	valid
6.0ms	14×	body	320	nan
3.0ms	13×	body	160	valid
1.0ms	4×	body	160	nan

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

prune3.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.2b

Counts

2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.1b	(pow x (/ 1.0 n))
0.1b	(pow (+ x 1.0) (/ 1.0 n))
2.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite26.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:

4.0ms	(pow x (/ 1.0 n))
10.0ms	(pow (+ x 1.0) (/ 1.0 n))
9.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series476.0ms

Counts

3 → 9

Calls

3 calls:

57.0ms	(pow x (/ 1.0 n))
145.0ms	(pow (+ x 1.0) (/ 1.0 n))
273.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

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

prune219.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: 23.4b

Counts

89 → 5

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt x)
0.6b	(cbrt x)
0.6b	(cbrt x)
3.1b	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

9×	`cbrt-prod`
7×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
6×	`add-log-exp`
4×	`pow1` `add-exp-log` `add-cbrt-cube`
3×	`pow1/3`
1×	`sub-neg` `flip3--` `diff-log` `flip--`

Counts

4 → 45

Calls

4 calls:

1.0ms	(cbrt x)
1.0ms	(cbrt x)
1.0ms	(cbrt x)
6.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))

series955.0ms

Counts

4 → 12

Calls

4 calls:

180.0ms	(cbrt x)
174.0ms	(cbrt x)
175.0ms	(cbrt x)
425.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))

simplify42.0ms

Algorithm

egg-herbie

Counts

57 → 57

Iterations

Useful iterations: 2 (36.0ms)

Iter	Nodes	Cost
0	411	527
1	1513	476
2	5002	466

prune218.0ms

Filtered

57 candidates to 49 candidates (86.0%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	54	3	57
Fresh	1	3	4
Picked	1	0	1
Done	0	0	0
Total	56	6	62

Merged error: 23.0b

Counts

62 → 6

localize21.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt x)
0.6b	(cbrt x)
3.3b	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (pow x 1/3)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))
5.2b	(pow x 1/3)

rewrite12.0ms

Algorithm

rewrite-expression-head

Rules

8×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
6×	`cbrt-prod` `add-log-exp`
5×	`pow1` `add-exp-log`
4×	`add-cbrt-cube`
3×	`unpow-prod-down` `pow-unpow`
2×	`pow1/3`
1×	`pow-to-exp` `sub-neg` `flip3--` `pow-pow` `unpow1/3` `diff-log` `pow-exp` `flip--` `sqr-pow`

Counts

4 → 52

Calls

4 calls:

1.0ms	(cbrt x)
1.0ms	(cbrt x)
6.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (pow x 1/3)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))
2.0ms	(pow x 1/3)

series959.0ms

Counts

4 → 12

Calls

4 calls:

183.0ms	(cbrt x)
177.0ms	(cbrt x)
430.0ms	(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (pow x 1/3)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))
170.0ms	(pow x 1/3)

simplify46.0ms

Algorithm

egg-herbie

Counts

64 → 64

Iterations

Useful iterations: 2 (39.0ms)

Iter	Nodes	Cost
0	461	543
1	1741	483
2	5002	477

prune251.0ms

Filtered

64 candidates to 51 candidates (79.7%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	62	2	64
Fresh	0	5	5
Picked	1	0	1
Done	0	0	0
Total	63	7	70

Merged error: 23.0b

Counts

70 → 7

localize38.0ms

Local error

Found 4 expressions with local error:

3.7b	(pow (cbrt x) 1/3)
4.6b	(pow (pow x 1/3) 2/3)
5.2b	(pow x 1/3)
5.2b	(pow x 1/3)

rewrite13.0ms

Algorithm

rewrite-expression-head

Rules

22×	`unpow-prod-down`
14×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
12×	`pow-unpow`
9×	`add-exp-log`
7×	`pow1` `pow-exp`
5×	`pow-to-exp` `pow-pow` `sqr-pow`
4×	`add-cbrt-cube` `add-log-exp`
3×	`cbrt-prod` `unpow1/3`
1×	`pow1/3`

Counts

4 → 81

Calls

4 calls:

3.0ms	(pow (cbrt x) 1/3)
4.0ms	(pow (pow x 1/3) 2/3)
2.0ms	(pow x 1/3)
2.0ms	(pow x 1/3)

series939.0ms

Counts

4 → 12

Calls

4 calls:

302.0ms	(pow (cbrt x) 1/3)
293.0ms	(pow (pow x 1/3) 2/3)
172.0ms	(pow x 1/3)
171.0ms	(pow x 1/3)

simplify83.0ms

Algorithm

egg-herbie

Counts

93 → 93

Iterations

Useful iterations: 3 (76.0ms)

Iter	Nodes	Cost
0	227	270
1	702	247
2	2568	239
3	5002	233

prune285.0ms

Filtered

93 candidates to 61 candidates (65.6%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	93	0	93
Fresh	0	6	6
Picked	0	1	1
Done	0	0	0
Total	93	7	100

Merged error: 23.0b

Counts

100 → 7

regimes211.0ms

Accuracy

81.4% (2.0b remaining)

Error of 23.9b against oracle of 21.9b and baseline of 32.8b

bsearch1.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	58	54
1	58	54

end0.0ms

sample7.3s

Algorithm

intervals

Results

2.2s	3910×	body	1280	valid
1.3s	1115×	body	1280	nan
833.0ms	1813×	body	640	valid
653.0ms	908×	body	640	nan
633.0ms	4125×	body	80	overflowed
320.0ms	3100×	body	80	valid
315.0ms	6269×	body	80	nan
293.0ms	923×	body	320	valid
188.0ms	436×	body	320	nan
90.0ms	452×	body	160	valid
52.0ms	231×	body	160	nan