Details

Time bar (total: 10.3s)

sample73.0ms

Algorithm
intervals
Results
21.0ms54×body1280valid
11.0ms42×body640valid
9.0ms223×body80nan
9.0ms130×body80valid
3.0ms20×body320valid
1.0ms10×body160valid

simplify7.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.4b

localize14.0ms

Local error

Found 2 expressions with local error:

3.0b
(- (log (+ N 1.0)) (log N))
3.2b
(log (+ N 1.0))

rewrite29.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:
17.0ms
(- (log (+ N 1.0)) (log N))
10.0ms
(log (+ N 1.0))

series201.0ms

Counts
2 → 6
Calls
2 calls:
125.0ms
(- (log (+ N 1.0)) (log N))
76.0ms
(log (+ N 1.0))

simplify1.6s

Counts
47 → 47
Iterations

Useful iterations: done (1.6s)

IterNodesCost
0101510
1213488
2643445
32849443
done5001438

prune188.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize12.0ms

Local error

Found 2 expressions with local error:

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

rewrite65.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:
41.0ms
(/ (+ N 1.0) N)
18.0ms
(log (/ (+ N 1.0) N))

series210.0ms

Counts
2 → 6
Calls
2 calls:
66.0ms
(/ (+ N 1.0) N)
145.0ms
(log (/ (+ N 1.0) N))

simplify608.0ms

Counts
66 → 66
Iterations

Useful iterations: done (606.0ms)

IterNodesCost
0108723
1243690
21010637
done5000624

prune144.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.1b

localize11.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (sqrt (+ N 1.0)) N)
3.0b
(+ (log (sqrt (+ N 1.0))) (log (/ (sqrt (+ N 1.0)) N)))
3.2b
(log (sqrt (+ N 1.0)))

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
59×*-un-lft-identity
42×times-frac
39×log-prod
37×add-sqr-sqrt add-cube-cbrt
36×sqrt-prod
25×associate-+r+
13×distribute-lft-out
pow1
associate-+l+ log-pow associate-/l*
add-exp-log sqrt-div
log-div add-cbrt-cube
flip3-+ flip-+
associate-/r* add-log-exp
associate-+l- div-inv associate-/l/
cbrt-undiv +-commutative associate-+r- frac-2neg sqrt-pow1 pow1/2 div-exp rem-log-exp clear-num sum-log
Counts
3 → 115
Calls
3 calls:
18.0ms
(/ (sqrt (+ N 1.0)) N)
43.0ms
(+ (log (sqrt (+ N 1.0))) (log (/ (sqrt (+ N 1.0)) N)))
6.0ms
(log (sqrt (+ N 1.0)))

series557.0ms

Counts
3 → 9
Calls
3 calls:
125.0ms
(/ (sqrt (+ N 1.0)) N)
310.0ms
(+ (log (sqrt (+ N 1.0))) (log (/ (sqrt (+ N 1.0)) N)))
122.0ms
(log (sqrt (+ N 1.0)))

simplify993.0ms

Counts
124 → 124
Iterations

Useful iterations: done (987.0ms)

IterNodesCost
02161762
14661615
217231490
done50001464

prune394.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.1b

localize45.0ms

Local error

Found 4 expressions with local error:

3.0b
(- (pow (log (+ N 1.0)) 3) (pow (log N) 3))
3.2b
(log (+ N 1.0))
3.2b
(log (+ N 1.0))
3.2b
(log (+ N 1.0))

rewrite97.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:
65.0ms
(- (pow (log (+ N 1.0)) 3) (pow (log N) 3))
9.0ms
(log (+ N 1.0))
9.0ms
(log (+ N 1.0))
10.0ms
(log (+ N 1.0))

series430.0ms

Counts
4 → 12
Calls
4 calls:
255.0ms
(- (pow (log (+ N 1.0)) 3) (pow (log N) 3))
44.0ms
(log (+ N 1.0))
76.0ms
(log (+ N 1.0))
55.0ms
(log (+ N 1.0))

simplify1.2s

Counts
103 → 103
Iterations

Useful iterations: 2 (357.0ms)

IterNodesCost
01931673
14811563
221111497
done50031497

prune423.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.1b

regimes58.0ms

Accuracy

99.9% (0.0b remaining)

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

bsearch45.0ms

Steps
ItersRangePoint
9
7337.051904760935
2116652649.122401
11281.627494186123

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01825
12025
done2025

end0.0ms

sample2.8s

Algorithm
intervals
Results
826.0ms1817×body1280valid
821.0ms7921×body80nan
317.0ms3980×body80valid
315.0ms1308×body640valid
94.0ms593×body320valid
34.0ms302×body160valid