| Alternative 1 | |
|---|---|
| Accuracy | 97.7% |
| Cost | 964 |

(FPCore (x y z) :precision binary64 (/ (* x y) (* (* z z) (+ z 1.0))))
(FPCore (x y z) :precision binary64 (if (<= (* x y) 5e-235) (/ (* (/ x z) (/ y z)) (+ z 1.0)) (/ (/ (/ x (/ (+ z 1.0) y)) z) z)))
double code(double x, double y, double z) {
return (x * y) / ((z * z) * (z + 1.0));
}
double code(double x, double y, double z) {
double tmp;
if ((x * y) <= 5e-235) {
tmp = ((x / z) * (y / z)) / (z + 1.0);
} else {
tmp = ((x / ((z + 1.0) / y)) / z) / z;
}
return tmp;
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = (x * y) / ((z * z) * (z + 1.0d0))
end function
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8) :: tmp
if ((x * y) <= 5d-235) then
tmp = ((x / z) * (y / z)) / (z + 1.0d0)
else
tmp = ((x / ((z + 1.0d0) / y)) / z) / z
end if
code = tmp
end function
public static double code(double x, double y, double z) {
return (x * y) / ((z * z) * (z + 1.0));
}
public static double code(double x, double y, double z) {
double tmp;
if ((x * y) <= 5e-235) {
tmp = ((x / z) * (y / z)) / (z + 1.0);
} else {
tmp = ((x / ((z + 1.0) / y)) / z) / z;
}
return tmp;
}
def code(x, y, z): return (x * y) / ((z * z) * (z + 1.0))
def code(x, y, z): tmp = 0 if (x * y) <= 5e-235: tmp = ((x / z) * (y / z)) / (z + 1.0) else: tmp = ((x / ((z + 1.0) / y)) / z) / z return tmp
function code(x, y, z) return Float64(Float64(x * y) / Float64(Float64(z * z) * Float64(z + 1.0))) end
function code(x, y, z) tmp = 0.0 if (Float64(x * y) <= 5e-235) tmp = Float64(Float64(Float64(x / z) * Float64(y / z)) / Float64(z + 1.0)); else tmp = Float64(Float64(Float64(x / Float64(Float64(z + 1.0) / y)) / z) / z); end return tmp end
function tmp = code(x, y, z) tmp = (x * y) / ((z * z) * (z + 1.0)); end
function tmp_2 = code(x, y, z) tmp = 0.0; if ((x * y) <= 5e-235) tmp = ((x / z) * (y / z)) / (z + 1.0); else tmp = ((x / ((z + 1.0) / y)) / z) / z; end tmp_2 = tmp; end
code[x_, y_, z_] := N[(N[(x * y), $MachinePrecision] / N[(N[(z * z), $MachinePrecision] * N[(z + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
code[x_, y_, z_] := If[LessEqual[N[(x * y), $MachinePrecision], 5e-235], N[(N[(N[(x / z), $MachinePrecision] * N[(y / z), $MachinePrecision]), $MachinePrecision] / N[(z + 1.0), $MachinePrecision]), $MachinePrecision], N[(N[(N[(x / N[(N[(z + 1.0), $MachinePrecision] / y), $MachinePrecision]), $MachinePrecision] / z), $MachinePrecision] / z), $MachinePrecision]]
\frac{x \cdot y}{\left(z \cdot z\right) \cdot \left(z + 1\right)}
\begin{array}{l}
\mathbf{if}\;x \cdot y \leq 5 \cdot 10^{-235}:\\
\;\;\;\;\frac{\frac{x}{z} \cdot \frac{y}{z}}{z + 1}\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{\frac{x}{\frac{z + 1}{y}}}{z}}{z}\\
\end{array}
Herbie found 12 alternatives:
| Alternative | Accuracy | Speedup |
|---|
Results
| Original | 83.2% |
|---|---|
| Target | 95.3% |
| Herbie | 97.7% |
if (*.f64 x y) < 4.9999999999999998e-235Initial program 85.0%
Simplified96.7%
[Start]85.0% | \[ \frac{x \cdot y}{\left(z \cdot z\right) \cdot \left(z + 1\right)}
\] |
|---|---|
associate-*l* [=>]85.0% | \[ \frac{x \cdot y}{\color{blue}{z \cdot \left(z \cdot \left(z + 1\right)\right)}}
\] |
times-frac [=>]96.7% | \[ \color{blue}{\frac{x}{z} \cdot \frac{y}{z \cdot \left(z + 1\right)}}
\] |
distribute-lft-in [=>]96.7% | \[ \frac{x}{z} \cdot \frac{y}{\color{blue}{z \cdot z + z \cdot 1}}
\] |
fma-def [=>]96.7% | \[ \frac{x}{z} \cdot \frac{y}{\color{blue}{\mathsf{fma}\left(z, z, z \cdot 1\right)}}
\] |
*-rgt-identity [=>]96.7% | \[ \frac{x}{z} \cdot \frac{y}{\mathsf{fma}\left(z, z, \color{blue}{z}\right)}
\] |
Applied egg-rr98.0%
[Start]96.7% | \[ \frac{x}{z} \cdot \frac{y}{\mathsf{fma}\left(z, z, z\right)}
\] |
|---|---|
fma-udef [=>]96.7% | \[ \frac{x}{z} \cdot \frac{y}{\color{blue}{z \cdot z + z}}
\] |
*-rgt-identity [<=]96.7% | \[ \frac{x}{z} \cdot \frac{y}{z \cdot z + \color{blue}{z \cdot 1}}
\] |
distribute-lft-in [<=]96.7% | \[ \frac{x}{z} \cdot \frac{y}{\color{blue}{z \cdot \left(z + 1\right)}}
\] |
times-frac [<=]85.0% | \[ \color{blue}{\frac{x \cdot y}{z \cdot \left(z \cdot \left(z + 1\right)\right)}}
\] |
associate-*l* [<=]85.0% | \[ \frac{x \cdot y}{\color{blue}{\left(z \cdot z\right) \cdot \left(z + 1\right)}}
\] |
associate-/r* [=>]85.8% | \[ \color{blue}{\frac{\frac{x \cdot y}{z \cdot z}}{z + 1}}
\] |
times-frac [=>]98.0% | \[ \frac{\color{blue}{\frac{x}{z} \cdot \frac{y}{z}}}{z + 1}
\] |
if 4.9999999999999998e-235 < (*.f64 x y) Initial program 80.6%
Simplified88.4%
[Start]80.6% | \[ \frac{x \cdot y}{\left(z \cdot z\right) \cdot \left(z + 1\right)}
\] |
|---|---|
associate-*l* [=>]80.7% | \[ \frac{x \cdot y}{\color{blue}{z \cdot \left(z \cdot \left(z + 1\right)\right)}}
\] |
times-frac [=>]88.4% | \[ \color{blue}{\frac{x}{z} \cdot \frac{y}{z \cdot \left(z + 1\right)}}
\] |
distribute-lft-in [=>]88.4% | \[ \frac{x}{z} \cdot \frac{y}{\color{blue}{z \cdot z + z \cdot 1}}
\] |
fma-def [=>]88.4% | \[ \frac{x}{z} \cdot \frac{y}{\color{blue}{\mathsf{fma}\left(z, z, z \cdot 1\right)}}
\] |
*-rgt-identity [=>]88.4% | \[ \frac{x}{z} \cdot \frac{y}{\mathsf{fma}\left(z, z, \color{blue}{z}\right)}
\] |
Applied egg-rr93.8%
[Start]88.4% | \[ \frac{x}{z} \cdot \frac{y}{\mathsf{fma}\left(z, z, z\right)}
\] |
|---|---|
*-commutative [=>]88.4% | \[ \color{blue}{\frac{y}{\mathsf{fma}\left(z, z, z\right)} \cdot \frac{x}{z}}
\] |
associate-*l/ [=>]92.0% | \[ \color{blue}{\frac{y \cdot \frac{x}{z}}{\mathsf{fma}\left(z, z, z\right)}}
\] |
fma-udef [=>]92.0% | \[ \frac{y \cdot \frac{x}{z}}{\color{blue}{z \cdot z + z}}
\] |
distribute-lft1-in [=>]92.0% | \[ \frac{y \cdot \frac{x}{z}}{\color{blue}{\left(z + 1\right) \cdot z}}
\] |
frac-times [<=]93.6% | \[ \color{blue}{\frac{y}{z + 1} \cdot \frac{\frac{x}{z}}{z}}
\] |
associate-*r/ [=>]93.8% | \[ \color{blue}{\frac{\frac{y}{z + 1} \cdot \frac{x}{z}}{z}}
\] |
Applied egg-rr95.3%
[Start]93.8% | \[ \frac{\frac{y}{z + 1} \cdot \frac{x}{z}}{z}
\] |
|---|---|
associate-*r/ [=>]95.5% | \[ \frac{\color{blue}{\frac{\frac{y}{z + 1} \cdot x}{z}}}{z}
\] |
clear-num [=>]95.3% | \[ \frac{\frac{\color{blue}{\frac{1}{\frac{z + 1}{y}}} \cdot x}{z}}{z}
\] |
associate-*l/ [=>]95.3% | \[ \frac{\frac{\color{blue}{\frac{1 \cdot x}{\frac{z + 1}{y}}}}{z}}{z}
\] |
*-un-lft-identity [<=]95.3% | \[ \frac{\frac{\frac{\color{blue}{x}}{\frac{z + 1}{y}}}{z}}{z}
\] |
Final simplification96.9%
| Alternative 1 | |
|---|---|
| Accuracy | 97.7% |
| Cost | 964 |
| Alternative 2 | |
|---|---|
| Accuracy | 96.3% |
| Cost | 1737 |
| Alternative 3 | |
|---|---|
| Accuracy | 94.7% |
| Cost | 968 |
| Alternative 4 | |
|---|---|
| Accuracy | 93.1% |
| Cost | 841 |
| Alternative 5 | |
|---|---|
| Accuracy | 95.2% |
| Cost | 841 |
| Alternative 6 | |
|---|---|
| Accuracy | 95.0% |
| Cost | 841 |
| Alternative 7 | |
|---|---|
| Accuracy | 95.3% |
| Cost | 841 |
| Alternative 8 | |
|---|---|
| Accuracy | 97.0% |
| Cost | 704 |
| Alternative 9 | |
|---|---|
| Accuracy | 77.9% |
| Cost | 580 |
| Alternative 10 | |
|---|---|
| Accuracy | 79.1% |
| Cost | 580 |
| Alternative 11 | |
|---|---|
| Accuracy | 79.7% |
| Cost | 580 |
| Alternative 12 | |
|---|---|
| Accuracy | 72.8% |
| Cost | 448 |
herbie shell --seed 2023263
(FPCore (x y z)
:name "Statistics.Distribution.Beta:$cvariance from math-functions-0.1.5.2"
:precision binary64
:herbie-target
(if (< z 249.6182814532307) (/ (* y (/ x z)) (+ z (* z z))) (/ (* (/ (/ y z) (+ 1.0 z)) x) z))
(/ (* x y) (* (* z z) (+ z 1.0))))