Details

Time bar (total: 3.9s)

analyze14.0ms (0.3%)

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
Compiler

Compiled 18 to 14 computations (22.2% saved)

sample78.0ms (2%)

Algorithm
intervals
Results
41.0ms145×body1024valid
16.0ms62×body512valid
7.0ms16×body2048valid
3.0ms29×body256valid
3.0ms256×pre128true
0.0msbody128valid
Compiler

Compiled 33 to 27 computations (18.2% saved)

simplify330.0ms (8.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (237.0ms)

IterNodesCost
0609423

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 63.0b

Counts
2 → 1
Compiler

Compiled 30 to 24 computations (20% saved)

localize10.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.2b
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
0.2b
(*.f64 n (log.f64 n))
4.4b
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))

rewrite35.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
28×log-prod_binary64_846
25×*-un-lft-identity_binary64_760
19×add-sqr-sqrt_binary64_782
15×add-cube-cbrt_binary64_795
14×distribute-lft-in_binary64_709 distribute-rgt-in_binary64_710
pow1_binary64_821
associate-*r*_binary64_700 associate--l+_binary64_697
add-exp-log_binary64_798 add-cbrt-cube_binary64_796 associate-*l*_binary64_701
associate--r+_binary64_696
distribute-lft-out_binary64_711 add-log-exp_binary64_799
unswap-sqr_binary64_728 associate-*l/_binary64_703 prod-exp_binary64_809 log-pow_binary64_849 cbrt-unprod_binary64_793 pow-prod-down_binary64_831 *-commutative_binary64_691
diff-log_binary64_852 flip3-+_binary64_763 cancel-sign-sub-inv_binary64_726 flip-+_binary64_734 sub-neg_binary64_753 flip--_binary64_735 flip3--_binary64_764
Counts
3 → 81
Calls

3 calls:

11.0ms
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))
9.0ms
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
5.0ms
(*.f64 n (log.f64 n))

series137.0ms (3.5%)

Counts
3 → 9
Calls

3 calls:

62.0ms
(*.f64 n (log.f64 n))
54.0ms
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))
20.0ms
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))

simplify84.0ms (2.2%)

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
054291549

prune109.0ms (2.8%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New89190
Fresh000
Picked101
Done000
Total90191

Merged error: 0b

Counts
91 → 1
Compiler

Compiled 1943 to 1225 computations (37% saved)

localize13.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

rewrite6.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
add-exp-log_binary64_798 add-cbrt-cube_binary64_796
*-un-lft-identity_binary64_760 add-cube-cbrt_binary64_795 associate-/l*_binary64_705 times-frac_binary64_766 add-sqr-sqrt_binary64_782
cbrt-undiv_binary64_794 div-exp_binary64_811
frac-2neg_binary64_771 prod-exp_binary64_809 associate-/r*_binary64_704 add-log-exp_binary64_799 div-inv_binary64_757 cbrt-unprod_binary64_793 pow1_binary64_821 clear-num_binary64_759
Counts
1 → 21
Calls

1 calls:

4.0ms
(/.f64 1/6 (*.f64 n n))

series17.0ms (0.4%)

Counts
1 → 3
Calls

1 calls:

17.0ms
(/.f64 1/6 (*.f64 n n))

simplify89.0ms (2.3%)

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (80.0ms)

IterNodesCost
04679212
14679212

prune22.0ms (0.6%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New24024
Fresh000
Picked011
Done000
Total24125

Merged error: 0b

Counts
25 → 1
Compiler

Compiled 453 to 317 computations (30% saved)

regimes151.0ms (3.9%)

Compiler

Compiled 1948 to 1465 computations (24.8% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
09624
19624

end0.0ms (0%)

sample2.8s (71.9%)

Algorithm
intervals
Results
1.2s4234×body1024valid
393.0ms2047×body512valid
186.0ms427×body2048valid
132.0ms1133×body256valid
99.0ms8000×pre128true
9.0ms159×body128valid
Compiler

Compiled 688 to 521 computations (24.3% saved)

Profiling

Loading profile data...