Details

Time bar (total: 5.1s)

analyze507.0ms (9.9%)

Algorithm
search
Search
TrueOtherFalseIter
0%50%50%0
0%50%50%1
25%25%50%2
25%25%50%3
31.2%18.7%50%4
31.2%18.7%50%5
34.3%15.6%50%6
34.3%15.6%50%7
35.9%14%50%8
35.9%14%50%9
36.7%13.3%50%10
36.7%13.3%50%11
37.1%12.9%50%12
37.1%12.9%50%13
37.3%12.7%50%14
Compiler

Compiled 20 to 14 computations (30% saved)

sample1.9s (36.8%)

Results
862.0ms6296×body128valid
360.0ms620×body2048valid
319.0ms518×body4096valid
186.0ms435×body1024valid
77.0ms253×body512valid
30.0ms134×body256valid
Compiler

Compiled 57 to 40 computations (29.8% saved)

simplify29.0ms (0.6%)

Algorithm
egg-herbie
Rules
203×fma-def_binary64
142×fma-neg_binary64
51×distribute-rgt-in_binary64
42×cancel-sign-sub-inv_binary64
28×sub-neg_binary64
Counts
1 → 2
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01315
12015
23315
35015
46915
59815
615115
721115
826315
930515
1034315
1137915
1239615
1341515
1442815
1546515
1647715
1748615
1844915

prune5.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
13.9b
Counts
3 → 2
Alt Table
StatusErrorProgram
14.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re))))
39.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (-.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re))))
Compiler

Compiled 85 to 61 computations (28.2% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(hypot.f64 re im)
0.0b
(sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re)))
1.9b
(-.f64 (hypot.f64 re im) re)

series81.0ms (1.6%)

Counts
3 → 56
Calls

3 calls:

60.0ms
(sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re)))
11.0ms
(-.f64 (hypot.f64 re im) re)
9.0ms
(hypot.f64 re im)

rewrite13.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity_binary64
13×add-sqr-sqrt_binary64
11×add-cube-cbrt_binary64
prod-diff_binary64
pow1_binary64
Counts
3 → 55
Calls

3 calls:

6.0ms
(sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re)))
4.0ms
(-.f64 (hypot.f64 re im) re)
0.0ms
(hypot.f64 re im)

simplify89.0ms (1.7%)

Algorithm
egg-herbie
Rules
994×fma-neg_binary64
747×times-frac_binary64
413×cancel-sign-sub-inv_binary64
173×fma-def_binary64
158×sub-neg_binary64
Counts
111 → 136
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02382332
16112069
220781999
344661989
450151989

prune99.0ms (1.9%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New1297136
Fresh101
Picked011
Done000
Total1308138
Error
0.2b
Counts
138 → 8
Alt Table
StatusErrorProgram
39.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (-.f64 (sqrt.f64 (fma.f64 im im (*.f64 re re))) re))))
14.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re))))
17.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (fma.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (cbrt.f64 (hypot.f64 re im))) (cbrt.f64 (hypot.f64 re im)) (neg.f64 re)))))
46.2b
(*.f64 1/2 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (sqrt.f64 (/.f64 1 re))))
16.6b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (hypot.f64 re im)) (neg.f64 re)))))
52.9b
(*.f64 1/2 (fma.f64 (sqrt.f64 1/2) (*.f64 (*.f64 im (sqrt.f64 2)) (sqrt.f64 (/.f64 1 re))) (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 re 5))) (*.f64 (/.f64 (*.f64 (pow.f64 im 3) (sqrt.f64 2)) (sqrt.f64 1/2)) -1/16))))
47.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (fma.f64 1 (hypot.f64 re im) (neg.f64 (*.f64 (sqrt.f64 re) (sqrt.f64 re)))) (fma.f64 (neg.f64 (sqrt.f64 re)) (sqrt.f64 re) (*.f64 (sqrt.f64 re) (sqrt.f64 re)))))))
53.6b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 1/2 (/.f64 (pow.f64 im 2) re)))))
Compiler

Compiled 3451 to 2246 computations (34.9% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(sqrt.f64 (hypot.f64 re im))
0.0b
(hypot.f64 re im)
0.0b
(sqrt.f64 (*.f64 2 (fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (hypot.f64 re im)) (neg.f64 re))))
16.6b
(fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (hypot.f64 re im)) (neg.f64 re))

series106.0ms (2.1%)

Counts
3 → 26
Calls

3 calls:

60.0ms
(sqrt.f64 (*.f64 2 (fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (hypot.f64 re im)) (neg.f64 re))))
31.0ms
(fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (hypot.f64 re im)) (neg.f64 re))
15.0ms
(sqrt.f64 (hypot.f64 re im))

rewrite4.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
pow1_binary64
add-sqr-sqrt_binary64
sqrt-prod_binary64
*-un-lft-identity_binary64
add-cube-cbrt_binary64
Counts
3 → 38
Calls

3 calls:

