Time bar (total: 3.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 |
| 0% | 99.9% | 0.1% | 4 |
| 25% | 74.9% | 0.1% | 5 |
| 25% | 62.4% | 12.6% | 6 |
| 37.5% | 43.7% | 18.8% | 7 |
| 50% | 31.2% | 18.8% | 8 |
| 56.2% | 20.3% | 23.5% | 9 |
| 61.7% | 14.8% | 23.5% | 10 |
| 64.4% | 9.8% | 25.9% | 11 |
| 66.9% | 7.2% | 25.9% | 12 |
| 68.2% | 4.8% | 27% | 13 |
| 69.4% | 3.6% | 27% | 14 |
Compiled 11 to 7 computations (36.4% saved)
(sort a b)
| 735.0ms | 8256× | body | 128 | valid |
| 13.0ms | 141× | body | 128 | invalid |
Compiled 32 to 20 computations (37.5% saved)
| 1× | egg-herbie |
| 284× | fma-def_binary64 |
| 35× | associate-*l*_binary64 |
| 24× | distribute-rgt-in_binary64 |
| 24× | sub-neg_binary64 |
| 19× | fma-neg_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 12 |
| 1 | 21 | 12 |
| 2 | 55 | 12 |
| 3 | 97 | 12 |
| 4 | 144 | 12 |
| 5 | 185 | 12 |
| 6 | 230 | 12 |
| 7 | 264 | 12 |
| 8 | 273 | 12 |
| 9 | 267 | 12 |
| 10 | 233 | 12 |
2 alts after pruning (2 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 1 | 1 | 2 |
| Fresh | 0 | 1 | 1 |
| Picked | 0 | 0 | 0 |
| Done | 0 | 0 | 0 |
| Total | 1 | 2 | 3 |
| Status | Error | Program |
| ▶ | 17.1b | (neg.f64 (*.f64 (*.f64 (*.f64 a a) b) b)) |
Compiled 38 to 20 computations (47.4% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 6.1b | (*.f64 (*.f64 (*.f64 a a) b) b) |
| ✓ | 10.3b | (*.f64 (*.f64 a a) b) |
2 calls:
| 10.0ms | (*.f64 (*.f64 (*.f64 a a) b) b) |
| 7.0ms | (*.f64 (*.f64 a a) b) |
| 2× | batch-egg-rewrite |
| 509× | log1p-expm1-u_binary64 |
| 509× | expm1-log1p-u_binary64 |
| 456× | unpow-prod-down_binary64 |
| 321× | log-prod_binary64 |
| 151× | pow2_binary64 |
2 calls:
| 38.0ms | (*.f64 (*.f64 (*.f64 a a) b) b) |
| 38.0ms | (*.f64 (*.f64 a a) b) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 6 | 17 |
| 1 | 121 | 14 |
| 2 | 1371 | 14 |
| 3 | 5186 | 14 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 2226× | associate-*l*_binary64 |
| 764× | sqr-pow_binary64 |
| 304× | unswap-sqr_binary64 |
| 257× | pow-sqr_binary64 |
| 191× | *-commutative_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 8 | 408 |
| 1 | 18 | 408 |
| 2 | 37 | 408 |
| 3 | 92 | 408 |
| 4 | 314 | 408 |
| 5 | 558 | 408 |
| 6 | 557 | 408 |
| 7 | 645 | 408 |
| 8 | 750 | 408 |
| 9 | 859 | 408 |
| 10 | 974 | 408 |
| 11 | 1082 | 408 |
| 12 | 1227 | 408 |
| 13 | 1402 | 408 |
| 14 | 1597 | 408 |
| 15 | 1806 | 408 |
| 16 | 2036 | 408 |
| 17 | 2280 | 408 |
| 18 | 2545 | 408 |
| 19 | 2824 | 408 |
| 20 | 5866 | 408 |
7 alts after pruning (6 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 32 | 6 | 38 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 32 | 7 | 39 |
| Status | Error | Program |
| 26.4b | (neg.f64 (cbrt.f64 (pow.f64 (pow.f64 (*.f64 a b) 2) 3))) | |
| 1.2b | (neg.f64 (pow.f64 (pow.f64 (cbrt.f64 (*.f64 a b)) 2) 3)) | |
| ▶ | 0.3b | (neg.f64 (pow.f64 (*.f64 a b) 2)) |
| 26.6b | (neg.f64 (*.f64 (cbrt.f64 (pow.f64 (*.f64 (*.f64 a a) b) 3)) b)) | |
| 20.9b | (neg.f64 (*.f64 (pow.f64 (*.f64 a (sqrt.f64 b)) 2) b)) | |
| 24.1b | (neg.f64 (*.f64 (pow.f64 a 2) (pow.f64 b 2))) | |
| ✓ | 17.1b | (neg.f64 (*.f64 (*.f64 (*.f64 a a) b) b)) |
Compiled 545 to 323 computations (40.7% saved)
Found 1 expressions with local error:
| New | Error | Program |
| ✓ | 0.3b | (pow.f64 (*.f64 a b) 2) |
1 calls:
| 8.0ms | (pow.f64 (*.f64 a b) 2) |
| 2× | batch-egg-rewrite |
| 893× | log1p-udef_binary64 |
| 471× | log1p-expm1-u_binary64 |
| 471× | expm1-log1p-u_binary64 |
| 366× | unpow-prod-down_binary64 |
| 262× | log-prod_binary64 |
1 calls:
| 75.0ms | (pow.f64 (*.f64 a b) 2) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 6 | 7 |
| 1 | 124 | 7 |
| 2 | 1250 | 7 |
| 3 | 4902 | 7 |
| 4 | 6409 | 7 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 1022× | sqr-pow_binary64 |
| 785× | associate-*l*_binary64 |
| 636× | *-commutative_binary64 |
| 598× | fabs-mul_binary64 |
| 578× | cube-prod_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 240 |
| 1 | 16 | 240 |
| 2 | 35 | 240 |
| 3 | 88 | 240 |
| 4 | 295 | 240 |
| 5 | 1349 | 240 |
| 6 | 1413 | 240 |
| 7 | 1542 | 240 |
| 8 | 1721 | 240 |
| 9 | 1930 | 240 |
| 10 | 2180 | 240 |
| 11 | 2322 | 240 |
| 12 | 2724 | 240 |
| 13 | 3047 | 240 |
| 14 | 3626 | 240 |
| 15 | 3983 | 240 |
| 16 | 4262 | 240 |
| 17 | 4371 | 240 |
| 18 | 4402 | 240 |
| 19 | 4414 | 240 |
| 20 | 4876 | 240 |
10 alts after pruning (9 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 46 | 6 | 52 |
| Fresh | 2 | 3 | 5 |
| Picked | 0 | 1 | 1 |
| Done | 1 | 0 | 1 |
| Total | 49 | 10 | 59 |
| Status | Error | Program |
| 1.2b | (neg.f64 (pow.f64 (pow.f64 (cbrt.f64 (*.f64 a b)) 2) 3)) | |
| 26.2b | (neg.f64 (*.f64 (sqrt.f64 (*.f64 a b)) (*.f64 (sqrt.f64 (*.f64 a b)) (*.f64 a b)))) | |
| ✓ | 0.3b | (neg.f64 (pow.f64 (*.f64 a b) 2)) |
| ▶ | 0.9b | (neg.f64 (*.f64 (pow.f64 (cbrt.f64 (*.f64 a b)) 2) (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b)))) |
| 20.9b | (neg.f64 (*.f64 (pow.f64 (*.f64 a (sqrt.f64 b)) 2) b)) | |
| 6.0b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) | |
| 5.9b | (neg.f64 (*.f64 (pow.f64 (*.f64 b (pow.f64 (cbrt.f64 a) 2)) 2) (pow.f64 (cbrt.f64 a) 2))) | |
| 6.4b | (neg.f64 (*.f64 b (*.f64 a (*.f64 a b)))) | |
| 48.4b | (neg.f64 (*.f64 a (pow.f64 (*.f64 (sqrt.f64 a) b) 2))) | |
| 24.1b | (neg.f64 (*.f64 (pow.f64 a 2) (pow.f64 b 2))) |
Compiled 858 to 482 computations (43.8% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.2b | (*.f64 (pow.f64 (cbrt.f64 (*.f64 a b)) 2) (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b))) |
| ✓ | 0.3b | (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b)) |
| ✓ | 0.4b | (pow.f64 (cbrt.f64 (*.f64 a b)) 2) |
| ✓ | 9.3b | (cbrt.f64 (*.f64 a b)) |
4 calls:
| 598.0ms | (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b)) |
| 341.0ms | (pow.f64 (cbrt.f64 (*.f64 a b)) 2) |
| 328.0ms | (cbrt.f64 (*.f64 a b)) |
| 38.0ms | (*.f64 (pow.f64 (cbrt.f64 (*.f64 a b)) 2) (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b))) |
| 2× | batch-egg-rewrite |
| 667× | log1p-expm1-u_binary64 |
| 667× | expm1-log1p-u_binary64 |
| 395× | log-prod_binary64 |
| 133× | expm1-udef_binary64 |
| 133× | log1p-udef_binary64 |
4 calls:
| 48.0ms | (*.f64 (pow.f64 (cbrt.f64 (*.f64 a b)) 2) (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b))) |
| 48.0ms | (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b)) |
| 48.0ms | (pow.f64 (cbrt.f64 (*.f64 a b)) 2) |
| 48.0ms | (cbrt.f64 (*.f64 a b)) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 9 | 37 |
| 1 | 181 | 31 |
| 2 | 1773 | 31 |
| 3 | 5218 | 31 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 577× | associate-*l*_binary64 |
| 494× | associate-*r*_binary64 |
| 439× | exp-prod_binary64 |
| 365× | fma-neg_binary64 |
| 338× | fma-def_binary64 |
Useful iterations: 6 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 79 | 1592 |
| 1 | 197 | 1552 |
| 2 | 373 | 1384 |
| 3 | 1141 | 1048 |
| 4 | 4371 | 1024 |
| 5 | 4948 | 976 |
| 6 | 4603 | 904 |
| 7 | 4943 | 904 |
12 alts after pruning (12 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 141 | 5 | 146 |
| Fresh | 1 | 7 | 8 |
| Picked | 1 | 0 | 1 |
| Done | 1 | 0 | 1 |
| Total | 144 | 12 | 156 |
| Status | Error | Program |
| 1.2b | (neg.f64 (pow.f64 (pow.f64 (cbrt.f64 (*.f64 a b)) 2) 3)) | |
| 26.2b | (neg.f64 (*.f64 (sqrt.f64 (*.f64 a b)) (*.f64 (sqrt.f64 (*.f64 a b)) (*.f64 a b)))) | |
| 0.6b | (neg.f64 (*.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)) (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b)))) | |
| 48.4b | (neg.f64 (*.f64 a (pow.f64 (*.f64 (sqrt.f64 a) b) 2))) | |
| 1.4b | (neg.f64 (*.f64 (pow.f64 (pow.f64 (cbrt.f64 (cbrt.f64 (*.f64 a b))) 3) 2) (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b)))) | |
| 20.9b | (neg.f64 (*.f64 (pow.f64 (*.f64 a (sqrt.f64 b)) 2) b)) | |
| 6.0b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) | |
| 1.0b | (neg.f64 (*.f64 (pow.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 b)) 2) (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b)))) | |
| ▶ | 0.3b | (neg.f64 (+.f64 0 (pow.f64 (*.f64 a b) 2))) |
| 6.4b | (neg.f64 (*.f64 b (*.f64 a (*.f64 a b)))) | |
| 24.1b | (neg.f64 (*.f64 (pow.f64 a 2) (pow.f64 b 2))) | |
| 1.1b | (neg.f64 (*.f64 (pow.f64 (*.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (cbrt.f64 (*.f64 a b)) 4))) (sqrt.f64 (pow.f64 (cbrt.f64 (cbrt.f64 (*.f64 a b))) 2))) 2) (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b)))) |
Compiled 3185 to 1425 computations (55.3% saved)
Found 1 expressions with local error:
| New | Error | Program |
| 0.3b | (pow.f64 (*.f64 a b) 2) |
12 alts after pruning (11 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 52 | 0 | 52 |
| Fresh | 0 | 11 | 11 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 52 | 12 | 64 |
| Status | Error | Program |
| 1.2b | (neg.f64 (pow.f64 (pow.f64 (cbrt.f64 (*.f64 a b)) 2) 3)) | |
| 26.2b | (neg.f64 (*.f64 (sqrt.f64 (*.f64 a b)) (*.f64 (sqrt.f64 (*.f64 a b)) (*.f64 a b)))) | |
| 0.6b | (neg.f64 (*.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)) (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b)))) | |
| 48.4b | (neg.f64 (*.f64 a (pow.f64 (*.f64 (sqrt.f64 a) b) 2))) | |
| 1.4b | (neg.f64 (*.f64 (pow.f64 (pow.f64 (cbrt.f64 (cbrt.f64 (*.f64 a b))) 3) 2) (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b)))) | |
| 20.9b | (neg.f64 (*.f64 (pow.f64 (*.f64 a (sqrt.f64 b)) 2) b)) | |
| 6.0b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) | |
| 1.0b | (neg.f64 (*.f64 (pow.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 b)) 2) (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b)))) | |
| ✓ | 0.3b | (neg.f64 (+.f64 0 (pow.f64 (*.f64 a b) 2))) |
| 6.4b | (neg.f64 (*.f64 b (*.f64 a (*.f64 a b)))) | |
| 24.1b | (neg.f64 (*.f64 (pow.f64 a 2) (pow.f64 b 2))) | |
| 1.1b | (neg.f64 (*.f64 (pow.f64 (*.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (cbrt.f64 (*.f64 a b)) 4))) (sqrt.f64 (pow.f64 (cbrt.f64 (cbrt.f64 (*.f64 a b))) 2))) 2) (*.f64 (cbrt.f64 (*.f64 a b)) (*.f64 a b)))) |
Compiled 906 to 546 computations (39.7% saved)
Total 0.3b remaining (89.5%)
Threshold costs 0.3b (89.5%)
Compiled 4907 to 2879 computations (41.3% saved)
| 1× | egg-herbie |
| 2× | *-commutative_binary64 |
| 2× | distribute-neg-in_binary64 |
| 1× | +-commutative_binary64 |
| 1× | +-lft-identity_binary64 |
| 1× | neg-sub0_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 9 | 9 |
| 1 | 16 | 9 |
| 2 | 18 | 9 |
| 3 | 17 | 9 |
(sort a b)
Compiled 210 to 136 computations (35.2% saved)
Loading profile data...