Details

Time bar (total: 29.7s)

sample237.0ms

Algorithm
intervals
Results
97.0ms75×body1280valid
67.0ms24×body2560valid
30.0ms51×body640valid
12.0ms105×body80valid
8.0ms24×body320valid
6.0ms69×body80nan
3.0ms12×body160valid

simplify742.0ms

Counts
1 → 1
Iterations
IterNodes
done2006
52006
4512
3150
258
128
010

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 39.5b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))
1.2b
(- (pow (+ 1 (/ i n)) n) 1)
7.4b
(pow (+ 1 (/ i n)) n)
8.4b
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))

rewrite479.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:
177.0ms
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))
91.0ms
(- (pow (+ 1 (/ i n)) n) 1)
12.0ms
(pow (+ 1 (/ i n)) n)
174.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))

series1.3s

Counts
4 → 12
Calls
4 calls:
379.0ms
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))
249.0ms
(- (pow (+ 1 (/ i n)) n) 1)
248.0ms
(pow (+ 1 (/ i n)) n)
376.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))

simplify1.4s

Counts
465 → 465
Iterations
IterNodes
done2001
22001
11702
0542

prune4.7s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 19.1b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ 1 n))
0.3b
(* (/ 100 i) (/ (- (pow (+ 1 (/ i n)) n) 1) (/ 1 n)))
1.2b
(- (pow (+ 1 (/ i n)) n) 1)
7.4b
(pow (+ 1 (/ i n)) n)

rewrite543.0ms

Algorithm
rewrite-expression-head
Rules
604×times-frac
510×add-sqr-sqrt
374×*-un-lft-identity
230×add-cube-cbrt
174×associate-*r*
168×difference-of-squares
88×unpow-prod-down
85×sqr-pow
84×difference-of-sqr-1
49×add-exp-log
30×add-cbrt-cube div-inv
28×distribute-lft-out--
23×div-exp
13×associate-/r* associate-*l* associate-/l*
12×cbrt-undiv
10×prod-exp
unswap-sqr
pow1
cbrt-unprod add-log-exp
insert-posit16
rec-exp pow-unpow 1-exp
flip3-- associate-/r/ flip-- associate-/l/
frac-times pow-to-exp clear-num sub-neg pow-pow frac-2neg diff-log div-sub pow-prod-down associate-*l/ pow-exp associate-*r/ *-commutative distribute-lft-out
Counts
4 → 482
Calls
4 calls:
178.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ 1 n))
235.0ms
(* (/ 100 i) (/ (- (pow (+ 1 (/ i n)) n) 1) (/ 1 n)))
97.0ms
(- (pow (+ 1 (/ i n)) n) 1)
9.0ms
(pow (+ 1 (/ i n)) n)

series1.4s

Counts
4 → 12
Calls
4 calls:
332.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ 1 n))
449.0ms
(* (/ 100 i) (/ (- (pow (+ 1 (/ i n)) n) 1) (/ 1 n)))
278.0ms
(- (pow (+ 1 (/ i n)) n) 1)
317.0ms
(pow (+ 1 (/ i n)) n)

simplify1.4s

Counts
494 → 494
Iterations
IterNodes
done2004
22004
11996
0565

prune4.2s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 10.6b

localize34.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* i (* i i)) 1/6)
2.5b
(/ (+ (+ i (* (* i i) 1/2)) (* (* i (* i i)) 1/6)) (/ 1 n))
8.0b
(+ (+ i (* (* i i) 1/2)) (* (* i (* i i)) 1/6))
11.5b
(* (/ 100 i) (/ (+ (+ i (* (* i i) 1/2)) (* (* i (* i i)) 1/6)) (/ 1 n)))

rewrite199.0ms

