Details

Time bar (total: 1.3m)

sample270.0ms

Algorithm
intervals
Results
81.0ms99×body1280valid
39.0ms140×body80nan
35.0ms53×body640valid
25.0ms31×body10240exit
24.0ms27×body1280nan
17.0ms144×body80valid
11.0ms25×body320valid
10.0ms17×body640nan
6.0ms14×body320nan
3.0ms11×body160valid
1.0msbody160nan

simplify275.0ms

Calls
1 calls:
Slowest
274.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.9b

localize19.0ms

Local error

Found 3 expressions with local error:

1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
0.5b
(pow x (/ 1 n))
0.5b
(pow (+ x 1) (/ 1 n))

rewrite83.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 insert-posit16 distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv distribute-lft-out
sub-neg flip3-- diff-log flip--
Calls
3 calls:
Slowest
62.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
16.0ms
(pow (+ x 1) (/ 1 n))
3.0ms
(pow x (/ 1 n))

series471.0ms

Calls
3 calls:
Slowest
277.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
99.0ms
(pow (+ x 1) (/ 1 n))
95.0ms
(pow x (/ 1 n))

simplify9.6s

Calls
69 calls:
Slowest
552.0ms
(+ (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
513.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
502.0ms
(+ (pow (sqrt (+ x 1)) (/ 1 n)) (pow (sqrt x) (/ 1 n)))
465.0ms
(- (pow (sqrt (+ x 1)) (/ 1 n)) (sqrt (pow x (/ 1 n))))
462.0ms
(+ (sqrt (pow (+ x 1) (/ 1 n))) (pow (sqrt x) (/ 1 n)))

prune951.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 18.3b

localize40.0ms

Local error

Found 4 expressions with local error:

1.5b
(log (exp (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
0.5b
(pow x (/ 1 n))
0.5b
(pow (+ x 1) (/ 1 n))

rewrite228.0ms

Algorithm
rewrite-expression-head
Rules
46×add-sqr-sqrt
38×*-un-lft-identity
27×unpow-prod-down
26×pow-unpow
22×add-cube-cbrt
18×times-frac difference-of-squares
16×log-pow
15×exp-prod
14×sqr-pow
pow1
add-exp-log distribute-lft-out-- add-log-exp
log-prod
add-cbrt-cube insert-posit16
distribute-lft-out
pow-to-exp sub-neg pow-pow exp-sum pow-exp div-inv
log-div flip3-- exp-diff diff-log rem-log-exp flip--
Calls
4 calls:
Slowest
116.0ms
(log (exp (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
89.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
14.0ms
(pow (+ x 1) (/ 1 n))
6.0ms
(pow x (/ 1 n))

series748.0ms

Calls
4 calls:
Slowest
278.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
256.0ms
(log (exp (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))))
120.0ms
(pow (+ x 1) (/ 1 n))
93.0ms
(pow x (/ 1 n))

simplify16.3s

Calls
94 calls:
Slowest
649.0ms
(- (/ 1 (* x n)) (+ (/ (log (/ 1 x)) (* x (pow n 2))) (* 1/2 (/ 1 (* (pow x 2) n)))))
509.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
498.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
471.0ms
(- (pow (sqrt (+ x 1)) (/ 1 n)) (sqrt (pow x (/ 1 n))))
469.0ms
(+ (sqrt (pow (+ x 1) (/ 1 n))) (pow (sqrt x) (/ 1 n)))

prune1.6s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 18.3b

localize34.0ms

Local error

Found 4 expressions with local error:

1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
0.5b
(pow x (/ 1 n))
0.5b
(pow x (/ 1 n))

rewrite102.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
34×*-un-lft-identity
26×pow-unpow unpow-prod-down
20×add-cube-cbrt
18×times-frac difference-of-squares
14×sqr-pow
add-log-exp
pow1 add-exp-log distribute-lft-out--
add-cbrt-cube insert-posit16
pow-to-exp sub-neg pow-pow flip3-- diff-log pow-exp div-inv flip-- distribute-lft-out
Calls
4 calls:
Slowest
49.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
46.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
3.0ms
(pow x (/ 1 n))
3.0ms
(pow x (/ 1 n))

series602.0ms

Calls
4 calls:
Slowest
240.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
227.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
68.0ms
(pow x (/ 1 n))
67.0ms
(pow x (/ 1 n))

simplify16.7s

Calls
94 calls:
Slowest
550.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
515.0ms
(+ (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
511.0ms
(+ (sqrt (pow (+ x 1) (/ 1 n))) (pow (sqrt x) (/ 1 n)))
496.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
493.0ms
(- (pow (sqrt (+ x 1)) (/ 1 n)) (sqrt (pow x (/ 1 n))))

prune1.8s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 18.2b

localize70.0ms

Local error

Found 4 expressions with local error:

1.7b
(- (pow (+ x 1) (/ 1 n)) (log (exp (pow x (/ 1 n)))))
1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
0.6b
(log (exp (sqrt (- (pow (+ x 1) (/ 1 n)) (log (exp (pow x (/ 1 n))))))))
0.5b
(pow x (/ 1 n))

rewrite285.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
29×*-un-lft-identity
16×add-cube-cbrt
15×unpow-prod-down difference-of-squares
14×log-pow
13×pow-unpow
11×exp-prod
times-frac sqr-pow
pow1 sqrt-prod
distribute-lft-out-- add-log-exp
log-prod
add-exp-log
add-cbrt-cube insert-posit16
associate--r+
sub-neg flip3-- diff-log flip--
pow-to-exp pow-pow rem-log-exp pow-exp div-inv distribute-lft-out
Calls
4 calls:
Slowest
152.0ms
(log (exp (sqrt (- (pow (+ x 1) (/ 1 n)) (log (exp (pow x (/ 1 n))))))))
71.0ms
(- (pow (+ x 1) (/ 1 n)) (log (exp (pow x (/ 1 n)))))
54.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
6.0ms
(pow x (/ 1 n))

series1.0s

Calls
4 calls:
Slowest
421.0ms
(log (exp (sqrt (- (pow (+ x 1) (/ 1 n)) (log (exp (pow x (/ 1 n))))))))
274.0ms
(- (pow (+ x 1) (/ 1 n)) (log (exp (pow x (/ 1 n)))))
245.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
60.0ms
(pow x (/ 1 n))

simplify16.9s

Calls
80 calls:
Slowest
795.0ms
(+ (sqrt (pow (+ x 1) (/ 1 n))) (pow (sqrt x) (/ 1 n)))
500.0ms
(+ (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
471.0ms
(+ (pow (sqrt (+ x 1)) (/ 1 n)) (pow (sqrt x) (/ 1 n)))
470.0ms
(+ (pow (sqrt (+ x 1)) (/ 1 n)) (sqrt (pow x (/ 1 n))))
466.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))

prune1.9s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 18.2b

regimes338.0ms

Accuracy

86.1% (1.2b remaining)

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

bsearch9.0ms

end0.0ms

sample10.4s

Algorithm
intervals
Results
3.4s3158×body1280valid
2.0s1631×body640valid
1.3s1099×body10240exit
779.0ms672×body1280nan
746.0ms4671×body80valid
597.0ms5011×body80nan
465.0ms608×body640nan
412.0ms844×body320valid
164.0ms425×body160valid
159.0ms333×body320nan
74.0ms170×body160nan