Time bar (total: 4.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)
| 789.0ms | 8256× | body | 128 | valid |
| 11.0ms | 123× | 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.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 |
| ✓ | 5.0b | (*.f64 (*.f64 (*.f64 a a) b) b) |
| ✓ | 10.3b | (*.f64 (*.f64 a a) b) |
2 calls:
| 11.0ms | (*.f64 (*.f64 (*.f64 a a) b) b) |
| 10.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) |
| 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 |
9 alts after pruning (8 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 48 | 8 | 56 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 48 | 9 | 57 |
| Status | Error | Program |
| 16.5b | (neg.f64 (*.f64 (*.f64 (*.f64 (*.f64 a a) b) (*.f64 (cbrt.f64 b) (cbrt.f64 b))) (cbrt.f64 b))) | |
| ✓ | 16.1b | (neg.f64 (*.f64 (*.f64 (*.f64 a a) b) b)) |
| 24.0b | (neg.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 6))) | |
| 16.5b | (neg.f64 (*.f64 (*.f64 (*.f64 (*.f64 a a) (*.f64 (cbrt.f64 b) (cbrt.f64 b))) (cbrt.f64 b)) b)) | |
| 5.2b | (neg.f64 (*.f64 (*.f64 a (*.f64 a b)) b)) | |
| 19.7b | (neg.f64 (*.f64 (*.f64 (*.f64 a (sqrt.f64 b)) (*.f64 a (sqrt.f64 b))) b)) | |
| 24.8b | (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))) |
| 34.2b | (neg.f64 (cbrt.f64 (*.f64 (*.f64 (*.f64 (*.f64 (*.f64 a a) b) (*.f64 (*.f64 a a) b)) (*.f64 (*.f64 a a) b)) (*.f64 (*.f64 b b) b)))) |
Compiled 974 to 350 computations (64.1% saved)
Found 1 expressions with local error:
| New | Error | Program |
| ✓ | 0.3b | (*.f64 (*.f64 a b) (*.f64 a b)) |
1 calls:
| 12.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 |
9 alts after pruning (7 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 31 | 3 | 34 |
| Fresh | 3 | 4 | 7 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 34 | 9 | 43 |
| Status | Error | Program |
| ▶ | 0.9b | (neg.f64 (*.f64 (*.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (cbrt.f64 (pow.f64 (*.f64 a b) 2)))) |
| 24.8b | (neg.f64 (*.f64 (*.f64 a (*.f64 a (pow.f64 b 3/2))) (sqrt.f64 b))) | |
| 24.0b | (neg.f64 (cbrt.f64 (*.f64 (*.f64 (*.f64 (*.f64 a b) (*.f64 a b)) (*.f64 (*.f64 a b) (*.f64 a b))) (*.f64 (*.f64 a b) (*.f64 a b))))) | |
| ✓ | 0.3b | (neg.f64 (*.f64 (*.f64 a b) (*.f64 a b))) |
| 24.0b | (neg.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 6))) | |
| 5.2b | (neg.f64 (*.f64 (*.f64 a (*.f64 a b)) b)) | |
| 19.7b | (neg.f64 (*.f64 (*.f64 (*.f64 a (sqrt.f64 b)) (*.f64 a (sqrt.f64 b))) b)) | |
| 6.9b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) | |
| ✓ | 16.1b | (neg.f64 (*.f64 (*.f64 (*.f64 a a) b) b)) |
Compiled 658 to 268 computations (59.3% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.2b | (*.f64 (*.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) |
| ✓ | 0.3b | (pow.f64 (*.f64 a b) 2) |
| ✓ | 0.4b | (*.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) |
| ✓ | 19.9b | (cbrt.f64 (pow.f64 (*.f64 a b) 2)) |
4 calls:
| 586.0ms | (cbrt.f64 (pow.f64 (*.f64 a b) 2)) |
| 585.0ms | (*.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) |
| 13.0ms | (*.f64 (*.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) |
| 8.0ms | (pow.f64 (*.f64 a b) 2) |
| 1× | rewrite-expression-head |
| 63× | cbrt-prod_binary64 |
| 34× | add-sqr-sqrt_binary64 |
| 33× | pow1_binary64 |
| 20× | unswap-sqr_binary64 |
| 18× | associate-*r*_binary64 |
4 calls:
| 10.0ms | (*.f64 (*.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) |
| 7.0ms | (*.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) |
| 2.0ms | (pow.f64 (*.f64 a b) 2) |
| 1.0ms | (cbrt.f64 (pow.f64 (*.f64 a b) 2)) |
| 1× | egg-herbie |
| 865× | fma-def_binary64 |
| 708× | unswap-sqr_binary64 |
| 612× | exp-prod_binary64 |
| 576× | fma-neg_binary64 |
| 540× | log-prod_binary64 |
Useful iterations: 6 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 184 | 3987 |
| 1 | 321 | 3345 |
| 2 | 776 | 2770 |
| 3 | 1650 | 2453 |
| 4 | 3874 | 2219 |
| 5 | 4832 | 2215 |
| 6 | 4391 | 2210 |
| 7 | 5217 | 2210 |
11 alts after pruning (8 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 303 | 2 | 305 |
| Fresh | 0 | 6 | 6 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 303 | 11 | 314 |
| Status | Error | Program |
| ✓ | 0.9b | (neg.f64 (*.f64 (*.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (cbrt.f64 (pow.f64 (*.f64 a b) 2)))) |
| 24.8b | (neg.f64 (*.f64 (*.f64 a (*.f64 a (pow.f64 b 3/2))) (sqrt.f64 b))) | |
| 24.0b | (neg.f64 (cbrt.f64 (*.f64 (*.f64 (*.f64 (*.f64 a b) (*.f64 a b)) (*.f64 (*.f64 a b) (*.f64 a b))) (*.f64 (*.f64 a b) (*.f64 a b))))) | |
| ✓ | 0.3b | (neg.f64 (*.f64 (*.f64 a b) (*.f64 a b))) |
| 24.0b | (neg.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 6))) | |
| 0.9b | (neg.f64 (*.f64 (*.f64 (*.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)))) (*.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))))) (cbrt.f64 (pow.f64 (*.f64 a b) 2)))) | |
| 5.2b | (neg.f64 (*.f64 (*.f64 a (*.f64 a b)) b)) | |
| 19.7b | (neg.f64 (*.f64 (*.f64 (*.f64 a (sqrt.f64 b)) (*.f64 a (sqrt.f64 b))) b)) | |
| 6.9b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) | |
| ✓ | 16.1b | (neg.f64 (*.f64 (*.f64 (*.f64 a a) b) b)) |
| ▶ | 0.9b | (neg.f64 (*.f64 (*.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (*.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (cbrt.f64 (pow.f64 (*.f64 a b) 2)))) (cbrt.f64 (pow.f64 (*.f64 a b) 2)))) |
Compiled 8304 to 4972 computations (40.1% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.3b | (*.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) |
| 0.3b | (pow.f64 (*.f64 a b) 2) | |
| ✓ | 2.8b | (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) |
| 19.9b | (cbrt.f64 (pow.f64 (*.f64 a b) 2)) |
2 calls:
| 376.0ms | (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) |
| 4.0ms | (*.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) |
| 1× | rewrite-expression-head |
| 48× | cbrt-prod_binary64 |
| 34× | sqrt-prod_binary64 |
| 34× | add-sqr-sqrt_binary64 |
| 20× | unswap-sqr_binary64 |
| 13× | sqr-pow_binary64 |
2 calls:
| 8.0ms | (*.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) |
| 2.0ms | (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) |
| 1× | egg-herbie |
| 734× | fma-neg_binary64 |
| 374× | *-commutative_binary64 |
| 271× | fma-def_binary64 |
| 258× | exp-prod_binary64 |
| 181× | distribute-rgt-in_binary64 |
Useful iterations: 4 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 120 | 2514 |
| 1 | 196 | 2302 |
| 2 | 405 | 2094 |
| 3 | 941 | 1532 |
| 4 | 1721 | 1478 |
| 5 | 3787 | 1478 |
| 6 | 4985 | 1478 |
| 7 | 4994 | 1478 |
| 8 | 4885 | 1478 |
12 alts after pruning (8 fresh and 4 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 388 | 1 | 389 |
| Fresh | 0 | 7 | 7 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 3 | 3 |
| Total | 388 | 12 | 400 |
| Status | Error | Program |
| ✓ | 0.9b | (neg.f64 (*.f64 (*.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)) (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (cbrt.f64 (pow.f64 (*.f64 a b) 2)))) |
| 24.8b | (neg.f64 (*.f64 (*.f64 a (*.f64 a (pow.f64 b 3/2))) (sqrt.f64 b))) | |
| 24.0b | (neg.f64 (cbrt.f64 (*.f64 (*.f64 (*.f64 (*.f64 a b) (*.f64 a b)) (*.f64 (*.f64 a b) (*.f64 a b))) (*.f64 (*.f64 a b) (*.f64 a b))))) | |
| ✓ | 0.3b | (neg.f64 (*.f64 (*.f64 a b) (*.f64 a b))) |
| 24.0b | (neg.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 6))) | |
| 0.9b | (neg.f64 (*.f64 (*.f64 (*.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)))) (*.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))))) (cbrt.f64 (pow.f64 (*.f64 a b) 2)))) | |
| 5.2b | (neg.f64 (*.f64 (*.f64 a (*.f64 a b)) b)) | |
| 19.7b | (neg.f64 (*.f64 (*.f64 (*.f64 a (sqrt.f64 b)) (*.f64 a (sqrt.f64 b))) b)) | |
| 1.1b | (neg.f64 (*.f64 (*.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (*.f64 (*.f64 (cbrt.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)))) (cbrt.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))))) (*.f64 (cbrt.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2)))) (cbrt.f64 (pow.f64 (*.f64 a b) 2))))) (cbrt.f64 (pow.f64 (*.f64 a b) 2)))) | |
| 6.9b | (neg.f64 (*.f64 a (*.f64 b (*.f64 a b)))) | |
| ✓ | 16.1b | (neg.f64 (*.f64 (*.f64 (*.f64 a a) b) b)) |
| ✓ | 0.9b | (neg.f64 (*.f64 (*.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (*.f64 (sqrt.f64 (cbrt.f64 (pow.f64 (*.f64 a b) 2))) (cbrt.f64 (pow.f64 (*.f64 a b) 2)))) (cbrt.f64 (pow.f64 (*.f64 a b) 2)))) |
Compiled 13833 to 8399 computations (39.3% saved)
Total 0.3b remaining (85.7%)
Threshold costs 0.3b (85.7%)
Compiled 4716 to 2863 computations (39.3% saved)
| 1× | egg-herbie |
| 5× | *-commutative_binary64 |
| 4× | +-commutative_binary64 |
| 4× | sub-neg_binary64 |
| 4× | neg-sub0_binary64 |
| 4× | neg-mul-1_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 6 | 12 |
| 1 | 14 | 12 |
| 2 | 24 | 12 |
| 3 | 31 | 12 |
| 4 | 36 | 12 |
| 5 | 38 | 12 |
| 6 | 38 | 12 |
(sort a b)
Compiled 290 to 171 computations (41% saved)
Loading profile data...