Time bar (total: 4.7s)
| 1× | search |
| True | Other | False | Iter |
|---|---|---|---|
| 0% | 99.9% | 0.1% | 0 |
| 0% | 99.9% | 0.1% | 1 |
| 0% | 50% | 50% | 2 |
| 0% | 50% | 50% | 3 |
| 0% | 50% | 50% | 4 |
| 0% | 50% | 50% | 5 |
| 6.2% | 31.2% | 62.5% | 6 |
| 9.4% | 28.1% | 62.5% | 7 |
| 14% | 17.2% | 68.8% | 8 |
| 14.8% | 16.4% | 68.8% | 9 |
| 17.6% | 9.8% | 72.7% | 10 |
| 18.1% | 8.8% | 73.1% | 11 |
| 19.6% | 5.2% | 75.2% | 12 |
| 20% | 4.5% | 75.5% | 13 |
| 20.7% | 2.7% | 76.6% | 14 |
Compiled 23 to 20 computations (13% saved)
| 1.1s | 8256× | body | 128 | valid |
| 75.0ms | 575× | body | 128 | invalid |
Compiled 68 to 59 computations (13.2% saved)
| 1× | egg-herbie |
| 1035× | fma-def_binary64 |
| 742× | fma-neg_binary64 |
| 189× | distribute-rgt-in_binary64 |
| 173× | cancel-sign-sub-inv_binary64 |
| 156× | distribute-lft-in_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 15 | 24 |
| 1 | 32 | 21 |
| 2 | 75 | 19 |
| 3 | 168 | 19 |
| 4 | 358 | 19 |
| 5 | 678 | 19 |
| 6 | 901 | 19 |
| 7 | 1446 | 19 |
| 8 | 1914 | 19 |
| 9 | 1873 | 19 |
| 10 | 1916 | 19 |
| 11 | 1915 | 19 |
| 12 | 1912 | 19 |
| 13 | 2465 | 19 |
| 14 | 2465 | 19 |
| 15 | 2321 | 19 |
3 alts after pruning (3 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 0 | 2 | 2 |
| Fresh | 0 | 1 | 1 |
| Picked | 0 | 0 | 0 |
| Done | 0 | 0 | 0 |
| Total | 0 | 3 | 3 |
| Status | Error | Program |
| 0.1b | (*.f64 (-.f64 a (/.f64 1 3)) (+.f64 1 (*.f64 (/.f64 1 (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3))))) rand))) | |
| ▶ | 0.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
Compiled 109 to 91 computations (16.5% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (fma.f64 a 9 -3) |
| ✓ | 0.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| ✓ | 0.1b | (sqrt.f64 (fma.f64 a 9 -3)) |
| ✓ | 0.2b | (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) |
4 calls:
| 29.0ms | (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) |
| 24.0ms | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| 8.0ms | (sqrt.f64 (fma.f64 a 9 -3)) |
| 1.0ms | (fma.f64 a 9 -3) |
| 1× | rewrite-expression-head |
| 27× | add-sqr-sqrt_binary64 |
| 26× | *-un-lft-identity_binary64 |
| 22× | add-cube-cbrt_binary64 |
| 18× | times-frac_binary64 |
| 15× | sqrt-prod_binary64 |
4 calls:
| 10.0ms | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| 3.0ms | (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) |
| 1.0ms | (fma.f64 a 9 -3) |
| 1.0ms | (sqrt.f64 (fma.f64 a 9 -3)) |
| 1× | egg-herbie |
| 754× | fma-def_binary64 |
| 652× | distribute-rgt-in_binary64 |
| 401× | times-frac_binary64 |
| 187× | cancel-sign-sub-inv_binary64 |
| 151× | fma-neg_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 242 | 2971 |
| 1 | 648 | 2791 |
| 2 | 2198 | 2639 |
| 3 | 4975 | 2621 |
| 4 | 4964 | 2621 |
5 alts after pruning (5 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 190 | 5 | 195 |
| Fresh | 1 | 0 | 1 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 192 | 5 | 197 |
| Status | Error | Program |
| 11.6b | (/.f64 (*.f64 (+.f64 a -1/3) (-.f64 1 (/.f64 (*.f64 rand rand) (fma.f64 9 a -3)))) (-.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) | |
| 0.3b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (fabs.f64 (cbrt.f64 (fma.f64 9 a -3)))) (sqrt.f64 (cbrt.f64 (fma.f64 a 9 -3)))))) | |
| 0.1b | (+.f64 a (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3)) | |
| 0.4b | (*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 (/.f64 (*.f64 (cbrt.f64 rand) (cbrt.f64 rand)) (*.f64 (cbrt.f64 (sqrt.f64 (fma.f64 a 9 -3))) (cbrt.f64 (sqrt.f64 (fma.f64 a 9 -3))))) (/.f64 (cbrt.f64 rand) (cbrt.f64 (sqrt.f64 (fma.f64 a 9 -3))))))) | |
| ▶ | 0.1b | (*.f64 (+.f64 a -1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
Compiled 4644 to 3590 computations (22.7% saved)
Found 4 expressions with local error:
| New | Error | Program |
| 0.0b | (fma.f64 a 9 -3) | |
| ✓ | 0.1b | (*.f64 (+.f64 a -1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| 0.1b | (sqrt.f64 (fma.f64 a 9 -3)) | |
| 0.2b | (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) |
1 calls:
| 25.0ms | (*.f64 (+.f64 a -1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| 1× | rewrite-expression-head |
| 7× | *-un-lft-identity_binary64 |
| 6× | flip-+_binary64 |
| 6× | flip3-+_binary64 |
| 5× | add-sqr-sqrt_binary64 |
| 4× | associate-*r*_binary64 |
1 calls:
| 13.0ms | (*.f64 (+.f64 a -1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| 1× | egg-herbie |
| 681× | fma-def_binary64 |
| 660× | distribute-rgt-in_binary64 |
| 628× | distribute-lft-in_binary64 |
| 240× | associate-/l*_binary64 |
| 224× | times-frac_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 132 | 1497 |
| 1 | 431 | 1384 |
| 2 | 1515 | 1240 |
| 3 | 4963 | 1222 |
| 4 | 4959 | 1222 |
5 alts after pruning (4 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 193 | 0 | 193 |
| Fresh | 0 | 4 | 4 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 193 | 5 | 198 |
| Status | Error | Program |
| 11.6b | (/.f64 (*.f64 (+.f64 a -1/3) (-.f64 1 (/.f64 (*.f64 rand rand) (fma.f64 9 a -3)))) (-.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) | |
| 0.3b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (fabs.f64 (cbrt.f64 (fma.f64 9 a -3)))) (sqrt.f64 (cbrt.f64 (fma.f64 a 9 -3)))))) | |
| ▶ | 0.1b | (+.f64 a (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3)) |
| 0.4b | (*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 (/.f64 (*.f64 (cbrt.f64 rand) (cbrt.f64 rand)) (*.f64 (cbrt.f64 (sqrt.f64 (fma.f64 a 9 -3))) (cbrt.f64 (sqrt.f64 (fma.f64 a 9 -3))))) (/.f64 (cbrt.f64 rand) (cbrt.f64 (sqrt.f64 (fma.f64 a 9 -3))))))) | |
| ✓ | 0.1b | (*.f64 (+.f64 a -1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
Compiled 4587 to 3546 computations (22.7% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3) |
| ✓ | 0.2b | (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) |
| ✓ | 0.2b | (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) |
| ✓ | 0.3b | (/.f64 1 (fma.f64 9 a -3)) |
4 calls:
| 34.0ms | (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3) |
| 12.0ms | (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) |
| 11.0ms | (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) |
| 4.0ms | (/.f64 1 (fma.f64 9 a -3)) |
| 1× | rewrite-expression-head |
| 41× | add-sqr-sqrt_binary64 |
| 32× | *-un-lft-identity_binary64 |
| 31× | times-frac_binary64 |
| 29× | sqrt-prod_binary64 |
| 28× | add-cube-cbrt_binary64 |
4 calls:
| 8.0ms | (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) |
| 2.0ms | (/.f64 1 (fma.f64 9 a -3)) |
| 2.0ms | (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) |
| 0.0ms | (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3) |
| 1× | egg-herbie |
| 826× | fma-def_binary64 |
| 571× | times-frac_binary64 |
| 332× | distribute-rgt-in_binary64 |
| 293× | distribute-lft-in_binary64 |
| 238× | fma-neg_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 243 | 3027 |
| 1 | 655 | 2737 |
| 2 | 1975 | 2681 |
| 3 | 4916 | 2673 |
| 4 | 4930 | 2673 |
5 alts after pruning (3 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 219 | 1 | 220 |
| Fresh | 1 | 2 | 3 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 220 | 5 | 225 |
| Status | Error | Program |
| ✓ | 0.1b | (+.f64 a (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3)) |
| 0.3b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (fabs.f64 (cbrt.f64 (fma.f64 9 a -3)))) (sqrt.f64 (cbrt.f64 (fma.f64 a 9 -3)))))) | |
| 0.4b | (*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 (/.f64 (*.f64 (cbrt.f64 rand) (cbrt.f64 rand)) (*.f64 (cbrt.f64 (sqrt.f64 (fma.f64 a 9 -3))) (cbrt.f64 (sqrt.f64 (fma.f64 a 9 -3))))) (/.f64 (cbrt.f64 rand) (cbrt.f64 (sqrt.f64 (fma.f64 a 9 -3))))))) | |
| ✓ | 0.1b | (*.f64 (+.f64 a -1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| ▶ | 0.1b | (+.f64 a (fma.f64 rand (/.f64 (+.f64 -1/3 a) (sqrt.f64 (fma.f64 9 a -3))) -1/3)) |
Compiled 5606 to 4430 computations (21% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (fma.f64 9 a -3) |
| ✓ | 0.1b | (sqrt.f64 (fma.f64 9 a -3)) |
| ✓ | 0.1b | (fma.f64 rand (/.f64 (+.f64 -1/3 a) (sqrt.f64 (fma.f64 9 a -3))) -1/3) |
| ✓ | 0.2b | (/.f64 (+.f64 -1/3 a) (sqrt.f64 (fma.f64 9 a -3))) |
4 calls:
| 36.0ms | (fma.f64 rand (/.f64 (+.f64 -1/3 a) (sqrt.f64 (fma.f64 9 a -3))) -1/3) |
| 16.0ms | (/.f64 (+.f64 -1/3 a) (sqrt.f64 (fma.f64 9 a -3))) |
| 8.0ms | (sqrt.f64 (fma.f64 9 a -3)) |
| 2.0ms | (fma.f64 9 a -3) |
| 1× | rewrite-expression-head |
| 36× | *-un-lft-identity_binary64 |
| 24× | times-frac_binary64 |
| 23× | add-sqr-sqrt_binary64 |
| 22× | add-cube-cbrt_binary64 |
| 18× | sqrt-prod_binary64 |
4 calls:
| 5.0ms | (/.f64 (+.f64 -1/3 a) (sqrt.f64 (fma.f64 9 a -3))) |
| 1.0ms | (sqrt.f64 (fma.f64 9 a -3)) |
| 0.0ms | (fma.f64 rand (/.f64 (+.f64 -1/3 a) (sqrt.f64 (fma.f64 9 a -3))) -1/3) |
| 0.0ms | (fma.f64 9 a -3) |
| 1× | egg-herbie |
| 519× | fma-neg_binary64 |
| 501× | fma-def_binary64 |
| 467× | times-frac_binary64 |
| 366× | associate-/l*_binary64 |
| 246× | associate-*l*_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 193 | 2461 |
| 1 | 482 | 2204 |
| 2 | 1392 | 2155 |
| 3 | 4732 | 2149 |
| 4 | 5098 | 2149 |
4 alts after pruning (2 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 160 | 1 | 161 |
| Fresh | 1 | 1 | 2 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 2 | 2 |
| Total | 162 | 4 | 166 |
| Status | Error | Program |
| ✓ | 0.1b | (+.f64 a (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3)) |
| 0.3b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (fabs.f64 (cbrt.f64 (fma.f64 9 a -3)))) (sqrt.f64 (cbrt.f64 (fma.f64 a 9 -3)))))) | |
| ✓ | 0.1b | (*.f64 (+.f64 a -1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| 0.3b | (+.f64 a (fma.f64 rand (*.f64 (/.f64 (sqrt.f64 (+.f64 -1/3 a)) (fabs.f64 (cbrt.f64 (fma.f64 a 9 -3)))) (/.f64 (sqrt.f64 (+.f64 -1/3 a)) (sqrt.f64 (cbrt.f64 (fma.f64 a 9 -3))))) -1/3)) |
Compiled 3712 to 2858 computations (23% saved)
Total 0.1b remaining (69%)
Threshold costs 0.1b (69%)
Compiled 20266 to 16210 computations (20% saved)
| 1× | egg-herbie |
| 2× | +-commutative_binary64 |
| 1× | *-commutative_binary64 |
| 1× | *-lft-identity_binary64 |
| 1× | 1-exp_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 15 | 20 |
| 1 | 20 | 20 |
| 2 | 18 | 20 |
Compiled 118 to 93 computations (21.2% saved)
Loading profile data...