Details

Time bar (total: 19.6s)

sample151.0ms

Algorithm
intervals
Results
48.0ms101×body1280valid
20.0ms36×body10240exit
16.0ms28×body1280nan
14.0ms40×body640valid
8.0ms146×body80valid
8.0ms24×body640nan
7.0ms32×body320valid
6.0ms136×body80nan
2.0ms12×body320nan
2.0ms15×body160valid
1.0msbody160nan

simplify2.6s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0813
11713
23513
38613
422913
575313
6389413
done500013

prune3.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))

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
76×*-un-lft-identity
73×unpow-prod-down
63×add-sqr-sqrt
56×prod-diff
51×add-cube-cbrt
26×pow-unpow
24×sqr-pow
18×times-frac
10×distribute-lft-out
difference-of-squares
fma-neg
pow1 add-exp-log add-log-exp
expm1-log1p-u add-cbrt-cube log1p-expm1-u distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv
sub-neg flip3-- diff-log flip--
Counts
3 → 149
Calls
3 calls:
3.0ms
(pow x (/ 1.0 n))
67.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
7.0ms
(pow (+ x 1.0) (/ 1.0 n))

series545.0ms

Counts
3 → 9
Calls
3 calls:
63.0ms
(pow x (/ 1.0 n))
321.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
161.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify895.0ms

Counts
158 → 158
Iterations

Useful iterations: done (890.0ms)

IterNodesCost
02714785
16613566
221683020
done50003012

prune370.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 21.8b

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))

rewrite110.0ms

Algorithm
rewrite-expression-head
Rules
108×unpow-prod-down
94×*-un-lft-identity
91×add-sqr-sqrt
56×prod-diff
55×add-cube-cbrt
37×sqr-pow
36×cbrt-prod
27×difference-of-squares
26×pow-unpow
18×times-frac
15×cube-prod
12×distribute-lft-out
distribute-lft-out--
fma-neg
pow1 add-exp-log add-log-exp
expm1-log1p-u add-cbrt-cube log1p-expm1-u
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 → 198
Calls
4 calls:
44.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
2.0ms
(pow x (/ 1.0 n))
50.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
6.0ms
(pow (+ x 1.0) (/ 1.0 n))

series788.0ms

Counts
4 → 12
Calls
4 calls:
292.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
64.0ms
(pow x (/ 1.0 n))
281.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
151.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify2.1s

Counts
210 → 210
Iterations

Useful iterations: done (2.1s)

IterNodesCost
03446422
18804859
230234254
done50014246

prune575.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 21.8b

localize15.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))

rewrite124.0ms

Algorithm
rewrite-expression-head
Rules
108×unpow-prod-down
94×*-un-lft-identity
91×add-sqr-sqrt
56×prod-diff
55×add-cube-cbrt
37×sqr-pow
36×cbrt-prod
27×difference-of-squares
26×pow-unpow
18×times-frac
15×cube-prod
12×distribute-lft-out
distribute-lft-out--
fma-neg
pow1 add-exp-log add-log-exp
expm1-log1p-u add-cbrt-cube log1p-expm1-u
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 → 198
Calls
4 calls:
47.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
2.0ms
(pow x (/ 1.0 n))
55.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
6.0ms
(pow (+ x 1.0) (/ 1.0 n))

series923.0ms

Counts
4 → 12
Calls
4 calls:
313.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
92.0ms
(pow x (/ 1.0 n))
340.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
177.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify1.8s

Counts
210 → 210
Iterations

Useful iterations: done (1.8s)

IterNodesCost
03446422
18804859
230234254
done50014246

prune696.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 21.8b

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))

rewrite133.0ms

Algorithm
rewrite-expression-head
Rules
108×unpow-prod-down
94×*-un-lft-identity
91×add-sqr-sqrt
56×prod-diff
55×add-cube-cbrt
37×sqr-pow
36×cbrt-prod
27×difference-of-squares
26×pow-unpow
18×times-frac
15×cube-prod
12×distribute-lft-out
distribute-lft-out--
fma-neg
pow1 add-exp-log add-log-exp
expm1-log1p-u add-cbrt-cube log1p-expm1-u
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 → 198
Calls
4 calls:
55.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
3.0ms
(pow x (/ 1.0 n))
59.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
6.0ms
(pow (+ x 1.0) (/ 1.0 n))

series943.0ms

Counts
4 → 12
Calls
4 calls:
320.0ms
(cbrt (pow (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))) 3))
76.0ms
(pow x (/ 1.0 n))
315.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
231.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify1.8s

Counts
210 → 210
Iterations

Useful iterations: done (1.8s)

IterNodesCost
03446422
18804859
230234254
done50014246

prune669.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 21.8b

regimes212.0ms

Accuracy

83.5% (1.4b remaining)

Error of 22.3b against oracle of 20.8b and baseline of 29.4b

bsearch1.0ms

simplify4.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
03786
14662
done4662

end0.0ms

sample4.0s

Algorithm
intervals
Results
1.4s3138×body1280valid
537.0ms1574×body640valid
437.0ms1147×body10240exit
289.0ms618×body1280nan
247.0ms4726×body80valid
216.0ms669×body640nan
190.0ms885×body320valid
181.0ms5002×body80nan
66.0ms449×body160valid
61.0ms327×body320nan
18.0ms170×body160nan