Time bar (total: 8.9s)
| 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 |
| 454.0ms | 3309× | 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.5b | (/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2)) | |
| ▶ | 7.3b | (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a)) |
Compiled 100 to 69 computations (31% 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:
| 92.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 |
| 60× | egg-rr |
2 calls:
| 158.0ms | ((*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a)) (fma.f64 -9 (*.f64 z t) (*.f64 x y))) |
| 0.0ms | () |
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 |
| 36.2b | (*.f64 (pow.f64 (sqrt.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y))) 2) (/.f64 1/2 a)) | |
| 8.1b | (pow.f64 (cbrt.f64 (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) (/.f64 1/2 a))) 3) | |
| 29.7b | (*.f64 (*.f64 y x) (/.f64 1/2 a)) | |
| 8.1b | (*.f64 (pow.f64 (cbrt.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y))) 3) (/.f64 1/2 a)) | |
| 36.0b | (*.f64 -9/2 (/.f64 (*.f64 t z) a)) | |
| 37.2b | (*.f64 (/.f64 (+.f64 (pow.f64 (*.f64 -9 (*.f64 z t)) 3) (pow.f64 (*.f64 x y) 3)) (fma.f64 (*.f64 -9 (*.f64 z t)) (*.f64 -9 (*.f64 z t)) (-.f64 (pow.f64 (*.f64 x y) 2) (*.f64 (*.f64 -9 (*.f64 z t)) (*.f64 x y))))) (/.f64 1/2 a)) | |
| 29.8b | (*.f64 1/2 (/.f64 (*.f64 y x) a)) | |
| 7.5b | (/.f64 (-.f64 (*.f64 x y) (*.f64 (*.f64 z 9) t)) (*.f64 a 2)) | |
| 7.7b | (/.f64 1 (/.f64 a (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2))) | |
| 36.1b | (*.f64 (*.f64 -9 (*.f64 t z)) (/.f64 1/2 a)) | |
| ▶ | 7.2b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (/.f64 (*.f64 t z) a))) |
| 36.0b | (/.f64 (/.f64 (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2) (sqrt.f64 a)) (sqrt.f64 a)) | |
| 29.3b | (/.f64 (/.f64 (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2) (cbrt.f64 (*.f64 a a))) (cbrt.f64 a)) |
Compiled 1717 to 980 computations (42.9% 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)) |
| ✓ | 4.3b | (/.f64 (*.f64 t z) a) |
| ✓ | 5.1b | (/.f64 (*.f64 y x) a) |
4 calls:
| 43.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)) |
| 14.0ms | (/.f64 (*.f64 y x) a) |
| 14.0ms | (/.f64 (*.f64 t z) a) |
| 2× | batch-egg-rewrite |
| 162× | egg-rr |
2 calls:
| 82.0ms | ((/.f64 (*.f64 y x) a) (/.f64 (*.f64 t z) a) (*.f64 9/2 (/.f64 (*.f64 t z) a)) (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (/.f64 (*.f64 t z) a)))) |
| 0.0ms | () |
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 |
9 alts after pruning (9 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 160 | 7 | 167 |
| Fresh | 10 | 2 | 12 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 171 | 9 | 180 |
| Status | Error | Program |
| 9.6b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (*.f64 t (/.f64 1 (/.f64 a z))))) | |
| 7.7b | (/.f64 1 (/.f64 a (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2))) | |
| 33.3b | (*.f64 (-.f64 (*.f64 (pow.f64 (/.f64 (*.f64 y x) a) 2) 1/4) (*.f64 (pow.f64 (/.f64 (*.f64 t z) a) 2) 81/4)) (/.f64 1 (fma.f64 (/.f64 (*.f64 y x) a) 1/2 (*.f64 (/.f64 (*.f64 t z) a) 9/2)))) | |
| 31.0b | (-.f64 (*.f64 1/2 (pow.f64 (sqrt.f64 (/.f64 (*.f64 y x) a)) 2)) (*.f64 9/2 (/.f64 (*.f64 t z) a))) | |
| ▶ | 6.5b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (*.f64 (/.f64 t a) z))) |
| 8.7b | (-.f64 (*.f64 1/2 (*.f64 (/.f64 y a) x)) (*.f64 9/2 (/.f64 (*.f64 t z) a))) | |
| 37.2b | (*.f64 (/.f64 (+.f64 (pow.f64 (*.f64 -9 (*.f64 z t)) 3) (pow.f64 (*.f64 x y) 3)) (fma.f64 (*.f64 -9 (*.f64 z t)) (*.f64 -9 (*.f64 z t)) (-.f64 (pow.f64 (*.f64 x y) 2) (*.f64 (*.f64 -9 (*.f64 z t)) (*.f64 x y))))) (/.f64 1/2 a)) | |
| 9.8b | (-.f64 (*.f64 1/2 (*.f64 y (/.f64 1 (/.f64 a x)))) (*.f64 9/2 (/.f64 (*.f64 t z) a))) | |
| 8.4b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (/.f64 (*.f64 t 9/2) (/.f64 a z))) |
Compiled 4235 to 1938 computations (54.2% 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 a) z))) |
| ✓ | 0.2b | (*.f64 9/2 (*.f64 (/.f64 t a) z)) |
| ✓ | 4.1b | (*.f64 (/.f64 t a) z) |
| 5.1b | (/.f64 (*.f64 y x) a) |
3 calls:
| 43.0ms | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (*.f64 (/.f64 t a) z))) |
| 16.0ms | (*.f64 9/2 (*.f64 (/.f64 t a) z)) |
| 14.0ms | (*.f64 (/.f64 t a) z) |
| 2× | batch-egg-rewrite |
| 91× | egg-rr |
2 calls:
| 80.0ms | ((*.f64 (/.f64 t a) z) (*.f64 9/2 (*.f64 (/.f64 t a) z)) (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (*.f64 (/.f64 t a) z)))) |
| 0.0ms | () |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 15 | 39 |
| 1 | 335 | 37 |
| 2 | 4478 | 37 |
| 3 | 4902 | 37 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 1468× | fma-neg_binary64 |
| 456× | associate-/l*_binary64 |
| 307× | div-sub_binary64 |
| 295× | fma-def_binary64 |
| 245× | distribute-rgt-neg-in_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 25 | 1644 |
| 1 | 65 | 1548 |
| 2 | 157 | 1548 |
| 3 | 393 | 1548 |
| 4 | 803 | 1548 |
| 5 | 1410 | 1548 |
| 6 | 1667 | 1548 |
| 7 | 1976 | 1548 |
| 8 | 2255 | 1548 |
| 9 | 2415 | 1548 |
| 10 | 2451 | 1548 |
| 11 | 2470 | 1548 |
| 12 | 2485 | 1548 |
| 13 | 2404 | 1548 |
| 14 | 2392 | 1548 |
| 15 | 2392 | 1548 |
| 16 | 2231 | 1548 |
8 alts after pruning (8 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 141 | 2 | 143 |
| Fresh | 2 | 6 | 8 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 144 | 8 | 152 |
| Status | Error | Program |
| 33.3b | (*.f64 (-.f64 (*.f64 (pow.f64 (/.f64 (*.f64 y x) a) 2) 1/4) (*.f64 (pow.f64 (/.f64 (*.f64 t z) a) 2) 81/4)) (/.f64 1 (fma.f64 (/.f64 (*.f64 y x) a) 1/2 (*.f64 (/.f64 (*.f64 t z) a) 9/2)))) | |
| 7.7b | (/.f64 1 (/.f64 a (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2))) | |
| 31.0b | (-.f64 (*.f64 1/2 (pow.f64 (sqrt.f64 (/.f64 (*.f64 y x) a)) 2)) (*.f64 9/2 (/.f64 (*.f64 t z) a))) | |
| ▶ | 6.3b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (/.f64 z (/.f64 a t)))) |
| 37.2b | (*.f64 (/.f64 (+.f64 (pow.f64 (*.f64 -9 (*.f64 z t)) 3) (pow.f64 (*.f64 x y) 3)) (fma.f64 (*.f64 -9 (*.f64 z t)) (*.f64 -9 (*.f64 z t)) (-.f64 (pow.f64 (*.f64 x y) 2) (*.f64 (*.f64 -9 (*.f64 z t)) (*.f64 x y))))) (/.f64 1/2 a)) | |
| 7.5b | (-.f64 (*.f64 1/2 (*.f64 (/.f64 y a) x)) (*.f64 9/2 (*.f64 (/.f64 t a) z))) | |
| 9.8b | (-.f64 (*.f64 1/2 (*.f64 y (/.f64 1 (/.f64 a x)))) (*.f64 9/2 (/.f64 (*.f64 t z) a))) | |
| 8.4b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (/.f64 (*.f64 t 9/2) (/.f64 a z))) |
Compiled 3718 to 1625 computations (56.3% 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 z (/.f64 a t)))) |
| ✓ | 0.2b | (*.f64 9/2 (/.f64 z (/.f64 a t))) |
| ✓ | 4.0b | (/.f64 z (/.f64 a t)) |
| 5.1b | (/.f64 (*.f64 y x) a) |
3 calls:
| 45.0ms | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (/.f64 z (/.f64 a t)))) |
| 16.0ms | (/.f64 z (/.f64 a t)) |
| 16.0ms | (*.f64 9/2 (/.f64 z (/.f64 a t))) |
| 2× | batch-egg-rewrite |
| 117× | egg-rr |
2 calls:
| 92.0ms | ((/.f64 z (/.f64 a t)) (*.f64 9/2 (/.f64 z (/.f64 a t))) (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (/.f64 z (/.f64 a t))))) |
| 0.0ms | () |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 15 | 39 |
| 1 | 342 | 37 |
| 2 | 4743 | 37 |
| 3 | 5180 | 37 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 1468× | fma-neg_binary64 |
| 456× | associate-/l*_binary64 |
| 307× | div-sub_binary64 |
| 295× | fma-def_binary64 |
| 245× | distribute-rgt-neg-in_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 25 | 1644 |
| 1 | 65 | 1548 |
| 2 | 157 | 1548 |
| 3 | 393 | 1548 |
| 4 | 803 | 1548 |
| 5 | 1410 | 1548 |
| 6 | 1667 | 1548 |
| 7 | 1976 | 1548 |
| 8 | 2255 | 1548 |
| 9 | 2415 | 1548 |
| 10 | 2451 | 1548 |
| 11 | 2470 | 1548 |
| 12 | 2485 | 1548 |
| 13 | 2404 | 1548 |
| 14 | 2392 | 1548 |
| 15 | 2392 | 1548 |
| 16 | 2231 | 1548 |
8 alts after pruning (7 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 170 | 0 | 170 |
| Fresh | 0 | 7 | 7 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 170 | 8 | 178 |
| Status | Error | Program |
| 33.3b | (*.f64 (-.f64 (*.f64 (pow.f64 (/.f64 (*.f64 y x) a) 2) 1/4) (*.f64 (pow.f64 (/.f64 (*.f64 t z) a) 2) 81/4)) (/.f64 1 (fma.f64 (/.f64 (*.f64 y x) a) 1/2 (*.f64 (/.f64 (*.f64 t z) a) 9/2)))) | |
| 7.7b | (/.f64 1 (/.f64 a (*.f64 (fma.f64 -9 (*.f64 z t) (*.f64 x y)) 1/2))) | |
| 31.0b | (-.f64 (*.f64 1/2 (pow.f64 (sqrt.f64 (/.f64 (*.f64 y x) a)) 2)) (*.f64 9/2 (/.f64 (*.f64 t z) a))) | |
| ✓ | 6.3b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (*.f64 9/2 (/.f64 z (/.f64 a t)))) |
| 37.2b | (*.f64 (/.f64 (+.f64 (pow.f64 (*.f64 -9 (*.f64 z t)) 3) (pow.f64 (*.f64 x y) 3)) (fma.f64 (*.f64 -9 (*.f64 z t)) (*.f64 -9 (*.f64 z t)) (-.f64 (pow.f64 (*.f64 x y) 2) (*.f64 (*.f64 -9 (*.f64 z t)) (*.f64 x y))))) (/.f64 1/2 a)) | |
| 7.5b | (-.f64 (*.f64 1/2 (*.f64 (/.f64 y a) x)) (*.f64 9/2 (*.f64 (/.f64 t a) z))) | |
| 9.8b | (-.f64 (*.f64 1/2 (*.f64 y (/.f64 1 (/.f64 a x)))) (*.f64 9/2 (/.f64 (*.f64 t z) a))) | |
| 8.4b | (-.f64 (*.f64 1/2 (/.f64 (*.f64 y x) a)) (/.f64 (*.f64 t 9/2) (/.f64 a z))) |
Compiled 4054 to 1706 computations (57.9% saved)
Total 0.6b remaining (93.4%)
Threshold costs 0.6b (93.4%)
Compiled 30306 to 20738 computations (31.6% saved)
Compiled 14 to 10 computations (28.6% saved)
| 1× | egg-herbie |
| 22× | *-commutative_binary64 |
| 12× | +-commutative_binary64 |
| 12× | sub-neg_binary64 |
| 10× | distribute-rgt-neg-in_binary64 |
| 9× | distribute-lft-neg-in_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 43 | 103 |
| 1 | 71 | 103 |
| 2 | 99 | 103 |
| 3 | 121 | 103 |
| 4 | 136 | 103 |
| 5 | 142 | 103 |
| 6 | 143 | 103 |
| 7 | 140 | 103 |
(sort z t)
(sort x y)
Compiled 664 to 425 computations (36% saved)
Loading profile data...