Time bar (total: 7.8s)
| 1× | search |
| True | Other | False | Iter |
|---|---|---|---|
| 0% | 99.9% | 0.1% | 0 |
| 0% | 99.9% | 0.1% | 1 |
| 0% | 99.9% | 0.1% | 2 |
| 0% | 99.9% | 0.1% | 3 |
| 0% | 99.9% | 0.1% | 4 |
| 0% | 99.9% | 0.1% | 5 |
| 18.7% | 81.1% | 0.1% | 6 |
| 26.5% | 67.1% | 6.4% | 7 |
| 35.1% | 58.5% | 6.4% | 8 |
| 41.3% | 49.9% | 8.7% | 9 |
| 46.4% | 40.2% | 13.4% | 10 |
| 50.8% | 34.2% | 15% | 11 |
| 55.2% | 26.7% | 18.1% | 12 |
| 57.4% | 22% | 20.6% | 13 |
| 59.8% | 17.9% | 22.3% | 14 |
Compiled 42 to 27 computations (35.7% saved)
| 1.5s | 8256× | body | 128 | valid |
| 181.0ms | 1070× | body | 128 | invalid |
Compiled 125 to 80 computations (36% saved)
| 1× | egg-herbie |
| 1753× | fma-neg_binary64 |
| 1288× | fma-def_binary64 |
| 631× | div-sub_binary64 |
| 512× | times-frac_binary64 |
| 430× | associate-/l*_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 22 | 58 |
| 1 | 47 | 52 |
| 2 | 118 | 52 |
| 3 | 269 | 50 |
| 4 | 429 | 50 |
| 5 | 743 | 50 |
| 6 | 1315 | 50 |
| 7 | 1738 | 50 |
| 8 | 2176 | 50 |
| 9 | 2853 | 50 |
| 10 | 4066 | 50 |
| 11 | 3523 | 50 |
| 12 | 3575 | 50 |
| 13 | 3543 | 50 |
| 14 | 3557 | 50 |
| 15 | 4510 | 50 |
| 16 | 4622 | 50 |
| 17 | 4761 | 50 |
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 |
| ▶ | 18.0b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) |
| 18.3b | (if (>=.f64 b 0) (*.f64 -1/2 (/.f64 (+.f64 b (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))) a)) (/.f64 (*.f64 c 2) (-.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))) b))) |
Compiled 231 to 143 computations (38.1% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.6b | (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)) |
| ✓ | 0.8b | (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) |
| ✓ | 2.7b | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) |
| ✓ | 24.8b | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) |
Compiled 1536 to 1280 computations (16.7% saved)
4 calls:
| 59.0ms | (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) |
| 58.0ms | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) |
| 46.0ms | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) |
| 11.0ms | (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)) |
| 1× | rewrite-expression-head |
| 61× | prod-diff_binary64 |
| 59× | *-un-lft-identity_binary64 |
| 56× | add-sqr-sqrt_binary64 |
| 51× | add-cube-cbrt_binary64 |
| 37× | sqrt-prod_binary64 |
4 calls:
| 9.0ms | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) |
| 8.0ms | (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) |
| 4.0ms | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) |
| 3.0ms | (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)) |
| 1× | egg-herbie |
| 413× | fma-neg_binary64 |
| 345× | cancel-sign-sub-inv_binary64 |
| 235× | exp-prod_binary64 |
| 216× | distribute-rgt-neg-in_binary64 |
| 177× | distribute-lft-neg-in_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 249 | 8106 |
| 1 | 613 | 6063 |
| 2 | 2119 | 4942 |
| 3 | 4406 | 4869 |
| 4 | 4870 | 4869 |
| 5 | 4825 | 4869 |
6 alts after pruning (6 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 321 | 6 | 327 |
| Fresh | 1 | 0 | 1 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 323 | 6 | 329 |
| Status | Error | Program |
| 35.7b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (/.f64 (*.f64 4 (*.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))))) | |
| 27.6b | (if (>=.f64 b 0) (/.f64 (/.f64 (*.f64 4 (*.f64 c a)) (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b) b)) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) | |
| ▶ | 18.1b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) |
| 20.6b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) | |
| 18.6b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b)))) | |
| 20.0b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) b) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) |
Compiled 18215 to 10508 computations (42.3% saved)
Found 4 expressions with local error:
| New | Error | Program |
| 0.6b | (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)) | |
| 0.8b | (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) | |
| ✓ | 14.4b | (-.f64 (neg.f64 b) (*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) |
| 24.8b | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) |
Compiled 1536 to 1280 computations (16.7% saved)
1 calls:
| 62.0ms | (-.f64 (neg.f64 b) (*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) |
| 1× | rewrite-expression-head |
| 10× | fma-neg_binary64 |
| 10× | prod-diff_binary64 |
| 8× | add-sqr-sqrt_binary64 |
| 7× | *-un-lft-identity_binary64 |
| 7× | add-cube-cbrt_binary64 |
1 calls:
| 4.0ms | (-.f64 (neg.f64 b) (*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) |
| 1× | egg-herbie |
| 753× | times-frac_binary64 |
| 598× | fma-neg_binary64 |
| 365× | fma-def_binary64 |
| 347× | associate-*l*_binary64 |
| 299× | associate-/l*_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 127 | 1859 |
| 1 | 364 | 1481 |
| 2 | 1083 | 1264 |
| 3 | 5000 | 1262 |
| 4 | 5392 | 1262 |
6 alts after pruning (5 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 364 | 0 | 364 |
| Fresh | 0 | 5 | 5 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 364 | 6 | 370 |
| Status | Error | Program |
| 35.7b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (/.f64 (*.f64 4 (*.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))))) | |
| 27.6b | (if (>=.f64 b 0) (/.f64 (/.f64 (*.f64 4 (*.f64 c a)) (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b) b)) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) | |
| ✓ | 18.1b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) |
| 20.6b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) | |
| ▶ | 18.6b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b)))) |
| 20.0b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) b) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) |
Compiled 21892 to 12798 computations (41.5% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) |
| 0.6b | (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)) | |
| 2.7b | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) | |
| 24.8b | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) |
Compiled 1536 to 1280 computations (16.7% saved)
1 calls:
| 81.0ms | (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) |
| 1× | rewrite-expression-head |
| 11× | *-un-lft-identity_binary64 |
| 11× | add-sqr-sqrt_binary64 |
| 7× | associate-/l*_binary64 |
| 7× | times-frac_binary64 |
| 6× | add-cbrt-cube_binary64 |
1 calls:
| 11.0ms | (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) |
| 1× | egg-herbie |
| 791× | times-frac_binary64 |
| 461× | associate-/l*_binary64 |
| 352× | fma-neg_binary64 |
| 324× | fma-def_binary64 |
| 167× | distribute-rgt-in_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 137 | 1675 |
| 1 | 395 | 1518 |
| 2 | 1349 | 1451 |
| 3 | 4890 | 1449 |
| 4 | 5089 | 1449 |
6 alts after pruning (5 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 273 | 3 | 276 |
| Fresh | 2 | 2 | 4 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 1 | 1 |
| Total | 276 | 6 | 282 |
| Status | Error | Program |
| 35.7b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (/.f64 (*.f64 4 (*.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))))) | |
| 27.6b | (if (>=.f64 b 0) (/.f64 (/.f64 (*.f64 4 (*.f64 c a)) (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b) b)) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) | |
| 20.6b | (if (>=.f64 b 0) (-.f64 (/.f64 c b) (/.f64 b a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b)))) | |
| 20.6b | (if (>=.f64 b 0) (*.f64 -1 (/.f64 b a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b)))) | |
| ▶ | 18.7b | (if (>=.f64 b 0) (*.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (/.f64 1/2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b)))) |
| ✓ | 18.1b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) |
Compiled 13961 to 8336 computations (40.3% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.2b | (*.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (/.f64 1/2 a)) |
| 0.6b | (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)) | |
| 2.7b | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) | |
| 24.8b | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) |
Compiled 1536 to 1280 computations (16.7% saved)
1 calls:
| 92.0ms | (*.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (/.f64 1/2 a)) |
| 1× | rewrite-expression-head |
| 18× | add-sqr-sqrt_binary64 |
| 13× | associate-*r*_binary64 |
| 13× | *-un-lft-identity_binary64 |
| 10× | times-frac_binary64 |
| 9× | add-cube-cbrt_binary64 |
1 calls:
| 11.0ms | (*.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (/.f64 1/2 a)) |
| 1× | egg-herbie |
| 694× | times-frac_binary64 |
| 396× | fma-neg_binary64 |
| 350× | fma-def_binary64 |
| 286× | distribute-rgt-in_binary64 |
| 124× | distribute-rgt-neg-out_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 160 | 1900 |
| 1 | 442 | 1745 |
| 2 | 1615 | 1658 |
| 3 | 4583 | 1656 |
| 4 | 4926 | 1656 |
5 alts after pruning (4 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 295 | 1 | 296 |
| Fresh | 1 | 3 | 4 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 1 | 1 |
| Total | 297 | 5 | 302 |
| Status | Error | Program |
| 28.2b | (if (>=.f64 b 0) (*.f64 (/.f64 (*.f64 4 (*.f64 c a)) (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b) b)) (/.f64 1/2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b)))) | |
| 20.6b | (if (>=.f64 b 0) (-.f64 (/.f64 c b) (/.f64 b a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b)))) | |
| 35.7b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (/.f64 (*.f64 4 (*.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))))) | |
| 20.6b | (if (>=.f64 b 0) (*.f64 -1 (/.f64 b a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b)))) | |
| ✓ | 18.1b | (if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))) |
Compiled 14592 to 8711 computations (40.3% saved)
Total 0.9b remaining (14.9%)
Threshold costs 0.9b (14.9%)
Compiled 24290 to 16698 computations (31.3% saved)
Compiled 41 to 26 computations (36.6% saved)
| 1× | egg-herbie |
| 15× | +-commutative_binary64 |
| 14× | *-commutative_binary64 |
| 12× | sub-neg_binary64 |
| 11× | neg-sub0_binary64 |
| 9× | neg-mul-1_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 46 | 466 |
| 1 | 63 | 448 |
| 2 | 91 | 448 |
| 3 | 107 | 448 |
| 4 | 121 | 448 |
| 5 | 127 | 448 |
| 6 | 128 | 448 |
| 7 | 125 | 448 |
Compiled 778 to 466 computations (40.1% saved)
Loading profile data...