Details

Time bar (total: 4.2s)

analyze17.0ms (0.4%)

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)

sample75.0ms (1.8%)

Algorithm
intervals
Results
41.0ms139×body1024valid
12.0ms63×body512valid
5.0ms42×body256valid
4.0msbody2048valid
3.0ms256×pre128true
0.0msbody128valid
Compiler

Compiled 33 to 27 computations (18.2% saved)

simplify320.0ms (7.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (229.0ms)

IterNodesCost
0609423

prune5.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
63.0b
Counts
2 → 1
Compiler

Compiled 30 to 24 computations (20% saved)

localize10.0ms (0.2%)

Local error

Found 6 expressions with local error:

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

rewrite30.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
28×log-prod_binary64_1187
25×*-un-lft-identity_binary64_1101
19×add-sqr-sqrt_binary64_1123
15×add-cube-cbrt_binary64_1136
14×distribute-lft-in_binary64_1050 distribute-rgt-in_binary64_1051
pow1_binary64_1162
associate--l+_binary64_1038 associate-*r*_binary64_1041
add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137 associate-*l*_binary64_1042
associate--r+_binary64_1037
add-log-exp_binary64_1140 distribute-lft-out_binary64_1052
*-commutative_binary64_1032 cbrt-unprod_binary64_1134 prod-exp_binary64_1150 pow-prod-down_binary64_1172 log-pow_binary64_1190 unswap-sqr_binary64_1069 associate-*l/_binary64_1044
diff-log_binary64_1193 sub-neg_binary64_1094 flip--_binary64_1076 flip3--_binary64_1105 flip3-+_binary64_1104 flip-+_binary64_1075 cancel-sign-sub-inv_binary64_1067
Counts
3 → 81
Calls

6 calls:

10.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))
0.0ms
(*.f64 n (log.f64 n))
0.0ms
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))

series150.0ms (3.5%)

Counts
3 → 11
Calls

3 calls:

80.0ms
(*.f64 n (log.f64 n))
46.0ms
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))
24.0ms
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
Compiler

Compiled 321 to 269 computations (16.2% saved)

simplify72.0ms (1.7%)

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
049811480
149811480

prune120.0ms (2.8%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New91192
Fresh000
Picked101
Done000
Total92193
Error
0.0b
Counts
93 → 1
Compiler

Compiled 1897 to 1186 computations (37.5% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(-.f64 (+.f64 1 (log.f64 n)) 1)
0.0b
(-.f64 (+.f64 1 (log.f64 n)) 1)

rewrite9.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64_1101
add-sqr-sqrt_binary64_1123
add-log-exp_binary64_1140
distribute-lft-out--_binary64_1053 cancel-sign-sub-inv_binary64_1067
diff-log_binary64_1193 difference-of-squares_binary64_1070 distribute-lft-out_binary64_1052 pow1_binary64_1162 add-cube-cbrt_binary64_1136
sum-log_binary64_1192 add-exp-log_binary64_1139 sub-neg_binary64_1094 difference-of-sqr-1_binary64_1071 associate--l+_binary64_1038 flip--_binary64_1076 flip3--_binary64_1105 add-cbrt-cube_binary64_1137 log-pow_binary64_1190
Counts
1 → 22
Calls

2 calls:

8.0ms
(-.f64 (+.f64 1 (log.f64 n)) 1)
0.0ms
(-.f64 (+.f64 1 (log.f64 n)) 1)

series52.0ms (1.2%)

Counts
1 → 3
Calls

1 calls:

52.0ms
(-.f64 (+.f64 1 (log.f64 n)) 1)
Compiler

Compiled 30 to 30 computations (0% saved)

simplify67.0ms (1.6%)

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
05002181

prune14.0ms (0.3%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New24125
Fresh000
Picked101
Done000
Total25126
Error
0b
Counts
26 → 1
Compiler

Compiled 176 to 105 computations (40.3% saved)

localize3.0ms (0.1%)

rewrite0.0ms (0%)

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms (0%)

Counts
0 → 0

simplify6.0ms (0.1%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune0.0ms (0%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Error
0b
Counts
1 → 1
Compiler

Compiled 0 to 0 computations (0% saved)

simplify17.0ms (0.4%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (6.0ms)

IterNodesCost
0565967
1565967

regimes172.0ms (4.1%)

Compiler

Compiled 1998 to 1521 computations (23.9% saved)

bsearch0.0ms (0%)

regimes7.0ms (0.2%)

Accuracy

Total 0b remaining (0%)

Threshold costs 0b (0%)

Compiler

Compiled 5 to 8 computations (-60% saved)

bsearch1.0ms (0%)

Compiler

Compiled 3 to 4 computations (-33.3% saved)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
054
154

end0.0ms (0%)

sample3.1s (72.7%)

Algorithm
intervals
Results
1.3s4178×body1024valid
458.0ms2119×body512valid
242.0ms487×body2048valid
140.0ms1070×body256valid
111.0ms8000×pre128true
9.0ms146×body128valid
Compiler

Compiled 661 to 504 computations (23.8% saved)

Pareto

0.0

Profiling

Loading profile data...