Details

Time bar (total: 1.2m)

sample303.0ms

Algorithm
intervals
Results
117.0ms40×body2560valid
102.0ms76×body1280valid
32.0ms53×body640valid
11.0ms91×body80valid
10.0ms22×body320valid
9.0ms74×body80nan
3.0ms12×body160valid

simplify4.5s

Counts
1 → 1
Iterations
IterNodes
67318
51480
4419
3148
256
126
010

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 43.6b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))
1.0b
(- (pow (+ 1 (/ i n)) n) 1)
6.0b
(pow (+ 1 (/ i n)) n)
13.2b
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))

rewrite549.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)))
140.0ms
(- (pow (+ 1 (/ i n)) n) 1)
11.0ms
(pow (+ 1 (/ i n)) n)
178.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))

series1.3s

Counts
4 → 12
Calls
4 calls:
354.0ms
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))
270.0ms
(- (pow (+ 1 (/ i n)) n) 1)
250.0ms
(pow (+ 1 (/ i n)) n)
395.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))

simplify8.4s

Counts
465 → 465
Iterations
IterNodes
25274
11671
0542

prune4.2s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 23.8b

localize29.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ 1 n))
0.5b
(* (/ 100 i) (/ (- (pow (+ 1 (/ i n)) n) 1) (/ 1 n)))
1.0b
(- (pow (+ 1 (/ i n)) n) 1)
6.0b
(pow (+ 1 (/ i n)) n)

rewrite614.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:
216.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ 1 n))
230.0ms
(* (/ 100 i) (/ (- (pow (+ 1 (/ i n)) n) 1) (/ 1 n)))
133.0ms
(- (pow (+ 1 (/ i n)) n) 1)
16.0ms
(pow (+ 1 (/ i n)) n)

series1.3s

Counts
4 → 12
Calls
4 calls:
328.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ 1 n))
362.0ms
(* (/ 100 i) (/ (- (pow (+ 1 (/ i n)) n) 1) (/ 1 n)))
308.0ms
(- (pow (+ 1 (/ i n)) n) 1)
294.0ms
(pow (+ 1 (/ i n)) n)

simplify28.4s

Counts
494 → 494
Iterations
IterNodes
24873
11958
0565

prune3.6s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 11.0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* i (* i i)) 1/6)
1.8b
(/ (+ (+ (* (* i i) 1/2) (* (* i (* i i)) 1/6)) i) (/ 1 n))
7.0b
(+ (* (* i i) 1/2) (* (* i (* i i)) 1/6))
10.8b
(* (/ 100 i) (/ (+ (+ (* (* i i) 1/2) (* (* i (* i i)) 1/6)) i) (/ 1 n)))

rewrite399.0ms

Algorithm
rewrite-expression-head
Rules
208×times-frac
159×*-un-lft-identity
131×add-sqr-sqrt
103×add-cube-cbrt
60×associate-*r*
57×add-exp-log
39×add-cbrt-cube
27×distribute-lft-out
23×div-exp
16×prod-exp
15×pow1
14×associate-*l*
13×associate-/r*
12×cbrt-undiv cbrt-unprod div-inv
unswap-sqr
pow-prod-down
add-log-exp
insert-posit16 associate-/l*
rec-exp 1-exp
flip3-+ associate-/r/ *-commutative flip-+ associate-/l/
frac-times +-commutative clear-num sum-log frac-2neg associate-*l/ associate-*r/
Counts
4 → 230
Calls
4 calls:
40.0ms
(* (* i (* i i)) 1/6)
166.0ms
(/ (+ (+ (* (* i i) 1/2) (* (* i (* i i)) 1/6)) i) (/ 1 n))
17.0ms
(+ (* (* i i) 1/2) (* (* i (* i i)) 1/6))
172.0ms
(* (/ 100 i) (/ (+ (+ (* (* i i) 1/2) (* (* i (* i i)) 1/6)) i) (/ 1 n)))

