Time bar (total: 4.6s)
| 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)
| 1.4s | 8256× | body | 128 | valid |
| 24.0ms | 153× | 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 |
| ▶ | 18.0b | (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.6b | (*.f64 (*.f64 (*.f64 a a) b) b) |
| ✓ | 10.5b | (*.f64 (*.f64 a a) b) |
2 calls:
| 20.0ms | (*.f64 (*.f64 (*.f64 a a) b) b) |
| 15.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:
| 86.0ms | (*.f64 (*.f64 (*.f64 a a) b) b) |
| 86.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 |
6 alts after pruning (5 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 33 | 5 | 38 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 33 | 6 | 39 |
| Status | Error | Program |
| ✓ | 18.0b | (neg.f64 (*.f64 (*.f64 (*.f64 a a) b) b)) |
| 26.5b | (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)) |
| 21.7b | (neg.f64 (*.f64 (pow.f64 (*.f64 a (sqrt.f64 b)) 2) b)) | |
| 22.9b | (neg.f64 (*.f64 (pow.f64 a 2) (pow.f64 b 2))) |
Compiled 519 to 305 computations (41.2% saved)
Found 1 expressions with local error:
| New | Error | Program |
| ✓ | 0.3b | (pow.f64 (*.f64 a b) 2) |
1 calls:
| 14.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:
| 120.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 (8 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 45 | 6 | 51 |
| Fresh | 2 | 2 | 4 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 47 | 10 | 57 |
| Status | Error | Program |
| 4.4b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) | |
| ✓ | 18.0b | (neg.f64 (*.f64 (*.f64 (*.f64 a a) b) b)) |
| ✓ | 0.3b | (neg.f64 (pow.f64 (*.f64 a b) 2)) |
| 4.6b | (neg.f64 (*.f64 (pow.f64 (*.f64 a (pow.f64 (cbrt.f64 b) 2)) 2) (pow.f64 (cbrt.f64 b) 2))) | |
| 21.7b | (neg.f64 (*.f64 (pow.f64 (*.f64 a (sqrt.f64 b)) 2) b)) | |
| 27.6b | (neg.f64 (*.f64 (pow.f64 (sqrt.f64 (*.f64 a b)) 3) (sqrt.f64 (*.f64 a b)))) | |
| ▶ | 3.3b | (neg.f64 (*.f64 (pow.f64 (*.f64 b (pow.f64 (cbrt.f64 a) 2)) 2) (pow.f64 (cbrt.f64 a) 2))) |
| 22.9b | (neg.f64 (*.f64 (pow.f64 a 2) (pow.f64 b 2))) | |
| 19.8b | (neg.f64 (*.f64 (pow.f64 (cbrt.f64 (*.f64 a b)) 2) (cbrt.f64 (pow.f64 (*.f64 a b) 4)))) | |
| 6.8b | (neg.f64 (*.f64 b (*.f64 a (*.f64 a b)))) |
Compiled 842 to 481 computations (42.9% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.3b | (pow.f64 (*.f64 b (pow.f64 (cbrt.f64 a) 2)) 2) |
| ✓ | 0.5b | (pow.f64 (cbrt.f64 a) 2) |
| ✓ | 0.6b | (cbrt.f64 a) |
| ✓ | 2.2b | (*.f64 (pow.f64 (*.f64 b (pow.f64 (cbrt.f64 a) 2)) 2) (pow.f64 (cbrt.f64 a) 2)) |
4 calls:
| 664.0ms | (pow.f64 (*.f64 b (pow.f64 (cbrt.f64 a) 2)) 2) |
| 77.0ms | (pow.f64 (cbrt.f64 a) 2) |
| 68.0ms | (cbrt.f64 a) |
| 50.0ms | (*.f64 (pow.f64 (*.f64 b (pow.f64 (cbrt.f64 a) 2)) 2) (pow.f64 (cbrt.f64 a) 2)) |
| 2× | batch-egg-rewrite |
| 690× | log1p-expm1-u_binary64 |
| 690× | expm1-log1p-u_binary64 |
| 402× | log-prod_binary64 |
| 141× | expm1-udef_binary64 |
| 141× | log1p-udef_binary64 |
4 calls:
| 75.0ms | (pow.f64 (*.f64 b (pow.f64 (cbrt.f64 a) 2)) 2) |
| 75.0ms | (pow.f64 (cbrt.f64 a) 2) |
| 75.0ms | (cbrt.f64 a) |
| 75.0ms | (*.f64 (pow.f64 (*.f64 b (pow.f64 (cbrt.f64 a) 2)) 2) (pow.f64 (cbrt.f64 a) 2)) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 9 | 38 |
| 1 | 184 | 24 |
| 2 | 1843 | 24 |
| 3 | 5408 | 24 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 481× | neg-sub0_binary64 |
| 468× | neg-mul-1_binary64 |
| 431× | fma-def_binary64 |
| 382× | distribute-rgt-neg-out_binary64 |
| 367× | *-commutative_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 24 | 728 |
| 1 | 62 | 728 |
| 2 | 159 | 728 |
| 3 | 556 | 724 |
| 4 | 947 | 724 |
| 5 | 1097 | 724 |
| 6 | 1548 | 724 |
| 7 | 2439 | 724 |
| 8 | 4058 | 724 |
| 9 | 4993 | 724 |
| 10 | 4791 | 724 |
10 alts after pruning (7 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 158 | 0 | 158 |
| Fresh | 0 | 7 | 7 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 158 | 10 | 168 |
| Status | Error | Program |
| ▶ | 4.4b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) |
| ✓ | 18.0b | (neg.f64 (*.f64 (*.f64 (*.f64 a a) b) b)) |
| ✓ | 0.3b | (neg.f64 (pow.f64 (*.f64 a b) 2)) |
| 4.6b | (neg.f64 (*.f64 (pow.f64 (*.f64 a (pow.f64 (cbrt.f64 b) 2)) 2) (pow.f64 (cbrt.f64 b) 2))) | |
| 21.7b | (neg.f64 (*.f64 (pow.f64 (*.f64 a (sqrt.f64 b)) 2) b)) | |
| 27.6b | (neg.f64 (*.f64 (pow.f64 (sqrt.f64 (*.f64 a b)) 3) (sqrt.f64 (*.f64 a b)))) | |
| ✓ | 3.3b | (neg.f64 (*.f64 (pow.f64 (*.f64 b (pow.f64 (cbrt.f64 a) 2)) 2) (pow.f64 (cbrt.f64 a) 2))) |
| 22.9b | (neg.f64 (*.f64 (pow.f64 a 2) (pow.f64 b 2))) | |
| 19.8b | (neg.f64 (*.f64 (pow.f64 (cbrt.f64 (*.f64 a b)) 2) (cbrt.f64 (pow.f64 (*.f64 a b) 4)))) | |
| 6.8b | (neg.f64 (*.f64 b (*.f64 a (*.f64 a b)))) |
Compiled 2893 to 1937 computations (33% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (*.f64 b (*.f64 a b)) |
| ✓ | 4.3b | (*.f64 a (*.f64 b (*.f64 a b))) |
2 calls:
| 20.0ms | (*.f64 a (*.f64 b (*.f64 a b))) |
| 16.0ms | (*.f64 b (*.f64 a b)) |
| 2× | batch-egg-rewrite |
| 500× | log1p-expm1-u_binary64 |
| 500× | expm1-log1p-u_binary64 |
| 499× | unpow-prod-down_binary64 |
| 325× | log-prod_binary64 |
| 149× | pow2_binary64 |
2 calls:
| 85.0ms | (*.f64 b (*.f64 a b)) |
| 85.0ms | (*.f64 a (*.f64 b (*.f64 a b))) |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 6 | 17 |
| 1 | 118 | 14 |
| 2 | 1347 | 14 |
| 3 | 5171 | 14 |
| 0 | 0 | 0 |
| 1 | 0 | 0 |
| 1× | egg-herbie |
| 2230× | 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 |
13 alts after pruning (9 fresh and 4 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 35 | 3 | 38 |
| Fresh | 0 | 6 | 6 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 3 | 3 |
| Total | 35 | 13 | 48 |
| Status | Error | Program |
| ✓ | 4.4b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) |
| ✓ | 18.0b | (neg.f64 (*.f64 (*.f64 (*.f64 a a) b) b)) |
| ✓ | 0.3b | (neg.f64 (pow.f64 (*.f64 a b) 2)) |
| 4.6b | (neg.f64 (*.f64 (pow.f64 (*.f64 a (pow.f64 (cbrt.f64 b) 2)) 2) (pow.f64 (cbrt.f64 b) 2))) | |
| 21.7b | (neg.f64 (*.f64 (pow.f64 (*.f64 a (sqrt.f64 b)) 2) b)) | |
| 27.6b | (neg.f64 (*.f64 (pow.f64 (sqrt.f64 (*.f64 a b)) 3) (sqrt.f64 (*.f64 a b)))) | |
| 23.4b | (neg.f64 (*.f64 a (cbrt.f64 (pow.f64 (*.f64 b (*.f64 a b)) 3)))) | |
| 5.1b | (neg.f64 (*.f64 a (pow.f64 (cbrt.f64 (*.f64 b (*.f64 a b))) 3))) | |
| 16.7b | (neg.f64 (*.f64 a (*.f64 a (pow.f64 b 2)))) | |
| ✓ | 3.3b | (neg.f64 (*.f64 (pow.f64 (*.f64 b (pow.f64 (cbrt.f64 a) 2)) 2) (pow.f64 (cbrt.f64 a) 2))) |
| 22.9b | (neg.f64 (*.f64 (pow.f64 a 2) (pow.f64 b 2))) | |
| 19.8b | (neg.f64 (*.f64 (pow.f64 (cbrt.f64 (*.f64 a b)) 2) (cbrt.f64 (pow.f64 (*.f64 a b) 4)))) | |
| 6.8b | (neg.f64 (*.f64 b (*.f64 a (*.f64 a b)))) |
Compiled 564 to 327 computations (42% saved)
Total 0.3b remaining (88.5%)
Threshold costs 0.3b (88.5%)
Compiled 1368 to 952 computations (30.4% saved)
| 1× | egg-herbie |
| 2× | *-commutative_binary64 |
| 1× | +-commutative_binary64 |
| 1× | sub-neg_binary64 |
| 1× | neg-sub0_binary64 |
| 1× | neg-mul-1_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 9 |
| 1 | 12 | 9 |
| 2 | 14 | 9 |
| 3 | 15 | 9 |
| 4 | 15 | 9 |
(sort a b)
Compiled 189 to 132 computations (30.2% saved)
Loading profile data...