Details

Time bar (total: 6.3s)

analyze737.0ms (11.6%)

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

Results
1.2s8256×body128valid
64.0ms522×body128invalid
Compiler

Compiled 59 to 35 computations (40.7% saved)

simplify7.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

prune5.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
28.3b
Counts
3 → 1
Alt Table
StatusErrorProgram
28.3b
(/.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 3 expressions with local error:

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

series104.0ms (1.6%)

Counts
3 → 120
Calls

3 calls:

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

rewrite5.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity_binary64
11×add-sqr-sqrt_binary64
11×add-cube-cbrt_binary64
times-frac_binary64
add-cbrt-cube_binary64
Counts
3 → 49
Calls

3 calls:

2.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 y.re y.re (*.f64 y.im y.im))
0.0ms
(fma.f64 x.re y.re (*.f64 x.im y.im))

simplify85.0ms (1.3%)

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
169 → 119
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01022836
12052674
26132590
322012542
451232542

prune87.0ms (1.4%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1118119
Fresh000
Picked101
Done000
Total1128120
Error
2.7b
Counts
120 → 8
Alt Table
StatusErrorProgram
28.7b
(/.f64 1 (/.f64 (fma.f64 y.re y.re (*.f64 y.im y.im)) (fma.f64 x.re y.re (*.f64 x.im y.im))))
27.3b
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 (*.f64 y.re x.re) (fma.f64 y.im y.im (*.f64 y.re y.re))))
17.7b
(*.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)))
40.4b
(*.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)))
37.6b
(/.f64 x.re y.re)
28.7b
(*.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)))) (/.f64 (cbrt.f64 (fma.f64 y.im x.im (*.f64 y.re x.re))) (fma.f64 y.im y.im (*.f64 y.re y.re))))
18.2b
(*.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.6b
(/.f64 x.im y.im)
Compiler

Compiled 2715 to 564 computations (79.2% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(/.f64 1 (hypot.f64 y.im y.re))
0.2b
(*.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.3b
(fma.f64 y.im x.im (*.f64 y.re x.re))
16.6b
(/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re))

series413.0ms (6.5%)

Counts
4 → 168
Calls

4 calls:

231.0ms
(/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re))
152.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)))
20.0ms
(/.f64 1 (hypot.f64 y.im y.re))
9.0ms
(fma.f64 y.im x.im (*.f64 y.re x.re))

rewrite24.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt_binary64
43×times-frac_binary64
36×*-un-lft-identity_binary64
34×add-cube-cbrt_binary64
32×add-exp-log_binary64
Counts
4 → 130
Calls

4 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 1 (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))

simplify174.0ms (2.7%)

Algorithm
egg-herbie
Rules
872×times-frac_binary64
508×fma-neg_binary64
381×fma-def_binary64
335×cancel-sign-sub-inv_binary64
274×distribute-rgt-in_binary64
Counts
298 → 285
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02356511
16295720
221355547
348795539
451835539

prune214.0ms (3.4%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New2778285
Fresh527
Picked101
Done000
Total28310293
Error
0.0b
Counts
293 → 10
Alt Table
StatusErrorProgram
32.9b
(fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re))
46.1b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 (fma.f64 (/.f64 y.im y.re) x.im x.re)))
30.7b
(fma.f64 (/.f64 x.re y.im) (/.f64 y.re y.im) (/.f64 x.im y.im))
43.2b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (fma.f64 (/.f64 y.im y.re) x.im x.re))
27.3b
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 (*.f64 y.re x.re) (fma.f64 y.im y.im (*.f64 y.re y.re))))
41.1b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 (fma.f64 (/.f64 x.re y.im) y.re x.im)))
45.8b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (fma.f64 (/.f64 x.re y.im) y.re x.im))
17.6b
(/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (fma.f64 y.im x.im (*.f64 y.re x.re))) (hypot.f64 y.im y.re))
40.4b
(*.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)))
34.6b
(*.f64 (cbrt.f64 (/.f64 1 (pow.f64 (hypot.f64 y.im y.re) 3))) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re)))
Compiler

Compiled 7432 to 2247 computations (69.8% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

series236.0ms (3.7%)

Counts
2 → 96
Calls

2 calls:

119.0ms
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (fma.f64 y.im x.im (*.f64 y.re x.re)))
117.0ms
(/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (fma.f64 y.im x.im (*.f64 y.re x.re))) (hypot.f64 y.im y.re))

rewrite22.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
26×add-exp-log_binary64
19×add-sqr-sqrt_binary64
16×add-cbrt-cube_binary64
14×times-frac_binary64
13×associate-*l*_binary64
Counts
2 → 67
Calls

2 calls:

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

simplify144.0ms (2.3%)

Algorithm
egg-herbie
Rules
452×associate-/r*_binary64
413×fma-neg_binary64
396×associate-/l/_binary64
377×associate-*l/_binary64
272×associate-/r/_binary64
Counts
163 → 163
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01654277
14473558
215813392
343133392
447873380
549753380

