Details

Time bar (total: 14.2s)

sample158.0ms

Algorithm
intervals
Results
63.0ms101×body1280valid
42.0ms92×body640valid
31.0ms46×body320valid
7.0ms256×pre80true
4.0ms17×body160valid

simplify297.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
297.0ms
(- (- (* (+ n 1) (log (+ n 1))) (* n (log n))) 1)

prune17.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 44.3b

localize15.0ms

Local error

Found 3 expressions with local error:

4.4b
(- (log1p n) (log n))
1.1b
(fma n (- (log1p n) (log n)) -1)
0.0b
(+ (fma n (- (log1p n) (log n)) -1) (log1p n))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
15×add-sqr-sqrt
13×add-cube-cbrt
12×prod-diff
pow1 add-log-exp
log-pow
expm1-log1p-u log-prod fma-def add-cbrt-cube fma-neg add-exp-log insert-posit16 log1p-expm1-u associate--r+
log1p-udef sum-log diff-log fma-udef distribute-lft-out--
+-commutative associate-+l+ sub-neg flip3-+ flip3-- flip-+ flip-- distribute-lft-out difference-of-squares
Counts
3 → 68
Calls
3 calls:
Slowest
6.0ms
(- (log1p n) (log n))
4.0ms
(+ (fma n (- (log1p n) (log n)) -1) (log1p n))
0.0ms
(fma n (- (log1p n) (log n)) -1)

series366.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
179.0ms
(fma n (- (log1p n) (log n)) -1)
109.0ms
(+ (fma n (- (log1p n) (log n)) -1) (log1p n))
79.0ms
(- (log1p n) (log n))

simplify5.2s

Counts
50 → 77
Calls
50 calls:
Slowest
546.0ms
(* (exp (fma n (- (log1p n) (log n)) -1)) (+ 1 n))
465.0ms
(- (+ n (* 1/2 (pow n 2))) (+ (* n (log n)) 1))
340.0ms
(* (exp (fma n (- (log1p n) (log n)) -1)) (exp (log1p n)))
300.0ms
(- (* 1/3 (/ 1 (pow n 2))) (+ (* 1/4 (/ 1 (pow n 3))) (* 1/2 (/ 1 n))))
271.0ms
(- (+ (* 1/3 (/ 1 (pow n 3))) (/ 1 n)) (* 1/2 (/ 1 (pow n 2))))

prune702.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0b

localize29.0ms

Local error

Found 1 expressions with local error:

1.1b
(/ 1/6 (* n n))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
add-cbrt-cube add-exp-log
add-sqr-sqrt *-un-lft-identity times-frac add-cube-cbrt associate-/l*
cbrt-undiv div-exp
expm1-log1p-u pow1 clear-num associate-/r* frac-2neg prod-exp cbrt-unprod insert-posit16 log1p-expm1-u div-inv add-log-exp
Counts
1 → 24
Calls
1 calls:
Slowest
8.0ms
(/ 1/6 (* n n))

series34.0ms

Counts
1 → 3
Calls
1 calls:
Slowest
34.0ms
(/ 1/6 (* n n))

simplify851.0ms

Counts
15 → 27
Calls
15 calls:
Slowest
340.0ms
(/ (* (* 1/6 1/6) 1/6) (* (* (* n n) n) (* (* n n) n)))
331.0ms
(/ (* (* 1/6 1/6) 1/6) (* (* (* n n) (* n n)) (* n n)))
41.0ms
(- (log 1/6) (+ (log n) (log n)))
29.0ms
(- (log 1/6) (log (* n n)))
25.0ms
(/ (* (cbrt 1/6) (cbrt 1/6)) n)

prune244.0ms

Pruning

1 alts after pruning (0 fresh and 1 done)

Merged error: 0b

end0.0ms

sample6.3s

Algorithm
intervals
Results
3.7s3602×body1280valid
1.5s2650×body640valid
572.0ms1327×body320valid
256.0ms8000×pre80true
127.0ms421×body160valid