Details

Time bar (total: 4.8s)

analyze762.0ms (16%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
6.2%93.6%0.2%8
25%74.9%0.2%9
28.1%71.7%0.2%10
29.6%70.2%0.2%11
53%46.8%0.2%12
71.3%28.5%0.2%13
71.7%28.1%0.2%14
Compiler

Compiled 20 to 12 computations (40% saved)

sample1.2s (24.6%)

Results
1.1s8256×body128valid
56.0ms449×body128invalid
Compiler

Compiled 59 to 35 computations (40.7% saved)

simplify6.0ms (0.1%)

Algorithm
egg-herbie
Rules
fma-def_binary64
+-commutative_binary64
*-commutative_binary64
Counts
1 → 2
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01218
11818
22218
32218

prune3.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
22.9b
Counts
3 → 1
Alt Table
StatusErrorProgram
22.9b
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
Compiler

Compiled 66 to 32 computations (51.5% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.5b
(fma.f64 x.re y.re (*.f64 x.im y.im))
22.5b
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im)))

series99.0ms (2.1%)

Counts
2 → 96
Calls

2 calls:

88.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
11.0ms
(fma.f64 x.re y.re (*.f64 x.im y.im))

rewrite85.0ms (1.8%)

Algorithm
batch-egg-rewrite
Rules
512×log-prod_binary64
348×prod-diff_binary64
186×expm1-udef_binary64
186×log1p-udef_binary64
175×pow3_binary64
Counts
2 → 66
Calls

2 calls:

84.0ms
(fma.f64 x.re y.re (*.f64 x.im y.im))
84.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01026
120325
2245725
3497625
4515325
000
100

simplify54.0ms (1.1%)

Algorithm
egg-herbie
Rules
608×associate-*l/_binary64
519×fma-def_binary64
472×associate-/r/_binary64
341×fma-neg_binary64
285×associate-/l/_binary64
Counts
162 → 91
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0411626
11121542
23521458
315831410
452001410

prune66.0ms (1.4%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New84791
Fresh000
Picked101
Done000
Total85792
Error
1.1b
Counts
92 → 7
Alt Table
StatusErrorProgram
12.4b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (hypot.f64 y.re y.im)))
38.5b
(/.f64 x.re y.re)
22.9b
(/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
36.3b
(fma.f64 x.im (/.f64 y.im (*.f64 y.re y.re)) (/.f64 x.re y.re))
39.2b
(pow.f64 (/.f64 (sqrt.f64 (fma.f64 x.re y.re (*.f64 x.im y.im))) (hypot.f64 y.re y.im)) 2)
34.8b
(+.f64 (/.f64 x.im y.im) (*.f64 (/.f64 y.re (*.f64 y.im y.im)) (-.f64 x.re (/.f64 (*.f64 x.im y.re) y.im))))
35.3b
(/.f64 x.im y.im)
Compiler

Compiled 1860 to 651 computations (65% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(/.f64 1 (hypot.f64 y.re y.im))
0.2b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (hypot.f64 y.re y.im)))
0.5b
(fma.f64 x.re y.re (*.f64 x.im y.im))
11.5b
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (hypot.f64 y.re y.im))

series225.0ms (4.7%)

Counts
3 → 120
Calls

3 calls:

108.0ms
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (hypot.f64 y.re y.im)))
99.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (hypot.f64 y.re y.im))
18.0ms
(/.f64 1 (hypot.f64 y.re y.im))

rewrite81.0ms (1.7%)

Algorithm
batch-egg-rewrite
Rules
614×log-prod_binary64
254×prod-diff_binary64
213×expm1-udef_binary64
213×log1p-udef_binary64
200×log-pow_binary64
Counts
3 → 124
Calls

3 calls:

78.0ms
(/.f64 1 (hypot.f64 y.re y.im))
78.0ms
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (hypot.f64 y.re y.im)))
78.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (hypot.f64 y.re y.im))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01241
124538
2294438
3562738
000
100

