Details

Time bar (total: 8.3s)

analyze30.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 19 to 14 computations (26.3% saved)

sample7.3s (88.6%)

Results
4.3s4400×body1024valid
1.4s2085×body512valid
672.0ms496×body2048valid
509.0ms1103×body256valid
52.0ms172×body128valid
Compiler

Compiled 54 to 40 computations (25.9% saved)

simplify300.0ms (3.6%)

Algorithm
egg-herbie
Rules
930×fma-def_binary64
842×fma-neg_binary64
811×associate--r+_binary64
753×associate--l+_binary64
678×unsub-neg_binary64
Counts
1 → 2
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01023
12618
25818
311218
425917
546217
674217
7102017
8124017
9158517
10269317
11264417
12284017
13284417
14285217
15285217
16307017
17300617
18302217
19302817
20303417
21303417
22303417
23477617
24457017
25517117

prune6.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
44.1b
Counts
3 → 1
Alt Table
StatusErrorProgram
44.1b
(+.f64 (fma.f64 n (-.f64 (log1p.f64 n) (log.f64 n)) (log1p.f64 n)) -1)
Compiler

Compiled 51 to 31 computations (39.2% saved)

localize15.0ms (0.2%)

Local error

Found 1 expressions with local error:

NewErrorProgram
2.9b
(-.f64 (log1p.f64 n) (log.f64 n))

series5.0ms (0.1%)

Counts
1 → 12
Calls

1 calls:

5.0ms
(-.f64 (log1p.f64 n) (log.f64 n))

rewrite75.0ms (0.9%)

Algorithm
batch-egg-rewrite
Rules
541×expm1-log1p-u_binary64
540×log1p-expm1-u_binary64
394×prod-diff_binary64
252×log-prod_binary64
168×fma-def_binary64
Counts
1 → 85
Calls

1 calls:

72.0ms
(-.f64 (log1p.f64 n) (log.f64 n))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
058
11058
213438
350128

simplify91.0ms (1.1%)

Algorithm
egg-herbie
Rules
738×fma-neg_binary64
536×cancel-sign-sub-inv_binary64
415×times-frac_binary64
285×associate-/l/_binary64
261×div-sub_binary64
Counts
97 → 99
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
034190
191184
2226184
3586181
41660181
54264181
64698181
74904181

prune50.0ms (0.6%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New98199
Fresh000
Picked101
Done000
Total991100
Error
0.0b
Counts
100 → 1
Alt Table
StatusErrorProgram
0.0b
(+.f64 (fma.f64 n (/.f64 1 n) (log1p.f64 n)) -1)
Compiler

Compiled 2053 to 826 computations (59.8% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 n (/.f64 1 n) (log1p.f64 n))
0.0b
(+.f64 (fma.f64 n (/.f64 1 n) (log1p.f64 n)) -1)

series7.0ms (0.1%)

Counts
2 → 24
Calls

2 calls:

4.0ms
(+.f64 (fma.f64 n (/.f64 1 n) (log1p.f64 n)) -1)
3.0ms
(fma.f64 n (/.f64 1 n) (log1p.f64 n))

rewrite154.0ms (1.9%)

Algorithm
batch-egg-rewrite
Rules
700×expm1-log1p-u_binary64
699×log1p-expm1-u_binary64
278×prod-diff_binary64
133×expm1-udef_binary64
133×log1p-udef_binary64
Counts
2 → 57
Calls

2 calls:

153.0ms
(fma.f64 n (/.f64 1 n) (log1p.f64 n))
153.0ms
(+.f64 (fma.f64 n (/.f64 1 n) (log1p.f64 n)) -1)
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0823
116212
217909
344109
448589
550429

simplify78.0ms (0.9%)

Algorithm
egg-herbie
Rules
635×fma-def_binary64
560×associate--l+_binary64
490×times-frac_binary64
440×associate-+l-_binary64
292×associate--r+_binary64
Counts
81 → 94
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
062384
1182342
2512334
31425321
44221321
54848321
65402321

prune43.0ms (0.5%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New93194
Fresh000
Picked101
Done000
Total94195
Error
0b
Counts
95 → 1
Alt Table
StatusErrorProgram
0b
(log.f64 n)
Compiler

Compiled 1100 to 803 computations (27% saved)

localize2.0ms (0%)

prune1.0ms (0%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Error
0b
Counts
1 → 1
Alt Table
StatusErrorProgram
0b
(log.f64 n)
Compiler

Compiled 3 to 2 computations (33.3% saved)

regimes38.0ms (0.5%)

Accuracy

Total 0b remaining (0%)

Threshold costs 0b (0%)

Counts
5 → 1
Compiler

Compiled 208 to 148 computations (28.8% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
033
133

end40.0ms (0.5%)

Compiler

Compiled 9 to 6 computations (33.3% saved)

Profiling

Loading profile data...