Details

Time bar (total: 1.1m)

sample317.0ms

Algorithm
intervals
Results
137.0ms117×body1280valid
39.0ms54×body640valid
30.0ms29×body10240exit
22.0ms161×body80valid
16.0ms157×body80nan
16.0ms20×body640nan
16.0ms16×body1280nan
9.0ms19×body320valid
7.0ms14×body320nan
4.0ms12×body160valid
3.0ms11×body160nan

simplify247.0ms

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

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.8b

localize28.0ms

Local error

Found 3 expressions with local error:

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

rewrite77.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
59.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
14.0ms
(pow (+ x 1) (/ 1 n))
3.0ms
(pow x (/ 1 n))

series448.0ms

Calls
3 calls:
Slowest
258.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
109.0ms
(pow (+ x 1) (/ 1 n))
81.0ms
(pow x (/ 1 n))

simplify9.9s

Calls
69 calls:
Slowest
574.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
542.0ms
(+ (pow (sqrt (+ x 1)) (/ 1 n)) (pow (sqrt x) (/ 1 n)))
526.0ms
(+ (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
502.0ms
(- (pow (sqrt (+ x 1)) (/ 1 n)) (sqrt (pow x (/ 1 n))))
491.0ms
(+ (pow (sqrt (+ x 1)) (/ 1 n)) (sqrt (pow x (/ 1 n))))

prune1.0s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 20.2b

localize49.0ms

Local error

Found 4 expressions with local error:

1.0b
(pow (+ x 1) (/ 1 n))
1.0b
(pow (+ x 1) (/ 1 n))
1.0b
(pow (+ x 1) (/ 1 n))
1.0b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite118.0ms

Algorithm
rewrite-expression-head
Rules
41×*-un-lft-identity
40×add-sqr-sqrt
39×pow-unpow
28×add-cube-cbrt
27×times-frac
22×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
4 calls:
Slowest
94.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
7.0ms
(pow (+ x 1) (/ 1 n))
7.0ms
(pow (+ x 1) (/ 1 n))
7.0ms
(pow (+ x 1) (/ 1 n))

series565.0ms

Calls
4 calls:
Slowest
239.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
118.0ms
(pow (+ x 1) (/ 1 n))
117.0ms
(pow (+ x 1) (/ 1 n))
91.0ms
(pow (+ x 1) (/ 1 n))

simplify10.9s

Calls
93 calls:
Slowest
610.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow x (/ 1 n))))
541.0ms
(+ (sqrt (pow (+ x 1) (/ 1 n))) (pow (sqrt x) (/ 1 n)))
525.0ms
(+ (pow (sqrt (+ x 1)) (/ 1 n)) (pow (sqrt x) (/ 1 n)))
516.0ms
(- (pow (sqrt (+ x 1)) (/ 1 n)) (sqrt (pow x (/ 1 n))))
454.0ms
(+ (pow (sqrt (+ x 1)) (/ 1 n)) (sqrt (pow x (/ 1 n))))

prune1.9s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 20.2b

localize67.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (sqrt (pow (+ x 1) (/ 1 n))) (pow x (/ (/ 1 n) 2)))
1.0b
(pow (+ x 1) (/ 1 n))
1.0b
(pow (+ x 1) (/ 1 n))
1.0b
(pow (+ x 1) (/ 1 n))

rewrite137.0ms

Algorithm
rewrite-expression-head
Rules
45×add-sqr-sqrt
39×pow-unpow
36×*-un-lft-identity
28×add-cube-cbrt
27×times-frac
19×unpow-prod-down
12×difference-of-squares
10×sqr-pow
sqrt-prod
pow1 add-exp-log
add-log-exp
add-cbrt-cube insert-posit16
pow-to-exp pow-pow pow-exp div-inv distribute-lft-out
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Calls
4 calls:
Slowest
99.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (pow x (/ (/ 1 n) 2)))
16.0ms
(pow (+ x 1) (/ 1 n))
14.0ms
(pow (+ x 1) (/ 1 n))
7.0ms
(pow (+ x 1) (/ 1 n))

