Details

Time bar (total: 13.0s)

sample103.0ms

Algorithm
intervals
Results
34.0ms55×body1280valid
17.0ms251×body80nan
17.0ms39×body640valid
14.0ms135×body80valid
5.0ms17×body320valid
2.0ms10×body160valid

simplify16.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
16.0ms
(- (log (+ N 1)) (log N))

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.1b

localize11.0ms

Local error

Found 2 expressions with local error:

2.2b
(log (+ N 1))
1.8b
(- (log (+ N 1)) (log N))

rewrite36.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-+ insert-posit16 distribute-lft-out add-log-exp
sub-neg flip3-- diff-log rem-log-exp flip-- difference-of-squares
Counts
2 → 43
Calls
2 calls:
Slowest
31.0ms
(- (log (+ N 1)) (log N))
4.0ms
(log (+ N 1))

series86.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
57.0ms
(- (log (+ N 1)) (log N))
28.0ms
(log (+ N 1))

simplify1.6s

Counts
29 → 49
Calls
29 calls:
Slowest
362.0ms
(- (+ (/ 1 N) (log -1)) (+ (* 1/2 (/ 1 (pow N 2))) (log (/ -1 N))))
229.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
225.0ms
(- (+ N (* 1/3 (pow N 3))) (* 1/2 (pow N 2)))
192.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
134.0ms
(- N (+ (log N) (* 1/2 (pow N 2))))

prune416.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 2 expressions with local error:

2.0b
(log (/ (+ N 1) N))
0.0b
(/ (+ N 1) N)

rewrite39.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 insert-posit16 div-inv add-log-exp associate-/l/
cbrt-undiv log-div clear-num frac-2neg flip3-+ log-pow flip-+
Counts
2 → 62
Calls
2 calls:
Slowest
31.0ms
(/ (+ N 1) N)
7.0ms
(log (/ (+ N 1) N))

series112.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
61.0ms
(/ (+ N 1) N)
50.0ms
(log (/ (+ N 1) N))

simplify1.9s

Counts
57 → 68
Calls
57 calls:
Slowest
432.0ms
(/ (* (* (+ N 1) (+ N 1)) (+ N 1)) (* (* N N) N))
194.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
187.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
156.0ms
(log (/ (* (cbrt (+ N 1)) (cbrt (+ N 1))) (* (cbrt N) (cbrt N))))
128.0ms
(- N (+ (log N) (* 1/2 (pow N 2))))

prune516.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 1 expressions with local error:

2.0b
(log (+ (/ 1 N) 1))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
log-prod *-un-lft-identity
add-sqr-sqrt pow1 log-div add-exp-log add-cube-cbrt distribute-lft-out
flip3-+ add-cbrt-cube rem-log-exp log-pow flip-+ insert-posit16 div-inv add-log-exp
Counts
1 → 17
Calls
1 calls:
Slowest
9.0ms
(log (+ (/ 1 N) 1))

series40.0ms

Counts
1 → 3
Calls
1 calls:
Slowest
40.0ms
(log (+ (/ 1 N) 1))

simplify1.2s

Counts
11 → 20
Calls
11 calls:
Slowest
434.0ms
(log (+ (pow (/ 1 N) 3) (pow 1 3)))
212.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
191.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
134.0ms
(log (- (* (/ 1 N) (/ 1 N)) (* 1 1)))
130.0ms
(- N (+ (log N) (* 1/2 (pow N 2))))

prune630.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 3 expressions with local error:

2.0b
(log (+ (/ 1 N) 1))
0.7b
(exp (log (log (+ (/ 1 N) 1))))
0.0b
(log (log (+ (/ 1 N) 1)))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
13×log-prod
10×*-un-lft-identity
pow1
add-sqr-sqrt add-cube-cbrt
add-exp-log log-pow
exp-prod exp-sum
add-cbrt-cube insert-posit16 add-log-exp
log-div rem-log-exp distribute-lft-out
flip3-+ flip-+ div-inv rem-exp-log
Counts
3 → 48
Calls
3 calls:
Slowest
7.0ms
(log (+ (/ 1 N) 1))
3.0ms
(exp (log (log (+ (/ 1 N) 1))))
1.0ms
(log (log (+ (/ 1 N) 1)))

series102.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
40.0ms
(log (log (+ (/ 1 N) 1)))
33.0ms
(log (+ (/ 1 N) 1))
29.0ms
(exp (log (log (+ (/ 1 N) 1))))

simplify2.7s

Counts
31 → 57
Calls
31 calls:
Slowest
381.0ms
(- (+ (* 5/24 (/ 1 (pow N 2))) (+ (log (/ -1 N)) (log -1))) (* 1/2 (/ 1 N)))
376.0ms
(log (+ (pow (/ 1 N) 3) (pow 1 3)))
240.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))
239.0ms
(- (+ (* 5/24 (/ 1 (pow N 2))) (log (/ 1 N))) (* 1/2 (/ 1 N)))
200.0ms
(- (+ (* 1/3 (/ 1 (pow N 3))) (/ 1 N)) (* 1/2 (/ 1 (pow N 2))))

prune374.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes63.0ms

Accuracy

100% (0.0b remaining)

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

bsearch44.0ms

end0.0ms

sample3.1s

Algorithm
intervals
Results
1.0s1780×body1280valid
641.0ms7972×body80nan
514.0ms1247×body640valid
377.0ms4082×body80valid
186.0ms607×body320valid
43.0ms284×body160valid