Time bar (total: 5.1s)
| 1× | search |
| True | Other | False | Iter |
|---|---|---|---|
| 0% | 100% | 0% | 0 |
| 0% | 100% | 0% | 1 |
| 50% | 50% | 0% | 2 |
| 50% | 25% | 25% | 3 |
| 50% | 12.5% | 37.5% | 4 |
| 50% | 6.2% | 43.8% | 5 |
| 50% | 3.1% | 46.9% | 6 |
| 50% | 1.6% | 48.5% | 7 |
| 50% | 0.8% | 49.2% | 8 |
| 50% | 0.4% | 49.6% | 9 |
| 50% | 0.2% | 49.8% | 10 |
| 50% | 0.1% | 49.9% | 11 |
| 50% | 0% | 50% | 12 |
| 50% | 0% | 50% | 13 |
| 50% | 0% | 50% | 14 |
Compiled 9 to 7 computations (22.2% saved)
| 610.0ms | 2037× | body | 1024 | valid |
| 401.0ms | 4477× | body | 128 | valid |
| 208.0ms | 990× | body | 512 | valid |
| 81.0ms | 528× | body | 256 | valid |
| 81.0ms | 224× | body | 2048 | valid |
| 0.0ms | 2× | body | 128 | invalid |
Compiled 26 to 20 computations (23.1% saved)
| 1× | egg-herbie |
| 39× | fma-def_binary64 |
| 32× | fma-neg_binary64 |
| 14× | cancel-sign-sub-inv_binary64 |
| 12× | sub-neg_binary64 |
| 10× | distribute-rgt-in_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 11 |
| 1 | 12 | 11 |
| 2 | 16 | 11 |
| 3 | 23 | 11 |
| 4 | 30 | 11 |
| 5 | 47 | 11 |
| 6 | 72 | 11 |
| 7 | 92 | 11 |
| 8 | 109 | 11 |
| 9 | 119 | 11 |
| 10 | 123 | 11 |
| 11 | 125 | 11 |
| 12 | 111 | 11 |
2 alts after pruning (2 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 0 | 1 | 1 |
| Fresh | 0 | 1 | 1 |
| Picked | 0 | 0 | 0 |
| Done | 0 | 0 | 0 |
| Total | 0 | 2 | 2 |
| Status | Error | Program |
| ▶ | 31.3b | (-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x)) |
Compiled 24 to 18 computations (25% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (sqrt.f64 (+.f64 x 1)) |
| ✓ | 3.2b | (-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x)) |
2 calls:
| 18.0ms | (-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x)) |
| 7.0ms | (sqrt.f64 (+.f64 x 1)) |
| 1× | rewrite-expression-head |
| 64× | sqrt-prod_binary64 |
| 57× | *-un-lft-identity_binary64 |
| 45× | add-sqr-sqrt_binary64 |
| 42× | prod-diff_binary64 |
| 33× | add-cube-cbrt_binary64 |
2 calls:
| 7.0ms | (-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x)) |
| 2.0ms | (sqrt.f64 (+.f64 x 1)) |
| 1× | egg-herbie |
| 1110× | fma-neg_binary64 |
| 566× | unswap-sqr_binary64 |
| 455× | cancel-sign-sub-inv_binary64 |
| 444× | fma-def_binary64 |
| 429× | associate-*l*_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 119 | 2533 |
| 1 | 224 | 1344 |
| 2 | 592 | 1128 |
| 3 | 2527 | 1125 |
| 4 | 4099 | 1093 |
| 5 | 4381 | 1093 |
| 6 | 4663 | 1093 |
| 7 | 4949 | 1093 |
| 8 | 4730 | 1093 |
3 alts after pruning (3 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 95 | 3 | 98 |
| Fresh | 0 | 0 | 0 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 96 | 3 | 99 |
| Status | Error | Program |
| ▶ | 0.2b | (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) |
| 31.3b | (/.f64 (-.f64 (*.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 (+.f64 x 1))) (*.f64 (sqrt.f64 x) (sqrt.f64 x))) (+.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))) | |
| 31.4b | (-.f64 (hypot.f64 (sqrt.f64 x) 1) (sqrt.f64 x)) |
Compiled 1938 to 1034 computations (46.6% saved)
Found 3 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (sqrt.f64 (+.f64 1 x)) |
| ✓ | 0.0b | (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) |
| ✓ | 0.2b | (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) |
3 calls:
| 12.0ms | (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) |
| 10.0ms | (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) |
| 7.0ms | (sqrt.f64 (+.f64 1 x)) |
| 1× | rewrite-expression-head |
| 57× | *-un-lft-identity_binary64 |
| 28× | sqrt-prod_binary64 |
| 22× | distribute-lft-out_binary64 |
| 22× | add-sqr-sqrt_binary64 |
| 18× | times-frac_binary64 |
3 calls:
| 7.0ms | (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) |
| 6.0ms | (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) |
| 2.0ms | (sqrt.f64 (+.f64 1 x)) |
| 1× | egg-herbie |
| 888× | fma-neg_binary64 |
| 558× | cancel-sign-sub-inv_binary64 |
| 538× | times-frac_binary64 |
| 389× | associate-*l*_binary64 |
| 311× | associate-*r*_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 96 | 1310 |
| 1 | 203 | 1217 |
| 2 | 444 | 1211 |
| 3 | 1133 | 1207 |
| 4 | 2556 | 1207 |
| 5 | 4229 | 1207 |
| 6 | 4956 | 1207 |
| 7 | 4998 | 1207 |
| 8 | 4837 | 1207 |
9 alts after pruning (8 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 88 | 7 | 95 |
| Fresh | 1 | 1 | 2 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 89 | 9 | 98 |
| Status | Error | Program |
| ▶ | 0.3b | (/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) |
| 31.3b | (/.f64 (-.f64 (*.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 (+.f64 x 1))) (*.f64 (sqrt.f64 x) (sqrt.f64 x))) (+.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))) | |
| 0.5b | (/.f64 1 (+.f64 (*.f64 (*.f64 (cbrt.f64 (sqrt.f64 (+.f64 1 x))) (cbrt.f64 (sqrt.f64 (+.f64 1 x)))) (cbrt.f64 (sqrt.f64 (+.f64 1 x)))) (sqrt.f64 x))) | |
| 11.3b | (cbrt.f64 (pow.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) 3)) | |
| ✓ | 0.2b | (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) |
| 11.9b | (*.f64 (/.f64 1 (fma.f64 x (sqrt.f64 x) (pow.f64 (sqrt.f64 (+.f64 1 x)) 3))) (+.f64 (*.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 (+.f64 1 x))) (-.f64 (*.f64 (sqrt.f64 x) (sqrt.f64 x)) (*.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) | |
| 0.8b | (*.f64 (/.f64 1 (*.f64 (cbrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) (cbrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) (/.f64 1 (cbrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) | |
| 0.4b | (*.f64 (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) | |
| 0.9b | (*.f64 (*.f64 (cbrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (cbrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) (cbrt.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) |
Compiled 1954 to 1410 computations (27.8% saved)
Found 4 expressions with local error:
| New | Error | Program |
| 0.0b | (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) | |
| ✓ | 0.0b | (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) |
| ✓ | 0.2b | (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) |
| ✓ | 0.2b | (/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) |
3 calls:
| 27.0ms | (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) |
| 22.0ms | (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) |
| 13.0ms | (/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) |
| 1× | rewrite-expression-head |
| 733× | *-un-lft-identity_binary64 |
| 694× | sqrt-prod_binary64 |
| 594× | times-frac_binary64 |
| 276× | distribute-lft-out_binary64 |
| 259× | add-sqr-sqrt_binary64 |
3 calls:
| 24.0ms | (/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) |
| 8.0ms | (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) |
| 8.0ms | (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) |
| 1× | egg-herbie |
| 453× | fma-def_binary64 |
| 452× | distribute-rgt-in_binary64 |
| 411× | distribute-lft-in_binary64 |
| 348× | associate-/l/_binary64 |
| 341× | associate-/l*_binary64 |
Useful iterations: 5 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 160 | 18625 |
| 1 | 329 | 17661 |
| 2 | 588 | 16355 |
| 3 | 1206 | 15865 |
| 4 | 2690 | 14861 |
| 5 | 4502 | 13993 |
| 6 | 4904 | 13993 |
| 7 | 4879 | 13993 |
8 alts after pruning (7 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 400 | 6 | 406 |
| Fresh | 6 | 1 | 7 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 1 | 1 |
| Total | 407 | 8 | 415 |
| Status | Error | Program |
| ▶ | 0.2b | (/.f64 (pow.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) -1/2) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) |
| 12.1b | (*.f64 (/.f64 (/.f64 1 (sqrt.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) (sqrt.f64 (fma.f64 x (sqrt.f64 x) (pow.f64 (sqrt.f64 (+.f64 1 x)) 3)))) (/.f64 (sqrt.f64 (-.f64 (fma.f64 x 2 1) (*.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))))) | |
| ✓ | 0.2b | (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) |
| 0.3b | (pow.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) -2) | |
| 11.9b | (*.f64 (/.f64 1 (fma.f64 x (sqrt.f64 x) (pow.f64 (sqrt.f64 (+.f64 1 x)) 3))) (+.f64 (*.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 (+.f64 1 x))) (-.f64 (*.f64 (sqrt.f64 x) (sqrt.f64 x)) (*.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) | |
| 0.5b | (/.f64 (/.f64 1 (*.f64 (cbrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) (sqrt.f64 (cbrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) | |
| 0.8b | (*.f64 (*.f64 (cbrt.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) (cbrt.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))))) (/.f64 (cbrt.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) | |
| 1.0b | (/.f64 (/.f64 1 (pow.f64 (cbrt.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) 5)) (cbrt.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) |
Compiled 14042 to 10187 computations (27.5% saved)
Found 4 expressions with local error:
| New | Error | Program |
| 0.0b | (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) | |
| 0.0b | (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) | |
| ✓ | 0.0b | (pow.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) -1/2) |
| ✓ | 0.2b | (/.f64 (pow.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) -1/2) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) |
2 calls:
| 20.0ms | (pow.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) -1/2) |
| 13.0ms | (/.f64 (pow.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) -1/2) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) |
| 1× | rewrite-expression-head |
| 200× | *-un-lft-identity_binary64 |
| 154× | sqrt-prod_binary64 |
| 90× | times-frac_binary64 |
| 88× | distribute-lft-out_binary64 |
| 66× | unpow-prod-down_binary64 |
2 calls:
| 17.0ms | (/.f64 (pow.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) -1/2) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) |
| 7.0ms | (pow.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) -1/2) |
| 1× | egg-herbie |
| 725× | associate-/r/_binary64 |
| 686× | unswap-sqr_binary64 |
| 347× | fma-def_binary64 |
| 325× | *-commutative_binary64 |
| 209× | associate-/l*_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 135 | 6410 |
| 1 | 219 | 6277 |
| 2 | 533 | 6099 |
| 3 | 1717 | 5997 |
| 4 | 3361 | 5987 |
| 5 | 5236 | 5987 |
7 alts after pruning (6 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 193 | 4 | 197 |
| Fresh | 4 | 2 | 6 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 1 | 1 |
| Total | 198 | 7 | 205 |
| Status | Error | Program |
| 0.4b | (/.f64 (pow.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) -1/2) (*.f64 (sqrt.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))))) | |
| 0.4b | (*.f64 (pow.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) -1/4) (/.f64 (pow.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) -1/4) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) | |
| 0.2b | (/.f64 (pow.f64 (fma.f64 (sqrt.f64 (*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x)))) (sqrt.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 x)) -1/2) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) | |
| 0.8b | (*.f64 (*.f64 (cbrt.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) (cbrt.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))))) (/.f64 (cbrt.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) | |
| 0.3b | (/.f64 (sqrt.f64 (pow.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) -1/2)) (/.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) (pow.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) -1/4))) | |
| ✓ | 0.2b | (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) |
| 1.0b | (/.f64 (/.f64 1 (pow.f64 (cbrt.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) 5)) (cbrt.f64 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))) |
Compiled 6199 to 4362 computations (29.6% saved)
Total 0.1b remaining (74.2%)
Threshold costs 0.1b (74.2%)
Compiled 18313 to 13664 computations (25.4% saved)
| 1× | egg-herbie |
| 2× | +-commutative_binary64 |
| 1× | 1-exp_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 8 | 14 |
| 1 | 12 | 14 |
| 2 | 11 | 14 |
Compiled 218 to 165 computations (24.3% saved)
Loading profile data...