Details

Time bar (total: 25.8s)

sample318.0ms

Algorithm
intervals
Results
115.0ms81×body1280valid
107.0ms34×body2560valid
35.0ms50×body640valid
14.0ms107×body80valid
10.0ms22×body320valid
9.0ms80×body80nan
8.0msbody5120valid
4.0ms15×body160valid

simplify1.2s

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: 44.6b

localize29.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))
1.3b
(- (pow (+ 1 (/ i n)) n) 1)
6.8b
(pow (+ 1 (/ i n)) n)
11.2b
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))

rewrite518.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:
208.0ms
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))
96.0ms
(- (pow (+ 1 (/ i n)) n) 1)
10.0ms
(pow (+ 1 (/ i n)) n)
186.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))

series1.3s

Counts
4 → 12
Calls
4 calls:
366.0ms
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))
297.0ms
(- (pow (+ 1 (/ i n)) n) 1)
258.0ms
(pow (+ 1 (/ i n)) n)
399.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))

simplify1.5s

Counts
465 → 465
Iterations
IterNodes
done2001
22001
11702
0542

prune4.1s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 23.0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.1b
(* i (* i i))
0.3b
(* 1/6 (* i (* i i)))
5.8b
(+ (* (* i i) 1/2) (* 1/6 (* i (* i i))))
18.9b
(/ (+ (+ (* (* i i) 1/2) (* 1/6 (* i (* i i)))) i) (/ i n))

rewrite220.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:
13.0ms
(* i (* i i))
32.0ms
(* 1/6 (* i (* i i)))
17.0ms
(+ (* (* i i) 1/2) (* 1/6 (* i (* i i))))
156.0ms
(/ (+ (+ (* (* i i) 1/2) (* 1/6 (* i (* i i)))) i) (/ i n))

series284.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(* i (* i i))
46.0ms
(* 1/6 (* i (* i i)))
128.0ms
(+ (* (* i i) 1/2) (* 1/6 (* i (* i i))))
72.0ms
(/ (+ (+ (* (* i i) 1/2) (* 1/6 (* i (* i i)))) i) (/ i n))

simplify921.0ms

Counts
158 → 158
Iterations
IterNodes
done2001
22001
1648
0240

prune1.5s

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 12.1b

localize35.0ms

Local error

Found 4 expressions with local error:

0.3b
(* 1/6 (* i (* i i)))
3.1b
(* (/ (+ (+ (* (* i i) 1/2) (* 1/6 (* i (* i i)))) i) i) n)
4.4b
(/ (+ (+ (* (* i i) 1/2) (* 1/6 (* i (* i i)))) i) i)
5.8b
(+ (* (* i i) 1/2) (* 1/6 (* i (* i i))))

rewrite448.0ms

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
28×add-sqr-sqrt
25×times-frac
23×add-cube-cbrt
20×add-cbrt-cube add-exp-log
19×associate-*l*
15×pow1
prod-exp cbrt-unprod
pow-prod-down distribute-lft-out
add-log-exp
associate-*r* insert-posit16 associate-/l*
associate-/r*
cbrt-undiv flip3-+ div-exp *-commutative flip-+ div-inv unswap-sqr associate-/l/
+-commutative clear-num sum-log frac-2neg associate-*l/
Counts
4 → 104
Calls
4 calls:
46.0ms
(* 1/6 (* i (* i i)))
168.0ms
(* (/ (+ (+ (* (* i i) 1/2) (* 1/6 (* i (* i i)))) i) i) n)
193.0ms
(/ (+ (+ (* (* i i) 1/2) (* 1/6 (* i (* i i)))) i) i)
38.0ms
(+ (* (* i i) 1/2) (* 1/6 (* i (* i i))))

series350.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(* 1/6 (* i (* i i)))
80.0ms
(* (/ (+ (+ (* (* i i) 1/2) (* 1/6 (* i (* i i)))) i) i) n)
49.0ms
(/ (+ (+ (* (* i i) 1/2) (* 1/6 (* i (* i i)))) i) i)
152.0ms
(+ (* (* i i) 1/2) (* 1/6 (* i (* i i))))

simplify1.1s

Counts
116 → 116
Iterations
IterNodes
done2005
32005
21636
1456
0169

prune1.2s

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 12.1b

localize51.0ms

Local error

Found 4 expressions with local error:

0.1b
(* i (* i i))
0.3b
(* 1/6 (* i (* i i)))
2.0b
(log (exp (* 1/6 (* i (* i i)))))
5.8b
(+ (* (* i i) 1/2) (log (exp (* 1/6 (* i (* i i))))))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
28×pow1
18×add-cbrt-cube add-exp-log
add-sqr-sqrt pow-prod-down prod-exp cbrt-unprod
*-un-lft-identity add-cube-cbrt
log-prod associate-*l* add-log-exp
pow-prod-up
insert-posit16
associate-+r+ log-pow
associate-*r* *-commutative
pow2 +-commutative exp-prod sum-log flip3-+ pow-plus exp-to-pow cube-unmult rem-log-exp pow-sqr flip-+ unswap-sqr
Counts
4 → 77
Calls
4 calls:
13.0ms
(* i (* i i))
33.0ms
(* 1/6 (* i (* i i)))
6.0ms
(log (exp (* 1/6 (* i (* i i)))))
28.0ms
(+ (* (* i i) 1/2) (log (exp (* 1/6 (* i (* i i))))))

series278.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(* i (* i i))
56.0ms
(* 1/6 (* i (* i i)))
64.0ms
(log (exp (* 1/6 (* i (* i i)))))
109.0ms
(+ (* (* i i) 1/2) (log (exp (* 1/6 (* i (* i i))))))

simplify922.0ms

Counts
89 → 89
Iterations
IterNodes
done2003
32003
2743
1250
0107

prune712.0ms

Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 12.1b

regimes306.0ms

Accuracy

52.1% (10.8b remaining)

Error of 21.9b against oracle of 11.1b and baseline of 33.6b

bsearch448.0ms

Steps
ItersRangePoint
9
2.732959901816702e-89
4.768362289250455e-83
4.420752440477652e-89
6
-0.13673991589698092
-0.009521407882115243
-0.13295556128930017
6
-5.981261346914101e+64
-9.091852273913624e+63
-1.0933259526011947e+64
7
-1.38761684700311e+113
-8.639618869970432e+110
-1.1051279060415901e+112

simplify17.0ms

Iterations
IterNodes
done69
169
050

end0.0ms

sample7.9s

Algorithm
intervals
Results
3.4s2455×body1280valid
2.4s998×body2560valid
960.0ms1537×body640valid
328.0ms898×body320valid
304.0ms3055×body80valid
186.0ms2276×body80nan
118.0ms456×body160valid
13.0msbody5120valid