Details

Time bar (total: 5.9s)

analyze751.0ms (12.8%)

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

Results
1.0s8256×body128valid
62.0ms495×body128invalid
Compiler

Compiled 40 to 24 computations (40% saved)

preprocess15.0ms (0.3%)

Algorithm
egg-herbie
Rules
23×fma-def_binary64
11×+-commutative_binary64
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
039126
165126
275126
044
Stop Event
saturated
saturated
Compiler

Compiled 19 to 11 computations (42.1% saved)

simplify6.0ms (0.1%)

Algorithm
egg-herbie
Rules
fma-def_binary64
+-commutative_binary64
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01218
11818
22218
Stop Event
saturated
Counts
1 → 2

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

localize11.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

series90.0ms (1.5%)

Counts
3 → 120
Calls

30 calls:

13.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
x.im
0
9.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
x.im
-inf
9.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
x.re
-inf
9.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
x.re
inf
9.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im)))
x.im
inf

rewrite51.0ms (0.9%)

Algorithm
batch-egg-rewrite
Rules
512×log-prod_binary64
271×prod-diff_binary64
186×expm1-udef_binary64
186×log1p-udef_binary64
164×log-pow_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01034
120332
2257032
Stop Event
node limit
Counts
3 → 94

simplify50.0ms (0.9%)

Algorithm
egg-herbie
Rules
608×associate-*l/_binary64
519×fma-def_binary64
457×associate-/r/_binary64
341×fma-neg_binary64
283×associate-/l/_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0421830
11141710
23581626
318271578
Stop Event
node limit
Counts
214 → 126

prune80.0ms (1.4%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New1197126
Fresh000
Picked011
Done000
Total1198127
Error
2.2b
Counts
127 → 8
Alt Table
StatusErrorProgram
25.0b
(pow.f64 (cbrt.f64 (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (pow.f64 (hypot.f64 y.re y.im) 2))) 3)
38.2b
(/.f64 x.re y.re)
38.2b
(pow.f64 (/.f64 (sqrt.f64 (fma.f64 x.re y.re (*.f64 x.im y.im))) (hypot.f64 y.re y.im)) 2)
15.7b
(*.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)))
33.3b
(fma.f64 y.re (/.f64 x.re (*.f64 y.im y.im)) (/.f64 x.im y.im))
35.2b
(/.f64 x.im y.im)
23.7b
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 y.re (/.f64 (fma.f64 y.im y.im (*.f64 y.re y.re)) x.re)))
24.6b
(/.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 2461 to 867 computations (64.8% saved)

localize10.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.7b
(fma.f64 x.re y.re (*.f64 x.im y.im))
14.7b
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (hypot.f64 y.re y.im))

series185.0ms (3.2%)

Counts
3 → 120
Calls

30 calls:

17.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)))
x.im
inf
14.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)))
x.re
inf
13.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (hypot.f64 y.re y.im))
x.re
inf
13.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (hypot.f64 y.re y.im))
x.im
0
12.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)))
x.im
-inf

rewrite56.0ms (1%)

Algorithm
batch-egg-rewrite
Rules
614×log-prod_binary64
254×prod-diff_binary64
213×expm1-udef_binary64
213×log1p-udef_binary64
189×log-pow_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01241
124538
2312938
Stop Event
node limit
Counts
3 → 124

simplify68.0ms (1.2%)

Algorithm
egg-herbie
Rules
600×times-frac_binary64
438×associate-/l*_binary64
334×associate-/r*_binary64
329×fma-def_binary64
322×cancel-sign-sub-inv_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01193272
13792866
213322666
Stop Event
node limit
Counts
244 → 208

