Details

Time bar (total: 3.6s)

analyze893.0ms (24.7%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%75%25%3
0%50%50%4
0%50%50%5
0%50%50%6
0%50%50%7
0%50%50%8
0%50%50%9
0%50%50%10
0%50%50%11
0%50%50%12
0%50%50%13
0%50%50%14
Compiler

Compiled 9 to 7 computations (22.2% saved)

sample2.1s (58.7%)

Results
943.0ms2137×body1024valid
575.0ms4393×body128valid
314.0ms983×body512valid
155.0ms253×body2048valid
101.0ms490×body256valid
Compiler

Compiled 17 to 13 computations (23.5% saved)

simplify10.0ms (0.3%)

Algorithm
egg-herbie
Rules
39×fma-def_binary64
32×fma-neg_binary64
14×cancel-sign-sub-inv_binary64
12×sub-neg_binary64
10×distribute-rgt-in_binary64
Counts
1 → 2
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0711
1128
2178
3248
4318
5488
6738
7938
81108
91208
101248
111268
121128

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Error
26.8b
Counts
3 → 1
Alt Table
StatusErrorProgram
26.8b
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
Compiler

Compiled 29 to 20 computations (31% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
2.4b
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
3.6b
(log.f64 (+.f64 N 1))

series7.0ms (0.2%)

Counts
2 → 24
Calls

2 calls:

3.0ms
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
3.0ms
(log.f64 (+.f64 N 1))

rewrite14.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity_binary64
17×add-sqr-sqrt_binary64
17×pow1_binary64
16×prod-diff_binary64
15×add-cube-cbrt_binary64
Counts
2 → 68
Calls

2 calls:

8.0ms
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
2.0ms
(log.f64 (+.f64 N 1))

simplify129.0ms (3.6%)

Algorithm
egg-herbie
Rules
594×fma-def_binary64
411×sub-neg_binary64
349×associate-*l*_binary64
292×associate-*r*_binary64
272×unswap-sqr_binary64
Counts
92 → 115
Iterations

Useful iterations: 5 (0.0ms)

IterNodesCost
01501267
1325980
2951974
33284974
44236974
54663968
64951968
74833968

prune67.0ms (1.9%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1132115
Fresh000
Picked011
Done000
Total1133116
Error
0b
Counts
116 → 3
Alt Table
StatusErrorProgram
26.7b
(log.f64 (/.f64 (+.f64 N 1) N))
26.8b
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
34.5b
(+.f64 (/.f64 1/3 (pow.f64 N 3)) (-.f64 (/.f64 1 N) (/.f64 1/2 (*.f64 N N))))
Compiler

Compiled 1778 to 988 computations (44.4% saved)

localize4.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(/.f64 (+.f64 N 1) N)
2.3b
(log.f64 (/.f64 (+.f64 N 1) N))

series5.0ms (0.1%)

Counts
2 → 24
Calls

2 calls:

3.0ms
(log.f64 (/.f64 (+.f64 N 1) N))
2.0ms
(/.f64 (+.f64 N 1) N)

rewrite12.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity_binary64
24×times-frac_binary64
19×add-sqr-sqrt_binary64
19×add-cube-cbrt_binary64
16×log-prod_binary64
Counts
2 → 64
Calls

2 calls:

6.0ms
(/.f64 (+.f64 N 1) N)
3.0ms
(log.f64 (/.f64 (+.f64 N 1) N))

simplify79.0ms (2.2%)

Algorithm
egg-herbie
Rules
810×fma-def_binary64
426×distribute-rgt-in_binary64
410×fma-neg_binary64
395×associate-/l/_binary64
364×distribute-lft-in_binary64
Counts
88 → 103
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01191232
12621146
26591124
318471117
445041079
550251079

prune54.0ms (1.5%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1021103
Fresh101
Picked011
Done011
Total1033106
Error
0b
Counts
106 → 3
Alt Table
StatusErrorProgram
26.7b
(log.f64 (/.f64 (+.f64 N 1) N))
26.8b
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
0.6b
(expm1.f64 (log1p.f64 (log1p.f64 (/.f64 1 N))))
Compiler

Compiled 1290 to 910 computations (29.5% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(log1p.f64 (/.f64 1 N))
0.0b
(log1p.f64 (log1p.f64 (/.f64 1 N)))
0.6b
(expm1.f64 (log1p.f64 (log1p.f64 (/.f64 1 N))))

series12.0ms (0.3%)

Counts
3 → 36
Calls

3 calls:

6.0ms
(log1p.f64 (log1p.f64 (/.f64 1 N)))
3.0ms
(expm1.f64 (log1p.f64 (log1p.f64 (/.f64 1 N))))
3.0ms
(log1p.f64 (/.f64 1 N))

rewrite2.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
expm1-log1p-u_binary64
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
add-cbrt-cube_binary64
Counts
3 → 33
Calls

3 calls:

0.0ms
(log1p.f64 (log1p.f64 (/.f64 1 N)))
0.0ms
(log1p.f64 (/.f64 1 N))
0.0ms
(expm1.f64 (log1p.f64 (log1p.f64 (/.f64 1 N))))

simplify72.0ms (2%)

Algorithm
egg-herbie
Rules
535×cancel-sign-sub-inv_binary64
456×fma-neg_binary64
329×div-sub_binary64
311×associate-/l/_binary64
261×associate-/r/_binary64
Counts
69 → 62
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0971024
1219973
2620951
32236940
44515940
55083940

prune32.0ms (0.9%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New62062
Fresh000
Picked011
Done022
Total62365
Error
0b
Counts
65 → 3
Alt Table
StatusErrorProgram
26.7b
(log.f64 (/.f64 (+.f64 N 1) N))
26.8b
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
0.6b
(expm1.f64 (log1p.f64 (log1p.f64 (/.f64 1 N))))
Compiler

Compiled 866 to 653 computations (24.6% saved)

regimes39.0ms (1.1%)

Accuracy

Total 0.0b remaining (54.5%)

Threshold costs 0.0b (54.5%)

Counts
20 → 1
Compiler

Compiled 420 to 322 computations (23.3% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Rules
1-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
056
176
266

end46.0ms (1.3%)

Compiler

Compiled 32 to 25 computations (21.9% saved)

Profiling

Loading profile data...