Details

Time bar (total: 12.4s)

sample55.0ms

Algorithm
intervals
Results
15.0ms54×body1280valid
8.0ms253×body80nan
7.0ms142×body80valid
6.0ms35×body640valid
2.0ms14×body320valid
1.0ms11×body160valid

simplify4.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.8b

localize12.0ms

Local error

Found 2 expressions with local error:

2.7b
(- (log (+ N 1.0)) (log N))
3.5b
(log (+ N 1.0))

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

series219.0ms

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

simplify1.4s

Counts
47 → 47
Iterations
IterNodes
done5000
32789
2645
1213
0101

prune217.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite27.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 add-log-exp associate-/l/
cbrt-undiv log-div clear-num frac-2neg flip3-+ log-pow flip-+
Counts
2 → 60
Calls
2 calls:
18.0ms
(/ (+ N 1.0) N)
6.0ms
(log (/ (+ N 1.0) N))

series175.0ms

Counts
2 → 6
Calls
2 calls:
69.0ms
(/ (+ N 1.0) N)
106.0ms
(log (/ (+ N 1.0) N))

simplify859.0ms

Counts
66 → 66
Iterations
IterNodes
done5000
21007
1243
0108

prune276.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize38.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (/ (+ N 1.0) N))
0.1b
(sqrt (/ (+ N 1.0) N))
2.5b
(log (sqrt (/ (+ N 1.0) N)))
2.5b
(log (sqrt (/ (+ N 1.0) 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:
8.0ms
(sqrt (/ (+ N 1.0) N))
9.0ms
(sqrt (/ (+ N 1.0) N))
11.0ms
(log (sqrt (/ (+ N 1.0) N)))
11.0ms
(log (sqrt (/ (+ N 1.0) N)))

series511.0ms

Counts
4 → 12
Calls
4 calls:
72.0ms
(sqrt (/ (+ N 1.0) N))
65.0ms
(sqrt (/ (+ N 1.0) N))
190.0ms
(log (sqrt (/ (+ N 1.0) N)))
183.0ms
(log (sqrt (/ (+ N 1.0) N)))

simplify1.2s

Counts
130 → 130
Iterations
IterNodes
done5001
31644
2474
1202
0123

prune731.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize68.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (sqrt (/ (+ N 1.0) N)))
2.5b
(log (sqrt (/ (+ N 1.0) N)))
2.7b
(log (sqrt (sqrt (/ (+ N 1.0) N))))
2.7b
(log (sqrt (sqrt (/ (+ N 1.0) N))))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
123×sqrt-prod
66×*-un-lft-identity
63×log-prod
49×times-frac
46×add-sqr-sqrt
42×add-cube-cbrt
14×pow1
13×sqrt-pow1 log-pow
12×distribute-lft-out
pow1/2 sqrt-div add-exp-log
add-cbrt-cube div-inv add-log-exp
rem-sqrt-square log-div rem-log-exp
Counts
4 → 137
Calls
4 calls:
10.0ms
(sqrt (sqrt (/ (+ N 1.0) N)))
6.0ms
(log (sqrt (/ (+ N 1.0) N)))
7.0ms
(log (sqrt (sqrt (/ (+ N 1.0) N))))
12.0ms
(log (sqrt (sqrt (/ (+ N 1.0) N))))

series802.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(sqrt (sqrt (/ (+ N 1.0) N)))
162.0ms
(log (sqrt (/ (+ N 1.0) N)))
251.0ms
(log (sqrt (sqrt (/ (+ N 1.0) N))))
241.0ms
(log (sqrt (sqrt (/ (+ N 1.0) N))))

simplify1.8s

Counts
149 → 149
Iterations
IterNodes
done5000
32993
2803
1346
0215

prune971.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

regimes52.0ms

Accuracy

100% (0.0b remaining)

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

bsearch38.0ms

Steps
ItersRangePoint
7
160.65039477392645
5787.9300826946865
5705.4022801559

simplify4.0ms

Iterations
IterNodes
done26
126
024

end0.0ms

sample2.9s

Algorithm
intervals
Results
758.0ms4055×body80valid
747.0ms1783×body1280valid
498.0ms7946×body80nan
339.0ms1303×body640valid
94.0ms557×body320valid
32.0ms302×body160valid