Time bar (total: 4.1s)
| 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 |
| 6.2% | 43.7% | 50% | 5 |
| 9.4% | 28.1% | 62.5% | 6 |
| 12.5% | 25% | 62.5% | 7 |
| 15.6% | 15.6% | 68.8% | 8 |
| 16.8% | 14.4% | 68.8% | 9 |
| 18.5% | 8.8% | 72.7% | 10 |
| 19.2% | 7.7% | 73.1% | 11 |
| 20.1% | 4.6% | 75.2% | 12 |
| 20.5% | 4% | 75.5% | 13 |
| 21% | 2.4% | 76.6% | 14 |
Compiled 23 to 20 computations (13% saved)
| 1× | intervals |
| 19.0ms | 256× | body | 128 | valid |
| 1.0ms | 13× | body | 128 | invalid |
| 0.0ms | 4× | body | 128 | nan |
Compiled 47 to 41 computations (12.8% 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.3b | (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) |
4 calls:
| 44.0ms | (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) |
| 25.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)) |
| 2.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:
| 12.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 | (sqrt.f64 (fma.f64 a 9 -3)) |
| 0.0ms | (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 |
9 alts after pruning (9 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 187 | 8 | 195 |
| Fresh | 0 | 1 | 1 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 188 | 9 | 197 |
| Status | Error | Program |
| 1.3b | (*.f64 (*.f64 (cbrt.f64 (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) (cbrt.f64 (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))))) (cbrt.f64 (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))))) | |
| 0.2b | (*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3)))) (/.f64 rand (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3))))))) | |
| 31.0b | (*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 (sqrt.f64 rand) (/.f64 (sqrt.f64 rand) (sqrt.f64 (fma.f64 9 a -3)))))) | |
| 0.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 rand (sqrt.f64 (/.f64 1 (fma.f64 9 a -3)))))) | |
| ▶ | 0.1b | (+.f64 (+.f64 a -1/3) (*.f64 (+.f64 a -1/3) (/.f64 rand (sqrt.f64 (fma.f64 9 a -3))))) |
| 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 a (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3)) | |
| 10.4b | (*.f64 (*.f64 (-.f64 a 1/3) (sqrt.f64 (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) (sqrt.f64 (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) | |
| 0.6b | (*.f64 (sqrt.f64 (-.f64 a 1/3)) (*.f64 (sqrt.f64 (-.f64 a 1/3)) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) |
Compiled 4830 to 3746 computations (22.4% 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.3b | (/.f64 rand (sqrt.f64 (fma.f64 9 a -3))) |
| ✓ | 7.8b | (*.f64 (+.f64 a -1/3) (/.f64 rand (sqrt.f64 (fma.f64 9 a -3)))) |
4 calls:
| 68.0ms | (sqrt.f64 (fma.f64 9 a -3)) |
| 58.0ms | (*.f64 (+.f64 a -1/3) (/.f64 rand (sqrt.f64 (fma.f64 9 a -3)))) |
| 32.0ms | (/.f64 rand (sqrt.f64 (fma.f64 9 a -3))) |
| 2.0ms | (fma.f64 9 a -3) |
| 1× | rewrite-expression-head |
| 43× | add-sqr-sqrt_binary64 |
| 38× | times-frac_binary64 |
| 36× | *-un-lft-identity_binary64 |
| 34× | add-cube-cbrt_binary64 |
| 25× | sqrt-prod_binary64 |
4 calls:
| 9.0ms | (*.f64 (+.f64 a -1/3) (/.f64 rand (sqrt.f64 (fma.f64 9 a -3)))) |
| 3.0ms | (/.f64 rand (sqrt.f64 (fma.f64 9 a -3))) |
| 1.0ms | (sqrt.f64 (fma.f64 9 a -3)) |
| 0.0ms | (fma.f64 9 a -3) |
| 1× | egg-herbie |
| 545× | associate-/l*_binary64 |
| 489× | fma-def_binary64 |
| 422× | times-frac_binary64 |
| 321× | distribute-rgt-in_binary64 |
| 308× | distribute-lft-in_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 222 | 2948 |
| 1 | 554 | 2766 |
| 2 | 1907 | 2703 |
| 3 | 5158 | 2703 |
7 alts after pruning (6 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 208 | 3 | 211 |
| Fresh | 5 | 3 | 8 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 213 | 7 | 220 |
| Status | Error | Program |
| ✓ | 0.1b | (+.f64 (+.f64 a -1/3) (*.f64 (+.f64 a -1/3) (/.f64 rand (sqrt.f64 (fma.f64 9 a -3))))) |
| 0.2b | (+.f64 (+.f64 a -1/3) (*.f64 (sqrt.f64 (+.f64 a -1/3)) (*.f64 (sqrt.f64 (+.f64 a -1/3)) (/.f64 rand (sqrt.f64 (fma.f64 9 a -3)))))) | |
| 0.1b | (+.f64 a (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3)) | |
| 10.4b | (*.f64 (*.f64 (-.f64 a 1/3) (sqrt.f64 (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) (sqrt.f64 (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) | |
| 0.2b | (*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3)))) (/.f64 rand (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3))))))) | |
| 30.9b | (+.f64 (+.f64 a -1/3) (*.f64 (+.f64 a -1/3) (*.f64 (sqrt.f64 rand) (/.f64 (sqrt.f64 rand) (sqrt.f64 (fma.f64 a 9 -3)))))) | |
| ▶ | 0.1b | (+.f64 (+.f64 a -1/3) (*.f64 (+.f64 a -1/3) (*.f64 rand (sqrt.f64 (/.f64 1 (-.f64 (*.f64 9 a) 3)))))) |
Compiled 5368 to 4005 computations (25.4% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (sqrt.f64 (/.f64 1 (-.f64 (*.f64 9 a) 3))) |
| ✓ | 0.2b | (*.f64 rand (sqrt.f64 (/.f64 1 (-.f64 (*.f64 9 a) 3)))) |
| ✓ | 0.2b | (/.f64 1 (-.f64 (*.f64 9 a) 3)) |
| ✓ | 7.8b | (*.f64 (+.f64 a -1/3) (*.f64 rand (sqrt.f64 (/.f64 1 (-.f64 (*.f64 9 a) 3))))) |
4 calls:
| 37.0ms | (*.f64 (+.f64 a -1/3) (*.f64 rand (sqrt.f64 (/.f64 1 (-.f64 (*.f64 9 a) 3))))) |
| 32.0ms | (*.f64 rand (sqrt.f64 (/.f64 1 (-.f64 (*.f64 9 a) 3)))) |
| 12.0ms | (sqrt.f64 (/.f64 1 (-.f64 (*.f64 9 a) 3))) |
| 3.0ms | (/.f64 1 (-.f64 (*.f64 9 a) 3)) |
| 1× | rewrite-expression-head |
| 42× | add-sqr-sqrt_binary64 |
| 33× | sqrt-prod_binary64 |
| 33× | *-un-lft-identity_binary64 |
| 31× | times-frac_binary64 |
| 29× | add-cube-cbrt_binary64 |
4 calls:
| 20.0ms | (/.f64 1 (-.f64 (*.f64 9 a) 3)) |
| 10.0ms | (*.f64 (+.f64 a -1/3) (*.f64 rand (sqrt.f64 (/.f64 1 (-.f64 (*.f64 9 a) 3))))) |
| 9.0ms | (*.f64 rand (sqrt.f64 (/.f64 1 (-.f64 (*.f64 9 a) 3)))) |
| 5.0ms | (sqrt.f64 (/.f64 1 (-.f64 (*.f64 9 a) 3))) |
| 1× | egg-herbie |
| 745× | fma-def_binary64 |
| 494× | times-frac_binary64 |
| 341× | distribute-rgt-in_binary64 |
| 236× | fma-neg_binary64 |
| 193× | associate-*r*_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 259 | 3058 |
| 1 | 670 | 2870 |
| 2 | 2200 | 2775 |
| 3 | 4603 | 2773 |
| 4 | 4966 | 2773 |
7 alts after pruning (5 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 236 | 0 | 236 |
| Fresh | 0 | 5 | 5 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 236 | 7 | 243 |
| Status | Error | Program |
| ✓ | 0.1b | (+.f64 (+.f64 a -1/3) (*.f64 (+.f64 a -1/3) (/.f64 rand (sqrt.f64 (fma.f64 9 a -3))))) |
| 0.2b | (+.f64 (+.f64 a -1/3) (*.f64 (sqrt.f64 (+.f64 a -1/3)) (*.f64 (sqrt.f64 (+.f64 a -1/3)) (/.f64 rand (sqrt.f64 (fma.f64 9 a -3)))))) | |
| ▶ | 0.1b | (+.f64 a (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3)) |
| 10.4b | (*.f64 (*.f64 (-.f64 a 1/3) (sqrt.f64 (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) (sqrt.f64 (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) | |
| 0.2b | (*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3)))) (/.f64 rand (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3))))))) | |
| 30.9b | (+.f64 (+.f64 a -1/3) (*.f64 (+.f64 a -1/3) (*.f64 (sqrt.f64 rand) (/.f64 (sqrt.f64 rand) (sqrt.f64 (fma.f64 a 9 -3)))))) | |
| ✓ | 0.1b | (+.f64 (+.f64 a -1/3) (*.f64 (+.f64 a -1/3) (*.f64 rand (sqrt.f64 (/.f64 1 (-.f64 (*.f64 9 a) 3)))))) |
Compiled 6594 to 5243 computations (20.5% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) |
| ✓ | 0.2b | (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3) |
| ✓ | 0.2b | (/.f64 1 (fma.f64 9 a -3)) |
| ✓ | 0.3b | (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) |
4 calls:
| 34.0ms | (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3) |
| 15.0ms | (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) |
| 12.0ms | (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) |
| 3.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:
| 11.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 |
7 alts after pruning (4 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 220 | 0 | 220 |
| Fresh | 0 | 4 | 4 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 220 | 7 | 227 |
| Status | Error | Program |
| ✓ | 0.1b | (+.f64 (+.f64 a -1/3) (*.f64 (+.f64 a -1/3) (/.f64 rand (sqrt.f64 (fma.f64 9 a -3))))) |
| 0.2b | (+.f64 (+.f64 a -1/3) (*.f64 (sqrt.f64 (+.f64 a -1/3)) (*.f64 (sqrt.f64 (+.f64 a -1/3)) (/.f64 rand (sqrt.f64 (fma.f64 9 a -3)))))) | |
| ✓ | 0.1b | (+.f64 a (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3)) |
| 10.4b | (*.f64 (*.f64 (-.f64 a 1/3) (sqrt.f64 (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) (sqrt.f64 (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) | |
| 0.2b | (*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3)))) (/.f64 rand (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3))))))) | |
| 30.9b | (+.f64 (+.f64 a -1/3) (*.f64 (+.f64 a -1/3) (*.f64 (sqrt.f64 rand) (/.f64 (sqrt.f64 rand) (sqrt.f64 (fma.f64 a 9 -3)))))) | |
| ✓ | 0.1b | (+.f64 (+.f64 a -1/3) (*.f64 (+.f64 a -1/3) (*.f64 rand (sqrt.f64 (/.f64 1 (-.f64 (*.f64 9 a) 3)))))) |
Compiled 5572 to 4404 computations (21% saved)
Total 0.1b remaining (85%)
Threshold costs 0.1b (85%)
Compiled 8894 to 6994 computations (21.4% saved)
| 1× | egg-herbie |
| 2× | +-commutative_binary64 |
| 1× | *-commutative_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 12 | 22 |
| 1 | 15 | 22 |
| 2 | 15 | 22 |
Compiled 17 to 13 computations (23.5% saved)
| 1× | intervals |
| 616.0ms | 8000× | body | 128 | valid |
| 22.0ms | 278× | body | 128 | nan |
| 19.0ms | 272× | body | 128 | invalid |
Compiled 193 to 154 computations (20.2% saved)
Loading profile data...