Details

Time bar (total: 27.5s)

sample289.0ms

Algorithm
intervals
Results
120.0ms39×body2560valid
89.0ms76×body1280valid
31.0ms61×body640valid
8.0ms27×body320valid
7.0ms90×body80valid
4.0ms64×body80nan
2.0ms12×body160valid

simplify1.3s

Counts
1 → 1
Iterations
IterNodes
done5000
51535
4347
3140
259
125
010

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 44.8b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 100.0 (/ (- (pow (+ 1.0 (/ i n)) n) 1.0) (/ i n)))
1.3b
(- (pow (+ 1.0 (/ i n)) n) 1.0)
5.1b
(pow (+ 1.0 (/ i n)) n)
11.4b
(/ (- (pow (+ 1.0 (/ i n)) n) 1.0) (/ i n))

rewrite1.2s

Algorithm
rewrite-expression-head
Rules
320×times-frac
289×add-sqr-sqrt
198×*-un-lft-identity
140×add-cube-cbrt
96×associate-*r*
84×difference-of-squares
32×unpow-prod-down
29×sqr-pow
28×distribute-lft-out--
19×add-exp-log
18×add-cbrt-cube
17×div-inv
13×associate-/r*
pow1 associate-/l*
cbrt-undiv div-exp add-log-exp
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 → 281
Calls
4 calls:
433.0ms
(* 100.0 (/ (- (pow (+ 1.0 (/ i n)) n) 1.0) (/ i n)))
247.0ms
(- (pow (+ 1.0 (/ i n)) n) 1.0)
28.0ms
(pow (+ 1.0 (/ i n)) n)
433.0ms
(/ (- (pow (+ 1.0 (/ i n)) n) 1.0) (/ i n))

series1.6s

Counts
4 → 12
Calls
4 calls:
486.0ms
(* 100.0 (/ (- (pow (+ 1.0 (/ i n)) n) 1.0) (/ i n)))
353.0ms
(- (pow (+ 1.0 (/ i n)) n) 1.0)
335.0ms
(pow (+ 1.0 (/ i n)) n)
461.0ms
(/ (- (pow (+ 1.0 (/ i n)) n) 1.0) (/ i n))

simplify753.0ms

Counts
293 → 293
Iterations
IterNodes
done5001
11418
0437

prune1.9s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 23.7b

localize24.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (* i i) 0.5) (* 1.0 i))
0.1b
(* 100.0 (/ (+ (+ (* (* i i) 0.5) (* 1.0 i)) (- (* n (log 1.0)) (* (log 1.0) (* (* i i) 0.5)))) (/ i n)))
10.9b
(* (log 1.0) (* (* i i) 0.5))
18.8b
(/ (+ (+ (* (* i i) 0.5) (* 1.0 i)) (- (* n (log 1.0)) (* (log 1.0) (* (* i i) 0.5)))) (/ i n))

rewrite677.0ms

Algorithm
rewrite-expression-head
Rules
188×times-frac
151×*-un-lft-identity
106×add-sqr-sqrt
97×add-cube-cbrt
58×associate-*r*
27×add-cbrt-cube add-exp-log distribute-lft-out
16×pow1
13×associate-/r*
11×div-inv
prod-exp cbrt-unprod
associate-*l* pow-prod-down
cbrt-undiv div-exp add-log-exp associate-/l/
flip3-+ frac-add flip-+ associate-/l*
unswap-sqr
flip3-- associate-/r/ *-commutative flip--
+-commutative clear-num associate-+r- sum-log frac-2neg div-sub associate-*r/ log-pow
Counts
4 → 203
Calls
4 calls:
22.0ms
(+ (* (* i i) 0.5) (* 1.0 i))
341.0ms
(* 100.0 (/ (+ (+ (* (* i i) 0.5) (* 1.0 i)) (- (* n (log 1.0)) (* (log 1.0) (* (* i i) 0.5)))) (/ i n)))
52.0ms
(* (log 1.0) (* (* i i) 0.5))
253.0ms
(/ (+ (+ (* (* i i) 0.5) (* 1.0 i)) (- (* n (log 1.0)) (* (log 1.0) (* (* i i) 0.5)))) (/ i n))

series937.0ms

Counts
4 → 12
Calls
4 calls:
121.0ms
(+ (* (* i i) 0.5) (* 1.0 i))
325.0ms
(* 100.0 (/ (+ (+ (* (* i i) 0.5) (* 1.0 i)) (- (* n (log 1.0)) (* (log 1.0) (* (* i i) 0.5)))) (/ i n)))
229.0ms
(* (log 1.0) (* (* i i) 0.5))
262.0ms
(/ (+ (+ (* (* i i) 0.5) (* 1.0 i)) (- (* n (log 1.0)) (* (log 1.0) (* (* i i) 0.5)))) (/ i n))

simplify613.0ms

Counts
215 → 215
Iterations
IterNodes
done5000
11064
0336

prune1.4s

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 11.5b

localize57.0ms

Local error

Found 4 expressions with local error:

0.0b
(- n (* i (* i 0.5)))
0.1b
(* (/ (+ (* i (+ (* i 0.5) 1.0)) (* (log 1.0) (- n (* i (* i 0.5))))) i) (* n 100.0))
10.2b
(/ (+ (* i (+ (* i 0.5) 1.0)) (* (log 1.0) (- n (* i (* i 0.5))))) i)
10.9b
(* (log 1.0) (- n (* i (* i 0.5))))

