Time bar (total: 12.0s)
| 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 |
| 441.0ms | 3249× | 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 |
| ▶ | 8.0b | (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a)) |
| 8.2b | (/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2)) |
Compiled 100 to 69 computations (31% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 0.3b | (fma.f64 -9 (*.f64 z t) (*.f64 x y)) |
| ✓ | 7.5b | (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a)) |
2 calls:
| 35.0ms | (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a)) |
| 15.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:
| 63.0ms | (fma.f64 -9 (*.f64 z t) (*.f64 x y)) |
| 63.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 |
13 alts after pruning (13 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 61 | 12 | 73 |
| Fresh | 0 | 1 | 1 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 62 | 13 | 75 |
| Status | Error | Program |
| 8.2b | (/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2)) | |
| 8.8b | (*.f64 (pow.f64 (cbrt.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y))) 3) (/.f64 1/2 a)) | |
| 31.6b | (*.f64 1/2 (/.f64 (*.f64 y x) a)) | |
| 39.8b | (cbrt.f64 (pow.f64 (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a)) 3)) | |
| 31.2b | (pow.f64 (sqrt.f64 (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a))) 2) | |
| 8.8b | (pow.f64 (cbrt.f64 (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a))) 3) | |
| 35.9b | (/.f64 (/.f64 (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2) (sqrt.f64 a)) (sqrt.f64 a)) | |
| 28.3b | (/.f64 (/.f64 (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2) (cbrt.f64 (*.f64 a a))) (cbrt.f64 a)) | |
| 8.1b | (/.f64 1 (/.f64 a (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2))) | |
| 33.7b | (*.f64 (*.f64 -9 (*.f64 t z)) (/.f64 1/2 a)) | |
| 8.0b | (*.f64 (fma.f64 y x (*.f64 (*.f64 t z) -9)) (/.f64 1/2 a)) | |
| 33.7b | (*.f64 -9/2 (/.f64 (*.f64 t z) a)) | |
| ▶ | 7.9b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (/.f64 (*.f64 t z) a))) |
Compiled 1669 to 958 computations (42.6% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (/.f64 (*.f64 t z) a))) |
| ✓ | 0.2b | (*.f64 9/2 (/.f64 (*.f64 t z) a)) |
| ✓ | 5.1b | (/.f64 (*.f64 y x) a) |
| ✓ | 7.2b | (/.f64 (*.f64 t z) a) |
4 calls:
| 34.0ms | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (/.f64 (*.f64 t z) a))) |
| 16.0ms | (*.f64 9/2 (/.f64 (*.f64 t z) a)) |
| 12.0ms | (/.f64 (*.f64 y x) a) |
| 12.0ms | (/.f64 (*.f64 t z) a) |
| 2× | batch-egg-rewrite |
| 305× | log1p-udef_binary64 |
| 170× | add-sqr-sqrt_binary64 |
| 162× | egg-rr |
| 160× | log1p-expm1-u_binary64 |
| 160× | expm1-log1p-u_binary64 |
4 calls:
| 90.0ms | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (/.f64 (*.f64 t z) a))) |
| 90.0ms | (*.f64 9/2 (/.f64 (*.f64 t z) a)) |
| 90.0ms | (/.f64 (*.f64 y x) a) |
| 90.0ms | (/.f64 (*.f64 t z) a) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 15 | 46 |
| 1 | 335 | 43 |
| 2 | 4552 | 43 |
| 3 | 4975 | 43 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 1536× | fma-neg_binary64 |
| 454× | associate-/l*_binary64 |
| 309× | div-sub_binary64 |
| 270× | fma-def_binary64 |
| 250× | associate-/r/_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 23 | 348 |
| 1 | 59 | 324 |
| 2 | 147 | 324 |
| 3 | 368 | 324 |
| 4 | 764 | 324 |
| 5 | 1405 | 324 |
| 6 | 1667 | 324 |
| 7 | 1970 | 324 |
| 8 | 2253 | 324 |
| 9 | 2415 | 324 |
| 10 | 2451 | 324 |
| 11 | 2470 | 324 |
| 12 | 2485 | 324 |
| 13 | 2404 | 324 |
| 14 | 2392 | 324 |
| 15 | 2392 | 324 |
| 16 | 2231 | 324 |
11 alts after pruning (11 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 160 | 7 | 167 |
| Fresh | 8 | 4 | 12 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 169 | 11 | 180 |
| Status | Error | Program |
| 8.5b | (-.f64 (*.f64 1/2 (*.f64 (/.f64 y 1) (/.f64 x a))) (*.f64 9/2 (/.f64 (*.f64 t z) a))) | |
| 8.8b | (pow.f64 (cbrt.f64 (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a))) 3) | |
| 8.2b | (/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2)) | |
| 8.8b | (*.f64 (pow.f64 (cbrt.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y))) 3) (/.f64 1/2 a)) | |
| 21.5b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (*.f64 (/.f64 t (cbrt.f64 (*.f64 a a))) (/.f64 z (cbrt.f64 a))))) | |
| 8.1b | (/.f64 1 (/.f64 a (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2))) | |
| 9.9b | (-.f64 (*.f64 1/2 (*.f64 (/.f64 y a) x)) (*.f64 9/2 (/.f64 (*.f64 t z) a))) | |
| 8.5b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (*.f64 t (*.f64 z (/.f64 1 a))))) | |
| 8.7b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (*.f64 t (/.f64 1 (/.f64 a z))))) | |
| ▶ | 7.9b | (/.f64 (-.f64 (*.f64 (*.f64 y x) 1/2) (*.f64 (*.f64 t z) 9/2)) a) |
| 8.3b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (/.f64 (*.f64 t 9/2) (/.f64 a z))) |
Compiled 4217 to 1948 computations (53.8% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (*.f64 (*.f64 y x) 1/2) |
| ✓ | 0.2b | (*.f64 (*.f64 t z) 9/2) |
| ✓ | 0.2b | (-.f64 (*.f64 (*.f64 y x) 1/2) (*.f64 (*.f64 t z) 9/2)) |
| ✓ | 7.5b | (/.f64 (-.f64 (*.f64 (*.f64 y x) 1/2) (*.f64 (*.f64 t z) 9/2)) a) |
4 calls:
| 37.0ms | (/.f64 (-.f64 (*.f64 (*.f64 y x) 1/2) (*.f64 (*.f64 t z) 9/2)) a) |
| 12.0ms | (-.f64 (*.f64 (*.f64 y x) 1/2) (*.f64 (*.f64 t z) 9/2)) |
| 6.0ms | (*.f64 (*.f64 t z) 9/2) |
| 4.0ms | (*.f64 (*.f64 y x) 1/2) |
| 2× | batch-egg-rewrite |
| 283× | expm1-udef_binary64 |
| 283× | log1p-udef_binary64 |
| 258× | fma-neg_binary64 |
| 160× | egg-rr |
| 158× | add-sqr-sqrt_binary64 |
4 calls:
| 91.0ms | (*.f64 (*.f64 y x) 1/2) |
| 91.0ms | (*.f64 (*.f64 t z) 9/2) |
| 91.0ms | (-.f64 (*.f64 (*.f64 y x) 1/2) (*.f64 (*.f64 t z) 9/2)) |
| 91.0ms | (/.f64 (-.f64 (*.f64 (*.f64 y x) 1/2) (*.f64 (*.f64 t z) 9/2)) a) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 14 | 49 |
| 1 | 310 | 45 |
| 2 | 4068 | 45 |
| 3 | 5100 | 45 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 1470× | fma-neg_binary64 |
| 456× | associate-/l*_binary64 |
| 307× | div-sub_binary64 |
| 298× | fma-def_binary64 |
| 245× | distribute-rgt-neg-in_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 26 | 2028 |
| 1 | 68 | 1860 |
| 2 | 161 | 1860 |
| 3 | 403 | 1860 |
| 4 | 803 | 1860 |
| 5 | 1411 | 1860 |
| 6 | 1667 | 1860 |
| 7 | 1976 | 1860 |
| 8 | 2255 | 1860 |
| 9 | 2415 | 1860 |
| 10 | 2451 | 1860 |
| 11 | 2470 | 1860 |
| 12 | 2485 | 1860 |
| 13 | 2404 | 1860 |
| 14 | 2392 | 1860 |
| 15 | 2392 | 1860 |
| 16 | 2231 | 1860 |
10 alts after pruning (10 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 171 | 1 | 172 |
| Fresh | 1 | 9 | 10 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 173 | 10 | 183 |
| Status | Error | Program |
| 8.2b | (/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2)) | |
| 8.8b | (*.f64 (pow.f64 (cbrt.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y))) 3) (/.f64 1/2 a)) | |
| 21.5b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (*.f64 (/.f64 t (cbrt.f64 (*.f64 a a))) (/.f64 z (cbrt.f64 a))))) | |
| 8.4b | (/.f64 (-.f64 (pow.f64 (cbrt.f64 (*.f64 (*.f64 y x) 1/2)) 3) (*.f64 (*.f64 t z) 9/2)) a) | |
| ▶ | 8.1b | (/.f64 1 (/.f64 a (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2))) |
| 9.9b | (-.f64 (*.f64 1/2 (*.f64 (/.f64 y a) x)) (*.f64 9/2 (/.f64 (*.f64 t z) a))) | |
| 8.5b | (-.f64 (*.f64 1/2 (*.f64 (/.f64 y 1) (/.f64 x a))) (*.f64 9/2 (/.f64 (*.f64 t z) a))) | |
| 8.5b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (*.f64 t (*.f64 z (/.f64 1 a))))) | |
| 8.7b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (*.f64 t (/.f64 1 (/.f64 a z))))) | |
| 8.3b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (/.f64 (*.f64 t 9/2) (/.f64 a z))) |
Compiled 4049 to 2218 computations (45.2% saved)
Found 3 expressions with local error:
| New | Error | Program |
| 0.3b | (fma.f64 -9 (*.f64 z t) (*.f64 x y)) | |
| ✓ | 0.3b | (/.f64 1 (/.f64 a (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2))) |
| ✓ | 7.5b | (/.f64 a (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2)) |
2 calls:
| 216.0ms | (/.f64 a (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2)) |
| 37.0ms | (/.f64 1 (/.f64 a (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2))) |
| 2× | batch-egg-rewrite |
| 267× | expm1-udef_binary64 |
| 267× | log1p-udef_binary64 |
| 210× | fma-neg_binary64 |
| 188× | prod-diff_binary64 |
| 173× | fma-udef_binary64 |
2 calls:
| 134.0ms | (/.f64 1 (/.f64 a (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2))) |
| 134.0ms | (/.f64 a (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2)) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 15 | 37 |
| 1 | 307 | 34 |
| 2 | 3621 | 34 |
| 3 | 4962 | 34 |
| 4 | 4996 | 34 |
| 5 | 5005 | 34 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 691× | associate-*l*_binary64 |
| 493× | associate-*r/_binary64 |
| 474× | associate-*l/_binary64 |
| 376× | fma-def_binary64 |
| 248× | associate-/r/_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 123 | 3576 |
| 1 | 446 | 3456 |
| 2 | 1646 | 3432 |
| 3 | 5483 | 3432 |
10 alts after pruning (9 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 152 | 0 | 152 |
| Fresh | 0 | 9 | 9 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 152 | 10 | 162 |
| Status | Error | Program |
| 8.2b | (/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2)) | |
| 8.8b | (*.f64 (pow.f64 (cbrt.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y))) 3) (/.f64 1/2 a)) | |
| 21.5b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (*.f64 (/.f64 t (cbrt.f64 (*.f64 a a))) (/.f64 z (cbrt.f64 a))))) | |
| 8.4b | (/.f64 (-.f64 (pow.f64 (cbrt.f64 (*.f64 (*.f64 y x) 1/2)) 3) (*.f64 (*.f64 t z) 9/2)) a) | |
| ✓ | 8.1b | (/.f64 1 (/.f64 a (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2))) |
| 9.9b | (-.f64 (*.f64 1/2 (*.f64 (/.f64 y a) x)) (*.f64 9/2 (/.f64 (*.f64 t z) a))) | |
| 8.5b | (-.f64 (*.f64 1/2 (*.f64 (/.f64 y 1) (/.f64 x a))) (*.f64 9/2 (/.f64 (*.f64 t z) a))) | |
| 8.5b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (*.f64 t (*.f64 z (/.f64 1 a))))) | |
| 8.7b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (*.f64 t (/.f64 1 (/.f64 a z))))) | |
| 8.3b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (/.f64 (*.f64 t 9/2) (/.f64 a z))) |
Compiled 3526 to 1928 computations (45.3% saved)
Total 6.1b remaining (93.1%)
Threshold costs 0b (0%)
Compiled 22925 to 16808 computations (26.7% saved)
Compiled 8 to 7 computations (12.5% saved)
| 1× | egg-herbie |
| 23× | *-commutative_binary64 |
| 13× | +-commutative_binary64 |
| 13× | sub-neg_binary64 |
| 10× | distribute-lft-neg-in_binary64 |
| 10× | distribute-rgt-neg-in_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 55 | 203 |
| 1 | 81 | 203 |
| 2 | 99 | 203 |
| 3 | 124 | 203 |
| 4 | 146 | 203 |
| 5 | 157 | 203 |
| 6 | 161 | 203 |
| 7 | 159 | 203 |
Compiled 1068 to 638 computations (40.3% saved)
Loading profile data...