Time bar (total: 8.2s)
| 1× | search |
| True | Other | False | Iter |
|---|---|---|---|
| 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 |
Compiled 20 to 12 computations (40% saved)
| 1.1s | 8256× | body | 128 | valid |
| 59.0ms | 478× | body | 128 | invalid |
Compiled 59 to 35 computations (40.7% saved)
| 1× | egg-herbie |
| 6× | fma-def_binary64 |
| 2× | +-commutative_binary64 |
| 2× | *-commutative_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 12 | 18 |
| 1 | 18 | 18 |
| 2 | 22 | 18 |
| 3 | 22 | 18 |
1 alts after pruning (1 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 1 | 1 | 2 |
| Fresh | 1 | 0 | 1 |
| Picked | 0 | 0 | 0 |
| Done | 0 | 0 | 0 |
| Total | 2 | 1 | 3 |
| Status | Error | Program |
| ▶ | 29.3b | (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im))) |
Compiled 66 to 32 computations (51.5% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 0.2b | (fma.f64 x.re y.re (*.f64 x.im y.im)) |
| ✓ | 28.7b | (/.f64 (fma.f64 x.re y.re (*.f64 x.im y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im))) |
2 calls:
| 89.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)) |
| 1× | rewrite-expression-head |
| 10× | *-un-lft-identity_binary64 |
| 10× | add-sqr-sqrt_binary64 |
| 10× | add-cube-cbrt_binary64 |
| 9× | times-frac_binary64 |
| 4× | add-cbrt-cube_binary64 |
2 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 x.re y.re (*.f64 x.im y.im)) |
| 1× | egg-herbie |
| 687× | fma-def_binary64 |
| 413× | associate-/l/_binary64 |
| 364× | fma-neg_binary64 |
| 246× | distribute-rgt-neg-in_binary64 |
| 245× | distribute-lft-neg-in_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 97 | 2544 |
| 1 | 202 | 2411 |
| 2 | 606 | 2327 |
| 3 | 2192 | 2279 |
| 4 | 5101 | 2279 |
8 alts after pruning (8 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 87 | 8 | 95 |
| Fresh | 0 | 0 | 0 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 88 | 8 | 96 |
| Status | Error | Program |
| ▶ | 18.9b | (*.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.1b | (*.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))) | |
| 19.5b | (*.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))) | |
| 34.1b | (+.f64 (/.f64 (*.f64 y.im x.im) (pow.f64 y.re 2)) (/.f64 x.re y.re)) | |
| 36.2b | (/.f64 x.re y.re) | |
| 36.0b | (fma.f64 y.re (/.f64 x.re (*.f64 y.im y.im)) (/.f64 x.im y.im)) | |
| 36.9b | (/.f64 x.im y.im) | |
| 27.1b | (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)))) |
Compiled 2282 to 488 computations (78.6% saved)
Found 3 expressions with local error:
| New | Error | Program |
| ✓ | 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)) |
| ✓ | 17.7b | (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re)) |
3 calls:
| 117.0ms | (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (hypot.f64 y.im y.re)) |
| 110.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))) |
| 9.0ms | (fma.f64 y.im x.im (*.f64 y.re x.re)) |
| 1× | rewrite-expression-head |
| 42× | add-sqr-sqrt_binary64 |
| 34× | times-frac_binary64 |
| 27× | *-un-lft-identity_binary64 |
| 27× | add-exp-log_binary64 |
| 25× | add-cube-cbrt_binary64 |
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))) |
| 4.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)) |
| 1× | egg-herbie |
| 735× | times-frac_binary64 |
| 339× | fma-neg_binary64 |
| 266× | distribute-rgt-in_binary64 |
| 259× | fma-def_binary64 |
| 254× | distribute-lft-in_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 186 | 5547 |
| 1 | 490 | 4784 |
| 2 | 1686 | 4627 |
| 3 | 4606 | 4609 |
| 4 | 4975 | 4609 |
| 5 | 4994 | 4609 |
| 6 | 4978 | 4609 |
8 alts after pruning (8 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 215 | 6 | 221 |
| Fresh | 5 | 2 | 7 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 221 | 8 | 229 |
| Status | Error | Program |
| 33.3b | (fma.f64 (/.f64 x.re y.im) (/.f64 y.re y.im) (/.f64 x.im y.im)) | |
| 19.5b | (*.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))) | |
| ▶ | 19.1b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (*.f64 (/.f64 1 (sqrt.f64 (hypot.f64 y.im y.re))) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (sqrt.f64 (hypot.f64 y.im y.re))))) |
| 29.6b | (fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re)) | |
| 34.1b | (+.f64 (/.f64 (*.f64 y.im x.im) (pow.f64 y.re 2)) (/.f64 x.re y.re)) | |
| 43.5b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 (fma.f64 (/.f64 y.im y.re) x.im x.re))) | |
| 46.0b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 (fma.f64 (/.f64 x.re y.im) y.re x.im))) | |
| 45.1b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (fma.f64 (/.f64 x.re y.im) y.re x.im)) |
Compiled 5727 to 1551 computations (72.9% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.2b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (*.f64 (/.f64 1 (sqrt.f64 (hypot.f64 y.im y.re))) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (sqrt.f64 (hypot.f64 y.im y.re))))) |
| 0.3b | (fma.f64 y.im x.im (*.f64 y.re x.re)) | |
| ✓ | 7.9b | (*.f64 (/.f64 1 (sqrt.f64 (hypot.f64 y.im y.re))) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (sqrt.f64 (hypot.f64 y.im y.re)))) |
| ✓ | 9.9b | (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (sqrt.f64 (hypot.f64 y.im y.re))) |
3 calls:
| 143.0ms | (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (sqrt.f64 (hypot.f64 y.im y.re))) |
| 122.0ms | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (*.f64 (/.f64 1 (sqrt.f64 (hypot.f64 y.im y.re))) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (sqrt.f64 (hypot.f64 y.im y.re))))) |
| 108.0ms | (*.f64 (/.f64 1 (sqrt.f64 (hypot.f64 y.im y.re))) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (sqrt.f64 (hypot.f64 y.im y.re)))) |
| 1× | rewrite-expression-head |
| 164× | add-exp-log_binary64 |
| 97× | add-sqr-sqrt_binary64 |
| 85× | times-frac_binary64 |
| 76× | prod-exp_binary64 |
| 59× | div-exp_binary64 |
3 calls:
| 14.0ms | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (*.f64 (/.f64 1 (sqrt.f64 (hypot.f64 y.im y.re))) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (sqrt.f64 (hypot.f64 y.im y.re))))) |
| 13.0ms | (*.f64 (/.f64 1 (sqrt.f64 (hypot.f64 y.im y.re))) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (sqrt.f64 (hypot.f64 y.im y.re)))) |
| 3.0ms | (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (sqrt.f64 (hypot.f64 y.im y.re))) |
| 1× | egg-herbie |
| 451× | fma-def_binary64 |
| 409× | cancel-sign-sub-inv_binary64 |
| 319× | fma-neg_binary64 |
| 297× | distribute-rgt-in_binary64 |
| 287× | associate-*r*_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 309 | 11159 |
| 1 | 793 | 8213 |
| 2 | 2632 | 8063 |
| 3 | 4679 | 8063 |
| 4 | 4979 | 8063 |
| 5 | 5000 | 8063 |
| 6 | 4949 | 8063 |
8 alts after pruning (7 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 375 | 1 | 376 |
| Fresh | 1 | 6 | 7 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 376 | 8 | 384 |
| Status | Error | Program |
| 33.3b | (fma.f64 (/.f64 x.re y.im) (/.f64 y.re y.im) (/.f64 x.im y.im)) | |
| 48.6b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (*.f64 (/.f64 1 (sqrt.f64 (hypot.f64 y.im y.re))) (*.f64 (sqrt.f64 y.im) x.im))) | |
| ▶ | 19.5b | (*.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))) |
| ✓ | 19.1b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (*.f64 (/.f64 1 (sqrt.f64 (hypot.f64 y.im y.re))) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (sqrt.f64 (hypot.f64 y.im y.re))))) |
| 29.6b | (fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re)) | |
| 34.1b | (+.f64 (/.f64 (*.f64 y.im x.im) (pow.f64 y.re 2)) (/.f64 x.re y.re)) | |
| 43.5b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 (fma.f64 (/.f64 y.im y.re) x.im x.re))) | |
| 46.0b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 (fma.f64 (/.f64 x.re y.im) y.re x.im))) |
Compiled 12289 to 3569 computations (71% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.3b | (*.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))) |
| ✓ | 0.5b | (*.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)))) |
| ✓ | 3.4b | (/.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)) |
| ✓ | 18.3b | (cbrt.f64 (fma.f64 y.im x.im (*.f64 y.re x.re))) |
4 calls:
| 162.0ms | (/.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)) |
| 117.0ms | (*.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))) |
| 97.0ms | (*.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)))) |
| 75.0ms | (cbrt.f64 (fma.f64 y.im x.im (*.f64 y.re x.re))) |
| 1× | rewrite-expression-head |
| 54× | add-sqr-sqrt_binary64 |
| 32× | add-exp-log_binary64 |
| 31× | times-frac_binary64 |
| 30× | *-un-lft-identity_binary64 |
| 30× | cbrt-prod_binary64 |
4 calls:
| 10.0ms | (*.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))) |
| 5.0ms | (/.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)) |
| 4.0ms | (*.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)))) |
| 1.0ms | (cbrt.f64 (fma.f64 y.im x.im (*.f64 y.re x.re))) |
| 1× | egg-herbie |
| 627× | fma-def_binary64 |
| 367× | *-commutative_binary64 |
| 279× | cancel-sign-sub-inv_binary64 |
| 193× | sub-neg_binary64 |
| 130× | associate-*r*_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 925 | 18141 |
| 1 | 3178 | 16428 |
| 2 | 4761 | 16156 |
| 3 | 4968 | 16156 |
8 alts after pruning (6 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 711 | 0 | 711 |
| Fresh | 0 | 6 | 6 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 711 | 8 | 719 |
| Status | Error | Program |
| 33.3b | (fma.f64 (/.f64 x.re y.im) (/.f64 y.re y.im) (/.f64 x.im y.im)) | |
| 48.6b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (*.f64 (/.f64 1 (sqrt.f64 (hypot.f64 y.im y.re))) (*.f64 (sqrt.f64 y.im) x.im))) | |
| ✓ | 19.5b | (*.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))) |
| ✓ | 19.1b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (*.f64 (/.f64 1 (sqrt.f64 (hypot.f64 y.im y.re))) (/.f64 (fma.f64 y.im x.im (*.f64 y.re x.re)) (sqrt.f64 (hypot.f64 y.im y.re))))) |
| 29.6b | (fma.f64 (/.f64 y.im y.re) (/.f64 x.im y.re) (/.f64 x.re y.re)) | |
| 34.1b | (+.f64 (/.f64 (*.f64 y.im x.im) (pow.f64 y.re 2)) (/.f64 x.re y.re)) | |
| 43.5b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 (fma.f64 (/.f64 y.im y.re) x.im x.re))) | |
| 46.0b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 (fma.f64 (/.f64 x.re y.im) y.re x.im))) |
Compiled 40827 to 14617 computations (64.2% saved)
Total 10.5b remaining (98%)
Threshold costs 0b (0%)
Compiled 20908 to 11519 computations (44.9% saved)
| Iters | Range | Point | |
|---|---|---|---|
| 0 | 6.028664080338301e+104 | 6.140481187827058e+104 | 6.084572634082679e+104 |
| 2 | 1.6159942391959563e-231 | 5.6360165410342416e-216 | 7.229271600501672e-220 |
| 2 | -1.335002183548449e-51 | -1.2112636267372775e-51 | -1.226730946338674e-51 |
| 7 | -3.4252112330067093e+64 | -1.150456185566696e+63 | -2.971421814725982e+64 |
Compiled 5 to 4 computations (20% saved)
| 1× | egg-herbie |
| 2× | *-commutative_binary64 |
| 1× | *-lft-identity_binary64 |
| 1× | 1-exp_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 35 | 106 |
| 1 | 39 | 106 |
| 2 | 36 | 106 |
Compiled 317 to 147 computations (53.6% saved)
Loading profile data...