
(FPCore (x y) :precision binary64 (- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0))))
double code(double x, double y) {
return 1.0 - (((1.0 - x) * y) / (y + 1.0));
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = 1.0d0 - (((1.0d0 - x) * y) / (y + 1.0d0))
end function
public static double code(double x, double y) {
return 1.0 - (((1.0 - x) * y) / (y + 1.0));
}
def code(x, y): return 1.0 - (((1.0 - x) * y) / (y + 1.0))
function code(x, y) return Float64(1.0 - Float64(Float64(Float64(1.0 - x) * y) / Float64(y + 1.0))) end
function tmp = code(x, y) tmp = 1.0 - (((1.0 - x) * y) / (y + 1.0)); end
code[x_, y_] := N[(1.0 - N[(N[(N[(1.0 - x), $MachinePrecision] * y), $MachinePrecision] / N[(y + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 - \frac{\left(1 - x\right) \cdot y}{y + 1}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 16 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y) :precision binary64 (- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0))))
double code(double x, double y) {
return 1.0 - (((1.0 - x) * y) / (y + 1.0));
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = 1.0d0 - (((1.0d0 - x) * y) / (y + 1.0d0))
end function
public static double code(double x, double y) {
return 1.0 - (((1.0 - x) * y) / (y + 1.0));
}
def code(x, y): return 1.0 - (((1.0 - x) * y) / (y + 1.0))
function code(x, y) return Float64(1.0 - Float64(Float64(Float64(1.0 - x) * y) / Float64(y + 1.0))) end
function tmp = code(x, y) tmp = 1.0 - (((1.0 - x) * y) / (y + 1.0)); end
code[x_, y_] := N[(1.0 - N[(N[(N[(1.0 - x), $MachinePrecision] * y), $MachinePrecision] / N[(y + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 - \frac{\left(1 - x\right) \cdot y}{y + 1}
\end{array}
(FPCore (x y)
:precision binary64
(let* ((t_0 (/ (* (- 1.0 x) y) (+ 1.0 y)))
(t_1 (fma (/ y (- -1.0 y)) (- 1.0 x) 1.0)))
(if (<= t_0 0.996)
t_1
(if (<= t_0 2.0)
(+ x (/ (- 1.0 (fma (/ (+ x -1.0) y) (+ -1.0 (/ 1.0 y)) x)) y))
t_1))))
double code(double x, double y) {
double t_0 = ((1.0 - x) * y) / (1.0 + y);
double t_1 = fma((y / (-1.0 - y)), (1.0 - x), 1.0);
double tmp;
if (t_0 <= 0.996) {
tmp = t_1;
} else if (t_0 <= 2.0) {
tmp = x + ((1.0 - fma(((x + -1.0) / y), (-1.0 + (1.0 / y)), x)) / y);
} else {
tmp = t_1;
}
return tmp;
}
function code(x, y) t_0 = Float64(Float64(Float64(1.0 - x) * y) / Float64(1.0 + y)) t_1 = fma(Float64(y / Float64(-1.0 - y)), Float64(1.0 - x), 1.0) tmp = 0.0 if (t_0 <= 0.996) tmp = t_1; elseif (t_0 <= 2.0) tmp = Float64(x + Float64(Float64(1.0 - fma(Float64(Float64(x + -1.0) / y), Float64(-1.0 + Float64(1.0 / y)), x)) / y)); else tmp = t_1; end return tmp end
code[x_, y_] := Block[{t$95$0 = N[(N[(N[(1.0 - x), $MachinePrecision] * y), $MachinePrecision] / N[(1.0 + y), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(N[(y / N[(-1.0 - y), $MachinePrecision]), $MachinePrecision] * N[(1.0 - x), $MachinePrecision] + 1.0), $MachinePrecision]}, If[LessEqual[t$95$0, 0.996], t$95$1, If[LessEqual[t$95$0, 2.0], N[(x + N[(N[(1.0 - N[(N[(N[(x + -1.0), $MachinePrecision] / y), $MachinePrecision] * N[(-1.0 + N[(1.0 / y), $MachinePrecision]), $MachinePrecision] + x), $MachinePrecision]), $MachinePrecision] / y), $MachinePrecision]), $MachinePrecision], t$95$1]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{\left(1 - x\right) \cdot y}{1 + y}\\
t_1 := \mathsf{fma}\left(\frac{y}{-1 - y}, 1 - x, 1\right)\\
\mathbf{if}\;t\_0 \leq 0.996:\\
\;\;\;\;t\_1\\
\mathbf{elif}\;t\_0 \leq 2:\\
\;\;\;\;x + \frac{1 - \mathsf{fma}\left(\frac{x + -1}{y}, -1 + \frac{1}{y}, x\right)}{y}\\
\mathbf{else}:\\
\;\;\;\;t\_1\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 #s(literal 1 binary64) x) y) (+.f64 y #s(literal 1 binary64))) < 0.996 or 2 < (/.f64 (*.f64 (-.f64 #s(literal 1 binary64) x) y) (+.f64 y #s(literal 1 binary64))) Initial program 83.7%
lift--.f64N/A
flip3--N/A
clear-numN/A
lower-/.f64N/A
clear-numN/A
flip3--N/A
lift--.f64N/A
lower-/.f6483.6
Applied rewrites99.8%
lift-/.f64N/A
lift-/.f64N/A
remove-double-div99.9
lift-fma.f64N/A
*-commutativeN/A
lower-fma.f6499.9
Applied rewrites99.9%
if 0.996 < (/.f64 (*.f64 (-.f64 #s(literal 1 binary64) x) y) (+.f64 y #s(literal 1 binary64))) < 2Initial program 11.3%
Taylor expanded in y around -inf
Applied rewrites99.8%
Final simplification99.9%
(FPCore (x y)
:precision binary64
(let* ((t_0 (+ 1.0 (/ (* (- 1.0 x) y) (- -1.0 y)))))
(if (<= t_0 -1e+175)
x
(if (<= t_0 -2e+48)
(* x y)
(if (<= t_0 0.002)
x
(if (<= t_0 2.0) (fma y (+ y -1.0) 1.0) (- 1.0 (- 1.0 x))))))))
double code(double x, double y) {
double t_0 = 1.0 + (((1.0 - x) * y) / (-1.0 - y));
double tmp;
if (t_0 <= -1e+175) {
tmp = x;
} else if (t_0 <= -2e+48) {
tmp = x * y;
} else if (t_0 <= 0.002) {
tmp = x;
} else if (t_0 <= 2.0) {
tmp = fma(y, (y + -1.0), 1.0);
} else {
tmp = 1.0 - (1.0 - x);
}
return tmp;
}
function code(x, y) t_0 = Float64(1.0 + Float64(Float64(Float64(1.0 - x) * y) / Float64(-1.0 - y))) tmp = 0.0 if (t_0 <= -1e+175) tmp = x; elseif (t_0 <= -2e+48) tmp = Float64(x * y); elseif (t_0 <= 0.002) tmp = x; elseif (t_0 <= 2.0) tmp = fma(y, Float64(y + -1.0), 1.0); else tmp = Float64(1.0 - Float64(1.0 - x)); end return tmp end
code[x_, y_] := Block[{t$95$0 = N[(1.0 + N[(N[(N[(1.0 - x), $MachinePrecision] * y), $MachinePrecision] / N[(-1.0 - y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -1e+175], x, If[LessEqual[t$95$0, -2e+48], N[(x * y), $MachinePrecision], If[LessEqual[t$95$0, 0.002], x, If[LessEqual[t$95$0, 2.0], N[(y * N[(y + -1.0), $MachinePrecision] + 1.0), $MachinePrecision], N[(1.0 - N[(1.0 - x), $MachinePrecision]), $MachinePrecision]]]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 1 + \frac{\left(1 - x\right) \cdot y}{-1 - y}\\
\mathbf{if}\;t\_0 \leq -1 \cdot 10^{+175}:\\
\;\;\;\;x\\
\mathbf{elif}\;t\_0 \leq -2 \cdot 10^{+48}:\\
\;\;\;\;x \cdot y\\
\mathbf{elif}\;t\_0 \leq 0.002:\\
\;\;\;\;x\\
\mathbf{elif}\;t\_0 \leq 2:\\
\;\;\;\;\mathsf{fma}\left(y, y + -1, 1\right)\\
\mathbf{else}:\\
\;\;\;\;1 - \left(1 - x\right)\\
\end{array}
\end{array}
if (-.f64 #s(literal 1 binary64) (/.f64 (*.f64 (-.f64 #s(literal 1 binary64) x) y) (+.f64 y #s(literal 1 binary64)))) < -9.9999999999999994e174 or -2.00000000000000009e48 < (-.f64 #s(literal 1 binary64) (/.f64 (*.f64 (-.f64 #s(literal 1 binary64) x) y) (+.f64 y #s(literal 1 binary64)))) < 2e-3Initial program 23.9%
lift--.f64N/A
sub-negN/A
+-commutativeN/A
lift-/.f64N/A
lift-+.f64N/A
flip-+N/A
associate-/r/N/A
distribute-rgt-neg-inN/A
sub-negN/A
metadata-evalN/A
distribute-neg-inN/A
metadata-evalN/A
+-commutativeN/A
*-rgt-identityN/A
sub-negN/A
metadata-evalN/A
lower-fma.f64N/A
Applied rewrites19.6%
Taylor expanded in y around inf
distribute-rgt-inN/A
metadata-evalN/A
associate-+r+N/A
metadata-evalN/A
*-commutativeN/A
associate-*r*N/A
metadata-evalN/A
*-lft-identityN/A
lower-+.f6459.6
Applied rewrites59.6%
if -9.9999999999999994e174 < (-.f64 #s(literal 1 binary64) (/.f64 (*.f64 (-.f64 #s(literal 1 binary64) x) y) (+.f64 y #s(literal 1 binary64)))) < -2.00000000000000009e48Initial program 99.9%
lift--.f64N/A
flip--N/A
lower-/.f64N/A
Applied rewrites77.4%
Taylor expanded in y around 0
+-commutativeN/A
lower-fma.f64N/A
sub-negN/A
metadata-evalN/A
lower-+.f6453.4
Applied rewrites53.4%
Taylor expanded in x around inf
Applied rewrites53.4%
if 2e-3 < (-.f64 #s(literal 1 binary64) (/.f64 (*.f64 (-.f64 #s(literal 1 binary64) x) y) (+.f64 y #s(literal 1 binary64)))) < 2Initial program 100.0%
Taylor expanded in y around 0
+-commutativeN/A
+-commutativeN/A
associate--l+N/A
distribute-rgt-inN/A
*-commutativeN/A
*-rgt-identityN/A
metadata-evalN/A
distribute-rgt-neg-inN/A
distribute-lft-neg-inN/A
distribute-rgt-neg-outN/A
neg-sub0N/A
associate-+l-N/A
neg-sub0N/A
+-commutativeN/A
sub-negN/A
distribute-lft-outN/A
lower-fma.f64N/A
Applied rewrites99.0%
Taylor expanded in x around 0
Applied rewrites97.7%
if 2 < (-.f64 #s(literal 1 binary64) (/.f64 (*.f64 (-.f64 #s(literal 1 binary64) x) y) (+.f64 y #s(literal 1 binary64)))) Initial program 68.4%
Taylor expanded in y around inf
lower--.f6465.3
Applied rewrites65.3%
Final simplification74.8%
(FPCore (x y)
:precision binary64
(let* ((t_0 (- (/ 1.0 y) (- (/ x y) x))))
(if (< y -3693.8482788297247)
t_0
(if (< y 6799310503.41891) (- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0))) t_0))))
double code(double x, double y) {
double t_0 = (1.0 / y) - ((x / y) - x);
double tmp;
if (y < -3693.8482788297247) {
tmp = t_0;
} else if (y < 6799310503.41891) {
tmp = 1.0 - (((1.0 - x) * y) / (y + 1.0));
} else {
tmp = t_0;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: t_0
real(8) :: tmp
t_0 = (1.0d0 / y) - ((x / y) - x)
if (y < (-3693.8482788297247d0)) then
tmp = t_0
else if (y < 6799310503.41891d0) then
tmp = 1.0d0 - (((1.0d0 - x) * y) / (y + 1.0d0))
else
tmp = t_0
end if
code = tmp
end function
public static double code(double x, double y) {
double t_0 = (1.0 / y) - ((x / y) - x);
double tmp;
if (y < -3693.8482788297247) {
tmp = t_0;
} else if (y < 6799310503.41891) {
tmp = 1.0 - (((1.0 - x) * y) / (y + 1.0));
} else {
tmp = t_0;
}
return tmp;
}
def code(x, y): t_0 = (1.0 / y) - ((x / y) - x) tmp = 0 if y < -3693.8482788297247: tmp = t_0 elif y < 6799310503.41891: tmp = 1.0 - (((1.0 - x) * y) / (y + 1.0)) else: tmp = t_0 return tmp
function code(x, y) t_0 = Float64(Float64(1.0 / y) - Float64(Float64(x / y) - x)) tmp = 0.0 if (y < -3693.8482788297247) tmp = t_0; elseif (y < 6799310503.41891) tmp = Float64(1.0 - Float64(Float64(Float64(1.0 - x) * y) / Float64(y + 1.0))); else tmp = t_0; end return tmp end
function tmp_2 = code(x, y) t_0 = (1.0 / y) - ((x / y) - x); tmp = 0.0; if (y < -3693.8482788297247) tmp = t_0; elseif (y < 6799310503.41891) tmp = 1.0 - (((1.0 - x) * y) / (y + 1.0)); else tmp = t_0; end tmp_2 = tmp; end
code[x_, y_] := Block[{t$95$0 = N[(N[(1.0 / y), $MachinePrecision] - N[(N[(x / y), $MachinePrecision] - x), $MachinePrecision]), $MachinePrecision]}, If[Less[y, -3693.8482788297247], t$95$0, If[Less[y, 6799310503.41891], N[(1.0 - N[(N[(N[(1.0 - x), $MachinePrecision] * y), $MachinePrecision] / N[(y + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], t$95$0]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{1}{y} - \left(\frac{x}{y} - x\right)\\
\mathbf{if}\;y < -3693.8482788297247:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;y < 6799310503.41891:\\
\;\;\;\;1 - \frac{\left(1 - x\right) \cdot y}{y + 1}\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
herbie shell --seed 2024223
(FPCore (x y)
:name "Diagrams.Trail:splitAtParam from diagrams-lib-1.3.0.3, D"
:precision binary64
:alt
(! :herbie-platform default (if (< y -36938482788297247/10000000000000) (- (/ 1 y) (- (/ x y) x)) (if (< y 679931050341891/100000) (- 1 (/ (* (- 1 x) y) (+ y 1))) (- (/ 1 y) (- (/ x y) x)))))
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0))))