Details

Time bar (total: 9.3s)

sample259.0ms

Algorithm
intervals
Results
77.0ms129×body1280valid
43.0ms38×body1280nan
29.0ms61×body640valid
26.0ms39×body640nan
22.0ms144×body80overflowed
11.0ms97×body80valid
10.0ms183×body80nan
9.0ms25×body320valid
4.0ms10×body320nan
2.0msbody160nan
1.0msbody160valid

simplify42.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
0497813
1497813

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 33.0b

Counts
2 → 1

localize8.0ms

Local error

Found 1 expressions with local error:

1.1b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
10×unpow-prod-down
difference-of-squares
*-un-lft-identity
sqr-pow
distribute-lft-out-- add-log-exp
pow1 add-exp-log add-cube-cbrt sub-neg flip3-- diff-log add-cbrt-cube flip-- distribute-lft-out
Counts
1 → 24
Calls
1 calls:
9.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series43.0ms

Counts
1 → 3
Calls
1 calls:
43.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify59.0ms

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
05025590

prune73.0ms

Filtered
23 candidates to 27 candidates (-17.4%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New22527
Fresh000
Picked101
Done000
Total23528

Merged error: 19.1b

Counts
28 → 5

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
80×unpow-prod-down
69×add-sqr-sqrt
45×difference-of-squares
44×*-un-lft-identity
36×cbrt-prod
32×sqr-pow
30×cube-prod
15×distribute-lft-out--
add-cube-cbrt
distribute-lft-out add-log-exp
pow1 add-exp-log cube-div add-cbrt-cube
pow-unpow flip3-- flip--
cube-mult cbrt-div unpow3
pow-to-exp sub-neg pow-pow pow1/3 diff-log pow-exp rem-cbrt-cube rem-cube-cbrt
Counts
3 → 120
Calls
3 calls:
11.0ms
(pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3)
12.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
9.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series211.0ms

Counts
3 → 9
Calls
3 calls:
133.0ms
(pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3)
41.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
38.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify41.0ms

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
049653322
149653322

prune228.0ms

Filtered
71 candidates to 129 candidates (-81.7%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1263129
Fresh134
Picked011
Done000
Total1277134

Merged error: 19.1b

Counts
134 → 7

localize5.0ms

Local error

Found 1 expressions with local error:

0.8b
(/ 1.0 (* x n))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac associate-/l*
cbrt-undiv div-exp
pow1 frac-2neg prod-exp clear-num associate-/r* cbrt-unprod div-inv add-log-exp
Counts
1 → 21
Calls
1 calls:
4.0ms
(/ 1.0 (* x n))

series4.0ms

Counts
1 → 3
Calls
1 calls:
4.0ms
(/ 1.0 (* x n))

simplify78.0ms

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (75.0ms)

IterNodesCost
04989152
14989152

prune61.0ms

Filtered
16 candidates to 24 candidates (-50.0%)
Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New17724
Fresh145
Picked011
Done011
Total181331

Merged error: 18.5b

Counts
31 → 13

localize7.0ms

Local error

Found 1 expressions with local error:

0.3b
(* (/ 1 x) (/ 1.0 n))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
25×times-frac
23×add-exp-log
17×*-un-lft-identity
15×add-cube-cbrt
13×associate-*r* associate-*l* add-cbrt-cube
div-exp prod-exp
unswap-sqr
cbrt-undiv cbrt-unprod
pow1
rec-exp 1-exp div-inv
frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative add-log-exp
Counts
1 → 56
Calls
1 calls:
10.0ms
(* (/ 1 x) (/ 1.0 n))

series3.0ms

Counts
1 → 3
Calls
1 calls:
3.0ms
(* (/ 1 x) (/ 1.0 n))

simplify76.0ms

Algorithm
egg-herbie
Counts
59 → 59
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
05583432

prune54.0ms

Filtered
32 candidates to 59 candidates (-84.4%)
Pruning

14 alts after pruning (13 fresh and 1 done)

PrunedKeptTotal
New53659
Fresh3710
Picked101
Done112
Total581472

Merged error: 18.5b

Counts
72 → 14

regimes371.0ms

Accuracy

87.9% (1.3b remaining)

Error of 23.1b against oracle of 21.7b and baseline of 32.7b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03467
13467

end0.0ms

sample7.6s

Algorithm
intervals
Results
2.3s3869×body1280valid
1.2s1122×body1280nan
860.0ms1803×body640valid
640.0ms892×body640nan
622.0ms4062×body80overflowed
337.0ms6162×body80nan
329.0ms3049×body80valid
300.0ms902×body320valid
178.0ms422×body320nan
86.0ms420×body160valid
52.0ms220×body160nan

Profiling

Loading profile data...