Details

Time bar (total: 4.2m)

sample362.0ms

Algorithm
intervals
Results
120.0ms30×body2560valid
116.0ms80×body1280valid
41.0ms53×body640valid
22.0ms16×body160valid
15.0ms28×body320valid
14.0ms91×body80valid
12.0ms83×body80nan
4.0msbody5120valid

simplify180.0ms

Calls
1 calls:
Slowest
180.0ms
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 44.3b

localize32.0ms

Local error

Found 4 expressions with local error:

10.7b
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))
7.3b
(pow (+ 1 (/ i n)) n)
1.8b
(- (pow (+ 1 (/ i n)) n) 1)
0.1b
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))

rewrite568.0ms

Algorithm
rewrite-expression-head
Rules
584×times-frac
485×add-sqr-sqrt
366×*-un-lft-identity
224×add-cube-cbrt
174×associate-*r*
168×difference-of-squares
88×unpow-prod-down
85×sqr-pow
84×difference-of-sqr-1
29×div-inv
28×distribute-lft-out--
19×add-exp-log
18×add-cbrt-cube
13×associate-/r* associate-/l*
pow1
cbrt-undiv div-exp add-log-exp
insert-posit16
pow-unpow associate-*l* prod-exp cbrt-unprod unswap-sqr
flip3-- associate-/r/ flip-- associate-/l/
pow-to-exp clear-num sub-neg pow-pow frac-2neg diff-log div-sub pow-prod-down pow-exp associate-*r/ *-commutative distribute-lft-out
Calls
4 calls:
Slowest
245.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))
176.0ms
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))
118.0ms
(- (pow (+ 1 (/ i n)) n) 1)
17.0ms
(pow (+ 1 (/ i n)) n)

series1.5s

Calls
4 calls:
Slowest
482.0ms
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))
412.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))
334.0ms
(- (pow (+ 1 (/ i n)) n) 1)
298.0ms
(pow (+ 1 (/ i n)) n)

simplify2.4m

Calls
595 calls:
Slowest
971.0ms
(/ (cbrt (- (pow (+ 1 (/ i n)) n) 1)) (/ (sqrt i) (cbrt n)))
707.0ms
(/ (cbrt (- (pow (+ 1 (/ i n)) n) 1)) (/ (cbrt i) (sqrt n)))
646.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ 1 n))
636.0ms
(/ (sqrt (- (pow (+ 1 (/ i n)) n) 1)) (/ (* (cbrt i) (cbrt i)) 1))
627.0ms
(/ (* (cbrt (- (pow (+ 1 (/ i n)) n) 1)) (cbrt (- (pow (+ 1 (/ i n)) n) 1))) (/ (sqrt i) 1))

prune3.3s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 19.5b

localize14.0ms

Local error

Found 4 expressions with local error:

5.8b
(pow (/ i n) n)
2.5b
(+ -1 (pow (/ i n) n))
0.1b
(/ (+ -1 (pow (/ i n) n)) (/ i n))
0.1b
(* 100 (/ (+ -1 (pow (/ i n) n)) (/ i n)))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
197×times-frac
160×*-un-lft-identity
113×add-sqr-sqrt
104×add-cube-cbrt
57×associate-*r*
28×distribute-lft-out
21×add-exp-log
18×add-cbrt-cube
13×associate-/r* unpow-prod-down
12×div-inv
pow1 div-exp
cbrt-undiv add-log-exp
insert-posit16 associate-/l*
pow-unpow associate-*l* prod-exp cbrt-unprod unswap-sqr
flip3-+ pow-exp associate-/r/ flip-+ associate-/l/
pow-to-exp +-commutative clear-num sum-log pow-pow frac-2neg pow-prod-down associate-*r/ *-commutative sqr-pow
Calls
4 calls:
Slowest
38.0ms
(* 100 (/ (+ -1 (pow (/ i n) n)) (/ i n)))
31.0ms
(/ (+ -1 (pow (/ i n) n)) (/ i n))
12.0ms
(+ -1 (pow (/ i n) n))
4.0ms
(pow (/ i n) n)

series390.0ms

Calls
4 calls:
Slowest
142.0ms
(* 100 (/ (+ -1 (pow (/ i n) n)) (/ i n)))
132.0ms
(/ (+ -1 (pow (/ i n) n)) (/ i n))
71.0ms
(+ -1 (pow (/ i n) n))
44.0ms
(pow (/ i n) n)

simplify42.2s

Calls
229 calls:
Slowest
423.0ms
(/ (* (cbrt (+ -1 (pow (/ i n) n))) (cbrt (+ -1 (pow (/ i n) n)))) (/ (* (cbrt i) (cbrt i)) (sqrt n)))
389.0ms
(* (sqrt 100) (/ (sqrt (+ -1 (pow (/ i n) n))) (/ (sqrt i) (sqrt n))))
388.0ms
(* (sqrt 100) (/ (sqrt (+ -1 (pow (/ i n) n))) (/ (sqrt i) (sqrt n))))
385.0ms
(/ (* (cbrt (+ -1 (pow (/ i n) n))) (cbrt (+ -1 (pow (/ i n) n)))) (/ (sqrt i) (sqrt n)))
383.0ms
(* (* (* 100 100) 100) (/ (* (* (+ -1 (pow (/ i n) n)) (+ -1 (pow (/ i n) n))) (+ -1 (pow (/ i n) n))) (/ (* (* i i) i) (* (* n n) n))))

