Details

Time bar (total: 24.7s)

sample242.0ms

Algorithm
intervals
Results
72.0ms100×body1280valid
41.0ms167×body80valid
28.0ms49×body640valid
23.0ms37×body10240exit
13.0ms168×body80nan
11.0ms19×body1280nan
8.0ms24×body320valid
8.0ms11×body640nan
4.0ms18×body160valid
3.0ms10×body320nan
0.0msbody160nan

simplify2.6s

Counts
1 → 1

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.1b

localize10.0ms

Local error

Found 3 expressions with local error:

0.8b
(pow x (/ 1.0 n))
0.8b
(pow (+ x 1.0) (/ 1.0 n))
2.4b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite110.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:
4.0ms
(pow x (/ 1.0 n))
15.0ms
(pow (+ x 1.0) (/ 1.0 n))
88.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series661.0ms

Counts
3 → 9
Calls
3 calls:
80.0ms
(pow x (/ 1.0 n))
189.0ms
(pow (+ x 1.0) (/ 1.0 n))
391.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify753.0ms

Counts
88 → 88

prune397.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 18.3b

localize20.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt x)
0.7b
(pow (cbrt x) (/ 1.0 n))
0.8b
(pow (+ x 1.0) (/ 1.0 n))
2.7b
(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))

rewrite186.0ms

Algorithm
rewrite-expression-head
Rules
26×pow-unpow
24×*-un-lft-identity
22×add-sqr-sqrt add-cube-cbrt
18×times-frac
10×unpow-prod-down
pow1 add-exp-log cbrt-prod add-log-exp
add-cbrt-cube
pow-pow
pow-to-exp pow1/3 pow-exp div-inv sqr-pow
sub-neg flip3-- diff-log flip-- distribute-lft-out
Counts
4 → 82
Calls
4 calls:
1.0ms
(cbrt x)
8.0ms
(pow (cbrt x) (/ 1.0 n))
23.0ms
(pow (+ x 1.0) (/ 1.0 n))
149.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))

series1.3s

Counts
4 → 12
Calls
4 calls:
253.0ms
(cbrt x)
178.0ms
(pow (cbrt x) (/ 1.0 n))
232.0ms
(pow (+ x 1.0) (/ 1.0 n))
627.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (* (pow (* (cbrt x) (cbrt x)) (/ 1.0 n)) (pow (cbrt x) (/ 1.0 n))))

simplify1.0s

Counts
94 → 94

prune509.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 18.1b

localize30.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (pow (pow x (/ 1.0 n)) 3))
0.8b
(pow x (/ 1.0 n))
0.8b
(pow (+ x 1.0) (/ 1.0 n))
2.4b
(- (pow (+ x 1.0) (/ 1.0 n)) (cbrt (pow (pow x (/ 1.0 n)) 3)))

rewrite170.0ms

Algorithm
rewrite-expression-head
Rules
61×add-sqr-sqrt
44×cbrt-prod unpow-prod-down
29×*-un-lft-identity
27×difference-of-squares
26×pow-unpow
25×add-cube-cbrt
23×sqr-pow
18×times-frac
16×cube-prod
pow1 add-exp-log add-log-exp
add-cbrt-cube
pow-to-exp pow-pow pow-exp div-inv
cube-mult sub-neg flip3-- pow1/3 diff-log unpow3 flip-- rem-cbrt-cube distribute-lft-out distribute-lft-out--
Counts
4 → 124
Calls
4 calls:
6.0ms
(cbrt (pow (pow x (/ 1.0 n)) 3))
4.0ms
(pow x (/ 1.0 n))
12.0ms
(pow (+ x 1.0) (/ 1.0 n))
143.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (cbrt (pow (pow x (/ 1.0 n)) 3)))

series834.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(cbrt (pow (pow x (/ 1.0 n)) 3))
79.0ms
(pow x (/ 1.0 n))
202.0ms
(pow (+ x 1.0) (/ 1.0 n))
435.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (cbrt (pow (pow x (/ 1.0 n)) 3)))

simplify949.0ms

Counts
136 → 136

prune536.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 18.1b

localize23.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (cbrt (pow (pow x (/ 1.0 n)) 3))) 3))
0.8b
(pow x (/ 1.0 n))
0.8b
(pow (+ x 1.0) (/ 1.0 n))
2.4b
(- (pow (+ x 1.0) (/ 1.0 n)) (cbrt (pow (pow x (/ 1.0 n)) 3)))

rewrite351.0ms

Algorithm
rewrite-expression-head
Rules
140×cbrt-prod
131×add-sqr-sqrt
110×unpow-prod-down
81×difference-of-squares
58×cube-prod
57×sqr-pow
31×*-un-lft-identity
26×pow-unpow
23×add-cube-cbrt
18×times-frac
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 distribute-lft-out
Counts
4 → 174
Calls
4 calls:
145.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (cbrt (pow (pow x (/ 1.0 n)) 3))) 3))
4.0ms
(pow x (/ 1.0 n))
11.0ms
(pow (+ x 1.0) (/ 1.0 n))
168.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (cbrt (pow (pow x (/ 1.0 n)) 3)))

series1.2s

Counts
4 → 12
Calls
4 calls:
414.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (cbrt (pow (pow x (/ 1.0 n)) 3))) 3))
118.0ms
(pow x (/ 1.0 n))
226.0ms
(pow (+ x 1.0) (/ 1.0 n))
471.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (cbrt (pow (pow x (/ 1.0 n)) 3)))

simplify1.2s

Counts
186 → 186

prune626.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 18.1b

regimes421.0ms

Accuracy

82.6% (1.6b remaining)

Error of 22.0b against oracle of 20.4b and baseline of 29.6b

bsearch3.0ms

simplify1.9s

end0.0ms

sample8.5s

Algorithm
intervals
Results
2.6s3196×body1280valid
1.4s4726×body80valid
891.0ms1536×body640valid
873.0ms1176×body10240exit
518.0ms651×body1280nan
449.0ms4921×body80nan
330.0ms604×body640nan
315.0ms881×body320valid
180.0ms485×body160valid
106.0ms337×body320nan
91.0ms171×body160nan