Details

Time bar (total: 14.0s)

sample140.0ms

Algorithm
intervals
Results
47.0ms101×body1280valid
19.0ms36×body10240exit
15.0ms28×body1280nan
13.0ms40×body640valid
8.0ms24×body640nan
7.0ms146×body80valid
6.0ms32×body320valid
5.0ms136×body80nan
2.0ms12×body320nan
2.0ms15×body160valid
0.0msbody160nan

simplify1.7s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0813
11713
23413
38113
420913
565613
6305813
done500013

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.2b

localize9.0ms

Local error

Found 3 expressions with local error:

1.0b
(pow x (/ 1.0 n))
1.4b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.8b
(pow (+ x 1.0) (/ 1.0 n))

rewrite48.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
difference-of-squares
sqr-pow
pow1 add-exp-log add-log-exp
add-cbrt-cube distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv distribute-lft-out
sub-neg flip3-- diff-log flip--
Counts
3 → 79
Calls
3 calls:
2.0ms
(pow x (/ 1.0 n))
38.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
5.0ms
(pow (+ x 1.0) (/ 1.0 n))

series473.0ms

Counts
3 → 9
Calls
3 calls:
60.0ms
(pow x (/ 1.0 n))
269.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
145.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify1.4s

Counts
88 → 88
Iterations

Useful iterations: 3 (628.0ms)

IterNodesCost
01901337
14781246
212581206
339301183
done50011183

prune250.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 21.3b

localize11.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))
1.0b
(pow x (/ 1.0 n))
1.4b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.8b
(pow (+ x 1.0) (/ 1.0 n))

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
59×add-sqr-sqrt
52×unpow-prod-down
46×*-un-lft-identity
36×cbrt-prod
27×difference-of-squares
26×pow-unpow
23×add-cube-cbrt
21×sqr-pow
18×times-frac
15×cube-prod
distribute-lft-out--
pow1 add-exp-log add-log-exp
add-cbrt-cube distribute-lft-out
cube-div pow-to-exp cbrt-div flip3-- pow-pow pow-exp flip-- div-inv
cube-mult sub-neg pow1/3 diff-log unpow3 rem-cbrt-cube
Counts
4 → 126
Calls
4 calls:
41.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
2.0ms
(pow x (/ 1.0 n))
41.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
6.0ms
(pow (+ x 1.0) (/ 1.0 n))

series767.0ms

Counts
4 → 12
Calls
4 calls:
283.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
57.0ms
(pow x (/ 1.0 n))
283.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
145.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify587.0ms

Counts
138 → 138
Iterations

Useful iterations: 2 (245.0ms)

IterNodesCost
02612940
16872513
219392414
done50002414

prune398.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 21.2b

localize13.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))
1.0b
(pow x (/ 1.0 n))
1.4b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.8b
(pow (+ x 1.0) (/ 1.0 n))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
59×add-sqr-sqrt
52×unpow-prod-down
46×*-un-lft-identity
36×cbrt-prod
27×difference-of-squares
26×pow-unpow
23×add-cube-cbrt
21×sqr-pow
18×times-frac
15×cube-prod
distribute-lft-out--
pow1 add-exp-log add-log-exp
add-cbrt-cube distribute-lft-out
cube-div pow-to-exp cbrt-div flip3-- pow-pow pow-exp flip-- div-inv
cube-mult sub-neg pow1/3 diff-log unpow3 rem-cbrt-cube
Counts
4 → 126
Calls
4 calls:
40.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
2.0ms
(pow x (/ 1.0 n))
41.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
5.0ms
(pow (+ x 1.0) (/ 1.0 n))

series782.0ms

Counts
4 → 12
Calls
4 calls:
281.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
63.0ms
(pow x (/ 1.0 n))
286.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
152.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify578.0ms

Counts
138 → 138
Iterations

Useful iterations: 2 (240.0ms)

IterNodesCost
02612940
16872513
219392414
done50002414

prune462.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 21.2b

localize16.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))
1.0b
(pow x (/ 1.0 n))
1.4b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
1.8b
(pow (+ x 1.0) (/ 1.0 n))

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
59×add-sqr-sqrt
52×unpow-prod-down
46×*-un-lft-identity
36×cbrt-prod
27×difference-of-squares
26×pow-unpow
23×add-cube-cbrt
21×sqr-pow
18×times-frac
15×cube-prod
distribute-lft-out--
pow1 add-exp-log add-log-exp
add-cbrt-cube distribute-lft-out
cube-div pow-to-exp cbrt-div flip3-- pow-pow pow-exp flip-- div-inv
cube-mult sub-neg pow1/3 diff-log unpow3 rem-cbrt-cube
Counts
4 → 126
Calls
4 calls:
41.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
2.0ms
(pow x (/ 1.0 n))
42.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
5.0ms
(pow (+ x 1.0) (/ 1.0 n))

series768.0ms

Counts
4 → 12
Calls
4 calls:
284.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
59.0ms
(pow x (/ 1.0 n))
281.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
144.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify574.0ms

Counts
138 → 138
Iterations

Useful iterations: 2 (233.0ms)

IterNodesCost
02612940
16872513
219392414
done50002414

prune501.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 21.2b

regimes247.0ms

Accuracy

83.9% (1.4b remaining)

Error of 21.9b against oracle of 20.4b and baseline of 29.4b

bsearch1.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04698
15398
done5398

end0.0ms

sample4.0s

Algorithm
intervals
Results
1.4s3138×body1280valid
544.0ms1574×body640valid
439.0ms1147×body10240exit
278.0ms618×body1280nan
249.0ms4726×body80valid
211.0ms669×body640nan
189.0ms885×body320valid
182.0ms5002×body80nan
61.0ms449×body160valid
61.0ms327×body320nan
18.0ms170×body160nan