Time bar (total: 4.4s)
| 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 |
| 68.0ms | 559× | 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 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 | (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:
| 26.0ms | (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) |
| 22.0ms | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| 6.0ms | (sqrt.f64 (fma.f64 a 9 -3)) |
| 1.0ms | (fma.f64 a 9 -3) |
| 2× | batch-egg-rewrite |
| 492× | prod-diff_binary64 |
| 237× | log1p-udef_binary64 |
| 135× | add-sqr-sqrt_binary64 |
| 132× | log1p-expm1-u_binary64 |
| 132× | expm1-log1p-u_binary64 |
4 calls:
| 71.0ms | (fma.f64 a 9 -3) |
| 71.0ms | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))))) |
| 71.0ms | (sqrt.f64 (fma.f64 a 9 -3)) |
| 71.0ms | (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3))) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 13 | 41 |
| 1 | 286 | 40 |
| 2 | 3481 | 40 |
| 3 | 4837 | 40 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 689× | fma-neg_binary64 |
| 397× | associate-+l+_binary64 |
| 381× | fma-def_binary64 |
| 282× | associate-/l*_binary64 |
| 276× | times-frac_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 100 | 1065 |
| 1 | 320 | 1019 |
| 2 | 1084 | 867 |
| 3 | 4794 | 849 |
| 4 | 5374 | 849 |
7 alts after pruning (7 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 160 | 7 | 167 |
| Fresh | 1 | 0 | 1 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 162 | 7 | 169 |
| Status | Error | Program |
| 0.2b | (*.f64 (-.f64 a 1/3) (+.f64 1 (pow.f64 (/.f64 (sqrt.f64 (fma.f64 a 9 -3)) rand) -1))) | |
| 24.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (pow.f64 (sqrt.f64 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))) 2))) | |
| 9.4b | (pow.f64 (sqrt.f64 (*.f64 (-.f64 a 1/3) (fma.f64 rand (pow.f64 (fma.f64 a 9 -3) -1/2) 1))) 2) | |
| 1.4b | (pow.f64 (cbrt.f64 (*.f64 (-.f64 a 1/3) (fma.f64 rand (pow.f64 (fma.f64 a 9 -3) -1/2) 1))) 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.2b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (pow.f64 (pow.f64 (fma.f64 a 9 -3) 1/4) 2)))) | |
| ▶ | 0.1b | (*.f64 (-.f64 a 1/3) (fma.f64 rand (pow.f64 (fma.f64 a 9 -3) -1/2) 1)) |
Compiled 3687 to 2872 computations (22.1% saved)
Found 4 expressions with local error:
| New | Error | Program |
| 0.1b | (fma.f64 a 9 -3) | |
| ✓ | 0.1b | (*.f64 (-.f64 a 1/3) (fma.f64 rand (pow.f64 (fma.f64 a 9 -3) -1/2) 1)) |
| ✓ | 0.1b | (fma.f64 rand (pow.f64 (fma.f64 a 9 -3) -1/2) 1) |
| ✓ | 0.1b | (pow.f64 (fma.f64 a 9 -3) -1/2) |
3 calls:
| 100.0ms | (fma.f64 rand (pow.f64 (fma.f64 a 9 -3) -1/2) 1) |
| 69.0ms | (*.f64 (-.f64 a 1/3) (fma.f64 rand (pow.f64 (fma.f64 a 9 -3) -1/2) 1)) |
| 4.0ms | (pow.f64 (fma.f64 a 9 -3) -1/2) |
| 2× | batch-egg-rewrite |
| 503× | log-prod_binary64 |
| 225× | expm1-udef_binary64 |
| 225× | log1p-udef_binary64 |
| 184× | log-pow_binary64 |
| 129× | add-sqr-sqrt_binary64 |
3 calls:
| 52.0ms | (*.f64 (-.f64 a 1/3) (fma.f64 rand (pow.f64 (fma.f64 a 9 -3) -1/2) 1)) |
| 52.0ms | (fma.f64 rand (pow.f64 (fma.f64 a 9 -3) -1/2) 1) |
| 52.0ms | (pow.f64 (fma.f64 a 9 -3) -1/2) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 13 | 38 |
| 1 | 275 | 38 |
| 2 | 2933 | 38 |
| 3 | 4781 | 38 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 362× | associate-*l*_binary64 |
| 352× | times-frac_binary64 |
| 342× | associate-*r*_binary64 |
| 251× | sub-neg_binary64 |
| 237× | fma-neg_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 177 | 2271 |
| 1 | 546 | 2155 |
| 2 | 1688 | 1801 |
| 3 | 4746 | 1519 |
| 4 | 4975 | 1519 |
7 alts after pruning (6 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 194 | 0 | 194 |
| Fresh | 0 | 6 | 6 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 194 | 7 | 201 |
| Status | Error | Program |
| 0.2b | (*.f64 (-.f64 a 1/3) (+.f64 1 (pow.f64 (/.f64 (sqrt.f64 (fma.f64 a 9 -3)) rand) -1))) | |
| 24.1b | (*.f64 (-.f64 a 1/3) (+.f64 1 (pow.f64 (sqrt.f64 (/.f64 rand (sqrt.f64 (fma.f64 a 9 -3)))) 2))) | |
| 9.4b | (pow.f64 (sqrt.f64 (*.f64 (-.f64 a 1/3) (fma.f64 rand (pow.f64 (fma.f64 a 9 -3) -1/2) 1))) 2) | |
| 1.4b | (pow.f64 (cbrt.f64 (*.f64 (-.f64 a 1/3) (fma.f64 rand (pow.f64 (fma.f64 a 9 -3) -1/2) 1))) 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.2b | (*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (pow.f64 (pow.f64 (fma.f64 a 9 -3) 1/4) 2)))) | |
| ✓ | 0.1b | (*.f64 (-.f64 a 1/3) (fma.f64 rand (pow.f64 (fma.f64 a 9 -3) -1/2) 1)) |
Compiled 4646 to 3724 computations (19.8% 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.3b | (*.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:
| 72.0ms | (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) |
| 26.0ms | (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3) |
| 7.0ms | (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) |
| 2.0ms | (/.f64 1 (fma.f64 9 a -3)) |
| 2× | batch-egg-rewrite |
| 546× | log-prod_binary64 |
| 227× | expm1-udef_binary64 |
| 227× | log1p-udef_binary64 |
| 209× | prod-diff_binary64 |
| 194× | log-pow_binary64 |
4 calls:
| 71.0ms | (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) |
| 71.0ms | (fma.f64 rand (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) -1/3) |
| 71.0ms | (*.f64 (sqrt.f64 (/.f64 1 (fma.f64 9 a -3))) (+.f64 a -1/3)) |
| 71.0ms | (/.f64 1 (fma.f64 9 a -3)) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 13 | 54 |
| 1 | 278 | 46 |
| 2 | 3110 | 46 |
| 3 | 5540 | 46 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 782× | fma-neg_binary64 |
| 635× | fma-def_binary64 |
| 457× | times-frac_binary64 |
| 317× | associate-/l*_binary64 |
| 204× | associate-*l*_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 132 | 1003 |
| 1 | 414 | 851 |
| 2 | 1335 | 772 |
| 3 | 4839 | 766 |
| 4 | 5464 | 766 |
5 alts after pruning (4 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 187 | 3 | 190 |
| Fresh | 4 | 1 | 5 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 1 | 1 |
| Total | 192 | 5 | 197 |
| Status | Error | Program |
| 22.1b | (+.f64 a (fma.f64 rand (cbrt.f64 (pow.f64 (/.f64 (+.f64 a -1/3) (sqrt.f64 (fma.f64 9 a -3))) 3)) -1/3)) | |
| ✓ | 0.1b | (*.f64 (-.f64 a 1/3) (fma.f64 rand (pow.f64 (fma.f64 a 9 -3) -1/2) 1)) |
| ▶ | 0.1b | (+.f64 a (fma.f64 rand (*.f64 (expm1.f64 (log1p.f64 (pow.f64 (fma.f64 9 a -3) -1/2))) (+.f64 a -1/3)) -1/3)) |
| 0.2b | (*.f64 (-.f64 a 1/3) (+.f64 1 (pow.f64 (/.f64 (sqrt.f64 (fma.f64 a 9 -3)) rand) -1))) | |
| 0.1b | (+.f64 a (fma.f64 rand (/.f64 (+.f64 a -1/3) (sqrt.f64 (fma.f64 9 a -3))) -1/3)) |
Compiled 4611 to 3571 computations (22.6% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (fma.f64 9 a -3) |
| ✓ | 0.1b | (pow.f64 (fma.f64 9 a -3) -1/2) |
| ✓ | 0.2b | (fma.f64 rand (*.f64 (expm1.f64 (log1p.f64 (pow.f64 (fma.f64 9 a -3) -1/2))) (+.f64 a -1/3)) -1/3) |
| ✓ | 0.3b | (*.f64 (expm1.f64 (log1p.f64 (pow.f64 (fma.f64 9 a -3) -1/2))) (+.f64 a -1/3)) |
4 calls:
| 28.0ms | (fma.f64 rand (*.f64 (expm1.f64 (log1p.f64 (pow.f64 (fma.f64 9 a -3) -1/2))) (+.f64 a -1/3)) -1/3) |
| 9.0ms | (*.f64 (expm1.f64 (log1p.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) |
| 1.0ms | (fma.f64 9 a -3) |
| 2× | batch-egg-rewrite |
| 273× | prod-diff_binary64 |
| 238× | expm1-udef_binary64 |
| 238× | log1p-udef_binary64 |
| 225× | fma-udef_binary64 |
| 199× | log-pow_binary64 |
4 calls:
| 113.0ms | (fma.f64 9 a -3) |
| 113.0ms | (pow.f64 (fma.f64 9 a -3) -1/2) |
| 113.0ms | (fma.f64 rand (*.f64 (expm1.f64 (log1p.f64 (pow.f64 (fma.f64 9 a -3) -1/2))) (+.f64 a -1/3)) -1/3) |
| 113.0ms | (*.f64 (expm1.f64 (log1p.f64 (pow.f64 (fma.f64 9 a -3) -1/2))) (+.f64 a -1/3)) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 14 | 45 |
| 1 | 285 | 45 |
| 2 | 3167 | 45 |
| 3 | 4940 | 45 |
| 4 | 4958 | 45 |
| 5 | 4826 | 45 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 588× | fma-def_binary64 |
| 581× | fma-neg_binary64 |
| 449× | times-frac_binary64 |
| 307× | associate-/l*_binary64 |
| 298× | associate-+l+_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 131 | 1221 |
| 1 | 389 | 1050 |
| 2 | 1181 | 933 |
| 3 | 4609 | 927 |
| 4 | 5077 | 927 |
5 alts after pruning (3 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 171 | 0 | 171 |
| Fresh | 0 | 3 | 3 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 171 | 5 | 176 |
| Status | Error | Program |
| 22.1b | (+.f64 a (fma.f64 rand (cbrt.f64 (pow.f64 (/.f64 (+.f64 a -1/3) (sqrt.f64 (fma.f64 9 a -3))) 3)) -1/3)) | |
| ✓ | 0.1b | (*.f64 (-.f64 a 1/3) (fma.f64 rand (pow.f64 (fma.f64 a 9 -3) -1/2) 1)) |
| ✓ | 0.1b | (+.f64 a (fma.f64 rand (*.f64 (expm1.f64 (log1p.f64 (pow.f64 (fma.f64 9 a -3) -1/2))) (+.f64 a -1/3)) -1/3)) |
| 0.2b | (*.f64 (-.f64 a 1/3) (+.f64 1 (pow.f64 (/.f64 (sqrt.f64 (fma.f64 a 9 -3)) rand) -1))) | |
| 0.1b | (+.f64 a (fma.f64 rand (/.f64 (+.f64 a -1/3) (sqrt.f64 (fma.f64 9 a -3))) -1/3)) |
Compiled 4485 to 3542 computations (21% saved)
Total 0.1b remaining (72.9%)
Threshold costs 0.1b (72.9%)
Compiled 8306 to 6630 computations (20.2% saved)
| 1× | egg-herbie |
| 2× | +-commutative_binary64 |
| 1× | *-commutative_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 15 | 25 |
| 1 | 18 | 25 |
| 2 | 18 | 25 |
Compiled 124 to 98 computations (21% saved)
Loading profile data...