Details

Time bar (total: 7.3s)

analyze708.0ms (9.7%)

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.1s (15%)

Results
1.0s8256×body128valid
61.0ms499×body128invalid
Compiler

Compiled 59 to 35 computations (40.7% saved)

simplify12.0ms (0.2%)

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

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
27.7b
Counts
3 → 1
Alt Table
StatusErrorProgram
27.7b
(/.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)

localize9.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 x.re y.re (*.f64 x.im y.im))
27.1b
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im)))

series79.0ms (1.1%)

Counts
2 → 96
Calls

2 calls:

71.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
8.0ms
(fma.f64 x.re y.re (*.f64 x.im y.im))

rewrite13.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64
10×add-sqr-sqrt_binary64
10×add-cube-cbrt_binary64
times-frac_binary64
add-cbrt-cube_binary64
Counts
2 → 39
Calls

2 calls:

10.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
0.0ms
(fma.f64 x.re y.re (*.f64 x.im y.im))

simplify71.0ms (1%)

Algorithm
egg-herbie
Rules
687×fma-def_binary64
413×associate-/l/_binary64
364×fma-neg_binary64
246×distribute-rgt-neg-in_binary64
245×distribute-lft-neg-in_binary64
Counts
135 → 95
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0972544
12022411
26062327
321922279
451012279

prune84.0ms (1.1%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New86995
Fresh000
Picked101
Done000
Total87996
Error
1.5b
Counts
96 → 9
Alt Table
StatusErrorProgram
27.7b
(/.f64 (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re)) (sqrt.f64 (fma.f64 y.re y.re (*.f64 y.im y.im))))
19.6b
(*.f64 (/.f64 (*.f64 (cbrt.f64 (fma.f64 y.im x.im (*.f64 y.re x.re))) (cbrt.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)))) (hypot.f64 y.im y.re)) (/.f64 (cbrt.f64 (fma.f64 y.im x.im (*.f64 y.re x.re))) (hypot.f64 y.im y.re)))
35.3b
(+.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))))
28.2b
(/.f64 (*.f64 (cbrt.f64 (fma.f64 x.re y.re (*.f64 x.im y.im))) (cbrt.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)))) (/.f64 (fma.f64 y.re y.re (*.f64 y.im y.im)) (cbrt.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)))))
37.3b
(/.f64 (*.f64 y.im x.im) (fma.f64 y.im y.im (*.f64 y.re y.re)))
19.0b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re)))
42.0b
(*.f64 (/.f64 (sqrt.f64 (fma.f64 y.im x.im (*.f64 y.re x.re))) (hypot.f64 y.im y.re)) (/.f64 (sqrt.f64 (fma.f64 y.im x.im (*.f64 y.re x.re))) (hypot.f64 y.im y.re)))
38.5b
(/.f64 x.re y.re)
33.8b
(fma.f64 y.re (/.f64 x.re (*.f64 y.im y.im)) (/.f64 x.im y.im))
Compiler

Compiled 2372 to 526 computations (77.8% saved)

localize9.0ms (0.1%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.3b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re)))
0.5b
(fma.f64 y.im x.im (*.f64 y.re x.re))
17.7b
(/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re))

series193.0ms (2.7%)

Counts
3 → 144
Calls

3 calls:

91.0ms
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re)))
90.0ms
(/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re))
11.0ms
(fma.f64 y.im x.im (*.f64 y.re x.re))

rewrite18.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
42×add-sqr-sqrt_binary64
34×times-frac_binary64
27×*-un-lft-identity_binary64
27×add-exp-log_binary64
25×add-cube-cbrt_binary64
Counts
3 → 97
Calls

3 calls:

8.0ms
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re)))
2.0ms
(/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re))
0.0ms
(fma.f64 y.im x.im (*.f64 y.re x.re))

simplify192.0ms (2.6%)

