Time bar (total: 19.2s)
| 1× | search |
| True | Other | False | Iter |
|---|---|---|---|
| 0% | 99.8% | 0.2% | 0 |
| 0% | 99.8% | 0.2% | 1 |
| 0% | 99.8% | 0.2% | 2 |
| 0% | 99.8% | 0.2% | 3 |
| 0% | 99.8% | 0.2% | 4 |
| 0% | 68.6% | 31.4% | 5 |
| 0% | 65.5% | 34.5% | 6 |
| 0% | 59.2% | 40.8% | 7 |
| 0% | 51.4% | 48.6% | 8 |
| 0% | 41.3% | 58.7% | 9 |
| 0% | 28.4% | 71.6% | 10 |
| 2.3% | 22.3% | 75.4% | 11 |
| 2.3% | 21% | 76.7% | 12 |
| 2.7% | 18% | 79.3% | 13 |
| 2.7% | 16.4% | 80.8% | 14 |
Compiled 22 to 16 computations (27.3% saved)
(sort x y)
| 1.5s | 8256× | body | 128 | valid |
| 728.0ms | 4515× | body | 128 | invalid |
Compiled 65 to 47 computations (27.7% saved)
| 1× | egg-herbie |
| 2140× | distribute-rgt-in_binary64 |
| 556× | associate--r+_binary64 |
| 551× | associate-+l+_binary64 |
| 551× | unsub-neg_binary64 |
| 546× | associate-+r+_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 16 | 25 |
| 1 | 29 | 23 |
| 2 | 72 | 23 |
| 3 | 160 | 23 |
| 4 | 426 | 23 |
| 5 | 1097 | 23 |
| 6 | 1994 | 23 |
| 7 | 1981 | 23 |
| 8 | 1956 | 23 |
| 9 | 1972 | 23 |
| 10 | 1987 | 23 |
| 11 | 2037 | 23 |
| 12 | 2044 | 23 |
| 13 | 2248 | 23 |
| 14 | 2651 | 23 |
| 15 | 2447 | 23 |
| 16 | 2459 | 23 |
| 17 | 2465 | 23 |
| 18 | 2465 | 23 |
| 19 | 2557 | 23 |
| 20 | 4649 | 23 |
| 21 | 4720 | 23 |
| 22 | 4802 | 23 |
| 23 | 4878 | 23 |
| 24 | 7643 | 23 |
3 alts after pruning (3 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 0 | 2 | 2 |
| Fresh | 0 | 1 | 1 |
| Picked | 0 | 0 | 0 |
| Done | 0 | 0 | 0 |
| Total | 0 | 3 | 3 |
| Status | Error | Program |
| 0.3b | (+.f64 (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t) (*.f64 (-.f64 a 1/2) (log.f64 t))) | |
| ▶ | 0.3b | (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t)) |
Compiled 118 to 76 computations (35.6% saved)
Found 3 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t) |
| ✓ | 0.2b | (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t)) |
| ✓ | 0.6b | (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) |
3 calls:
| 647.0ms | (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t)) |
| 342.0ms | (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t) |
| 254.0ms | (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) |
| 1× | rewrite-expression-head |
| 50× | *-un-lft-identity_binary64 |
| 28× | pow1_binary64 |
| 25× | distribute-lft-out_binary64 |
| 25× | log-pow_binary64 |
| 21× | prod-diff_binary64 |
3 calls:
| 7.0ms | (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t) |
| 5.0ms | (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) |
| 0.0ms | (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t)) |
| 1× | egg-herbie |
| 977× | fma-neg_binary64 |
| 440× | associate--l+_binary64 |
| 354× | associate--r+_binary64 |
| 345× | associate-+l+_binary64 |
| 318× | unsub-neg_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 362 | 5343 |
| 1 | 1090 | 4931 |
| 2 | 4053 | 4802 |
| 3 | 4581 | 4780 |
| 4 | 5237 | 4780 |
6 alts after pruning (6 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 228 | 6 | 234 |
| Fresh | 1 | 0 | 1 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 230 | 6 | 236 |
| Status | Error | Program |
| 41.2b | (*.f64 (sqrt.f64 (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t))) (sqrt.f64 (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t)))) | |
| 1.4b | (*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t))) (cbrt.f64 (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t)))) (cbrt.f64 (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t)))) | |
| 38.8b | (cbrt.f64 (*.f64 (*.f64 (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t)) (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t))) (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t)))) | |
| ▶ | 0.2b | (+.f64 (log.f64 (+.f64 y x)) (-.f64 (+.f64 (log.f64 z) (*.f64 (log.f64 t) (-.f64 a 1/2))) t)) |
| 0.2b | (-.f64 (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (*.f64 a (log.f64 t)))) (+.f64 t (*.f64 1/2 (log.f64 t)))) | |
| 56.0b | (log.f64 (*.f64 (/.f64 (*.f64 z (+.f64 y x)) (exp.f64 t)) (pow.f64 t (-.f64 a 1/2)))) |
Compiled 6315 to 2511 computations (60.2% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (-.f64 (+.f64 (log.f64 z) (*.f64 (log.f64 t) (-.f64 a 1/2))) t) |
| ✓ | 0.1b | (+.f64 (log.f64 (+.f64 y x)) (-.f64 (+.f64 (log.f64 z) (*.f64 (log.f64 t) (-.f64 a 1/2))) t)) |
| ✓ | 0.2b | (*.f64 (log.f64 t) (-.f64 a 1/2)) |
| ✓ | 0.3b | (+.f64 (log.f64 z) (*.f64 (log.f64 t) (-.f64 a 1/2))) |
4 calls:
| 880.0ms | (+.f64 (log.f64 (+.f64 y x)) (-.f64 (+.f64 (log.f64 z) (*.f64 (log.f64 t) (-.f64 a 1/2))) t)) |
| 690.0ms | (+.f64 (log.f64 z) (*.f64 (log.f64 t) (-.f64 a 1/2))) |
| 536.0ms | (-.f64 (+.f64 (log.f64 z) (*.f64 (log.f64 t) (-.f64 a 1/2))) t) |
| 63.0ms | (*.f64 (log.f64 t) (-.f64 a 1/2)) |
| 1× | rewrite-expression-head |
| 67× | *-un-lft-identity_binary64 |
| 59× | add-sqr-sqrt_binary64 |
| 54× | prod-diff_binary64 |
| 53× | add-cube-cbrt_binary64 |
| 40× | associate-+r+_binary64 |
4 calls:
| 10.0ms | (+.f64 (log.f64 (+.f64 y x)) (-.f64 (+.f64 (log.f64 z) (*.f64 (log.f64 t) (-.f64 a 1/2))) t)) |
| 6.0ms | (*.f64 (log.f64 t) (-.f64 a 1/2)) |
| 5.0ms | (+.f64 (log.f64 z) (*.f64 (log.f64 t) (-.f64 a 1/2))) |
| 5.0ms | (-.f64 (+.f64 (log.f64 z) (*.f64 (log.f64 t) (-.f64 a 1/2))) t) |
| 1× | egg-herbie |
| 436× | fma-neg_binary64 |
| 286× | +-commutative_binary64 |
| 254× | associate--l+_binary64 |
| 245× | associate--r+_binary64 |
| 231× | fma-def_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 430 | 6957 |
| 1 | 1072 | 5939 |
| 2 | 3840 | 5917 |
| 3 | 4964 | 5917 |
| 4 | 4949 | 5917 |
9 alts after pruning (9 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 316 | 6 | 322 |
| Fresh | 2 | 3 | 5 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 319 | 9 | 328 |
| Status | Error | Program |
| 16.4b | (+.f64 (log.f64 (+.f64 y x)) (-.f64 (+.f64 (log.f64 z) (/.f64 (*.f64 (log.f64 t) (fma.f64 a a -1/4)) (+.f64 a 1/2))) t)) | |
| 34.4b | (+.f64 (log.f64 (+.f64 y x)) (-.f64 (+.f64 (+.f64 (log.f64 z) (*.f64 (fma.f64 (sqrt.f64 a) (sqrt.f64 a) (neg.f64 (*.f64 1/2 1))) (log.f64 t))) (*.f64 (fma.f64 (neg.f64 1/2) 1 (*.f64 1/2 1)) (log.f64 t))) t)) | |
| 22.5b | (+.f64 (log.f64 (+.f64 y x)) (-.f64 (cbrt.f64 (pow.f64 (fma.f64 (log.f64 t) (-.f64 a 1/2) (log.f64 z)) 3)) t)) | |
| 22.4b | (+.f64 (log.f64 (+.f64 y x)) (-.f64 (+.f64 (log.f64 z) (/.f64 (*.f64 (log.f64 t) (-.f64 (pow.f64 a 3) 1/8)) (+.f64 (*.f64 a a) (+.f64 (*.f64 1/2 1/2) (*.f64 a 1/2))))) t)) | |
| 41.2b | (*.f64 (sqrt.f64 (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t))) (sqrt.f64 (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t)))) | |
| ▶ | 0.2b | (-.f64 (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (*.f64 a (log.f64 t)))) (+.f64 t (*.f64 1/2 (log.f64 t)))) |
| 56.0b | (log.f64 (*.f64 (/.f64 (*.f64 z (+.f64 y x)) (exp.f64 t)) (pow.f64 t (-.f64 a 1/2)))) | |
| 0.7b | (+.f64 (log.f64 (+.f64 y x)) (-.f64 (+.f64 (log.f64 z) (*.f64 (*.f64 (log.f64 t) (*.f64 (cbrt.f64 (-.f64 a 1/2)) (cbrt.f64 (-.f64 a 1/2)))) (cbrt.f64 (-.f64 a 1/2)))) t)) | |
| 30.1b | (+.f64 (log.f64 (+.f64 y x)) (-.f64 (+.f64 (log.f64 z) (*.f64 (sqrt.f64 (log.f64 t)) (*.f64 (sqrt.f64 (log.f64 t)) (-.f64 a 1/2)))) t)) |
Compiled 9298 to 4412 computations (52.5% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.0b | (+.f64 t (*.f64 1/2 (log.f64 t))) |
| ✓ | 0.1b | (-.f64 (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (*.f64 a (log.f64 t)))) (+.f64 t (*.f64 1/2 (log.f64 t)))) |
| ✓ | 0.3b | (*.f64 a (log.f64 t)) |
| ✓ | 0.3b | (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (*.f64 a (log.f64 t)))) |
4 calls:
| 1.0s | (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (*.f64 a (log.f64 t)))) |
| 861.0ms | (-.f64 (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (*.f64 a (log.f64 t)))) (+.f64 t (*.f64 1/2 (log.f64 t)))) |
| 215.0ms | (*.f64 a (log.f64 t)) |
| 8.0ms | (+.f64 t (*.f64 1/2 (log.f64 t))) |
| 1× | rewrite-expression-head |
| 47× | *-un-lft-identity_binary64 |
| 27× | add-sqr-sqrt_binary64 |
| 23× | add-log-exp_binary64 |
| 23× | add-cube-cbrt_binary64 |
| 16× | log-prod_binary64 |
4 calls:
| 10.0ms | (-.f64 (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (*.f64 a (log.f64 t)))) (+.f64 t (*.f64 1/2 (log.f64 t)))) |
| 6.0ms | (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (*.f64 a (log.f64 t)))) |
| 3.0ms | (*.f64 a (log.f64 t)) |
| 3.0ms | (+.f64 t (*.f64 1/2 (log.f64 t))) |
| 1× | egg-herbie |
| 436× | fma-neg_binary64 |
| 351× | associate--l+_binary64 |
| 307× | associate-+l+_binary64 |
| 294× | associate--r+_binary64 |
| 231× | associate-+r+_binary64 |
Useful iterations: 2 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 385 | 6668 |
| 1 | 1198 | 5760 |
| 2 | 4797 | 5756 |
| 3 | 5167 | 5756 |
7 alts after pruning (6 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 291 | 2 | 293 |
| Fresh | 4 | 4 | 8 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 295 | 7 | 302 |
| Status | Error | Program |
| 16.4b | (+.f64 (log.f64 (+.f64 y x)) (-.f64 (+.f64 (log.f64 z) (/.f64 (*.f64 (log.f64 t) (fma.f64 a a -1/4)) (+.f64 a 1/2))) t)) | |
| 22.5b | (+.f64 (log.f64 (+.f64 y x)) (-.f64 (cbrt.f64 (pow.f64 (fma.f64 (log.f64 t) (-.f64 a 1/2) (log.f64 z)) 3)) t)) | |
| 41.2b | (*.f64 (sqrt.f64 (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t))) (sqrt.f64 (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t)))) | |
| ✓ | 0.2b | (-.f64 (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (*.f64 a (log.f64 t)))) (+.f64 t (*.f64 1/2 (log.f64 t)))) |
| 56.0b | (log.f64 (*.f64 (/.f64 (*.f64 z (+.f64 y x)) (exp.f64 t)) (pow.f64 t (-.f64 a 1/2)))) | |
| 0.6b | (-.f64 (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (*.f64 (*.f64 (cbrt.f64 a) (cbrt.f64 a)) (*.f64 (cbrt.f64 a) (log.f64 t))))) (+.f64 t (*.f64 1/2 (log.f64 t)))) | |
| ▶ | 0.3b | (-.f64 (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (+.f64 (*.f64 a (*.f64 2 (log.f64 (cbrt.f64 t)))) (*.f64 a (log.f64 (cbrt.f64 t)))))) (+.f64 t (*.f64 1/2 (log.f64 t)))) |
Compiled 9349 to 3394 computations (63.7% saved)
Found 4 expressions with local error:
| New | Error | Program |
| ✓ | 0.2b | (*.f64 a (*.f64 2 (log.f64 (cbrt.f64 t)))) |
| ✓ | 0.3b | (+.f64 (*.f64 a (*.f64 2 (log.f64 (cbrt.f64 t)))) (*.f64 a (log.f64 (cbrt.f64 t)))) |
| ✓ | 0.3b | (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (+.f64 (*.f64 a (*.f64 2 (log.f64 (cbrt.f64 t)))) (*.f64 a (log.f64 (cbrt.f64 t)))))) |
| ✓ | 0.6b | (cbrt.f64 t) |
4 calls:
| 2.0s | (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (+.f64 (*.f64 a (*.f64 2 (log.f64 (cbrt.f64 t)))) (*.f64 a (log.f64 (cbrt.f64 t)))))) |
| 1.2s | (*.f64 a (*.f64 2 (log.f64 (cbrt.f64 t)))) |
| 1.1s | (+.f64 (*.f64 a (*.f64 2 (log.f64 (cbrt.f64 t)))) (*.f64 a (log.f64 (cbrt.f64 t)))) |
| 33.0ms | (cbrt.f64 t) |
| 1× | rewrite-expression-head |
| 64× | log-prod_binary64 |
| 54× | distribute-lft-in_binary64 |
| 54× | distribute-rgt-in_binary64 |
| 41× | *-un-lft-identity_binary64 |
| 33× | cbrt-prod_binary64 |
4 calls:
| 12.0ms | (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (+.f64 (*.f64 a (*.f64 2 (log.f64 (cbrt.f64 t)))) (*.f64 a (log.f64 (cbrt.f64 t)))))) |
| 11.0ms | (+.f64 (*.f64 a (*.f64 2 (log.f64 (cbrt.f64 t)))) (*.f64 a (log.f64 (cbrt.f64 t)))) |
| 5.0ms | (*.f64 a (*.f64 2 (log.f64 (cbrt.f64 t)))) |
| 1.0ms | (cbrt.f64 t) |
| 1× | egg-herbie |
| 691× | fma-neg_binary64 |
| 351× | cancel-sign-sub-inv_binary64 |
| 245× | sub-neg_binary64 |
| 245× | fma-def_binary64 |
| 192× | +-commutative_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 335 | 5104 |
| 1 | 853 | 4506 |
| 2 | 2834 | 4025 |
| 3 | 4508 | 4005 |
| 4 | 4957 | 4005 |
7 alts after pruning (6 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 287 | 3 | 290 |
| Fresh | 2 | 3 | 5 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 1 | 1 |
| Total | 290 | 7 | 297 |
| Status | Error | Program |
| 41.2b | (*.f64 (sqrt.f64 (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t))) (sqrt.f64 (fma.f64 (-.f64 a 1/2) (log.f64 t) (-.f64 (+.f64 (log.f64 (+.f64 x y)) (log.f64 z)) t)))) | |
| 0.2b | (-.f64 (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (fma.f64 a (*.f64 2 (log.f64 (cbrt.f64 t))) (*.f64 a (log.f64 (cbrt.f64 t)))))) (+.f64 t (*.f64 1/2 (log.f64 t)))) | |
| ✓ | 0.2b | (-.f64 (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (*.f64 a (log.f64 t)))) (+.f64 t (*.f64 1/2 (log.f64 t)))) |
| 56.0b | (log.f64 (*.f64 (/.f64 (*.f64 z (+.f64 y x)) (exp.f64 t)) (pow.f64 t (-.f64 a 1/2)))) | |
| 0.3b | (-.f64 (+.f64 (log.f64 (+.f64 y x)) (+.f64 (log.f64 z) (+.f64 (*.f64 a (*.f64 2 (log.f64 (cbrt.f64 t)))) (*.f64 a (log.f64 (pow.f64 t 1/3)))))) (+.f64 t (*.f64 1/2 (log.f64 t)))) | |
| 16.4b | (+.f64 (log.f64 (+.f64 y x)) (-.f64 (+.f64 (log.f64 z) (/.f64 (*.f64 (log.f64 t) (fma.f64 a a -1/4)) (+.f64 a 1/2))) t)) | |
| 0.3b | (-.f64 (+.f64 (log.f64 (+.f64 x y)) (fma.f64 3 (*.f64 a (*.f64 -1/3 (neg.f64 (log.f64 t)))) (log.f64 z))) (+.f64 t (*.f64 1/2 (log.f64 t)))) |
Compiled 9915 to 4163 computations (58% saved)
Total 0.2b remaining (87.7%)
Threshold costs 0.2b (87.7%)
Compiled 83275 to 55238 computations (33.7% saved)
| 1× | egg-herbie |
| 6× | +-commutative_binary64 |
| 3× | sub-neg_binary64 |
| 1× | *-commutative_binary64 |
| 1× | neg-sub0_binary64 |
| 1× | neg-mul-1_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 17 | 32 |
| 1 | 25 | 32 |
| 2 | 31 | 32 |
| 3 | 33 | 32 |
| 4 | 34 | 32 |
| 5 | 33 | 32 |
(sort x y)
Compiled 302 to 198 computations (34.4% saved)
Loading profile data...