Time bar (total: 2.4s)
| 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)
| 750.0ms | 8256× | body | 128 | valid |
| 11.0ms | 128× | 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.8b | (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 |
| ✓ | 8.4b | (*.f64 (*.f64 (*.f64 a a) b) b) |
| ✓ | 8.7b | (*.f64 (*.f64 a a) b) |
2 calls:
| 12.0ms | (*.f64 (*.f64 (*.f64 a a) b) b) |
| 8.0ms | (*.f64 (*.f64 a a) b) |
| 1× | rewrite-expression-head |
| 16× | add-cbrt-cube_binary64 |
| 16× | add-exp-log_binary64 |
| 16× | pow1_binary64 |
| 9× | cbrt-unprod_binary64 |
| 9× | prod-exp_binary64 |
2 calls:
| 6.0ms | (*.f64 (*.f64 (*.f64 a a) b) b) |
| 5.0ms | (*.f64 (*.f64 a a) b) |
| 1× | egg-herbie |
| 599× | fma-def_binary64 |
| 359× | unswap-sqr_binary64 |
| 354× | associate-/l/_binary64 |
| 272× | sqr-pow_binary64 |
| 262× | associate-/r/_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 61 | 983 |
| 1 | 142 | 854 |
| 2 | 480 | 830 |
| 3 | 782 | 812 |
| 4 | 1506 | 801 |
| 5 | 2460 | 801 |
| 6 | 4674 | 801 |
| 7 | 4916 | 801 |
6 alts after pruning (5 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 51 | 5 | 56 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 51 | 6 | 57 |
| Status | Error | Program |
| 24.2b | (neg.f64 (*.f64 (pow.f64 a 2) (pow.f64 b 2))) | |
| ✓ | 17.8b | (neg.f64 (*.f64 (*.f64 (*.f64 a a) b) b)) |
| 25.1b | (neg.f64 (*.f64 (*.f64 a (*.f64 a (pow.f64 b 3/2))) (sqrt.f64 b))) | |
| ▶ | 0.3b | (neg.f64 (*.f64 (*.f64 a b) (*.f64 a b))) |
| 8.8b | (neg.f64 (*.f64 (*.f64 a (*.f64 a b)) b)) | |
| 22.4b | (neg.f64 (*.f64 (*.f64 (*.f64 a (sqrt.f64 b)) (*.f64 a (sqrt.f64 b))) b)) |
Compiled 854 to 294 computations (65.6% saved)
Found 1 expressions with local error:
| New | Error | Program |
| ✓ | 0.3b | (*.f64 (*.f64 a b) (*.f64 a b)) |
1 calls:
| 13.0ms | (*.f64 (*.f64 a b) (*.f64 a b)) |
| 1× | rewrite-expression-head |
| 40× | pow1_binary64 |
| 17× | pow-prod-down_binary64 |
| 13× | add-cbrt-cube_binary64 |
| 13× | add-exp-log_binary64 |
| 8× | cbrt-unprod_binary64 |
1 calls:
| 6.0ms | (*.f64 (*.f64 a b) (*.f64 a b)) |
| 1× | egg-herbie |
| 654× | associate-*l*_binary64 |
| 551× | fma-def_binary64 |
| 352× | associate-*r*_binary64 |
| 341× | associate-/l*_binary64 |
| 311× | associate-/l/_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 41 | 613 |
| 1 | 92 | 508 |
| 2 | 315 | 474 |
| 3 | 1009 | 474 |
| 4 | 1436 | 372 |
| 5 | 2353 | 372 |
| 6 | 4908 | 372 |
| 7 | 4999 | 372 |
| 8 | 4954 | 372 |
7 alts after pruning (5 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 32 | 2 | 34 |
| Fresh | 1 | 3 | 4 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 33 | 7 | 40 |
| Status | Error | Program |
| ✓ | 17.8b | (neg.f64 (*.f64 (*.f64 (*.f64 a a) b) b)) |
| 25.1b | (neg.f64 (*.f64 (*.f64 a (*.f64 a (pow.f64 b 3/2))) (sqrt.f64 b))) | |
| ✓ | 0.3b | (neg.f64 (*.f64 (*.f64 a b) (*.f64 a b))) |
| 8.8b | (neg.f64 (*.f64 (*.f64 a (*.f64 a b)) b)) | |
| 22.4b | (neg.f64 (*.f64 (*.f64 (*.f64 a (sqrt.f64 b)) (*.f64 a (sqrt.f64 b))) b)) | |
| 16.4b | (neg.f64 (*.f64 a (*.f64 a (*.f64 b b)))) | |
| ▶ | 5.0b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) |
Compiled 560 to 220 computations (60.7% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 0.2b | (*.f64 b (*.f64 a b)) |
| ✓ | 4.9b | (*.f64 a (*.f64 b (*.f64 a b))) |
2 calls:
| 11.0ms | (*.f64 a (*.f64 b (*.f64 a b))) |
| 10.0ms | (*.f64 b (*.f64 a b)) |
| 1× | rewrite-expression-head |
| 16× | add-cbrt-cube_binary64 |
| 16× | add-exp-log_binary64 |
| 16× | pow1_binary64 |
| 9× | cbrt-unprod_binary64 |
| 9× | prod-exp_binary64 |
2 calls:
| 6.0ms | (*.f64 a (*.f64 b (*.f64 a b))) |
| 4.0ms | (*.f64 b (*.f64 a b)) |
| 1× | egg-herbie |
| 609× | fma-def_binary64 |
| 427× | associate-/l/_binary64 |
| 369× | associate-/l*_binary64 |
| 361× | sqr-pow_binary64 |
| 358× | associate-/r/_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 59 | 993 |
| 1 | 134 | 828 |
| 2 | 417 | 804 |
| 3 | 652 | 792 |
| 4 | 1254 | 683 |
| 5 | 2059 | 683 |
| 6 | 4787 | 683 |
| 7 | 4948 | 683 |
| 8 | 4984 | 683 |
10 alts after pruning (7 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 59 | 3 | 62 |
| Fresh | 0 | 4 | 4 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 59 | 10 | 69 |
| Status | Error | Program |
| 19.7b | (neg.f64 (*.f64 a (*.f64 (sqrt.f64 b) (*.f64 (sqrt.f64 b) (*.f64 a b))))) | |
| ✓ | 0.3b | (neg.f64 (*.f64 (*.f64 a b) (*.f64 a b))) |
| ✓ | 17.8b | (neg.f64 (*.f64 (*.f64 (*.f64 a a) b) b)) |
| 25.1b | (neg.f64 (*.f64 (*.f64 a (*.f64 a (pow.f64 b 3/2))) (sqrt.f64 b))) | |
| ▶ | 5.6b | (neg.f64 (*.f64 a (*.f64 (*.f64 (cbrt.f64 b) (cbrt.f64 b)) (*.f64 (cbrt.f64 b) (*.f64 a b))))) |
| 5.6b | (neg.f64 (*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (*.f64 (cbrt.f64 a) (*.f64 b (*.f64 a b))))) | |
| 8.8b | (neg.f64 (*.f64 (*.f64 a (*.f64 a b)) b)) | |
| 22.4b | (neg.f64 (*.f64 (*.f64 (*.f64 a (sqrt.f64 b)) (*.f64 a (sqrt.f64 b))) b)) | |
| 16.4b | (neg.f64 (*.f64 a (*.f64 a (*.f64 b b)))) | |
| ✓ | 5.0b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) |
Compiled 1007 to 391 computations (61.2% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.3b | (*.f64 (cbrt.f64 b) (*.f64 a b)) |
| ✓ | 0.5b | (*.f64 (cbrt.f64 b) (cbrt.f64 b)) |
| ✓ | 0.6b | (cbrt.f64 b) |
| ✓ | 4.9b | (*.f64 a (*.f64 (*.f64 (cbrt.f64 b) (cbrt.f64 b)) (*.f64 (cbrt.f64 b) (*.f64 a b)))) |
4 calls:
| 379.0ms | (*.f64 (cbrt.f64 b) (*.f64 a b)) |
| 37.0ms | (*.f64 (cbrt.f64 b) (cbrt.f64 b)) |
| 36.0ms | (cbrt.f64 b) |
| 27.0ms | (*.f64 a (*.f64 (*.f64 (cbrt.f64 b) (cbrt.f64 b)) (*.f64 (cbrt.f64 b) (*.f64 a b)))) |
| 1× | rewrite-expression-head |
| 45× | pow1_binary64 |
| 40× | add-exp-log_binary64 |
| 27× | pow-prod-down_binary64 |
| 26× | cbrt-unprod_binary64 |
| 26× | add-cbrt-cube_binary64 |
4 calls:
| 14.0ms | (*.f64 a (*.f64 (*.f64 (cbrt.f64 b) (cbrt.f64 b)) (*.f64 (cbrt.f64 b) (*.f64 a b)))) |
| 5.0ms | (*.f64 (cbrt.f64 b) (cbrt.f64 b)) |
| 5.0ms | (*.f64 (cbrt.f64 b) (*.f64 a b)) |
| 1.0ms | (cbrt.f64 b) |
| 1× | egg-herbie |
| 1019× | fma-def_binary64 |
| 590× | *-commutative_binary64 |
| 348× | associate-*r*_binary64 |
| 348× | swap-sqr_binary64 |
| 318× | associate-*l*_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 142 | 2055 |
| 1 | 300 | 1690 |
| 2 | 1206 | 1564 |
| 3 | 2324 | 1489 |
| 4 | 4366 | 1489 |
| 5 | 4983 | 1489 |
10 alts after pruning (7 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 191 | 2 | 193 |
| Fresh | 1 | 5 | 6 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 3 | 3 |
| Total | 193 | 10 | 203 |
| Status | Error | Program |
| 19.7b | (neg.f64 (*.f64 a (*.f64 (sqrt.f64 b) (*.f64 (sqrt.f64 b) (*.f64 a b))))) | |
| ✓ | 0.3b | (neg.f64 (*.f64 (*.f64 a b) (*.f64 a b))) |
| 16.4b | (neg.f64 (*.f64 a (*.f64 a (*.f64 b b)))) | |
| 0.8b | (neg.f64 (*.f64 (*.f64 a (*.f64 (cbrt.f64 b) (cbrt.f64 b))) (*.f64 (cbrt.f64 b) (*.f64 a b)))) | |
| ✓ | 5.0b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) |
| 5.7b | (neg.f64 (*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (*.f64 (cbrt.f64 a) (*.f64 (*.f64 (cbrt.f64 b) (cbrt.f64 b)) (*.f64 (cbrt.f64 b) (*.f64 a b)))))) | |
| ✓ | 17.8b | (neg.f64 (*.f64 (*.f64 (*.f64 a a) b) b)) |
| 25.1b | (neg.f64 (*.f64 (*.f64 a (*.f64 a (pow.f64 b 3/2))) (sqrt.f64 b))) | |
| 5.6b | (neg.f64 (*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (*.f64 (cbrt.f64 a) (*.f64 b (*.f64 a b))))) | |
| 8.8b | (neg.f64 (*.f64 (*.f64 a (*.f64 a b)) b)) |
Compiled 3924 to 1169 computations (70.2% saved)
Total 0.3b remaining (87.5%)
Threshold costs 0.3b (87.5%)
Compiled 2477 to 1292 computations (47.8% 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 167 to 100 computations (40.1% saved)
Loading profile data...