Time bar (total: 3.8s)
| 1× | search |
| True | Other | False | Iter |
|---|---|---|---|
| 0% | 50% | 50% | 0 |
| 0% | 50% | 50% | 1 |
| 25% | 25% | 50% | 2 |
| 25% | 25% | 50% | 3 |
| 31.2% | 18.7% | 50% | 4 |
| 31.2% | 18.7% | 50% | 5 |
| 34.3% | 15.6% | 50% | 6 |
| 34.3% | 15.6% | 50% | 7 |
| 35.9% | 14% | 50% | 8 |
| 35.9% | 14% | 50% | 9 |
| 36.7% | 13.3% | 50% | 10 |
| 36.7% | 13.3% | 50% | 11 |
| 37.1% | 12.9% | 50% | 12 |
| 37.1% | 12.9% | 50% | 13 |
| 37.3% | 12.7% | 50% | 14 |
Compiled 20 to 14 computations (30% saved)
| 1× | intervals |
| 14.0ms | 200× | body | 128 | valid |
| 6.0ms | 20× | body | 2048 | valid |
| 5.0ms | 14× | body | 4096 | valid |
| 4.0ms | 256× | pre | 128 | true |
| 3.0ms | 13× | body | 1024 | valid |
| 1.0ms | 7× | body | 512 | valid |
| 0.0ms | 2× | body | 256 | valid |
Compiled 39 to 28 computations (28.2% saved)
| 1× | egg-herbie |
| 203× | fma-def_binary64 |
| 142× | fma-neg_binary64 |
| 51× | distribute-rgt-in_binary64 |
| 42× | cancel-sign-sub-inv_binary64 |
| 28× | sub-neg_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 13 | 15 |
| 1 | 20 | 15 |
| 2 | 33 | 15 |
| 3 | 50 | 15 |
| 4 | 69 | 15 |
| 5 | 98 | 15 |
| 6 | 151 | 15 |
| 7 | 211 | 15 |
| 8 | 263 | 15 |
| 9 | 305 | 15 |
| 10 | 343 | 15 |
| 11 | 379 | 15 |
| 12 | 396 | 15 |
| 13 | 415 | 15 |
| 14 | 428 | 15 |
| 15 | 465 | 15 |
| 16 | 477 | 15 |
| 17 | 486 | 15 |
| 18 | 449 | 15 |
1 alts after pruning (1 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 1 | 1 | 2 |
| Fresh | 1 | 0 | 1 |
| Picked | 0 | 0 | 0 |
| Done | 0 | 0 | 0 |
| Total | 2 | 1 | 3 |
| Status | Error | Program |
| ▶ | 11.7b | (*.f64 1/2 (sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re)))) |
Compiled 51 to 37 computations (27.5% saved)
Found 3 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (hypot.f64 re im) |
| ✓ | 0.0b | (-.f64 (hypot.f64 re im) re) |
| ✓ | 0.2b | (sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re))) |
3 calls:
| 49.0ms | (sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re))) |
| 13.0ms | (-.f64 (hypot.f64 re im) re) |
| 13.0ms | (hypot.f64 re im) |
| 1× | rewrite-expression-head |
| 13× | *-un-lft-identity_binary64 |
| 13× | add-sqr-sqrt_binary64 |
| 11× | add-cube-cbrt_binary64 |
| 9× | prod-diff_binary64 |
| 6× | pow1_binary64 |
3 calls:
| 7.0ms | (sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re))) |
| 3.0ms | (-.f64 (hypot.f64 re im) re) |
| 0.0ms | (hypot.f64 re im) |
| 1× | egg-herbie |
| 994× | fma-neg_binary64 |
| 747× | times-frac_binary64 |
| 413× | cancel-sign-sub-inv_binary64 |
| 173× | fma-def_binary64 |
| 158× | sub-neg_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 238 | 2332 |
| 1 | 611 | 2069 |
| 2 | 2078 | 1999 |
| 3 | 4466 | 1989 |
| 4 | 5015 | 1989 |
5 alts after pruning (4 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 131 | 4 | 135 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 131 | 5 | 136 |
| Status | Error | Program |
| ▶ | 28.8b | (*.f64 1/2 (*.f64 (sqrt.f64 2) (sqrt.f64 im))) |
| ✓ | 11.7b | (*.f64 1/2 (sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re)))) |
| 54.8b | (*.f64 1/2 (fma.f64 (sqrt.f64 1/2) (*.f64 (*.f64 (sqrt.f64 2) im) (sqrt.f64 (/.f64 1 re))) (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 re 5))) (*.f64 (/.f64 (*.f64 (sqrt.f64 2) (pow.f64 im 3)) (sqrt.f64 1/2)) -1/16)))) | |
| 49.2b | (*.f64 1/2 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (sqrt.f64 (/.f64 1 re)))) | |
| 55.8b | (*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 1/2 (/.f64 (pow.f64 im 2) re))))) |
Compiled 3281 to 2149 computations (34.5% saved)
Found 1 expressions with local error:
| New | Error | Program |
| ✓ | 0.4b | (*.f64 (sqrt.f64 2) (sqrt.f64 im)) |
1 calls:
| 10.0ms | (*.f64 (sqrt.f64 2) (sqrt.f64 im)) |
| 1× | rewrite-expression-head |
| 15× | add-sqr-sqrt_binary64 |
| 10× | sqrt-prod_binary64 |
| 6× | associate-*r*_binary64 |
| 6× | associate-*l*_binary64 |
| 5× | *-un-lft-identity_binary64 |
1 calls:
| 5.0ms | (*.f64 (sqrt.f64 2) (sqrt.f64 im)) |
| 1× | egg-herbie |
| 564× | log-div_binary64 |
| 346× | log-prod_binary64 |
| 337× | associate-*l*_binary64 |
| 288× | unswap-sqr_binary64 |
| 251× | associate-*l/_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 44 | 363 |
| 1 | 76 | 357 |
| 2 | 176 | 357 |
| 3 | 227 | 357 |
| 4 | 307 | 357 |
| 5 | 493 | 357 |
| 6 | 978 | 357 |
| 7 | 2532 | 357 |
| 8 | 4121 | 357 |
| 9 | 4984 | 357 |
5 alts after pruning (3 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 32 | 0 | 32 |
| Fresh | 0 | 3 | 3 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 32 | 5 | 37 |
| Status | Error | Program |
| ✓ | 28.8b | (*.f64 1/2 (*.f64 (sqrt.f64 2) (sqrt.f64 im))) |
| ✓ | 11.7b | (*.f64 1/2 (sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re)))) |
| 54.8b | (*.f64 1/2 (fma.f64 (sqrt.f64 1/2) (*.f64 (*.f64 (sqrt.f64 2) im) (sqrt.f64 (/.f64 1 re))) (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 re 5))) (*.f64 (/.f64 (*.f64 (sqrt.f64 2) (pow.f64 im 3)) (sqrt.f64 1/2)) -1/16)))) | |
| ▶ | 49.2b | (*.f64 1/2 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (sqrt.f64 (/.f64 1 re)))) |
| 55.8b | (*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 1/2 (/.f64 (pow.f64 im 2) re))))) |
Compiled 533 to 420 computations (21.2% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (sqrt.f64 (/.f64 1 re)) |
| ✓ | 0.1b | (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (sqrt.f64 (/.f64 1 re))) |
| ✓ | 0.4b | (*.f64 (sqrt.f64 2) im) |
| ✓ | 0.6b | (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) |
4 calls:
| 26.0ms | (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (sqrt.f64 (/.f64 1 re))) |
| 6.0ms | (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) |
| 6.0ms | (sqrt.f64 (/.f64 1 re)) |
| 3.0ms | (*.f64 (sqrt.f64 2) im) |
| 1× | rewrite-expression-head |
| 33× | sqrt-prod_binary64 |
| 32× | add-sqr-sqrt_binary64 |
| 25× | *-un-lft-identity_binary64 |
| 24× | add-cube-cbrt_binary64 |
| 22× | pow1_binary64 |
4 calls:
| 12.0ms | (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (sqrt.f64 (/.f64 1 re))) |
| 7.0ms | (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) |
| 4.0ms | (*.f64 (sqrt.f64 2) im) |
| 2.0ms | (sqrt.f64 (/.f64 1 re)) |
| 1× | egg-herbie |
| 468× | associate-/l*_binary64 |
| 416× | *-commutative_binary64 |
| 403× | unswap-sqr_binary64 |
| 271× | sqr-pow_binary64 |
| 214× | associate-*l*_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 121 | 1600 |
| 1 | 239 | 1498 |
| 2 | 789 | 1498 |
| 3 | 1286 | 1498 |
| 4 | 2620 | 1498 |
| 5 | 3060 | 1498 |
| 6 | 4473 | 1498 |
| 7 | 5012 | 1498 |
10 alts after pruning (8 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 116 | 7 | 123 |
| Fresh | 1 | 1 | 2 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 2 | 2 |
| Total | 118 | 10 | 128 |
| Status | Error | Program |
| 51.9b | (*.f64 1/2 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (cbrt.f64 (*.f64 (*.f64 (sqrt.f64 (/.f64 1 re)) (sqrt.f64 (/.f64 1 re))) (sqrt.f64 (/.f64 1 re)))))) | |
| 49.2b | (*.f64 1/2 (*.f64 (sqrt.f64 1/2) (*.f64 (*.f64 (sqrt.f64 2) im) (sqrt.f64 (/.f64 1 re))))) | |
| ✓ | 28.8b | (*.f64 1/2 (*.f64 (sqrt.f64 2) (sqrt.f64 im))) |
| ✓ | 11.7b | (*.f64 1/2 (sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re)))) |
| 49.2b | (*.f64 1/2 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (*.f64 (sqrt.f64 (sqrt.f64 2)) (sqrt.f64 im)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (sqrt.f64 im)))) (sqrt.f64 (/.f64 1 re)))) | |
| 49.2b | (*.f64 1/2 (*.f64 (sqrt.f64 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (sqrt.f64 (/.f64 1 re)))) (sqrt.f64 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (sqrt.f64 (/.f64 1 re)))))) | |
| 49.2b | (*.f64 1/2 (*.f64 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (sqrt.f64 (/.f64 1 (*.f64 (cbrt.f64 re) (cbrt.f64 re))))) (sqrt.f64 (/.f64 1 (cbrt.f64 re))))) | |
| 55.8b | (*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 1/2 (/.f64 (pow.f64 im 2) re))))) | |
| ▶ | 49.1b | (*.f64 1/2 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) im))) (sqrt.f64 (/.f64 1 re)))) |
| 49.2b | (*.f64 1/2 (/.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (sqrt.f64 re))) |
Compiled 2888 to 2443 computations (15.4% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) im))) (sqrt.f64 (/.f64 1 re))) |
| ✓ | 0.2b | (*.f64 (sqrt.f64 (sqrt.f64 2)) im) |
| ✓ | 0.3b | (*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) im)) |
| ✓ | 0.6b | (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) im))) |
4 calls:
| 26.0ms | (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) im))) (sqrt.f64 (/.f64 1 re))) |
| 6.0ms | (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) im))) |
| 5.0ms | (*.f64 (sqrt.f64 (sqrt.f64 2)) im) |
| 3.0ms | (*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) im)) |
| 1× | rewrite-expression-head |
| 37× | sqrt-prod_binary64 |
| 34× | add-cbrt-cube_binary64 |
| 34× | add-exp-log_binary64 |
| 34× | pow1_binary64 |
| 27× | add-sqr-sqrt_binary64 |
4 calls:
| 15.0ms | (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) im))) (sqrt.f64 (/.f64 1 re))) |
| 10.0ms | (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) im))) |
| 8.0ms | (*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) im)) |
| 6.0ms | (*.f64 (sqrt.f64 (sqrt.f64 2)) im) |
| 1× | egg-herbie |
| 746× | associate-/l*_binary64 |
| 609× | *-commutative_binary64 |
| 357× | associate-/r*_binary64 |
| 331× | associate-*l*_binary64 |
| 320× | unswap-sqr_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 140 | 2349 |
| 1 | 301 | 2120 |
| 2 | 1133 | 2120 |
| 3 | 1939 | 2120 |
| 4 | 4346 | 2120 |
| 5 | 5205 | 2120 |
7 alts after pruning (5 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 164 | 2 | 166 |
| Fresh | 4 | 3 | 7 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 2 | 2 |
| Total | 169 | 7 | 176 |
| Status | Error | Program |
| ✓ | 28.8b | (*.f64 1/2 (*.f64 (sqrt.f64 2) (sqrt.f64 im))) |
| ✓ | 11.7b | (*.f64 1/2 (sqrt.f64 (*.f64 2 (-.f64 (hypot.f64 re im) re)))) |
| 49.1b | (*.f64 1/2 (/.f64 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) im))) (sqrt.f64 1)) (sqrt.f64 re))) | |
| 49.2b | (*.f64 1/2 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (*.f64 (sqrt.f64 (sqrt.f64 2)) (sqrt.f64 im)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (sqrt.f64 im)))) (sqrt.f64 (/.f64 1 re)))) | |
| 49.2b | (*.f64 1/2 (*.f64 (*.f64 (*.f64 (sqrt.f64 1/2) (*.f64 (sqrt.f64 2) im)) (sqrt.f64 (/.f64 1 (*.f64 (cbrt.f64 re) (cbrt.f64 re))))) (sqrt.f64 (/.f64 1 (cbrt.f64 re))))) | |
| 55.8b | (*.f64 1/2 (sqrt.f64 (*.f64 2 (*.f64 1/2 (/.f64 (pow.f64 im 2) re))))) | |
| 49.1b | (*.f64 1/2 (*.f64 (sqrt.f64 1/2) (*.f64 (*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) im)) (sqrt.f64 (/.f64 1 re))))) |
Compiled 4302 to 3802 computations (11.6% saved)
Total 6.2b remaining (98.2%)
Threshold costs 0b (0%)
Compiled 14122 to 12323 computations (12.7% saved)
Compiled 12 to 7 computations (41.7% saved)
| 1× | egg-herbie |
| 8× | *-commutative_binary64 |
| 4× | +-commutative_binary64 |
| 3× | sub-neg_binary64 |
| 1× | *-rgt-identity_binary64 |
| 1× | neg-sub0_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 31 | 63 |
| 1 | 43 | 63 |
| 2 | 48 | 63 |
| 3 | 50 | 63 |
| 4 | 51 | 63 |
| 5 | 49 | 63 |
Compiled 42 to 32 computations (23.8% saved)
| 1× | intervals |
| 368.0ms | 6054× | body | 128 | valid |
| 188.0ms | 646× | body | 2048 | valid |
| 180.0ms | 524× | body | 4096 | valid |
| 112.0ms | 8000× | pre | 128 | true |
| 95.0ms | 407× | body | 1024 | valid |
| 42.0ms | 248× | body | 512 | valid |
| 14.0ms | 121× | body | 256 | valid |
Compiled 193 to 157 computations (18.7% saved)
Loading profile data...