prune160.0ms (2.7%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New2384242
Fresh426
Picked011
Done101
Total2437250
Error
0.0b
Counts
250 → 7
Alt Table
StatusErrorProgram
43.9b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (neg.f64 (fma.f64 (/.f64 y.im y.re) x.im x.re)))
15.7b
(*.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)))
33.3b
(fma.f64 y.re (/.f64 x.re (*.f64 y.im y.im)) (/.f64 x.im y.im))
15.8b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (*.f64 (pow.f64 (hypot.f64 y.re y.im) -1/2) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (sqrt.f64 (hypot.f64 y.re y.im)))))
23.7b
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 y.re (/.f64 (fma.f64 y.im y.im (*.f64 y.re y.re)) x.re)))
33.5b
(fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re))
30.1b
(fma.f64 (/.f64 y.re y.im) (/.f64 x.re y.im) (/.f64 x.im y.im))
Compiler

Compiled 5488 to 2031 computations (63% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (*.f64 (pow.f64 (hypot.f64 y.re y.im) -1/2) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (sqrt.f64 (hypot.f64 y.re y.im)))))
0.7b
(fma.f64 x.re y.re (*.f64 x.im y.im))
7.1b
(*.f64 (pow.f64 (hypot.f64 y.re y.im) -1/2) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (sqrt.f64 (hypot.f64 y.re y.im))))
7.6b
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (sqrt.f64 (hypot.f64 y.re y.im)))

series281.0ms (4.8%)

Counts
3 → 128
Calls

36 calls:

17.0ms
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (*.f64 (pow.f64 (hypot.f64 y.re y.im) -1/2) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (sqrt.f64 (hypot.f64 y.re y.im)))))
x.im
inf
16.0ms
(*.f64 (pow.f64 (hypot.f64 y.re y.im) -1/2) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (sqrt.f64 (hypot.f64 y.re y.im))))
x.re
-inf
15.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (sqrt.f64 (hypot.f64 y.re y.im)))
x.re
-inf
14.0ms
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (*.f64 (pow.f64 (hypot.f64 y.re y.im) -1/2) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (sqrt.f64 (hypot.f64 y.re y.im)))))
x.re
-inf
14.0ms
(/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (sqrt.f64 (hypot.f64 y.re y.im)))
x.re
0

rewrite72.0ms (1.2%)

Algorithm
batch-egg-rewrite
Rules
275×log1p-udef_binary64
272×prod-diff_binary64
166×add-sqr-sqrt_binary64
160×pow1_binary64
158×*-un-lft-identity_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01672
133556
2419956
Stop Event
node limit
Counts
3 → 103

simplify62.0ms (1.1%)

Algorithm
egg-herbie
Rules
452×times-frac_binary64
397×fma-def_binary64
392×cancel-sign-sub-inv_binary64
335×associate-*l*_binary64
319×associate-/l*_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01193848
13773098
213522877
Stop Event
node limit
Counts
231 → 180

prune130.0ms (2.2%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New2140214
Fresh055
Picked011
Done011
Total2147221
Error
0.0b
Counts
221 → 7
Alt Table
StatusErrorProgram
43.9b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (neg.f64 (fma.f64 (/.f64 y.im y.re) x.im x.re)))
15.7b
(*.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)))
33.3b
(fma.f64 y.re (/.f64 x.re (*.f64 y.im y.im)) (/.f64 x.im y.im))
15.8b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (*.f64 (pow.f64 (hypot.f64 y.re y.im) -1/2) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (sqrt.f64 (hypot.f64 y.re y.im)))))
23.7b
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 y.re (/.f64 (fma.f64 y.im y.im (*.f64 y.re y.re)) x.re)))
33.5b
(fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re))
30.1b
(fma.f64 (/.f64 y.re y.im) (/.f64 x.re y.im) (/.f64 x.im y.im))
Compiler

Compiled 5501 to 2169 computations (60.6% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
1.6b
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 y.re (/.f64 (fma.f64 y.im y.im (*.f64 y.re y.re)) x.re)))
6.0b
(/.f64 (fma.f64 y.im y.im (*.f64 y.re y.re)) x.re)
10.7b
(/.f64 y.re (/.f64 (fma.f64 y.im y.im (*.f64 y.re y.re)) x.re))
17.9b
(/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re)))

series219.0ms (3.7%)

Counts
4 → 144
Calls

36 calls:

