Details

Time bar (total: 20.1s)

sample139.0ms

Algorithm
intervals
Results
71.0ms116×body1280valid
30.0ms76×body640valid
14.0ms50×body320valid
7.0ms256×pre80true
2.0ms14×body160valid

simplify5.0s

Counts
1 → 1
Iterations
IterNodes
done5001
83602
71748
6878
5482
4239
3109
243
121
09

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 63.0b

localize23.0ms

Local error

Found 3 expressions with local error:

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

rewrite52.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:
13.0ms
(* n (log n))
20.0ms
(* (+ n 1) (log (+ n 1)))
17.0ms
(- (* (+ n 1) (log (+ n 1))) (* n (log n)))

series488.0ms

Counts
3 → 9
Calls
3 calls:
267.0ms
(* n (log n))
42.0ms
(* (+ n 1) (log (+ n 1)))
178.0ms
(- (* (+ n 1) (log (+ n 1))) (* n (log n)))

simplify1.7s

Counts
93 → 93
Iterations
IterNodes
done5001
21235
1423
0162

prune424.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize25.0ms

Local error

Found 2 expressions with local error:

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

rewrite1.3s

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

series105.0ms

Counts
2 → 6
Calls
2 calls:
53.0ms
(- (+ (+ (/ 1/2 n) (+ 1 (/ -1/6 (* n n)))) (log n)) 1)
52.0ms
(/ -1/6 (* n n))

simplify2.3s

Counts
55 → 55
Iterations
IterNodes
done5025
33217
2788
1267
0108

prune198.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0b

localize33.0ms

Local error

Found 1 expressions with local error:

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

rewrite45.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
pow1 clear-num associate-/r* frac-2neg prod-exp cbrt-unprod insert-posit16 div-inv add-log-exp
Counts
1 → 22
Calls
1 calls:
10.0ms
(/ 1/6 (* n n))

series28.0ms

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

simplify3.9s

Counts
25 → 25
Iterations
IterNodes
done5171
44593
31005
2291
1106
044

prune99.0ms

Pruning

1 alts after pruning (0 fresh and 1 done)

Merged error: 0b

simplify1.0ms

Iterations
IterNodes
done9
09

end0.0ms

sample4.2s

Algorithm
intervals
Results
2.5s3585×body1280valid
987.0ms2642×body640valid
323.0ms1347×body320valid
282.0ms8000×pre80true
59.0ms426×body160valid