Time bar (total: 36.3s)
| 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% | 98.2% | 1.8% | 7 |
| 0% | 92% | 8% | 8 |
| 0% | 91.2% | 8.8% | 9 |
| 0.4% | 89.3% | 10.3% | 10 |
| 7.1% | 79.2% | 13.6% | 11 |
| 11.9% | 70.2% | 17.9% | 12 |
| 13.8% | 67.4% | 18.7% | 13 |
| 16.6% | 63.3% | 20.1% | 14 |
Compiled 45 to 33 computations (26.7% saved)
(sort A C)
| 1.5s | 5789× | body | 128 | valid |
| 941.0ms | 882× | body | 1024 | valid |
| 804.0ms | 797× | body | 1024 | invalid |
| 791.0ms | 636× | body | 2048 | valid |
| 679.0ms | 557× | body | 2048 | invalid |
| 661.0ms | 2622× | body | 128 | invalid |
| 424.0ms | 607× | body | 512 | valid |
| 400.0ms | 579× | body | 512 | invalid |
| 178.0ms | 342× | body | 256 | valid |
| 168.0ms | 358× | body | 256 | invalid |
Compiled 134 to 98 computations (26.9% saved)
| 1× | egg-herbie |
| 759× | neg-mul-1_binary64 |
| 493× | associate-*l*_binary64 |
| 463× | associate-*r*_binary64 |
| 420× | distribute-rgt-in_binary64 |
| 410× | distribute-lft-in_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 23 | 61 |
| 1 | 61 | 49 |
| 2 | 176 | 49 |
| 3 | 648 | 49 |
| 4 | 2727 | 49 |
| 5 | 4869 | 49 |
| 6 | 5512 | 49 |
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 |
| ▶ | 52.2b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) |
| 55.0b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (*.f64 2 (*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)) (-.f64 (+.f64 A C) (sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2))))))) (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C))) |
Compiled 239 to 156 computations (34.7% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 1.5b | (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C))) |
| ✓ | 4.9b | (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))) |
| ✓ | 16.7b | (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C))))))) |
| ✓ | 24.4b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) |
4 calls:
| 9.1s | (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C))))))) |
| 6.2s | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) |
| 193.0ms | (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))) |
| 54.0ms | (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C))) |
| 1× | rewrite-expression-head |
| 204× | distribute-lft-in_binary64 |
| 204× | distribute-rgt-in_binary64 |
| 164× | *-un-lft-identity_binary64 |
| 108× | prod-diff_binary64 |
| 105× | add-sqr-sqrt_binary64 |
4 calls:
| 23.0ms | (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C))))))) |
| 15.0ms | (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))) |
| 5.0ms | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) |
| 5.0ms | (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C))) |
| 1× | egg-herbie |
| 721× | times-frac_binary64 |
| 670× | fma-def_binary64 |
| 277× | associate-/l*_binary64 |
| 190× | associate-/r*_binary64 |
| 93× | sub-neg_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 2765 | 55201 |
| 1 | 4842 | 49427 |
| 2 | 5911 | 49427 |
29 alts after pruning (29 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 470 | 29 | 499 |
| Fresh | 1 | 0 | 1 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 472 | 29 | 501 |
| Status | Error | Program |
| 61.9b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A (+.f64 C (/.f64 (*.f64 A C) B))) (fma.f64 1/2 (/.f64 (*.f64 A A) B) (fma.f64 1/2 (/.f64 (*.f64 C C) B) B)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 54.5b | (/.f64 (neg.f64 (sqrt.f64 (-.f64 (fma.f64 2 (*.f64 (*.f64 A (*.f64 C (*.f64 F (*.f64 B B)))) (sqrt.f64 (/.f64 1 (fma.f64 A A (*.f64 B B))))) (fma.f64 2 (*.f64 C (*.f64 F (*.f64 B B))) (fma.f64 2 (*.f64 A (*.f64 F (*.f64 B B))) (*.f64 8 (*.f64 (*.f64 A (*.f64 C F)) (hypot.f64 A B)))))) (fma.f64 8 (*.f64 (*.f64 A A) (*.f64 C F)) (*.f64 2 (*.f64 (*.f64 F (*.f64 B B)) (hypot.f64 A B))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 63.1b | (/.f64 (neg.f64 (neg.f64 (*.f64 (sqrt.f64 (*.f64 -8 (*.f64 A F))) (*.f64 C (sqrt.f64 2))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 52.7b | (neg.f64 (*.f64 (sqrt.f64 (*.f64 F (-.f64 A (hypot.f64 A B)))) (/.f64 (sqrt.f64 2) B))) | |
| 61.4b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (neg.f64 B)))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 59.2b | (/.f64 (neg.f64 (*.f64 (sqrt.f64 (*.f64 F (-.f64 A (hypot.f64 A B)))) (*.f64 (sqrt.f64 2) B))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| ▶ | 48.7b | (neg.f64 (*.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C))) (sqrt.f64 2))) |
| 50.2b | (*.f64 -1 (/.f64 (sqrt.f64 (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))) (sqrt.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B))))) | |
| 63.2b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (*.f64 2 C)))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 63.7b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (fma.f64 1/2 (/.f64 (*.f64 B B) C) (fma.f64 1/2 (/.f64 (*.f64 (*.f64 A A) (*.f64 B B)) (pow.f64 C 3)) (fma.f64 2 C (*.f64 1/2 (/.f64 (*.f64 A (*.f64 B B)) (*.f64 C C)))))) (*.f64 1/8 (/.f64 (pow.f64 B 4) (pow.f64 C 3))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 50.1b | (/.f64 (neg.f64 (neg.f64 (*.f64 A (*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -8 (*.f64 C F))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 53.5b | (neg.f64 (*.f64 (sqrt.f64 (*.f64 F (-.f64 C (hypot.f64 B C)))) (/.f64 (sqrt.f64 2) B))) | |
| 51.3b | (*.f64 (sqrt.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B))) (/.f64 (neg.f64 (sqrt.f64 (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B)))) | |
| 60.4b | (*.f64 -1 (*.f64 (sqrt.f64 (*.f64 F (-.f64 C (sqrt.f64 (+.f64 (pow.f64 B 2) (pow.f64 C 2)))))) (/.f64 (sqrt.f64 2) B))) | |
| 50.2b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (fma.f64 2 A (*.f64 -1/2 (/.f64 (*.f64 B B) C)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 61.4b | (/.f64 (neg.f64 (-.f64 (fma.f64 2 (*.f64 (/.f64 (*.f64 A (*.f64 C (sqrt.f64 2))) B) (sqrt.f64 (/.f64 (*.f64 (fma.f64 C C (*.f64 B B)) F) (-.f64 C (hypot.f64 C B))))) (fma.f64 1/2 (*.f64 (*.f64 A (*.f64 (sqrt.f64 2) B)) (sqrt.f64 (/.f64 F (-.f64 C (hypot.f64 C B))))) (fma.f64 1/2 (*.f64 (*.f64 A (*.f64 C (*.f64 (sqrt.f64 2) B))) (sqrt.f64 (/.f64 F (*.f64 (fma.f64 C C (*.f64 B B)) (-.f64 C (hypot.f64 C B)))))) (*.f64 (sqrt.f64 (*.f64 F (-.f64 C (hypot.f64 C B)))) (*.f64 (sqrt.f64 2) B))))) (*.f64 2 (*.f64 (/.f64 (*.f64 A (*.f64 (*.f64 C C) (sqrt.f64 2))) B) (sqrt.f64 (/.f64 F (-.f64 C (hypot.f64 C B)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 62.0b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 2 (*.f64 F (pow.f64 B 3))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 62.7b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 -16 (*.f64 A (*.f64 (pow.f64 C 2) F))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 61.4b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 -2 (*.f64 F (pow.f64 B 3))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 62.0b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (fma.f64 (sqrt.f64 (+.f64 A C)) (sqrt.f64 (+.f64 A C)) (neg.f64 (hypot.f64 B (-.f64 A C))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 52.2b | (*.f64 (sqrt.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))))) (/.f64 (neg.f64 (sqrt.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B)))) | |
| 56.4b | (/.f64 (neg.f64 (sqrt.f64 (-.f64 (fma.f64 4 (/.f64 (*.f64 (*.f64 A A) (*.f64 F (*.f64 B B))) C) (*.f64 8 (*.f64 A (*.f64 F (*.f64 B B))))) (fma.f64 16 (*.f64 (*.f64 A A) (*.f64 C F)) (/.f64 (*.f64 F (pow.f64 B 4)) C))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 52.5b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (fma.f64 (*.f64 (cbrt.f64 (+.f64 A C)) (cbrt.f64 (+.f64 A C))) (cbrt.f64 (+.f64 A C)) (neg.f64 (hypot.f64 B (-.f64 A C))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 62.0b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A (fma.f64 1/2 (/.f64 (*.f64 A A) B) (fma.f64 1/2 (/.f64 (*.f64 C C) B) (+.f64 C B)))) (/.f64 (*.f64 A C) B))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 52.4b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (+.f64 (fma.f64 1 (+.f64 A C) (neg.f64 (*.f64 (sqrt.f64 (hypot.f64 B (-.f64 A C))) (sqrt.f64 (hypot.f64 B (-.f64 A C)))))) (fma.f64 (neg.f64 (sqrt.f64 (hypot.f64 B (-.f64 A C)))) (sqrt.f64 (hypot.f64 B (-.f64 A C))) (*.f64 (sqrt.f64 (hypot.f64 B (-.f64 A C))) (sqrt.f64 (hypot.f64 B (-.f64 A C))))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 61.2b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F B))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 52.2b | (*.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))))) (/.f64 1 (fma.f64 A (*.f64 C -4) (*.f64 B B)))) | |
| 51.3b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (*.f64 2 A)))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 63.2b | (neg.f64 (*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -1/2 (/.f64 F A))))) |
Compiled 69937 to 36964 computations (47.1% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 0.4b | (*.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C))) (sqrt.f64 2)) |
| ✓ | 12.1b | (sqrt.f64 (*.f64 -1/2 (/.f64 F C))) |
2 calls:
| 27.0ms | (*.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C))) (sqrt.f64 2)) |
| 20.0ms | (sqrt.f64 (*.f64 -1/2 (/.f64 F C))) |
| 1× | rewrite-expression-head |
| 12× | pow1_binary64 |
| 9× | add-sqr-sqrt_binary64 |
| 6× | associate-*r*_binary64 |
| 6× | sqrt-prod_binary64 |
| 6× | sqrt-pow1_binary64 |
2 calls:
| 7.0ms | (*.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C))) (sqrt.f64 2)) |
| 3.0ms | (sqrt.f64 (*.f64 -1/2 (/.f64 F C))) |
| 1× | egg-herbie |
| 408× | associate-*l/_binary64 |
| 404× | associate-*r/_binary64 |
| 396× | fma-def_binary64 |
| 390× | associate-/l*_binary64 |
| 328× | *-commutative_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 58 | 636 |
| 1 | 95 | 600 |
| 2 | 236 | 596 |
| 3 | 514 | 596 |
| 4 | 997 | 596 |
| 5 | 1905 | 596 |
| 6 | 2041 | 596 |
| 7 | 2369 | 596 |
| 8 | 3387 | 596 |
| 9 | 4728 | 596 |
| 10 | 4986 | 596 |
36 alts after pruning (36 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 35 | 11 | 46 |
| Fresh | 3 | 25 | 28 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 39 | 36 | 75 |
| Status | Error | Program |
| 61.2b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F B))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| ▶ | 46.2b | (neg.f64 (*.f64 (/.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 C)) (sqrt.f64 2))) |
| 61.9b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A (+.f64 C (/.f64 (*.f64 A C) B))) (fma.f64 1/2 (/.f64 (*.f64 A A) B) (fma.f64 1/2 (/.f64 (*.f64 C C) B) B)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 63.1b | (/.f64 (neg.f64 (neg.f64 (*.f64 (sqrt.f64 (*.f64 -8 (*.f64 A F))) (*.f64 C (sqrt.f64 2))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 52.7b | (neg.f64 (*.f64 (sqrt.f64 (*.f64 F (-.f64 A (hypot.f64 A B)))) (/.f64 (sqrt.f64 2) B))) | |
| 61.4b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (neg.f64 B)))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 59.2b | (/.f64 (neg.f64 (*.f64 (sqrt.f64 (*.f64 F (-.f64 A (hypot.f64 A B)))) (*.f64 (sqrt.f64 2) B))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 48.7b | (neg.f64 (*.f64 (*.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C))) (sqrt.f64 (sqrt.f64 2))) (sqrt.f64 (sqrt.f64 2)))) | |
| 52.2b | (*.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))))) (/.f64 1 (fma.f64 A (*.f64 C -4) (*.f64 B B)))) | |
| 46.2b | (neg.f64 (/.f64 (*.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 2)) (sqrt.f64 C))) | |
| 51.3b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (*.f64 2 A)))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 48.8b | (neg.f64 (*.f64 (*.f64 (sqrt.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C)))) (sqrt.f64 (sqrt.f64 2))) (*.f64 (sqrt.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C)))) (sqrt.f64 (sqrt.f64 2))))) | |
| 49.5b | (neg.f64 (*.f64 (exp.f64 (log.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C))))) (sqrt.f64 2))) | |
| 50.2b | (*.f64 -1 (/.f64 (sqrt.f64 (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))) (sqrt.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B))))) | |
| 63.2b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (*.f64 2 C)))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 48.6b | (neg.f64 (sqrt.f64 (neg.f64 (/.f64 F C)))) | |
| 63.7b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (fma.f64 1/2 (/.f64 (*.f64 B B) C) (fma.f64 1/2 (/.f64 (*.f64 (*.f64 A A) (*.f64 B B)) (pow.f64 C 3)) (fma.f64 2 C (*.f64 1/2 (/.f64 (*.f64 A (*.f64 B B)) (*.f64 C C)))))) (*.f64 1/8 (/.f64 (pow.f64 B 4) (pow.f64 C 3))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 50.1b | (/.f64 (neg.f64 (neg.f64 (*.f64 A (*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -8 (*.f64 C F))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 48.9b | (neg.f64 (*.f64 (*.f64 (cbrt.f64 (*.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C))) (sqrt.f64 2))) (cbrt.f64 (*.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C))) (sqrt.f64 2)))) (cbrt.f64 (*.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C))) (sqrt.f64 2))))) | |
| 51.3b | (*.f64 (sqrt.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B))) (/.f64 (neg.f64 (sqrt.f64 (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B)))) | |
| 60.4b | (*.f64 -1 (*.f64 (sqrt.f64 (*.f64 F (-.f64 C (sqrt.f64 (+.f64 (pow.f64 B 2) (pow.f64 C 2)))))) (/.f64 (sqrt.f64 2) B))) | |
| 49.0b | (neg.f64 (*.f64 (expm1.f64 (log1p.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C))))) (sqrt.f64 2))) | |
| 50.2b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (fma.f64 2 A (*.f64 -1/2 (/.f64 (*.f64 B B) C)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 61.4b | (/.f64 (neg.f64 (-.f64 (fma.f64 2 (*.f64 (/.f64 (*.f64 A (*.f64 C (sqrt.f64 2))) B) (sqrt.f64 (/.f64 (*.f64 (fma.f64 C C (*.f64 B B)) F) (-.f64 C (hypot.f64 C B))))) (fma.f64 1/2 (*.f64 (*.f64 A (*.f64 (sqrt.f64 2) B)) (sqrt.f64 (/.f64 F (-.f64 C (hypot.f64 C B))))) (fma.f64 1/2 (*.f64 (*.f64 A (*.f64 C (*.f64 (sqrt.f64 2) B))) (sqrt.f64 (/.f64 F (*.f64 (fma.f64 C C (*.f64 B B)) (-.f64 C (hypot.f64 C B)))))) (*.f64 (sqrt.f64 (*.f64 F (-.f64 C (hypot.f64 C B)))) (*.f64 (sqrt.f64 2) B))))) (*.f64 2 (*.f64 (/.f64 (*.f64 A (*.f64 (*.f64 C C) (sqrt.f64 2))) B) (sqrt.f64 (/.f64 F (-.f64 C (hypot.f64 C B)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 61.9b | (neg.f64 (log.f64 (pow.f64 (exp.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C)))) (sqrt.f64 2)))) | |
| 62.0b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 2 (*.f64 F (pow.f64 B 3))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 62.7b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 -16 (*.f64 A (*.f64 (pow.f64 C 2) F))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 61.4b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 -2 (*.f64 F (pow.f64 B 3))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 62.0b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (fma.f64 (sqrt.f64 (+.f64 A C)) (sqrt.f64 (+.f64 A C)) (neg.f64 (hypot.f64 B (-.f64 A C))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 52.2b | (*.f64 (sqrt.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))))) (/.f64 (neg.f64 (sqrt.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B)))) | |
| 52.5b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (fma.f64 (*.f64 (cbrt.f64 (+.f64 A C)) (cbrt.f64 (+.f64 A C))) (cbrt.f64 (+.f64 A C)) (neg.f64 (hypot.f64 B (-.f64 A C))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 62.0b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A (fma.f64 1/2 (/.f64 (*.f64 A A) B) (fma.f64 1/2 (/.f64 (*.f64 C C) B) (+.f64 C B)))) (/.f64 (*.f64 A C) B))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 49.0b | (neg.f64 (expm1.f64 (log1p.f64 (*.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C))) (sqrt.f64 2))))) | |
| 52.4b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (+.f64 (fma.f64 1 (+.f64 A C) (neg.f64 (*.f64 (sqrt.f64 (hypot.f64 B (-.f64 A C))) (sqrt.f64 (hypot.f64 B (-.f64 A C)))))) (fma.f64 (neg.f64 (sqrt.f64 (hypot.f64 B (-.f64 A C)))) (sqrt.f64 (hypot.f64 B (-.f64 A C))) (*.f64 (sqrt.f64 (hypot.f64 B (-.f64 A C))) (sqrt.f64 (hypot.f64 B (-.f64 A C))))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 49.6b | (neg.f64 (exp.f64 (+.f64 (log.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C)))) (log.f64 (sqrt.f64 2))))) | |
| 63.2b | (neg.f64 (*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -1/2 (/.f64 F A))))) |
Compiled 3088 to 2033 computations (34.2% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 0.3b | (/.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 C)) |
| ✓ | 0.3b | (*.f64 (/.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 C)) (sqrt.f64 2)) |
2 calls:
| 34.0ms | (*.f64 (/.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 C)) (sqrt.f64 2)) |
| 27.0ms | (/.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 C)) |
| 1× | rewrite-expression-head |
| 52× | times-frac_binary64 |
| 52× | add-sqr-sqrt_binary64 |
| 48× | sqrt-prod_binary64 |
| 36× | *-un-lft-identity_binary64 |
| 36× | add-cube-cbrt_binary64 |
2 calls:
| 9.0ms | (*.f64 (/.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 C)) (sqrt.f64 2)) |
| 5.0ms | (/.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 C)) |
| 1× | egg-herbie |
| 772× | fma-neg_binary64 |
| 385× | *-commutative_binary64 |
| 328× | div-sub_binary64 |
| 276× | associate-*l*_binary64 |
| 266× | associate-*l/_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 131 | 2195 |
| 1 | 260 | 2065 |
| 2 | 605 | 2065 |
| 3 | 1932 | 2064 |
| 4 | 2100 | 2064 |
| 5 | 2418 | 2064 |
| 6 | 3375 | 2064 |
| 7 | 4991 | 2064 |
| 8 | 4993 | 2064 |
37 alts after pruning (37 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 120 | 7 | 127 |
| Fresh | 5 | 30 | 35 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 126 | 37 | 163 |
| Status | Error | Program |
| 61.2b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F B))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 46.4b | (neg.f64 (*.f64 (*.f64 (*.f64 (cbrt.f64 (sqrt.f64 (*.f64 -1/2 F))) (cbrt.f64 (sqrt.f64 (*.f64 -1/2 F)))) (/.f64 (cbrt.f64 (sqrt.f64 (*.f64 -1/2 F))) (sqrt.f64 C))) (sqrt.f64 2))) | |
| ▶ | 46.2b | (neg.f64 (*.f64 (sqrt.f64 (*.f64 -1/2 F)) (/.f64 (sqrt.f64 2) (sqrt.f64 C)))) |
| 61.9b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A (+.f64 C (/.f64 (*.f64 A C) B))) (fma.f64 1/2 (/.f64 (*.f64 A A) B) (fma.f64 1/2 (/.f64 (*.f64 C C) B) B)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 63.1b | (/.f64 (neg.f64 (neg.f64 (*.f64 (sqrt.f64 (*.f64 -8 (*.f64 A F))) (*.f64 C (sqrt.f64 2))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 52.7b | (neg.f64 (*.f64 (sqrt.f64 (*.f64 F (-.f64 A (hypot.f64 A B)))) (/.f64 (sqrt.f64 2) B))) | |
| 61.4b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (neg.f64 B)))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 59.2b | (/.f64 (neg.f64 (*.f64 (sqrt.f64 (*.f64 F (-.f64 A (hypot.f64 A B)))) (*.f64 (sqrt.f64 2) B))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 48.7b | (neg.f64 (*.f64 (*.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C))) (sqrt.f64 (sqrt.f64 2))) (sqrt.f64 (sqrt.f64 2)))) | |
| 50.2b | (*.f64 -1 (/.f64 (sqrt.f64 (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))) (sqrt.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B))))) | |
| 63.2b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (*.f64 2 C)))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 48.6b | (neg.f64 (sqrt.f64 (neg.f64 (/.f64 F C)))) | |
| 63.7b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (fma.f64 1/2 (/.f64 (*.f64 B B) C) (fma.f64 1/2 (/.f64 (*.f64 (*.f64 A A) (*.f64 B B)) (pow.f64 C 3)) (fma.f64 2 C (*.f64 1/2 (/.f64 (*.f64 A (*.f64 B B)) (*.f64 C C)))))) (*.f64 1/8 (/.f64 (pow.f64 B 4) (pow.f64 C 3))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 50.1b | (/.f64 (neg.f64 (neg.f64 (*.f64 A (*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -8 (*.f64 C F))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 51.3b | (*.f64 (sqrt.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B))) (/.f64 (neg.f64 (sqrt.f64 (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B)))) | |
| 60.4b | (*.f64 -1 (*.f64 (sqrt.f64 (*.f64 F (-.f64 C (sqrt.f64 (+.f64 (pow.f64 B 2) (pow.f64 C 2)))))) (/.f64 (sqrt.f64 2) B))) | |
| 49.0b | (neg.f64 (*.f64 (expm1.f64 (log1p.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C))))) (sqrt.f64 2))) | |
| 47.5b | (neg.f64 (*.f64 (exp.f64 (-.f64 (log.f64 (sqrt.f64 (*.f64 -1/2 F))) (log.f64 (sqrt.f64 C)))) (sqrt.f64 2))) | |
| 46.5b | (neg.f64 (*.f64 (*.f64 (cbrt.f64 (*.f64 (/.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 C)) (sqrt.f64 2))) (cbrt.f64 (*.f64 (/.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 C)) (sqrt.f64 2)))) (cbrt.f64 (*.f64 (/.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 C)) (sqrt.f64 2))))) | |
| 50.2b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (fma.f64 2 A (*.f64 -1/2 (/.f64 (*.f64 B B) C)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 61.4b | (/.f64 (neg.f64 (-.f64 (fma.f64 2 (*.f64 (/.f64 (*.f64 A (*.f64 C (sqrt.f64 2))) B) (sqrt.f64 (/.f64 (*.f64 (fma.f64 C C (*.f64 B B)) F) (-.f64 C (hypot.f64 C B))))) (fma.f64 1/2 (*.f64 (*.f64 A (*.f64 (sqrt.f64 2) B)) (sqrt.f64 (/.f64 F (-.f64 C (hypot.f64 C B))))) (fma.f64 1/2 (*.f64 (*.f64 A (*.f64 C (*.f64 (sqrt.f64 2) B))) (sqrt.f64 (/.f64 F (*.f64 (fma.f64 C C (*.f64 B B)) (-.f64 C (hypot.f64 C B)))))) (*.f64 (sqrt.f64 (*.f64 F (-.f64 C (hypot.f64 C B)))) (*.f64 (sqrt.f64 2) B))))) (*.f64 2 (*.f64 (/.f64 (*.f64 A (*.f64 (*.f64 C C) (sqrt.f64 2))) B) (sqrt.f64 (/.f64 F (-.f64 C (hypot.f64 C B)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 61.9b | (neg.f64 (log.f64 (pow.f64 (exp.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C)))) (sqrt.f64 2)))) | |
| 62.0b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 2 (*.f64 F (pow.f64 B 3))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 62.7b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 -16 (*.f64 A (*.f64 (pow.f64 C 2) F))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 47.4b | (neg.f64 (exp.f64 (+.f64 (log.f64 (/.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 C))) (log.f64 (sqrt.f64 2))))) | |
| 61.4b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 -2 (*.f64 F (pow.f64 B 3))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 47.6b | (neg.f64 (exp.f64 (+.f64 (-.f64 (log.f64 (sqrt.f64 (*.f64 -1/2 F))) (log.f64 (sqrt.f64 C))) (log.f64 (sqrt.f64 2))))) | |
| 62.0b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (fma.f64 (sqrt.f64 (+.f64 A C)) (sqrt.f64 (+.f64 A C)) (neg.f64 (hypot.f64 B (-.f64 A C))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 52.2b | (*.f64 (sqrt.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))))) (/.f64 (neg.f64 (sqrt.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B)))) | |
| 46.6b | (neg.f64 (expm1.f64 (log1p.f64 (*.f64 (/.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 C)) (sqrt.f64 2))))) | |
| 52.5b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (fma.f64 (*.f64 (cbrt.f64 (+.f64 A C)) (cbrt.f64 (+.f64 A C))) (cbrt.f64 (+.f64 A C)) (neg.f64 (hypot.f64 B (-.f64 A C))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 62.0b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A (fma.f64 1/2 (/.f64 (*.f64 A A) B) (fma.f64 1/2 (/.f64 (*.f64 C C) B) (+.f64 C B)))) (/.f64 (*.f64 A C) B))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 52.4b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (+.f64 (fma.f64 1 (+.f64 A C) (neg.f64 (*.f64 (sqrt.f64 (hypot.f64 B (-.f64 A C))) (sqrt.f64 (hypot.f64 B (-.f64 A C)))))) (fma.f64 (neg.f64 (sqrt.f64 (hypot.f64 B (-.f64 A C)))) (sqrt.f64 (hypot.f64 B (-.f64 A C))) (*.f64 (sqrt.f64 (hypot.f64 B (-.f64 A C))) (sqrt.f64 (hypot.f64 B (-.f64 A C))))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 52.2b | (*.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))))) (/.f64 1 (fma.f64 A (*.f64 C -4) (*.f64 B B)))) | |
| 51.3b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (*.f64 2 A)))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 49.6b | (neg.f64 (exp.f64 (+.f64 (log.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C)))) (log.f64 (sqrt.f64 2))))) | |
| 63.2b | (neg.f64 (*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -1/2 (/.f64 F A))))) |
Compiled 5021 to 3334 computations (33.6% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 0.3b | (*.f64 (sqrt.f64 (*.f64 -1/2 F)) (/.f64 (sqrt.f64 2) (sqrt.f64 C))) |
| ✓ | 0.3b | (/.f64 (sqrt.f64 2) (sqrt.f64 C)) |
2 calls:
| 32.0ms | (*.f64 (sqrt.f64 (*.f64 -1/2 F)) (/.f64 (sqrt.f64 2) (sqrt.f64 C))) |
| 16.0ms | (/.f64 (sqrt.f64 2) (sqrt.f64 C)) |
| 1× | rewrite-expression-head |
| 83× | sqrt-prod_binary64 |
| 76× | times-frac_binary64 |
| 72× | add-sqr-sqrt_binary64 |
| 56× | *-un-lft-identity_binary64 |
| 56× | add-cube-cbrt_binary64 |
2 calls:
| 12.0ms | (*.f64 (sqrt.f64 (*.f64 -1/2 F)) (/.f64 (sqrt.f64 2) (sqrt.f64 C))) |
| 5.0ms | (/.f64 (sqrt.f64 2) (sqrt.f64 C)) |
| 1× | egg-herbie |
| 940× | fma-neg_binary64 |
| 418× | associate-/r/_binary64 |
| 333× | associate-*l*_binary64 |
| 263× | associate-*r*_binary64 |
| 256× | associate-/l*_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 129 | 2416 |
| 1 | 251 | 2310 |
| 2 | 742 | 2310 |
| 3 | 2087 | 2309 |
| 4 | 2490 | 2309 |
| 5 | 2725 | 2309 |
| 6 | 3781 | 2309 |
| 7 | 4628 | 2309 |
| 8 | 5014 | 2309 |
37 alts after pruning (36 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 143 | 4 | 147 |
| Fresh | 4 | 32 | 36 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 147 | 37 | 184 |
| Status | Error | Program |
| 61.2b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F B))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 46.4b | (neg.f64 (*.f64 (*.f64 (*.f64 (cbrt.f64 (sqrt.f64 (*.f64 -1/2 F))) (cbrt.f64 (sqrt.f64 (*.f64 -1/2 F)))) (/.f64 (cbrt.f64 (sqrt.f64 (*.f64 -1/2 F))) (sqrt.f64 C))) (sqrt.f64 2))) | |
| ✓ | 46.2b | (neg.f64 (*.f64 (sqrt.f64 (*.f64 -1/2 F)) (/.f64 (sqrt.f64 2) (sqrt.f64 C)))) |
| 61.9b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A (+.f64 C (/.f64 (*.f64 A C) B))) (fma.f64 1/2 (/.f64 (*.f64 A A) B) (fma.f64 1/2 (/.f64 (*.f64 C C) B) B)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 63.1b | (/.f64 (neg.f64 (neg.f64 (*.f64 (sqrt.f64 (*.f64 -8 (*.f64 A F))) (*.f64 C (sqrt.f64 2))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 52.7b | (neg.f64 (*.f64 (sqrt.f64 (*.f64 F (-.f64 A (hypot.f64 A B)))) (/.f64 (sqrt.f64 2) B))) | |
| 61.5b | (neg.f64 (*.f64 (sqrt.f64 (*.f64 -1/2 F)) (log.f64 (exp.f64 (/.f64 (sqrt.f64 2) (sqrt.f64 C)))))) | |
| 61.4b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (neg.f64 B)))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 59.2b | (/.f64 (neg.f64 (*.f64 (sqrt.f64 (*.f64 F (-.f64 A (hypot.f64 A B)))) (*.f64 (sqrt.f64 2) B))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 50.2b | (*.f64 -1 (/.f64 (sqrt.f64 (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))) (sqrt.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B))))) | |
| 63.2b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (*.f64 2 C)))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 48.6b | (neg.f64 (sqrt.f64 (neg.f64 (/.f64 F C)))) | |
| 63.7b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (fma.f64 1/2 (/.f64 (*.f64 B B) C) (fma.f64 1/2 (/.f64 (*.f64 (*.f64 A A) (*.f64 B B)) (pow.f64 C 3)) (fma.f64 2 C (*.f64 1/2 (/.f64 (*.f64 A (*.f64 B B)) (*.f64 C C)))))) (*.f64 1/8 (/.f64 (pow.f64 B 4) (pow.f64 C 3))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 50.1b | (/.f64 (neg.f64 (neg.f64 (*.f64 A (*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -8 (*.f64 C F))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 51.3b | (*.f64 (sqrt.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B))) (/.f64 (neg.f64 (sqrt.f64 (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B)))) | |
| 60.4b | (*.f64 -1 (*.f64 (sqrt.f64 (*.f64 F (-.f64 C (sqrt.f64 (+.f64 (pow.f64 B 2) (pow.f64 C 2)))))) (/.f64 (sqrt.f64 2) B))) | |
| 49.0b | (neg.f64 (*.f64 (expm1.f64 (log1p.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C))))) (sqrt.f64 2))) | |
| 47.5b | (neg.f64 (*.f64 (exp.f64 (-.f64 (log.f64 (sqrt.f64 (*.f64 -1/2 F))) (log.f64 (sqrt.f64 C)))) (sqrt.f64 2))) | |
| 61.4b | (/.f64 (neg.f64 (-.f64 (fma.f64 2 (*.f64 (/.f64 (*.f64 A (*.f64 C (sqrt.f64 2))) B) (sqrt.f64 (/.f64 (*.f64 (fma.f64 C C (*.f64 B B)) F) (-.f64 C (hypot.f64 C B))))) (fma.f64 1/2 (*.f64 (*.f64 A (*.f64 (sqrt.f64 2) B)) (sqrt.f64 (/.f64 F (-.f64 C (hypot.f64 C B))))) (fma.f64 1/2 (*.f64 (*.f64 A (*.f64 C (*.f64 (sqrt.f64 2) B))) (sqrt.f64 (/.f64 F (*.f64 (fma.f64 C C (*.f64 B B)) (-.f64 C (hypot.f64 C B)))))) (*.f64 (sqrt.f64 (*.f64 F (-.f64 C (hypot.f64 C B)))) (*.f64 (sqrt.f64 2) B))))) (*.f64 2 (*.f64 (/.f64 (*.f64 A (*.f64 (*.f64 C C) (sqrt.f64 2))) B) (sqrt.f64 (/.f64 F (-.f64 C (hypot.f64 C B)))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 61.9b | (neg.f64 (log.f64 (pow.f64 (exp.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C)))) (sqrt.f64 2)))) | |
| 62.0b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 2 (*.f64 F (pow.f64 B 3))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 62.7b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 -16 (*.f64 A (*.f64 (pow.f64 C 2) F))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 47.4b | (neg.f64 (exp.f64 (+.f64 (log.f64 (/.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 C))) (log.f64 (sqrt.f64 2))))) | |
| 49.6b | (neg.f64 (exp.f64 (+.f64 (log.f64 (sqrt.f64 (*.f64 -1/2 (/.f64 F C)))) (log.f64 (sqrt.f64 2))))) | |
| 47.6b | (neg.f64 (exp.f64 (+.f64 (log.f64 (sqrt.f64 (*.f64 -1/2 F))) (log.f64 (/.f64 (sqrt.f64 2) (sqrt.f64 C)))))) | |
| 61.4b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 -2 (*.f64 F (pow.f64 B 3))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 47.6b | (neg.f64 (exp.f64 (+.f64 (-.f64 (log.f64 (sqrt.f64 (*.f64 -1/2 F))) (log.f64 (sqrt.f64 C))) (log.f64 (sqrt.f64 2))))) | |
| 62.0b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (fma.f64 (sqrt.f64 (+.f64 A C)) (sqrt.f64 (+.f64 A C)) (neg.f64 (hypot.f64 B (-.f64 A C))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 52.2b | (*.f64 (sqrt.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))))) (/.f64 (neg.f64 (sqrt.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B)))) | |
| 52.5b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (fma.f64 (*.f64 (cbrt.f64 (+.f64 A C)) (cbrt.f64 (+.f64 A C))) (cbrt.f64 (+.f64 A C)) (neg.f64 (hypot.f64 B (-.f64 A C))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 62.0b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A (fma.f64 1/2 (/.f64 (*.f64 A A) B) (fma.f64 1/2 (/.f64 (*.f64 C C) B) (+.f64 C B)))) (/.f64 (*.f64 A C) B))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 46.1b | (neg.f64 (*.f64 (sqrt.f64 (*.f64 -1/2 F)) (sqrt.f64 (/.f64 2 C)))) | |
| 52.4b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (+.f64 (fma.f64 1 (+.f64 A C) (neg.f64 (*.f64 (sqrt.f64 (hypot.f64 B (-.f64 A C))) (sqrt.f64 (hypot.f64 B (-.f64 A C)))))) (fma.f64 (neg.f64 (sqrt.f64 (hypot.f64 B (-.f64 A C)))) (sqrt.f64 (hypot.f64 B (-.f64 A C))) (*.f64 (sqrt.f64 (hypot.f64 B (-.f64 A C))) (sqrt.f64 (hypot.f64 B (-.f64 A C))))))))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 47.4b | (neg.f64 (*.f64 (sqrt.f64 (*.f64 -1/2 F)) (exp.f64 (-.f64 (log.f64 (sqrt.f64 2)) (log.f64 (sqrt.f64 C)))))) | |
| 52.2b | (*.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (-.f64 (+.f64 A C) (hypot.f64 B (-.f64 A C)))))))) (/.f64 1 (fma.f64 A (*.f64 C -4) (*.f64 B B)))) | |
| 51.3b | (/.f64 (neg.f64 (sqrt.f64 (*.f64 (fma.f64 A (*.f64 C -4) (*.f64 B B)) (*.f64 2 (*.f64 F (*.f64 2 A)))))) (fma.f64 A (*.f64 C -4) (*.f64 B B))) | |
| 63.2b | (neg.f64 (*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -1/2 (/.f64 F A))))) |
Compiled 4037 to 2799 computations (30.7% saved)
Total 20.4b remaining (52.5%)
Threshold costs 0b (0%)
Compiled 60169 to 39976 computations (33.6% saved)
| Iters | Range | Point | |
|---|---|---|---|
| 10 | 5.690925394424262e+100 | 2.8799263383399988e+112 | 5.757347306203787e+100 |
| 6 | 2.674466158290903e-13 | 3.661768879505398e-12 | 3.5954420532414973e-12 |
| 8 | 1.942070927265407e-100 | 8.1180675673358e-97 | 1.9689375832376793e-100 |
| 5 | 1.2475728555400683e-160 | 3.6595996337042525e-160 | 1.5834672922955202e-160 |
| 8 | 6.3031919177671635e-260 | 1.6115103774906288e-255 | 1.808071538330122e-259 |
| 5 | -2.0105968731158905e-243 | -7.63517047224292e-244 | -7.764483043690051e-244 |
| 10 | -1.6652199010233452e-202 | -2.2311011350504666e-212 | -1.6488967253407525e-202 |
| 10 | -446.5829652831211 | -1.1712002436809236e-9 | -1.1887020586003648e-9 |
| 7 | -2.520041314980772e+64 | -1.9085058297922416e+62 | -1.9368627004399634e+62 |
| 8 | -5.303082742253763e+145 | -2.0869626725703508e+142 | -5.192355289516512e+145 |
Compiled 5 to 4 computations (20% saved)
| 1× | egg-herbie |
| 204× | distribute-rgt-neg-in_binary64 |
| 133× | cancel-sign-sub-inv_binary64 |
| 132× | distribute-lft-neg-in_binary64 |
| 124× | distribute-lft-neg-out_binary64 |
| 119× | neg-sub0_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 102 | 432 |
| 1 | 172 | 432 |
| 2 | 256 | 432 |
| 3 | 328 | 432 |
| 4 | 379 | 432 |
| 5 | 412 | 432 |
| 6 | 457 | 432 |
| 7 | 508 | 432 |
| 8 | 550 | 432 |
| 9 | 587 | 432 |
| 10 | 639 | 432 |
| 11 | 704 | 432 |
| 12 | 794 | 432 |
| 13 | 886 | 432 |
| 14 | 952 | 432 |
| 15 | 988 | 432 |
| 16 | 1009 | 432 |
| 17 | 1019 | 432 |
| 18 | 1026 | 432 |
| 19 | 1031 | 432 |
| 20 | 1033 | 432 |
| 21 | 1021 | 432 |
Compiled 2328 to 1460 computations (37.3% saved)
Loading profile data...