Algorithm
rewrite-expression-head
Rules
164×times-frac
117×add-sqr-sqrt
91×*-un-lft-identity
89×add-cube-cbrt
57×add-exp-log
47×associate-*r*
39×add-cbrt-cube
23×div-exp
16×prod-exp
15×pow1
14×associate-*l*
13×associate-/r*
12×cbrt-undiv cbrt-unprod
10×div-inv
add-log-exp
unswap-sqr
pow-prod-down
insert-posit16
rec-exp sum-log 1-exp associate-/l*
flip3-+ associate-/r/ *-commutative flip-+ associate-/l/
frac-times +-commutative associate-+l+ clear-num frac-2neg associate-*l/ associate-*r/
Counts
4 → 205
Calls
4 calls:
44.0ms
(* (* i (* i i)) 1/6)
72.0ms
(/ (+ (+ i (* (* i i) 1/2)) (* (* i (* i i)) 1/6)) (/ 1 n))
28.0ms
(+ (+ i (* (* i i) 1/2)) (* (* i (* i i)) 1/6))
49.0ms
(* (/ 100 i) (/ (+ (+ i (* (* i i) 1/2)) (* (* i (* i i)) 1/6)) (/ 1 n)))

series219.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(* (* i (* i i)) 1/6)
51.0ms
(/ (+ (+ i (* (* i i) 1/2)) (* (* i (* i i)) 1/6)) (/ 1 n))
28.0ms
(+ (+ i (* (* i i) 1/2)) (* (* i (* i i)) 1/6))
77.0ms
(* (/ 100 i) (/ (+ (+ i (* (* i i) 1/2)) (* (* i (* i i)) 1/6)) (/ 1 n)))

simplify963.0ms

Counts
217 → 217
Iterations
IterNodes
done2001
22001
11071
0343

prune2.0s

Pruning

22 alts after pruning (22 fresh and 0 done)

Merged error: 10.3b

localize28.0ms

Local error

Found 4 expressions with local error:

0.3b
(* 50 (* i n))
0.3b
(* 50/3 (* n (* i i)))
4.3b
(+ (* 50/3 (* n (* i i))) (* 50 (* i n)))
8.6b
(* n (* i i))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
23×pow1 add-cbrt-cube add-exp-log
12×pow-prod-down prod-exp cbrt-unprod
associate-*l*
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
add-log-exp
insert-posit16
associate-*r* *-commutative
+-commutative sum-log flip3-+ flip-+ unswap-sqr
Counts
4 → 73
Calls
4 calls:
14.0ms
(* 50 (* i n))
37.0ms
(* 50/3 (* n (* i i)))
36.0ms
(+ (* 50/3 (* n (* i i))) (* 50 (* i n)))
14.0ms
(* n (* i i))

series197.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* 50 (* i n))
43.0ms
(* 50/3 (* n (* i i)))
87.0ms
(+ (* 50/3 (* n (* i i))) (* 50 (* i n)))
39.0ms
(* n (* i i))

simplify971.0ms

Counts
85 → 85
Iterations
IterNodes
done2023
32023
21119
1302
0108

prune563.0ms

Pruning

20 alts after pruning (19 fresh and 1 done)

Merged error: 10.3b

regimes265.0ms

Accuracy

46.6% (12.2b remaining)

Error of 22.7b against oracle of 10.5b and baseline of 33.3b

bsearch315.0ms

Steps
ItersRangePoint
4
3.4102531824377107e-252
6.77630104842725e-252
6.641285833915873e-252
8
-8955.820626370843
-0.35383103211093586
-0.5086740071675135
8
-9.784393806346407e+114
-8.772610801518598e+111
-1.4608487543202562e+112

simplify7.0ms

Iterations
IterNodes
done42
142
032

end0.0ms

sample7.4s

Algorithm
intervals
Results
3.1s2490×body1280valid
2.3s953×body2560valid
828.0ms1574×body640valid
376.0ms3068×body80valid
355.0ms831×body320valid
186.0ms2254×body80nan
113.0ms450×body160valid
35.0msbody5120valid