Time bar (total: 6.6s)
| 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 |
| 25% | 74.9% | 0.1% | 5 |
| 25% | 68.7% | 6.3% | 6 |
| 25% | 53.1% | 22% | 7 |
| 25% | 46.8% | 28.2% | 8 |
| 25% | 33.6% | 41.5% | 9 |
| 28.1% | 18% | 54% | 10 |
| 31.6% | 12.1% | 56.3% | 11 |
| 33.4% | 5.9% | 60.8% | 12 |
| 35.2% | 3.8% | 61% | 13 |
| 36.1% | 2.9% | 61% | 14 |
Compiled 32 to 20 computations (37.5% saved)
| 1.2s | 8256× | body | 128 | valid |
| 1.0ms | 4× | body | 128 | invalid |
Compiled 95 to 59 computations (37.9% saved)
| 1× | egg-herbie |
| 620× | fma-def_binary64 |
| 556× | cancel-sign-sub-inv_binary64 |
| 552× | unswap-sqr_binary64 |
| 357× | unsub-neg_binary64 |
| 344× | +-commutative_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 19 | 39 |
| 1 | 57 | 37 |
| 2 | 168 | 37 |
| 3 | 492 | 37 |
| 4 | 1604 | 33 |
| 5 | 2891 | 33 |
| 6 | 4309 | 33 |
| 7 | 5214 | 33 |
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 |
| 0.2b | (-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a))))) 1) | |
| ▶ | 0.1b | (+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1)) |
Compiled 166 to 104 computations (37.3% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1)) |
| ✓ | 0.0b | (pow.f64 (hypot.f64 a b) 4) |
| ✓ | 0.1b | (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) |
| ✓ | 0.8b | (*.f64 (*.f64 b b) (+.f64 a 3)) |
4 calls:
| 37.0ms | (+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1)) |
| 35.0ms | (pow.f64 (hypot.f64 a b) 4) |
| 11.0ms | (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) |
| 10.0ms | (*.f64 (*.f64 b b) (+.f64 a 3)) |
| 1× | rewrite-expression-head |
| 13× | *-un-lft-identity_binary64 |
| 10× | add-sqr-sqrt_binary64 |
| 10× | add-exp-log_binary64 |
| 10× | pow1_binary64 |
| 9× | add-cube-cbrt_binary64 |
4 calls:
| 6.0ms | (*.f64 (*.f64 b b) (+.f64 a 3)) |
| 4.0ms | (+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1)) |
| 1.0ms | (pow.f64 (hypot.f64 a b) 4) |
| 0.0ms | (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) |
| 1× | egg-herbie |
| 574× | associate-+l+_binary64 |
| 469× | distribute-rgt-in_binary64 |
| 453× | distribute-lft-in_binary64 |
| 338× | associate--l+_binary64 |
| 219× | cancel-sign-sub-inv_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 174 | 3413 |
| 1 | 464 | 3143 |
| 2 | 1556 | 3045 |
| 3 | 5074 | 3045 |
5 alts after pruning (5 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 158 | 4 | 162 |
| Fresh | 0 | 1 | 1 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 159 | 5 | 164 |
| Status | Error | Program |
| 11.4b | (+.f64 (fma.f64 2 (*.f64 a (*.f64 a (*.f64 b b))) (pow.f64 b 4)) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1)) | |
| ▶ | 0.2b | (-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a))))) 1) |
| 24.3b | (log.f64 (*.f64 (exp.f64 (pow.f64 (hypot.f64 a b) 4)) (exp.f64 (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1)))) | |
| 13.4b | (-.f64 (+.f64 (*.f64 4 (pow.f64 a 2)) (pow.f64 a 4)) (+.f64 (*.f64 4 (pow.f64 a 3)) 1)) | |
| 12.8b | (/.f64 (-.f64 (pow.f64 (hypot.f64 a b) 8) (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) (-.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) |
Compiled 5160 to 3027 computations (41.3% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a))))) |
| ✓ | 0.1b | (*.f64 (*.f64 a a) (-.f64 1 a)) |
| ✓ | 0.3b | (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) |
| ✓ | 0.8b | (*.f64 (*.f64 b b) (+.f64 3 a)) |
4 calls:
| 29.0ms | (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a))))) |
| 15.0ms | (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) |
| 8.0ms | (*.f64 (*.f64 b b) (+.f64 3 a)) |
| 3.0ms | (*.f64 (*.f64 a a) (-.f64 1 a)) |
| 1× | rewrite-expression-head |
| 29× | *-un-lft-identity_binary64 |
| 29× | add-sqr-sqrt_binary64 |
| 24× | add-cube-cbrt_binary64 |
| 18× | prod-diff_binary64 |
| 15× | distribute-lft-in_binary64 |
4 calls:
| 9.0ms | (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a))))) |
| 7.0ms | (*.f64 (*.f64 a a) (-.f64 1 a)) |
| 6.0ms | (*.f64 (*.f64 b b) (+.f64 3 a)) |
| 4.0ms | (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) |
| 1× | egg-herbie |
| 511× | associate-+l+_binary64 |
| 383× | associate-*l*_binary64 |
| 299× | associate-*r*_binary64 |
| 268× | cancel-sign-sub-inv_binary64 |
| 211× | unswap-sqr_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 241 | 3743 |
| 1 | 600 | 3419 |
| 2 | 2388 | 3054 |
| 3 | 4882 | 3054 |
5 alts after pruning (4 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 208 | 1 | 209 |
| Fresh | 1 | 3 | 4 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 209 | 5 | 214 |
| Status | Error | Program |
| ▶ | 11.4b | (+.f64 (fma.f64 2 (*.f64 a (*.f64 a (*.f64 b b))) (pow.f64 b 4)) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1)) |
| ✓ | 0.2b | (-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a))))) 1) |
| 13.1b | (-.f64 (-.f64 (+.f64 (*.f64 4 (pow.f64 a 2)) (+.f64 (pow.f64 a 4) (*.f64 2 (*.f64 (pow.f64 a 2) (pow.f64 b 2))))) (*.f64 4 (pow.f64 a 3))) 1) | |
| 24.3b | (log.f64 (*.f64 (exp.f64 (pow.f64 (hypot.f64 a b) 4)) (exp.f64 (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1)))) | |
| 12.8b | (/.f64 (-.f64 (pow.f64 (hypot.f64 a b) 8) (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) (-.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) |
Compiled 7954 to 4116 computations (48.3% saved)
Found 4 expressions with local error:
| New | Error | Program |
| 0.1b | (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) | |
| ✓ | 0.1b | (*.f64 a (*.f64 a (*.f64 b b))) |
| ✓ | 0.8b | (*.f64 a (*.f64 b b)) |
| 0.8b | (*.f64 (*.f64 b b) (+.f64 a 3)) |
2 calls:
| 11.0ms | (*.f64 a (*.f64 a (*.f64 b b))) |
| 9.0ms | (*.f64 a (*.f64 b b)) |
| 1× | rewrite-expression-head |
| 16× | add-cbrt-cube_binary64 |
| 16× | add-exp-log_binary64 |
| 16× | pow1_binary64 |
| 9× | cbrt-unprod_binary64 |
| 9× | prod-exp_binary64 |
2 calls:
| 6.0ms | (*.f64 a (*.f64 a (*.f64 b b))) |
| 5.0ms | (*.f64 a (*.f64 b b)) |
| 1× | egg-herbie |
| 593× | associate-*l*_binary64 |
| 566× | fma-def_binary64 |
| 511× | unswap-sqr_binary64 |
| 413× | *-commutative_binary64 |
| 369× | associate-*r*_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 57 | 979 |
| 1 | 125 | 850 |
| 2 | 375 | 826 |
| 3 | 1084 | 808 |
| 4 | 2147 | 797 |
| 5 | 3407 | 797 |
| 6 | 4998 | 797 |
5 alts after pruning (3 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 124 | 0 | 124 |
| Fresh | 0 | 3 | 3 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 124 | 5 | 129 |
| Status | Error | Program |
| ✓ | 11.4b | (+.f64 (fma.f64 2 (*.f64 a (*.f64 a (*.f64 b b))) (pow.f64 b 4)) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1)) |
| ✓ | 0.2b | (-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a))))) 1) |
| 13.1b | (-.f64 (-.f64 (+.f64 (*.f64 4 (pow.f64 a 2)) (+.f64 (pow.f64 a 4) (*.f64 2 (*.f64 (pow.f64 a 2) (pow.f64 b 2))))) (*.f64 4 (pow.f64 a 3))) 1) | |
| 24.3b | (log.f64 (*.f64 (exp.f64 (pow.f64 (hypot.f64 a b) 4)) (exp.f64 (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1)))) | |
| ▶ | 12.8b | (/.f64 (-.f64 (pow.f64 (hypot.f64 a b) 8) (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) (-.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) |
Compiled 4646 to 2369 computations (49% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.2b | (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1)) |
| ✓ | 0.8b | (*.f64 (+.f64 3 a) (*.f64 b b)) |
| ✓ | 3.4b | (-.f64 (pow.f64 (hypot.f64 a b) 8) (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) |
| ✓ | 11.9b | (/.f64 (-.f64 (pow.f64 (hypot.f64 a b) 8) (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) (-.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) |
4 calls:
| 525.0ms | (/.f64 (-.f64 (pow.f64 (hypot.f64 a b) 8) (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) (-.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) |
| 51.0ms | (-.f64 (pow.f64 (hypot.f64 a b) 8) (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) |
| 41.0ms | (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1)) |
| 8.0ms | (*.f64 (+.f64 3 a) (*.f64 b b)) |
| 1× | rewrite-expression-head |
| 84× | add-sqr-sqrt_binary64 |
| 48× | difference-of-squares_binary64 |
| 44× | *-un-lft-identity_binary64 |
| 42× | times-frac_binary64 |
| 28× | add-cube-cbrt_binary64 |
4 calls:
| 9.0ms | (/.f64 (-.f64 (pow.f64 (hypot.f64 a b) 8) (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) (-.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) |
| 6.0ms | (*.f64 (+.f64 3 a) (*.f64 b b)) |
| 4.0ms | (-.f64 (pow.f64 (hypot.f64 a b) 8) (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) |
| 3.0ms | (*.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1)) |
| 1× | egg-herbie |
| 583× | times-frac_binary64 |
| 342× | +-commutative_binary64 |
| 298× | fma-def_binary64 |
| 294× | associate-+r+_binary64 |
| 210× | *-commutative_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 1037 | 26974 |
| 1 | 3319 | 26095 |
| 2 | 4986 | 26095 |
4 alts after pruning (2 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 438 | 1 | 439 |
| Fresh | 1 | 1 | 2 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 2 | 2 |
| Total | 440 | 4 | 444 |
| Status | Error | Program |
| ✓ | 11.4b | (+.f64 (fma.f64 2 (*.f64 a (*.f64 a (*.f64 b b))) (pow.f64 b 4)) (fma.f64 4 (fma.f64 (*.f64 a a) (-.f64 1 a) (*.f64 (*.f64 b b) (+.f64 a 3))) -1)) |
| ✓ | 0.2b | (-.f64 (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a))))) 1) |
| 13.1b | (-.f64 (-.f64 (+.f64 (*.f64 4 (pow.f64 a 2)) (+.f64 (pow.f64 a 4) (*.f64 2 (*.f64 (pow.f64 a 2) (pow.f64 b 2))))) (*.f64 4 (pow.f64 a 3))) 1) | |
| 19.0b | (/.f64 (-.f64 (pow.f64 (hypot.f64 a b) 8) (cbrt.f64 (pow.f64 (fma.f64 (-.f64 (fma.f64 a a (*.f64 (*.f64 b b) (+.f64 a 3))) (pow.f64 a 3)) 4 -1) 6))) (-.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 (-.f64 (fma.f64 a a (*.f64 (+.f64 3 a) (*.f64 b b))) (pow.f64 a 3)) 4 -1))) |
Compiled 48384 to 31101 computations (35.7% saved)
Total 0.0b remaining (62.8%)
Threshold costs 0.0b (62.8%)
Compiled 36758 to 25079 computations (31.8% saved)
| 1× | egg-herbie |
| 5× | +-commutative_binary64 |
| 3× | *-commutative_binary64 |
| 3× | sub-neg_binary64 |
| 1× | neg-sub0_binary64 |
| 1× | neg-mul-1_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 18 | 38 |
| 1 | 29 | 38 |
| 2 | 33 | 38 |
| 3 | 35 | 38 |
| 4 | 36 | 38 |
| 5 | 34 | 38 |
Compiled 200 to 137 computations (31.5% saved)
Loading profile data...