Time bar (total: 8.5s)
| 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 |
| 25% | 74.9% | 0.1% | 4 |
| 25% | 74.9% | 0.1% | 5 |
| 25% | 74.9% | 0.1% | 6 |
| 56.2% | 43.7% | 0.1% | 7 |
| 56.2% | 43.7% | 0.1% | 8 |
| 56.2% | 43.7% | 0.1% | 9 |
| 76.5% | 23.4% | 0.1% | 10 |
| 76.5% | 23.4% | 0.1% | 11 |
| 76.5% | 23.4% | 0.1% | 12 |
| 87.8% | 12.1% | 0.1% | 13 |
| 87.8% | 12.1% | 0.1% | 14 |
Compiled 13 to 9 computations (30.8% saved)
| 1.1s | 8253× | body | 128 | valid |
| 0.0ms | 1× | body | 2048 | valid |
| 0.0ms | 1× | body | 512 | valid |
| 0.0ms | 1× | body | 1024 | valid |
Compiled 38 to 26 computations (31.6% saved)
| 1× | egg-herbie |
| 2674× | fma-neg_binary64 |
| 2270× | div-sub_binary64 |
| 1877× | fma-def_binary64 |
| 968× | associate-/l/_binary64 |
| 705× | associate-/r/_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 9 | 13 |
| 1 | 14 | 13 |
| 2 | 20 | 13 |
| 3 | 28 | 13 |
| 4 | 41 | 13 |
| 5 | 55 | 13 |
| 6 | 72 | 13 |
| 7 | 85 | 13 |
| 8 | 102 | 13 |
| 9 | 127 | 13 |
| 10 | 155 | 13 |
| 11 | 215 | 13 |
| 12 | 356 | 13 |
| 13 | 666 | 13 |
| 14 | 1204 | 13 |
| 15 | 1746 | 13 |
| 16 | 1897 | 13 |
| 17 | 2006 | 13 |
| 18 | 2246 | 13 |
| 19 | 2452 | 13 |
| 20 | 1993 | 13 |
| 21 | 2354 | 13 |
| 22 | 2400 | 13 |
| 23 | 2609 | 13 |
| 24 | 2737 | 13 |
| 25 | 2812 | 13 |
| 26 | 2982 | 13 |
| 27 | 2984 | 13 |
| 28 | 3004 | 13 |
| 29 | 3004 | 13 |
| 30 | 3850 | 13 |
| 31 | 5135 | 13 |
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 |
| ▶ | 5.0b | (/.f64 (+.f64 x y) (-.f64 1 (/.f64 y z))) |
Compiled 36 to 24 computations (33.3% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (-.f64 1 (/.f64 y z)) |
| ✓ | 5.0b | (/.f64 (+.f64 x y) (-.f64 1 (/.f64 y z))) |
2 calls:
| 54.0ms | (/.f64 (+.f64 x y) (-.f64 1 (/.f64 y z))) |
| 6.0ms | (-.f64 1 (/.f64 y z)) |
| 1× | rewrite-expression-head |
| 106× | add-sqr-sqrt_binary64 |
| 100× | *-un-lft-identity_binary64 |
| 80× | times-frac_binary64 |
| 58× | add-cube-cbrt_binary64 |
| 39× | prod-diff_binary64 |
2 calls:
| 18.0ms | (/.f64 (+.f64 x y) (-.f64 1 (/.f64 y z))) |
| 12.0ms | (-.f64 1 (/.f64 y z)) |
| 1× | egg-herbie |
| 549× | times-frac_binary64 |
| 305× | distribute-rgt-in_binary64 |
| 243× | fma-neg_binary64 |
| 226× | distribute-lft-in_binary64 |
| 175× | cancel-sign-sub-inv_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 292 | 4046 |
| 1 | 754 | 3571 |
| 2 | 2276 | 3190 |
| 3 | 4701 | 3187 |
| 4 | 4818 | 3187 |
5 alts after pruning (4 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 196 | 4 | 200 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 196 | 5 | 201 |
| Status | Error | Program |
| 40.8b | (*.f64 -1 (/.f64 (*.f64 z (+.f64 y x)) y)) | |
| 38.4b | (-.f64 (neg.f64 (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z)))) (+.f64 z (*.f64 (/.f64 z y) (+.f64 (/.f64 z (/.f64 y z)) x)))) | |
| ▶ | 15.4b | (*.f64 (/.f64 (+.f64 x y) (-.f64 (*.f64 1 1) (*.f64 (/.f64 y z) (/.f64 y z)))) (+.f64 1 (/.f64 y z))) |
| ✓ | 5.0b | (/.f64 (+.f64 x y) (-.f64 1 (/.f64 y z))) |
| 49.8b | (*.f64 (/.f64 1 (+.f64 1 (/.f64 (sqrt.f64 y) (sqrt.f64 z)))) (/.f64 (+.f64 y x) (-.f64 1 (/.f64 (sqrt.f64 y) (sqrt.f64 z))))) |
Compiled 5093 to 1987 computations (61% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (+.f64 1 (/.f64 y z)) |
| ✓ | 0.2b | (*.f64 (/.f64 y z) (/.f64 y z)) |
| ✓ | 4.3b | (/.f64 (+.f64 x y) (-.f64 (*.f64 1 1) (*.f64 (/.f64 y z) (/.f64 y z)))) |
| ✓ | 10.8b | (*.f64 (/.f64 (+.f64 x y) (-.f64 (*.f64 1 1) (*.f64 (/.f64 y z) (/.f64 y z)))) (+.f64 1 (/.f64 y z))) |
4 calls:
| 132.0ms | (*.f64 (/.f64 (+.f64 x y) (-.f64 (*.f64 1 1) (*.f64 (/.f64 y z) (/.f64 y z)))) (+.f64 1 (/.f64 y z))) |
| 119.0ms | (/.f64 (+.f64 x y) (-.f64 (*.f64 1 1) (*.f64 (/.f64 y z) (/.f64 y z)))) |
| 45.0ms | (*.f64 (/.f64 y z) (/.f64 y z)) |
| 19.0ms | (+.f64 1 (/.f64 y z)) |
| 1× | rewrite-expression-head |
| 75× | *-un-lft-identity_binary64 |
| 73× | times-frac_binary64 |
| 70× | add-sqr-sqrt_binary64 |
| 53× | add-cube-cbrt_binary64 |
| 35× | associate-*l*_binary64 |
4 calls:
| 51.0ms | (*.f64 (/.f64 (+.f64 x y) (-.f64 (*.f64 1 1) (*.f64 (/.f64 y z) (/.f64 y z)))) (+.f64 1 (/.f64 y z))) |
| 21.0ms | (/.f64 (+.f64 x y) (-.f64 (*.f64 1 1) (*.f64 (/.f64 y z) (/.f64 y z)))) |
| 20.0ms | (*.f64 (/.f64 y z) (/.f64 y z)) |
| 10.0ms | (+.f64 1 (/.f64 y z)) |
| 1× | egg-herbie |
| 268× | associate-+r+_binary64 |
| 256× | associate-*l/_binary64 |
| 244× | associate-/l*_binary64 |
| 222× | associate-*l*_binary64 |
| 221× | associate-*r/_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 400 | 7478 |
| 1 | 1222 | 6937 |
| 2 | 4226 | 6653 |
| 3 | 4841 | 6653 |
| 4 | 4974 | 6653 |
5 alts after pruning (3 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 338 | 0 | 338 |
| Fresh | 0 | 3 | 3 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 338 | 5 | 343 |
| Status | Error | Program |
| 40.8b | (*.f64 -1 (/.f64 (*.f64 z (+.f64 y x)) y)) | |
| ▶ | 38.4b | (-.f64 (neg.f64 (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z)))) (+.f64 z (*.f64 (/.f64 z y) (+.f64 (/.f64 z (/.f64 y z)) x)))) |
| ✓ | 15.4b | (*.f64 (/.f64 (+.f64 x y) (-.f64 (*.f64 1 1) (*.f64 (/.f64 y z) (/.f64 y z)))) (+.f64 1 (/.f64 y z))) |
| ✓ | 5.0b | (/.f64 (+.f64 x y) (-.f64 1 (/.f64 y z))) |
| 49.8b | (*.f64 (/.f64 1 (+.f64 1 (/.f64 (sqrt.f64 y) (sqrt.f64 z)))) (/.f64 (+.f64 y x) (-.f64 1 (/.f64 (sqrt.f64 y) (sqrt.f64 z))))) |
Compiled 10656 to 4764 computations (55.3% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (/.f64 z (/.f64 y z)) |
| ✓ | 2.2b | (*.f64 (/.f64 z y) (+.f64 (/.f64 z (/.f64 y z)) x)) |
| ✓ | 3.0b | (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z))) |
| ✓ | 11.3b | (-.f64 (neg.f64 (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z)))) (+.f64 z (*.f64 (/.f64 z y) (+.f64 (/.f64 z (/.f64 y z)) x)))) |
4 calls:
| 158.0ms | (-.f64 (neg.f64 (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z)))) (+.f64 z (*.f64 (/.f64 z y) (+.f64 (/.f64 z (/.f64 y z)) x)))) |
| 75.0ms | (*.f64 (/.f64 z y) (+.f64 (/.f64 z (/.f64 y z)) x)) |
| 72.0ms | (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z))) |
| 28.0ms | (/.f64 z (/.f64 y z)) |
| 1× | rewrite-expression-head |
| 154× | times-frac_binary64 |
| 117× | add-sqr-sqrt_binary64 |
| 107× | *-un-lft-identity_binary64 |
| 101× | add-cube-cbrt_binary64 |
| 48× | associate-*r*_binary64 |
4 calls:
| 41.0ms | (*.f64 (/.f64 z y) (+.f64 (/.f64 z (/.f64 y z)) x)) |
| 28.0ms | (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z))) |
| 16.0ms | (-.f64 (neg.f64 (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z)))) (+.f64 z (*.f64 (/.f64 z y) (+.f64 (/.f64 z (/.f64 y z)) x)))) |
| 7.0ms | (/.f64 z (/.f64 y z)) |
| 1× | egg-herbie |
| 385× | distribute-rgt-in_binary64 |
| 353× | distribute-lft-in_binary64 |
| 303× | associate-*r/_binary64 |
| 275× | associate-*l/_binary64 |
| 223× | associate-/l*_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 488 | 11514 |
| 1 | 1469 | 9042 |
| 2 | 4834 | 9042 |
| 3 | 4997 | 9042 |
| 4 | 4989 | 9042 |
6 alts after pruning (3 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 558 | 1 | 559 |
| Fresh | 0 | 2 | 2 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 558 | 6 | 564 |
| Status | Error | Program |
| 40.8b | (*.f64 -1 (/.f64 (*.f64 z (+.f64 y x)) y)) | |
| ✓ | 38.4b | (-.f64 (neg.f64 (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z)))) (+.f64 z (*.f64 (/.f64 z y) (+.f64 (/.f64 z (/.f64 y z)) x)))) |
| ✓ | 15.4b | (*.f64 (/.f64 (+.f64 x y) (-.f64 (*.f64 1 1) (*.f64 (/.f64 y z) (/.f64 y z)))) (+.f64 1 (/.f64 y z))) |
| ✓ | 5.0b | (/.f64 (+.f64 x y) (-.f64 1 (/.f64 y z))) |
| 49.8b | (*.f64 (/.f64 1 (+.f64 1 (/.f64 (sqrt.f64 y) (sqrt.f64 z)))) (/.f64 (+.f64 y x) (-.f64 1 (/.f64 (sqrt.f64 y) (sqrt.f64 z))))) | |
| ▶ | 36.7b | (-.f64 (neg.f64 (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z)))) (+.f64 z (*.f64 z (/.f64 (fma.f64 (/.f64 z y) z x) y)))) |
Compiled 22397 to 5117 computations (77.2% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 2.6b | (/.f64 (fma.f64 (/.f64 z y) z x) y) |
| 3.0b | (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z))) | |
| ✓ | 4.1b | (*.f64 z (/.f64 (fma.f64 (/.f64 z y) z x) y)) |
| ✓ | 11.3b | (-.f64 (neg.f64 (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z)))) (+.f64 z (*.f64 z (/.f64 (fma.f64 (/.f64 z y) z x) y)))) |
3 calls:
| 147.0ms | (-.f64 (neg.f64 (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z)))) (+.f64 z (*.f64 z (/.f64 (fma.f64 (/.f64 z y) z x) y)))) |
| 48.0ms | (*.f64 z (/.f64 (fma.f64 (/.f64 z y) z x) y)) |
| 43.0ms | (/.f64 (fma.f64 (/.f64 z y) z x) y) |
| 1× | rewrite-expression-head |
| 37× | add-sqr-sqrt_binary64 |
| 32× | *-un-lft-identity_binary64 |
| 30× | add-cube-cbrt_binary64 |
| 19× | times-frac_binary64 |
| 18× | prod-diff_binary64 |
3 calls:
| 13.0ms | (-.f64 (neg.f64 (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z)))) (+.f64 z (*.f64 z (/.f64 (fma.f64 (/.f64 z y) z x) y)))) |
| 8.0ms | (*.f64 z (/.f64 (fma.f64 (/.f64 z y) z x) y)) |
| 4.0ms | (/.f64 (fma.f64 (/.f64 z y) z x) y) |
| 1× | egg-herbie |
| 530× | times-frac_binary64 |
| 500× | fma-neg_binary64 |
| 348× | associate-*l*_binary64 |
| 336× | associate-*r*_binary64 |
| 206× | distribute-rgt-in_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 301 | 8382 |
| 1 | 891 | 6599 |
| 2 | 3810 | 6597 |
| 3 | 5224 | 6597 |
6 alts after pruning (2 fresh and 4 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 332 | 0 | 332 |
| Fresh | 0 | 2 | 2 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 3 | 3 |
| Total | 332 | 6 | 338 |
| Status | Error | Program |
| 40.8b | (*.f64 -1 (/.f64 (*.f64 z (+.f64 y x)) y)) | |
| ✓ | 38.4b | (-.f64 (neg.f64 (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z)))) (+.f64 z (*.f64 (/.f64 z y) (+.f64 (/.f64 z (/.f64 y z)) x)))) |
| ✓ | 15.4b | (*.f64 (/.f64 (+.f64 x y) (-.f64 (*.f64 1 1) (*.f64 (/.f64 y z) (/.f64 y z)))) (+.f64 1 (/.f64 y z))) |
| ✓ | 5.0b | (/.f64 (+.f64 x y) (-.f64 1 (/.f64 y z))) |
| 49.8b | (*.f64 (/.f64 1 (+.f64 1 (/.f64 (sqrt.f64 y) (sqrt.f64 z)))) (/.f64 (+.f64 y x) (-.f64 1 (/.f64 (sqrt.f64 y) (sqrt.f64 z))))) | |
| ✓ | 36.7b | (-.f64 (neg.f64 (*.f64 (+.f64 (/.f64 x y) 1) (/.f64 z (/.f64 y z)))) (+.f64 z (*.f64 z (/.f64 (fma.f64 (/.f64 z y) z x) y)))) |
Compiled 13908 to 3253 computations (76.6% saved)
Total 0.1b remaining (89.9%)
Threshold costs 0.1b (89.9%)
Compiled 12324 to 7456 computations (39.5% saved)
Compiled 12 to 8 computations (33.3% saved)
| 1× | egg-herbie |
| 10× | +-commutative_binary64 |
| 8× | *-commutative_binary64 |
| 8× | sub-neg_binary64 |
| 7× | neg-sub0_binary64 |
| 6× | neg-mul-1_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 24 | 83 |
| 1 | 31 | 83 |
| 2 | 39 | 83 |
| 3 | 52 | 83 |
| 4 | 65 | 83 |
| 5 | 75 | 83 |
| 6 | 79 | 83 |
| 7 | 80 | 83 |
| 8 | 79 | 83 |
Compiled 247 to 136 computations (44.9% saved)
Loading profile data...