
(FPCore (x y) :precision binary64 (- x (/ y (+ 1.0 (/ (* x y) 2.0)))))
double code(double x, double y) {
return x - (y / (1.0 + ((x * y) / 2.0)));
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = x - (y / (1.0d0 + ((x * y) / 2.0d0)))
end function
public static double code(double x, double y) {
return x - (y / (1.0 + ((x * y) / 2.0)));
}
def code(x, y): return x - (y / (1.0 + ((x * y) / 2.0)))
function code(x, y) return Float64(x - Float64(y / Float64(1.0 + Float64(Float64(x * y) / 2.0)))) end
function tmp = code(x, y) tmp = x - (y / (1.0 + ((x * y) / 2.0))); end
code[x_, y_] := N[(x - N[(y / N[(1.0 + N[(N[(x * y), $MachinePrecision] / 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x - \frac{y}{1 + \frac{x \cdot y}{2}}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 7 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y) :precision binary64 (- x (/ y (+ 1.0 (/ (* x y) 2.0)))))
double code(double x, double y) {
return x - (y / (1.0 + ((x * y) / 2.0)));
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = x - (y / (1.0d0 + ((x * y) / 2.0d0)))
end function
public static double code(double x, double y) {
return x - (y / (1.0 + ((x * y) / 2.0)));
}
def code(x, y): return x - (y / (1.0 + ((x * y) / 2.0)))
function code(x, y) return Float64(x - Float64(y / Float64(1.0 + Float64(Float64(x * y) / 2.0)))) end
function tmp = code(x, y) tmp = x - (y / (1.0 + ((x * y) / 2.0))); end
code[x_, y_] := N[(x - N[(y / N[(1.0 + N[(N[(x * y), $MachinePrecision] / 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x - \frac{y}{1 + \frac{x \cdot y}{2}}
\end{array}
(FPCore (x y) :precision binary64 (- x (/ y (fma (* y x) 0.5 1.0))))
double code(double x, double y) {
return x - (y / fma((y * x), 0.5, 1.0));
}
function code(x, y) return Float64(x - Float64(y / fma(Float64(y * x), 0.5, 1.0))) end
code[x_, y_] := N[(x - N[(y / N[(N[(y * x), $MachinePrecision] * 0.5 + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x - \frac{y}{\mathsf{fma}\left(y \cdot x, 0.5, 1\right)}
\end{array}
Initial program 99.9%
lift-+.f64N/A
+-commutativeN/A
lift-/.f64N/A
div-invN/A
lower-fma.f64N/A
lift-*.f64N/A
*-commutativeN/A
lower-*.f64N/A
metadata-eval99.9
Applied rewrites99.9%
(FPCore (x y) :precision binary64 (if (<= x -3.65e-6) (fma (/ -2.0 (* x x)) x x) (if (<= x 5.1e-30) (fma (fma (* y x) 0.5 -1.0) y x) (- x (/ 2.0 x)))))
double code(double x, double y) {
double tmp;
if (x <= -3.65e-6) {
tmp = fma((-2.0 / (x * x)), x, x);
} else if (x <= 5.1e-30) {
tmp = fma(fma((y * x), 0.5, -1.0), y, x);
} else {
tmp = x - (2.0 / x);
}
return tmp;
}
function code(x, y) tmp = 0.0 if (x <= -3.65e-6) tmp = fma(Float64(-2.0 / Float64(x * x)), x, x); elseif (x <= 5.1e-30) tmp = fma(fma(Float64(y * x), 0.5, -1.0), y, x); else tmp = Float64(x - Float64(2.0 / x)); end return tmp end
code[x_, y_] := If[LessEqual[x, -3.65e-6], N[(N[(-2.0 / N[(x * x), $MachinePrecision]), $MachinePrecision] * x + x), $MachinePrecision], If[LessEqual[x, 5.1e-30], N[(N[(N[(y * x), $MachinePrecision] * 0.5 + -1.0), $MachinePrecision] * y + x), $MachinePrecision], N[(x - N[(2.0 / x), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -3.65 \cdot 10^{-6}:\\
\;\;\;\;\mathsf{fma}\left(\frac{-2}{x \cdot x}, x, x\right)\\
\mathbf{elif}\;x \leq 5.1 \cdot 10^{-30}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(y \cdot x, 0.5, -1\right), y, x\right)\\
\mathbf{else}:\\
\;\;\;\;x - \frac{2}{x}\\
\end{array}
\end{array}
if x < -3.65000000000000021e-6Initial program 100.0%
Taylor expanded in x around inf
sub-negN/A
+-commutativeN/A
distribute-rgt-inN/A
*-lft-identityN/A
lower-fma.f64N/A
associate-*r/N/A
metadata-evalN/A
distribute-neg-fracN/A
lower-/.f64N/A
metadata-evalN/A
unpow2N/A
lower-*.f64100.0
Applied rewrites100.0%
if -3.65000000000000021e-6 < x < 5.09999999999999972e-30Initial program 99.8%
Taylor expanded in y around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
sub-negN/A
*-commutativeN/A
metadata-evalN/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f6480.1
Applied rewrites80.1%
if 5.09999999999999972e-30 < x Initial program 100.0%
Taylor expanded in y around inf
lower-/.f6498.0
Applied rewrites98.0%
(FPCore (x y)
:precision binary64
(let* ((t_0 (- x (/ 2.0 x))))
(if (<= x -3.65e-6)
t_0
(if (<= x 5.1e-30) (fma (fma (* y x) 0.5 -1.0) y x) t_0))))
double code(double x, double y) {
double t_0 = x - (2.0 / x);
double tmp;
if (x <= -3.65e-6) {
tmp = t_0;
} else if (x <= 5.1e-30) {
tmp = fma(fma((y * x), 0.5, -1.0), y, x);
} else {
tmp = t_0;
}
return tmp;
}
function code(x, y) t_0 = Float64(x - Float64(2.0 / x)) tmp = 0.0 if (x <= -3.65e-6) tmp = t_0; elseif (x <= 5.1e-30) tmp = fma(fma(Float64(y * x), 0.5, -1.0), y, x); else tmp = t_0; end return tmp end
code[x_, y_] := Block[{t$95$0 = N[(x - N[(2.0 / x), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[x, -3.65e-6], t$95$0, If[LessEqual[x, 5.1e-30], N[(N[(N[(y * x), $MachinePrecision] * 0.5 + -1.0), $MachinePrecision] * y + x), $MachinePrecision], t$95$0]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := x - \frac{2}{x}\\
\mathbf{if}\;x \leq -3.65 \cdot 10^{-6}:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;x \leq 5.1 \cdot 10^{-30}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(y \cdot x, 0.5, -1\right), y, x\right)\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
if x < -3.65000000000000021e-6 or 5.09999999999999972e-30 < x Initial program 100.0%
Taylor expanded in y around inf
lower-/.f6499.1
Applied rewrites99.1%
if -3.65000000000000021e-6 < x < 5.09999999999999972e-30Initial program 99.8%
Taylor expanded in y around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
sub-negN/A
*-commutativeN/A
metadata-evalN/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f6480.1
Applied rewrites80.1%
(FPCore (x y) :precision binary64 (let* ((t_0 (- x (/ 2.0 x)))) (if (<= x -1.15e-5) t_0 (if (<= x 5.5e-30) (- x y) t_0))))
double code(double x, double y) {
double t_0 = x - (2.0 / x);
double tmp;
if (x <= -1.15e-5) {
tmp = t_0;
} else if (x <= 5.5e-30) {
tmp = x - y;
} 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 = x - (2.0d0 / x)
if (x <= (-1.15d-5)) then
tmp = t_0
else if (x <= 5.5d-30) then
tmp = x - y
else
tmp = t_0
end if
code = tmp
end function
public static double code(double x, double y) {
double t_0 = x - (2.0 / x);
double tmp;
if (x <= -1.15e-5) {
tmp = t_0;
} else if (x <= 5.5e-30) {
tmp = x - y;
} else {
tmp = t_0;
}
return tmp;
}
def code(x, y): t_0 = x - (2.0 / x) tmp = 0 if x <= -1.15e-5: tmp = t_0 elif x <= 5.5e-30: tmp = x - y else: tmp = t_0 return tmp
function code(x, y) t_0 = Float64(x - Float64(2.0 / x)) tmp = 0.0 if (x <= -1.15e-5) tmp = t_0; elseif (x <= 5.5e-30) tmp = Float64(x - y); else tmp = t_0; end return tmp end
function tmp_2 = code(x, y) t_0 = x - (2.0 / x); tmp = 0.0; if (x <= -1.15e-5) tmp = t_0; elseif (x <= 5.5e-30) tmp = x - y; else tmp = t_0; end tmp_2 = tmp; end
code[x_, y_] := Block[{t$95$0 = N[(x - N[(2.0 / x), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[x, -1.15e-5], t$95$0, If[LessEqual[x, 5.5e-30], N[(x - y), $MachinePrecision], t$95$0]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := x - \frac{2}{x}\\
\mathbf{if}\;x \leq -1.15 \cdot 10^{-5}:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;x \leq 5.5 \cdot 10^{-30}:\\
\;\;\;\;x - y\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
if x < -1.15e-5 or 5.49999999999999976e-30 < x Initial program 100.0%
Taylor expanded in y around inf
lower-/.f6499.1
Applied rewrites99.1%
if -1.15e-5 < x < 5.49999999999999976e-30Initial program 99.8%
Taylor expanded in y around 0
mul-1-negN/A
unsub-negN/A
lower--.f6480.0
Applied rewrites80.0%
(FPCore (x y) :precision binary64 (if (<= y -4e+182) (/ -2.0 x) (- x y)))
double code(double x, double y) {
double tmp;
if (y <= -4e+182) {
tmp = -2.0 / x;
} else {
tmp = x - y;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if (y <= (-4d+182)) then
tmp = (-2.0d0) / x
else
tmp = x - y
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if (y <= -4e+182) {
tmp = -2.0 / x;
} else {
tmp = x - y;
}
return tmp;
}
def code(x, y): tmp = 0 if y <= -4e+182: tmp = -2.0 / x else: tmp = x - y return tmp
function code(x, y) tmp = 0.0 if (y <= -4e+182) tmp = Float64(-2.0 / x); else tmp = Float64(x - y); end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (y <= -4e+182) tmp = -2.0 / x; else tmp = x - y; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[y, -4e+182], N[(-2.0 / x), $MachinePrecision], N[(x - y), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;y \leq -4 \cdot 10^{+182}:\\
\;\;\;\;\frac{-2}{x}\\
\mathbf{else}:\\
\;\;\;\;x - y\\
\end{array}
\end{array}
if y < -4.0000000000000003e182Initial program 99.7%
Taylor expanded in x around inf
sub-negN/A
+-commutativeN/A
distribute-rgt-inN/A
*-lft-identityN/A
lower-fma.f64N/A
associate-*r/N/A
metadata-evalN/A
distribute-neg-fracN/A
lower-/.f64N/A
metadata-evalN/A
unpow2N/A
lower-*.f6468.0
Applied rewrites68.0%
Taylor expanded in x around 0
Applied rewrites45.0%
if -4.0000000000000003e182 < y Initial program 99.9%
Taylor expanded in y around 0
mul-1-negN/A
unsub-negN/A
lower--.f6481.6
Applied rewrites81.6%
(FPCore (x y) :precision binary64 (- x y))
double code(double x, double y) {
return x - y;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = x - y
end function
public static double code(double x, double y) {
return x - y;
}
def code(x, y): return x - y
function code(x, y) return Float64(x - y) end
function tmp = code(x, y) tmp = x - y; end
code[x_, y_] := N[(x - y), $MachinePrecision]
\begin{array}{l}
\\
x - y
\end{array}
Initial program 99.9%
Taylor expanded in y around 0
mul-1-negN/A
unsub-negN/A
lower--.f6475.8
Applied rewrites75.8%
(FPCore (x y) :precision binary64 (- y))
double code(double x, double y) {
return -y;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = -y
end function
public static double code(double x, double y) {
return -y;
}
def code(x, y): return -y
function code(x, y) return Float64(-y) end
function tmp = code(x, y) tmp = -y; end
code[x_, y_] := (-y)
\begin{array}{l}
\\
-y
\end{array}
Initial program 99.9%
Taylor expanded in x around 0
mul-1-negN/A
lower-neg.f6428.0
Applied rewrites28.0%
herbie shell --seed 2024270
(FPCore (x y)
:name "Data.Number.Erf:$cinvnormcdf from erf-2.0.0.0, B"
:precision binary64
(- x (/ y (+ 1.0 (/ (* x y) 2.0)))))