prune172.0ms (2.7%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New2453248
Fresh369
Picked011
Done000
Total24810258
Error
0.0b
Counts
258 → 10
Alt Table
StatusErrorProgram
32.9b
(fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re))
41.0b
(/.f64 (neg.f64 (fma.f64 (/.f64 x.re y.im) y.re x.im)) (hypot.f64 y.im y.re))
30.7b
(fma.f64 (/.f64 x.re y.im) (/.f64 y.re y.im) (/.f64 x.im y.im))
43.2b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (fma.f64 (/.f64 y.im y.re) x.im x.re))
27.3b
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 (*.f64 y.re x.re) (fma.f64 y.im y.im (*.f64 y.re y.re))))
41.1b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 (fma.f64 (/.f64 x.re y.im) y.re x.im)))
45.8b
(/.f64 (fma.f64 (/.f64 x.re y.im) y.re x.im) (hypot.f64 y.im y.re))
17.6b
(/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (fma.f64 y.im x.im (*.f64 y.re x.re))) (hypot.f64 y.im y.re))
34.6b
(*.f64 (cbrt.f64 (/.f64 1 (pow.f64 (hypot.f64 y.im y.re) 3))) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re)))
46.0b
(/.f64 (neg.f64 (fma.f64 (/.f64 y.im y.re) x.im x.re)) (hypot.f64 y.im y.re))
Compiler

Compiled 6005 to 2101 computations (65% saved)

localize10.0ms (0.2%)

Local error

Found 3 expressions with local error:

NewErrorProgram
1.0b
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 (*.f64 y.re x.re) (fma.f64 y.im y.im (*.f64 y.re y.re))))
17.8b
(/.f64 (*.f64 y.re x.re) (fma.f64 y.im y.im (*.f64 y.re y.re)))
19.5b
(/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re)))

series248.0ms (3.9%)

Counts
3 → 108
Calls

3 calls:

153.0ms
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 (*.f64 y.re x.re) (fma.f64 y.im y.im (*.f64 y.re y.re))))
76.0ms
(/.f64 (*.f64 y.re x.re) (fma.f64 y.im y.im (*.f64 y.re y.re)))
18.0ms
(/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re)))

rewrite11.0ms (0.2%)

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

3 calls:

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

simplify118.0ms (1.9%)

Algorithm
egg-herbie
Rules
794×associate-/l*_binary64
792×times-frac_binary64
348×fma-neg_binary64
266×associate-/l/_binary64
249×associate-/r/_binary64
Counts
170 → 127
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01904060
14173810
213603705
346793705
449783705

prune118.0ms (1.9%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1261127
Fresh178
Picked011
Done011
Total12710137
Error
0.0b
Counts
137 → 10
Alt Table
StatusErrorProgram
32.9b
(fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re))
41.0b
(/.f64 (neg.f64 (fma.f64 (/.f64 x.re y.im) y.re x.im)) (hypot.f64 y.im y.re))
34.6b
(*.f64 (cbrt.f64 (/.f64 1 (pow.f64 (hypot.f64 y.im y.re) 3))) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re)))
16.3b
(fma.f64 x.im (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (/.f64 y.im (hypot.f64 y.im y.re))) (/.f64 (*.f64 y.re x.re) (fma.f64 y.im y.im (*.f64 y.re y.re))))
27.3b
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 (*.f64 y.re x.re) (fma.f64 y.im y.im (*.f64 y.re y.re))))
41.1b
(*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 (fma.f64 (/.f64 x.re y.im) y.re x.im)))
45.8b
(/.f64 (fma.f64 (/.f64 x.re y.im) y.re x.im) (hypot.f64 y.im y.re))
17.6b
(/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (fma.f64 y.im x.im (*.f64 y.re x.re))) (hypot.f64 y.im y.re))
30.7b
(fma.f64 (/.f64 x.re y.im) (/.f64 y.re y.im) (/.f64 x.im y.im))
46.0b
(/.f64 (neg.f64 (fma.f64 (/.f64 y.im y.re) x.im x.re)) (hypot.f64 y.im y.re))
Compiler

Compiled 3622 to 891 computations (75.4% saved)

regimes1.7s (27.4%)

Accuracy

Total 9.7b remaining (98.6%)

Threshold costs 0b (0%)

Counts
131 → 5
Compiler

Compiled 12988 to 7124 computations (45.1% saved)

bsearch90.0ms (1.4%)

Steps
ItersRangePoint
4
1.692022742019915e+74
2.5387965997623655e+74
2.0239716542008994e+74
8
4.812386682816453e-191
1.35069832035464e-187
2.4931419272764682e-188
9
-4.089620379425553e-202
-6.562693399937995e-208
-1.6582334715314313e-202
10
-4.8312289074190325e+129
-4.211897310136303e+119
-4.3415508871296396e+126
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: 0 (0.0ms)

IterNodesCost
032108
138108
242108
345108
446108
546108

end145.0ms (2.3%)

Compiler

Compiled 341 to 162 computations (52.5% saved)

Profiling

Loading profile data...