Details

Time bar (total: 15.3s)

sample165.0ms

Algorithm
intervals
Results
54.0ms103×body1280valid
18.0ms49×body640valid
16.0ms24×body1280nan
15.0ms43×body10240exit
10.0ms145×body80valid
8.0ms19×body640nan
7.0ms25×body320valid
7.0ms129×body80nan
3.0ms13×body320nan
3.0ms14×body160valid
1.0msbody160nan

simplify55.0ms

Counts
1 → 1

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.9b

localize11.0ms

Local error

Found 3 expressions with local error:

1.0b
(pow x (/ 1.0 n))
1.5b
(pow (+ x 1.0) (/ 1.0 n))
2.0b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite98.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))
81.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series550.0ms

Counts
3 → 9
Calls
3 calls:
71.0ms
(pow x (/ 1.0 n))
172.0ms
(pow (+ x 1.0) (/ 1.0 n))
307.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify46.0ms

Counts
88 → 88

prune274.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 20.5b

localize17.0ms

Local error

Found 4 expressions with local error:

1.5b
(pow (+ x 1.0) (/ 1.0 n))
1.5b
(pow (+ x 1.0) (/ 1.0 n))
1.5b
(pow (+ x 1.0) (/ 1.0 n))
3.5b
(- (* (* (cbrt (pow (+ x 1.0) (/ 1.0 n))) (cbrt (pow (+ x 1.0) (/ 1.0 n)))) (cbrt (pow (+ x 1.0) (/ 1.0 n)))) (pow x (/ 1.0 n)))

rewrite153.0ms

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

series821.0ms

Counts
4 → 12
Calls
4 calls:
169.0ms
(pow (+ x 1.0) (/ 1.0 n))
166.0ms
(pow (+ x 1.0) (/ 1.0 n))
162.0ms
(pow (+ x 1.0) (/ 1.0 n))
325.0ms
(- (* (* (cbrt (pow (+ x 1.0) (/ 1.0 n))) (cbrt (pow (+ x 1.0) (/ 1.0 n)))) (cbrt (pow (+ x 1.0) (/ 1.0 n)))) (pow x (/ 1.0 n)))

simplify40.0ms

Counts
108 → 108

prune416.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 20.5b

localize36.0ms

Local error

Found 4 expressions with local error:

1.2b
(- (* (* (cbrt (+ (+ (* (/ (log x) n) 1.0) 1) (/ (/ 1.0 n) x))) (cbrt (pow (+ x 1.0) (/ 1.0 n)))) (cbrt (pow (+ x 1.0) (/ 1.0 n)))) (pow x (/ 1.0 n)))
1.5b
(pow (+ x 1.0) (/ 1.0 n))
1.5b
(pow (+ x 1.0) (/ 1.0 n))
2.1b
(cbrt (+ (+ (* (/ (log x) n) 1.0) 1) (/ (/ 1.0 n) x)))

rewrite356.0ms

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

series3.7s

Counts
4 → 12
Calls
4 calls:
3.2s
(- (* (* (cbrt (+ (+ (* (/ (log x) n) 1.0) 1) (/ (/ 1.0 n) x))) (cbrt (pow (+ x 1.0) (/ 1.0 n)))) (cbrt (pow (+ x 1.0) (/ 1.0 n)))) (pow x (/ 1.0 n)))
165.0ms
(pow (+ x 1.0) (/ 1.0 n))
163.0ms
(pow (+ x 1.0) (/ 1.0 n))
176.0ms
(cbrt (+ (+ (* (/ (log x) n) 1.0) 1) (/ (/ 1.0 n) x)))

simplify63.0ms

Counts
96 → 96

prune507.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 20.4b

localize51.0ms

Local error

Found 4 expressions with local error:

1.5b
(pow (+ x 1.0) (/ 1.0 n))
2.1b
(cbrt (+ (+ (* (/ (log x) n) 1.0) 1) (/ (/ 1.0 n) x)))
2.1b
(cbrt (+ (+ (* (/ (log x) n) 1.0) 1) (/ (/ 1.0 n) x)))
2.1b
(cbrt (+ (+ (* (/ (log x) n) 1.0) 1) (/ (/ 1.0 n) x)))

rewrite157.0ms

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity
15×add-sqr-sqrt add-cube-cbrt
13×pow-unpow
12×cbrt-prod cbrt-div
times-frac
flip3-+ frac-add flip-+
pow1 add-exp-log
unpow-prod-down add-cbrt-cube distribute-lft-out add-log-exp
pow1/3
pow-to-exp pow-pow pow-exp div-inv sqr-pow
Counts
4 → 76
Calls
4 calls:
11.0ms
(pow (+ x 1.0) (/ 1.0 n))
46.0ms
(cbrt (+ (+ (* (/ (log x) n) 1.0) 1) (/ (/ 1.0 n) x)))
45.0ms
(cbrt (+ (+ (* (/ (log x) n) 1.0) 1) (/ (/ 1.0 n) x)))
51.0ms
(cbrt (+ (+ (* (/ (log x) n) 1.0) 1) (/ (/ 1.0 n) x)))

series660.0ms

Counts
4 → 12
Calls
4 calls:
164.0ms
(pow (+ x 1.0) (/ 1.0 n))
167.0ms
(cbrt (+ (+ (* (/ (log x) n) 1.0) 1) (/ (/ 1.0 n) x)))
167.0ms
(cbrt (+ (+ (* (/ (log x) n) 1.0) 1) (/ (/ 1.0 n) x)))
162.0ms
(cbrt (+ (+ (* (/ (log x) n) 1.0) 1) (/ (/ 1.0 n) x)))

simplify48.0ms

Counts
88 → 88

prune495.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 20.4b

regimes330.0ms

Accuracy

84.1% (1.4b remaining)

Error of 22.1b against oracle of 20.7b and baseline of 29.5b

bsearch2.0ms

simplify1.0ms

end0.0ms

sample6.2s

Algorithm
intervals
Results
2.2s3207×body1280valid
707.0ms1652×body640valid
637.0ms1157×body10240exit
425.0ms656×body1280nan
403.0ms333×body320nan
378.0ms4692×body80valid
264.0ms5032×body80nan
245.0ms645×body640nan
233.0ms800×body320valid
68.0ms426×body160valid
23.0ms166×body160nan