Details

Time bar (total: 12.2s)

sample115.0ms

Algorithm
intervals
Results
35.0ms57×body1280valid
27.0ms132×body80valid
16.0ms218×body80nan
14.0ms34×body640valid
6.0ms24×body320valid
2.0ms9×body160valid

simplify13.0ms

Counts
1 → 1

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.0b

localize12.0ms

Local error

Found 2 expressions with local error:

2.7b
(- (log (+ N 1)) (log N))
2.0b
(log (+ N 1))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
11×log-prod
7×add-sqr-sqrt pow1
5×log-pow add-cube-cbrt
4×log-div associate--l+ distribute-lft-out--
3×add-exp-log associate--r+
2×associate--l- flip3-+ add-cbrt-cube flip-+ insert-posit16 distribute-lft-out add-log-exp
1×sub-neg flip3-- diff-log rem-log-exp flip-- difference-of-squares
Counts
2 → 43
Calls
2 calls:
Slowest
9.0ms
(- (log (+ N 1)) (log N))
3.0ms
(log (+ N 1))

series144.0ms

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

simplify1.1s

Counts
49 → 49

prune347.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity
24×times-frac
19×add-sqr-sqrt add-cube-cbrt
16×log-prod
7×add-exp-log distribute-lft-out
4×add-cbrt-cube associate-/l*
3×pow1 associate-/r*
2×div-exp rem-log-exp insert-posit16 div-inv add-log-exp associate-/l/
1×cbrt-undiv log-div clear-num frac-2neg flip3-+ log-pow flip-+
Counts
2 → 62
Calls
2 calls:
Slowest
14.0ms
(/ (+ 1 N) N)
4.0ms
(log (/ (+ 1 N) N))

series107.0ms

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

simplify1.7s

Counts
68 → 68

prune502.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 1 expressions with local error:

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

rewrite12.0ms

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

series25.0ms

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

simplify962.0ms

Counts
20 → 20

prune144.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize34.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ (- (/ 1/3 N) 1/2) (* N N))
0.4b
(/ 1/3 N)
0.0b
(- (/ 1/3 N) 1/2)
0.0b
(+ (/ 1 N) (/ (- (/ 1/3 N) 1/2) (* N N)))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
23×*-un-lft-identity
18×times-frac
14×add-cube-cbrt
11×add-cbrt-cube add-exp-log
9×associate-/l*
8×add-log-exp
6×difference-of-squares
4×pow1 associate-/r* insert-posit16
3×cbrt-undiv div-exp div-inv distribute-lft-out--
2×clear-num frac-2neg flip3-- div-sub flip-- distribute-lft-out associate-/l/
1×+-commutative associate-+r- sum-log sub-neg flip3-+ diff-log frac-add prod-exp cbrt-unprod flip-+
Counts
4 → 91
Calls
4 calls:
Slowest
38.0ms
(/ (- (/ 1/3 N) 1/2) (* N N))
29.0ms
(+ (/ 1 N) (/ (- (/ 1/3 N) 1/2) (* N N)))
10.0ms
(- (/ 1/3 N) 1/2)
4.0ms
(/ 1/3 N)

series209.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
95.0ms
(/ (- (/ 1/3 N) 1/2) (* N N))
42.0ms
(+ (/ 1 N) (/ (- (/ 1/3 N) 1/2) (* N N)))
38.0ms
(- (/ 1/3 N) 1/2)
34.0ms
(/ 1/3 N)

simplify2.1s

Counts
103 → 103

prune824.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes30.0ms

Accuracy

100% (0.0b remaining)

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

bsearch53.0ms

end0.0ms

sample3.6s

Algorithm
intervals
Results
1.1s7729×body80nan
1.0s1693×body1280valid
517.0ms1222×body640valid
434.0ms4191×body80valid
171.0ms599×body320valid
127.0ms295×body160valid