prune1.5s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 16.7b

localize19.0ms

Local error

Found 4 expressions with local error:

5.8b
(pow (/ i n) n)
2.5b
(+ (pow (/ i n) n) -1)
2.4b
(log (exp (+ (pow (/ i n) n) -1)))
0.1b
(* 100 (/ (log (exp (+ (pow (/ i n) n) -1))) (/ i n)))

rewrite178.0ms

Algorithm
rewrite-expression-head
Rules
291×times-frac
195×add-sqr-sqrt
161×associate-*r*
156×*-un-lft-identity
126×log-pow add-cube-cbrt
112×exp-prod
60×difference-of-sqr--1
43×unpow-prod-down
21×pow1
16×add-exp-log sqr-pow
15×distribute-lft-out
14×div-inv
13×add-cbrt-cube
add-log-exp
log-prod div-exp insert-posit16
cbrt-undiv pow-unpow associate-*l* prod-exp cbrt-unprod unswap-sqr
pow-exp
pow-to-exp +-commutative sum-log pow-pow flip3-+ rem-log-exp exp-sum pow-prod-down associate-*r/ associate-/r/ *-commutative flip-+
Calls
4 calls:
Slowest
111.0ms
(* 100 (/ (log (exp (+ (pow (/ i n) n) -1))) (/ i n)))
42.0ms
(log (exp (+ (pow (/ i n) n) -1)))
14.0ms
(+ (pow (/ i n) n) -1)
4.0ms
(pow (/ i n) n)

series325.0ms

Calls
4 calls:
Slowest
142.0ms
(* 100 (/ (log (exp (+ (pow (/ i n) n) -1))) (/ i n)))
69.0ms
(log (exp (+ (pow (/ i n) n) -1)))
66.0ms
(+ (pow (/ i n) n) -1)
47.0ms
(pow (/ i n) n)

simplify41.1s

Calls
225 calls:
Slowest
651.0ms
(/ (log (exp (sqrt (+ (pow (/ i n) n) -1)))) (/ (sqrt i) (sqrt n)))
482.0ms
(/ (log (exp (+ (pow (/ i n) (/ n 2)) 1))) (/ (cbrt i) (sqrt n)))
479.0ms
(/ (log (exp (+ (pow (/ i n) (/ n 2)) 1))) (/ (cbrt i) (cbrt n)))
397.0ms
(/ (log (exp (sqrt (+ (pow (/ i n) n) -1)))) (/ (cbrt i) (cbrt n)))
396.0ms
(/ (log (exp (sqrt (+ (pow (/ i n) n) -1)))) (/ (cbrt i) (sqrt n)))

prune1.9s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 16.6b

localize33.0ms

Local error

Found 4 expressions with local error:

5.8b
(pow (/ i n) n)
5.8b
(pow (/ i n) n)
5.8b
(pow (/ i n) n)
2.5b
(+ (pow (/ i n) n) -1)

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
41×unpow-prod-down
32×add-sqr-sqrt
30×*-un-lft-identity
28×times-frac add-cube-cbrt
13×add-exp-log
pow-unpow
pow1
pow-exp add-log-exp
difference-of-sqr--1 add-cbrt-cube insert-posit16 sqr-pow
pow-to-exp pow-pow div-exp div-inv
+-commutative sum-log flip3-+ flip-+ distribute-lft-out
Calls
4 calls:
Slowest
14.0ms
(+ (pow (/ i n) n) -1)
4.0ms
(pow (/ i n) n)
4.0ms
(pow (/ i n) n)
4.0ms
(pow (/ i n) n)

series205.0ms

Calls
4 calls:
Slowest
66.0ms
(+ (pow (/ i n) n) -1)
48.0ms
(pow (/ i n) n)
47.0ms
(pow (/ i n) n)
44.0ms
(pow (/ i n) n)

simplify6.6s

Calls
72 calls:
Slowest
258.0ms
(- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1)
227.0ms
(- (exp (* n (- (log (/ -1 n)) (log (/ -1 i))))) 1)
219.0ms
(exp (* (- (log (/ 1 n)) (log (/ 1 i))) n))
219.0ms
(exp (* (- (log (/ 1 n)) (log (/ 1 i))) n))
218.0ms
(exp (* (- (log (/ 1 n)) (log (/ 1 i))) n))

prune1.3s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 16.6b

regimes161.0ms

Accuracy

53.6% (12.4b remaining)

Error of 28.9b against oracle of 16.4b and baseline of 43.2b

bsearch324.0ms

end0.0ms

sample7.2s

Algorithm
intervals
Results
2.8s2443×body1280valid
2.4s948×body2560valid
885.0ms1666×body640valid
352.0ms3079×body80valid
308.0ms879×body320valid
192.0ms2337×body80nan
85.0ms445×body160valid
20.0msbody5120valid