Time bar (total: 5.4s)
| 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% | 56.2% | 18.8% | 7 |
| 25% | 48.4% | 26.6% | 8 |
| 25% | 35.1% | 39.9% | 9 |
| 28.1% | 18.3% | 53.6% | 10 |
| 31.6% | 12.3% | 56.1% | 11 |
| 33.4% | 5.9% | 60.8% | 12 |
| 35.2% | 3.8% | 61% | 13 |
| 36.1% | 2.9% | 61% | 14 |
Compiled 34 to 22 computations (35.3% saved)
| 1× | intervals |
| 24.0ms | 256× | body | 128 | valid |
Compiled 69 to 45 computations (34.8% saved)
| 1× | egg-herbie |
| 725× | fma-def_binary64 |
| 669× | unsub-neg_binary64 |
| 596× | cancel-sign-sub-inv_binary64 |
| 340× | +-commutative_binary64 |
| 277× | fma-neg_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 20 | 42 |
| 1 | 63 | 40 |
| 2 | 170 | 36 |
| 3 | 542 | 36 |
| 4 | 1867 | 32 |
| 5 | 3281 | 32 |
| 6 | 4881 | 32 |
| 7 | 4958 | 32 |
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.0b | (+.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)) -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 1 (*.f64 3 a)))))) 1) |
Compiled 172 to 108 computations (37.2% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (fma.f64 a -3 1) |
| ✓ | 0.0b | (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)) |
| ✓ | 0.1b | (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) |
| ✓ | 0.3b | (*.f64 (*.f64 b b) (fma.f64 a -3 1)) |
4 calls:
| 36.0ms | (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)) |
| 13.0ms | (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) |
| 9.0ms | (*.f64 (*.f64 b b) (fma.f64 a -3 1)) |
| 2.0ms | (fma.f64 a -3 1) |
| 1× | rewrite-expression-head |
| 9× | add-cbrt-cube_binary64 |
| 9× | add-exp-log_binary64 |
| 9× | pow1_binary64 |
| 6× | add-sqr-sqrt_binary64 |
| 5× | fma-udef_binary64 |
4 calls:
| 5.0ms | (*.f64 (*.f64 b b) (fma.f64 a -3 1)) |
| 0.0ms | (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) |
| 0.0ms | (fma.f64 a -3 1) |
| 0.0ms | (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)) |
| 1× | egg-herbie |
| 786× | fma-def_binary64 |
| 528× | fma-neg_binary64 |
| 415× | associate-+l+_binary64 |
| 313× | cancel-sign-sub-inv_binary64 |
| 229× | associate-+r+_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 125 | 2754 |
| 1 | 318 | 2352 |
| 2 | 969 | 2192 |
| 3 | 3184 | 2169 |
| 4 | 4818 | 2143 |
| 5 | 4983 | 2143 |
4 alts after pruning (3 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 123 | 2 | 125 |
| Fresh | 0 | 1 | 1 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 123 | 4 | 127 |
| 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 1 (*.f64 3 a)))))) 1) |
| 10.5b | (+.f64 (*.f64 (*.f64 a a) (+.f64 (*.f64 a (+.f64 4 a)) (+.f64 4 (*.f64 2 (*.f64 b b))))) -1) | |
| ✓ | 0.0b | (+.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)) -1) |
| 0.5b | (+.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) -1) |
Compiled 3712 to 2071 computations (44.2% 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 1 (*.f64 3 a)))))) |
| ✓ | 0.1b | (*.f64 (*.f64 a a) (+.f64 1 a)) |
| ✓ | 0.3b | (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))) |
| ✓ | 0.3b | (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) |
4 calls:
| 30.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 1 (*.f64 3 a)))))) |
| 14.0ms | (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) |
| 9.0ms | (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))) |
| 3.0ms | (*.f64 (*.f64 a a) (+.f64 1 a)) |
| 1× | rewrite-expression-head |
| 15× | add-exp-log_binary64 |
| 15× | pow1_binary64 |
| 14× | add-cbrt-cube_binary64 |
| 14× | *-un-lft-identity_binary64 |
| 14× | add-sqr-sqrt_binary64 |
4 calls:
| 10.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 1 (*.f64 3 a)))))) |
| 6.0ms | (*.f64 (*.f64 a a) (+.f64 1 a)) |
| 6.0ms | (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a))) |
| 4.0ms | (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) |
| 1× | egg-herbie |
| 870× | distribute-rgt-in_binary64 |
| 807× | distribute-lft-in_binary64 |
| 278× | cancel-sign-sub-inv_binary64 |
| 257× | associate-*l*_binary64 |
| 213× | associate-*r*_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 209 | 3661 |
| 1 | 577 | 3211 |
| 2 | 1997 | 3007 |
| 3 | 5819 | 3007 |
4 alts after pruning (2 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 195 | 0 | 195 |
| Fresh | 0 | 2 | 2 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 195 | 4 | 199 |
| 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 1 (*.f64 3 a)))))) 1) |
| 10.5b | (+.f64 (*.f64 (*.f64 a a) (+.f64 (*.f64 a (+.f64 4 a)) (+.f64 4 (*.f64 2 (*.f64 b b))))) -1) | |
| ✓ | 0.0b | (+.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)) -1) |
| ▶ | 0.5b | (+.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) -1) |
Compiled 7461 to 4237 computations (43.2% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.3b | (*.f64 (*.f64 (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) |
| 0.3b | (*.f64 (*.f64 b b) (fma.f64 a -3 1)) | |
| ✓ | 0.5b | (*.f64 (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) |
| ✓ | 8.4b | (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4))) |
3 calls:
| 417.0ms | (*.f64 (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) |
| 163.0ms | (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4))) |
| 39.0ms | (*.f64 (*.f64 (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) |
| 1× | rewrite-expression-head |
| 29× | pow1_binary64 |
| 24× | add-sqr-sqrt_binary64 |
| 23× | cbrt-prod_binary64 |
| 16× | pow1/3_binary64 |
| 14× | *-un-lft-identity_binary64 |
3 calls:
| 7.0ms | (*.f64 (*.f64 (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) |
| 5.0ms | (*.f64 (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) |
| 1.0ms | (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4))) |
| 1× | egg-herbie |
| 507× | associate-+l+_binary64 |
| 310× | *-commutative_binary64 |
| 201× | +-commutative_binary64 |
| 185× | associate--l+_binary64 |
| 181× | fma-def_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 782 | 13856 |
| 1 | 2470 | 12464 |
| 2 | 4957 | 12460 |
| 3 | 5050 | 12460 |
4 alts after pruning (1 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 401 | 0 | 401 |
| Fresh | 0 | 1 | 1 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 401 | 4 | 405 |
| 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 1 (*.f64 3 a)))))) 1) |
| ▶ | 10.5b | (+.f64 (*.f64 (*.f64 a a) (+.f64 (*.f64 a (+.f64 4 a)) (+.f64 4 (*.f64 2 (*.f64 b b))))) -1) |
| ✓ | 0.0b | (+.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)) -1) |
| ✓ | 0.5b | (+.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) -1) |
Compiled 41975 to 25608 computations (39% saved)
Found 3 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (+.f64 (*.f64 a (+.f64 4 a)) (+.f64 4 (*.f64 2 (*.f64 b b)))) |
| ✓ | 0.0b | (+.f64 (*.f64 (*.f64 a a) (+.f64 (*.f64 a (+.f64 4 a)) (+.f64 4 (*.f64 2 (*.f64 b b))))) -1) |
| ✓ | 1.7b | (*.f64 (*.f64 a a) (+.f64 (*.f64 a (+.f64 4 a)) (+.f64 4 (*.f64 2 (*.f64 b b))))) |
3 calls:
| 34.0ms | (+.f64 (*.f64 (*.f64 a a) (+.f64 (*.f64 a (+.f64 4 a)) (+.f64 4 (*.f64 2 (*.f64 b b))))) -1) |
| 23.0ms | (*.f64 (*.f64 a a) (+.f64 (*.f64 a (+.f64 4 a)) (+.f64 4 (*.f64 2 (*.f64 b b))))) |
| 11.0ms | (+.f64 (*.f64 a (+.f64 4 a)) (+.f64 4 (*.f64 2 (*.f64 b b)))) |
| 1× | rewrite-expression-head |
| 14× | associate-*r/_binary64 |
| 11× | flip-+_binary64 |
| 11× | flip3-+_binary64 |
| 10× | add-log-exp_binary64 |
| 8× | frac-add_binary64 |
3 calls:
| 11.0ms | (+.f64 (*.f64 (*.f64 a a) (+.f64 (*.f64 a (+.f64 4 a)) (+.f64 4 (*.f64 2 (*.f64 b b))))) -1) |
| 10.0ms | (*.f64 (*.f64 a a) (+.f64 (*.f64 a (+.f64 4 a)) (+.f64 4 (*.f64 2 (*.f64 b b))))) |
| 8.0ms | (+.f64 (*.f64 a (+.f64 4 a)) (+.f64 4 (*.f64 2 (*.f64 b b)))) |
| 1× | egg-herbie |
| 496× | associate-+l+_binary64 |
| 279× | associate-*l*_binary64 |
| 247× | associate-*r*_binary64 |
| 226× | fma-neg_binary64 |
| 214× | distribute-rgt-in_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 168 | 3831 |
| 1 | 598 | 2999 |
| 2 | 2475 | 2965 |
| 3 | 4945 | 2965 |
| 4 | 4995 | 2965 |
| 5 | 4938 | 2965 |
4 alts after pruning (1 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 146 | 1 | 147 |
| Fresh | 0 | 0 | 0 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 3 | 3 |
| Total | 147 | 4 | 151 |
| Status | Error | Program |
| ✓ | 0.0b | (+.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)) -1) |
| ✓ | 0.5b | (+.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) (cbrt.f64 (fma.f64 4 (fma.f64 a (fma.f64 a a a) (*.f64 (*.f64 b b) (fma.f64 a -3 1))) (pow.f64 (hypot.f64 a b) 4)))) -1) |
| 10.5b | (fma.f64 a (*.f64 a (fma.f64 a (+.f64 a 4) (fma.f64 2 (*.f64 b b) 4))) -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 1 (*.f64 3 a)))))) 1) |
Compiled 4638 to 2872 computations (38.1% saved)
Total 0.0b remaining (57.8%)
Threshold costs 0.0b (57.8%)
Compiled 20230 to 13340 computations (34.1% saved)
| 1× | egg-herbie |
| 1× | +-commutative_binary64 |
| 1× | *-commutative_binary64 |
| 1× | 1-exp_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 16 | 32 |
| 1 | 20 | 32 |
| 2 | 19 | 32 |
Compiled 25 to 16 computations (36% saved)
| 1× | intervals |
| 725.0ms | 8000× | body | 128 | valid |
| 0.0ms | 4× | body | 128 | invalid |
Compiled 209 to 128 computations (38.8% saved)
Loading profile data...