
(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 (fma (/ -1.0 (fma x (* y 0.5) 1.0)) y x))
double code(double x, double y) {
return fma((-1.0 / fma(x, (y * 0.5), 1.0)), y, x);
}
function code(x, y) return fma(Float64(-1.0 / fma(x, Float64(y * 0.5), 1.0)), y, x) end
code[x_, y_] := N[(N[(-1.0 / N[(x * N[(y * 0.5), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision] * y + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\frac{-1}{\mathsf{fma}\left(x, y \cdot 0.5, 1\right)}, y, x\right)
\end{array}
Initial program 99.9%
sub-negN/A
+-commutativeN/A
distribute-neg-frac2N/A
div-invN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
distribute-frac-neg2N/A
distribute-neg-fracN/A
metadata-evalN/A
/-lowering-/.f64N/A
+-commutativeN/A
associate-/l*N/A
accelerator-lowering-fma.f64N/A
div-invN/A
*-lowering-*.f64N/A
metadata-eval99.9
Applied egg-rr99.9%
(FPCore (x y) :precision binary64 (let* ((t_0 (- x (/ 2.0 x)))) (if (<= y -2e+100) t_0 (if (<= y 9e+39) (- x y) t_0))))
double code(double x, double y) {
double t_0 = x - (2.0 / x);
double tmp;
if (y <= -2e+100) {
tmp = t_0;
} else if (y <= 9e+39) {
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 <= (-2d+100)) then
tmp = t_0
else if (y <= 9d+39) 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 <= -2e+100) {
tmp = t_0;
} else if (y <= 9e+39) {
tmp = x - y;
} else {
tmp = t_0;
}
return tmp;
}
def code(x, y): t_0 = x - (2.0 / x) tmp = 0 if y <= -2e+100: tmp = t_0 elif y <= 9e+39: 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 <= -2e+100) tmp = t_0; elseif (y <= 9e+39) 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 <= -2e+100) tmp = t_0; elseif (y <= 9e+39) 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, -2e+100], t$95$0, If[LessEqual[y, 9e+39], N[(x - y), $MachinePrecision], t$95$0]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := x - \frac{2}{x}\\
\mathbf{if}\;y \leq -2 \cdot 10^{+100}:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;y \leq 9 \cdot 10^{+39}:\\
\;\;\;\;x - y\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
if y < -2.00000000000000003e100 or 8.99999999999999991e39 < y Initial program 99.8%
Taylor expanded in y around inf
/-lowering-/.f6487.6
Simplified87.6%
if -2.00000000000000003e100 < y < 8.99999999999999991e39Initial program 100.0%
Taylor expanded in y around 0
mul-1-negN/A
unsub-negN/A
--lowering--.f6498.1
Simplified98.1%
(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 -1e-18) x (if (<= x -3.6e-55) (/ -2.0 x) (if (<= x 2.1e-7) (- x y) x))))
double code(double x, double y) {
double tmp;
if (x <= -1e-18) {
tmp = x;
} else if (x <= -3.6e-55) {
tmp = -2.0 / x;
} else if (x <= 2.1e-7) {
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 <= (-1d-18)) then
tmp = x
else if (x <= (-3.6d-55)) then
tmp = (-2.0d0) / x
else if (x <= 2.1d-7) 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 <= -1e-18) {
tmp = x;
} else if (x <= -3.6e-55) {
tmp = -2.0 / x;
} else if (x <= 2.1e-7) {
tmp = x - y;
} else {
tmp = x;
}
return tmp;
}
def code(x, y): tmp = 0 if x <= -1e-18: tmp = x elif x <= -3.6e-55: tmp = -2.0 / x elif x <= 2.1e-7: tmp = x - y else: tmp = x return tmp
function code(x, y) tmp = 0.0 if (x <= -1e-18) tmp = x; elseif (x <= -3.6e-55) tmp = Float64(-2.0 / x); elseif (x <= 2.1e-7) tmp = Float64(x - y); else tmp = x; end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (x <= -1e-18) tmp = x; elseif (x <= -3.6e-55) tmp = -2.0 / x; elseif (x <= 2.1e-7) tmp = x - y; else tmp = x; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[x, -1e-18], x, If[LessEqual[x, -3.6e-55], N[(-2.0 / x), $MachinePrecision], If[LessEqual[x, 2.1e-7], N[(x - y), $MachinePrecision], x]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -1 \cdot 10^{-18}:\\
\;\;\;\;x\\
\mathbf{elif}\;x \leq -3.6 \cdot 10^{-55}:\\
\;\;\;\;\frac{-2}{x}\\
\mathbf{elif}\;x \leq 2.1 \cdot 10^{-7}:\\
\;\;\;\;x - y\\
\mathbf{else}:\\
\;\;\;\;x\\
\end{array}
\end{array}
if x < -1.0000000000000001e-18 or 2.1e-7 < x Initial program 100.0%
Taylor expanded in x around inf
Simplified97.7%
if -1.0000000000000001e-18 < x < -3.6000000000000001e-55Initial program 99.8%
Taylor expanded in y around inf
/-lowering-/.f6488.5
Simplified88.5%
Taylor expanded in x around 0
/-lowering-/.f6488.5
Simplified88.5%
if -3.6000000000000001e-55 < x < 2.1e-7Initial program 99.8%
Taylor expanded in y around 0
mul-1-negN/A
unsub-negN/A
--lowering--.f6472.9
Simplified72.9%
(FPCore (x y) :precision binary64 (if (<= x -1.3e+14) x (if (<= x 2.1e-7) (- x y) x)))
double code(double x, double y) {
double tmp;
if (x <= -1.3e+14) {
tmp = x;
} else if (x <= 2.1e-7) {
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.3d+14)) then
tmp = x
else if (x <= 2.1d-7) 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.3e+14) {
tmp = x;
} else if (x <= 2.1e-7) {
tmp = x - y;
} else {
tmp = x;
}
return tmp;
}
def code(x, y): tmp = 0 if x <= -1.3e+14: tmp = x elif x <= 2.1e-7: tmp = x - y else: tmp = x return tmp
function code(x, y) tmp = 0.0 if (x <= -1.3e+14) tmp = x; elseif (x <= 2.1e-7) tmp = Float64(x - y); else tmp = x; end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (x <= -1.3e+14) tmp = x; elseif (x <= 2.1e-7) tmp = x - y; else tmp = x; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[x, -1.3e+14], x, If[LessEqual[x, 2.1e-7], N[(x - y), $MachinePrecision], x]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -1.3 \cdot 10^{+14}:\\
\;\;\;\;x\\
\mathbf{elif}\;x \leq 2.1 \cdot 10^{-7}:\\
\;\;\;\;x - y\\
\mathbf{else}:\\
\;\;\;\;x\\
\end{array}
\end{array}
if x < -1.3e14 or 2.1e-7 < x Initial program 100.0%
Taylor expanded in x around inf
Simplified99.3%
if -1.3e14 < x < 2.1e-7Initial program 99.8%
Taylor expanded in y around 0
mul-1-negN/A
unsub-negN/A
--lowering--.f6469.6
Simplified69.6%
(FPCore (x y) :precision binary64 (if (<= x -1.82e-109) x (if (<= x 1.4e-124) (- y) x)))
double code(double x, double y) {
double tmp;
if (x <= -1.82e-109) {
tmp = x;
} else if (x <= 1.4e-124) {
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 <= (-1.82d-109)) then
tmp = x
else if (x <= 1.4d-124) then
tmp = -y
else
tmp = x
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if (x <= -1.82e-109) {
tmp = x;
} else if (x <= 1.4e-124) {
tmp = -y;
} else {
tmp = x;
}
return tmp;
}
def code(x, y): tmp = 0 if x <= -1.82e-109: tmp = x elif x <= 1.4e-124: tmp = -y else: tmp = x return tmp
function code(x, y) tmp = 0.0 if (x <= -1.82e-109) tmp = x; elseif (x <= 1.4e-124) tmp = Float64(-y); else tmp = x; end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (x <= -1.82e-109) tmp = x; elseif (x <= 1.4e-124) tmp = -y; else tmp = x; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[x, -1.82e-109], x, If[LessEqual[x, 1.4e-124], (-y), x]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -1.82 \cdot 10^{-109}:\\
\;\;\;\;x\\
\mathbf{elif}\;x \leq 1.4 \cdot 10^{-124}:\\
\;\;\;\;-y\\
\mathbf{else}:\\
\;\;\;\;x\\
\end{array}
\end{array}
if x < -1.8200000000000001e-109 or 1.39999999999999999e-124 < x Initial program 99.9%
Taylor expanded in x around inf
Simplified84.4%
if -1.8200000000000001e-109 < x < 1.39999999999999999e-124Initial program 99.9%
Taylor expanded in x around 0
mul-1-negN/A
neg-lowering-neg.f6464.2
Simplified64.2%
(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
Simplified67.3%
herbie shell --seed 2024199
(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)))))