Details

Time bar (total: 12.2s)

sample66.0ms

Algorithm
intervals
Results
20.0ms54×body1280valid
10.0ms42×body640valid
8.0ms130×body80valid
8.0ms223×body80nan
3.0ms20×body320valid
1.0ms10×body160valid

simplify8.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

localize15.0ms

Local error

Found 2 expressions with local error:

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

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
16×pow1 add-sqr-sqrt prod-diff
14×add-cube-cbrt log-pow
11×log-prod
log-div fma-neg associate--l+ distribute-lft-out--
add-exp-log associate--r+
associate--l- expm1-log1p-u flip3-+ add-cbrt-cube flip-+ log1p-expm1-u distribute-lft-out add-log-exp
sub-neg flip3-- diff-log rem-log-exp flip-- difference-of-squares
Counts
2 → 65
Calls
2 calls:
28.0ms
(- (log (+ N 1.0)) (log N))
6.0ms
(log (+ N 1.0))

series212.0ms

Counts
2 → 6
Calls
2 calls:
159.0ms
(- (log (+ N 1.0)) (log N))
53.0ms
(log (+ N 1.0))

simplify1.3s

Counts
71 → 71
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01271052
1288863
21086705
done5001614

prune180.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite60.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*
expm1-log1p-u div-exp rem-log-exp log1p-expm1-u div-inv associate-/l/ add-log-exp
cbrt-undiv log-div frac-2neg flip3-+ clear-num log-pow flip-+
Counts
2 → 64
Calls
2 calls:
46.0ms
(/ (+ N 1.0) N)
10.0ms
(log (/ (+ N 1.0) N))

series195.0ms

Counts
2 → 6
Calls
2 calls:
91.0ms
(/ (+ N 1.0) N)
104.0ms
(log (/ (+ N 1.0) N))

simplify834.0ms

Counts
70 → 70
Iterations

Useful iterations: done (830.0ms)

IterNodesCost
0112749
1253708
21053660
done5000647

prune168.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.1b

localize16.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)))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
60×*-un-lft-identity
42×times-frac
39×log-prod
38×add-sqr-sqrt add-cube-cbrt
36×sqrt-prod
25×associate-+r+
13×distribute-lft-out
11×pow1
10×log-pow
associate-+l+ associate-/l*
add-exp-log fma-def sqrt-div
log-div add-cbrt-cube
flip3-+ flip-+
expm1-log1p-u associate-/r* log1p-expm1-u add-log-exp
associate-+l- sqrt-pow1 pow1/2 div-inv associate-/l/
cbrt-undiv +-commutative associate-+r- frac-2neg div-exp rem-log-exp clear-num sum-log
Counts
3 → 127
Calls
3 calls:
16.0ms
(/ (sqrt (+ N 1.0)) N)
31.0ms
(+ (log (sqrt (+ N 1.0))) (log (/ (sqrt (+ N 1.0)) N)))
11.0ms
(log (sqrt (+ N 1.0)))

series550.0ms

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

simplify1.1s

Counts
136 → 136
Iterations

Useful iterations: done (1.1s)

IterNodesCost
02221816
14841663
217901530
done50011506

prune422.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.1b

localize42.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))

rewrite124.0ms

Algorithm
rewrite-expression-head
Rules
196×prod-diff
140×unpow-prod-down cube-prod
118×add-sqr-sqrt *-un-lft-identity
94×add-cube-cbrt
81×pow1
77×log-pow
37×sqr-pow
29×cube-mult unpow3
17×distribute-lft-out--
16×difference-of-squares
14×fma-neg
12×log-prod
add-exp-log
log-div add-log-exp
expm1-log1p-u add-cbrt-cube log1p-expm1-u
flip3-+ rem-log-exp flip-+ distribute-lft-out
difference-cubes sub-neg flip3-- diff-log flip--
Counts
4 → 309
Calls
4 calls:
64.0ms
(- (pow (log (+ N 1.0)) 3) (pow (log N) 3))
10.0ms
(log (+ N 1.0))
9.0ms
(log (+ N 1.0))
9.0ms
(log (+ N 1.0))

series499.0ms

Counts
4 → 12
Calls
4 calls:
299.0ms
(- (pow (log (+ N 1.0)) 3) (pow (log N) 3))
66.0ms
(log (+ N 1.0))
74.0ms
(log (+ N 1.0))
60.0ms
(log (+ N 1.0))

simplify3.0s

Counts
321 → 321
Iterations

Useful iterations: 2 (732.0ms)

IterNodesCost
032311205
18276777
238175125
done50005125

prune607.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.1b

regimes71.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.6s

Algorithm
intervals
Results
920.0ms1817×body1280valid
406.0ms1308×body640valid
382.0ms7921×body80nan
286.0ms3980×body80valid
145.0ms593×body320valid
75.0ms302×body160valid