Details

Time bar (total: 27.3s)

sample298.0ms

Algorithm
intervals
Results
103.0ms76×body1280valid
95.0ms35×body2560valid
49.0ms58×body640valid
11.0ms97×body80valid
8.0ms73×body80nan
7.0ms16×body320valid
6.0ms19×body160valid

simplify3.9s

Counts
1 → 1

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 44.4b

localize26.0ms

Local error

Found 4 expressions with local error:

11.4b
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))
8.1b
(pow (+ 1 (/ i n)) n)
2.4b
(- (pow (+ 1 (/ i n)) n) 1)
0.0b
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))

rewrite516.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
Counts
4 → 453
Calls
4 calls:
Slowest
190.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))
184.0ms
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))
115.0ms
(- (pow (+ 1 (/ i n)) n) 1)
14.0ms
(pow (+ 1 (/ i n)) n)

series1.3s

Counts
4 → 12
Calls
4 calls:
Slowest
421.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))
330.0ms
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))
293.0ms
(- (pow (+ 1 (/ i n)) n) 1)
266.0ms
(pow (+ 1 (/ i n)) n)

simplify853.0ms

Counts
465 → 465

prune5.3s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 22.0b

localize43.0ms

Local error

Found 4 expressions with local error:

19.4b
(/ (+ (+ (* (* i i) 1/2) (* 1/6 (* i (* i i)))) i) (/ i n))
6.8b
(+ (* (* i i) 1/2) (* 1/6 (* i (* i i))))
0.1b
(* 1/6 (* i (* i i)))
0.1b
(* i (* i i))

rewrite227.0ms

Algorithm
rewrite-expression-head
Rules
97×times-frac
83×*-un-lft-identity
56×add-sqr-sqrt
55×add-cube-cbrt
27×pow1
23×add-cbrt-cube add-exp-log
14×distribute-lft-out
13×associate-/r*
pow-prod-down prod-exp cbrt-unprod
associate-*l* div-inv add-log-exp
pow-prod-up
insert-posit16 associate-/l*
cbrt-undiv div-exp
flip3-+ associate-*r* *-commutative flip-+ associate-/l/
pow2 +-commutative clear-num sum-log frac-2neg pow-plus cube-unmult associate-/r/ pow-sqr unswap-sqr
Counts
4 → 146
Calls
4 calls:
Slowest
157.0ms
(/ (+ (+ (* (* i i) 1/2) (* 1/6 (* i (* i i)))) i) (/ i n))
33.0ms
(* 1/6 (* i (* i i)))
19.0ms
(+ (* (* i i) 1/2) (* 1/6 (* i (* i i))))
14.0ms
(* i (* i i))

series308.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
125.0ms
(+ (* (* i i) 1/2) (* 1/6 (* i (* i i))))
91.0ms
(/ (+ (+ (* (* i i) 1/2) (* 1/6 (* i (* i i)))) i) (/ i n))
51.0ms
(* i (* i i))
41.0ms
(* 1/6 (* i (* i i)))

simplify675.0ms

Counts
158 → 158

prune1.6s

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 11.1b

localize28.0ms

Local error

Found 4 expressions with local error:

8.2b
(* (* i i) n)
5.1b
(+ (* 1/2 (* n i)) (* 1/6 (* (* i i) n)))
0.2b
(* 1/6 (* (* i i) n))
0.1b
(* 100 (+ n (+ (* 1/2 (* n i)) (* 1/6 (* (* i i) n)))))

rewrite154.0ms

Algorithm
rewrite-expression-head
Rules
20×pow1 add-cbrt-cube add-exp-log
11×add-sqr-sqrt
10×*-un-lft-identity pow-prod-down prod-exp cbrt-unprod
associate-*r* add-cube-cbrt
associate-*l*
add-log-exp
insert-posit16
*-commutative
flip3-+ associate-*r/ flip-+ unswap-sqr
distribute-rgt-in +-commutative sum-log distribute-lft-in distribute-lft-out
Counts
4 → 78
Calls
4 calls:
Slowest
85.0ms
(* 100 (+ n (+ (* 1/2 (* n i)) (* 1/6 (* (* i i) n)))))
35.0ms
(* 1/6 (* (* i i) n))
19.0ms
(* (* i i) n)
15.0ms
(+ (* 1/2 (* n i)) (* 1/6 (* (* i i) n)))

series198.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
88.0ms
(+ (* 1/2 (* n i)) (* 1/6 (* (* i i) n)))
67.0ms
(* 100 (+ n (+ (* 1/2 (* n i)) (* 1/6 (* (* i i) n)))))
23.0ms
(* 1/6 (* (* i i) n))
20.0ms
(* (* i i) n)

simplify447.0ms

Counts
90 → 90

prune874.0ms

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 11.1b

localize29.0ms

Local error

Found 4 expressions with local error:

2.8b
(* n (+ (* 1/2 i) (* (* i i) 1/6)))
0.3b
(* 100 (* n (+ (* 1/2 i) (* (* i i) 1/6))))
0.2b
(* (* i i) 1/6)
0.0b
(+ (* n 100) (* 100 (* n (+ (* 1/2 i) (* (* i i) 1/6)))))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
16×pow1 add-cbrt-cube add-exp-log
11×add-sqr-sqrt
distribute-rgt-in distribute-lft-in
*-un-lft-identity add-cube-cbrt
associate-*r* associate-*l* pow-prod-down prod-exp cbrt-unprod
associate-*r/ add-log-exp
associate-+r+ insert-posit16
flip3-+ *-commutative flip-+
unswap-sqr
+-commutative sum-log
Counts
4 → 84
Calls
4 calls:
Slowest
25.0ms
(* 100 (* n (+ (* 1/2 i) (* (* i i) 1/6))))
22.0ms
(* n (+ (* 1/2 i) (* (* i i) 1/6)))
13.0ms
(* (* i i) 1/6)
10.0ms
(+ (* n 100) (* 100 (* n (+ (* 1/2 i) (* (* i i) 1/6)))))

series350.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
125.0ms
(* 100 (* n (+ (* 1/2 i) (* (* i i) 1/6))))
106.0ms
(* n (+ (* 1/2 i) (* (* i i) 1/6)))
91.0ms
(+ (* n 100) (* 100 (* n (+ (* 1/2 i) (* (* i i) 1/6)))))
29.0ms
(* (* i i) 1/6)

simplify522.0ms

Counts
96 → 96

prune784.0ms

Pruning

20 alts after pruning (19 fresh and 1 done)

Merged error: 11.1b

regimes312.0ms

Accuracy

55.2% (10.0b remaining)

Error of 20.6b against oracle of 10.6b and baseline of 32.9b

bsearch201.0ms

end0.0ms

sample8.1s

Algorithm
intervals
Results
2.9s2486×body1280valid
2.6s1014×body2560valid
988.0ms1594×body640valid
717.0ms2992×body80valid
293.0ms835×body320valid
257.0ms2215×body80nan
104.0ms463×body160valid
47.0msbody5120valid