Details

Time bar (total: 3.3s)

sample92.0ms

Algorithm
intervals
Results
42.0ms105×body1280valid
28.0ms92×body640valid
8.0ms44×body320valid
3.0ms256×pre80true
2.0ms15×body160valid

simplify145.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (143.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

localize10.0ms

Local error

Found 3 expressions with local error:

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

rewrite24.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))))

series34.0ms

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

simplify45.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
049901274
149901274

prune131.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

localize9.0ms

Local error

Found 1 expressions with local error:

0.4b
(/ 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))

simplify71.0ms

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
04625152
14625152

prune25.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.7s

Algorithm
intervals
Results
1.4s3607×body1280valid
735.0ms2680×body640valid
242.0ms1293×body320valid
93.0ms8000×pre80true
51.0ms420×body160valid

Profiling

Loading profile data...