Time bar (total: 1.7s)
| 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 |
| 37.5% | 62.4% | 0.1% | 6 |
| 56.2% | 43.7% | 0.1% | 7 |
| 65.6% | 34.3% | 0.1% | 8 |
| 76.5% | 23.4% | 0.1% | 9 |
| 82% | 18% | 0.1% | 10 |
| 87.8% | 12.1% | 0.1% | 11 |
| 90.7% | 9.2% | 0.1% | 12 |
| 93.8% | 6.1% | 0.1% | 13 |
| 95.3% | 4.6% | 0.1% | 14 |
Compiled 11 to 7 computations (36.4% saved)
| 1× | intervals |
(sort x y)
| 9.0ms | 256× | body | 128 | valid |
Compiled 23 to 15 computations (34.8% saved)
| 1× | egg-herbie |
| 2× | hypot-def_binary64 |
| 2× | fma-def_binary64 |
| 1× | +-commutative_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 4 |
| 1 | 10 | 4 |
| 2 | 12 | 4 |
| 3 | 12 | 4 |
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 |
| ▶ | 0.0b | (hypot.f64 x y) |
Compiled 23 to 13 computations (43.5% saved)
Found 1 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (hypot.f64 x y) |
1 calls:
| 11.0ms | (hypot.f64 x y) |
| 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:
| 1.0ms | (hypot.f64 x y) |
| 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 |
2 alts after pruning (1 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 41 | 1 | 42 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 41 | 2 | 43 |
| Status | Error | Program |
| ✓ | 0.0b | (hypot.f64 x y) |
| ▶ | 0.5b | (*.f64 (sqrt.f64 (hypot.f64 x y)) (sqrt.f64 (hypot.f64 x y))) |
Compiled 567 to 337 computations (40.6% saved)
Found 2 expressions with local error:
| New | Error | Program |
| 0.0b | (hypot.f64 x y) | |
| ✓ | 0.5b | (*.f64 (sqrt.f64 (hypot.f64 x y)) (sqrt.f64 (hypot.f64 x y))) |
1 calls:
| 11.0ms | (*.f64 (sqrt.f64 (hypot.f64 x y)) (sqrt.f64 (hypot.f64 x y))) |
| 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 x y)) (sqrt.f64 (hypot.f64 x y))) |
| 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 |
3 alts after pruning (1 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 173 | 1 | 174 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 173 | 3 | 176 |
| Status | Error | Program |
| ▶ | 0.6b | (*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) (*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) (sqrt.f64 (hypot.f64 x y)))) |
| ✓ | 0.0b | (hypot.f64 x y) |
| ✓ | 0.5b | (*.f64 (sqrt.f64 (hypot.f64 x y)) (sqrt.f64 (hypot.f64 x y))) |
Compiled 2865 to 1253 computations (56.3% saved)
Found 4 expressions with local error:
| New | Error | Program |
| 0.0b | (hypot.f64 x y) | |
| ✓ | 0.1b | (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) |
| ✓ | 0.3b | (*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) (*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) (sqrt.f64 (hypot.f64 x y)))) |
| ✓ | 0.4b | (*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) (sqrt.f64 (hypot.f64 x y))) |
3 calls:
| 48.0ms | (*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) (sqrt.f64 (hypot.f64 x y))) |
| 38.0ms | (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) |
| 12.0ms | (*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) (*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) (sqrt.f64 (hypot.f64 x y)))) |
| 1× | rewrite-expression-head |
| 55× | sqrt-pow1_binary64 |
| 51× | pow1_binary64 |
| 47× | sqrt-prod_binary64 |
| 47× | add-sqr-sqrt_binary64 |
| 36× | pow-prod-up_binary64 |
3 calls:
| 13.0ms | (*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) (*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) (sqrt.f64 (hypot.f64 x y)))) |
| 6.0ms | (*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) (sqrt.f64 (hypot.f64 x y))) |
| 1.0ms | (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) |
| 1× | egg-herbie |
| 824× | fma-def_binary64 |
| 376× | cancel-sign-sub-inv_binary64 |
| 340× | fma-neg_binary64 |
| 239× | associate-*r*_binary64 |
| 212× | unswap-sqr_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 290 | 3811 |
| 1 | 770 | 3518 |
| 2 | 2311 | 3292 |
| 3 | 4670 | 3292 |
| 4 | 5021 | 3292 |
3 alts after pruning (0 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 409 | 0 | 409 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 409 | 3 | 412 |
| Status | Error | Program |
| ✓ | 0.6b | (*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) (*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x y))) (sqrt.f64 (hypot.f64 x y)))) |
| ✓ | 0.0b | (hypot.f64 x y) |
| ✓ | 0.5b | (*.f64 (sqrt.f64 (hypot.f64 x y)) (sqrt.f64 (hypot.f64 x y))) |
Compiled 10128 to 4261 computations (57.9% saved)
Total 0.0b remaining (40.7%)
Threshold costs 0.0b (40.7%)
Compiled 1755 to 1073 computations (38.9% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 4 |
| 1 | 4 | 4 |
(sort x y)
Compiled 15 to 9 computations (40% saved)
| 1× | intervals |
| 323.0ms | 8000× | body | 128 | valid |
Compiled 52 to 27 computations (48.1% saved)
Loading profile data...