series683.0ms

Calls
4 calls:
Slowest
368.0ms
(- (sqrt (pow (+ x 1) (/ 1 n))) (pow x (/ (/ 1 n) 2)))
114.0ms
(pow (+ x 1) (/ 1 n))
101.0ms
(pow (+ x 1) (/ 1 n))
101.0ms
(pow (+ x 1) (/ 1 n))

simplify10.8s

Calls
95 calls:
Slowest
556.0ms
(+ (sqrt (pow (+ x 1) (/ (/ 1 n) 2))) (pow (sqrt x) (/ (/ 1 n) 2)))
417.0ms
(- (sqrt (pow (+ x 1) (/ (/ 1 n) 2))) (pow x (/ (/ (/ 1 n) 2) 2)))
414.0ms
(pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n))
410.0ms
(pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n))
381.0ms
(- (sqrt (sqrt (pow (+ x 1) (/ 1 n)))) (pow (sqrt x) (/ (/ 1 n) 2)))

prune2.5s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 20.2b

localize65.0ms

Local error

Found 4 expressions with local error:

1.4b
(log (/ (exp (sqrt (pow (+ x 1) (/ 1 n)))) (exp (pow x (/ (/ 1 n) 2)))))
1.0b
(pow (+ x 1) (/ 1 n))
1.0b
(pow (+ x 1) (/ 1 n))
1.0b
(pow (+ x 1) (/ 1 n))

rewrite101.0ms

Algorithm
rewrite-expression-head
Rules
46×*-un-lft-identity
39×pow-unpow
37×add-sqr-sqrt add-cube-cbrt
36×times-frac
13×log-prod
12×unpow-prod-down add-exp-log
log-div
pow1
rem-log-exp
add-cbrt-cube div-exp insert-posit16 div-inv associate-/l* add-log-exp
pow-to-exp associate-/r* pow-pow pow-exp distribute-lft-out sqr-pow
exp-prod clear-num log-rec log-pow
frac-2neg pow-div
Calls
4 calls:
Slowest
57.0ms
(log (/ (exp (sqrt (pow (+ x 1) (/ 1 n)))) (exp (pow x (/ (/ 1 n) 2)))))
14.0ms
(pow (+ x 1) (/ 1 n))
14.0ms
(pow (+ x 1) (/ 1 n))
14.0ms
(pow (+ x 1) (/ 1 n))

series841.0ms

Calls
4 calls:
Slowest
509.0ms
(log (/ (exp (sqrt (pow (+ x 1) (/ 1 n)))) (exp (pow x (/ (/ 1 n) 2)))))
124.0ms
(pow (+ x 1) (/ 1 n))
110.0ms
(pow (+ x 1) (/ 1 n))
98.0ms
(pow (+ x 1) (/ 1 n))

simplify11.3s

Calls
99 calls:
Slowest
442.0ms
(log (/ (* (cbrt (exp (sqrt (pow (+ x 1) (/ 1 n))))) (cbrt (exp (sqrt (pow (+ x 1) (/ 1 n)))))) 1))
433.0ms
(log (exp (sqrt (pow (+ x 1) (/ 1 n)))))
402.0ms
(pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n))
398.0ms
(pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n))
392.0ms
(log (sqrt (exp (sqrt (pow (+ x 1) (/ 1 n))))))

prune3.0s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 20.2b

regimes392.0ms

Accuracy

86.1% (1.2b remaining)

Error of 21.7b against oracle of 20.6b and baseline of 29.0b

bsearch315.0ms

end0.0ms

sample11.1s

Algorithm
intervals
Results
3.8s3208×body1280valid
1.7s1556×body640valid
1.2s1103×body10240exit
995.0ms4701×body80valid
730.0ms635×body1280nan
636.0ms5168×body80nan
591.0ms641×body640nan
537.0ms821×body320valid
242.0ms345×body320nan
154.0ms442×body160valid
52.0ms175×body160nan