Details

Time bar (total: 11.8s)

sample94.0ms

Algorithm
intervals
Results
28.0ms49×body1280valid
16.0ms245×body80nan
16.0ms44×body640valid
13.0ms130×body80valid
6.0ms22×body320valid
2.0ms11×body160valid

simplify13.0ms

Counts
1 → 1

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.4b

localize13.0ms

Local error

Found 2 expressions with local error:

3.3b
(- (log (+ N 1)) (log N))
2.3b
(log (+ N 1))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
11×log-prod
add-sqr-sqrt pow1
log-pow add-cube-cbrt
log-div associate--l+ distribute-lft-out--
add-exp-log associate--r+
associate--l- flip3-+ add-cbrt-cube flip-+ insert-posit16 distribute-lft-out add-log-exp
sub-neg flip3-- diff-log rem-log-exp flip-- difference-of-squares
Counts
2 → 43
Calls
2 calls:
Slowest
16.0ms
(log (+ N 1))
9.0ms
(- (log (+ N 1)) (log N))

series93.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
68.0ms
(- (log (+ N 1)) (log N))
25.0ms
(log (+ N 1))

simplify1.6s

Counts
49 → 49

prune405.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize16.0ms

Local error

Found 1 expressions with local error:

3.2b
(log (/ (+ N 1) N))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
16×log-prod
15×*-un-lft-identity
12×times-frac
add-sqr-sqrt add-cube-cbrt
add-exp-log
distribute-lft-out
pow1 rem-log-exp
log-div add-cbrt-cube div-exp log-pow insert-posit16 div-inv add-log-exp
Counts
1 → 28
Calls
1 calls:
Slowest
8.0ms
(log (/ (+ N 1) N))

series73.0ms

Counts
1 → 3
Calls
1 calls:
Slowest
72.0ms
(log (/ (+ N 1) N))

simplify1.2s

Counts
31 → 31

prune221.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize34.0ms

Local error

Found 4 expressions with local error:

3.3b
(- (log (+ N 1)) (log N))
3.3b
(- (log (+ N 1)) (log N))
3.3b
(- (log (+ N 1)) (log N))
2.3b
(log (+ N 1))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
31×*-un-lft-identity
25×log-prod
17×add-sqr-sqrt pow1
13×log-pow
12×associate--l+ distribute-lft-out--
11×add-cube-cbrt
associate--r+
log-div
associate--l-
add-exp-log
flip3-+ add-cbrt-cube flip-+ insert-posit16 distribute-lft-out add-log-exp
sub-neg flip3-- diff-log flip-- difference-of-squares
rem-log-exp
Counts
4 → 97
Calls
4 calls:
Slowest
12.0ms
(- (log (+ N 1)) (log N))
9.0ms
(- (log (+ N 1)) (log N))
9.0ms
(- (log (+ N 1)) (log N))
7.0ms
(log (+ N 1))

series229.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
78.0ms
(- (log (+ N 1)) (log N))
63.0ms
(- (log (+ N 1)) (log N))
57.0ms
(- (log (+ N 1)) (log N))
31.0ms
(log (+ N 1))

simplify1.1s

Counts
109 → 109

prune915.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.1b

localize42.0ms

Local error

Found 4 expressions with local error:

13.6b
(- (/ (* 1/3 (/ 1 N)) (* N N)) (- (/ 1/2 (* N N)) (/ 1 N)))
0.3b
(* 1/3 (/ 1 N))
0.3b
(/ 1/2 (* N N))
0.1b
(/ (* 1/3 (/ 1 N)) (* N N))

rewrite122.0ms

Algorithm
rewrite-expression-head
Rules
53×add-exp-log
35×add-cbrt-cube
23×add-sqr-sqrt
22×*-un-lft-identity
18×div-exp prod-exp
15×times-frac
14×add-cube-cbrt
13×associate-*r*
11×cbrt-undiv
10×cbrt-unprod
add-log-exp
pow1
distribute-lft-out--
frac-sub insert-posit16 div-inv associate-/l*
rec-exp diff-log 1-exp associate-*l* unswap-sqr
clear-num associate-/r* sub-neg frac-2neg flip3-- associate-*r/ un-div-inv flip-- associate--r+ associate-/l/
pow-prod-down *-commutative associate--r- difference-of-squares
Counts
4 → 115
Calls
4 calls:
Slowest
87.0ms
(- (/ (* 1/3 (/ 1 N)) (* N N)) (- (/ 1/2 (* N N)) (/ 1 N)))
16.0ms
(/ (* 1/3 (/ 1 N)) (* N N))
9.0ms
(* 1/3 (/ 1 N))
7.0ms
(/ 1/2 (* N N))

series202.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
74.0ms
(/ (* 1/3 (/ 1 N)) (* N N))
50.0ms
(/ 1/2 (* N N))
43.0ms
(- (/ (* 1/3 (/ 1 N)) (* N N)) (- (/ 1/2 (* N N)) (/ 1 N)))
35.0ms
(* 1/3 (/ 1 N))

simplify824.0ms

Counts
127 → 127

prune1.0s

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0.1b

regimes88.0ms

Accuracy

100% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 29.8b

bsearch54.0ms

end0.0ms

sample3.4s

Algorithm
intervals
Results
1.2s1813×body1280valid
565.0ms601×body320valid
519.0ms7827×body80nan
469.0ms1265×body640valid
372.0ms4006×body80valid
47.0ms315×body160valid