Time bar (total: 8.0s)
| 1× | search |
| True | Other | False | Iter |
|---|---|---|---|
| 0% | 99.6% | 0.4% | 0 |
| 0% | 99.6% | 0.4% | 1 |
| 0% | 99.6% | 0.4% | 2 |
| 0% | 99.6% | 0.4% | 3 |
| 0% | 99.6% | 0.4% | 4 |
| 0% | 99.6% | 0.4% | 5 |
| 0% | 99.6% | 0.4% | 6 |
| 0% | 99.6% | 0.4% | 7 |
| 0% | 99.6% | 0.4% | 8 |
| 0% | 99.6% | 0.4% | 9 |
| 0% | 99.6% | 0.4% | 10 |
| 0% | 99.6% | 0.4% | 11 |
| 0% | 99.6% | 0.4% | 12 |
| 0% | 99.6% | 0.4% | 13 |
| 0% | 99.6% | 0.4% | 14 |
Compiled 28 to 19 computations (32.1% saved)
(sort x y)
(sort z t)
| 1.5s | 8256× | body | 128 | valid |
| 1.4s | 7650× | body | 128 | invalid |
Compiled 83 to 56 computations (32.5% saved)
| 1× | egg-herbie |
| 583× | fma-def_binary64 |
| 441× | fma-neg_binary64 |
| 435× | distribute-rgt-in_binary64 |
| 372× | distribute-lft-in_binary64 |
| 298× | associate-*l*_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 19 | 26 |
| 1 | 37 | 24 |
| 2 | 104 | 24 |
| 3 | 371 | 24 |
| 4 | 1368 | 24 |
| 5 | 3595 | 24 |
| 1× | node limit |
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 |
| 6.4b | (*.f64 2 (-.f64 (+.f64 (*.f64 x y) (*.f64 z t)) (*.f64 (*.f64 (+.f64 a (*.f64 b c)) c) i))) | |
| ▶ | 1.6b | (*.f64 2 (fma.f64 z t (fma.f64 (fma.f64 b c a) (*.f64 i (neg.f64 c)) (*.f64 x y)))) |
Compiled 148 to 93 computations (37.2% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (fma.f64 z t (fma.f64 (fma.f64 b c a) (*.f64 i (neg.f64 c)) (*.f64 x y))) |
| ✓ | 2.1b | (fma.f64 (fma.f64 b c a) (*.f64 i (neg.f64 c)) (*.f64 x y)) |
2 calls:
| 60.0ms | (fma.f64 z t (fma.f64 (fma.f64 b c a) (*.f64 i (neg.f64 c)) (*.f64 x y))) |
| 48.0ms | (fma.f64 (fma.f64 b c a) (*.f64 i (neg.f64 c)) (*.f64 x y)) |
| 1× | batch-egg-rewrite |
| 334× | prod-diff_binary64 |
| 263× | expm1-udef_binary64 |
| 263× | log1p-udef_binary64 |
| 156× | add-sqr-sqrt_binary64 |
| 142× | log1p-expm1-u_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 15 | 38 |
| 1 | 300 | 34 |
| 2 | 3731 | 34 |
| 1× | node limit |
2 calls:
| 49.0ms | (fma.f64 z t (fma.f64 (fma.f64 b c a) (*.f64 i (neg.f64 c)) (*.f64 x y))) |
| 49.0ms | (fma.f64 (fma.f64 b c a) (*.f64 i (neg.f64 c)) (*.f64 x y)) |
| 1× | egg-herbie |
| 924× | fma-neg_binary64 |
| 631× | cancel-sign-sub-inv_binary64 |
| 426× | fma-def_binary64 |
| 246× | distribute-rgt-neg-in_binary64 |
| 241× | associate-*l*_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 49 | 3618 |
| 1 | 158 | 3216 |
| 2 | 355 | 3082 |
| 3 | 858 | 2814 |
| 4 | 2495 | 2814 |
| 5 | 4929 | 2814 |
| 1× | node limit |
5 alts after pruning (4 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 76 | 4 | 80 |
| Fresh | 1 | 0 | 1 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 77 | 5 | 82 |
| Status | Error | Program |
| 19.1b | (*.f64 2 (-.f64 (fma.f64 y x (*.f64 t z)) (*.f64 c (*.f64 c (*.f64 i b))))) | |
| 23.3b | (*.f64 2 (fma.f64 z t (*.f64 c (*.f64 (neg.f64 i) (fma.f64 c b a))))) | |
| 16.4b | (*.f64 2 (fma.f64 z t (fma.f64 y x (*.f64 c (*.f64 (*.f64 c i) (neg.f64 b)))))) | |
| ▶ | 6.4b | (*.f64 2 (fma.f64 y x (-.f64 (*.f64 t z) (*.f64 i (*.f64 c (fma.f64 c b a)))))) |
| ✓ | 1.6b | (*.f64 2 (fma.f64 z t (fma.f64 (fma.f64 b c a) (*.f64 i (neg.f64 c)) (*.f64 x y)))) |
Compiled 1826 to 614 computations (66.4% saved)
Found 3 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (-.f64 (*.f64 t z) (*.f64 i (*.f64 c (fma.f64 c b a)))) |
| ✓ | 0.1b | (*.f64 c (fma.f64 c b a)) |
| ✓ | 7.8b | (*.f64 i (*.f64 c (fma.f64 c b a))) |
3 calls:
| 37.0ms | (-.f64 (*.f64 t z) (*.f64 i (*.f64 c (fma.f64 c b a)))) |
| 21.0ms | (*.f64 i (*.f64 c (fma.f64 c b a))) |
| 9.0ms | (*.f64 c (fma.f64 c b a)) |
| 1× | batch-egg-rewrite |
| 462× | fma-def_binary64 |
| 242× | expm1-udef_binary64 |
| 242× | log1p-udef_binary64 |
| 223× | fma-neg_binary64 |
| 207× | egg-rr |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 12 | 36 |
| 1 | 260 | 36 |
| 2 | 3494 | 36 |
| 1× | node limit |
3 calls:
| 73.0ms | (-.f64 (*.f64 t z) (*.f64 i (*.f64 c (fma.f64 c b a)))) |
| 73.0ms | (*.f64 c (fma.f64 c b a)) |
| 73.0ms | (*.f64 i (*.f64 c (fma.f64 c b a))) |
| 1× | egg-herbie |
| 579× | fma-neg_binary64 |
| 463× | distribute-rgt-neg-in_binary64 |
| 435× | cancel-sign-sub-inv_binary64 |
| 329× | distribute-lft-neg-in_binary64 |
| 254× | associate-*l*_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 42 | 2391 |
| 1 | 125 | 1932 |
| 2 | 294 | 1851 |
| 3 | 702 | 1851 |
| 4 | 1966 | 1851 |
| 5 | 3899 | 1851 |
| 6 | 4917 | 1851 |
| 1× | node limit |
7 alts after pruning (5 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 241 | 2 | 243 |
| Fresh | 0 | 3 | 3 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 241 | 7 | 248 |
| Status | Error | Program |
| 19.1b | (*.f64 2 (-.f64 (fma.f64 y x (*.f64 t z)) (*.f64 c (*.f64 c (*.f64 i b))))) | |
| 23.3b | (*.f64 2 (fma.f64 z t (*.f64 c (*.f64 (neg.f64 i) (fma.f64 c b a))))) | |
| 16.4b | (*.f64 2 (fma.f64 z t (fma.f64 y x (*.f64 c (*.f64 (*.f64 c i) (neg.f64 b)))))) | |
| ▶ | 9.9b | (*.f64 2 (fma.f64 y x (fma.f64 t z (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (*.f64 c (*.f64 (fma.f64 c b a) i))))))) |
| 22.9b | (*.f64 2 (fma.f64 y x (-.f64 (*.f64 t z) (cbrt.f64 (pow.f64 (*.f64 c (*.f64 (fma.f64 c b a) i)) 3))))) | |
| ✓ | 6.4b | (*.f64 2 (fma.f64 y x (-.f64 (*.f64 t z) (*.f64 i (*.f64 c (fma.f64 c b a)))))) |
| ✓ | 1.6b | (*.f64 2 (fma.f64 z t (fma.f64 (fma.f64 b c a) (*.f64 i (neg.f64 c)) (*.f64 x y)))) |
Compiled 8157 to 1876 computations (77% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 1.0b | (*.f64 (fma.f64 c b a) i) |
| ✓ | 4.0b | (*.f64 c (*.f64 (fma.f64 c b a) i)) |
| ✓ | 7.8b | (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (*.f64 c (*.f64 (fma.f64 c b a) i)))) |
| ✓ | 53.6b | (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (*.f64 c (*.f64 (fma.f64 c b a) i))) |
4 calls:
| 67.0ms | (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (*.f64 c (*.f64 (fma.f64 c b a) i)))) |
| 53.0ms | (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (*.f64 c (*.f64 (fma.f64 c b a) i))) |
| 23.0ms | (*.f64 c (*.f64 (fma.f64 c b a) i)) |
| 15.0ms | (*.f64 (fma.f64 c b a) i) |
| 1× | batch-egg-rewrite |
| 593× | log-prod_binary64 |
| 205× | expm1-udef_binary64 |
| 205× | log1p-udef_binary64 |
| 189× | log-pow_binary64 |
| 185× | fma-def_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 12 | 80 |
| 1 | 245 | 74 |
| 2 | 3198 | 74 |
| 1× | node limit |
4 calls:
| 64.0ms | (*.f64 (fma.f64 c b a) i) |
| 64.0ms | (*.f64 c (*.f64 (fma.f64 c b a) i)) |
| 64.0ms | (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (*.f64 c (*.f64 (fma.f64 c b a) i)))) |
| 64.0ms | (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (*.f64 c (*.f64 (fma.f64 c b a) i))) |
| 1× | egg-herbie |
| 452× | fma-def_binary64 |
| 393× | associate-*l*_binary64 |
| 359× | distribute-rgt-neg-in_binary64 |
| 310× | distribute-lft-neg-in_binary64 |
| 268× | associate-*r*_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 45 | 1989 |
| 1 | 144 | 1521 |
| 2 | 376 | 1521 |
| 3 | 968 | 1521 |
| 4 | 3221 | 1521 |
| 1× | node limit |
7 alts after pruning (5 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 140 | 1 | 141 |
| Fresh | 0 | 4 | 4 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 2 | 2 |
| Total | 141 | 7 | 148 |
| Status | Error | Program |
| 19.1b | (*.f64 2 (-.f64 (fma.f64 y x (*.f64 t z)) (*.f64 c (*.f64 c (*.f64 i b))))) | |
| 23.3b | (*.f64 2 (fma.f64 z t (*.f64 c (*.f64 (neg.f64 i) (fma.f64 c b a))))) | |
| ▶ | 6.4b | (*.f64 2 (fma.f64 y x (fma.f64 t z (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (+.f64 0 (*.f64 i (*.f64 c (fma.f64 c b a))))))))) |
| 16.4b | (*.f64 2 (fma.f64 z t (fma.f64 y x (*.f64 c (*.f64 (*.f64 c i) (neg.f64 b)))))) | |
| 22.9b | (*.f64 2 (fma.f64 y x (-.f64 (*.f64 t z) (cbrt.f64 (pow.f64 (*.f64 c (*.f64 (fma.f64 c b a) i)) 3))))) | |
| ✓ | 6.4b | (*.f64 2 (fma.f64 y x (-.f64 (*.f64 t z) (*.f64 i (*.f64 c (fma.f64 c b a)))))) |
| ✓ | 1.6b | (*.f64 2 (fma.f64 z t (fma.f64 (fma.f64 b c a) (*.f64 i (neg.f64 c)) (*.f64 x y)))) |
Compiled 5673 to 1394 computations (75.4% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (*.f64 (fma.f64 c b a) (neg.f64 c)) |
| 7.8b | (*.f64 i (*.f64 c (fma.f64 c b a))) | |
| ✓ | 7.8b | (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (+.f64 0 (*.f64 i (*.f64 c (fma.f64 c b a)))))) |
| ✓ | 53.7b | (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (+.f64 0 (*.f64 i (*.f64 c (fma.f64 c b a))))) |
3 calls:
| 56.0ms | (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (+.f64 0 (*.f64 i (*.f64 c (fma.f64 c b a)))))) |
| 48.0ms | (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (+.f64 0 (*.f64 i (*.f64 c (fma.f64 c b a))))) |
| 12.0ms | (*.f64 (fma.f64 c b a) (neg.f64 c)) |
| 1× | batch-egg-rewrite |
| 273× | fma-def_binary64 |
| 194× | expm1-udef_binary64 |
| 194× | log1p-udef_binary64 |
| 176× | fma-neg_binary64 |
| 175× | log-pow_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 14 | 71 |
| 1 | 294 | 61 |
| 2 | 3662 | 57 |
| 1× | node limit |
3 calls:
| 49.0ms | (*.f64 (fma.f64 c b a) (neg.f64 c)) |
| 49.0ms | (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (+.f64 0 (*.f64 i (*.f64 c (fma.f64 c b a)))))) |
| 49.0ms | (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (+.f64 0 (*.f64 i (*.f64 c (fma.f64 c b a))))) |
| 1× | egg-herbie |
| 408× | fma-def_binary64 |
| 364× | associate-*l*_binary64 |
| 348× | distribute-rgt-neg-in_binary64 |
| 296× | distribute-lft-neg-in_binary64 |
| 254× | fma-neg_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 41 | 1188 |
| 1 | 134 | 1188 |
| 2 | 349 | 1122 |
| 3 | 908 | 990 |
| 4 | 3171 | 990 |
| 1× | node limit |
7 alts after pruning (4 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 161 | 0 | 161 |
| Fresh | 0 | 4 | 4 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 161 | 7 | 168 |
| Status | Error | Program |
| 19.1b | (*.f64 2 (-.f64 (fma.f64 y x (*.f64 t z)) (*.f64 c (*.f64 c (*.f64 i b))))) | |
| 23.3b | (*.f64 2 (fma.f64 z t (*.f64 c (*.f64 (neg.f64 i) (fma.f64 c b a))))) | |
| ✓ | 6.4b | (*.f64 2 (fma.f64 y x (fma.f64 t z (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (fma.f64 i (*.f64 (fma.f64 c b a) (neg.f64 c)) (+.f64 0 (*.f64 i (*.f64 c (fma.f64 c b a))))))))) |
| 16.4b | (*.f64 2 (fma.f64 z t (fma.f64 y x (*.f64 c (*.f64 (*.f64 c i) (neg.f64 b)))))) | |
| 22.9b | (*.f64 2 (fma.f64 y x (-.f64 (*.f64 t z) (cbrt.f64 (pow.f64 (*.f64 c (*.f64 (fma.f64 c b a) i)) 3))))) | |
| ✓ | 6.4b | (*.f64 2 (fma.f64 y x (-.f64 (*.f64 t z) (*.f64 i (*.f64 c (fma.f64 c b a)))))) |
| ✓ | 1.6b | (*.f64 2 (fma.f64 z t (fma.f64 (fma.f64 b c a) (*.f64 i (neg.f64 c)) (*.f64 x y)))) |
Compiled 6054 to 1636 computations (73% saved)
Total 1.7b remaining (99%)
Threshold costs 0b (0%)
Compiled 30902 to 19212 computations (37.8% saved)
| 1× | egg-herbie |
| 7× | *-commutative_binary64 |
| 3× | +-commutative_binary64 |
| 3× | sub-neg_binary64 |
| 3× | neg-sub0_binary64 |
| 3× | neg-mul-1_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 17 | 24 |
| 1 | 26 | 24 |
| 2 | 34 | 24 |
| 3 | 40 | 24 |
| 4 | 43 | 24 |
| 5 | 44 | 24 |
| 1× | saturated |
(sort z t)
(sort x y)
Compiled 342 to 215 computations (37.1% saved)
Loading profile data...