Details

Time bar (total: 29.6s)

sample209.0ms

Algorithm
intervals
Results
103.0ms106×body1280valid
62.0ms99×body640valid
16.0ms36×body320valid
10.0ms256×pre80true
4.0ms15×body160valid

simplify173.0ms

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

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 63.0b

localize19.0ms

Local error

Found 3 expressions with local error:

4.6b
(- (* (+ n 1) (log (+ n 1))) (* n (log n)))
0.3b
(* (+ n 1) (log (+ n 1)))
0.3b
(* n (log n))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
28×log-prod
25×*-un-lft-identity
19×add-sqr-sqrt
15×add-cube-cbrt
14×distribute-rgt-in distribute-lft-in
pow1
associate-*r* associate--l+
add-cbrt-cube associate-*l* add-exp-log
associate--r+
distribute-lft-out add-log-exp
insert-posit16
pow-prod-down associate-*l/ prod-exp log-pow *-commutative cbrt-unprod unswap-sqr
sub-neg flip3-+ flip3-- diff-log flip-+ flip--
Counts
3 → 84
Calls
3 calls:
Slowest
19.0ms
(* (+ n 1) (log (+ n 1)))
18.0ms
(- (* (+ n 1) (log (+ n 1))) (* n (log n)))
11.0ms
(* n (log n))

series437.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
254.0ms
(* n (log n))
133.0ms
(- (* (+ n 1) (log (+ n 1))) (* n (log n)))
50.0ms
(* (+ n 1) (log (+ n 1)))

simplify4.4s

Counts
62 → 93
Calls
62 calls:
Slowest
586.0ms
(- (+ 1 (* 1/2 (/ 1 n))) (+ (* n (log (/ 1 n))) (log (/ 1 n))))
439.0ms
(- (+ 1 (* 1/2 (/ 1 n))) (+ (* 1/6 (/ 1 (pow n 2))) (log (/ 1 n))))
351.0ms
(* (* (* (+ n 1) (+ n 1)) (+ n 1)) (* (* (log (+ n 1)) (log (+ n 1))) (log (+ n 1))))
321.0ms
(/ (exp (* (+ n 1) (log (+ n 1)))) (exp (* n (log n))))
315.0ms
(- (+ (log -1) (+ 1 (* 1/2 (/ 1 n)))) (+ (* 1/6 (/ 1 (pow n 2))) (log (/ -1 n))))

prune782.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 3 expressions with local error:

1.2b
(/ 1/6 (* n n))
0.0b
(- (- 1 (+ (/ 1/6 (* n n)) (- (/ -1/2 n) (log n)))) 1)
0.0b
(- 1 (+ (/ 1/6 (* n n)) (- (/ -1/2 n) (log n))))

rewrite2.3s

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
24×add-log-exp
17×distribute-lft-out--
12×add-sqr-sqrt diff-log
add-cbrt-cube add-exp-log
distribute-lft-out
pow1 add-cube-cbrt
sum-log difference-of-squares
sub-neg times-frac associate--l+ insert-posit16 associate-/l*
cbrt-undiv associate-+r- flip3-- div-exp log-pow flip-- associate--r-
associate--l- clear-num associate-/r* frac-2neg difference-of-sqr-1 prod-exp cbrt-unprod div-inv associate--r+
Counts
3 → 73
Calls
3 calls:
Slowest
2.1s
(- (- 1 (+ (/ 1/6 (* n n)) (- (/ -1/2 n) (log n)))) 1)
170.0ms
(- 1 (+ (/ 1/6 (* n n)) (- (/ -1/2 n) (log n))))
18.0ms
(/ 1/6 (* n n))

series131.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
48.0ms
(/ 1/6 (* n n))
44.0ms
(- (- 1 (+ (/ 1/6 (* n n)) (- (/ -1/2 n) (log n)))) 1)
39.0ms
(- 1 (+ (/ 1/6 (* n n)) (- (/ -1/2 n) (log n))))

simplify9.4s

Counts
49 → 82
Calls
49 calls:
Slowest
598.0ms
(- (- 1 (+ (/ 1/6 (* n n)) (- (/ -1/2 n) (log n)))) 1)
519.0ms
(- (- 1 (+ (/ 1/6 (* n n)) (- (/ -1/2 n) (log n)))) 1)
518.0ms
(- (- 1 (+ (/ 1/6 (* n n)) (- (/ -1/2 n) (log n)))) 1)
516.0ms
(- (- 1 (+ (/ 1/6 (* n n)) (- (/ -1/2 n) (log n)))) 1)
490.0ms
(- (- 1 (+ (/ 1/6 (* n n)) (- (/ -1/2 n) (log n)))) 1)

prune723.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0b

localize20.0ms

Local error

Found 2 expressions with local error:

0.4b
(/ 1/6 n)
0.1b
(/ (/ 1/6 n) n)

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
52×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
16×associate-/l*
add-cbrt-cube add-exp-log
associate-/r* div-inv
cbrt-undiv div-exp
pow1 clear-num frac-2neg insert-posit16 add-log-exp
associate-/l/
Counts
2 → 99
Calls
2 calls:
Slowest
7.0ms
(/ (/ 1/6 n) n)
4.0ms
(/ 1/6 n)

series81.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
53.0ms
(/ (/ 1/6 n) n)
27.0ms
(/ 1/6 n)

simplify3.5s

Counts
125 → 105
Calls
125 calls:
Slowest
322.0ms
(/ (* (* 1/6 1/6) 1/6) (* (* n n) n))
296.0ms
(/ (/ (* (* 1/6 1/6) 1/6) (* (* n n) n)) (* (* n n) n))
248.0ms
(/ (* (* (/ 1/6 n) (/ 1/6 n)) (/ 1/6 n)) (* (* n n) n))
157.0ms
(/ (/ (* (cbrt 1/6) (cbrt 1/6)) (* (cbrt n) (cbrt n))) (sqrt n))
142.0ms
(/ (/ (* (cbrt 1/6) (cbrt 1/6)) (* (cbrt n) (cbrt n))) (* (cbrt n) (cbrt n)))

prune853.0ms

Pruning

1 alts after pruning (0 fresh and 1 done)

Merged error: 0b

end0.0ms

sample6.6s

Algorithm
intervals
Results
3.1s3576×body1280valid
2.0s2673×body640valid
980.0ms1334×body320valid
246.0ms8000×pre80true
95.0ms417×body160valid