Details

Time bar (total: 3.7s)

analyze6.0ms (0.2%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
62.5%37.5%0%4
81.2%18.7%0%5
90.6%9.4%0%6
95.3%4.7%0%7
97.6%2.3%0%8
98.8%1.2%0%9
99.4%0.6%0%10
99.7%0.3%0%11
99.8%0.1%0%12
99.9%0.1%0%13
99.9%0%0%14
Compiler

Compiled 11 to 9 computations (18.2% saved)

sample1.7s (46.7%)

Results
653.0ms4802×body128valid
607.0ms2079×body512valid
258.0ms960×body256valid
160.0ms415×body1024valid
Compiler

Compiled 32 to 26 computations (18.8% saved)

simplify18.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: 0 (0.0ms)

IterNodesCost
0713
11213
21813
32613
43413
55213
67713
79413
811113
912113
1012513
1112713
1211313

prune12.0ms (0.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Error
12.8b
Counts
3 → 1
Alt Table
StatusErrorProgram
12.8b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))
Compiler

Compiled 39 to 31 computations (20.5% saved)

localize9.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(/.f64 1 (+.f64 x 1))
2.2b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))

series8.0ms (0.2%)

Counts
2 → 24
Calls

2 calls:

4.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))
4.0ms
(/.f64 1 (+.f64 x 1))

rewrite115.0ms (3.1%)

Algorithm
batch-egg-rewrite
Rules
896×expm1-log1p-u_binary64
733×prod-diff_binary64
135×egg-rr
85×add-sqr-sqrt_binary64
83×log1p-expm1-u_binary64
Counts
2 → 135
Calls

2 calls:

109.0ms
(/.f64 1 (+.f64 x 1))
109.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0720
116820
2222620
3523920

simplify111.0ms (3%)

Algorithm
egg-herbie
Rules
625×fma-neg_binary64
429×cancel-sign-sub-inv_binary64
405×associate-/r*_binary64
338×div-sub_binary64
334×sub-neg_binary64
Counts
159 → 163
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
037372
198366
2234366
3577364
41646363
54272363
64983363
74917363

