Details

Time bar (total: 4.0s)

analyze15.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%23.7%76.3%0
0%23.7%76.3%1
11.9%11.9%76.3%2
17.8%5.9%76.3%3
20.8%3%76.3%4
22.2%1.5%76.3%5
23%0.7%76.3%6
23.3%0.4%76.3%7
23.3%0.4%76.3%8
23.4%0.3%76.3%9
23.5%0.2%76.3%10
23.5%0.2%76.3%11
23.5%0.2%76.3%12
23.6%0.2%76.3%13
23.6%0.1%76.3%14

sample84.0ms

Algorithm
intervals
Results
42.0ms109×body1280valid
23.0ms89×body640valid
8.0ms47×body320valid
3.0ms256×pre80true
1.0ms11×body160valid

simplify465.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (252.0ms)

IterNodesCost
0609523

prune2.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 63.0b

Counts
2 → 1

localize10.0ms

Local error

Found 3 expressions with local error:

0.3b
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
0.3b
(*.f64 n (log.f64 n))
4.6b
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
28×log-prod_binary64
25×*-un-lft-identity_binary64
19×add-sqr-sqrt_binary64
15×add-cube-cbrt_binary64
14×distribute-lft-in_binary64 distribute-rgt-in_binary64
9×pow1_binary64
8×associate-*r*_binary64 associate--l+_binary64
7×add-exp-log_binary64 add-cbrt-cube_binary64 associate-*l*_binary64
6×associate--r+_binary64
5×add-log-exp_binary64 distribute-lft-out_binary64
2×pow-prod-down_binary64 cbrt-unprod_binary64 log-pow_binary64 unswap-sqr_binary64 prod-exp_binary64 associate-*l/_binary64 *-commutative_binary64
1×flip3-+_binary64 sub-neg_binary64 flip3--_binary64 diff-log_binary64 flip--_binary64 flip-+_binary64
Counts
3 → 80
Calls
3 calls:
8.0ms
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
4.0ms
(*.f64 n (log.f64 n))
10.0ms
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))

series154.0ms

Counts
3 → 9
Calls
3 calls:
22.0ms
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
69.0ms
(*.f64 n (log.f64 n))
62.0ms
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))

simplify92.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
055411531

prune82.0ms

Filtered
60 candidates to 89 candidates (-48.3%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New88189
Fresh000
Picked101
Done000
Total89190

Merged error: 0.0b

Counts
90 → 1

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity_binary64
29×add-log-exp_binary64
27×distribute-lft-out--_binary64
17×diff-log_binary64
11×add-sqr-sqrt_binary64
8×add-exp-log_binary64 add-cbrt-cube_binary64
7×pow1_binary64
6×distribute-lft-out_binary64
5×add-cube-cbrt_binary64 associate--l+_binary64
4×sub-neg_binary64 flip3--_binary64 log-pow_binary64 flip--_binary64 frac-sub_binary64 sum-log_binary64
3×difference-of-squares_binary64 associate-/l*_binary64 times-frac_binary64
2×flip3-+_binary64 cbrt-undiv_binary64 associate--r-_binary64 div-exp_binary64 flip-+_binary64
1×associate-/r*_binary64 associate--r+_binary64 associate--l-_binary64 cbrt-unprod_binary64 difference-of-sqr-1_binary64 clear-num_binary64 prod-exp_binary64 frac-2neg_binary64 div-inv_binary64
Counts
3 → 78
Calls
3 calls:
16.0ms
(-.f64 (+.f64 1 (/.f64 1/2 n)) (-.f64 (/.f64 1/6 (*.f64 n n)) (log.f64 n)))
21.0ms
(-.f64 (-.f64 (+.f64 1 (/.f64 1/2 n)) (-.f64 (/.f64 1/6 (*.f64 n n)) (log.f64 n))) 1)
5.0ms
(/.f64 1/6 (*.f64 n n))

series54.0ms

Counts
3 → 9
Calls
3 calls:
18.0ms
(-.f64 (+.f64 1 (/.f64 1/2 n)) (-.f64 (/.f64 1/6 (*.f64 n n)) (log.f64 n)))
17.0ms
(-.f64 (-.f64 (+.f64 1 (/.f64 1/2 n)) (-.f64 (/.f64 1/6 (*.f64 n n)) (log.f64 n))) 1)
19.0ms
(/.f64 1/6 (*.f64 n n))

simplify108.0ms

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 0 (79.0ms)

IterNodesCost
049492199
149492199

prune70.0ms

Filtered
52 candidates to 87 candidates (-67.3%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New86187
Fresh000
Picked101
Done000
Total87188

Merged error: 0b

Counts
88 → 1

localize8.0ms

Local error

Found 1 expressions with local error:

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

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
6×add-exp-log_binary64 add-cbrt-cube_binary64
3×*-un-lft-identity_binary64 add-cube-cbrt_binary64 add-sqr-sqrt_binary64 associate-/l*_binary64 times-frac_binary64
2×cbrt-undiv_binary64 div-exp_binary64
1×associate-/r*_binary64 add-log-exp_binary64 pow1_binary64 cbrt-unprod_binary64 clear-num_binary64 prod-exp_binary64 frac-2neg_binary64 div-inv_binary64
Counts
1 → 21
Calls
1 calls:
5.0ms
(/.f64 1/6 (*.f64 n n))

series18.0ms

Counts
1 → 3
Calls
1 calls:
18.0ms
(/.f64 1/6 (*.f64 n n))

simplify110.0ms

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (99.0ms)

IterNodesCost
04743212
14743212

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

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02818
12818

end0.0ms

sample2.6s

Algorithm
intervals
Results
1.4s3654×body1280valid
679.0ms2569×body640valid
247.0ms1374×body320valid
89.0ms8000×pre80true
46.0ms403×body160valid

Profiling

Loading profile data...