simplify99.0ms (2.1%)

Algorithm
egg-herbie
Rules
617×fma-neg_binary64
600×times-frac_binary64
438×associate-/l*_binary64
337×associate-/r*_binary64
329×fma-def_binary64
Counts
244 → 208
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01193272
13762866
212822666
347412658
451672658

prune156.0ms (3.3%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New2384242
Fresh426
Picked011
Done000
Total2427249
Error
0.1b
Counts
249 → 7
Alt Table
StatusErrorProgram
22.9b
(/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
33.5b
(fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re))
30.7b
(fma.f64 (/.f64 x.re y.im) (/.f64 y.re y.im) (/.f64 x.im y.im))
13.0b
(/.f64 1 (*.f64 (/.f64 (hypot.f64 y.re y.im) (fma.f64 x.re y.re (*.f64 x.im y.im))) (hypot.f64 y.re y.im)))
12.4b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (hypot.f64 y.re y.im)))
34.8b
(+.f64 (/.f64 x.im y.im) (*.f64 (/.f64 y.re (*.f64 y.im y.im)) (-.f64 x.re (/.f64 (*.f64 x.im y.re) y.im))))
44.4b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (fma.f64 (/.f64 y.im y.re) x.im x.re))
Compiler

Compiled 5468 to 2008 computations (63.3% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(*.f64 (/.f64 (hypot.f64 y.re y.im) (fma.f64 x.re y.re (*.f64 x.im y.im))) (hypot.f64 y.re y.im))
0.5b
(fma.f64 x.re y.re (*.f64 x.im y.im))
0.7b
(/.f64 1 (*.f64 (/.f64 (hypot.f64 y.re y.im) (fma.f64 x.re y.re (*.f64 x.im y.im))) (hypot.f64 y.re y.im)))
11.6b
(/.f64 (hypot.f64 y.re y.im) (fma.f64 x.re y.re (*.f64 x.im y.im)))

series251.0ms (5.3%)

Counts
3 → 144
Calls

3 calls:

111.0ms
(/.f64 1 (*.f64 (/.f64 (hypot.f64 y.re y.im) (fma.f64 x.re y.re (*.f64 x.im y.im))) (hypot.f64 y.re y.im)))
73.0ms
(*.f64 (/.f64 (hypot.f64 y.re y.im) (fma.f64 x.re y.re (*.f64 x.im y.im))) (hypot.f64 y.re y.im))
66.0ms
(/.f64 (hypot.f64 y.re y.im) (fma.f64 x.re y.re (*.f64 x.im y.im)))

rewrite84.0ms (1.8%)

Algorithm
batch-egg-rewrite
Rules
617×log-prod_binary64
245×prod-diff_binary64
217×expm1-udef_binary64
217×log1p-udef_binary64
203×log-pow_binary64
Counts
3 → 99
Calls

3 calls:

82.0ms
(*.f64 (/.f64 (hypot.f64 y.re y.im) (fma.f64 x.re y.re (*.f64 x.im y.im))) (hypot.f64 y.re y.im))
82.0ms
(/.f64 1 (*.f64 (/.f64 (hypot.f64 y.re y.im) (fma.f64 x.re y.re (*.f64 x.im y.im))) (hypot.f64 y.re y.im)))
82.0ms
(/.f64 (hypot.f64 y.re y.im) (fma.f64 x.re y.re (*.f64 x.im y.im)))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01257
124651
2296051
3564351
000
100

simplify119.0ms (2.5%)

Algorithm
egg-herbie
Rules
824×cancel-sign-sub-inv_binary64
345×times-frac_binary64
314×fma-neg_binary64
312×sub-neg_binary64
257×associate-/l*_binary64
Counts
243 → 193
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01996708
17105964
232965946
353275946

prune154.0ms (3.2%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New2270227
Fresh055
Picked011
Done011
Total2277234
Error
0.1b
Counts
234 → 7
Alt Table
StatusErrorProgram
22.9b
(/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
33.5b
(fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re))
30.7b
(fma.f64 (/.f64 x.re y.im) (/.f64 y.re y.im) (/.f64 x.im y.im))
13.0b
(/.f64 1 (*.f64 (/.f64 (hypot.f64 y.re y.im) (fma.f64 x.re y.re (*.f64 x.im y.im))) (hypot.f64 y.re y.im)))
12.4b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (hypot.f64 y.re y.im)))
34.8b
(+.f64 (/.f64 x.im y.im) (*.f64 (/.f64 y.re (*.f64 y.im y.im)) (-.f64 x.re (/.f64 (*.f64 x.im y.re) y.im))))
44.4b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (fma.f64 (/.f64 y.im y.re) x.im x.re))
Compiler

