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)
| 801.0ms | 8256× | body | 128 | valid |
| 14.0ms | 138× | 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 |
| ▶ | 16.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 |
| ✓ | 4.1b | (*.f64 (*.f64 (*.f64 a a) b) b) |
| ✓ | 11.9b | (*.f64 (*.f64 a a) b) |
2 calls:
| 15.0ms | (*.f64 (*.f64 a a) b) |
| 11.0ms | (*.f64 (*.f64 (*.f64 a a) b) 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:
| 5.0ms | (*.f64 (*.f64 (*.f64 a a) b) b) |
| 4.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 |
7 alts after pruning (7 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 49 | 7 | 56 |
| Fresh | 0 | 0 | 0 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 50 | 7 | 57 |
| Status | Error | Program |
| 26.6b | (neg.f64 (*.f64 (*.f64 a (*.f64 a (pow.f64 b 3/2))) (sqrt.f64 b))) | |
| 4.3b | (neg.f64 (*.f64 (*.f64 a (*.f64 a b)) b)) | |
| ▶ | 0.3b | (neg.f64 (*.f64 (*.f64 a b) (*.f64 a b))) |
| 17.1b | (neg.f64 (*.f64 (*.f64 (*.f64 (cbrt.f64 (*.f64 (*.f64 a a) b)) (cbrt.f64 (*.f64 (*.f64 a a) b))) (cbrt.f64 (*.f64 (*.f64 a a) b))) b)) | |
| 20.9b | (neg.f64 (*.f64 (*.f64 (*.f64 a (sqrt.f64 b)) (*.f64 a (sqrt.f64 b))) b)) | |
| 23.1b | (neg.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 6))) | |
| 21.4b | (neg.f64 (*.f64 (pow.f64 a 2) (pow.f64 b 2))) |
Compiled 912 to 320 computations (64.9% 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:
| 5.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 (6 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 32 | 2 | 34 |
| Fresh | 2 | 4 | 6 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 34 | 7 | 41 |
| Status | Error | Program |
| ✓ | 0.3b | (neg.f64 (*.f64 (*.f64 a b) (*.f64 a b))) |
| 17.1b | (neg.f64 (*.f64 (*.f64 (*.f64 (cbrt.f64 (*.f64 (*.f64 a a) b)) (cbrt.f64 (*.f64 (*.f64 a a) b))) (cbrt.f64 (*.f64 (*.f64 a a) b))) b)) | |
| 17.0b | (neg.f64 (*.f64 a (*.f64 a (*.f64 b b)))) | |
| 6.8b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) | |
| ▶ | 4.3b | (neg.f64 (*.f64 (*.f64 a (*.f64 a b)) b)) |
| 20.9b | (neg.f64 (*.f64 (*.f64 (*.f64 a (sqrt.f64 b)) (*.f64 a (sqrt.f64 b))) b)) | |
| 21.4b | (neg.f64 (*.f64 (pow.f64 a 2) (pow.f64 b 2))) |
Compiled 594 to 230 computations (61.3% saved)
Found 2 expressions with local error:
| New | Error | Program |
| ✓ | 0.1b | (*.f64 a (*.f64 a b)) |
| ✓ | 4.1b | (*.f64 (*.f64 a (*.f64 a b)) b) |
2 calls:
| 12.0ms | (*.f64 (*.f64 a (*.f64 a b)) b) |
| 7.0ms | (*.f64 a (*.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:
| 5.0ms | (*.f64 (*.f64 a (*.f64 a b)) b) |
| 3.0ms | (*.f64 a (*.f64 a b)) |
| 1× | egg-herbie |
| 613× | associate-/l/_binary64 |
| 601× | fma-def_binary64 |
| 310× | unswap-sqr_binary64 |
| 264× | sqr-pow_binary64 |
| 240× | *-commutative_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 62 | 982 |
| 1 | 152 | 841 |
| 2 | 538 | 805 |
| 3 | 804 | 795 |
| 4 | 1566 | 689 |
| 5 | 2640 | 689 |
| 6 | 4984 | 689 |
| 7 | 5171 | 689 |
8 alts after pruning (6 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 61 | 2 | 63 |
| Fresh | 1 | 4 | 5 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 62 | 8 | 70 |
| Status | Error | Program |
| ✓ | 0.3b | (neg.f64 (*.f64 (*.f64 a b) (*.f64 a b))) |
| 17.1b | (neg.f64 (*.f64 (*.f64 (*.f64 (cbrt.f64 (*.f64 (*.f64 a a) b)) (cbrt.f64 (*.f64 (*.f64 a a) b))) (cbrt.f64 (*.f64 (*.f64 a a) b))) b)) | |
| ▶ | 4.9b | (neg.f64 (*.f64 (*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (*.f64 (cbrt.f64 a) (*.f64 a b))) b)) |
| 21.4b | (neg.f64 (*.f64 (pow.f64 a 2) (pow.f64 b 2))) | |
| 16.6b | (neg.f64 (*.f64 (*.f64 (sqrt.f64 (*.f64 a (*.f64 a b))) (sqrt.f64 (*.f64 a (*.f64 a b)))) b)) | |
| 17.0b | (neg.f64 (*.f64 a (*.f64 a (*.f64 b b)))) | |
| 6.8b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) | |
| ✓ | 4.3b | (neg.f64 (*.f64 (*.f64 a (*.f64 a b)) b)) |
Compiled 995 to 369 computations (62.9% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.3b | (*.f64 (cbrt.f64 a) (*.f64 a b)) |
| ✓ | 0.5b | (*.f64 (cbrt.f64 a) (cbrt.f64 a)) |
| ✓ | 0.6b | (cbrt.f64 a) |
| ✓ | 4.1b | (*.f64 (*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (*.f64 (cbrt.f64 a) (*.f64 a b))) b) |
4 calls:
| 331.0ms | (*.f64 (cbrt.f64 a) (*.f64 a b)) |
| 35.0ms | (*.f64 (cbrt.f64 a) (cbrt.f64 a)) |
| 34.0ms | (cbrt.f64 a) |
| 26.0ms | (*.f64 (*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (*.f64 (cbrt.f64 a) (*.f64 a b))) 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:
| 11.0ms | (*.f64 (*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (*.f64 (cbrt.f64 a) (*.f64 a b))) b) |
| 4.0ms | (*.f64 (cbrt.f64 a) (cbrt.f64 a)) |
| 4.0ms | (*.f64 (cbrt.f64 a) (*.f64 a b)) |
| 1.0ms | (cbrt.f64 a) |
| 1× | egg-herbie |
| 1006× | fma-def_binary64 |
| 402× | associate-*l*_binary64 |
| 342× | unswap-sqr_binary64 |
| 330× | log-prod_binary64 |
| 321× | exp-prod_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 144 | 2058 |
| 1 | 312 | 1705 |
| 2 | 1224 | 1567 |
| 3 | 2157 | 1492 |
| 4 | 3860 | 1478 |
| 5 | 4894 | 1478 |
10 alts after pruning (7 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 195 | 2 | 197 |
| Fresh | 0 | 5 | 5 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 195 | 10 | 205 |
| Status | Error | Program |
| ✓ | 0.3b | (neg.f64 (*.f64 (*.f64 a b) (*.f64 a b))) |
| 17.1b | (neg.f64 (*.f64 (*.f64 (*.f64 (cbrt.f64 (*.f64 (*.f64 a a) b)) (cbrt.f64 (*.f64 (*.f64 a a) b))) (cbrt.f64 (*.f64 (*.f64 a a) b))) b)) | |
| 16.9b | (neg.f64 (*.f64 (*.f64 (cbrt.f64 (*.f64 a a)) (*.f64 (cbrt.f64 a) (*.f64 a b))) b)) | |
| 21.4b | (neg.f64 (*.f64 (pow.f64 a 2) (pow.f64 b 2))) | |
| ✓ | 4.9b | (neg.f64 (*.f64 (*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (*.f64 (cbrt.f64 a) (*.f64 a b))) b)) |
| 16.6b | (neg.f64 (*.f64 (*.f64 (sqrt.f64 (*.f64 a (*.f64 a b))) (sqrt.f64 (*.f64 a (*.f64 a b)))) b)) | |
| 17.0b | (neg.f64 (*.f64 a (*.f64 a (*.f64 b b)))) | |
| 6.8b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) | |
| ✓ | 4.3b | (neg.f64 (*.f64 (*.f64 a (*.f64 a b)) b)) |
| 5.1b | (neg.f64 (*.f64 (*.f64 (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 a)) (cbrt.f64 (cbrt.f64 a))) (*.f64 (cbrt.f64 (cbrt.f64 a)) (cbrt.f64 a))) (*.f64 (cbrt.f64 a) (*.f64 a b))) b)) |
Compiled 4017 to 1204 computations (70% saved)
Total 0.3b remaining (82.2%)
Threshold costs 0.3b (82.2%)
Compiled 4598 to 2575 computations (44% 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 184 to 103 computations (44% saved)
Loading profile data...