Details

Time bar (total: 9.3s)

sample43.0ms

Algorithm
intervals
Results
13.0ms54×body1280valid
6.0ms269×body80nan
6.0ms143×body80valid
6.0ms39×body640valid
1.0ms11×body320valid
1.0msbody160valid

simplify4.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
067
197
2107
done107

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.5b

localize7.0ms

Local error

Found 2 expressions with local error:

2.0b
(- (log (+ N 1.0)) (log N))
3.1b
(log (+ N 1.0))

rewrite14.0ms

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

series135.0ms

Counts
2 → 6
Calls
2 calls:
93.0ms
(- (log (+ N 1.0)) (log N))
42.0ms
(log (+ N 1.0))

simplify2.4s

Counts
47 → 47
Iterations

Useful iterations: 4 (1.3s)

IterNodesCost
0101510
1213488
2499445
31321443
44913438
done5000438

prune112.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (+ N 1.0) N)
2.0b
(log (/ (+ N 1.0) N))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity
24×times-frac
19×add-sqr-sqrt add-cube-cbrt
16×log-prod
add-exp-log distribute-lft-out
add-cbrt-cube associate-/l*
pow1 associate-/r*
div-exp rem-log-exp div-inv associate-/l/ add-log-exp
cbrt-undiv log-div frac-2neg flip3-+ clear-num log-pow flip-+
Counts
2 → 60
Calls
2 calls:
8.0ms
(/ (+ N 1.0) N)
4.0ms
(log (/ (+ N 1.0) N))

series136.0ms

Counts
2 → 6
Calls
2 calls:
52.0ms
(/ (+ N 1.0) N)
84.0ms
(log (/ (+ N 1.0) N))

simplify939.0ms

Counts
66 → 66
Iterations

Useful iterations: 3 (327.0ms)

IterNodesCost
0108723
1230690
2584637
31748624
done5001624

prune121.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize11.0ms

Local error

Found 2 expressions with local error:

0.4b
(/ (+ N 1.0) (sqrt N))
1.9b
(+ (- (log (sqrt N))) (log (/ (+ N 1.0) (sqrt N))))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
69×*-un-lft-identity
48×times-frac
36×add-sqr-sqrt add-cube-cbrt
34×log-prod
30×sqrt-prod
28×associate-+r+
19×distribute-lft-out
pow1
associate-+l+ distribute-neg-in associate-/r*
log-pow
add-exp-log distribute-rgt-neg-in add-cbrt-cube associate-/l*
add-log-exp
flip3-+ sum-log flip-+ div-inv associate-/l/
cbrt-undiv +-commutative neg-sub0 associate-+l- associate-+r- log-div frac-2neg div-exp neg-log clear-num
Counts
2 → 102
Calls
2 calls:
9.0ms
(/ (+ N 1.0) (sqrt N))
19.0ms
(+ (- (log (sqrt N))) (log (/ (+ N 1.0) (sqrt N))))

series240.0ms

Counts
2 → 6
Calls
2 calls:
50.0ms
(/ (+ N 1.0) (sqrt N))
190.0ms
(+ (- (log (sqrt N))) (log (/ (+ N 1.0) (sqrt N))))

simplify1.8s

Counts
108 → 108
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01811493
14141379
210711256
334141190
done50001188

prune218.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize11.0ms

Local error

Found 4 expressions with local error:

1.9b
(- (* (log (+ N 1.0)) (log (+ N 1.0))) (* (log N) (log N)))
3.1b
(log (+ N 1.0))
3.1b
(log (+ N 1.0))
3.1b
(log (+ N 1.0))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
26×log-prod
21×*-un-lft-identity
11×add-sqr-sqrt add-cube-cbrt
associate--l+
pow1 add-exp-log distribute-rgt-in distribute-lft-in
log-div associate--r+ add-log-exp
distribute-lft-out
add-cbrt-cube
flip3-+ rem-log-exp log-pow flip-+
sub-neg flip3-- diff-log flip-- difference-of-squares
Counts
4 → 72
Calls
4 calls:
8.0ms
(- (* (log (+ N 1.0)) (log (+ N 1.0))) (* (log N) (log N)))
2.0ms
(log (+ N 1.0))
3.0ms
(log (+ N 1.0))
3.0ms
(log (+ N 1.0))

series256.0ms

Counts
4 → 12
Calls
4 calls:
129.0ms
(- (* (log (+ N 1.0)) (log (+ N 1.0))) (* (log N) (log N)))
43.0ms
(log (+ N 1.0))
40.0ms
(log (+ N 1.0))
44.0ms
(log (+ N 1.0))

simplify1.3s

Counts
84 → 84
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01551223
13631157
210921025
33793998
done5000997

prune217.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.1b

regimes29.0ms

Accuracy

100% (0.0b remaining)

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

bsearch22.0ms

Steps
ItersRangePoint
6
2942.2625356967415
22276.40736340321
4688.133507746426

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02231
12531
done2531

end0.0ms

sample1.3s

Algorithm
intervals
Results
422.0ms1743×body1280valid
192.0ms8101×body80nan
187.0ms1250×body640valid
166.0ms4055×body80valid
59.0ms608×body320valid
21.0ms344×body160valid