prune219.0ms (5.9%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1603163
Fresh000
Picked101
Done000
Total1613164
Error
0.5b
Counts
164 → 3
Alt Table
StatusErrorProgram
12.3b
(/.f64 (/.f64 (-.f64 x (+.f64 1 x)) (+.f64 1 x)) x)
12.3b
(/.f64 (-.f64 x (+.f64 1 x)) (*.f64 x (+.f64 1 x)))
35.9b
(+.f64 (-.f64 (/.f64 1 (pow.f64 x 3)) (+.f64 (/.f64 1 (*.f64 x x)) (/.f64 1 (pow.f64 x 4)))) (/.f64 1 (pow.f64 x 5)))
Compiler

Compiled 3431 to 2554 computations (25.6% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(/.f64 (-.f64 x (+.f64 1 x)) (+.f64 1 x))
0.0b
(/.f64 (/.f64 (-.f64 x (+.f64 1 x)) (+.f64 1 x)) x)
1.7b
(-.f64 x (+.f64 1 x))

series10.0ms (0.3%)

Counts
3 → 36
Calls

3 calls:

4.0ms
(/.f64 (/.f64 (-.f64 x (+.f64 1 x)) (+.f64 1 x)) x)
4.0ms
(/.f64 (-.f64 x (+.f64 1 x)) (+.f64 1 x))
2.0ms
(-.f64 x (+.f64 1 x))

rewrite198.0ms (5.3%)

Algorithm
batch-egg-rewrite
Rules
623×prod-diff_binary64
480×fma-udef_binary64
327×fma-def_binary64
254×fma-neg_binary64
195×egg-rr
Counts
3 → 195
Calls

3 calls:

191.0ms
(/.f64 (-.f64 x (+.f64 1 x)) (+.f64 1 x))
191.0ms
(/.f64 (/.f64 (-.f64 x (+.f64 1 x)) (+.f64 1 x)) x)
191.0ms
(-.f64 x (+.f64 1 x))
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0736
116930
2262830
3483130
4485030
5500230

simplify104.0ms (2.8%)

Algorithm
egg-herbie
Rules
666×sub-neg_binary64
633×fma-def_binary64
532×fma-neg_binary64
350×cancel-sign-sub-inv_binary64
266×times-frac_binary64
Counts
231 → 223
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
037384
199378
2242378
3608375
41602375
54182375
64828375
75223375

prune258.0ms (6.9%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New2203223
Fresh112
Picked101
Done000
Total2224226
Error
0.0b
Counts
226 → 4
Alt Table
StatusErrorProgram
36.2b
(+.f64 (/.f64 -1 (*.f64 x x)) (/.f64 1 (pow.f64 x 3)))
0.1b
(/.f64 (/.f64 -1 (+.f64 1 x)) x)
12.3b
(/.f64 (-.f64 x (+.f64 1 x)) (*.f64 x (+.f64 1 x)))
12.3b
(/.f64 (cbrt.f64 (/.f64 (pow.f64 (-.f64 x (+.f64 x 1)) 3) (pow.f64 (+.f64 x 1) 3))) x)
Compiler

Compiled 4093 to 2849 computations (30.4% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(/.f64 -1 (+.f64 1 x))
0.1b
(/.f64 (/.f64 -1 (+.f64 1 x)) x)

series8.0ms (0.2%)

Counts
2 → 24
Calls

2 calls:

4.0ms
(/.f64 (/.f64 -1 (+.f64 1 x)) x)
4.0ms
(/.f64 -1 (+.f64 1 x))

rewrite88.0ms (2.4%)

Algorithm
batch-egg-rewrite
Rules
761×log1p-expm1-u_binary64
761×expm1-log1p-u_binary64
128×log1p-udef_binary64
105×prod-diff_binary64
73×add-sqr-sqrt_binary64
Counts
2 → 63
Calls

2 calls:

86.0ms
(/.f64 -1 (+.f64 1 x))
86.0ms
(/.f64 (/.f64 -1 (+.f64 1 x)) x)
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0717
115117
2194217
3512317

simplify96.0ms (2.6%)

Algorithm
egg-herbie
Rules
666×sub-neg_binary64
633×fma-def_binary64
532×fma-neg_binary64
350×cancel-sign-sub-inv_binary64
266×times-frac_binary64
Counts
87 → 91
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
037372
199366
2242366
3608363
41602363
54182363
64828363
75223363

prune104.0ms (2.8%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New87491
Fresh303
Picked011
Done000
Total90595
Error
0.0b
Counts
95 → 5
Alt Table
StatusErrorProgram
1.0b
(pow.f64 (cbrt.f64 (/.f64 (/.f64 -1 (+.f64 1 x)) x)) 3)
51.1b
(*.f64 (/.f64 (sqrt.f64 (/.f64 -1 (+.f64 1 x))) 1) (/.f64 (sqrt.f64 (/.f64 -1 (+.f64 1 x))) x))
0.1b
(/.f64 (/.f64 -1 (+.f64 1 x)) x)
32.0b
(*.f64 (/.f64 -1 (sqrt.f64 x)) (/.f64 (/.f64 1 (+.f64 1 x)) (sqrt.f64 x)))
0.5b
(*.f64 -1 (/.f64 1 (+.f64 x (*.f64 x x))))
Compiler

Compiled 1178 to 883 computations (25% saved)

localize9.0ms (0.2%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.5b
(/.f64 1 (+.f64 x (*.f64 x x)))

series5.0ms (0.1%)

Counts
1 → 12
Calls

1 calls:

5.0ms
(/.f64 1 (+.f64 x (*.f64 x x)))

rewrite68.0ms (1.8%)

Algorithm
batch-egg-rewrite
Rules
690×prod-diff_binary64
613×log1p-expm1-u_binary64
613×expm1-log1p-u_binary64
107×log1p-udef_binary64
63×add-sqr-sqrt_binary64
Counts
1 → 26
Calls

1 calls:

67.0ms
(/.f64 1 (+.f64 x (*.f64 x x)))
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0610
11318
215738
350598

simplify112.0ms (3%)

Algorithm
egg-herbie
Rules
827×div-sub_binary64
489×distribute-neg-frac_binary64
469×associate-*l*_binary64
406×associate-/r*_binary64
327×associate-*r*_binary64
Counts
38 → 40
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
026201
169199
2155199
3376199
4927199
53410199
64372199
75226199

prune51.0ms (1.4%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New39140
Fresh033
Picked011
Done011
Total39645
Error
0b
Counts
45 → 6
Alt Table
StatusErrorProgram
31.8b
(*.f64 -1 (cbrt.f64 (pow.f64 (/.f64 1 (fma.f64 x x x)) 3)))
0.1b
(/.f64 (/.f64 -1 (+.f64 1 x)) x)
1.0b
(pow.f64 (cbrt.f64 (/.f64 (/.f64 -1 (+.f64 1 x)) x)) 3)
51.1b
(*.f64 (/.f64 (sqrt.f64 (/.f64 -1 (+.f64 1 x))) 1) (/.f64 (sqrt.f64 (/.f64 -1 (+.f64 1 x))) x))
32.0b
(*.f64 (/.f64 -1 (sqrt.f64 x)) (/.f64 (/.f64 1 (+.f64 1 x)) (sqrt.f64 x)))
0.5b
(*.f64 -1 (/.f64 1 (+.f64 x (*.f64 x x))))
Compiler

Compiled 576 to 387 computations (32.8% saved)

regimes217.0ms (5.8%)

Accuracy

Total 0.1b remaining (81.7%)

Threshold costs 0.1b (81.7%)

Counts
67 → 1
Compiler

Compiled 2010 to 1488 computations (26% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
1-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0710
11010
2910

end136.0ms (3.7%)

Compiler

Compiled 89 to 68 computations (23.6% saved)

Profiling

Loading profile data...