Compiled 6513 to 2760 computations (57.6% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.2b
(fma.f64 y.im x.im (*.f64 y.re x.re))
22.5b
(/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (fma.f64 y.re y.re (*.f64 y.im y.im)))

series90.0ms (1.9%)

Counts
2 → 96
Calls

2 calls:

81.0ms
(/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
9.0ms
(fma.f64 y.im x.im (*.f64 y.re x.re))

rewrite88.0ms (1.9%)

Algorithm
batch-egg-rewrite
Rules
512×log-prod_binary64
348×prod-diff_binary64
186×expm1-udef_binary64
186×log1p-udef_binary64
175×pow3_binary64
Counts
2 → 66
Calls

2 calls:

87.0ms
(fma.f64 y.im x.im (*.f64 y.re x.re))
87.0ms
(/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01026
120325
2245725
3497925
4515625
000
100

simplify55.0ms (1.2%)

Algorithm
egg-herbie
Rules
608×associate-*l/_binary64
519×fma-def_binary64
472×associate-/r/_binary64
341×fma-neg_binary64
285×associate-/l/_binary64
Counts
162 → 90
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0411626
11121542
23521458
315831410
452001410

prune47.0ms (1%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New90090
Fresh044
Picked011
Done022
Total90797
Error
0.1b
Counts
97 → 7
Alt Table
StatusErrorProgram
22.9b
(/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
33.5b
(fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re))
30.7b
(fma.f64 (/.f64 x.re y.im) (/.f64 y.re y.im) (/.f64 x.im y.im))
13.0b
(/.f64 1 (*.f64 (/.f64 (hypot.f64 y.re y.im) (fma.f64 x.re y.re (*.f64 x.im y.im))) (hypot.f64 y.re y.im)))
12.4b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (hypot.f64 y.re y.im)))
34.8b
(+.f64 (/.f64 x.im y.im) (*.f64 (/.f64 y.re (*.f64 y.im y.im)) (-.f64 x.re (/.f64 (*.f64 x.im y.re) y.im))))
44.4b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (fma.f64 (/.f64 y.im y.re) x.im x.re))
Compiler

Compiled 1766 to 593 computations (66.4% saved)

regimes825.0ms (17.3%)

Accuracy

Total 10.1b remaining (97.8%)

Threshold costs 0b (0%)

Counts
84 → 5
Compiler

Compiled 7293 to 4549 computations (37.6% saved)

bsearch98.0ms (2.1%)

Steps
ItersRangePoint
9
3.366100743382238e+180
6.148811803831594e+186
3.408225542871235e+180
6
7.633393291458624e-213
8.584019608971907e-212
4.5110647824345223e-212
11
-7.076260634261073e-232
-9.681289010105418e-256
-4.084260136662665e-238
10
-1.2042930726255398e+162
-4.505010813841915e+149
-9.705756685731516e+151
Compiler

Compiled 5 to 4 computations (20% saved)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
+-commutative_binary64
sub-neg_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
036111
145111
252109
360109
463109
564109
662109

end101.0ms (2.1%)

Compiler

Compiled 282 to 135 computations (52.1% saved)

Profiling

Loading profile data...