Time bar (total: 4.3s)
| 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.2s | 8256× | body | 128 | valid |
| 68.0ms | 543× | 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.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.1b | (sqrt.f64 (fma.f64 a 9 -3)) |
| ✓ | 0.2b | (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) |
4 calls:
| 34.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))))) |
| 10.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:
| 11.0ms | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| 4.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 |
7 alts after pruning (7 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 188 | 7 | 195 |
| Fresh | 1 | 0 | 1 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 190 | 7 | 197 |
| Status | Error | Program |
| 39.3b | (/.f64 (*.f64 (-.f64 (*.f64 a a) (*.f64 1/3 1/3)) (-.f64 (*.f64 1 1) (*.f64 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) (*.f64 (+.f64 a 1/3) (-.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) | |
| 0.3b | (*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 (/.f64 (*.f64 (cbrt.f64 rand) (cbrt.f64 rand)) (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3)))) (/.f64 (cbrt.f64 rand) (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -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)))))) | |
| 30.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 (sqrt.f64 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))) (sqrt.f64 (/.f64 rand (sqrt.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.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (+.f64 (*.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))))))) |
Compiled 4774 to 3696 computations (22.6% 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.1b | (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) |
| ✓ | 0.3b | (/.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:
| 33.0ms | (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3) |
| 13.0ms | (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) |
| 10.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 |
6 alts after pruning (6 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 218 | 2 | 220 |
| Fresh | 2 | 4 | 6 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 221 | 6 | 227 |
| Status | Error | Program |
| 39.3b | (/.f64 (*.f64 (-.f64 (*.f64 a a) (*.f64 1/3 1/3)) (-.f64 (*.f64 1 1) (*.f64 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) (*.f64 (+.f64 a 1/3) (-.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) | |
| 0.3b | (*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 (/.f64 (*.f64 (cbrt.f64 rand) (cbrt.f64 rand)) (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3)))) (/.f64 (cbrt.f64 rand) (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3))))))) | |
| ▶ | 0.1b | (+.f64 a (fma.f64 rand (*.f64 (pow.f64 (fma.f64 9 a -3) -1/2) (+.f64 a -1/3)) -1/3)) |
| 16.9b | (+.f64 a (fma.f64 rand (cbrt.f64 (pow.f64 (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))) (+.f64 -1/3 a)) 3)) -1/3)) | |
| 0.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (+.f64 (*.f64 a 9) -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)))))) |
Compiled 5729 to 4527 computations (21% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (fma.f64 9 a -3) |
| ✓ | 0.1b | (fma.f64 rand (*.f64 (pow.f64 (fma.f64 9 a -3) -1/2) (+.f64 a -1/3)) -1/3) |
| ✓ | 0.1b | (pow.f64 (fma.f64 9 a -3) -1/2) |
| ✓ | 0.3b | (*.f64 (pow.f64 (fma.f64 9 a -3) -1/2) (+.f64 a -1/3)) |
4 calls:
| 32.0ms | (fma.f64 rand (*.f64 (pow.f64 (fma.f64 9 a -3) -1/2) (+.f64 a -1/3)) -1/3) |
| 16.0ms | (*.f64 (pow.f64 (fma.f64 9 a -3) -1/2) (+.f64 a -1/3)) |
| 5.0ms | (pow.f64 (fma.f64 9 a -3) -1/2) |
| 2.0ms | (fma.f64 9 a -3) |
| 1× | rewrite-expression-head |
| 14× | add-sqr-sqrt_binary64 |
| 11× | *-un-lft-identity_binary64 |
| 10× | add-exp-log_binary64 |
| 9× | add-cube-cbrt_binary64 |
| 7× | associate-*l*_binary64 |
4 calls:
| 6.0ms | (*.f64 (pow.f64 (fma.f64 9 a -3) -1/2) (+.f64 a -1/3)) |
| 1.0ms | (pow.f64 (fma.f64 9 a -3) -1/2) |
| 0.0ms | (fma.f64 9 a -3) |
| 0.0ms | (fma.f64 rand (*.f64 (pow.f64 (fma.f64 9 a -3) -1/2) (+.f64 a -1/3)) -1/3) |
| 1× | egg-herbie |
| 728× | fma-def_binary64 |
| 449× | times-frac_binary64 |
| 314× | distribute-rgt-in_binary64 |
| 308× | associate-/l*_binary64 |
| 305× | distribute-lft-in_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 221 | 2421 |
| 1 | 597 | 2157 |
| 2 | 1861 | 2025 |
| 3 | 4932 | 2025 |
6 alts after pruning (5 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 168 | 0 | 168 |
| Fresh | 0 | 5 | 5 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 168 | 6 | 174 |
| Status | Error | Program |
| 39.3b | (/.f64 (*.f64 (-.f64 (*.f64 a a) (*.f64 1/3 1/3)) (-.f64 (*.f64 1 1) (*.f64 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) (*.f64 (+.f64 a 1/3) (-.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) | |
| 0.3b | (*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 (/.f64 (*.f64 (cbrt.f64 rand) (cbrt.f64 rand)) (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3)))) (/.f64 (cbrt.f64 rand) (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3))))))) | |
| ✓ | 0.1b | (+.f64 a (fma.f64 rand (*.f64 (pow.f64 (fma.f64 9 a -3) -1/2) (+.f64 a -1/3)) -1/3)) |
| 16.9b | (+.f64 a (fma.f64 rand (cbrt.f64 (pow.f64 (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))) (+.f64 -1/3 a)) 3)) -1/3)) | |
| ▶ | 0.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (+.f64 (*.f64 a 9) -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)))))) |
Compiled 4362 to 3411 computations (21.8% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (+.f64 (*.f64 a 9) -3) |
| ✓ | 0.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (+.f64 (*.f64 a 9) -3))))) |
| ✓ | 0.1b | (sqrt.f64 (+.f64 (*.f64 a 9) -3)) |
| ✓ | 0.2b | (/.f64 rand (sqrt.f64 (+.f64 (*.f64 a 9) -3))) |
4 calls:
| 27.0ms | (/.f64 rand (sqrt.f64 (+.f64 (*.f64 a 9) -3))) |
| 25.0ms | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (+.f64 (*.f64 a 9) -3))))) |
| 11.0ms | (sqrt.f64 (+.f64 (*.f64 a 9) -3)) |
| 1.0ms | (+.f64 (*.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 (+.f64 (*.f64 a 9) -3))))) |
| 7.0ms | (/.f64 rand (sqrt.f64 (+.f64 (*.f64 a 9) -3))) |
| 3.0ms | (+.f64 (*.f64 a 9) -3) |
| 3.0ms | (sqrt.f64 (+.f64 (*.f64 a 9) -3)) |
| 1× | egg-herbie |
| 851× | fma-def_binary64 |
| 680× | distribute-rgt-in_binary64 |
| 405× | times-frac_binary64 |
| 210× | cancel-sign-sub-inv_binary64 |
| 128× | distribute-lft-in_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 262 | 3093 |
| 1 | 718 | 2897 |
| 2 | 2388 | 2741 |
| 3 | 5256 | 2741 |
6 alts after pruning (4 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 208 | 0 | 208 |
| Fresh | 0 | 4 | 4 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 208 | 6 | 214 |
| Status | Error | Program |
| 39.3b | (/.f64 (*.f64 (-.f64 (*.f64 a a) (*.f64 1/3 1/3)) (-.f64 (*.f64 1 1) (*.f64 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) (*.f64 (+.f64 a 1/3) (-.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))))) | |
| 0.3b | (*.f64 (-.f64 a 1/3) (+.f64 1 (*.f64 (/.f64 (*.f64 (cbrt.f64 rand) (cbrt.f64 rand)) (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3)))) (/.f64 (cbrt.f64 rand) (sqrt.f64 (sqrt.f64 (fma.f64 a 9 -3))))))) | |
| ✓ | 0.1b | (+.f64 a (fma.f64 rand (*.f64 (pow.f64 (fma.f64 9 a -3) -1/2) (+.f64 a -1/3)) -1/3)) |
| 16.9b | (+.f64 a (fma.f64 rand (cbrt.f64 (pow.f64 (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 a 9 -3))) (+.f64 -1/3 a)) 3)) -1/3)) | |
| ✓ | 0.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (+.f64 (*.f64 a 9) -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)))))) |
Compiled 5079 to 3975 computations (21.7% saved)
Total 0.1b remaining (72.7%)
Threshold costs 0.1b (72.7%)
Compiled 13890 to 11002 computations (20.8% saved)
| 1× | egg-herbie |
| 2× | +-commutative_binary64 |
| 2× | *-commutative_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 14 | 31 |
| 1 | 18 | 31 |
| 2 | 18 | 31 |
Compiled 202 to 159 computations (21.3% saved)
Loading profile data...