Details

Time bar (total: 2.7s)

analyze1.0ms (0%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%50%0%2
50%25%25%3
50%0%50%4
Compiler

Compiled 9 to 7 computations (22.2% saved)

sample2.1s (77.8%)

Results
895.0ms2006×body1024valid
586.0ms4442×body128valid
323.0ms1032×body512valid
160.0ms248×body2048valid
106.0ms528×body256valid
Compiler

Compiled 26 to 20 computations (23.1% saved)

simplify12.0ms (0.5%)

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
27.7b
Counts
3 → 1
Alt Table
StatusErrorProgram
27.7b
(-.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
3.4b
(log.f64 (+.f64 N 1))
4.3b
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))

series8.0ms (0.3%)

Counts
2 → 24
Calls

2 calls:

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

rewrite12.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:

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

simplify135.0ms (5%)

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

Useful iterations: 5 (0.0ms)

IterNodesCost
01501429
13251070
2951974
33284974
44236974
54663968
64951968
74833968

prune64.0ms (2.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1123115
Fresh000
Picked011
Done000
Total1124116
Error
0.0b
Counts
116 → 4
Alt Table
StatusErrorProgram
27.6b
(log.f64 (/.f64 (+.f64 N 1) N))
34.0b
(-.f64 (/.f64 1 N) (/.f64 1/2 (*.f64 N N)))
27.7b
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
28.3b
(exp.f64 (log.f64 (-.f64 (log1p.f64 N) (log.f64 N))))
Compiler

Compiled 1782 to 990 computations (44.4% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series5.0ms (0.2%)

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.5%)

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:

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

simplify77.0ms (2.9%)

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

prune50.0ms (1.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1012103
Fresh202
Picked101
Done011
Total1043107
Error
0b
Counts
107 → 3
Alt Table
StatusErrorProgram
27.7b
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
0.5b
(expm1.f64 (log1p.f64 (log1p.f64 (/.f64 1 N))))
27.6b
(log.f64 (+.f64 1 (/.f64 1 N)))
Compiler

Compiled 1297 to 917 computations (29.3% saved)

localize7.0ms (0.3%)

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.4%)

Counts
3 → 36
Calls

3 calls:

5.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 (/.f64 1 N))
0.0ms
(log1p.f64 (log1p.f64 (/.f64 1 N)))
0.0ms
(expm1.f64 (log1p.f64 (log1p.f64 (/.f64 1 N))))

simplify69.0ms (2.6%)

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

prune31.0ms (1.2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New61162
Fresh101
Picked101
Done011
Total63265
Error
0b
Counts
65 → 2
Alt Table
StatusErrorProgram
0.0b
(log1p.f64 (/.f64 1 N))
27.7b
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
Compiler

Compiled 862 to 650 computations (24.6% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

prune3.0ms (0.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New505
Fresh000
Picked011
Done011
Total527
Error
0b
Counts
7 → 2
Alt Table
StatusErrorProgram
0.0b
(log1p.f64 (/.f64 1 N))
27.7b
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
Compiler

Compiled 53 to 43 computations (18.9% saved)

regimes39.0ms (1.4%)

Accuracy

Total 0.0b remaining (61.7%)

Threshold costs 0.0b (61.7%)

Counts
18 → 1
Compiler

Compiled 456 to 290 computations (36.4% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Rules
1-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
056
176
266

end41.0ms (1.5%)

Compiler

Compiled 23 to 18 computations (21.7% saved)

Profiling

Loading profile data...