| Alternative 1 | |
|---|---|
| Accuracy | 99.5% |
| Cost | 13760 |
(FPCore (x y) :precision binary64 (* (* 3.0 (sqrt x)) (- (+ y (/ 1.0 (* x 9.0))) 1.0)))
(FPCore (x y) :precision binary64 (fma (* (sqrt x) (+ y -1.0)) 3.0 (sqrt (/ 0.1111111111111111 x))))
double code(double x, double y) {
return (3.0 * sqrt(x)) * ((y + (1.0 / (x * 9.0))) - 1.0);
}
double code(double x, double y) {
return fma((sqrt(x) * (y + -1.0)), 3.0, sqrt((0.1111111111111111 / x)));
}
function code(x, y) return Float64(Float64(3.0 * sqrt(x)) * Float64(Float64(y + Float64(1.0 / Float64(x * 9.0))) - 1.0)) end
function code(x, y) return fma(Float64(sqrt(x) * Float64(y + -1.0)), 3.0, sqrt(Float64(0.1111111111111111 / x))) end
code[x_, y_] := N[(N[(3.0 * N[Sqrt[x], $MachinePrecision]), $MachinePrecision] * N[(N[(y + N[(1.0 / N[(x * 9.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]), $MachinePrecision]
code[x_, y_] := N[(N[(N[Sqrt[x], $MachinePrecision] * N[(y + -1.0), $MachinePrecision]), $MachinePrecision] * 3.0 + N[Sqrt[N[(0.1111111111111111 / x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\left(3 \cdot \sqrt{x}\right) \cdot \left(\left(y + \frac{1}{x \cdot 9}\right) - 1\right)
\mathsf{fma}\left(\sqrt{x} \cdot \left(y + -1\right), 3, \sqrt{\frac{0.1111111111111111}{x}}\right)
| Original | 99.4% |
|---|---|
| Target | 99.4% |
| Herbie | 99.6% |
Initial program 99.4%
Simplified99.4%
[Start]99.4 | \[ \left(3 \cdot \sqrt{x}\right) \cdot \left(\left(y + \frac{1}{x \cdot 9}\right) - 1\right)
\] |
|---|---|
+-commutative [=>]99.4 | \[ \left(3 \cdot \sqrt{x}\right) \cdot \left(\color{blue}{\left(\frac{1}{x \cdot 9} + y\right)} - 1\right)
\] |
associate--l+ [=>]99.4 | \[ \left(3 \cdot \sqrt{x}\right) \cdot \color{blue}{\left(\frac{1}{x \cdot 9} + \left(y - 1\right)\right)}
\] |
distribute-rgt-in [=>]99.4 | \[ \color{blue}{\frac{1}{x \cdot 9} \cdot \left(3 \cdot \sqrt{x}\right) + \left(y - 1\right) \cdot \left(3 \cdot \sqrt{x}\right)}
\] |
remove-double-neg [<=]99.4 | \[ \color{blue}{\left(-\left(-\frac{1}{x \cdot 9} \cdot \left(3 \cdot \sqrt{x}\right)\right)\right)} + \left(y - 1\right) \cdot \left(3 \cdot \sqrt{x}\right)
\] |
distribute-lft-neg-in [=>]99.4 | \[ \left(-\color{blue}{\left(-\frac{1}{x \cdot 9}\right) \cdot \left(3 \cdot \sqrt{x}\right)}\right) + \left(y - 1\right) \cdot \left(3 \cdot \sqrt{x}\right)
\] |
distribute-rgt-neg-in [=>]99.4 | \[ \color{blue}{\left(-\frac{1}{x \cdot 9}\right) \cdot \left(-3 \cdot \sqrt{x}\right)} + \left(y - 1\right) \cdot \left(3 \cdot \sqrt{x}\right)
\] |
mul-1-neg [<=]99.4 | \[ \left(-\frac{1}{x \cdot 9}\right) \cdot \color{blue}{\left(-1 \cdot \left(3 \cdot \sqrt{x}\right)\right)} + \left(y - 1\right) \cdot \left(3 \cdot \sqrt{x}\right)
\] |
metadata-eval [<=]99.4 | \[ \left(-\frac{1}{x \cdot 9}\right) \cdot \left(\color{blue}{\left(-1\right)} \cdot \left(3 \cdot \sqrt{x}\right)\right) + \left(y - 1\right) \cdot \left(3 \cdot \sqrt{x}\right)
\] |
*-commutative [=>]99.4 | \[ \left(-\frac{1}{\color{blue}{9 \cdot x}}\right) \cdot \left(\left(-1\right) \cdot \left(3 \cdot \sqrt{x}\right)\right) + \left(y - 1\right) \cdot \left(3 \cdot \sqrt{x}\right)
\] |
associate-/r* [=>]99.4 | \[ \left(-\color{blue}{\frac{\frac{1}{9}}{x}}\right) \cdot \left(\left(-1\right) \cdot \left(3 \cdot \sqrt{x}\right)\right) + \left(y - 1\right) \cdot \left(3 \cdot \sqrt{x}\right)
\] |
distribute-neg-frac [=>]99.4 | \[ \color{blue}{\frac{-\frac{1}{9}}{x}} \cdot \left(\left(-1\right) \cdot \left(3 \cdot \sqrt{x}\right)\right) + \left(y - 1\right) \cdot \left(3 \cdot \sqrt{x}\right)
\] |
*-commutative [<=]99.4 | \[ \frac{-\frac{1}{9}}{x} \cdot \color{blue}{\left(\left(3 \cdot \sqrt{x}\right) \cdot \left(-1\right)\right)} + \left(y - 1\right) \cdot \left(3 \cdot \sqrt{x}\right)
\] |
associate-/r/ [<=]99.4 | \[ \color{blue}{\frac{-\frac{1}{9}}{\frac{x}{\left(3 \cdot \sqrt{x}\right) \cdot \left(-1\right)}}} + \left(y - 1\right) \cdot \left(3 \cdot \sqrt{x}\right)
\] |
associate-/l/ [<=]99.4 | \[ \frac{-\frac{1}{9}}{\color{blue}{\frac{\frac{x}{-1}}{3 \cdot \sqrt{x}}}} + \left(y - 1\right) \cdot \left(3 \cdot \sqrt{x}\right)
\] |
associate-/r/ [=>]99.4 | \[ \color{blue}{\frac{-\frac{1}{9}}{\frac{x}{-1}} \cdot \left(3 \cdot \sqrt{x}\right)} + \left(y - 1\right) \cdot \left(3 \cdot \sqrt{x}\right)
\] |
Applied egg-rr99.5%
[Start]99.4 | \[ \left(3 \cdot \sqrt{x}\right) \cdot \left(\frac{0.1111111111111111}{x} + \left(y - 1\right)\right)
\] |
|---|---|
distribute-lft-in [=>]99.4 | \[ \color{blue}{\left(3 \cdot \sqrt{x}\right) \cdot \frac{0.1111111111111111}{x} + \left(3 \cdot \sqrt{x}\right) \cdot \left(y - 1\right)}
\] |
clear-num [=>]99.3 | \[ \left(3 \cdot \sqrt{x}\right) \cdot \color{blue}{\frac{1}{\frac{x}{0.1111111111111111}}} + \left(3 \cdot \sqrt{x}\right) \cdot \left(y - 1\right)
\] |
un-div-inv [=>]99.4 | \[ \color{blue}{\frac{3 \cdot \sqrt{x}}{\frac{x}{0.1111111111111111}}} + \left(3 \cdot \sqrt{x}\right) \cdot \left(y - 1\right)
\] |
add-sqr-sqrt [=>]99.2 | \[ \frac{\color{blue}{\sqrt{3 \cdot \sqrt{x}} \cdot \sqrt{3 \cdot \sqrt{x}}}}{\frac{x}{0.1111111111111111}} + \left(3 \cdot \sqrt{x}\right) \cdot \left(y - 1\right)
\] |
sqrt-unprod [=>]99.3 | \[ \frac{\color{blue}{\sqrt{\left(3 \cdot \sqrt{x}\right) \cdot \left(3 \cdot \sqrt{x}\right)}}}{\frac{x}{0.1111111111111111}} + \left(3 \cdot \sqrt{x}\right) \cdot \left(y - 1\right)
\] |
*-commutative [=>]99.3 | \[ \frac{\sqrt{\color{blue}{\left(\sqrt{x} \cdot 3\right)} \cdot \left(3 \cdot \sqrt{x}\right)}}{\frac{x}{0.1111111111111111}} + \left(3 \cdot \sqrt{x}\right) \cdot \left(y - 1\right)
\] |
*-commutative [=>]99.3 | \[ \frac{\sqrt{\left(\sqrt{x} \cdot 3\right) \cdot \color{blue}{\left(\sqrt{x} \cdot 3\right)}}}{\frac{x}{0.1111111111111111}} + \left(3 \cdot \sqrt{x}\right) \cdot \left(y - 1\right)
\] |
swap-sqr [=>]99.3 | \[ \frac{\sqrt{\color{blue}{\left(\sqrt{x} \cdot \sqrt{x}\right) \cdot \left(3 \cdot 3\right)}}}{\frac{x}{0.1111111111111111}} + \left(3 \cdot \sqrt{x}\right) \cdot \left(y - 1\right)
\] |
add-sqr-sqrt [<=]99.3 | \[ \frac{\sqrt{\color{blue}{x} \cdot \left(3 \cdot 3\right)}}{\frac{x}{0.1111111111111111}} + \left(3 \cdot \sqrt{x}\right) \cdot \left(y - 1\right)
\] |
metadata-eval [=>]99.3 | \[ \frac{\sqrt{x \cdot \color{blue}{9}}}{\frac{x}{0.1111111111111111}} + \left(3 \cdot \sqrt{x}\right) \cdot \left(y - 1\right)
\] |
div-inv [=>]99.4 | \[ \frac{\sqrt{x \cdot 9}}{\color{blue}{x \cdot \frac{1}{0.1111111111111111}}} + \left(3 \cdot \sqrt{x}\right) \cdot \left(y - 1\right)
\] |
metadata-eval [=>]99.4 | \[ \frac{\sqrt{x \cdot 9}}{x \cdot \color{blue}{9}} + \left(3 \cdot \sqrt{x}\right) \cdot \left(y - 1\right)
\] |
Applied egg-rr99.6%
[Start]99.5 | \[ \frac{\sqrt{x \cdot 9}}{x \cdot 9} + \sqrt{x \cdot 9} \cdot \left(y + -1\right)
\] |
|---|---|
+-commutative [=>]99.5 | \[ \color{blue}{\sqrt{x \cdot 9} \cdot \left(y + -1\right) + \frac{\sqrt{x \cdot 9}}{x \cdot 9}}
\] |
*-commutative [=>]99.5 | \[ \color{blue}{\left(y + -1\right) \cdot \sqrt{x \cdot 9}} + \frac{\sqrt{x \cdot 9}}{x \cdot 9}
\] |
sqrt-prod [=>]99.4 | \[ \left(y + -1\right) \cdot \color{blue}{\left(\sqrt{x} \cdot \sqrt{9}\right)} + \frac{\sqrt{x \cdot 9}}{x \cdot 9}
\] |
associate-*r* [=>]99.4 | \[ \color{blue}{\left(\left(y + -1\right) \cdot \sqrt{x}\right) \cdot \sqrt{9}} + \frac{\sqrt{x \cdot 9}}{x \cdot 9}
\] |
fma-def [=>]99.4 | \[ \color{blue}{\mathsf{fma}\left(\left(y + -1\right) \cdot \sqrt{x}, \sqrt{9}, \frac{\sqrt{x \cdot 9}}{x \cdot 9}\right)}
\] |
metadata-eval [=>]99.4 | \[ \mathsf{fma}\left(\left(y + -1\right) \cdot \sqrt{x}, \color{blue}{3}, \frac{\sqrt{x \cdot 9}}{x \cdot 9}\right)
\] |
add-sqr-sqrt [=>]99.2 | \[ \mathsf{fma}\left(\left(y + -1\right) \cdot \sqrt{x}, 3, \color{blue}{\sqrt{\frac{\sqrt{x \cdot 9}}{x \cdot 9}} \cdot \sqrt{\frac{\sqrt{x \cdot 9}}{x \cdot 9}}}\right)
\] |
sqrt-unprod [=>]99.4 | \[ \mathsf{fma}\left(\left(y + -1\right) \cdot \sqrt{x}, 3, \color{blue}{\sqrt{\frac{\sqrt{x \cdot 9}}{x \cdot 9} \cdot \frac{\sqrt{x \cdot 9}}{x \cdot 9}}}\right)
\] |
frac-2neg [=>]99.4 | \[ \mathsf{fma}\left(\left(y + -1\right) \cdot \sqrt{x}, 3, \sqrt{\color{blue}{\frac{-\sqrt{x \cdot 9}}{-x \cdot 9}} \cdot \frac{\sqrt{x \cdot 9}}{x \cdot 9}}\right)
\] |
Final simplification99.6%
| Alternative 1 | |
|---|---|
| Accuracy | 99.5% |
| Cost | 13760 |
| Alternative 2 | |
|---|---|
| Accuracy | 57.0% |
| Cost | 7776 |
| Alternative 3 | |
|---|---|
| Accuracy | 56.8% |
| Cost | 7776 |
| Alternative 4 | |
|---|---|
| Accuracy | 56.7% |
| Cost | 7776 |
| Alternative 5 | |
|---|---|
| Accuracy | 56.9% |
| Cost | 7776 |
| Alternative 6 | |
|---|---|
| Accuracy | 84.1% |
| Cost | 7505 |
| Alternative 7 | |
|---|---|
| Accuracy | 84.0% |
| Cost | 7377 |
| Alternative 8 | |
|---|---|
| Accuracy | 83.8% |
| Cost | 7377 |
| Alternative 9 | |
|---|---|
| Accuracy | 84.1% |
| Cost | 7377 |
| Alternative 10 | |
|---|---|
| Accuracy | 99.5% |
| Cost | 7232 |
| Alternative 11 | |
|---|---|
| Accuracy | 84.0% |
| Cost | 7112 |
| Alternative 12 | |
|---|---|
| Accuracy | 98.2% |
| Cost | 7108 |
| Alternative 13 | |
|---|---|
| Accuracy | 99.4% |
| Cost | 7104 |
| Alternative 14 | |
|---|---|
| Accuracy | 58.1% |
| Cost | 6985 |
| Alternative 15 | |
|---|---|
| Accuracy | 3.3% |
| Cost | 6592 |
| Alternative 16 | |
|---|---|
| Accuracy | 27.2% |
| Cost | 6592 |
herbie shell --seed 2023147
(FPCore (x y)
:name "Numeric.SpecFunctions:incompleteGamma from math-functions-0.1.5.2, B"
:precision binary64
:herbie-target
(* 3.0 (+ (* y (sqrt x)) (* (- (/ 1.0 (* x 9.0)) 1.0) (sqrt x))))
(* (* 3.0 (sqrt x)) (- (+ y (/ 1.0 (* x 9.0))) 1.0)))