Details

Time bar (total: 5.9s)

sample166.0ms

Algorithm
intervals
Results
80.0ms112×body1280valid
40.0ms82×body640valid
17.0ms49×body320valid
6.0ms256×pre80true
3.0ms13×body160valid

simplify219.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (216.0ms)

IterNodesCost
0599715

prune27.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 62.0b

Counts
2 → 2

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (* n (log n)))
0.3b
(* n (log n))
0.3b
(* (+ n 1.0) (log (+ n 1.0)))
5.1b
(- (* (+ n 1.0) (log (+ n 1.0))) (+ 1.0 (* n (log n))))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
28×log-prod
26×*-un-lft-identity
20×add-sqr-sqrt
16×add-cube-cbrt
14×distribute-rgt-in distribute-lft-in
11×add-log-exp
10×pow1
add-exp-log associate-*r* associate--l+ add-cbrt-cube
associate-*l*
associate-+r+ flip3-+ associate-*l/ flip-+
distribute-lft-out
frac-sub
diff-log pow-prod-down prod-exp sum-log log-pow *-commutative cbrt-unprod unswap-sqr
+-commutative sub-neg flip3-- flip-- associate--r+
Counts
4 → 98
Calls
4 calls:
7.0ms
(+ 1.0 (* n (log n)))
8.0ms
(* n (log n))
17.0ms
(* (+ n 1.0) (log (+ n 1.0)))
22.0ms
(- (* (+ n 1.0) (log (+ n 1.0))) (+ 1.0 (* n (log n))))

series107.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(+ 1.0 (* n (log n)))
29.0ms
(* n (log n))
9.0ms
(* (+ n 1.0) (log (+ n 1.0)))
24.0ms
(- (* (+ n 1.0) (log (+ n 1.0))) (+ 1.0 (* n (log n))))

simplify67.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
050291438

prune329.0ms

Filtered
77 candidates to 110 candidates (-42.9%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New1091110
Fresh101
Picked101
Done000
Total1111112

Merged error: 0b

Counts
112 → 1

localize18.0ms

Local error

Found 1 expressions with local error:

0.3b
(/ 0.16666666666666669 (* n n))

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

series6.0ms

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

simplify66.0ms

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
05024152

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

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03014
13014

end0.0ms

sample4.7s

Algorithm
intervals
Results
2.5s3604×body1280valid
1.3s2699×body640valid
421.0ms1296×body320valid
153.0ms8000×pre80true
81.0ms401×body160valid

Profiling

Loading profile data...