Time bar (total: 3.0s)
| 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 |
| 0% | 99.9% | 0.1% | 5 |
| 0% | 99.9% | 0.1% | 6 |
| 12.5% | 87.4% | 0.1% | 7 |
| 18.7% | 81.1% | 0.1% | 8 |
| 28.1% | 71.8% | 0.1% | 9 |
| 42.1% | 57.7% | 0.1% | 10 |
| 49.1% | 50.7% | 0.1% | 11 |
| 57.3% | 42.5% | 0.1% | 12 |
| 66.9% | 33% | 0.1% | 13 |
| 71.7% | 28.2% | 0.1% | 14 |
Compiled 16 to 10 computations (37.5% saved)
(sort x y z)
| 995.0ms | 8256× | body | 128 | valid |
Compiled 47 to 29 computations (38.3% saved)
| 1× | egg-herbie |
| 9× | fma-def_binary64 |
| 5× | +-commutative_binary64 |
| 3× | associate-+r+_binary64 |
| 3× | associate-+l+_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 10 | 16 |
| 1 | 15 | 14 |
| 2 | 25 | 14 |
| 3 | 29 | 14 |
| 4 | 29 | 14 |
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 |
| ▶ | 41.7b | (sqrt.f64 (fma.f64 z z (fma.f64 x x (*.f64 y y)))) |
Compiled 51 to 26 computations (49% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (fma.f64 x x (*.f64 y y)) |
| ✓ | 38.7b | (sqrt.f64 (fma.f64 z z (fma.f64 x x (*.f64 y y)))) |
2 calls:
| 66.0ms | (sqrt.f64 (fma.f64 z z (fma.f64 x x (*.f64 y y)))) |
| 6.0ms | (fma.f64 x x (*.f64 y y)) |
| 1× | rewrite-expression-head |
| 4× | add-sqr-sqrt_binary64 |
| 3× | *-un-lft-identity_binary64 |
| 3× | sqrt-prod_binary64 |
| 3× | add-cube-cbrt_binary64 |
| 3× | pow1_binary64 |
2 calls:
| 1.0ms | (sqrt.f64 (fma.f64 z z (fma.f64 x x (*.f64 y y)))) |
| 0.0ms | (fma.f64 x x (*.f64 y y)) |
| 1× | egg-herbie |
| 704× | cancel-sign-sub-inv_binary64 |
| 387× | fma-neg_binary64 |
| 324× | sub-neg_binary64 |
| 203× | fma-def_binary64 |
| 180× | distribute-neg-in_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 252 | 2486 |
| 1 | 694 | 2327 |
| 2 | 2830 | 2325 |
| 3 | 4984 | 2325 |
| 4 | 5047 | 2325 |
4 alts after pruning (4 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 111 | 4 | 115 |
| Fresh | 0 | 0 | 0 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 112 | 4 | 116 |
| Status | Error | Program |
| ▶ | 0.4b | (hypot.f64 x z) |
| 36.1b | (neg.f64 (fma.f64 1/2 (/.f64 (*.f64 z z) x) (fma.f64 1/2 (/.f64 (*.f64 y y) x) x))) | |
| 30.7b | (hypot.f64 y z) | |
| 29.8b | (hypot.f64 y x) |
Compiled 3461 to 1971 computations (43.1% saved)
4 alts after pruning (3 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 0 | 0 | 0 |
| Fresh | 0 | 3 | 3 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 0 | 4 | 4 |
| Status | Error | Program |
| ✓ | 0.4b | (hypot.f64 x z) |
| 36.1b | (neg.f64 (fma.f64 1/2 (/.f64 (*.f64 z z) x) (fma.f64 1/2 (/.f64 (*.f64 y y) x) x))) | |
| 30.7b | (hypot.f64 y z) | |
| ▶ | 29.8b | (hypot.f64 y x) |
Compiled 68 to 44 computations (35.3% saved)
Found 1 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (hypot.f64 y x) |
1 calls:
| 12.0ms | (hypot.f64 y x) |
| 1× | rewrite-expression-head |
| 1× | *-un-lft-identity_binary64 |
| 1× | add-sqr-sqrt_binary64 |
| 1× | add-cube-cbrt_binary64 |
| 1× | add-cbrt-cube_binary64 |
| 1× | add-exp-log_binary64 |
1 calls:
| 0.0ms | (hypot.f64 y x) |
| 1× | egg-herbie |
| 755× | fma-neg_binary64 |
| 537× | cancel-sign-sub-inv_binary64 |
| 354× | neg-mul-1_binary64 |
| 312× | distribute-rgt-neg-in_binary64 |
| 310× | distribute-lft-neg-in_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 63 | 568 |
| 1 | 174 | 541 |
| 2 | 511 | 525 |
| 3 | 2175 | 525 |
| 4 | 4416 | 525 |
| 5 | 5032 | 525 |
4 alts after pruning (3 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 40 | 2 | 42 |
| Fresh | 1 | 1 | 2 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 1 | 1 |
| Total | 42 | 4 | 46 |
| Status | Error | Program |
| 30.7b | (hypot.f64 y z) | |
| 33.4b | (neg.f64 (fma.f64 1/2 (/.f64 (*.f64 y y) x) x)) | |
| ✓ | 0.4b | (hypot.f64 x z) |
| ▶ | 30.1b | (*.f64 (sqrt.f64 (hypot.f64 y x)) (sqrt.f64 (hypot.f64 y x))) |
Compiled 607 to 365 computations (39.9% saved)
Found 2 expressions with local error:
| New | Error | Program |
| 0.0b | (hypot.f64 y x) | |
| ✓ | 0.5b | (*.f64 (sqrt.f64 (hypot.f64 y x)) (sqrt.f64 (hypot.f64 y x))) |
1 calls:
| 12.0ms | (*.f64 (sqrt.f64 (hypot.f64 y x)) (sqrt.f64 (hypot.f64 y x))) |
| 1× | rewrite-expression-head |
| 25× | add-sqr-sqrt_binary64 |
| 18× | sqrt-prod_binary64 |
| 16× | pow1_binary64 |
| 9× | *-un-lft-identity_binary64 |
| 9× | add-cube-cbrt_binary64 |
1 calls:
| 5.0ms | (*.f64 (sqrt.f64 (hypot.f64 y x)) (sqrt.f64 (hypot.f64 y x))) |
| 1× | egg-herbie |
| 650× | fma-neg_binary64 |
| 537× | cancel-sign-sub-inv_binary64 |
| 312× | distribute-rgt-neg-in_binary64 |
| 262× | distribute-neg-frac_binary64 |
| 197× | associate-*l*_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 93 | 991 |
| 1 | 222 | 889 |
| 2 | 653 | 855 |
| 3 | 2507 | 839 |
| 4 | 4786 | 832 |
| 5 | 4952 | 832 |
| 6 | 4950 | 832 |
4 alts after pruning (2 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 174 | 0 | 174 |
| Fresh | 0 | 2 | 2 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 174 | 4 | 178 |
| Status | Error | Program |
| 30.7b | (hypot.f64 y z) | |
| 33.4b | (neg.f64 (fma.f64 1/2 (/.f64 (*.f64 y y) x) x)) | |
| ✓ | 0.4b | (hypot.f64 x z) |
| ✓ | 30.1b | (*.f64 (sqrt.f64 (hypot.f64 y x)) (sqrt.f64 (hypot.f64 y x))) |
Compiled 2850 to 1254 computations (56% saved)
Total 0.5b remaining (98.2%)
Threshold costs 0.5b (98.2%)
Compiled 1916 to 1320 computations (31.1% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 4 |
| 1 | 4 | 4 |
Compiled 60 to 38 computations (36.7% saved)
Loading profile data...