Details

Time bar (total: 19.3s)

sample158.0ms

Algorithm
intervals
Results
52.0ms106×body1280valid
17.0ms43×body10240exit
15.0ms46×body640valid
9.0ms161×body80valid
6.0ms164×body80nan
6.0ms12×body1280nan
6.0ms18×body640nan
5.0ms23×body320valid
2.0ms17×body160valid
2.0ms10×body320nan
0.0msbody160nan

simplify1.7s

Counts
1 → 1

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.3b

localize9.0ms

Local error

Found 3 expressions with local error:

0.5b
(pow x (/ 1.0 n))
0.7b
(pow (+ x 1.0) (/ 1.0 n))
2.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite89.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))
10.0ms
(pow (+ x 1.0) (/ 1.0 n))
73.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series456.0ms

Counts
3 → 9
Calls
3 calls:
57.0ms
(pow x (/ 1.0 n))
138.0ms
(pow (+ x 1.0) (/ 1.0 n))
261.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify465.0ms

Counts
88 → 88

prune227.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 22.9b

localize16.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (+ x 1.0))
0.5b
(pow x (/ 1.0 n))
0.7b
(pow (cbrt (+ x 1.0)) (/ 1.0 n))
2.8b
(- (* (pow (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (/ 1.0 n)) (pow (cbrt (+ x 1.0)) (/ 1.0 n))) (pow x (/ 1.0 n)))

rewrite60.0ms

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

series1.3s

Counts
4 → 12
Calls
4 calls:
83.0ms
(cbrt (+ x 1.0))
55.0ms
(pow x (/ 1.0 n))
303.0ms
(pow (cbrt (+ x 1.0)) (/ 1.0 n))
814.0ms
(- (* (pow (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (/ 1.0 n)) (pow (cbrt (+ x 1.0)) (/ 1.0 n))) (pow x (/ 1.0 n)))

simplify784.0ms

Counts
97 → 97

prune362.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 22.8b

localize19.0ms

Local error

Found 4 expressions with local error:

0.5b
(pow x (/ 1.0 n))
0.7b
(pow (cbrt (+ x 1.0)) (/ 1.0 n))
0.7b
(pow (cbrt (+ x 1.0)) (/ 1.0 n))
3.3b
(- (* (pow (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (/ 1.0 n)) (* (sqrt (pow (cbrt (+ x 1.0)) (/ 1.0 n))) (sqrt (pow (cbrt (+ x 1.0)) (/ 1.0 n))))) (pow x (/ 1.0 n)))

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
39×pow-unpow
34×*-un-lft-identity
30×add-sqr-sqrt add-cube-cbrt
27×times-frac
17×unpow-prod-down
cbrt-prod
pow1 add-exp-log
add-log-exp
pow-pow
add-cbrt-cube
pow-to-exp pow-exp div-inv sqr-pow
pow1/3 distribute-lft-out
sub-neg flip3-- diff-log flip--
Counts
4 → 103
Calls
4 calls:
4.0ms
(pow x (/ 1.0 n))
10.0ms
(pow (cbrt (+ x 1.0)) (/ 1.0 n))
10.0ms
(pow (cbrt (+ x 1.0)) (/ 1.0 n))
108.0ms
(- (* (pow (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (/ 1.0 n)) (* (sqrt (pow (cbrt (+ x 1.0)) (/ 1.0 n))) (sqrt (pow (cbrt (+ x 1.0)) (/ 1.0 n))))) (pow x (/ 1.0 n)))

series1.5s

Counts
4 → 12
Calls
4 calls:
61.0ms
(pow x (/ 1.0 n))
307.0ms
(pow (cbrt (+ x 1.0)) (/ 1.0 n))
299.0ms
(pow (cbrt (+ x 1.0)) (/ 1.0 n))
821.0ms
(- (* (pow (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (/ 1.0 n)) (* (sqrt (pow (cbrt (+ x 1.0)) (/ 1.0 n))) (sqrt (pow (cbrt (+ x 1.0)) (/ 1.0 n))))) (pow x (/ 1.0 n)))

simplify686.0ms

Counts
115 → 115

prune470.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 22.8b

localize22.0ms

Local error

Found 4 expressions with local error:

0.5b
(pow x (/ 1.0 n))
0.7b
(pow (cbrt (+ x 1.0)) (/ 1.0 n))
0.7b
(pow (cbrt (+ x 1.0)) (/ 1.0 n))
3.3b
(- (* (pow (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (/ 1.0 n)) (* (sqrt (pow (cbrt (+ x 1.0)) (/ 1.0 n))) (sqrt (pow (cbrt (+ x 1.0)) (/ 1.0 n))))) (pow x (/ 1.0 n)))

rewrite137.0ms

Algorithm
rewrite-expression-head
Rules
39×pow-unpow
34×*-un-lft-identity
30×add-sqr-sqrt add-cube-cbrt
27×times-frac
17×unpow-prod-down
cbrt-prod
pow1 add-exp-log
add-log-exp
pow-pow
add-cbrt-cube
pow-to-exp pow-exp div-inv sqr-pow
pow1/3 distribute-lft-out
sub-neg flip3-- diff-log flip--
Counts
4 → 103
Calls
4 calls:
4.0ms
(pow x (/ 1.0 n))
11.0ms
(pow (cbrt (+ x 1.0)) (/ 1.0 n))
10.0ms
(pow (cbrt (+ x 1.0)) (/ 1.0 n))
110.0ms
(- (* (pow (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (/ 1.0 n)) (* (sqrt (pow (cbrt (+ x 1.0)) (/ 1.0 n))) (sqrt (pow (cbrt (+ x 1.0)) (/ 1.0 n))))) (pow x (/ 1.0 n)))

series1.5s

Counts
4 → 12
Calls
4 calls:
61.0ms
(pow x (/ 1.0 n))
308.0ms
(pow (cbrt (+ x 1.0)) (/ 1.0 n))
299.0ms
(pow (cbrt (+ x 1.0)) (/ 1.0 n))
822.0ms
(- (* (pow (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))) (/ 1.0 n)) (* (sqrt (pow (cbrt (+ x 1.0)) (/ 1.0 n))) (sqrt (pow (cbrt (+ x 1.0)) (/ 1.0 n))))) (pow x (/ 1.0 n)))

simplify685.0ms

Counts
115 → 115

prune512.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 22.8b

regimes347.0ms

Accuracy

78.5% (1.8b remaining)

Error of 22.5b against oracle of 20.7b and baseline of 29.1b

bsearch199.0ms

Steps
ItersRangePoint
9
6.674133934408259e+24
4.604676202906592e+32
6.797098439818426e+24
9
-1.248160130515913e+22
-32933141818594.543
-425468881551229.6

simplify2.2s

end0.0ms

sample5.4s

Algorithm
intervals
Results
1.6s3232×body1280valid
1.2s1111×body10240exit
646.0ms1529×body640valid
342.0ms635×body1280nan
321.0ms4834×body80valid
230.0ms624×body640nan
223.0ms5004×body80nan
209.0ms817×body320valid
91.0ms332×body320nan
64.0ms466×body160valid
22.0ms172×body160nan