Algorithm
egg-herbie
Rules
735×times-frac_binary64
339×fma-neg_binary64
266×distribute-rgt-in_binary64
259×fma-def_binary64
254×distribute-lft-in_binary64
Counts
241 → 221
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01865547
14904784
216864627
346064609
449754609
549944609
649784609

prune277.0ms (3.8%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New2138221
Fresh718
Picked011
Done000
Total22010230
Error
0.1b
Counts
230 → 10
Alt Table
StatusErrorProgram
28.2b
(/.f64 (*.f64 (cbrt.f64 (fma.f64 x.re y.re (*.f64 x.im y.im))) (cbrt.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)))) (/.f64 (fma.f64 y.re y.re (*.f64 y.im y.im)) (cbrt.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)))))
26.9b
(fma.f64 (/.f64 x.re (fma.f64 y.im y.im (*.f64 y.re y.re))) y.re (/.f64 (*.f64 y.im x.im) (fma.f64 y.im y.im (*.f64 y.re y.re))))
27.7b
(+.f64 (/.f64 (*.f64 y.im x.im) (+.f64 (pow.f64 y.re 2) (pow.f64 y.im 2))) (/.f64 (*.f64 x.re y.re) (+.f64 (pow.f64 y.re 2) (pow.f64 y.im 2))))
42.6b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 (fma.f64 (/.f64 x.re y.im) y.re x.im)))
31.4b
(fma.f64 (/.f64 x.re y.im) (/.f64 y.re y.im) (/.f64 x.im y.im))
32.9b
(fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re))
19.0b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re)))
19.5b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (/.f64 (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (*.f64 (cbrt.f64 (hypot.f64 y.im y.re)) (cbrt.f64 (hypot.f64 y.im y.re)))) (cbrt.f64 (hypot.f64 y.im y.re))))
43.0b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 (fma.f64 (/.f64 y.im y.re) x.im x.re)))
18.9b
(/.f64 (/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re)) (hypot.f64 y.im y.re))
Compiler

Compiled 5827 to 1596 computations (72.6% saved)

localize11.0ms (0.2%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 x.re y.re (*.f64 y.im x.im))
0.1b
(/.f64 (/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re)) (hypot.f64 y.im y.re))
17.7b
(/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re))

series220.0ms (3%)

Counts
3 → 144
Calls

3 calls:

117.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re))
92.0ms
(/.f64 (/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re)) (hypot.f64 y.im y.re))
11.0ms
(fma.f64 x.re y.re (*.f64 y.im x.im))

rewrite17.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
84×times-frac_binary64
53×*-un-lft-identity_binary64
53×add-sqr-sqrt_binary64
53×add-cube-cbrt_binary64
16×associate-/l*_binary64
Counts
3 → 111
Calls

3 calls:

4.0ms
(/.f64 (/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re)) (hypot.f64 y.im y.re))
2.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re))
0.0ms
(fma.f64 x.re y.re (*.f64 y.im x.im))

simplify155.0ms (2.1%)

Algorithm
egg-herbie
Rules
701×times-frac_binary64
519×associate-/l*_binary64
443×fma-neg_binary64
384×associate-/r*_binary64
364×associate-/l/_binary64
Counts
255 → 251
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02216578
15375929
214515628
346645628
449865628

prune170.0ms (2.3%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New2492251
Fresh448
Picked101
Done011
Total2547261
Error
0.1b
Counts
261 → 7
Alt Table
StatusErrorProgram
19.2b
(/.f64 1 (/.f64 (hypot.f64 y.im y.re) (/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re))))
42.6b
(/.f64 (neg.f64 (fma.f64 (/.f64 x.re y.im) y.re x.im)) (hypot.f64 y.im y.re))
26.9b
(fma.f64 (/.f64 x.re (fma.f64 y.im y.im (*.f64 y.re y.re))) y.re (/.f64 (*.f64 y.im x.im) (fma.f64 y.im y.im (*.f64 y.re y.re))))
31.4b
(fma.f64 (/.f64 x.re y.im) (/.f64 y.re y.im) (/.f64 x.im y.im))
32.9b
(fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re))
19.0b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re)))
43.0b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 (fma.f64 (/.f64 y.im y.re) x.im x.re)))
Compiler