20.0ms
(/.f64 y.re (/.f64 (fma.f64 y.im y.im (*.f64 y.re y.re)) x.re))
x.re
0
19.0ms
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 y.re (/.f64 (fma.f64 y.im y.im (*.f64 y.re y.re)) x.re)))
x.re
-inf
18.0ms
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 y.re (/.f64 (fma.f64 y.im y.im (*.f64 y.re y.re)) x.re)))
x.im
0
18.0ms
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 y.re (/.f64 (fma.f64 y.im y.im (*.f64 y.re y.re)) x.re)))
x.re
0
18.0ms
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 y.re (/.f64 (fma.f64 y.im y.im (*.f64 y.re y.re)) x.re)))
x.im
-inf

rewrite65.0ms (1.1%)

Algorithm
batch-egg-rewrite
Rules
463×prod-diff_binary64
218×expm1-udef_binary64
218×log1p-udef_binary64
123×add-sqr-sqrt_binary64
122×*-un-lft-identity_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01164
123659
2331059
Stop Event
node limit
Counts
4 → 132

simplify74.0ms (1.3%)

Algorithm
egg-herbie
Rules
958×fma-neg_binary64
396×times-frac_binary64
330×associate-/l*_binary64
257×associate-/r*_binary64
233×cancel-sign-sub-inv_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0973240
12463108
27622967
340402967
Stop Event
node limit
Counts
276 → 192

prune142.0ms (2.4%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New1902192
Fresh134
Picked011
Done022
Total1918199
Error
0.0b
Counts
199 → 8
Alt Table
StatusErrorProgram
43.9b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (neg.f64 (fma.f64 (/.f64 y.im y.re) x.im x.re)))
15.7b
(*.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)))
24.1b
(+.f64 (*.f64 x.re (/.f64 y.re (pow.f64 (hypot.f64 y.im y.re) 2))) (/.f64 (*.f64 x.im y.im) (pow.f64 (hypot.f64 y.im y.re) 2)))
44.3b
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 y.re (pow.f64 (/.f64 (hypot.f64 y.im y.re) (sqrt.f64 x.re)) 2)))
15.8b
(*.f64 (/.f64 1 (hypot.f64 y.re y.im)) (*.f64 (pow.f64 (hypot.f64 y.re y.im) -1/2) (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (sqrt.f64 (hypot.f64 y.re y.im)))))
23.7b
(fma.f64 x.im (/.f64 y.im (fma.f64 y.im y.im (*.f64 y.re y.re))) (/.f64 y.re (/.f64 (fma.f64 y.im y.im (*.f64 y.re y.re)) x.re)))
33.5b
(fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re))
30.1b
(fma.f64 (/.f64 y.re y.im) (/.f64 x.re y.im) (/.f64 x.im y.im))
Compiler

Compiled 4872 to 1863 computations (61.8% saved)

regimes1.9s (33.1%)

Accuracy

Total 10.2b remaining (98.7%)

Threshold costs 0b (0%)

Counts
147 → 5
Compiler

Compiled 14678 to 8609 computations (41.3% saved)

bsearch86.0ms (1.5%)

Algorithm
binary-search
Calls

4 calls:

27.0ms
y.re
21.0ms
y.re
18.0ms
y.re
16.0ms
y.re
Steps
ItersPointRange
7.712883155351153e+76
∈ [
1.3397102745219712e+75
,
8.387711126857237e+76
]
9.158472105652272e-177
∈ [
3.8503495947759214e-177
,
9.547987586876858e-175
]
-2.1020937544048643e-195
∈ [
-4.2676008261053727e-194
,
-2.2743482387472888e-200
]
-3.951719848587527e+140
∈ [
-2.474902145722205e+146
,
-3.1152095905255187e+140
]
Compiler

Compiled 5 to 4 computations (20% saved)

simplify6.0ms (0.1%)

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

Useful iterations: 1 (0.0ms)

IterNodesCost
040121
149119
252119
358119
463119
568119
670119
Stop Event
saturated

end128.0ms (2.2%)

Stop Event
fuel
Compiler

Compiled 333 to 165 computations (50.5% saved)

Profiling

Loading profile data...