Time bar (total: 12.2s)
| 1× | search |
| True | Other | False | Iter |
|---|---|---|---|
| 0% | 99.7% | 0.3% | 0 |
| 0% | 99.7% | 0.3% | 1 |
| 0% | 99.7% | 0.3% | 2 |
| 0% | 99.7% | 0.3% | 3 |
| 0% | 99.7% | 0.3% | 4 |
| 0% | 99.7% | 0.3% | 5 |
| 0% | 99.7% | 0.3% | 6 |
| 0% | 99.7% | 0.3% | 7 |
| 24.9% | 74.7% | 0.3% | 8 |
| 24.9% | 74.7% | 0.3% | 9 |
| 24.9% | 74.7% | 0.3% | 10 |
| 37.4% | 62.3% | 0.3% | 11 |
| 37.4% | 62.3% | 0.3% | 12 |
| 37.4% | 62.3% | 0.3% | 13 |
| 37.4% | 62.3% | 0.3% | 14 |
Compiled 27 to 19 computations (29.6% saved)
(sort x y)
(sort t a)
| 1.8s | 8256× | body | 128 | valid |
Compiled 80 to 56 computations (30% saved)
| 1× | egg-herbie |
| 828× | fma-def_binary64 |
| 568× | div-sub_binary64 |
| 502× | associate-/r/_binary64 |
| 476× | distribute-neg-frac_binary64 |
| 465× | cancel-sign-sub-inv_binary64 |
Useful iterations: 5 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 19 | 28 |
| 1 | 42 | 28 |
| 2 | 116 | 24 |
| 3 | 352 | 24 |
| 4 | 880 | 23 |
| 5 | 2041 | 21 |
| 6 | 4154 | 21 |
| 7 | 4365 | 21 |
| 8 | 4941 | 21 |
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 |
| 14.1b | (/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c)) | |
| ▶ | 8.1b | (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c) |
Compiled 137 to 92 computations (32.8% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.3b | (fma.f64 x (*.f64 9 y) b) |
| ✓ | 0.5b | (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) |
| ✓ | 3.4b | (/.f64 (fma.f64 x (*.f64 9 y) b) z) |
| ✓ | 5.2b | (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c) |
4 calls:
| 109.0ms | (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) |
| 87.0ms | (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c) |
| 20.0ms | (/.f64 (fma.f64 x (*.f64 9 y) b) z) |
| 7.0ms | (fma.f64 x (*.f64 9 y) b) |
| 1× | rewrite-expression-head |
| 20× | *-un-lft-identity_binary64 |
| 20× | add-sqr-sqrt_binary64 |
| 20× | add-cube-cbrt_binary64 |
| 18× | times-frac_binary64 |
| 8× | add-cbrt-cube_binary64 |
4 calls:
| 6.0ms | (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) c) |
| 2.0ms | (/.f64 (fma.f64 x (*.f64 9 y) b) z) |
| 0.0ms | (fma.f64 x (*.f64 9 y) b) |
| 0.0ms | (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) |
| 1× | egg-herbie |
| 913× | div-sub_binary64 |
| 630× | fma-def_binary64 |
| 477× | fma-neg_binary64 |
| 332× | associate-/l/_binary64 |
| 274× | distribute-rgt-in_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 151 | 6685 |
| 1 | 296 | 6160 |
| 2 | 725 | 5908 |
| 3 | 1995 | 5341 |
| 4 | 4278 | 5341 |
| 5 | 6463 | 5341 |
9 alts after pruning (9 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 163 | 8 | 171 |
| Fresh | 0 | 1 | 1 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 164 | 9 | 173 |
| Status | Error | Program |
| 21.5b | (/.f64 (fma.f64 (*.f64 a t) -4 (/.f64 b z)) c) | |
| 14.1b | (/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c)) | |
| 35.8b | (/.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (sqrt.f64 c)) (sqrt.f64 c)) | |
| 26.4b | (/.f64 (fma.f64 9 (*.f64 y x) b) (*.f64 z c)) | |
| 40.5b | (/.f64 b (*.f64 c z)) | |
| 36.2b | (*.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) (/.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) c)) | |
| 26.9b | (/.f64 (fma.f64 9 (/.f64 (*.f64 y x) z) (/.f64 b z)) c) | |
| 8.6b | (/.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (*.f64 (cbrt.f64 c) (cbrt.f64 c))) (cbrt.f64 c)) | |
| ▶ | 8.1b | (*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (/.f64 1 c)) |
Compiled 4292 to 2306 computations (46.3% saved)
Found 4 expressions with local error:
| New | Error | Program |
| 0.3b | (fma.f64 x (*.f64 9 y) b) | |
| 0.5b | (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) | |
| 3.4b | (/.f64 (fma.f64 x (*.f64 9 y) b) z) | |
| ✓ | 5.2b | (*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (/.f64 1 c)) |
1 calls:
| 160.0ms | (*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (/.f64 1 c)) |
| 1× | rewrite-expression-head |
| 16× | add-sqr-sqrt_binary64 |
| 13× | associate-*r*_binary64 |
| 11× | times-frac_binary64 |
| 10× | *-un-lft-identity_binary64 |
| 10× | add-exp-log_binary64 |
1 calls:
| 6.0ms | (*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (/.f64 1 c)) |
| 1× | egg-herbie |
| 893× | fma-def_binary64 |
| 740× | distribute-rgt-in_binary64 |
| 236× | associate-*l*_binary64 |
| 202× | associate-*r*_binary64 |
| 162× | fma-neg_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 100 | 3557 |
| 1 | 231 | 3078 |
| 2 | 599 | 2942 |
| 3 | 1901 | 2744 |
| 4 | 5182 | 2744 |
10 alts after pruning (9 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 180 | 1 | 181 |
| Fresh | 0 | 8 | 8 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 180 | 10 | 190 |
| Status | Error | Program |
| 21.5b | (/.f64 (fma.f64 (*.f64 a t) -4 (/.f64 b z)) c) | |
| 35.8b | (*.f64 (*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (sqrt.f64 (/.f64 1 c))) (sqrt.f64 (/.f64 1 c))) | |
| 14.1b | (/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c)) | |
| 35.8b | (/.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (sqrt.f64 c)) (sqrt.f64 c)) | |
| 26.4b | (/.f64 (fma.f64 9 (*.f64 y x) b) (*.f64 z c)) | |
| 40.5b | (/.f64 b (*.f64 c z)) | |
| 36.2b | (*.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) (/.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) c)) | |
| 26.9b | (/.f64 (fma.f64 9 (/.f64 (*.f64 y x) z) (/.f64 b z)) c) | |
| ▶ | 8.6b | (/.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (*.f64 (cbrt.f64 c) (cbrt.f64 c))) (cbrt.f64 c)) |
| ✓ | 8.1b | (*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (/.f64 1 c)) |
Compiled 4705 to 2705 computations (42.5% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.6b | (cbrt.f64 c) |
| ✓ | 0.8b | (/.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (*.f64 (cbrt.f64 c) (cbrt.f64 c))) (cbrt.f64 c)) |
| 3.4b | (/.f64 (fma.f64 x (*.f64 9 y) b) z) | |
| ✓ | 4.5b | (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (*.f64 (cbrt.f64 c) (cbrt.f64 c))) |
3 calls:
| 980.0ms | (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (*.f64 (cbrt.f64 c) (cbrt.f64 c))) |
| 232.0ms | (/.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (*.f64 (cbrt.f64 c) (cbrt.f64 c))) (cbrt.f64 c)) |
| 49.0ms | (cbrt.f64 c) |
| 1× | rewrite-expression-head |
| 66× | times-frac_binary64 |
| 36× | *-un-lft-identity_binary64 |
| 36× | add-sqr-sqrt_binary64 |
| 36× | add-cube-cbrt_binary64 |
| 27× | cbrt-prod_binary64 |
3 calls:
| 7.0ms | (/.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (*.f64 (cbrt.f64 c) (cbrt.f64 c))) (cbrt.f64 c)) |
| 4.0ms | (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (*.f64 (cbrt.f64 c) (cbrt.f64 c))) |
| 2.0ms | (cbrt.f64 c) |
| 1× | egg-herbie |
| 643× | associate-/l*_binary64 |
| 499× | associate-/l/_binary64 |
| 447× | fma-def_binary64 |
| 413× | associate-/r/_binary64 |
| 356× | associate-*l/_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 208 | 11145 |
| 1 | 465 | 8796 |
| 2 | 1458 | 8495 |
| 3 | 4527 | 8495 |
| 4 | 4992 | 8495 |
| 5 | 4969 | 8495 |
11 alts after pruning (9 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 308 | 2 | 310 |
| Fresh | 1 | 7 | 8 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 309 | 11 | 320 |
| Status | Error | Program |
| 35.8b | (*.f64 (*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (sqrt.f64 (/.f64 1 c))) (sqrt.f64 (/.f64 1 c))) | |
| 14.1b | (/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c)) | |
| 35.8b | (/.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (sqrt.f64 c)) (sqrt.f64 c)) | |
| 26.4b | (/.f64 (fma.f64 9 (*.f64 y x) b) (*.f64 z c)) | |
| 40.5b | (/.f64 b (*.f64 c z)) | |
| ▶ | 11.9b | (fma.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)) (/.f64 (fma.f64 (*.f64 a t) -4 (/.f64 b z)) c)) |
| 36.2b | (*.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) (/.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) c)) | |
| 40.9b | (/.f64 (*.f64 -4 (*.f64 (pow.f64 (/.f64 1 (pow.f64 c 2)) 1/3) (*.f64 a t))) (cbrt.f64 c)) | |
| 26.9b | (/.f64 (fma.f64 9 (/.f64 (*.f64 y x) z) (/.f64 b z)) c) | |
| ✓ | 8.6b | (/.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (*.f64 (cbrt.f64 c) (cbrt.f64 c))) (cbrt.f64 c)) |
| ✓ | 8.1b | (*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (/.f64 1 c)) |
Compiled 10420 to 5007 computations (51.9% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.5b | (fma.f64 (*.f64 a t) -4 (/.f64 b z)) |
| ✓ | 2.1b | (fma.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)) (/.f64 (fma.f64 (*.f64 a t) -4 (/.f64 b z)) c)) |
| ✓ | 4.8b | (/.f64 (fma.f64 (*.f64 a t) -4 (/.f64 b z)) c) |
| ✓ | 9.0b | (/.f64 (*.f64 y x) (*.f64 c z)) |
4 calls:
| 99.0ms | (fma.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)) (/.f64 (fma.f64 (*.f64 a t) -4 (/.f64 b z)) c)) |
| 42.0ms | (/.f64 (fma.f64 (*.f64 a t) -4 (/.f64 b z)) c) |
| 30.0ms | (/.f64 (*.f64 y x) (*.f64 c z)) |
| 16.0ms | (fma.f64 (*.f64 a t) -4 (/.f64 b z)) |
| 1× | rewrite-expression-head |
| 18× | add-cbrt-cube_binary64 |
| 18× | add-exp-log_binary64 |
| 12× | *-un-lft-identity_binary64 |
| 12× | add-sqr-sqrt_binary64 |
| 12× | add-cube-cbrt_binary64 |
4 calls:
| 4.0ms | (/.f64 (*.f64 y x) (*.f64 c z)) |
| 3.0ms | (/.f64 (fma.f64 (*.f64 a t) -4 (/.f64 b z)) c) |
| 0.0ms | (fma.f64 9 (/.f64 (*.f64 y x) (*.f64 c z)) (/.f64 (fma.f64 (*.f64 a t) -4 (/.f64 b z)) c)) |
| 0.0ms | (fma.f64 (*.f64 a t) -4 (/.f64 b z)) |
| 1× | egg-herbie |
| 623× | associate-/r*_binary64 |
| 523× | fma-def_binary64 |
| 493× | associate-*l*_binary64 |
| 460× | associate-*l/_binary64 |
| 371× | associate-*r/_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 153 | 5571 |
| 1 | 351 | 4619 |
| 2 | 1247 | 4619 |
| 3 | 4496 | 4619 |
| 4 | 4999 | 4619 |
12 alts after pruning (10 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 103 | 4 | 107 |
| Fresh | 2 | 6 | 8 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 2 | 2 |
| Total | 106 | 12 | 118 |
| Status | Error | Program |
| 35.8b | (*.f64 (*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (sqrt.f64 (/.f64 1 c))) (sqrt.f64 (/.f64 1 c))) | |
| 14.1b | (/.f64 (+.f64 (-.f64 (*.f64 (*.f64 x 9) y) (*.f64 (*.f64 (*.f64 z 4) t) a)) b) (*.f64 z c)) | |
| 10.8b | (fma.f64 9 (/.f64 (/.f64 (*.f64 y x) c) z) (/.f64 (fma.f64 (*.f64 a t) -4 (/.f64 b z)) c)) | |
| 35.8b | (/.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (sqrt.f64 c)) (sqrt.f64 c)) | |
| 12.4b | (fma.f64 9 (/.f64 y (/.f64 (*.f64 c z) x)) (/.f64 (fma.f64 (*.f64 a t) -4 (/.f64 b z)) c)) | |
| ✓ | 8.1b | (*.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (/.f64 1 c)) |
| 11.7b | (fma.f64 9 (*.f64 (/.f64 y c) (/.f64 x z)) (/.f64 (fma.f64 (*.f64 a t) -4 (/.f64 b z)) c)) | |
| 36.2b | (*.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) (/.f64 (sqrt.f64 (fma.f64 a (*.f64 t -4) (/.f64 (fma.f64 9 (*.f64 y x) b) z))) c)) | |
| 40.9b | (/.f64 (*.f64 -4 (*.f64 (pow.f64 (/.f64 1 (pow.f64 c 2)) 1/3) (*.f64 a t))) (cbrt.f64 c)) | |
| 26.9b | (/.f64 (fma.f64 9 (/.f64 (*.f64 y x) z) (/.f64 b z)) c) | |
| 26.9b | (/.f64 (fma.f64 9 (/.f64 (*.f64 y x) c) (/.f64 b c)) z) | |
| ✓ | 8.6b | (/.f64 (/.f64 (fma.f64 t (*.f64 a -4) (/.f64 (fma.f64 x (*.f64 9 y) b) z)) (*.f64 (cbrt.f64 c) (cbrt.f64 c))) (cbrt.f64 c)) |
Compiled 2982 to 1085 computations (63.6% saved)
Total 4.3b remaining (72.1%)
Threshold costs 0b (0%)
Compiled 42038 to 28942 computations (31.2% saved)
Compiled 26 to 18 computations (30.8% saved)
| 1× | egg-herbie |
| 18× | *-commutative_binary64 |
| 10× | +-commutative_binary64 |
| 9× | sub-neg_binary64 |
| 8× | neg-sub0_binary64 |
| 8× | neg-mul-1_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 49 | 265 |
| 1 | 73 | 265 |
| 2 | 93 | 265 |
| 3 | 112 | 265 |
| 4 | 121 | 265 |
| 5 | 124 | 265 |
| 6 | 123 | 265 |
(sort t a)
Compiled 1800 to 1084 computations (39.8% saved)
Loading profile data...