Details

Time bar (total: 1.1m)

sample306.0ms

Algorithm
intervals
Results
114.0ms77×body1280valid
77.0ms25×body2560valid
46.0ms56×body640valid
20.0msbody160valid
14.0ms110×body80valid
11.0ms25×body320valid
8.0ms72×body80nan

simplify4.8s

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

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 41.1b

localize31.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.9b
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))
8.0b
(pow (+ 1 (/ i n)) n)

rewrite504.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:
178.0ms
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))
113.0ms
(- (pow (+ 1 (/ i n)) n) 1)
182.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))
9.0ms
(pow (+ 1 (/ i n)) n)

series1.3s

Counts
4 → 12
Calls
4 calls:
366.0ms
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)))
278.0ms
(- (pow (+ 1 (/ i n)) n) 1)
402.0ms
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))
301.0ms
(pow (+ 1 (/ i n)) n)

simplify5.8s

Counts
465 → 465
Iterations
IterNodes
24987
11669
0542

prune3.9s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 17.0b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite522.0ms

Algorithm
rewrite-expression-head
Rules
2967×times-frac
1839×add-sqr-sqrt
1490×*-un-lft-identity
1076×add-cube-cbrt
564×associate-*r*
492×difference-of-squares
250×unpow-prod-down
247×sqr-pow
246×difference-of-sqr-1
116×div-inv
82×distribute-lft-out--
59×add-exp-log
43×associate-/l*
34×add-cbrt-cube
32×div-exp
16×cbrt-undiv
13×associate-/r*
prod-exp
pow1 unswap-sqr
add-log-exp
cbrt-unprod
rec-exp 1-exp insert-posit16
pow-unpow associate-*l*
div-sub associate-/r/
pow-to-exp clear-num sub-neg pow-pow frac-2neg flip3-- diff-log pow-prod-down pow-exp associate-*r/ *-commutative flip-- distribute-lft-out associate-/l/
Counts
4 → 1282
Calls
4 calls:
145.0ms
(/ (/ (- (pow (+ 1 (/ i n)) n) 1) i) (/ 1 n))
223.0ms
(* 100 (/ (/ (- (pow (+ 1 (/ i n)) n) 1) i) (/ 1 n)))
81.0ms
(- (pow (+ 1 (/ i n)) n) 1)
9.0ms
(pow (+ 1 (/ i n)) n)

series1.2s

Counts
4 → 12
Calls
4 calls:
329.0ms
(/ (/ (- (pow (+ 1 (/ i n)) n) 1) i) (/ 1 n))
356.0ms
(* 100 (/ (/ (- (pow (+ 1 (/ i n)) n) 1) i) (/ 1 n)))
267.0ms
(- (pow (+ 1 (/ i n)) n) 1)
273.0ms
(pow (+ 1 (/ i n)) n)

simplify22.5s

Counts
1294 → 1294
Iterations
IterNodes
14507
01374

prune10.9s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 8.8b

localize25.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 1/6 (* i (* i i)))
3.2b
(/ (/ (+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i)))) i) (/ 1 n))
3.5b
(/ (+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i)))) i)
8.3b
(+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i))))

rewrite183.0ms

Algorithm
rewrite-expression-head
Rules
430×times-frac
209×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
37×add-exp-log
30×div-inv
27×add-cbrt-cube
17×div-exp
16×associate-/r* associate-/l*
13×pow1
cbrt-undiv add-log-exp
pow-prod-down prod-exp cbrt-unprod
insert-posit16
sum-log associate-*l* associate-/l/
rec-exp clear-num frac-2neg flip3-+ 1-exp flip-+
+-commutative associate-+l+ associate-*r* associate-/r/ *-commutative
Counts
4 → 286
Calls
4 calls:
30.0ms
(* 1/6 (* i (* i i)))
57.0ms
(/ (/ (+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i)))) i) (/ 1 n))
60.0ms
(/ (+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i)))) i)
29.0ms
(+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i))))

series186.0ms

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

simplify2.7s

Counts
298 → 298
Iterations
IterNodes
23673
11484
0492

prune2.2s

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 8.7b

localize57.0ms

Local error

Found 4 expressions with local error:

8.3b
(+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i))))
18.6b
(cbrt (+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i)))))
18.6b
(cbrt (+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i)))))
18.6b
(cbrt (+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i)))))

rewrite68.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-log-exp
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
cbrt-div
pow1 flip3-+ add-cbrt-cube add-exp-log flip-+ insert-posit16
sum-log pow1/3
+-commutative associate-+l+
Counts
4 → 56
Calls
4 calls:
25.0ms
(+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i))))
15.0ms
(cbrt (+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i)))))
14.0ms
(cbrt (+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i)))))
14.0ms
(cbrt (+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i)))))

series211.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i))))
58.0ms
(cbrt (+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i)))))
61.0ms
(cbrt (+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i)))))
61.0ms
(cbrt (+ (+ i (* (* i i) 1/2)) (* 1/6 (* i (* i i)))))

simplify1.3s

Counts
68 → 68
Iterations
IterNodes
33653
2792
1236
095

prune688.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 8.7b

regimes150.0ms

Accuracy

52.8% (10.6b remaining)

Error of 21.6b against oracle of 11.1b and baseline of 33.5b

bsearch214.0ms

Steps
ItersRangePoint
6
1.7721871376884182e-107
9.734453738284303e-107
2.3277881727215845e-107
8
-3.216242211523733e-85
-1.272193222639997e-88
-3.1597532325517974e-85
6
-5.633884575920602e+69
-7.509244231939787e+68
-4.152610626697651e+69

simplify8.0ms

Iterations
IterNodes
253
153
039

end0.0ms

sample6.9s

Algorithm
intervals
Results
2.3s2517×body1280valid
2.1s993×body2560valid
766.0ms1604×body640valid
580.0ms871×body320valid
446.0ms2295×body80nan
328.0ms2993×body80valid
94.0ms416×body160valid
54.0ms13×body5120valid