series253.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* (* i (* i i)) 1/6)
47.0ms
(/ (+ (+ (* (* i i) 1/2) (* (* i (* i i)) 1/6)) i) (/ 1 n))
97.0ms
(+ (* (* i i) 1/2) (* (* i (* i i)) 1/6))
70.0ms
(* (/ 100 i) (/ (+ (+ (* (* i i) 1/2) (* (* i (* i i)) 1/6)) i) (/ 1 n)))

simplify2.8s

Counts
242 → 242
Iterations
IterNodes
23748
11098
0347

prune1.8s

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 10.5b

localize54.0ms

Local error

Found 4 expressions with local error:

1.7b
(* (+ (+ i (* i (* i (* i 1/6)))) (* (* i i) 1/2)) n)
3.5b
(* (/ (cbrt 100) (cbrt i)) (* (+ (+ i (* i (* i (* i 1/6)))) (* (* i i) 1/2)) n))
6.9b
(* (/ (* (cbrt 100) (cbrt 100)) (* (cbrt i) (cbrt i))) (* (/ (cbrt 100) (cbrt i)) (* (+ (+ i (* i (* i (* i 1/6)))) (* (* i i) 1/2)) n)))
7.0b
(+ (+ i (* i (* i (* i 1/6)))) (* (* i i) 1/2))

rewrite412.0ms

Algorithm
rewrite-expression-head
Rules
148×add-exp-log
84×add-cbrt-cube
82×prod-exp cbrt-unprod
48×associate-*l*
37×times-frac
36×cbrt-prod
34×add-sqr-sqrt
32×cbrt-undiv *-un-lft-identity div-exp add-cube-cbrt
20×pow1
18×associate-*l/
11×frac-times associate-*r/
10×pow-prod-down
add-log-exp
flip3-+ flip-+
associate-*r*
insert-posit16
sum-log *-commutative
div-inv
+-commutative associate-+l+ unswap-sqr
Counts
4 → 179
Calls
4 calls:
55.0ms
(* (+ (+ i (* i (* i (* i 1/6)))) (* (* i i) 1/2)) n)
81.0ms
(* (/ (cbrt 100) (cbrt i)) (* (+ (+ i (* i (* i (* i 1/6)))) (* (* i i) 1/2)) n))
247.0ms
(* (/ (* (cbrt 100) (cbrt 100)) (* (cbrt i) (cbrt i))) (* (/ (cbrt 100) (cbrt i)) (* (+ (+ i (* i (* i (* i 1/6)))) (* (* i i) 1/2)) n)))
26.0ms
(+ (+ i (* i (* i (* i 1/6)))) (* (* i i) 1/2))

series438.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(* (+ (+ i (* i (* i (* i 1/6)))) (* (* i i) 1/2)) n)
196.0ms
(* (/ (cbrt 100) (cbrt i)) (* (+ (+ i (* i (* i (* i 1/6)))) (* (* i i) 1/2)) n))
166.0ms
(* (/ (* (cbrt 100) (cbrt 100)) (* (cbrt i) (cbrt i))) (* (/ (cbrt 100) (cbrt i)) (* (+ (+ i (* i (* i (* i 1/6)))) (* (* i i) 1/2)) n)))
27.0ms
(+ (+ i (* i (* i (* i 1/6)))) (* (* i i) 1/2))

simplify1.4s

Counts
191 → 191
Iterations
IterNodes
24960
1952
0303

prune1.8s

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 10.4b

regimes265.0ms

Accuracy

52% (10.8b remaining)

Error of 22.0b against oracle of 11.2b and baseline of 33.7b

bsearch540.0ms

Steps
ItersRangePoint
11
1.4748909779041237
1.2739090897902979e+25
3.902656912278071
10
-1.6659712673405804e-287
-7.121156334981362e-300
-1.8925394344879332e-295
2
-1.3545439389701445e+37
-1.1399582415865866e+37
-1.1667814537595314e+37

simplify9.0ms

Iterations
IterNodes
258
158
043

end0.0ms

sample6.7s

Algorithm
intervals
Results
2.5s2393×body1280valid
2.1s999×body2560valid
812.0ms1595×body640valid
327.0ms441×body160valid
316.0ms3078×body80valid
269.0ms892×body320valid
180.0ms2350×body80nan
24.0msbody5120valid