Time bar (total: 5.8s)
| 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 |
| 35.0ms | 256× | body | 128 | valid |
| 1.0ms | 8× | body | 128 | invalid |
| 1.0ms | 6× | 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 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) | |
| ▶ | 0.1b | (*.f64 (-.f64 a (/.f64 1 3)) (+.f64 1 (*.f64 (/.f64 1 (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3))))) rand))) |
Compiled 109 to 91 computations (16.5% saved)
Found 4 expressions with local error:
| New | 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.3b | (*.f64 (/.f64 1 (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3))))) rand) |
| ✓ | 0.3b | (/.f64 1 (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3))))) |
| ✓ | 0.6b | (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3)))) |
| 1× | rewrite-expression-head |
| 40× | add-sqr-sqrt_binary64 |
| 29× | *-un-lft-identity_binary64 |
| 28× | times-frac_binary64 |
| 26× | associate-*l*_binary64 |
| 24× | add-cube-cbrt_binary64 |
4 calls:
| 32.0ms | (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3)))) |
| 21.0ms | (*.f64 (/.f64 1 (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3))))) rand) |
| 18.0ms | (*.f64 (-.f64 a (/.f64 1 3)) (+.f64 1 (*.f64 (/.f64 1 (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3))))) rand))) |
| 16.0ms | (/.f64 1 (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3))))) |
4 calls:
| 92.0ms | (*.f64 (/.f64 1 (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3))))) rand) |
| 87.0ms | (*.f64 (-.f64 a (/.f64 1 3)) (+.f64 1 (*.f64 (/.f64 1 (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3))))) rand))) |
| 21.0ms | (/.f64 1 (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3))))) |
| 14.0ms | (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3)))) |
| 1× | egg-herbie |
| 682× | distribute-rgt-in_binary64 |
| 675× | times-frac_binary64 |
| 199× | associate-*r*_binary64 |
| 193× | cancel-sign-sub-inv_binary64 |
| 178× | associate-*l*_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 281 | 3587 |
| 1 | 771 | 3326 |
| 2 | 2767 | 3268 |
| 3 | 5441 | 3268 |
7 alts after pruning (7 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 329 | 6 | 335 |
| Fresh | 0 | 1 | 1 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 330 | 7 | 337 |
| Status | Error | Program |
| 0.1b | (*.f64 (-.f64 a (/.f64 1 3)) (+.f64 1 (*.f64 (/.f64 1 (*.f64 3 (sqrt.f64 (+.f64 -1/3 a)))) rand))) | |
| 39.5b | (/.f64 (*.f64 (fma.f64 a a -1/9) (-.f64 1 (*.f64 rand (*.f64 rand (/.f64 1/9 (+.f64 -1/3 a)))))) (*.f64 (+.f64 a 1/3) (-.f64 1 (/.f64 rand (sqrt.f64 (*.f64 (+.f64 -1/3 a) 9)))))) | |
| 4.2b | (*.f64 (-.f64 a (/.f64 1 3)) (+.f64 1 (*.f64 (/.f64 1 (sqrt.f64 (*.f64 9 (-.f64 (*.f64 a a) (*.f64 (/.f64 1 3) (/.f64 1 3)))))) (*.f64 rand (sqrt.f64 (+.f64 a 1/3)))))) | |
| 0.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) | |
| 0.2b | (*.f64 (-.f64 a (/.f64 1 3)) (+.f64 1 (*.f64 (*.f64 (sqrt.f64 (/.f64 1 (sqrt.f64 (*.f64 (+.f64 -1/3 a) 9)))) (sqrt.f64 (/.f64 1 (sqrt.f64 (*.f64 (+.f64 -1/3 a) 9))))) rand))) | |
| ▶ | 0.1b | (+.f64 -1/3 (fma.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))) a)) |
| 9.9b | (*.f64 (sqrt.f64 (*.f64 (-.f64 a (/.f64 1 3)) (+.f64 1 (*.f64 (/.f64 1 (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3))))) rand)))) (sqrt.f64 (*.f64 (-.f64 a (/.f64 1 3)) (+.f64 1 (*.f64 (/.f64 1 (sqrt.f64 (*.f64 9 (-.f64 a (/.f64 1 3))))) rand))))) |
Compiled 7842 to 6610 computations (15.7% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (fma.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))) a) |
| ✓ | 0.2b | (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))) |
| 1× | rewrite-expression-head |
| 9× | add-sqr-sqrt_binary64 |
| 7× | associate-*r*_binary64 |
| 7× | *-un-lft-identity_binary64 |
| 5× | sqrt-prod_binary64 |
| 5× | add-cube-cbrt_binary64 |
2 calls:
| 12.0ms | (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))) |
| 1.0ms | (fma.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))) a) |
2 calls:
| 49.0ms | (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))) |
| 41.0ms | (fma.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))) a) |
| 1× | egg-herbie |
| 424× | associate-/l/_binary64 |
| 379× | fma-neg_binary64 |
| 253× | associate-*r*_binary64 |
| 252× | associate-*l*_binary64 |
| 244× | times-frac_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 109 | 1028 |
| 1 | 249 | 971 |
| 2 | 756 | 963 |
| 3 | 2655 | 960 |
| 4 | 4947 | 956 |
| 5 | 4929 | 956 |
7 alts after pruning (6 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 118 | 2 | 120 |
| Fresh | 2 | 4 | 6 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 120 | 7 | 127 |
| Status | Error | Program |
| 0.1b | (*.f64 (-.f64 a (/.f64 1 3)) (+.f64 1 (*.f64 (/.f64 1 (*.f64 3 (sqrt.f64 (+.f64 -1/3 a)))) rand))) | |
| 4.2b | (*.f64 (-.f64 a (/.f64 1 3)) (+.f64 1 (*.f64 (/.f64 1 (sqrt.f64 (*.f64 9 (-.f64 (*.f64 a a) (*.f64 (/.f64 1 3) (/.f64 1 3)))))) (*.f64 rand (sqrt.f64 (+.f64 a 1/3)))))) | |
| 9.9b | (+.f64 -1/3 (*.f64 (sqrt.f64 (fma.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))) a)) (sqrt.f64 (fma.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))) a)))) | |
| ▶ | 0.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| 0.2b | (+.f64 -1/3 (fma.f64 1/3 (*.f64 (*.f64 rand (fabs.f64 (cbrt.f64 (-.f64 a 1/3)))) (sqrt.f64 (cbrt.f64 (+.f64 -1/3 a)))) a)) | |
| 0.2b | (*.f64 (-.f64 a (/.f64 1 3)) (+.f64 1 (*.f64 (*.f64 (sqrt.f64 (/.f64 1 (sqrt.f64 (*.f64 (+.f64 -1/3 a) 9)))) (sqrt.f64 (/.f64 1 (sqrt.f64 (*.f64 (+.f64 -1/3 a) 9))))) rand))) | |
| ✓ | 0.1b | (+.f64 -1/3 (fma.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))) a)) |
Compiled 1747 to 1334 computations (23.6% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (fma.f64 a 9 -3) |
| ✓ | 0.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| ✓ | 0.2b | (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) |
| ✓ | 0.6b | (sqrt.f64 (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:
| 20.0ms | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| 6.0ms | (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) |
| 2.0ms | (sqrt.f64 (fma.f64 a 9 -3)) |
| 1.0ms | (fma.f64 a 9 -3) |
4 calls:
| 103.0ms | (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) |
| 75.0ms | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| 13.0ms | (sqrt.f64 (fma.f64 a 9 -3)) |
| 10.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 |
7 alts after pruning (5 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 244 | 1 | 245 |
| Fresh | 1 | 4 | 5 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 245 | 7 | 252 |
| Status | Error | Program |
| 0.1b | (*.f64 (-.f64 a (/.f64 1 3)) (+.f64 1 (*.f64 (/.f64 1 (*.f64 3 (sqrt.f64 (+.f64 -1/3 a)))) rand))) | |
| 9.9b | (+.f64 -1/3 (*.f64 (sqrt.f64 (fma.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))) a)) (sqrt.f64 (fma.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))) a)))) | |
| ✓ | 0.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| 0.2b | (+.f64 -1/3 (fma.f64 1/3 (*.f64 (*.f64 rand (fabs.f64 (cbrt.f64 (-.f64 a 1/3)))) (sqrt.f64 (cbrt.f64 (+.f64 -1/3 a)))) a)) | |
| 0.2b | (*.f64 (-.f64 a (/.f64 1 3)) (+.f64 1 (*.f64 (*.f64 (sqrt.f64 (/.f64 1 (sqrt.f64 (*.f64 (+.f64 -1/3 a) 9)))) (sqrt.f64 (/.f64 1 (sqrt.f64 (*.f64 (+.f64 -1/3 a) 9))))) rand))) | |
| ▶ | 0.1b | (+.f64 a (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))) (+.f64 a -1/3)) -1/3)) |
| ✓ | 0.1b | (+.f64 -1/3 (fma.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))) a)) |
Compiled 3973 to 3083 computations (22.4% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))) (+.f64 a -1/3)) -1/3) |
| ✓ | 0.1b | (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))) |
| ✓ | 0.3b | (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))) (+.f64 a -1/3)) |
| ✓ | 0.6b | (/.f64 1 (fma.f64 a 9 -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:
| 16.0ms | (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))) (+.f64 a -1/3)) |
| 4.0ms | (/.f64 1 (fma.f64 a 9 -3)) |
| 4.0ms | (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))) |
| 1.0ms | (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))) (+.f64 a -1/3)) -1/3) |
4 calls:
| 87.0ms | (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))) (+.f64 a -1/3)) -1/3) |
| 25.0ms | (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))) (+.f64 a -1/3)) |
| 16.0ms | (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))) |
| 4.0ms | (/.f64 1 (fma.f64 a 9 -3)) |
| 1× | egg-herbie |
| 826× | fma-def_binary64 |
| 571× | times-frac_binary64 |
| 332× | distribute-rgt-in_binary64 |
| 293× | distribute-lft-in_binary64 |
| 237× | fma-neg_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 243 | 3027 |
| 1 | 656 | 2737 |
| 2 | 1975 | 2681 |
| 3 | 4916 | 2673 |
| 4 | 4930 | 2673 |
6 alts after pruning (3 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 263 | 2 | 265 |
| Fresh | 3 | 1 | 4 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 266 | 6 | 272 |
| Status | Error | Program |
| ✓ | 0.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| 0.2b | (+.f64 -1/3 (fma.f64 1/3 (*.f64 (*.f64 rand (fabs.f64 (cbrt.f64 (-.f64 a 1/3)))) (sqrt.f64 (cbrt.f64 (+.f64 -1/3 a)))) a)) | |
| 0.1b | (+.f64 a (fma.f64 rand (/.f64 (+.f64 -1/3 a) (sqrt.f64 (fma.f64 a 9 -3))) -1/3)) | |
| ✓ | 0.1b | (+.f64 a (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))) (+.f64 a -1/3)) -1/3)) |
| ✓ | 0.1b | (+.f64 -1/3 (fma.f64 1/3 (*.f64 rand (sqrt.f64 (+.f64 -1/3 a))) a)) |
| 0.2b | (+.f64 a (fma.f64 rand (*.f64 (*.f64 (sqrt.f64 (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3)))) (sqrt.f64 (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))))) (+.f64 a -1/3)) -1/3)) |
Compiled 5003 to 3955 computations (20.9% saved)
Total 0.1b remaining (88.9%)
Threshold costs 0.1b (88.9%)
Compiled 14304 to 11818 computations (17.4% saved)
| 1× | egg-herbie |
| 2× | +-commutative_binary64 |
| 1× | *-commutative_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 13 | 21 |
| 1 | 16 | 21 |
| 2 | 16 | 21 |
Compiled 17 to 13 computations (23.5% saved)
| 1× | intervals |
| 652.0ms | 8000× | body | 128 | valid |
| 18.0ms | 251× | body | 128 | invalid |
| 14.0ms | 212× | body | 128 | nan |
Compiled 152 to 122 computations (19.7% saved)
Loading profile data...