Details

Time bar (total: 3.1s)

sample87.0ms

Algorithm
intervals
Results
42.0ms117×body1280valid
20.0ms82×body640valid
8.0ms45×body320valid
5.0ms12×body160valid
3.0ms256×pre80true

simplify125.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (124.0ms)

IterNodesCost
0493715
1493715

prune8.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)))
4.6b
(- (* (+ n 1.0) (log (+ n 1.0))) (+ 1.0 (* n (log n))))

rewrite28.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:
5.0ms
(* n (log n))
9.0ms
(* (+ n 1.0) (log (+ n 1.0)))
12.0ms
(- (* (+ n 1.0) (log (+ n 1.0))) (+ 1.0 (* n (log n))))

series39.0ms

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

simplify38.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
049841271
149841271

prune146.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.5b
(/ 0.16666666666666669 (* n n))

rewrite6.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:
5.0ms
(/ 0.16666666666666669 (* n n))

series3.0ms

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

simplify60.0ms

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
04625152
14625152

prune28.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.5s

Algorithm
intervals
Results
1.3s3585×body1280valid
682.0ms2686×body640valid
227.0ms1282×body320valid
88.0ms8000×pre80true
52.0ms447×body160valid

Profiling

Loading profile data...