Time bar (total: 1.1s)
| 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 |
| 12.5% | 87.4% | 0.1% | 5 |
| 25% | 68.7% | 6.3% | 6 |
| 34.3% | 53.1% | 12.6% | 7 |
| 46.8% | 39% | 14.1% | 8 |
| 53.1% | 28.9% | 18% | 9 |
| 60.1% | 20.7% | 19.2% | 10 |
| 63.6% | 15% | 21.4% | 11 |
| 67.3% | 10.6% | 22% | 12 |
| 69.2% | 7.7% | 23.2% | 13 |
| 71.1% | 5.4% | 23.5% | 14 |
Compiled 9 to 6 computations (33.3% saved)
| 728.0ms | 8256× | body | 128 | valid |
| 15.0ms | 174× | body | 128 | invalid |
Compiled 18 to 12 computations (33.3% saved)
| 2× | egg-herbie |
| 2× | +-commutative_binary64 |
| 2× | fma-def_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 9 | 14 |
| 1 | 13 | 14 |
| 0 | 2 | 2 |
| 1× | saturated |
| 1× | saturated |
| Inputs |
|---|
0 |
1 |
| Outputs |
|---|
0 |
1 |
| Inputs |
|---|
(sqrt.f64 (+.f64 (*.f64 x x) y)) |
(sqrt.f64 (+.f64 (*.f64 y y) x)) |
| Outputs |
|---|
(sqrt.f64 (+.f64 (*.f64 x x) y)) |
(sqrt.f64 (fma.f64 x x y)) |
(sqrt.f64 (+.f64 (*.f64 y y) x)) |
(sqrt.f64 (fma.f64 y y x)) |
Compiled 8 to 5 computations (37.5% saved)
| 1× | egg-herbie |
| 1× | +-commutative_binary64 |
| 1× | fma-def_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 6 | 7 |
| 1 | 8 | 7 |
| 1× | saturated |
| Inputs |
|---|
(sqrt.f64 (+.f64 (*.f64 x x) y)) |
| Outputs |
|---|
(sqrt.f64 (+.f64 (*.f64 x x) y)) |
(sqrt.f64 (fma.f64 x x y)) |
1 alts after pruning (1 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 1 | 1 | 2 |
| Fresh | 1 | 0 | 1 |
| Picked | 0 | 0 | 0 |
| Done | 0 | 0 | 0 |
| Total | 2 | 1 | 3 |
| Status | Error | Program |
|---|---|---|
| ▶ | 22.2b | (sqrt.f64 (fma.f64 x x y)) |
Compiled 27 to 15 computations (44.4% saved)
Found 1 expressions with local error:
| New | Error | Program |
|---|---|---|
| ✓ | 20.6b | (sqrt.f64 (fma.f64 x x y)) |
6 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 1.0ms | y | @ | inf | (sqrt.f64 (fma.f64 x x y)) |
| 1.0ms | x | @ | 0 | (sqrt.f64 (fma.f64 x x y)) |
| 1.0ms | x | @ | inf | (sqrt.f64 (fma.f64 x x y)) |
| 1.0ms | y | @ | -inf | (sqrt.f64 (fma.f64 x x y)) |
| 1.0ms | y | @ | 0 | (sqrt.f64 (fma.f64 x x y)) |
| 1× | batch-egg-rewrite |
| 439× | pow1_binary64 |
| 404× | add-log-exp_binary64 |
| 404× | log1p-expm1-u_binary64 |
| 404× | expm1-log1p-u_binary64 |
| 393× | add-exp-log_binary64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 5 | 7 |
| 1 | 98 | 6 |
| 2 | 1121 | 6 |
| 1× | node limit |
| Inputs |
|---|
(sqrt.f64 (fma.f64 x x y)) |
| Outputs |
|---|
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (hypot.f64 x (sqrt.f64 y))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (hypot.f64 x (sqrt.f64 y)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (hypot.f64 x (sqrt.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (hypot.f64 x (sqrt.f64 y))) (cbrt.f64 (fma.f64 x x y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (fma.f64 x x y)) (cbrt.f64 (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (fma.f64 x x y) 1/4) (pow.f64 (fma.f64 x x y) 1/4))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (pow.f64 (cbrt.f64 (fma.f64 x x y)) 2)) (sqrt.f64 (cbrt.f64 (fma.f64 x x y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 1 1/2) (hypot.f64 x (sqrt.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (pow.f64 (cbrt.f64 (fma.f64 x x y)) 2) 1/2) (pow.f64 (cbrt.f64 (fma.f64 x x y)) 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (fma.f64 x x y) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (hypot.f64 x (sqrt.f64 y)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 x x y) 3/2) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (hypot.f64 x (sqrt.f64 y))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 x x y) 1/4) 2)))) (#(struct:change #<rule egg-rr> (2) ((x fabs.f64 (hypot.f64 x (sqrt.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (fma.f64 x x y) 3/2))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x hypot.f64 x (sqrt.f64 y))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (hypot.f64 x (sqrt.f64 y)))))))) |
| 1× | egg-herbie |
| 653× | times-frac_binary64 |
| 423× | cancel-sign-sub-inv_binary64 |
| 421× | associate-/l*_binary64 |
| 345× | fma-neg_binary64 |
| 339× | associate-/r*_binary64 |
Useful iterations: 3 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 54 | 329 |
| 1 | 156 | 325 |
| 2 | 453 | 311 |
| 3 | 1743 | 309 |
| 1× | node limit |
| Inputs |
|---|
(sqrt.f64 y) |
(+.f64 (sqrt.f64 y) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2)))) |
(-.f64 (+.f64 (sqrt.f64 y) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2)))) (*.f64 1/8 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4)))) |
(-.f64 (+.f64 (sqrt.f64 y) (+.f64 (*.f64 1/16 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (pow.f64 x 6))) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2))))) (*.f64 1/8 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4)))) |
x |
(+.f64 (*.f64 1/2 (/.f64 y x)) x) |
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) x) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3)))) |
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) x)) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3)))) |
(*.f64 -1 x) |
(neg.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) x)) |
(-.f64 (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) (+.f64 (*.f64 1/2 (/.f64 y x)) x)) |
(-.f64 (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) (+.f64 (*.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) x))) |
x |
(+.f64 (*.f64 1/2 (/.f64 y x)) x) |
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) x) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3)))) |
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) x)) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3)))) |
| Outputs |
|---|
(sqrt.f64 y) |
(+.f64 (sqrt.f64 y) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2)))) |
(+.f64 (sqrt.f64 y) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x)))) |
(fma.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x)) (sqrt.f64 y)) |
(-.f64 (+.f64 (sqrt.f64 y) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2)))) (*.f64 1/8 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4)))) |
(+.f64 (sqrt.f64 y) (-.f64 (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x))) (*.f64 1/8 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4))))) |
(+.f64 (sqrt.f64 y) (fma.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x)) (*.f64 (*.f64 -1/8 (pow.f64 x 4)) (sqrt.f64 (/.f64 1 (pow.f64 y 3)))))) |
(fma.f64 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4)) -1/8 (fma.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x)) (sqrt.f64 y))) |
(-.f64 (+.f64 (sqrt.f64 y) (+.f64 (*.f64 1/16 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (pow.f64 x 6))) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2))))) (*.f64 1/8 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4)))) |
(+.f64 (sqrt.f64 y) (-.f64 (fma.f64 1/16 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (pow.f64 x 6)) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x)))) (*.f64 1/8 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4))))) |
(+.f64 (+.f64 (fma.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x)) (sqrt.f64 y)) (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (*.f64 (pow.f64 x 6) 1/16))) (*.f64 (*.f64 -1/8 (pow.f64 x 4)) (sqrt.f64 (/.f64 1 (pow.f64 y 3))))) |
(fma.f64 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4)) -1/8 (fma.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x)) (fma.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (*.f64 1/16 (pow.f64 x 6)) (sqrt.f64 y)))) |
x |
(+.f64 (*.f64 1/2 (/.f64 y x)) x) |
(fma.f64 1/2 (/.f64 y x) x) |
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) x) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3)))) |
(+.f64 (fma.f64 1/2 (/.f64 y x) x) (*.f64 -1/8 (/.f64 (*.f64 y y) (pow.f64 x 3)))) |
(+.f64 (fma.f64 1/2 (/.f64 y x) x) (/.f64 (*.f64 -1/8 (*.f64 y y)) (pow.f64 x 3))) |
(fma.f64 (*.f64 (/.f64 y (pow.f64 x 3)) y) -1/8 (fma.f64 1/2 (/.f64 y x) x)) |
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) x)) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3)))) |
(+.f64 (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x)) (*.f64 -1/8 (/.f64 (*.f64 y y) (pow.f64 x 3)))) |
(+.f64 (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x)) (/.f64 (*.f64 -1/8 (*.f64 y y)) (pow.f64 x 3))) |
(fma.f64 (*.f64 (/.f64 y (pow.f64 x 3)) y) -1/8 (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x))) |
(*.f64 -1 x) |
(neg.f64 x) |
(neg.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) x)) |
(neg.f64 (fma.f64 1/2 (/.f64 y x) x)) |
(-.f64 (*.f64 (/.f64 y x) -1/2) x) |
(-.f64 (/.f64 -1/2 (/.f64 x y)) x) |
(-.f64 (*.f64 (/.f64 -1/2 x) y) x) |
(-.f64 (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) (+.f64 (*.f64 1/2 (/.f64 y x)) x)) |
(-.f64 (*.f64 1/8 (/.f64 (*.f64 y y) (pow.f64 x 3))) (fma.f64 1/2 (/.f64 y x) x)) |
(-.f64 (/.f64 (*.f64 1/8 (*.f64 y y)) (pow.f64 x 3)) (fma.f64 1/2 (/.f64 y x) x)) |
(-.f64 (*.f64 (/.f64 y x) (-.f64 (/.f64 y (/.f64 x (/.f64 1/8 x))) 1/2)) x) |
(-.f64 (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) (+.f64 (*.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) x))) |
(-.f64 (*.f64 1/8 (/.f64 (*.f64 y y) (pow.f64 x 3))) (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x))) |
(-.f64 (/.f64 (*.f64 1/8 (*.f64 y y)) (pow.f64 x 3)) (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x))) |
(-.f64 (*.f64 (/.f64 y x) (-.f64 (/.f64 y (/.f64 x (/.f64 1/8 x))) 1/2)) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x)) |
x |
(+.f64 (*.f64 1/2 (/.f64 y x)) x) |
(fma.f64 1/2 (/.f64 y x) x) |
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) x) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3)))) |
(+.f64 (fma.f64 1/2 (/.f64 y x) x) (*.f64 -1/8 (/.f64 (*.f64 y y) (pow.f64 x 3)))) |
(+.f64 (fma.f64 1/2 (/.f64 y x) x) (/.f64 (*.f64 -1/8 (*.f64 y y)) (pow.f64 x 3))) |
(fma.f64 (*.f64 (/.f64 y (pow.f64 x 3)) y) -1/8 (fma.f64 1/2 (/.f64 y x) x)) |
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) x)) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3)))) |
(+.f64 (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x)) (*.f64 -1/8 (/.f64 (*.f64 y y) (pow.f64 x 3)))) |
(+.f64 (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x)) (/.f64 (*.f64 -1/8 (*.f64 y y)) (pow.f64 x 3))) |
(fma.f64 (*.f64 (/.f64 y (pow.f64 x 3)) y) -1/8 (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x))) |
3 alts after pruning (2 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 41 | 2 | 43 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 41 | 3 | 44 |
| Status | Error | Program |
|---|---|---|
| ▶ | 40.8b | (neg.f64 x) |
| ✓ | 22.2b | (sqrt.f64 (fma.f64 x x y)) |
| 42.3b | x |
Compiled 545 to 310 computations (43.1% saved)
3 alts after pruning (1 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 0 | 0 | 0 |
| Fresh | 0 | 1 | 1 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 1 | 1 |
| Total | 0 | 3 | 3 |
| Status | Error | Program |
|---|---|---|
| ✓ | 40.8b | (neg.f64 x) |
| ✓ | 22.2b | (sqrt.f64 (fma.f64 x x y)) |
| ▶ | 42.3b | x |
Compiled 17 to 11 computations (35.3% saved)
3 alts after pruning (0 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 0 | 0 | 0 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 0 | 3 | 3 |
| Status | Error | Program |
|---|---|---|
| ✓ | 40.8b | (neg.f64 x) |
| ✓ | 22.2b | (sqrt.f64 (fma.f64 x x y)) |
| ✓ | 42.3b | x |
Compiled 14 to 9 computations (35.7% saved)
Total 0.1b remaining (95.7%)
Threshold costs 0.1b (95.7%)
Compiled 56 to 31 computations (44.6% saved)
| 2× | binary-search |
2 calls:
| 3.0ms | x |
| 2.0ms | x |
| Iters | Point | Range | ||||
|---|---|---|---|---|---|---|
5e+133 | ∈ [ | 1.867557742355764e+133 | , | 7.501698431347343e+133 | ] | |
-1e+155 | ∈ [ | -3.7304360021714626e+155 | , | -3.8831053899961446e+151 | ] | |
Compiled 3 to 2 computations (33.3% saved)
| 1× | egg-herbie |
| 1× | +-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 | 13 | 23 |
| 1 | 17 | 23 |
| 2 | 19 | 23 |
| 3 | 20 | 23 |
| 1× | saturated |
| Inputs |
|---|
(if (<=.f64 x -100000000000000000717623154091016830408061481189160311806712772146250661680488340128266606984576189330386573813296762136260081534229469225952733653677113344) (neg.f64 x) (if (<=.f64 x 49999999999999996074101824835349657503774913686486230752187555524924150803830162236428630807572544714024682228918922745266209965473792) (sqrt.f64 (fma.f64 x x y)) x)) |
| Outputs |
|---|
(if (<=.f64 x -100000000000000000717623154091016830408061481189160311806712772146250661680488340128266606984576189330386573813296762136260081534229469225952733653677113344) (neg.f64 x) (if (<=.f64 x 49999999999999996074101824835349657503774913686486230752187555524924150803830162236428630807572544714024682228918922745266209965473792) (sqrt.f64 (fma.f64 x x y)) x)) |
| 1× | done |
Compiled 50 to 31 computations (38% saved)
Loading profile data...