Time bar (total: 7.5s)
| 1× | search |
| True | Other | False | Iter |
|---|---|---|---|
| 0% | 99.9% | 0.1% | 0 |
| 99.9% | 0% | 0.1% | 1 |
Compiled 11 to 8 computations (27.3% saved)
| 754.0ms | 7943× | body | 128 | valid |
| 40.0ms | 127× | body | 1024 | valid |
| 26.0ms | 79× | body | 2048 | valid |
| 15.0ms | 71× | body | 512 | valid |
| 6.0ms | 36× | body | 256 | valid |
Compiled 32 to 23 computations (28.1% saved)
| 1× | egg-herbie |
| 97× | fma-neg_binary64 |
| 32× | cancel-sign-sub-inv_binary64 |
| 30× | fma-def_binary64 |
| 29× | sub-neg_binary64 |
| 17× | distribute-rgt-neg-in_binary64 |
Useful iterations: 8 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 8 | 12 |
| 1 | 13 | 12 |
| 2 | 20 | 12 |
| 3 | 29 | 12 |
| 4 | 45 | 12 |
| 5 | 79 | 12 |
| 6 | 97 | 12 |
| 7 | 123 | 12 |
| 8 | 174 | 10 |
| 9 | 188 | 10 |
| 10 | 229 | 10 |
| 11 | 263 | 10 |
| 12 | 283 | 10 |
| 13 | 291 | 10 |
| 14 | 296 | 10 |
| 15 | 256 | 10 |
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 |
| ▶ | 0.1b | (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x) |
Compiled 35 to 21 computations (40% saved)
Found 1 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x) |
1 calls:
| 19.0ms | (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x) |
| 1× | rewrite-expression-head |
| 1× | *-un-lft-identity_binary64 |
| 1× | add-sqr-sqrt_binary64 |
| 1× | add-cube-cbrt_binary64 |
| 1× | add-cbrt-cube_binary64 |
| 1× | add-exp-log_binary64 |
1 calls:
| 1.0ms | (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x) |
| 1× | egg-herbie |
| 557× | distribute-rgt-neg-out_binary64 |
| 515× | neg-mul-1_binary64 |
| 507× | neg-sub0_binary64 |
| 481× | distribute-rgt-out_binary64 |
| 469× | *-commutative_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 19 | 374 |
| 1 | 26 | 353 |
| 2 | 55 | 353 |
| 3 | 125 | 353 |
| 4 | 320 | 353 |
| 5 | 990 | 353 |
| 6 | 1892 | 353 |
| 7 | 2461 | 353 |
| 8 | 3898 | 353 |
| 9 | 5066 | 353 |
3 alts after pruning (2 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 19 | 2 | 21 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 19 | 3 | 22 |
| Status | Error | Program |
| ✓ | 0.1b | (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x) |
| ▶ | 17.4b | (expm1.f64 (log1p.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) |
| 18.1b | (*.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) |
Compiled 311 to 148 computations (52.4% saved)
Found 2 expressions with local error:
| New | Error | Program |
| 0.0b | (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x) | |
| ✓ | 3.4b | (expm1.f64 (log1p.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) |
1 calls:
| 12.0ms | (expm1.f64 (log1p.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) |
| 1× | rewrite-expression-head |
| 1× | *-un-lft-identity_binary64 |
| 1× | add-sqr-sqrt_binary64 |
| 1× | add-cube-cbrt_binary64 |
| 1× | add-cbrt-cube_binary64 |
| 1× | add-exp-log_binary64 |
1 calls:
| 1.0ms | (expm1.f64 (log1p.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) |
| 1× | egg-herbie |
| 557× | distribute-rgt-neg-out_binary64 |
| 515× | neg-mul-1_binary64 |
| 507× | neg-sub0_binary64 |
| 481× | distribute-rgt-out_binary64 |
| 471× | *-commutative_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 21 | 379 |
| 1 | 28 | 358 |
| 2 | 57 | 358 |
| 3 | 127 | 358 |
| 4 | 322 | 358 |
| 5 | 992 | 358 |
| 6 | 1894 | 358 |
| 7 | 2463 | 358 |
| 8 | 3900 | 358 |
| 9 | 5068 | 358 |
3 alts after pruning (1 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 44 | 0 | 44 |
| Fresh | 0 | 1 | 1 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 44 | 3 | 47 |
| Status | Error | Program |
| ✓ | 0.1b | (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x) |
| ✓ | 17.4b | (expm1.f64 (log1p.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) |
| ▶ | 18.1b | (*.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) |
Compiled 631 to 321 computations (49.1% saved)
Found 3 expressions with local error:
| New | Error | Program |
| 0.0b | (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x) | |
| ✓ | 0.0b | (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) |
| ✓ | 0.3b | (*.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) |
2 calls:
| 46.0ms | (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) |
| 12.0ms | (*.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) |
| 1× | rewrite-expression-head |
| 28× | add-sqr-sqrt_binary64 |
| 21× | sqrt-prod_binary64 |
| 18× | pow1_binary64 |
| 11× | *-un-lft-identity_binary64 |
| 11× | add-cube-cbrt_binary64 |
2 calls:
| 11.0ms | (*.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) |
| 2.0ms | (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) |
| 1× | egg-herbie |
| 682× | times-frac_binary64 |
| 581× | fma-def_binary64 |
| 306× | distribute-lft-in_binary64 |
| 304× | distribute-rgt-in_binary64 |
| 283× | fma-neg_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 89 | 1747 |
| 1 | 180 | 1580 |
| 2 | 499 | 1518 |
| 3 | 1804 | 1478 |
| 4 | 4926 | 1478 |
| 5 | 5056 | 1478 |
8 alts after pruning (5 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 168 | 5 | 173 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 168 | 8 | 176 |
| Status | Error | Program |
| ✓ | 17.4b | (expm1.f64 (log1p.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) |
| 18.4b | (*.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (sqrt.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x)) (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x))) (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x))))) | |
| ✓ | 0.1b | (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x) |
| ▶ | 18.4b | (*.f64 (*.f64 (sqrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x)) (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x))) (sqrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) |
| 18.5b | (*.f64 (sqrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (pow.f64 (sqrt.f64 (sqrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x))) 3)) | |
| 19.2b | (*.f64 (*.f64 (*.f64 (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (*.f64 (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))) (*.f64 (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))) | |
| 18.5b | (*.f64 (*.f64 (sqrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (sqrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (*.f64 (sqrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (sqrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))) | |
| ✓ | 18.1b | (*.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) |
Compiled 4507 to 2240 computations (50.3% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.2b | (*.f64 (*.f64 (sqrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x)) (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x))) (sqrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) |
| ✓ | 0.2b | (*.f64 (sqrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x)) (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x))) |
| ✓ | 0.6b | (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) |
| ✓ | 0.6b | (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x)) |
4 calls:
| 2.3s | (*.f64 (*.f64 (sqrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x)) (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x))) (sqrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) |
| 950.0ms | (*.f64 (sqrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x)) (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x))) |
| 695.0ms | (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) |
| 652.0ms | (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x)) |
| 1× | rewrite-expression-head |
| 21× | add-sqr-sqrt_binary64 |
| 15× | associate-*r*_binary64 |
| 14× | cbrt-prod_binary64 |
| 13× | *-un-lft-identity_binary64 |
| 13× | add-cube-cbrt_binary64 |
4 calls:
| 15.0ms | (*.f64 (sqrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x)) (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x))) |
| 14.0ms | (*.f64 (*.f64 (sqrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x)) (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x))) (sqrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) |
| 1.0ms | (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x)) |
| 1.0ms | (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) |
| 1× | egg-herbie |
| 477× | fma-def_binary64 |
| 385× | times-frac_binary64 |
| 237× | associate-/r*_binary64 |
| 237× | unswap-sqr_binary64 |
| 235× | associate-/l*_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 251 | 5288 |
| 1 | 630 | 4803 |
| 2 | 1966 | 4573 |
| 3 | 4805 | 4536 |
| 4 | 4994 | 4536 |
| 5 | 4916 | 4536 |
8 alts after pruning (4 fresh and 4 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 172 | 2 | 174 |
| Fresh | 2 | 2 | 4 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 3 | 3 |
| Total | 174 | 8 | 182 |
| Status | Error | Program |
| ✓ | 0.1b | (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x) |
| ✓ | 17.4b | (expm1.f64 (log1p.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) |
| ✓ | 18.4b | (*.f64 (*.f64 (sqrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x)) (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x))) (sqrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) |
| 18.4b | (*.f64 (*.f64 (sqrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x)) (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x))) (sqrt.f64 (*.f64 (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))))) | |
| 18.5b | (*.f64 (sqrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (pow.f64 (sqrt.f64 (sqrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x))) 3)) | |
| 20.4b | (*.f64 (*.f64 (sqrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x)) (expm1.f64 (log1p.f64 (cbrt.f64 (fma.f64 1/2 (fabs.f64 (-.f64 y x)) x))))) (sqrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) | |
| 18.5b | (*.f64 (*.f64 (sqrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (sqrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (*.f64 (sqrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (sqrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))) | |
| ✓ | 18.1b | (*.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) |
Compiled 6806 to 3596 computations (47.2% saved)
Total 0.0b remaining (60.8%)
Threshold costs 0.0b (60.8%)
Compiled 2384 to 1438 computations (39.7% saved)
| 1× | egg-herbie |
| 4× | +-commutative_binary64 |
| 4× | sub-neg_binary64 |
| 2× | *-commutative_binary64 |
| 2× | neg-sub0_binary64 |
| 2× | neg-mul-1_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 10 |
| 1 | 11 | 10 |
| 2 | 18 | 10 |
| 3 | 23 | 10 |
| 4 | 26 | 10 |
| 5 | 27 | 10 |
| 6 | 27 | 10 |
Compiled 221 to 131 computations (40.7% saved)
Loading profile data...