Time bar (total: 2.3s)
| 1× | search |
| True | Other | False | Iter |
|---|---|---|---|
| 0% | 99.9% | 0.1% | 0 |
| 0% | 99.9% | 0.1% | 1 |
| 0% | 99.9% | 0.1% | 2 |
| 0% | 99.9% | 0.1% | 3 |
| 0% | 99.9% | 0.1% | 4 |
| 49.9% | 49.9% | 0.1% | 5 |
| 74.9% | 25% | 0.1% | 6 |
| 74.9% | 25% | 0.1% | 7 |
| 74.9% | 25% | 0.1% | 8 |
| 81.1% | 18.7% | 0.1% | 9 |
| 81.1% | 18.7% | 0.1% | 10 |
| 81.1% | 15.6% | 3.3% | 11 |
| 84.3% | 10.9% | 4.8% | 12 |
| 84.3% | 10.9% | 4.8% | 13 |
| 84.3% | 8.6% | 7.2% | 14 |
Compiled 13 to 10 computations (23.1% saved)
(sort x y)
| 831.0ms | 8256× | body | 128 | valid |
| 50.0ms | 545× | body | 128 | invalid |
Compiled 38 to 29 computations (23.7% saved)
| 1× | egg-herbie |
| 209× | fma-def_binary64 |
| 157× | fma-neg_binary64 |
| 56× | cancel-sign-sub-inv_binary64 |
| 42× | distribute-rgt-neg-in_binary64 |
| 36× | associate-/l*_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 10 | 13 |
| 1 | 15 | 13 |
| 2 | 26 | 13 |
| 3 | 39 | 13 |
| 4 | 66 | 11 |
| 5 | 109 | 11 |
| 6 | 198 | 11 |
| 7 | 307 | 11 |
| 8 | 429 | 11 |
| 9 | 522 | 11 |
| 10 | 578 | 11 |
| 11 | 593 | 11 |
| 12 | 596 | 11 |
| 13 | 513 | 11 |
1 alts after pruning (1 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 1 | 1 | 2 |
| Fresh | 1 | 0 | 1 |
| Picked | 0 | 0 | 0 |
| Done | 0 | 0 | 0 |
| Total | 2 | 1 | 3 |
| Status | Error | Program |
| ▶ | 0.0b | (fma.f64 z -1/8 (/.f64 (*.f64 x y) 2)) |
Compiled 42 to 29 computations (31% saved)
Found 1 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (fma.f64 z -1/8 (/.f64 (*.f64 x y) 2)) |
1 calls:
| 7.0ms | (fma.f64 z -1/8 (/.f64 (*.f64 x y) 2)) |
| 2× | batch-egg-rewrite |
| 830× | log1p-expm1-u_binary64 |
| 830× | expm1-log1p-u_binary64 |
| 127× | prod-diff_binary64 |
| 94× | add-sqr-sqrt_binary64 |
| 88× | add-log-exp_binary64 |
1 calls:
| 44.0ms | (fma.f64 z -1/8 (/.f64 (*.f64 x y) 2)) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 9 | 11 |
| 1 | 190 | 11 |
| 2 | 2173 | 11 |
| 3 | 5286 | 11 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 269× | fma-def_binary64 |
| 143× | fma-neg_binary64 |
| 49× | distribute-rgt-neg-in_binary64 |
| 47× | cancel-sign-sub-inv_binary64 |
| 27× | unsub-neg_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 12 | 402 |
| 1 | 23 | 348 |
| 2 | 38 | 348 |
| 3 | 55 | 348 |
| 4 | 92 | 348 |
| 5 | 138 | 348 |
| 6 | 228 | 348 |
| 7 | 346 | 348 |
| 8 | 413 | 348 |
| 9 | 472 | 348 |
| 10 | 488 | 348 |
| 11 | 492 | 348 |
| 12 | 433 | 348 |
2 alts after pruning (1 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 28 | 1 | 29 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 28 | 2 | 30 |
| Status | Error | Program |
| ▶ | 28.8b | (/.f64 (-.f64 (*.f64 (*.f64 z -1/8) (*.f64 z -1/8)) (/.f64 (pow.f64 (*.f64 x y) 2) 4)) (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2))) |
| ✓ | 0.0b | (fma.f64 z -1/8 (/.f64 (*.f64 x y) 2)) |
Compiled 422 to 270 computations (36% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2)) |
| ✓ | 0.3b | (pow.f64 (*.f64 x y) 2) |
| ✓ | 2.3b | (-.f64 (*.f64 (*.f64 z -1/8) (*.f64 z -1/8)) (/.f64 (pow.f64 (*.f64 x y) 2) 4)) |
| ✓ | 27.3b | (/.f64 (-.f64 (*.f64 (*.f64 z -1/8) (*.f64 z -1/8)) (/.f64 (pow.f64 (*.f64 x y) 2) 4)) (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2))) |
4 calls:
| 36.0ms | (/.f64 (-.f64 (*.f64 (*.f64 z -1/8) (*.f64 z -1/8)) (/.f64 (pow.f64 (*.f64 x y) 2) 4)) (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2))) |
| 25.0ms | (-.f64 (*.f64 (*.f64 z -1/8) (*.f64 z -1/8)) (/.f64 (pow.f64 (*.f64 x y) 2) 4)) |
| 7.0ms | (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2)) |
| 6.0ms | (pow.f64 (*.f64 x y) 2) |
| 2× | batch-egg-rewrite |
| 310× | log1p-udef_binary64 |
| 180× | log1p-expm1-u_binary64 |
| 180× | expm1-log1p-u_binary64 |
| 179× | add-sqr-sqrt_binary64 |
| 174× | add-cbrt-cube_binary64 |
4 calls:
| 88.0ms | (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2)) |
| 88.0ms | (pow.f64 (*.f64 x y) 2) |
| 88.0ms | (-.f64 (*.f64 (*.f64 z -1/8) (*.f64 z -1/8)) (/.f64 (pow.f64 (*.f64 x y) 2) 4)) |
| 88.0ms | (/.f64 (-.f64 (*.f64 (*.f64 z -1/8) (*.f64 z -1/8)) (/.f64 (pow.f64 (*.f64 x y) 2) 4)) (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2))) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 16 | 73 |
| 1 | 379 | 46 |
| 2 | 4647 | 46 |
| 3 | 4983 | 46 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 878× | fma-neg_binary64 |
| 549× | associate-*l*_binary64 |
| 521× | distribute-rgt-neg-in_binary64 |
| 456× | distribute-lft-neg-in_binary64 |
| 440× | neg-mul-1_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 28 | 1731 |
| 1 | 74 | 1623 |
| 2 | 165 | 1569 |
| 3 | 509 | 1569 |
| 4 | 1890 | 1569 |
| 5 | 3524 | 1569 |
| 6 | 4503 | 1569 |
| 7 | 4956 | 1569 |
| 8 | 4904 | 1569 |
3 alts after pruning (1 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 165 | 1 | 166 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 165 | 3 | 168 |
| Status | Error | Program |
| ✓ | 28.8b | (/.f64 (-.f64 (*.f64 (*.f64 z -1/8) (*.f64 z -1/8)) (/.f64 (pow.f64 (*.f64 x y) 2) 4)) (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2))) |
| ✓ | 0.0b | (fma.f64 z -1/8 (/.f64 (*.f64 x y) 2)) |
| ▶ | 55.6b | (/.f64 (*.f64 -1/4 (*.f64 (pow.f64 y 2) (pow.f64 x 2))) (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2))) |
Compiled 4912 to 3084 computations (37.2% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (*.f64 -1/4 (*.f64 (pow.f64 y 2) (pow.f64 x 2))) |
| 0.0b | (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2)) | |
| ✓ | 16.6b | (/.f64 (*.f64 -1/4 (*.f64 (pow.f64 y 2) (pow.f64 x 2))) (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2))) |
| ✓ | 17.9b | (*.f64 (pow.f64 y 2) (pow.f64 x 2)) |
3 calls:
| 25.0ms | (/.f64 (*.f64 -1/4 (*.f64 (pow.f64 y 2) (pow.f64 x 2))) (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2))) |
| 16.0ms | (*.f64 -1/4 (*.f64 (pow.f64 y 2) (pow.f64 x 2))) |
| 9.0ms | (*.f64 (pow.f64 y 2) (pow.f64 x 2)) |
| 2× | batch-egg-rewrite |
| 295× | expm1-udef_binary64 |
| 295× | log1p-udef_binary64 |
| 170× | add-sqr-sqrt_binary64 |
| 166× | log1p-expm1-u_binary64 |
| 166× | expm1-log1p-u_binary64 |
3 calls:
| 76.0ms | (*.f64 -1/4 (*.f64 (pow.f64 y 2) (pow.f64 x 2))) |
| 76.0ms | (/.f64 (*.f64 -1/4 (*.f64 (pow.f64 y 2) (pow.f64 x 2))) (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2))) |
| 76.0ms | (*.f64 (pow.f64 y 2) (pow.f64 x 2)) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 16 | 42 |
| 1 | 357 | 40 |
| 2 | 4349 | 40 |
| 3 | 5065 | 40 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 618× | fma-neg_binary64 |
| 514× | times-frac_binary64 |
| 512× | unswap-sqr_binary64 |
| 314× | associate-/l*_binary64 |
| 266× | associate-*r*_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 55 | 1191 |
| 1 | 170 | 1155 |
| 2 | 597 | 1137 |
| 3 | 3384 | 1137 |
| 4 | 4836 | 1101 |
| 5 | 4999 | 1101 |
| 6 | 4979 | 1101 |
3 alts after pruning (0 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 141 | 0 | 141 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 141 | 3 | 144 |
| Status | Error | Program |
| ✓ | 28.8b | (/.f64 (-.f64 (*.f64 (*.f64 z -1/8) (*.f64 z -1/8)) (/.f64 (pow.f64 (*.f64 x y) 2) 4)) (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2))) |
| ✓ | 0.0b | (fma.f64 z -1/8 (/.f64 (*.f64 x y) 2)) |
| ✓ | 55.6b | (/.f64 (*.f64 -1/4 (*.f64 (pow.f64 y 2) (pow.f64 x 2))) (-.f64 (*.f64 z -1/8) (/.f64 (*.f64 x y) 2))) |
Compiled 3513 to 2237 computations (36.3% saved)
Total 0.0b remaining (3.4%)
Threshold costs 0.0b (3.4%)
Compiled 3641 to 2611 computations (28.3% saved)
| 1× | egg-herbie |
| 1× | *-commutative_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 9 | 11 |
| 1 | 10 | 11 |
| 2 | 10 | 11 |
(sort x y)
Compiled 105 to 77 computations (26.7% saved)
Loading profile data...