
(FPCore (x y) :precision binary64 (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))))
double code(double x, double y) {
return ((x - y) * (x + y)) / ((x * x) + (y * y));
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = ((x - y) * (x + y)) / ((x * x) + (y * y))
end function
public static double code(double x, double y) {
return ((x - y) * (x + y)) / ((x * x) + (y * y));
}
def code(x, y): return ((x - y) * (x + y)) / ((x * x) + (y * y))
function code(x, y) return Float64(Float64(Float64(x - y) * Float64(x + y)) / Float64(Float64(x * x) + Float64(y * y))) end
function tmp = code(x, y) tmp = ((x - y) * (x + y)) / ((x * x) + (y * y)); end
code[x_, y_] := N[(N[(N[(x - y), $MachinePrecision] * N[(x + y), $MachinePrecision]), $MachinePrecision] / N[(N[(x * x), $MachinePrecision] + N[(y * y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\left(x - y\right) \cdot \left(x + y\right)}{x \cdot x + y \cdot y}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y) :precision binary64 (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))))
double code(double x, double y) {
return ((x - y) * (x + y)) / ((x * x) + (y * y));
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = ((x - y) * (x + y)) / ((x * x) + (y * y))
end function
public static double code(double x, double y) {
return ((x - y) * (x + y)) / ((x * x) + (y * y));
}
def code(x, y): return ((x - y) * (x + y)) / ((x * x) + (y * y))
function code(x, y) return Float64(Float64(Float64(x - y) * Float64(x + y)) / Float64(Float64(x * x) + Float64(y * y))) end
function tmp = code(x, y) tmp = ((x - y) * (x + y)) / ((x * x) + (y * y)); end
code[x_, y_] := N[(N[(N[(x - y), $MachinePrecision] * N[(x + y), $MachinePrecision]), $MachinePrecision] / N[(N[(x * x), $MachinePrecision] + N[(y * y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\left(x - y\right) \cdot \left(x + y\right)}{x \cdot x + y \cdot y}
\end{array}
y_m = (fabs.f64 y)
(FPCore (x y_m)
:precision binary64
(if (<= y_m 4.2e-171)
(+ 1.0 (/ (/ (* y_m -2.0) (/ x y_m)) x))
(if (<= y_m 2.5e-33)
(/ (* (- x y_m) (+ y_m x)) (+ (* x x) (* y_m y_m)))
(+ -1.0 (/ (* (/ x y_m) (* x 2.0)) y_m)))))y_m = fabs(y);
double code(double x, double y_m) {
double tmp;
if (y_m <= 4.2e-171) {
tmp = 1.0 + (((y_m * -2.0) / (x / y_m)) / x);
} else if (y_m <= 2.5e-33) {
tmp = ((x - y_m) * (y_m + x)) / ((x * x) + (y_m * y_m));
} else {
tmp = -1.0 + (((x / y_m) * (x * 2.0)) / y_m);
}
return tmp;
}
y_m = abs(y)
real(8) function code(x, y_m)
real(8), intent (in) :: x
real(8), intent (in) :: y_m
real(8) :: tmp
if (y_m <= 4.2d-171) then
tmp = 1.0d0 + (((y_m * (-2.0d0)) / (x / y_m)) / x)
else if (y_m <= 2.5d-33) then
tmp = ((x - y_m) * (y_m + x)) / ((x * x) + (y_m * y_m))
else
tmp = (-1.0d0) + (((x / y_m) * (x * 2.0d0)) / y_m)
end if
code = tmp
end function
y_m = Math.abs(y);
public static double code(double x, double y_m) {
double tmp;
if (y_m <= 4.2e-171) {
tmp = 1.0 + (((y_m * -2.0) / (x / y_m)) / x);
} else if (y_m <= 2.5e-33) {
tmp = ((x - y_m) * (y_m + x)) / ((x * x) + (y_m * y_m));
} else {
tmp = -1.0 + (((x / y_m) * (x * 2.0)) / y_m);
}
return tmp;
}
y_m = math.fabs(y) def code(x, y_m): tmp = 0 if y_m <= 4.2e-171: tmp = 1.0 + (((y_m * -2.0) / (x / y_m)) / x) elif y_m <= 2.5e-33: tmp = ((x - y_m) * (y_m + x)) / ((x * x) + (y_m * y_m)) else: tmp = -1.0 + (((x / y_m) * (x * 2.0)) / y_m) return tmp
y_m = abs(y) function code(x, y_m) tmp = 0.0 if (y_m <= 4.2e-171) tmp = Float64(1.0 + Float64(Float64(Float64(y_m * -2.0) / Float64(x / y_m)) / x)); elseif (y_m <= 2.5e-33) tmp = Float64(Float64(Float64(x - y_m) * Float64(y_m + x)) / Float64(Float64(x * x) + Float64(y_m * y_m))); else tmp = Float64(-1.0 + Float64(Float64(Float64(x / y_m) * Float64(x * 2.0)) / y_m)); end return tmp end
y_m = abs(y); function tmp_2 = code(x, y_m) tmp = 0.0; if (y_m <= 4.2e-171) tmp = 1.0 + (((y_m * -2.0) / (x / y_m)) / x); elseif (y_m <= 2.5e-33) tmp = ((x - y_m) * (y_m + x)) / ((x * x) + (y_m * y_m)); else tmp = -1.0 + (((x / y_m) * (x * 2.0)) / y_m); end tmp_2 = tmp; end
y_m = N[Abs[y], $MachinePrecision] code[x_, y$95$m_] := If[LessEqual[y$95$m, 4.2e-171], N[(1.0 + N[(N[(N[(y$95$m * -2.0), $MachinePrecision] / N[(x / y$95$m), $MachinePrecision]), $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision], If[LessEqual[y$95$m, 2.5e-33], N[(N[(N[(x - y$95$m), $MachinePrecision] * N[(y$95$m + x), $MachinePrecision]), $MachinePrecision] / N[(N[(x * x), $MachinePrecision] + N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(-1.0 + N[(N[(N[(x / y$95$m), $MachinePrecision] * N[(x * 2.0), $MachinePrecision]), $MachinePrecision] / y$95$m), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
\mathbf{if}\;y\_m \leq 4.2 \cdot 10^{-171}:\\
\;\;\;\;1 + \frac{\frac{y\_m \cdot -2}{\frac{x}{y\_m}}}{x}\\
\mathbf{elif}\;y\_m \leq 2.5 \cdot 10^{-33}:\\
\;\;\;\;\frac{\left(x - y\_m\right) \cdot \left(y\_m + x\right)}{x \cdot x + y\_m \cdot y\_m}\\
\mathbf{else}:\\
\;\;\;\;-1 + \frac{\frac{x}{y\_m} \cdot \left(x \cdot 2\right)}{y\_m}\\
\end{array}
\end{array}
if y < 4.2e-171Initial program 59.7%
Taylor expanded in x around inf
Simplified37.9%
associate-/l*N/A
associate-*r*N/A
clear-numN/A
un-div-invN/A
/-lowering-/.f64N/A
*-lowering-*.f64N/A
/-lowering-/.f6438.8%
Applied egg-rr38.8%
if 4.2e-171 < y < 2.50000000000000014e-33Initial program 99.9%
if 2.50000000000000014e-33 < y Initial program 99.9%
Taylor expanded in x around 0
sub-negN/A
*-commutativeN/A
associate-*l/N/A
associate-*r/N/A
metadata-evalN/A
associate-*r/N/A
metadata-evalN/A
+-commutativeN/A
+-lowering-+.f64N/A
associate-*r/N/A
metadata-evalN/A
associate-*r/N/A
*-commutativeN/A
unpow2N/A
metadata-evalN/A
distribute-rgt1-inN/A
metadata-evalN/A
cancel-sign-sub-invN/A
associate-/r*N/A
/-lowering-/.f64N/A
Simplified100.0%
associate-*r*N/A
associate-/l*N/A
*-lowering-*.f64N/A
*-lowering-*.f64N/A
/-lowering-/.f64100.0%
Applied egg-rr100.0%
Final simplification54.3%
y_m = (fabs.f64 y) (FPCore (x y_m) :precision binary64 (if (<= y_m 9.5e-157) (+ 1.0 (/ (/ (* y_m -2.0) (/ x y_m)) x)) (+ -1.0 (/ (* (/ x y_m) (* x 2.0)) y_m))))
y_m = fabs(y);
double code(double x, double y_m) {
double tmp;
if (y_m <= 9.5e-157) {
tmp = 1.0 + (((y_m * -2.0) / (x / y_m)) / x);
} else {
tmp = -1.0 + (((x / y_m) * (x * 2.0)) / y_m);
}
return tmp;
}
y_m = abs(y)
real(8) function code(x, y_m)
real(8), intent (in) :: x
real(8), intent (in) :: y_m
real(8) :: tmp
if (y_m <= 9.5d-157) then
tmp = 1.0d0 + (((y_m * (-2.0d0)) / (x / y_m)) / x)
else
tmp = (-1.0d0) + (((x / y_m) * (x * 2.0d0)) / y_m)
end if
code = tmp
end function
y_m = Math.abs(y);
public static double code(double x, double y_m) {
double tmp;
if (y_m <= 9.5e-157) {
tmp = 1.0 + (((y_m * -2.0) / (x / y_m)) / x);
} else {
tmp = -1.0 + (((x / y_m) * (x * 2.0)) / y_m);
}
return tmp;
}
y_m = math.fabs(y) def code(x, y_m): tmp = 0 if y_m <= 9.5e-157: tmp = 1.0 + (((y_m * -2.0) / (x / y_m)) / x) else: tmp = -1.0 + (((x / y_m) * (x * 2.0)) / y_m) return tmp
y_m = abs(y) function code(x, y_m) tmp = 0.0 if (y_m <= 9.5e-157) tmp = Float64(1.0 + Float64(Float64(Float64(y_m * -2.0) / Float64(x / y_m)) / x)); else tmp = Float64(-1.0 + Float64(Float64(Float64(x / y_m) * Float64(x * 2.0)) / y_m)); end return tmp end
y_m = abs(y); function tmp_2 = code(x, y_m) tmp = 0.0; if (y_m <= 9.5e-157) tmp = 1.0 + (((y_m * -2.0) / (x / y_m)) / x); else tmp = -1.0 + (((x / y_m) * (x * 2.0)) / y_m); end tmp_2 = tmp; end
y_m = N[Abs[y], $MachinePrecision] code[x_, y$95$m_] := If[LessEqual[y$95$m, 9.5e-157], N[(1.0 + N[(N[(N[(y$95$m * -2.0), $MachinePrecision] / N[(x / y$95$m), $MachinePrecision]), $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision], N[(-1.0 + N[(N[(N[(x / y$95$m), $MachinePrecision] * N[(x * 2.0), $MachinePrecision]), $MachinePrecision] / y$95$m), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
\mathbf{if}\;y\_m \leq 9.5 \cdot 10^{-157}:\\
\;\;\;\;1 + \frac{\frac{y\_m \cdot -2}{\frac{x}{y\_m}}}{x}\\
\mathbf{else}:\\
\;\;\;\;-1 + \frac{\frac{x}{y\_m} \cdot \left(x \cdot 2\right)}{y\_m}\\
\end{array}
\end{array}
if y < 9.50000000000000019e-157Initial program 60.3%
Taylor expanded in x around inf
Simplified38.9%
associate-/l*N/A
associate-*r*N/A
clear-numN/A
un-div-invN/A
/-lowering-/.f64N/A
*-lowering-*.f64N/A
/-lowering-/.f6439.8%
Applied egg-rr39.8%
if 9.50000000000000019e-157 < y Initial program 99.9%
Taylor expanded in x around 0
sub-negN/A
*-commutativeN/A
associate-*l/N/A
associate-*r/N/A
metadata-evalN/A
associate-*r/N/A
metadata-evalN/A
+-commutativeN/A
+-lowering-+.f64N/A
associate-*r/N/A
metadata-evalN/A
associate-*r/N/A
*-commutativeN/A
unpow2N/A
metadata-evalN/A
distribute-rgt1-inN/A
metadata-evalN/A
cancel-sign-sub-invN/A
associate-/r*N/A
/-lowering-/.f64N/A
Simplified75.8%
associate-*r*N/A
associate-/l*N/A
*-lowering-*.f64N/A
*-lowering-*.f64N/A
/-lowering-/.f6475.8%
Applied egg-rr75.8%
Final simplification48.5%
y_m = (fabs.f64 y) (FPCore (x y_m) :precision binary64 (if (<= y_m 9.5e-157) 1.0 (+ -1.0 (/ (* (/ x y_m) (* x 2.0)) y_m))))
y_m = fabs(y);
double code(double x, double y_m) {
double tmp;
if (y_m <= 9.5e-157) {
tmp = 1.0;
} else {
tmp = -1.0 + (((x / y_m) * (x * 2.0)) / y_m);
}
return tmp;
}
y_m = abs(y)
real(8) function code(x, y_m)
real(8), intent (in) :: x
real(8), intent (in) :: y_m
real(8) :: tmp
if (y_m <= 9.5d-157) then
tmp = 1.0d0
else
tmp = (-1.0d0) + (((x / y_m) * (x * 2.0d0)) / y_m)
end if
code = tmp
end function
y_m = Math.abs(y);
public static double code(double x, double y_m) {
double tmp;
if (y_m <= 9.5e-157) {
tmp = 1.0;
} else {
tmp = -1.0 + (((x / y_m) * (x * 2.0)) / y_m);
}
return tmp;
}
y_m = math.fabs(y) def code(x, y_m): tmp = 0 if y_m <= 9.5e-157: tmp = 1.0 else: tmp = -1.0 + (((x / y_m) * (x * 2.0)) / y_m) return tmp
y_m = abs(y) function code(x, y_m) tmp = 0.0 if (y_m <= 9.5e-157) tmp = 1.0; else tmp = Float64(-1.0 + Float64(Float64(Float64(x / y_m) * Float64(x * 2.0)) / y_m)); end return tmp end
y_m = abs(y); function tmp_2 = code(x, y_m) tmp = 0.0; if (y_m <= 9.5e-157) tmp = 1.0; else tmp = -1.0 + (((x / y_m) * (x * 2.0)) / y_m); end tmp_2 = tmp; end
y_m = N[Abs[y], $MachinePrecision] code[x_, y$95$m_] := If[LessEqual[y$95$m, 9.5e-157], 1.0, N[(-1.0 + N[(N[(N[(x / y$95$m), $MachinePrecision] * N[(x * 2.0), $MachinePrecision]), $MachinePrecision] / y$95$m), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
\mathbf{if}\;y\_m \leq 9.5 \cdot 10^{-157}:\\
\;\;\;\;1\\
\mathbf{else}:\\
\;\;\;\;-1 + \frac{\frac{x}{y\_m} \cdot \left(x \cdot 2\right)}{y\_m}\\
\end{array}
\end{array}
if y < 9.50000000000000019e-157Initial program 60.3%
Taylor expanded in x around inf
Simplified37.8%
if 9.50000000000000019e-157 < y Initial program 99.9%
Taylor expanded in x around 0
sub-negN/A
*-commutativeN/A
associate-*l/N/A
associate-*r/N/A
metadata-evalN/A
associate-*r/N/A
metadata-evalN/A
+-commutativeN/A
+-lowering-+.f64N/A
associate-*r/N/A
metadata-evalN/A
associate-*r/N/A
*-commutativeN/A
unpow2N/A
metadata-evalN/A
distribute-rgt1-inN/A
metadata-evalN/A
cancel-sign-sub-invN/A
associate-/r*N/A
/-lowering-/.f64N/A
Simplified75.8%
associate-*r*N/A
associate-/l*N/A
*-lowering-*.f64N/A
*-lowering-*.f64N/A
/-lowering-/.f6475.8%
Applied egg-rr75.8%
Final simplification47.0%
y_m = (fabs.f64 y) (FPCore (x y_m) :precision binary64 (if (<= y_m 1.5e-156) 1.0 -1.0))
y_m = fabs(y);
double code(double x, double y_m) {
double tmp;
if (y_m <= 1.5e-156) {
tmp = 1.0;
} else {
tmp = -1.0;
}
return tmp;
}
y_m = abs(y)
real(8) function code(x, y_m)
real(8), intent (in) :: x
real(8), intent (in) :: y_m
real(8) :: tmp
if (y_m <= 1.5d-156) then
tmp = 1.0d0
else
tmp = -1.0d0
end if
code = tmp
end function
y_m = Math.abs(y);
public static double code(double x, double y_m) {
double tmp;
if (y_m <= 1.5e-156) {
tmp = 1.0;
} else {
tmp = -1.0;
}
return tmp;
}
y_m = math.fabs(y) def code(x, y_m): tmp = 0 if y_m <= 1.5e-156: tmp = 1.0 else: tmp = -1.0 return tmp
y_m = abs(y) function code(x, y_m) tmp = 0.0 if (y_m <= 1.5e-156) tmp = 1.0; else tmp = -1.0; end return tmp end
y_m = abs(y); function tmp_2 = code(x, y_m) tmp = 0.0; if (y_m <= 1.5e-156) tmp = 1.0; else tmp = -1.0; end tmp_2 = tmp; end
y_m = N[Abs[y], $MachinePrecision] code[x_, y$95$m_] := If[LessEqual[y$95$m, 1.5e-156], 1.0, -1.0]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
\mathbf{if}\;y\_m \leq 1.5 \cdot 10^{-156}:\\
\;\;\;\;1\\
\mathbf{else}:\\
\;\;\;\;-1\\
\end{array}
\end{array}
if y < 1.5e-156Initial program 60.3%
Taylor expanded in x around inf
Simplified37.8%
if 1.5e-156 < y Initial program 99.9%
Taylor expanded in x around 0
Simplified73.2%
y_m = (fabs.f64 y) (FPCore (x y_m) :precision binary64 -1.0)
y_m = fabs(y);
double code(double x, double y_m) {
return -1.0;
}
y_m = abs(y)
real(8) function code(x, y_m)
real(8), intent (in) :: x
real(8), intent (in) :: y_m
code = -1.0d0
end function
y_m = Math.abs(y);
public static double code(double x, double y_m) {
return -1.0;
}
y_m = math.fabs(y) def code(x, y_m): return -1.0
y_m = abs(y) function code(x, y_m) return -1.0 end
y_m = abs(y); function tmp = code(x, y_m) tmp = -1.0; end
y_m = N[Abs[y], $MachinePrecision] code[x_, y$95$m_] := -1.0
\begin{array}{l}
y_m = \left|y\right|
\\
-1
\end{array}
Initial program 69.9%
Taylor expanded in x around 0
Simplified64.5%
(FPCore (x y)
:precision binary64
(let* ((t_0 (fabs (/ x y))))
(if (and (< 0.5 t_0) (< t_0 2.0))
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))
(- 1.0 (/ 2.0 (+ 1.0 (* (/ x y) (/ x y))))))))
double code(double x, double y) {
double t_0 = fabs((x / y));
double tmp;
if ((0.5 < t_0) && (t_0 < 2.0)) {
tmp = ((x - y) * (x + y)) / ((x * x) + (y * y));
} else {
tmp = 1.0 - (2.0 / (1.0 + ((x / y) * (x / y))));
}
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 = abs((x / y))
if ((0.5d0 < t_0) .and. (t_0 < 2.0d0)) then
tmp = ((x - y) * (x + y)) / ((x * x) + (y * y))
else
tmp = 1.0d0 - (2.0d0 / (1.0d0 + ((x / y) * (x / y))))
end if
code = tmp
end function
public static double code(double x, double y) {
double t_0 = Math.abs((x / y));
double tmp;
if ((0.5 < t_0) && (t_0 < 2.0)) {
tmp = ((x - y) * (x + y)) / ((x * x) + (y * y));
} else {
tmp = 1.0 - (2.0 / (1.0 + ((x / y) * (x / y))));
}
return tmp;
}
def code(x, y): t_0 = math.fabs((x / y)) tmp = 0 if (0.5 < t_0) and (t_0 < 2.0): tmp = ((x - y) * (x + y)) / ((x * x) + (y * y)) else: tmp = 1.0 - (2.0 / (1.0 + ((x / y) * (x / y)))) return tmp
function code(x, y) t_0 = abs(Float64(x / y)) tmp = 0.0 if ((0.5 < t_0) && (t_0 < 2.0)) tmp = Float64(Float64(Float64(x - y) * Float64(x + y)) / Float64(Float64(x * x) + Float64(y * y))); else tmp = Float64(1.0 - Float64(2.0 / Float64(1.0 + Float64(Float64(x / y) * Float64(x / y))))); end return tmp end
function tmp_2 = code(x, y) t_0 = abs((x / y)); tmp = 0.0; if ((0.5 < t_0) && (t_0 < 2.0)) tmp = ((x - y) * (x + y)) / ((x * x) + (y * y)); else tmp = 1.0 - (2.0 / (1.0 + ((x / y) * (x / y)))); end tmp_2 = tmp; end
code[x_, y_] := Block[{t$95$0 = N[Abs[N[(x / y), $MachinePrecision]], $MachinePrecision]}, If[And[Less[0.5, t$95$0], Less[t$95$0, 2.0]], N[(N[(N[(x - y), $MachinePrecision] * N[(x + y), $MachinePrecision]), $MachinePrecision] / N[(N[(x * x), $MachinePrecision] + N[(y * y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(1.0 - N[(2.0 / N[(1.0 + N[(N[(x / y), $MachinePrecision] * N[(x / y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \left|\frac{x}{y}\right|\\
\mathbf{if}\;0.5 < t\_0 \land t\_0 < 2:\\
\;\;\;\;\frac{\left(x - y\right) \cdot \left(x + y\right)}{x \cdot x + y \cdot y}\\
\mathbf{else}:\\
\;\;\;\;1 - \frac{2}{1 + \frac{x}{y} \cdot \frac{x}{y}}\\
\end{array}
\end{array}
herbie shell --seed 2024139
(FPCore (x y)
:name "Kahan p9 Example"
:precision binary64
:pre (and (and (< 0.0 x) (< x 1.0)) (< y 1.0))
:alt
(! :herbie-platform default (if (< 1/2 (fabs (/ x y)) 2) (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))) (- 1 (/ 2 (+ 1 (* (/ x y) (/ x y)))))))
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y))))