Details

Time bar (total: 12.1s)

sample55.0ms

Algorithm
intervals
Results
17.0ms60×body1280valid
8.0ms260×body80nan
8.0ms43×body640valid
6.0ms126×body80valid
2.0ms20×body320valid
1.0msbody160valid

simplify4.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune22.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.4b

localize11.0ms

Local error

Found 2 expressions with local error:

1.7b
(- (log (+ 1.0 N)) (log N))
4.8b
(log (+ 1.0 N))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
16×add-sqr-sqrt pow1 prod-diff
14×log-pow add-cube-cbrt
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:
11.0ms
(- (log (+ 1.0 N)) (log N))
4.0ms
(log (+ 1.0 N))

series220.0ms

Counts
2 → 6
Calls
2 calls:
174.0ms
(- (log (+ 1.0 N)) (log N))
46.0ms
(log (+ 1.0 N))

simplify1.1s

Counts
71 → 71
Iterations
IterNodes
done5000
21091
1287
0126

prune265.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 1 expressions with local error:

1.6b
(log (/ (+ N 1.0) N))

rewrite6.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
expm1-log1p-u log-div add-cbrt-cube div-exp log-pow log1p-expm1-u div-inv add-log-exp
Counts
1 → 29
Calls
1 calls:
5.0ms
(log (/ (+ N 1.0) N))

series115.0ms

Counts
1 → 3
Calls
1 calls:
115.0ms
(log (/ (+ N 1.0) N))

simplify1.0s

Counts
32 → 32
Iterations
IterNodes
done5001
31934
2467
1173
086

prune151.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (/ (+ 1.0 N) N))
0.0b
(sqrt (/ (+ 1.0 N) N))
1.6b
(log (sqrt (/ (+ 1.0 N) N)))
1.6b
(log (sqrt (/ (+ 1.0 N) N)))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
64×sqrt-prod
62×*-un-lft-identity
50×times-frac
44×add-sqr-sqrt
38×log-prod add-cube-cbrt
12×distribute-lft-out
10×pow1
add-exp-log log-pow
expm1-log1p-u rem-sqrt-square sqrt-pow1 add-cbrt-cube pow1/2 sqrt-div log1p-expm1-u div-inv add-log-exp
log-div rem-log-exp
Counts
4 → 126
Calls
4 calls:
16.0ms
(sqrt (/ (+ 1.0 N) N))
16.0ms
(sqrt (/ (+ 1.0 N) N))
9.0ms
(log (sqrt (/ (+ 1.0 N) N)))
6.0ms
(log (sqrt (/ (+ 1.0 N) N)))

series519.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(sqrt (/ (+ 1.0 N) N))
87.0ms
(sqrt (/ (+ 1.0 N) N))
195.0ms
(log (sqrt (/ (+ 1.0 N) N)))
170.0ms
(log (sqrt (/ (+ 1.0 N) N)))

simplify2.3s

Counts
138 → 138
Iterations
IterNodes
done5000
31865
2500
1211
0127

prune763.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize38.0ms

Local error

Found 4 expressions with local error:

1.6b
(log (sqrt (/ (+ N 1.0) N)))
1.6b
(log (sqrt (/ (+ N 1.0) N)))
1.6b
(log (sqrt (/ (+ N 1.0) N)))
1.6b
(log (sqrt (/ (+ 1.0 N) N)))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
76×log-prod
64×*-un-lft-identity sqrt-prod
48×times-frac
40×add-sqr-sqrt add-cube-cbrt
12×pow1 log-pow distribute-lft-out
add-exp-log
expm1-log1p-u log-div sqrt-pow1 add-cbrt-cube pow1/2 sqrt-div rem-log-exp log1p-expm1-u div-inv add-log-exp
Counts
4 → 132
Calls
4 calls:
7.0ms
(log (sqrt (/ (+ N 1.0) N)))
10.0ms
(log (sqrt (/ (+ N 1.0) N)))
8.0ms
(log (sqrt (/ (+ N 1.0) N)))
6.0ms
(log (sqrt (/ (+ 1.0 N) N)))

series661.0ms

Counts
4 → 12
Calls
4 calls:
145.0ms
(log (sqrt (/ (+ N 1.0) N)))
201.0ms
(log (sqrt (/ (+ N 1.0) N)))
144.0ms
(log (sqrt (/ (+ N 1.0) N)))
171.0ms
(log (sqrt (/ (+ 1.0 N) N)))

simplify741.0ms

Counts
144 → 144
Iterations
IterNodes
done5000
31352
2459
1262
0181

prune986.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

regimes68.0ms

Accuracy

100% (0.0b remaining)

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

bsearch29.0ms

Steps
ItersRangePoint
8
6968.3439428623215
47495130.80298876
7883.767016394318

simplify10.0ms

Iterations
IterNodes
done22
122
019

end0.0ms

sample2.9s

Algorithm
intervals
Results
891.0ms8020×body80nan
765.0ms1750×body1280valid
357.0ms4104×body80valid
322.0ms1220×body640valid
107.0ms613×body320valid
66.0ms313×body160valid