Time bar (total: 7.4s)
| 1× | search |
| True | Other | False | Iter |
|---|---|---|---|
| 0% | 99.8% | 0.2% | 0 |
| 0% | 99.8% | 0.2% | 1 |
| 0% | 99.8% | 0.2% | 2 |
| 0% | 99.8% | 0.2% | 3 |
| 0% | 99.8% | 0.2% | 4 |
| 0% | 99.8% | 0.2% | 5 |
| 0% | 99.8% | 0.2% | 6 |
| 0% | 99.8% | 0.2% | 7 |
| 0% | 99.8% | 0.2% | 8 |
| 0% | 99.8% | 0.2% | 9 |
| 0% | 99.8% | 0.2% | 10 |
| 9.4% | 90.4% | 0.2% | 11 |
| 9.4% | 90.4% | 0.2% | 12 |
| 10.1% | 89.6% | 0.2% | 13 |
| 20.8% | 78.9% | 0.2% | 14 |
Compiled 19 to 14 computations (26.3% saved)
(sort x y)
(sort z t)
| 1.1s | 8256× | body | 128 | valid |
| 401.0ms | 3112× | body | 128 | invalid |
Compiled 56 to 41 computations (26.8% saved)
| 1× | egg-herbie |
| 2966× | fma-def_binary64 |
| 757× | fma-neg_binary64 |
| 541× | cancel-sign-sub-inv_binary64 |
| 473× | associate-/l/_binary64 |
| 472× | times-frac_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 14 | 19 |
| 1 | 31 | 17 |
| 2 | 103 | 17 |
| 3 | 318 | 17 |
| 4 | 794 | 17 |
| 5 | 1526 | 17 |
| 6 | 2054 | 17 |
| 7 | 2281 | 17 |
| 8 | 2975 | 17 |
| 9 | 3540 | 17 |
| 10 | 3954 | 17 |
| 11 | 4158 | 17 |
| 12 | 4097 | 17 |
| 13 | 4108 | 17 |
| 14 | 4118 | 17 |
| 15 | 4462 | 17 |
| 16 | 4531 | 17 |
| 17 | 4536 | 17 |
| 18 | 4536 | 17 |
| 19 | 6474 | 17 |
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 |
| 7.3b | (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a)) | |
| ▶ | 7.2b | (/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2)) |
Compiled 100 to 69 computations (31% saved)
Found 3 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) |
| ✓ | 0.2b | (*.f64 (*.f64 z 9) t) |
| ✓ | 6.7b | (/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2)) |
3 calls:
| 37.0ms | (/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2)) |
| 10.0ms | (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) |
| 6.0ms | (*.f64 (*.f64 z 9) t) |
| 2× | batch-egg-rewrite |
| 282× | expm1-udef_binary64 |
| 282× | log1p-udef_binary64 |
| 155× | add-sqr-sqrt_binary64 |
| 148× | log1p-expm1-u_binary64 |
| 148× | expm1-log1p-u_binary64 |
3 calls:
| 88.0ms | (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) |
| 88.0ms | (*.f64 (*.f64 z 9) t) |
| 88.0ms | (/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2)) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 14 | 39 |
| 1 | 309 | 35 |
| 2 | 4170 | 35 |
| 3 | 4932 | 35 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 1901× | fma-def_binary64 |
| 641× | fma-neg_binary64 |
| 512× | cancel-sign-sub-inv_binary64 |
| 426× | associate-/l*_binary64 |
| 420× | distribute-rgt-neg-in_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 32 | 1734 |
| 1 | 88 | 1566 |
| 2 | 213 | 1566 |
| 3 | 545 | 1566 |
| 4 | 1159 | 1566 |
| 5 | 2165 | 1566 |
| 6 | 2856 | 1566 |
| 7 | 3415 | 1566 |
| 8 | 3409 | 1566 |
| 9 | 3498 | 1566 |
| 10 | 3534 | 1566 |
| 11 | 5162 | 1566 |
10 alts after pruning (10 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 112 | 9 | 121 |
| Fresh | 0 | 1 | 1 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 113 | 10 | 123 |
| Status | Error | Program |
| 34.2b | (/.f64 (pow.f64 (sqrt.f64 (fma.f64 x y (*.f64 t (*.f64 z -9)))) 2) (*.f64 a 2)) | |
| 32.4b | (/.f64 (*.f64 -9 (*.f64 t z)) (*.f64 a 2)) | |
| 32.4b | (*.f64 -9/2 (/.f64 (*.f64 t z) a)) | |
| 7.3b | (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a)) | |
| 33.8b | (*.f64 (/.f64 1 (sqrt.f64 (*.f64 a 2))) (/.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) (sqrt.f64 (*.f64 a 2)))) | |
| 35.3b | (*.f64 1/2 (/.f64 (*.f64 y x) a)) | |
| 33.0b | (/.f64 (/.f64 (-.f64 (pow.f64 (*.f64 x y) 3) (pow.f64 (*.f64 (*.f64 z 9) t) 3)) (+.f64 (pow.f64 (*.f64 x y) 2) (*.f64 (*.f64 (*.f64 z 9) t) (fma.f64 x y (*.f64 (*.f64 z 9) t))))) (*.f64 a 2)) | |
| ▶ | 7.2b | (/.f64 (+.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) (+.f64 (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)) (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)))) (*.f64 a 2)) |
| 7.6b | (pow.f64 (/.f64 (*.f64 a 2) (fma.f64 x y (*.f64 t (*.f64 z -9)))) -1) | |
| 35.3b | (pow.f64 (sqrt.f64 (*.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) (/.f64 1/2 a))) 2) |
Compiled 2901 to 1837 computations (36.7% saved)
Found 4 expressions with local error:
| New | Error | Program |
| 0.2b | (*.f64 (*.f64 z 9) t) | |
| ✓ | 0.2b | (*.f64 t (*.f64 z -9)) |
| ✓ | 6.7b | (/.f64 (+.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) (+.f64 (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)) (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)))) (*.f64 a 2)) |
| ✓ | 51.7b | (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)) |
3 calls:
| 52.0ms | (/.f64 (+.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) (+.f64 (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)) (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)))) (*.f64 a 2)) |
| 11.0ms | (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)) |
| 4.0ms | (*.f64 t (*.f64 z -9)) |
| 2× | batch-egg-rewrite |
| 647× | prod-diff_binary64 |
| 216× | add-sqr-sqrt_binary64 |
| 205× | log1p-expm1-u_binary64 |
| 205× | expm1-log1p-u_binary64 |
| 201× | add-cbrt-cube_binary64 |
3 calls:
| 75.0ms | (*.f64 t (*.f64 z -9)) |
| 75.0ms | (/.f64 (+.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) (+.f64 (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)) (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)))) (*.f64 a 2)) |
| 75.0ms | (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 20 | 61 |
| 1 | 434 | 44 |
| 2 | 4136 | 44 |
| 3 | 5230 | 44 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 1901× | fma-def_binary64 |
| 641× | fma-neg_binary64 |
| 512× | cancel-sign-sub-inv_binary64 |
| 426× | associate-/l*_binary64 |
| 420× | distribute-rgt-neg-in_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 33 | 1224 |
| 1 | 89 | 1128 |
| 2 | 213 | 1128 |
| 3 | 545 | 1128 |
| 4 | 1159 | 1128 |
| 5 | 2165 | 1128 |
| 6 | 2856 | 1128 |
| 7 | 3415 | 1128 |
| 8 | 3409 | 1128 |
| 9 | 3498 | 1128 |
| 10 | 3534 | 1128 |
| 11 | 5162 | 1128 |
10 alts after pruning (9 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 134 | 0 | 134 |
| Fresh | 0 | 9 | 9 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 134 | 10 | 144 |
| Status | Error | Program |
| 34.2b | (/.f64 (pow.f64 (sqrt.f64 (fma.f64 x y (*.f64 t (*.f64 z -9)))) 2) (*.f64 a 2)) | |
| 32.4b | (/.f64 (*.f64 -9 (*.f64 t z)) (*.f64 a 2)) | |
| 32.4b | (*.f64 -9/2 (/.f64 (*.f64 t z) a)) | |
| ▶ | 7.3b | (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a)) |
| 33.8b | (*.f64 (/.f64 1 (sqrt.f64 (*.f64 a 2))) (/.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) (sqrt.f64 (*.f64 a 2)))) | |
| 35.3b | (*.f64 1/2 (/.f64 (*.f64 y x) a)) | |
| 33.0b | (/.f64 (/.f64 (-.f64 (pow.f64 (*.f64 x y) 3) (pow.f64 (*.f64 (*.f64 z 9) t) 3)) (+.f64 (pow.f64 (*.f64 x y) 2) (*.f64 (*.f64 (*.f64 z 9) t) (fma.f64 x y (*.f64 (*.f64 z 9) t))))) (*.f64 a 2)) | |
| ✓ | 7.2b | (/.f64 (+.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) (+.f64 (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)) (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)))) (*.f64 a 2)) |
| 7.6b | (pow.f64 (/.f64 (*.f64 a 2) (fma.f64 x y (*.f64 t (*.f64 z -9)))) -1) | |
| 35.3b | (pow.f64 (sqrt.f64 (*.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) (/.f64 1/2 a))) 2) |
Compiled 4940 to 3186 computations (35.5% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (fma.f64 -9 (*.f64 z t) (*.f64 x y)) |
| ✓ | 6.8b | (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a)) |
2 calls:
| 38.0ms | (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a)) |
| 12.0ms | (fma.f64 -9 (*.f64 z t) (*.f64 x y)) |
| 2× | batch-egg-rewrite |
| 633× | log-prod_binary64 |
| 240× | expm1-udef_binary64 |
| 240× | log1p-udef_binary64 |
| 212× | log-pow_binary64 |
| 170× | prod-diff_binary64 |
2 calls:
| 61.0ms | (fma.f64 -9 (*.f64 z t) (*.f64 x y)) |
| 61.0ms | (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a)) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 13 | 28 |
| 1 | 267 | 28 |
| 2 | 3091 | 28 |
| 3 | 5524 | 28 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 1901× | fma-def_binary64 |
| 641× | fma-neg_binary64 |
| 512× | cancel-sign-sub-inv_binary64 |
| 426× | associate-/l*_binary64 |
| 420× | distribute-rgt-neg-in_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 32 | 1566 |
| 1 | 88 | 1398 |
| 2 | 213 | 1398 |
| 3 | 545 | 1398 |
| 4 | 1159 | 1398 |
| 5 | 2165 | 1398 |
| 6 | 2856 | 1398 |
| 7 | 3415 | 1398 |
| 8 | 3409 | 1398 |
| 9 | 3498 | 1398 |
| 10 | 3534 | 1398 |
| 11 | 5162 | 1398 |
11 alts after pruning (9 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 73 | 2 | 75 |
| Fresh | 1 | 7 | 8 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 74 | 11 | 85 |
| Status | Error | Program |
| 34.2b | (/.f64 (pow.f64 (sqrt.f64 (fma.f64 x y (*.f64 t (*.f64 z -9)))) 2) (*.f64 a 2)) | |
| 32.4b | (/.f64 (*.f64 -9 (*.f64 t z)) (*.f64 a 2)) | |
| 32.4b | (*.f64 -9/2 (/.f64 (*.f64 t z) a)) | |
| ✓ | 7.3b | (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a)) |
| 33.8b | (*.f64 (/.f64 1 (sqrt.f64 (*.f64 a 2))) (/.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) (sqrt.f64 (*.f64 a 2)))) | |
| 35.4b | (*.f64 (*.f64 y x) (/.f64 1/2 a)) | |
| 33.0b | (/.f64 (/.f64 (-.f64 (pow.f64 (*.f64 x y) 3) (pow.f64 (*.f64 (*.f64 z 9) t) 3)) (+.f64 (pow.f64 (*.f64 x y) 2) (*.f64 (*.f64 (*.f64 z 9) t) (fma.f64 x y (*.f64 (*.f64 z 9) t))))) (*.f64 a 2)) | |
| ✓ | 7.2b | (/.f64 (+.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) (+.f64 (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)) (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)))) (*.f64 a 2)) |
| 33.7b | (/.f64 (/.f64 (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2) (sqrt.f64 a)) (sqrt.f64 a)) | |
| ▶ | 7.6b | (pow.f64 (/.f64 (*.f64 a 2) (fma.f64 x y (*.f64 t (*.f64 z -9)))) -1) |
| 35.3b | (pow.f64 (sqrt.f64 (*.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) (/.f64 1/2 a))) 2) |
Compiled 1651 to 933 computations (43.5% saved)
Found 3 expressions with local error:
| New | Error | Program |
| 0.2b | (*.f64 t (*.f64 z -9)) | |
| ✓ | 0.6b | (pow.f64 (/.f64 (*.f64 a 2) (fma.f64 x y (*.f64 t (*.f64 z -9)))) -1) |
| ✓ | 6.7b | (/.f64 (*.f64 a 2) (fma.f64 x y (*.f64 t (*.f64 z -9)))) |
2 calls:
| 391.0ms | (pow.f64 (/.f64 (*.f64 a 2) (fma.f64 x y (*.f64 t (*.f64 z -9)))) -1) |
| 68.0ms | (/.f64 (*.f64 a 2) (fma.f64 x y (*.f64 t (*.f64 z -9)))) |
| 2× | batch-egg-rewrite |
| 269× | expm1-udef_binary64 |
| 269× | log1p-udef_binary64 |
| 240× | prod-diff_binary64 |
| 211× | fma-neg_binary64 |
| 205× | fma-udef_binary64 |
2 calls:
| 118.0ms | (pow.f64 (/.f64 (*.f64 a 2) (fma.f64 x y (*.f64 t (*.f64 z -9)))) -1) |
| 118.0ms | (/.f64 (*.f64 a 2) (fma.f64 x y (*.f64 t (*.f64 z -9)))) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 15 | 37 |
| 1 | 309 | 34 |
| 2 | 3595 | 34 |
| 3 | 4929 | 34 |
| 4 | 4949 | 34 |
| 5 | 4949 | 34 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 571× | associate-*r/_binary64 |
| 541× | associate-*l/_binary64 |
| 405× | fma-def_binary64 |
| 305× | associate-/r/_binary64 |
| 223× | times-frac_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 126 | 4036 |
| 1 | 469 | 3932 |
| 2 | 1755 | 3564 |
| 3 | 5014 | 3564 |
12 alts after pruning (10 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 138 | 5 | 143 |
| Fresh | 3 | 5 | 8 |
| Picked | 0 | 1 | 1 |
| Done | 1 | 1 | 2 |
| Total | 142 | 12 | 154 |
| Status | Error | Program |
| ✓ | 7.2b | (/.f64 (+.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) (+.f64 (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)) (fma.f64 (neg.f64 t) (*.f64 z 9) (*.f64 (*.f64 z 9) t)))) (*.f64 a 2)) |
| 7.3b | (*.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) (/.f64 1 (*.f64 a 2))) | |
| 8.5b | (pow.f64 (pow.f64 (cbrt.f64 (/.f64 (*.f64 a 2) (fma.f64 x y (*.f64 t (*.f64 z -9))))) 3) -1) | |
| 33.7b | (/.f64 (/.f64 (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2) (sqrt.f64 a)) (sqrt.f64 a)) | |
| 32.4b | (/.f64 (*.f64 -9 (*.f64 t z)) (*.f64 a 2)) | |
| 39.1b | (pow.f64 (fma.f64 2 (/.f64 a (*.f64 y x)) (*.f64 18 (/.f64 (*.f64 a (*.f64 t z)) (*.f64 (*.f64 y x) (*.f64 y x))))) -1) | |
| 35.4b | (*.f64 (*.f64 y x) (/.f64 1/2 a)) | |
| 32.4b | (*.f64 -9/2 (/.f64 (*.f64 t z) a)) | |
| 37.3b | (pow.f64 (fma.f64 (/.f64 (*.f64 a (*.f64 y x)) (*.f64 (*.f64 t z) (*.f64 t z))) -2/81 (*.f64 -2/9 (/.f64 a (*.f64 t z)))) -1) | |
| 33.0b | (/.f64 (/.f64 (-.f64 (pow.f64 (*.f64 x y) 3) (pow.f64 (*.f64 (*.f64 z 9) t) 3)) (+.f64 (pow.f64 (*.f64 x y) 2) (*.f64 (*.f64 (*.f64 z 9) t) (fma.f64 x y (*.f64 (*.f64 z 9) t))))) (*.f64 a 2)) | |
| ✓ | 7.6b | (pow.f64 (/.f64 (*.f64 a 2) (fma.f64 x y (*.f64 t (*.f64 z -9)))) -1) |
| 7.7b | (pow.f64 (*.f64 a (/.f64 1 (/.f64 (fma.f64 x y (*.f64 t (*.f64 z -9))) 2))) -1) |
Compiled 3507 to 2239 computations (36.2% saved)
Total 0.4b remaining (5.4%)
Threshold costs 0.4b (5.4%)
Compiled 29636 to 21311 computations (28.1% saved)
| 1× | egg-herbie |
| 4× | *-commutative_binary64 |
| 1× | +-commutative_binary64 |
| 1× | sub-neg_binary64 |
| 1× | neg-sub0_binary64 |
| 1× | neg-mul-1_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 14 | 19 |
| 1 | 21 | 19 |
| 2 | 23 | 19 |
| 3 | 24 | 19 |
| 4 | 24 | 19 |
(sort z t)
(sort x y)
Compiled 390 to 272 computations (30.3% saved)
Loading profile data...