Time bar (total: 8.3s)
| 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 |
| 12.5% | 87.4% | 0.1% | 6 |
| 20.3% | 73.3% | 6.4% | 7 |
| 27.3% | 66.3% | 6.4% | 8 |
| 38.2% | 53% | 8.7% | 9 |
| 46% | 40.6% | 13.4% | 10 |
| 49.9% | 35.1% | 15% | 11 |
| 54.9% | 26.9% | 18.1% | 12 |
| 57.4% | 22% | 20.6% | 13 |
| 59.7% | 18% | 22.4% | 14 |
Compiled 42 to 27 computations (35.7% saved)
| 2.0s | 8256× | body | 128 | valid |
| 192.0ms | 1117× | body | 128 | invalid |
Compiled 125 to 80 computations (36% saved)
| 1× | egg-herbie |
| 1002× | fma-def_binary64 |
| 782× | fma-neg_binary64 |
| 748× | distribute-rgt-in_binary64 |
| 560× | div-sub_binary64 |
| 469× | associate-/l*_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 22 | 58 |
| 1 | 44 | 52 |
| 2 | 94 | 52 |
| 3 | 211 | 50 |
| 4 | 341 | 50 |
| 5 | 594 | 50 |
| 6 | 1082 | 50 |
| 7 | 1702 | 50 |
| 8 | 2066 | 50 |
| 9 | 2870 | 50 |
| 10 | 3495 | 50 |
| 11 | 3501 | 50 |
| 12 | 3503 | 50 |
| 13 | 4196 | 50 |
| 14 | 4249 | 50 |
| 15 | 4881 | 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.9b | (if (>=.f64 b 0) (*.f64 c (/.f64 -2 (+.f64 b (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))))) (*.f64 (-.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))) | |
| ▶ | 18.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) |
Compiled 231 to 143 computations (38.1% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.8b | (-.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)))) |
| ✓ | 1.2b | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) |
| ✓ | 22.2b | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) |
Compiled 1536 to 1280 computations (16.7% saved)
4 calls:
| 58.0ms | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) |
| 53.0ms | (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) |
| 44.0ms | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) |
| 10.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:
| 14.0ms | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) |
| 7.0ms | (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) |
| 3.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 |
10 alts after pruning (10 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 318 | 9 | 327 |
| Fresh | 0 | 1 | 1 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 319 | 10 | 329 |
| Status | Error | Program |
| 31.1b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (/.f64 (*.f64 4 (*.f64 c a)) (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b) b))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 24.2b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (cbrt.f64 (*.f64 (*.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 21.9b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (*.f64 (*.f64 (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))) (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b)))) (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| ▶ | 18.5b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (/.f64 (+.f64 (neg.f64 b) (*.f64 -1 b)) (*.f64 2 a))) |
| 18.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (/.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))) | |
| 18.9b | (if (>=.f64 b 0) (*.f64 c (/.f64 -2 (+.f64 b (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))))) (*.f64 (-.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))) | |
| 21.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (/.f64 (exp.f64 (log.f64 (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b) b))) (*.f64 2 a))) | |
| 22.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 24.0b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) b)) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 23.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (+.f64 (fma.f64 (sqrt.f64 b) (neg.f64 (sqrt.f64 b)) (neg.f64 (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))))) (fma.f64 (neg.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) |
Compiled 18823 to 10886 computations (42.2% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.2b | (/.f64 (+.f64 (neg.f64 b) (*.f64 -1 b)) (*.f64 2 a)) |
| 0.8b | (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)) | |
| 1.2b | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) | |
| 22.2b | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) |
Compiled 1536 to 1280 computations (16.7% saved)
1 calls:
| 8.0ms | (/.f64 (+.f64 (neg.f64 b) (*.f64 -1 b)) (*.f64 2 a)) |
| 1× | rewrite-expression-head |
| 6× | associate-/l*_binary64 |
| 6× | times-frac_binary64 |
| 6× | add-cbrt-cube_binary64 |
| 6× | add-exp-log_binary64 |
| 5× | *-un-lft-identity_binary64 |
1 calls:
| 6.0ms | (/.f64 (+.f64 (neg.f64 b) (*.f64 -1 b)) (*.f64 2 a)) |
| 1× | egg-herbie |
| 930× | div-sub_binary64 |
| 882× | fma-def_binary64 |
| 606× | times-frac_binary64 |
| 347× | fma-neg_binary64 |
| 338× | associate-/l*_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 85 | 737 |
| 1 | 205 | 509 |
| 2 | 599 | 432 |
| 3 | 2746 | 432 |
| 4 | 5554 | 432 |
12 alts after pruning (12 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 260 | 4 | 264 |
| Fresh | 1 | 8 | 9 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 262 | 12 | 274 |
| Status | Error | Program |
| 23.7b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) b)) (/.f64 (+.f64 (neg.f64 b) (*.f64 -1 b)) (*.f64 2 a))) | |
| 31.1b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (/.f64 (*.f64 4 (*.f64 c a)) (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b) b))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 24.2b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (cbrt.f64 (*.f64 (*.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| ▶ | 18.7b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 (/.f64 (sqrt.f64 (*.f64 b -2)) 2) (/.f64 (sqrt.f64 (*.f64 b -2)) a))) |
| 22.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 23.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (+.f64 (fma.f64 (sqrt.f64 b) (neg.f64 (sqrt.f64 b)) (neg.f64 (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))))) (fma.f64 (neg.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 28.5b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (exp.f64 (-.f64 (log.f64 (+.f64 (neg.f64 b) (*.f64 -1 b))) (+.f64 (log.f64 2) (log.f64 a))))) | |
| 18.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (/.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))) | |
| 18.9b | (if (>=.f64 b 0) (*.f64 c (/.f64 -2 (+.f64 b (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))))) (*.f64 (-.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))) | |
| 21.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (/.f64 (exp.f64 (log.f64 (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b) b))) (*.f64 2 a))) | |
| 21.9b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (*.f64 (*.f64 (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))) (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b)))) (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 18.9b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 (/.f64 (*.f64 (cbrt.f64 (*.f64 b -2)) (cbrt.f64 (*.f64 b -2))) 2) (/.f64 (cbrt.f64 (*.f64 b -2)) a))) |
Compiled 13961 to 8355 computations (40.2% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.2b | (*.f64 (/.f64 (sqrt.f64 (*.f64 b -2)) 2) (/.f64 (sqrt.f64 (*.f64 b -2)) a)) |
| 0.8b | (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)) | |
| 1.2b | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) | |
| 22.2b | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) |
Compiled 1536 to 1280 computations (16.7% saved)
1 calls:
| 27.0ms | (*.f64 (/.f64 (sqrt.f64 (*.f64 b -2)) 2) (/.f64 (sqrt.f64 (*.f64 b -2)) a)) |
| 1× | rewrite-expression-head |
| 29× | add-sqr-sqrt_binary64 |
| 28× | times-frac_binary64 |
| 17× | *-un-lft-identity_binary64 |
| 17× | add-cube-cbrt_binary64 |
| 16× | associate-*r*_binary64 |
1 calls:
| 14.0ms | (*.f64 (/.f64 (sqrt.f64 (*.f64 b -2)) 2) (/.f64 (sqrt.f64 (*.f64 b -2)) a)) |
| 1× | egg-herbie |
| 609× | associate-*l/_binary64 |
| 578× | associate-/l*_binary64 |
| 555× | associate-*r/_binary64 |
| 509× | associate-*l*_binary64 |
| 421× | associate-*r*_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 134 | 1464 |
| 1 | 350 | 1147 |
| 2 | 1093 | 1084 |
| 3 | 4205 | 1042 |
| 4 | 4705 | 1042 |
| 5 | 4962 | 1042 |
14 alts after pruning (14 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 297 | 4 | 301 |
| Fresh | 1 | 10 | 11 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 299 | 14 | 313 |
| Status | Error | Program |
| 23.7b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) b)) (/.f64 (+.f64 (neg.f64 b) (*.f64 -1 b)) (*.f64 2 a))) | |
| 31.1b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (/.f64 (*.f64 4 (*.f64 c a)) (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b) b))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 24.2b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (cbrt.f64 (*.f64 (*.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 23.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (+.f64 (fma.f64 (sqrt.f64 b) (neg.f64 (sqrt.f64 b)) (neg.f64 (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))))) (fma.f64 (neg.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 28.5b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (exp.f64 (-.f64 (log.f64 (+.f64 (neg.f64 b) (*.f64 -1 b))) (+.f64 (log.f64 2) (log.f64 a))))) | |
| 34.7b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (cbrt.f64 (*.f64 (*.f64 (*.f64 (/.f64 (sqrt.f64 (*.f64 b -2)) 2) (/.f64 (sqrt.f64 (*.f64 b -2)) 2)) (/.f64 (sqrt.f64 (*.f64 b -2)) 2)) (*.f64 (*.f64 (/.f64 (sqrt.f64 (*.f64 b -2)) a) (/.f64 (sqrt.f64 (*.f64 b -2)) a)) (/.f64 (sqrt.f64 (*.f64 b -2)) a))))) | |
| ▶ | 18.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (/.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))) |
| 18.9b | (if (>=.f64 b 0) (*.f64 c (/.f64 -2 (+.f64 b (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))))) (*.f64 (-.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))) | |
| 21.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (/.f64 (exp.f64 (log.f64 (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b) b))) (*.f64 2 a))) | |
| 22.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 21.9b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (*.f64 (*.f64 (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))) (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b)))) (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 18.9b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 (*.f64 (/.f64 (sqrt.f64 (*.f64 b -2)) 2) (/.f64 (sqrt.f64 (sqrt.f64 (*.f64 b -2))) (*.f64 (cbrt.f64 a) (cbrt.f64 a)))) (/.f64 (sqrt.f64 (sqrt.f64 (*.f64 b -2))) (cbrt.f64 a)))) | |
| 28.3b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (exp.f64 (+.f64 (-.f64 (log.f64 (sqrt.f64 (*.f64 b -2))) (log.f64 2)) (log.f64 (/.f64 (sqrt.f64 (*.f64 b -2)) a))))) | |
| 18.9b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 -1/2 (/.f64 (*.f64 (pow.f64 (sqrt.f64 2) 2) b) a))) |
Compiled 16733 to 10784 computations (35.6% saved)
Found 4 expressions with local error:
| New | Error | Program |
| 0.8b | (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)) | |
| 1.2b | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) | |
| ✓ | 10.3b | (+.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)))))) |
| 22.2b | (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) |
Compiled 1536 to 1280 computations (16.7% saved)
1 calls:
| 52.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-def_binary64 |
| 5× | add-log-exp_binary64 |
| 4× | *-un-lft-identity_binary64 |
| 4× | add-sqr-sqrt_binary64 |
| 4× | 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 |
| 739× | times-frac_binary64 |
| 486× | fma-neg_binary64 |
| 353× | fma-def_binary64 |
| 314× | associate-*l*_binary64 |
| 308× | associate-/r*_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 100 | 1095 |
| 1 | 325 | 993 |
| 2 | 1016 | 945 |
| 3 | 4881 | 945 |
| 4 | 5204 | 945 |
14 alts after pruning (13 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 424 | 0 | 424 |
| Fresh | 0 | 13 | 13 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 424 | 14 | 438 |
| Status | Error | Program |
| 23.7b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) b)) (/.f64 (+.f64 (neg.f64 b) (*.f64 -1 b)) (*.f64 2 a))) | |
| 31.1b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (/.f64 (*.f64 4 (*.f64 c a)) (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b) b))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 24.2b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (cbrt.f64 (*.f64 (*.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 23.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (+.f64 (fma.f64 (sqrt.f64 b) (neg.f64 (sqrt.f64 b)) (neg.f64 (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))))))) (fma.f64 (neg.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (cbrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 28.5b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (exp.f64 (-.f64 (log.f64 (+.f64 (neg.f64 b) (*.f64 -1 b))) (+.f64 (log.f64 2) (log.f64 a))))) | |
| 34.7b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (cbrt.f64 (*.f64 (*.f64 (*.f64 (/.f64 (sqrt.f64 (*.f64 b -2)) 2) (/.f64 (sqrt.f64 (*.f64 b -2)) 2)) (/.f64 (sqrt.f64 (*.f64 b -2)) 2)) (*.f64 (*.f64 (/.f64 (sqrt.f64 (*.f64 b -2)) a) (/.f64 (sqrt.f64 (*.f64 b -2)) a)) (/.f64 (sqrt.f64 (*.f64 b -2)) a))))) | |
| ✓ | 18.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (/.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))) |
| 18.9b | (if (>=.f64 b 0) (*.f64 c (/.f64 -2 (+.f64 b (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))))) (*.f64 (-.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))) | |
| 21.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (/.f64 (exp.f64 (log.f64 (-.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b) b))) (*.f64 2 a))) | |
| 22.8b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 21.9b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (*.f64 (*.f64 (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))) (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b)))) (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (*.f64 c (*.f64 a -4))) b))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a))) | |
| 18.9b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 (*.f64 (/.f64 (sqrt.f64 (*.f64 b -2)) 2) (/.f64 (sqrt.f64 (sqrt.f64 (*.f64 b -2))) (*.f64 (cbrt.f64 a) (cbrt.f64 a)))) (/.f64 (sqrt.f64 (sqrt.f64 (*.f64 b -2))) (cbrt.f64 a)))) | |
| 28.3b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (exp.f64 (+.f64 (-.f64 (log.f64 (sqrt.f64 (*.f64 b -2))) (log.f64 2)) (log.f64 (/.f64 (sqrt.f64 (*.f64 b -2)) a))))) | |
| 18.9b | (if (>=.f64 b 0) (/.f64 (*.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))) (*.f64 -1/2 (/.f64 (*.f64 (pow.f64 (sqrt.f64 2) 2) b) a))) |
Compiled 28183 to 16476 computations (41.5% saved)
Total 1.1b remaining (16.3%)
Threshold costs 0b (0%)
Compiled 16110 to 10958 computations (32% saved)
Compiled 41 to 26 computations (36.6% saved)
| 1× | egg-herbie |
| 17× | +-commutative_binary64 |
| 17× | *-commutative_binary64 |
| 14× | sub-neg_binary64 |
| 11× | neg-mul-1_binary64 |
| 10× | neg-sub0_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 50 | 483 |
| 1 | 69 | 469 |
| 2 | 93 | 469 |
| 3 | 117 | 469 |
| 4 | 132 | 469 |
| 5 | 139 | 469 |
| 6 | 140 | 469 |
| 7 | 139 | 469 |
Compiled 1367 to 863 computations (36.9% saved)
Loading profile data...