
(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 6 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 0.5) x 1.0))))
double code(double x, double y) {
return x - (y / fma((y * 0.5), x, 1.0));
}
function code(x, y) return Float64(x - Float64(y / fma(Float64(y * 0.5), x, 1.0))) end
code[x_, y_] := N[(x - N[(y / N[(N[(y * 0.5), $MachinePrecision] * x + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x - \frac{y}{\mathsf{fma}\left(y \cdot 0.5, x, 1\right)}
\end{array}
Initial program 99.9%
+-commutativeN/A
associate-/l*N/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
div-invN/A
*-lowering-*.f64N/A
metadata-eval99.9
Applied egg-rr99.9%
(FPCore (x y) :precision binary64 (if (<= x -1.55e+19) x (if (<= x 1.9e-60) (- x y) (if (<= x 2.2e-7) (/ -2.0 x) x))))
double code(double x, double y) {
double tmp;
if (x <= -1.55e+19) {
tmp = x;
} else if (x <= 1.9e-60) {
tmp = x - y;
} else if (x <= 2.2e-7) {
tmp = -2.0 / x;
} else {
tmp = x;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if (x <= (-1.55d+19)) then
tmp = x
else if (x <= 1.9d-60) then
tmp = x - y
else if (x <= 2.2d-7) then
tmp = (-2.0d0) / x
else
tmp = x
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if (x <= -1.55e+19) {
tmp = x;
} else if (x <= 1.9e-60) {
tmp = x - y;
} else if (x <= 2.2e-7) {
tmp = -2.0 / x;
} else {
tmp = x;
}
return tmp;
}
def code(x, y): tmp = 0 if x <= -1.55e+19: tmp = x elif x <= 1.9e-60: tmp = x - y elif x <= 2.2e-7: tmp = -2.0 / x else: tmp = x return tmp
function code(x, y) tmp = 0.0 if (x <= -1.55e+19) tmp = x; elseif (x <= 1.9e-60) tmp = Float64(x - y); elseif (x <= 2.2e-7) tmp = Float64(-2.0 / x); else tmp = x; end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (x <= -1.55e+19) tmp = x; elseif (x <= 1.9e-60) tmp = x - y; elseif (x <= 2.2e-7) tmp = -2.0 / x; else tmp = x; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[x, -1.55e+19], x, If[LessEqual[x, 1.9e-60], N[(x - y), $MachinePrecision], If[LessEqual[x, 2.2e-7], N[(-2.0 / x), $MachinePrecision], x]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -1.55 \cdot 10^{+19}:\\
\;\;\;\;x\\
\mathbf{elif}\;x \leq 1.9 \cdot 10^{-60}:\\
\;\;\;\;x - y\\
\mathbf{elif}\;x \leq 2.2 \cdot 10^{-7}:\\
\;\;\;\;\frac{-2}{x}\\
\mathbf{else}:\\
\;\;\;\;x\\
\end{array}
\end{array}
if x < -1.55e19 or 2.2000000000000001e-7 < x Initial program 100.0%
Taylor expanded in x around inf
Simplified99.6%
if -1.55e19 < x < 1.89999999999999997e-60Initial program 99.9%
Taylor expanded in y around 0
mul-1-negN/A
unsub-negN/A
--lowering--.f6483.7
Simplified83.7%
if 1.89999999999999997e-60 < x < 2.2000000000000001e-7Initial program 99.8%
Taylor expanded in x around inf
sub-negN/A
+-commutativeN/A
distribute-lft-inN/A
*-rgt-identityN/A
accelerator-lowering-fma.f64N/A
associate-*r/N/A
metadata-evalN/A
distribute-neg-fracN/A
/-lowering-/.f64N/A
metadata-evalN/A
unpow2N/A
*-lowering-*.f6471.7
Simplified71.7%
Taylor expanded in x around 0
/-lowering-/.f6471.8
Simplified71.8%
(FPCore (x y) :precision binary64 (let* ((t_0 (- x (/ 2.0 x)))) (if (<= y -7.2e+92) t_0 (if (<= y 2.65e+165) (- x y) t_0))))
double code(double x, double y) {
double t_0 = x - (2.0 / x);
double tmp;
if (y <= -7.2e+92) {
tmp = t_0;
} else if (y <= 2.65e+165) {
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 (y <= (-7.2d+92)) then
tmp = t_0
else if (y <= 2.65d+165) 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 (y <= -7.2e+92) {
tmp = t_0;
} else if (y <= 2.65e+165) {
tmp = x - y;
} else {
tmp = t_0;
}
return tmp;
}
def code(x, y): t_0 = x - (2.0 / x) tmp = 0 if y <= -7.2e+92: tmp = t_0 elif y <= 2.65e+165: 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 (y <= -7.2e+92) tmp = t_0; elseif (y <= 2.65e+165) 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 (y <= -7.2e+92) tmp = t_0; elseif (y <= 2.65e+165) 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[y, -7.2e+92], t$95$0, If[LessEqual[y, 2.65e+165], N[(x - y), $MachinePrecision], t$95$0]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := x - \frac{2}{x}\\
\mathbf{if}\;y \leq -7.2 \cdot 10^{+92}:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;y \leq 2.65 \cdot 10^{+165}:\\
\;\;\;\;x - y\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
if y < -7.2e92 or 2.65e165 < y Initial program 99.9%
Taylor expanded in y around inf
/-lowering-/.f6484.0
Simplified84.0%
if -7.2e92 < y < 2.65e165Initial program 100.0%
Taylor expanded in y around 0
mul-1-negN/A
unsub-negN/A
--lowering--.f6496.5
Simplified96.5%
(FPCore (x y) :precision binary64 (if (<= x -1.55e+19) x (if (<= x 0.108) (- x y) x)))
double code(double x, double y) {
double tmp;
if (x <= -1.55e+19) {
tmp = x;
} else if (x <= 0.108) {
tmp = x - y;
} else {
tmp = x;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if (x <= (-1.55d+19)) then
tmp = x
else if (x <= 0.108d0) then
tmp = x - y
else
tmp = x
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if (x <= -1.55e+19) {
tmp = x;
} else if (x <= 0.108) {
tmp = x - y;
} else {
tmp = x;
}
return tmp;
}
def code(x, y): tmp = 0 if x <= -1.55e+19: tmp = x elif x <= 0.108: tmp = x - y else: tmp = x return tmp
function code(x, y) tmp = 0.0 if (x <= -1.55e+19) tmp = x; elseif (x <= 0.108) tmp = Float64(x - y); else tmp = x; end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (x <= -1.55e+19) tmp = x; elseif (x <= 0.108) tmp = x - y; else tmp = x; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[x, -1.55e+19], x, If[LessEqual[x, 0.108], N[(x - y), $MachinePrecision], x]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -1.55 \cdot 10^{+19}:\\
\;\;\;\;x\\
\mathbf{elif}\;x \leq 0.108:\\
\;\;\;\;x - y\\
\mathbf{else}:\\
\;\;\;\;x\\
\end{array}
\end{array}
if x < -1.55e19 or 0.107999999999999999 < x Initial program 100.0%
Taylor expanded in x around inf
Simplified99.6%
if -1.55e19 < x < 0.107999999999999999Initial program 99.9%
Taylor expanded in y around 0
mul-1-negN/A
unsub-negN/A
--lowering--.f6478.7
Simplified78.7%
(FPCore (x y) :precision binary64 (if (<= x -3.6e-101) x (if (<= x 1.8e-71) (- y) x)))
double code(double x, double y) {
double tmp;
if (x <= -3.6e-101) {
tmp = x;
} else if (x <= 1.8e-71) {
tmp = -y;
} else {
tmp = x;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if (x <= (-3.6d-101)) then
tmp = x
else if (x <= 1.8d-71) then
tmp = -y
else
tmp = x
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if (x <= -3.6e-101) {
tmp = x;
} else if (x <= 1.8e-71) {
tmp = -y;
} else {
tmp = x;
}
return tmp;
}
def code(x, y): tmp = 0 if x <= -3.6e-101: tmp = x elif x <= 1.8e-71: tmp = -y else: tmp = x return tmp
function code(x, y) tmp = 0.0 if (x <= -3.6e-101) tmp = x; elseif (x <= 1.8e-71) tmp = Float64(-y); else tmp = x; end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (x <= -3.6e-101) tmp = x; elseif (x <= 1.8e-71) tmp = -y; else tmp = x; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[x, -3.6e-101], x, If[LessEqual[x, 1.8e-71], (-y), x]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -3.6 \cdot 10^{-101}:\\
\;\;\;\;x\\
\mathbf{elif}\;x \leq 1.8 \cdot 10^{-71}:\\
\;\;\;\;-y\\
\mathbf{else}:\\
\;\;\;\;x\\
\end{array}
\end{array}
if x < -3.6e-101 or 1.8e-71 < x Initial program 99.9%
Taylor expanded in x around inf
Simplified84.1%
if -3.6e-101 < x < 1.8e-71Initial program 99.9%
Taylor expanded in x around 0
mul-1-negN/A
neg-lowering-neg.f6476.8
Simplified76.8%
(FPCore (x y) :precision binary64 x)
double code(double x, double y) {
return x;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = x
end function
public static double code(double x, double y) {
return x;
}
def code(x, y): return x
function code(x, y) return x end
function tmp = code(x, y) tmp = x; end
code[x_, y_] := x
\begin{array}{l}
\\
x
\end{array}
Initial program 99.9%
Taylor expanded in x around inf
Simplified55.0%
herbie shell --seed 2024198
(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)))))