2.0ms
(sqrt.f64 (*.f64 2 (fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (hypot.f64 re im)) (neg.f64 re))))
1.0ms
(sqrt.f64 (hypot.f64 re im))
0.0ms
(fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (hypot.f64 re im)) (neg.f64 re))

simplify68.0ms (1.3%)

Algorithm
egg-herbie
Rules
630×fma-def_binary64
337×associate-/l*_binary64
311×times-frac_binary64
291×fma-neg_binary64
289×cancel-sign-sub-inv_binary64
Counts
64 → 99
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02061414
15181316
215851263
349271261
450241261

prune139.0ms (2.7%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New2061207
Fresh156
Picked011
Done011
Total2078215
Error
0.2b
Counts
215 → 8
Alt Table
StatusErrorProgram
39.3b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (sqrt.f64 (fma.f64 im im (*.f64 re re)))) (neg.f64 re)))))
16.6b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (hypot.f64 re im)) (neg.f64 re)))))
17.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (fma.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (cbrt.f64 (hypot.f64 re im))) (cbrt.f64 (hypot.f64 re im)) (neg.f64 re)))))
46.2b
(*.f64 1/2 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (sqrt.f64 (/.f64 1 re))))
14.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re))))
52.9b
(*.f64 1/2 (fma.f64 (sqrt.f64 1/2) (*.f64 (*.f64 im (sqrt.f64 2)) (sqrt.f64 (/.f64 1 re))) (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 re 5))) (*.f64 (/.f64 (*.f64 (pow.f64 im 3) (sqrt.f64 2)) (sqrt.f64 1/2)) -1/16))))
47.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (fma.f64 1 (hypot.f64 re im) (neg.f64 (*.f64 (sqrt.f64 re) (sqrt.f64 re)))) (fma.f64 (neg.f64 (sqrt.f64 re)) (sqrt.f64 re) (*.f64 (sqrt.f64 re) (sqrt.f64 re)))))))
53.6b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 1/2 (/.f64 (pow.f64 im 2) re)))))
Compiler

Compiled 5812 to 3387 computations (41.7% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(sqrt.f64 (*.f64 2 (fma.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (cbrt.f64 (hypot.f64 re im))) (cbrt.f64 (hypot.f64 re im)) (neg.f64 re))))
0.5b
(*.f64 (cbrt.f64 (hypot.f64 re im)) (cbrt.f64 (hypot.f64 re im)))
0.5b
(cbrt.f64 (hypot.f64 re im))
16.3b
(fma.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (cbrt.f64 (hypot.f64 re im))) (cbrt.f64 (hypot.f64 re im)) (neg.f64 re))

series199.0ms (3.9%)

Counts
4 → 88
Calls

4 calls:

78.0ms
(sqrt.f64 (*.f64 2 (fma.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (cbrt.f64 (hypot.f64 re im))) (cbrt.f64 (hypot.f64 re im)) (neg.f64 re))))
55.0ms
(fma.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (cbrt.f64 (hypot.f64 re im))) (cbrt.f64 (hypot.f64 re im)) (neg.f64 re))
36.0ms
(*.f64 (cbrt.f64 (hypot.f64 re im)) (cbrt.f64 (hypot.f64 re im)))
30.0ms
(cbrt.f64 (hypot.f64 re im))

rewrite11.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt_binary64
19×cbrt-prod_binary64
14×pow1_binary64
13×*-un-lft-identity_binary64
13×add-cube-cbrt_binary64
Counts
4 → 78
Calls

4 calls:

4.0ms
(*.f64 (cbrt.f64 (hypot.f64 re im)) (cbrt.f64 (hypot.f64 re im)))
2.0ms
(sqrt.f64 (*.f64 2 (fma.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (cbrt.f64 (hypot.f64 re im))) (cbrt.f64 (hypot.f64 re im)) (neg.f64 re))))
1.0ms
(cbrt.f64 (hypot.f64 re im))
0.0ms
(fma.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (cbrt.f64 (hypot.f64 re im))) (cbrt.f64 (hypot.f64 re im)) (neg.f64 re))

simplify102.0ms (2%)

Algorithm
egg-herbie
Rules
333×fma-neg_binary64
292×fma-def_binary64
287×associate-*r*_binary64
223×*-commutative_binary64
217×sub-neg_binary64
Counts
166 → 222
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
04224415
111944232
240404164
349724164

prune218.0ms (4.2%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New3160316
Fresh055
Picked011
Done022
Total3168324
Error
0.2b
Counts
324 → 8
Alt Table
StatusErrorProgram
39.3b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (sqrt.f64 (fma.f64 im im (*.f64 re re)))) (neg.f64 re)))))
16.6b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (hypot.f64 re im)) (neg.f64 re)))))
17.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (fma.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (cbrt.f64 (hypot.f64 re im))) (cbrt.f64 (hypot.f64 re im)) (neg.f64 re)))))
46.2b
(*.f64 1/2 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (sqrt.f64 (/.f64 1 re))))
14.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re))))
52.9b
(*.f64 1/2 (fma.f64 (sqrt.f64 1/2) (*.f64 (*.f64 im (sqrt.f64 2)) (sqrt.f64 (/.f64 1 re))) (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 re 5))) (*.f64 (/.f64 (*.f64 (pow.f64 im 3) (sqrt.f64 2)) (sqrt.f64 1/2)) -1/16))))
47.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (fma.f64 1 (hypot.f64 re im) (neg.f64 (*.f64 (sqrt.f64 re) (sqrt.f64 re)))) (fma.f64 (neg.f64 (sqrt.f64 re)) (sqrt.f64 re) (*.f64 (sqrt.f64 re) (sqrt.f64 re)))))))
53.6b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 1/2 (/.f64 (pow.f64 im 2) re)))))
Compiler

