Time bar (total: 7.3s)
| 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× | intervals |
| 18.0ms | 256× | body | 128 | valid |
| 1.0ms | 11× | body | 128 | invalid |
Compiled 43 to 27 computations (37.2% saved)
| 1× | egg-herbie |
| 1070× | fma-neg_binary64 |
| 881× | fma-def_binary64 |
| 768× | times-frac_binary64 |
| 551× | cancel-sign-sub-inv_binary64 |
| 514× | unsub-neg_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 12 | 20 |
| 1 | 25 | 20 |
| 2 | 47 | 20 |
| 3 | 78 | 20 |
| 4 | 149 | 20 |
| 5 | 228 | 20 |
| 6 | 324 | 20 |
| 7 | 500 | 20 |
| 8 | 694 | 20 |
| 9 | 867 | 20 |
| 10 | 999 | 20 |
| 11 | 2422 | 20 |
| 12 | 3920 | 20 |
| 13 | 4950 | 20 |
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 |
| ▶ | 27.9b | (/.f64 (-.f64 (*.f64 x.im y.re) (*.f64 x.re y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im))) |
Compiled 69 to 33 computations (52.2% saved)
Found 3 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (fma.f64 y.re y.re (*.f64 y.im y.im)) |
| ✓ | 0.5b | (-.f64 (*.f64 x.im y.re) (*.f64 x.re y.im)) |
| ✓ | 27.4b | (/.f64 (-.f64 (*.f64 x.im y.re) (*.f64 x.re y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im))) |
3 calls:
| 98.0ms | (/.f64 (-.f64 (*.f64 x.im y.re) (*.f64 x.re y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im))) |
| 9.0ms | (-.f64 (*.f64 x.im y.re) (*.f64 x.re y.im)) |
| 6.0ms | (fma.f64 y.re y.re (*.f64 y.im y.im)) |
| 1× | rewrite-expression-head |
| 11× | *-un-lft-identity_binary64 |
| 11× | add-sqr-sqrt_binary64 |
| 11× | add-cube-cbrt_binary64 |
| 9× | times-frac_binary64 |
| 5× | add-cbrt-cube_binary64 |
3 calls:
| 4.0ms | (/.f64 (-.f64 (*.f64 x.im y.re) (*.f64 x.re y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im))) |
| 3.0ms | (-.f64 (*.f64 x.im y.re) (*.f64 x.re y.im)) |
| 0.0ms | (fma.f64 y.re y.re (*.f64 y.im y.im)) |
| 1× | egg-herbie |
| 523× | fma-neg_binary64 |
| 383× | associate-*l*_binary64 |
| 348× | fma-def_binary64 |
| 319× | associate-*r*_binary64 |
| 252× | associate-/l*_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 136 | 3054 |
| 1 | 326 | 2877 |
| 2 | 1095 | 2830 |
| 3 | 4407 | 2830 |
| 4 | 4995 | 2830 |
| 5 | 4946 | 2830 |
9 alts after pruning (8 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 127 | 8 | 135 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 127 | 9 | 136 |
| Status | Error | Program |
| 42.9b | (cbrt.f64 (*.f64 (*.f64 (/.f64 (-.f64 (*.f64 x.im y.re) (*.f64 x.re y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im))) (/.f64 (-.f64 (*.f64 x.im y.re) (*.f64 x.re y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im)))) (/.f64 (-.f64 (*.f64 x.im y.re) (*.f64 x.re y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im))))) | |
| 40.7b | (-.f64 (/.f64 x.im y.re) (fma.f64 (/.f64 x.re y.re) (/.f64 y.im y.re) (/.f64 (*.f64 (*.f64 y.im y.im) x.im) (pow.f64 y.re 3)))) | |
| 39.6b | (/.f64 x.im y.re) | |
| ✓ | 27.9b | (/.f64 (-.f64 (*.f64 x.im y.re) (*.f64 x.re y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im))) |
| ▶ | 17.8b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (/.f64 (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) (hypot.f64 y.im y.re))) |
| 28.4b | (/.f64 (/.f64 (-.f64 (*.f64 x.im y.re) (*.f64 x.re y.im)) (*.f64 (cbrt.f64 (fma.f64 y.re y.re (*.f64 y.im y.im))) (cbrt.f64 (fma.f64 y.re y.re (*.f64 y.im y.im))))) (cbrt.f64 (fma.f64 y.re y.re (*.f64 y.im y.im)))) | |
| 37.0b | (-.f64 (fma.f64 (/.f64 y.re y.im) (/.f64 x.im y.im) (/.f64 (*.f64 x.re (*.f64 y.re y.re)) (pow.f64 y.im 3))) (/.f64 x.re y.im)) | |
| 18.4b | (*.f64 (/.f64 (*.f64 (cbrt.f64 (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (cbrt.f64 (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)))) (hypot.f64 y.im y.re)) (/.f64 (cbrt.f64 (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (hypot.f64 y.im y.re))) | |
| 34.7b | (neg.f64 (/.f64 x.re y.im)) |
Compiled 3358 to 708 computations (78.9% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (hypot.f64 y.im y.re) |
| ✓ | 0.3b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (/.f64 (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) (hypot.f64 y.im y.re))) |
| ✓ | 0.5b | (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) |
| ✓ | 16.6b | (/.f64 (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) (hypot.f64 y.im y.re)) |
4 calls:
| 143.0ms | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (/.f64 (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) (hypot.f64 y.im y.re))) |
| 103.0ms | (/.f64 (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) (hypot.f64 y.im y.re)) |
| 12.0ms | (hypot.f64 y.im y.re) |
| 11.0ms | (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) |
| 1× | rewrite-expression-head |
| 43× | add-sqr-sqrt_binary64 |
| 34× | times-frac_binary64 |
| 28× | *-un-lft-identity_binary64 |
| 28× | add-exp-log_binary64 |
| 26× | add-cube-cbrt_binary64 |
4 calls:
| 12.0ms | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (/.f64 (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) (hypot.f64 y.im y.re))) |
| 4.0ms | (/.f64 (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) (hypot.f64 y.im y.re)) |
| 3.0ms | (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) |
| 0.0ms | (hypot.f64 y.im y.re) |
| 1× | egg-herbie |
| 880× | times-frac_binary64 |
| 525× | fma-def_binary64 |
| 343× | cancel-sign-sub-inv_binary64 |
| 217× | fma-neg_binary64 |
| 176× | sub-neg_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 269 | 6157 |
| 1 | 735 | 5482 |
| 2 | 2502 | 5423 |
| 3 | 4985 | 5423 |
11 alts after pruning (10 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 289 | 6 | 295 |
| Fresh | 3 | 4 | 7 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 1 | 1 |
| Total | 293 | 11 | 304 |
| Status | Error | Program |
| 46.0b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) x.im) | |
| 17.9b | (*.f64 (sqrt.f64 (/.f64 1 (hypot.f64 y.im y.re))) (*.f64 (sqrt.f64 (/.f64 1 (hypot.f64 y.im y.re))) (/.f64 (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) (hypot.f64 y.im y.re)))) | |
| 17.9b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (*.f64 (/.f64 1 (sqrt.f64 (hypot.f64 y.im y.re))) (/.f64 (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) (sqrt.f64 (hypot.f64 y.im y.re))))) | |
| 39.6b | (/.f64 x.im y.re) | |
| ✓ | 27.9b | (/.f64 (-.f64 (*.f64 x.im y.re) (*.f64 x.re y.im)) (fma.f64 y.re y.re (*.f64 y.im y.im))) |
| 43.2b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 x.re)) | |
| 37.0b | (-.f64 (fma.f64 (/.f64 y.re y.im) (/.f64 x.im y.im) (/.f64 (*.f64 x.re (*.f64 y.re y.re)) (pow.f64 y.im 3))) (/.f64 x.re y.im)) | |
| 40.7b | (-.f64 (/.f64 x.im y.re) (fma.f64 (/.f64 x.re y.re) (/.f64 y.im y.re) (/.f64 (*.f64 (*.f64 y.im y.im) x.im) (pow.f64 y.re 3)))) | |
| ▶ | 17.7b | (/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (hypot.f64 y.im y.re)) |
| 47.2b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (neg.f64 x.im)) | |
| 34.7b | (neg.f64 (/.f64 x.re y.im)) |
Compiled 8109 to 2557 computations (68.5% saved)
Found 4 expressions with local error:
| New | Error | Program |
| 0.0b | (hypot.f64 y.im y.re) | |
| ✓ | 0.1b | (/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (hypot.f64 y.im y.re)) |
| 0.5b | (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) | |
| ✓ | 16.7b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) |
2 calls:
| 110.0ms | (/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (hypot.f64 y.im y.re)) |
| 105.0ms | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) |
| 1× | rewrite-expression-head |
| 26× | add-exp-log_binary64 |
| 19× | add-sqr-sqrt_binary64 |
| 16× | add-cbrt-cube_binary64 |
| 14× | times-frac_binary64 |
| 13× | associate-*l*_binary64 |
2 calls:
| 8.0ms | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) |
| 8.0ms | (/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (hypot.f64 y.im y.re)) |
| 1× | egg-herbie |
| 508× | fma-def_binary64 |
| 434× | associate-/l/_binary64 |
| 342× | fma-neg_binary64 |
| 251× | cancel-sign-sub-inv_binary64 |
| 228× | distribute-rgt-in_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 212 | 4849 |
| 1 | 574 | 4060 |
| 2 | 2124 | 3988 |
| 3 | 4763 | 3986 |
| 4 | 4983 | 3986 |
| 5 | 4942 | 3986 |
9 alts after pruning (8 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 291 | 4 | 295 |
| Fresh | 5 | 4 | 9 |
| Picked | 0 | 1 | 1 |
| Done | 1 | 0 | 1 |
| Total | 297 | 9 | 306 |
| Status | Error | Program |
| 47.2b | (/.f64 (neg.f64 x.im) (hypot.f64 y.im y.re)) | |
| 17.9b | (*.f64 (sqrt.f64 (/.f64 1 (hypot.f64 y.im y.re))) (*.f64 (sqrt.f64 (/.f64 1 (hypot.f64 y.im y.re))) (/.f64 (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) (hypot.f64 y.im y.re)))) | |
| 46.0b | (/.f64 x.im (hypot.f64 y.im y.re)) | |
| ✓ | 17.7b | (/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (hypot.f64 y.im y.re)) |
| ▶ | 17.8b | (/.f64 (/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (sqrt.f64 (hypot.f64 y.im y.re))) (sqrt.f64 (hypot.f64 y.im y.re))) |
| 40.7b | (-.f64 (/.f64 x.im y.re) (fma.f64 (/.f64 x.re y.re) (/.f64 y.im y.re) (/.f64 (*.f64 (*.f64 y.im y.im) x.im) (pow.f64 y.re 3)))) | |
| 43.1b | (/.f64 (neg.f64 x.re) (hypot.f64 y.im y.re)) | |
| 37.0b | (-.f64 (fma.f64 (/.f64 y.re y.im) (/.f64 x.im y.im) (/.f64 (*.f64 x.re (*.f64 y.re y.re)) (pow.f64 y.im 3))) (/.f64 x.re y.im)) | |
| 34.7b | (neg.f64 (/.f64 x.re y.im)) |
Compiled 7692 to 2597 computations (66.2% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.2b | (/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (sqrt.f64 (hypot.f64 y.im y.re))) |
| ✓ | 0.2b | (/.f64 (/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (sqrt.f64 (hypot.f64 y.im y.re))) (sqrt.f64 (hypot.f64 y.im y.re))) |
| 0.5b | (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) | |
| 16.7b | (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) |
2 calls:
| 265.0ms | (/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (sqrt.f64 (hypot.f64 y.im y.re))) |
| 116.0ms | (/.f64 (/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (sqrt.f64 (hypot.f64 y.im y.re))) (sqrt.f64 (hypot.f64 y.im y.re))) |
| 1× | rewrite-expression-head |
| 108× | times-frac_binary64 |
| 60× | sqrt-prod_binary64 |
| 49× | *-un-lft-identity_binary64 |
| 49× | add-sqr-sqrt_binary64 |
| 49× | add-cube-cbrt_binary64 |
2 calls:
| 11.0ms | (/.f64 (/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (sqrt.f64 (hypot.f64 y.im y.re))) (sqrt.f64 (hypot.f64 y.im y.re))) |
| 8.0ms | (/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (sqrt.f64 (hypot.f64 y.im y.re))) |
| 1× | egg-herbie |
| 538× | fma-def_binary64 |
| 296× | fma-neg_binary64 |
| 278× | cancel-sign-sub-inv_binary64 |
| 218× | distribute-rgt-in_binary64 |
| 211× | associate-/l/_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 292 | 9117 |
| 1 | 775 | 7488 |
| 2 | 2508 | 7282 |
| 3 | 4857 | 7274 |
| 4 | 4952 | 7274 |
11 alts after pruning (9 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 369 | 2 | 371 |
| Fresh | 0 | 7 | 7 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 369 | 11 | 380 |
| Status | Error | Program |
| 47.2b | (/.f64 (neg.f64 x.im) (hypot.f64 y.im y.re)) | |
| 17.9b | (*.f64 (sqrt.f64 (/.f64 1 (hypot.f64 y.im y.re))) (*.f64 (sqrt.f64 (/.f64 1 (hypot.f64 y.im y.re))) (/.f64 (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im)) (hypot.f64 y.im y.re)))) | |
| 46.0b | (/.f64 x.im (hypot.f64 y.im y.re)) | |
| ✓ | 17.7b | (/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (hypot.f64 y.im y.re)) |
| ✓ | 17.8b | (/.f64 (/.f64 (*.f64 (/.f64 1 (hypot.f64 y.im y.re)) (-.f64 (*.f64 y.re x.im) (*.f64 x.re y.im))) (sqrt.f64 (hypot.f64 y.im y.re))) (sqrt.f64 (hypot.f64 y.im y.re))) |
| 40.7b | (-.f64 (/.f64 x.im y.re) (fma.f64 (/.f64 x.re y.re) (/.f64 y.im y.re) (/.f64 (*.f64 (*.f64 y.im y.im) x.im) (pow.f64 y.re 3)))) | |
| 46.0b | (/.f64 (/.f64 x.im (sqrt.f64 (hypot.f64 y.im y.re))) (sqrt.f64 (hypot.f64 y.im y.re))) | |
| 43.1b | (/.f64 (neg.f64 x.re) (hypot.f64 y.im y.re)) | |
| 37.0b | (-.f64 (fma.f64 (/.f64 y.re y.im) (/.f64 x.im y.im) (/.f64 (*.f64 x.re (*.f64 y.re y.re)) (pow.f64 y.im 3))) (/.f64 x.re y.im)) | |
| 46.5b | (/.f64 (/.f64 (-.f64 (/.f64 (*.f64 x.re y.im) y.re) x.im) (sqrt.f64 (hypot.f64 y.im y.re))) (sqrt.f64 (hypot.f64 y.im y.re))) | |
| 34.7b | (neg.f64 (/.f64 x.re y.im)) |
Compiled 12199 to 3440 computations (71.8% saved)
Total 9.2b remaining (85.6%)
Threshold costs 0b (0%)
Compiled 20528 to 11794 computations (42.5% saved)
Compiled 19 to 11 computations (42.1% saved)
| 1× | egg-herbie |
| 8× | +-commutative_binary64 |
| 8× | *-commutative_binary64 |
| 6× | sub-neg_binary64 |
| 5× | neg-sub0_binary64 |
| 5× | neg-mul-1_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 29 | 94 |
| 1 | 43 | 94 |
| 2 | 55 | 92 |
| 3 | 64 | 92 |
| 4 | 69 | 92 |
| 5 | 71 | 92 |
| 6 | 71 | 92 |
Compiled 66 to 25 computations (62.1% saved)
| 1× | intervals |
| 468.0ms | 8000× | body | 128 | valid |
| 28.0ms | 462× | body | 128 | invalid |
Compiled 288 to 157 computations (45.5% saved)
Loading profile data...