Details

Time bar (total: 3.2s)

sample90.0ms

Algorithm
intervals
Results
45.0ms111×body1280valid
25.0ms96×body640valid
5.0ms30×body320valid
3.0ms256×pre80true
2.0ms19×body160valid

simplify151.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (149.0ms)

IterNodesCost
0493715
1493715

prune7.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 62.0b

Counts
2 → 1

localize11.0ms

Local error

Found 3 expressions with local error:

0.3b
(* n (log n))
0.3b
(* (+ n 1.0) (log (+ n 1.0)))
5.3b
(- (* (+ n 1.0) (log (+ n 1.0))) (+ 1.0 (* n (log n))))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity
22×log-prod
17×add-sqr-sqrt
13×add-cube-cbrt
11×distribute-rgt-in distribute-lft-in
pow1
associate-*r* associate--l+ add-log-exp
add-exp-log associate-*l* add-cbrt-cube
associate-*l/
flip3-+ flip-+ distribute-lft-out
frac-sub
diff-log pow-prod-down prod-exp log-pow *-commutative cbrt-unprod unswap-sqr
sub-neg flip3-- sum-log flip-- associate--r+
Counts
3 → 81
Calls
3 calls:
4.0ms
(* n (log n))
8.0ms
(* (+ n 1.0) (log (+ n 1.0)))
10.0ms
(- (* (+ n 1.0) (log (+ n 1.0))) (+ 1.0 (* n (log n))))

series31.0ms

Counts
3 → 9
Calls
3 calls:
14.0ms
(* n (log n))
5.0ms
(* (+ n 1.0) (log (+ n 1.0)))
12.0ms
(- (* (+ n 1.0) (log (+ n 1.0))) (+ 1.0 (* n (log n))))

simplify46.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
049901274
149901274

prune141.0ms

Filtered
61 candidates to 90 candidates (-47.5%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New89190
Fresh000
Picked101
Done000
Total90191

Merged error: 0b

Counts
91 → 1

localize10.0ms

Local error

Found 1 expressions with local error:

0.8b
(/ 0.16666666666666669 (* n n))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac associate-/l*
cbrt-undiv div-exp
pow1 frac-2neg prod-exp clear-num associate-/r* cbrt-unprod div-inv add-log-exp
Counts
1 → 21
Calls
1 calls:
4.0ms
(/ 0.16666666666666669 (* n n))

series3.0ms

Counts
1 → 3
Calls
1 calls:
3.0ms
(/ 0.16666666666666669 (* n n))

simplify69.0ms

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
04625152
14625152

prune27.0ms

Filtered
16 candidates to 24 candidates (-50.0%)
Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New24024
Fresh000
Picked011
Done000
Total24125

Merged error: 0b

Counts
25 → 1

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01314
11314

end0.0ms

sample2.6s

Algorithm
intervals
Results
1.4s3613×body1280valid
691.0ms2697×body640valid
227.0ms1275×body320valid
94.0ms8000×pre80true
46.0ms415×body160valid

Profiling

Loading profile data...