Details

Time bar (total: 10.4s)

sample74.0ms

Algorithm
intervals
Results
23.0ms60×body1280valid
10.0ms260×body80nan
10.0ms43×body640valid
8.0ms126×body80valid
3.0ms20×body320valid
1.0msbody160valid

simplify6.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.4b

localize16.0ms

Local error

Found 2 expressions with local error:

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

rewrite30.0ms

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

series208.0ms

Counts
2 → 6
Calls
2 calls:
133.0ms
(- (log (+ 1.0 N)) (log N))
75.0ms
(log (+ 1.0 N))

simplify1.2s

Counts
47 → 47
Iterations
IterNodes
done5000
32683
2637
1213
0100

prune235.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

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

series142.0ms

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

simplify809.0ms

Counts
30 → 30
Iterations
IterNodes
done5001
31837
2446
1169
084

prune96.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

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

rewrite43.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
rem-sqrt-square sqrt-pow1 add-cbrt-cube pow1/2 sqrt-div div-inv add-log-exp
log-div rem-log-exp
Counts
4 → 118
Calls
4 calls:
17.0ms
(sqrt (/ (+ 1.0 N) N))
9.0ms
(sqrt (/ (+ 1.0 N) N))
6.0ms
(log (sqrt (/ (+ 1.0 N) N)))
6.0ms
(log (sqrt (/ (+ 1.0 N) N)))

series517.0ms

Counts
4 → 12
Calls
4 calls:
73.0ms
(sqrt (/ (+ 1.0 N) N))
65.0ms
(sqrt (/ (+ 1.0 N) N))
181.0ms
(log (sqrt (/ (+ 1.0 N) N)))
198.0ms
(log (sqrt (/ (+ 1.0 N) N)))

simplify945.0ms

Counts
130 → 130
Iterations
IterNodes
done5001
31644
2474
1202
0123

prune555.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 4 expressions with local error:

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

rewrite52.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
log-div sqrt-pow1 add-cbrt-cube pow1/2 sqrt-div rem-log-exp div-inv add-log-exp
Counts
4 → 124
Calls
4 calls:
11.0ms
(log (sqrt (/ (+ 1.0 N) N)))
11.0ms
(log (sqrt (/ (+ 1.0 N) N)))
11.0ms
(log (sqrt (/ (+ 1.0 N) N)))
10.0ms
(log (sqrt (/ (+ 1.0 N) N)))

series755.0ms

Counts
4 → 12
Calls
4 calls:
218.0ms
(log (sqrt (/ (+ 1.0 N) N)))
192.0ms
(log (sqrt (/ (+ 1.0 N) N)))
141.0ms
(log (sqrt (/ (+ 1.0 N) N)))
204.0ms
(log (sqrt (/ (+ 1.0 N) N)))

simplify750.0ms

Counts
136 → 136
Iterations
IterNodes
done5001
31292
2364
1168
0110

prune777.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

regimes44.0ms

Accuracy

100% (0.0b remaining)

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

bsearch42.0ms

Steps
ItersRangePoint
8
6968.3439428623215
47495130.80298876
7883.767016394318

simplify2.0ms

Iterations
IterNodes
done22
122
020

end0.0ms

sample3.0s

Algorithm
intervals
Results
1.3s1750×body1280valid
409.0ms1220×body640valid
378.0ms4104×body80valid
365.0ms8020×body80nan
151.0ms613×body320valid
36.0ms313×body160valid