Compiled 10680 to 5850 computations (45.2% saved)

localize14.0ms (0.3%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(hypot.f64 re im)
0.0b
(sqrt.f64 (*.f64 2 (fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (sqrt.f64 (fma.f64 im im (*.f64 re re)))) (neg.f64 re))))
16.6b
(fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (sqrt.f64 (fma.f64 im im (*.f64 re re)))) (neg.f64 re))
28.9b
(sqrt.f64 (fma.f64 im im (*.f64 re re)))

series115.0ms (2.2%)

Counts
3 → 42
Calls

3 calls:

70.0ms
(sqrt.f64 (*.f64 2 (fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (sqrt.f64 (fma.f64 im im (*.f64 re re)))) (neg.f64 re))))
35.0ms
(fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (sqrt.f64 (fma.f64 im im (*.f64 re re)))) (neg.f64 re))
10.0ms
(sqrt.f64 (fma.f64 im im (*.f64 re re)))

rewrite5.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
pow1_binary64
add-sqr-sqrt_binary64
*-un-lft-identity_binary64
sqrt-prod_binary64
add-cube-cbrt_binary64
Counts
3 → 39
Calls

3 calls:

2.0ms
(sqrt.f64 (*.f64 2 (fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (sqrt.f64 (fma.f64 im im (*.f64 re re)))) (neg.f64 re))))
1.0ms
(sqrt.f64 (fma.f64 im im (*.f64 re re)))
0.0ms
(fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (sqrt.f64 (fma.f64 im im (*.f64 re re)))) (neg.f64 re))

simplify75.0ms (1.5%)

Algorithm
egg-herbie
Rules
583×fma-def_binary64
443×fma-neg_binary64
365×associate-/l*_binary64
347×times-frac_binary64
272×cancel-sign-sub-inv_binary64
Counts
81 → 120
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01882064
14921738
215501679
347851677
449811677

prune142.0ms (2.8%)

Pruning

9 alts after pruning (5 fresh and 4 done)

PrunedKeptTotal
New1581159
Fresh044
Picked011
Done033
Total1589167
Error
0.2b
Counts
167 → 9
Alt Table
StatusErrorProgram
39.3b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (sqrt.f64 (fma.f64 im im (*.f64 re re)))) (neg.f64 re)))))
16.6b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (hypot.f64 re im)) (neg.f64 re)))))
17.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (fma.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (cbrt.f64 (hypot.f64 re im))) (cbrt.f64 (hypot.f64 re im)) (neg.f64 re)))))
46.2b
(*.f64 1/2 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (sqrt.f64 (/.f64 1 re))))
14.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re))))
52.9b
(*.f64 1/2 (fma.f64 (sqrt.f64 1/2) (*.f64 (*.f64 im (sqrt.f64 2)) (sqrt.f64 (/.f64 1 re))) (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 re 5))) (*.f64 (/.f64 (*.f64 (pow.f64 im 3) (sqrt.f64 2)) (sqrt.f64 1/2)) -1/16))))
47.0b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (+.f64 (fma.f64 1 (hypot.f64 re im) (neg.f64 (*.f64 (sqrt.f64 re) (sqrt.f64 re)))) (fma.f64 (neg.f64 (sqrt.f64 re)) (sqrt.f64 re) (*.f64 (sqrt.f64 re) (sqrt.f64 re)))))))
53.6b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 1/2 (/.f64 (pow.f64 im 2) re)))))
40.2b
(*.f64 1/2 (sqrt.f64 (*.f64 2 (expm1.f64 (log1p.f64 (fma.f64 (sqrt.f64 (hypot.f64 re im)) (sqrt.f64 (sqrt.f64 (fma.f64 im im (*.f64 re re)))) (neg.f64 re)))))))
Compiler

Compiled 4809 to 2542 computations (47.1% saved)

regimes1.0s (20.3%)

Accuracy

Total 5.9b remaining (96.2%)

Threshold costs 0b (0%)

Counts
40 → 2
Compiler

Compiled 5727 to 3945 computations (31.1% saved)

bsearch2.0ms (0%)

Compiler

Compiled 12 to 7 computations (41.7% saved)

simplify3.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
02857
13957
24457
34657
44757
54657

end152.0ms (3%)

Compiler

Compiled 271 to 194 computations (28.4% saved)

Profiling

Loading profile data...