rewrite173.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
21×*-un-lft-identity add-cube-cbrt
20×add-cbrt-cube add-exp-log
18×times-frac
17×associate-*l*
12×pow1
10×associate-*r/
prod-exp cbrt-unprod
add-log-exp associate-/l/
flip3-- associate-*r* pow-prod-down frac-add flip--
cbrt-undiv associate-/r* sub-neg flip3-+ div-exp flip-+ associate-/l*
distribute-rgt-in distribute-lft-in *-commutative div-inv
clear-num frac-2neg diff-log associate-*l/ log-pow unswap-sqr
Counts
4 → 103
Calls
4 calls:
5.0ms
(- n (* i (* i 0.5)))
60.0ms
(* (/ (+ (* i (+ (* i 0.5) 1.0)) (* (log 1.0) (- n (* i (* i 0.5))))) i) (* n 100.0))
70.0ms
(/ (+ (* i (+ (* i 0.5) 1.0)) (* (log 1.0) (- n (* i (* i 0.5))))) i)
35.0ms
(* (log 1.0) (- n (* i (* i 0.5))))

series797.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(- n (* i (* i 0.5)))
320.0ms
(* (/ (+ (* i (+ (* i 0.5) 1.0)) (* (log 1.0) (- n (* i (* i 0.5))))) i) (* n 100.0))
189.0ms
(/ (+ (* i (+ (* i 0.5) 1.0)) (* (log 1.0) (- n (* i (* i 0.5))))) i)
217.0ms
(* (log 1.0) (- n (* i (* i 0.5))))

simplify1.8s

Counts
115 → 115
Iterations
IterNodes
done5001
23415
1589
0199

prune952.0ms

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 11.5b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (* i i) 0.5) (* 1.0 i))
2.3b
(/ (+ (+ (* (* i i) 0.5) (* 1.0 i)) (- (* n (log 1.0)) (* (log 1.0) (* (* i i) 0.5)))) (/ 1 n))
10.9b
(* (log 1.0) (* (* i i) 0.5))
11.9b
(* (/ 100.0 i) (/ (+ (+ (* (* i i) 0.5) (* 1.0 i)) (- (* n (log 1.0)) (* (log 1.0) (* (* i i) 0.5)))) (/ 1 n)))

rewrite798.0ms

Algorithm
rewrite-expression-head
Rules
208×times-frac
159×*-un-lft-identity
131×add-sqr-sqrt
103×add-cube-cbrt
58×associate-*r*
57×add-exp-log
39×add-cbrt-cube
27×distribute-lft-out
23×div-exp
17×associate-*l*
16×pow1 prod-exp
13×associate-/r*
12×cbrt-undiv cbrt-unprod div-inv
unswap-sqr
pow-prod-down
add-log-exp associate-/l/
flip3-+ frac-add flip-+ associate-/l*
rec-exp 1-exp
flip3-- associate-/r/ *-commutative flip--
frac-times +-commutative clear-num associate-+r- sum-log frac-2neg div-sub associate-*l/ associate-*r/ log-pow
Counts
4 → 232
Calls
4 calls:
20.0ms
(+ (* (* i i) 0.5) (* 1.0 i))
330.0ms
(/ (+ (+ (* (* i i) 0.5) (* 1.0 i)) (- (* n (log 1.0)) (* (log 1.0) (* (* i i) 0.5)))) (/ 1 n))
45.0ms
(* (log 1.0) (* (* i i) 0.5))
393.0ms
(* (/ 100.0 i) (/ (+ (+ (* (* i i) 0.5) (* 1.0 i)) (- (* n (log 1.0)) (* (log 1.0) (* (* i i) 0.5)))) (/ 1 n)))

series1.1s

Counts
4 → 12
Calls
4 calls:
116.0ms
(+ (* (* i i) 0.5) (* 1.0 i))
495.0ms
(/ (+ (+ (* (* i i) 0.5) (* 1.0 i)) (- (* n (log 1.0)) (* (log 1.0) (* (* i i) 0.5)))) (/ 1 n))
245.0ms
(* (log 1.0) (* (* i i) 0.5))
284.0ms
(* (/ 100.0 i) (/ (+ (+ (* (* i i) 0.5) (* 1.0 i)) (- (* n (log 1.0)) (* (log 1.0) (* (* i i) 0.5)))) (/ 1 n)))

simplify648.0ms

Counts
244 → 244
Iterations
IterNodes
done5001
11289
0375

prune1.2s

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 11.5b

regimes436.0ms

Accuracy

52.8% (10.9b remaining)

Error of 21.9b against oracle of 11.0b and baseline of 34.0b

bsearch377.0ms

Steps
ItersRangePoint
9
7.674138475383248
1698412.1750747235
7.743283777926976
10
-3.124575090294561e-11
-2.0990955826697636e-21
-3.0764933618318215e-11

simplify35.0ms

Iterations
IterNodes
done47
147
031

end0.0ms

sample8.4s

Algorithm
intervals
Results
2.9s2448×body1280valid
2.9s967×body2560valid
948.0ms1652×body640valid
643.0ms3015×body80valid
246.0ms867×body320valid
170.0ms2204×body80nan
76.0ms409×body160valid
49.0ms10×body5120valid