Details

Time bar (total: 9.5s)

sample43.0ms

Algorithm
intervals
Results
13.0ms55×body1280valid
7.0ms45×body640valid
6.0ms237×body80nan
5.0ms133×body80valid
1.0ms11×body320valid
1.0ms12×body160valid

simplify4.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.4b

localize7.0ms

Local error

Found 2 expressions with local error:

2.6b
(- (log (+ N 1.0)) (log N))
3.9b
(log (+ N 1.0))

rewrite17.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:
12.0ms
(- (log (+ N 1.0)) (log N))
4.0ms
(log (+ N 1.0))

series135.0ms

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

simplify1.9s

Counts
47 → 47
Iterations

Useful iterations: done (1.9s)

IterNodesCost
0101510
1213488
2462445
31063443
42574438
done5001426

prune103.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite28.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:
20.0ms
(/ (+ N 1.0) N)
6.0ms
(log (/ (+ N 1.0) N))

series133.0ms

Counts
2 → 6
Calls
2 calls:
47.0ms
(/ (+ N 1.0) N)
86.0ms
(log (/ (+ N 1.0) N))

simplify2.3s

Counts
66 → 66
Iterations

Useful iterations: 4 (1.2s)

IterNodesCost
0108723
1232690
2583637
31417624
43874622
done5001622

prune114.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

2.5b
(- (pow (log (+ N 1.0)) 3) (pow (log N) 3))
3.9b
(log (+ N 1.0))
3.9b
(log (+ N 1.0))
3.9b
(log (+ N 1.0))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt *-un-lft-identity
24×unpow-prod-down cube-prod
23×pow1
19×log-pow
17×distribute-lft-out--
16×difference-of-squares
12×log-prod
sqr-pow
add-exp-log add-cube-cbrt
log-div add-log-exp
add-cbrt-cube
flip3-+ rem-log-exp flip-+ distribute-lft-out
difference-cubes sub-neg flip3-- diff-log flip--
Counts
4 → 91
Calls
4 calls:
30.0ms
(- (pow (log (+ N 1.0)) 3) (pow (log N) 3))
4.0ms
(log (+ N 1.0))
4.0ms
(log (+ N 1.0))
5.0ms
(log (+ N 1.0))

series320.0ms

Counts
4 → 12
Calls
4 calls:
188.0ms
(- (pow (log (+ N 1.0)) 3) (pow (log N) 3))
44.0ms
(log (+ N 1.0))
42.0ms
(log (+ N 1.0))
46.0ms
(log (+ N 1.0))

simplify739.0ms

Counts
103 → 103
Iterations

Useful iterations: done (735.0ms)

IterNodesCost
01931673
14811563
215211497
done50001481

prune280.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 3 expressions with local error:

0.2b
(/ (/ (+ N 1.0) (sqrt N)) (sqrt N))
0.4b
(/ (+ N 1.0) (sqrt N))
15.7b
(log (/ (/ (+ N 1.0) (sqrt N)) (sqrt N)))

rewrite108.0ms

Algorithm
rewrite-expression-head
Rules
672×times-frac
500×*-un-lft-identity
342×sqrt-prod
330×add-sqr-sqrt add-cube-cbrt
172×log-prod
85×distribute-lft-out
32×associate-/l*
16×add-exp-log div-inv
12×associate-/r*
10×add-cbrt-cube
div-exp
pow1 cbrt-undiv
rem-log-exp associate-/l/ add-log-exp
frac-2neg clear-num
log-div flip3-+ log-pow flip-+
Counts
3 → 449
Calls
3 calls:
34.0ms
(/ (/ (+ N 1.0) (sqrt N)) (sqrt N))
18.0ms
(/ (+ N 1.0) (sqrt N))
19.0ms
(log (/ (/ (+ N 1.0) (sqrt N)) (sqrt N)))

series179.0ms

Counts
3 → 9
Calls
3 calls:
47.0ms
(/ (/ (+ N 1.0) (sqrt N)) (sqrt N))
53.0ms
(/ (+ N 1.0) (sqrt N))
79.0ms
(log (/ (/ (+ N 1.0) (sqrt N)) (sqrt N)))

simplify1.1s

Counts
458 → 458
Iterations

Useful iterations: done (1.1s)

IterNodesCost
04619702
110348458
222867901
done50007559

prune491.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

regimes29.0ms

Accuracy

100% (0.0b remaining)

Error of 0.1b against oracle of 0.1b and baseline of 29.2b

bsearch26.0ms

Steps
ItersRangePoint
8
8.870965552829853
36111.40013315285
6535.778532396666

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01927
12127
done2127

end0.0ms

sample1.3s

Algorithm
intervals
Results
415.0ms1719×body1280valid
191.0ms7989×body80nan
175.0ms1188×body640valid
169.0ms4135×body80valid
62.0ms647×body320valid
19.0ms311×body160valid