Compiled 6481 to 1198 computations (81.5% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 x.re y.re (*.f64 y.im x.im))
0.0b
(/.f64 (hypot.f64 y.im y.re) (/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re)))
0.4b
(/.f64 1 (/.f64 (hypot.f64 y.im y.re) (/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re))))
17.7b
(/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re))

series166.0ms (2.3%)

Counts
2 → 96
Calls

2 calls:

109.0ms
(/.f64 1 (/.f64 (hypot.f64 y.im y.re) (/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re))))
57.0ms
(/.f64 (hypot.f64 y.im y.re) (/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re)))

rewrite66.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
471×times-frac_binary64
229×*-un-lft-identity_binary64
229×add-sqr-sqrt_binary64
229×add-cube-cbrt_binary64
57×associate-/r*_binary64
Counts
2 → 278
Calls

2 calls:

12.0ms
(/.f64 1 (/.f64 (hypot.f64 y.im y.re) (/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re))))
4.0ms
(/.f64 (hypot.f64 y.im y.re) (/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re)))

simplify366.0ms (5%)

Algorithm
egg-herbie
Rules
684×fma-def_binary64
413×cancel-sign-sub-inv_binary64
313×associate-/r/_binary64
264×times-frac_binary64
255×associate-/l*_binary64
Counts
374 → 439
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
035416097
186614499
2327513677
3495113677
4514913677

prune305.0ms (4.2%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New5481549
Fresh055
Picked011
Done011
Total5488556
Error
0.1b
Counts
556 → 8
Alt Table
StatusErrorProgram
43.4b
(/.f64 1 (/.f64 (hypot.f64 y.im y.re) (fma.f64 (/.f64 x.re y.im) y.re x.im)))
43.0b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 (fma.f64 (/.f64 y.im y.re) x.im x.re)))
19.2b
(/.f64 1 (/.f64 (hypot.f64 y.im y.re) (/.f64 (fma.f64 x.re y.re (*.f64 y.im x.im)) (hypot.f64 y.im y.re))))
42.6b
(/.f64 (neg.f64 (fma.f64 (/.f64 x.re y.im) y.re x.im)) (hypot.f64 y.im y.re))
26.9b
(fma.f64 (/.f64 x.re (fma.f64 y.im y.im (*.f64 y.re y.re))) y.re (/.f64 (*.f64 y.im x.im) (fma.f64 y.im y.im (*.f64 y.re y.re))))
31.4b
(fma.f64 (/.f64 x.re y.im) (/.f64 y.re y.im) (/.f64 x.im y.im))
32.9b
(fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re))
19.0b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re)))
Compiler

Compiled 17508 to 3924 computations (77.6% saved)

regimes2.8s (38.8%)

Accuracy

Total 10.4b remaining (98.2%)

Threshold costs 0b (0%)

Counts
185 → 5
Compiler

Compiled 17683 to 10204 computations (42.3% saved)

bsearch81.0ms (1.1%)

Steps
ItersRangePoint
7
1.1456007628646215e+123
5.49901634639545e+124
9.284273264643539e+123
7
3.0362854138874266e-121
1.9464841101342838e-119
6.830966876910007e-121
7
-3.256477903613626e-78
-1.7397782698079408e-80
-1.789042358826724e-80
8
-2.4900744798996e+120
-1.2547037131966035e+116
-2.2683578496950447e+118
Compiler

Compiled 5 to 4 computations (20% saved)

simplify4.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
040113
150113
254113
357113
458113
557113

end124.0ms (1.7%)

Compiler

Compiled 304 to 152 computations (50% saved)

Profiling

Loading profile data...