
(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 10 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
(let* ((t_0 (* (+ y_m x) (- x y_m))))
(if (<= (/ t_0 (+ (* y_m y_m) (* x x))) 2.0)
(/ t_0 (fma y_m y_m (* x x)))
(/ (fma (fma (/ 2.0 y_m) x -1.0) x (- y_m)) (+ y_m x)))))y_m = fabs(y);
double code(double x, double y_m) {
double t_0 = (y_m + x) * (x - y_m);
double tmp;
if ((t_0 / ((y_m * y_m) + (x * x))) <= 2.0) {
tmp = t_0 / fma(y_m, y_m, (x * x));
} else {
tmp = fma(fma((2.0 / y_m), x, -1.0), x, -y_m) / (y_m + x);
}
return tmp;
}
y_m = abs(y) function code(x, y_m) t_0 = Float64(Float64(y_m + x) * Float64(x - y_m)) tmp = 0.0 if (Float64(t_0 / Float64(Float64(y_m * y_m) + Float64(x * x))) <= 2.0) tmp = Float64(t_0 / fma(y_m, y_m, Float64(x * x))); else tmp = Float64(fma(fma(Float64(2.0 / y_m), x, -1.0), x, Float64(-y_m)) / Float64(y_m + x)); end return tmp end
y_m = N[Abs[y], $MachinePrecision]
code[x_, y$95$m_] := Block[{t$95$0 = N[(N[(y$95$m + x), $MachinePrecision] * N[(x - y$95$m), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(t$95$0 / N[(N[(y$95$m * y$95$m), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 2.0], N[(t$95$0 / N[(y$95$m * y$95$m + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(2.0 / y$95$m), $MachinePrecision] * x + -1.0), $MachinePrecision] * x + (-y$95$m)), $MachinePrecision] / N[(y$95$m + x), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
t_0 := \left(y\_m + x\right) \cdot \left(x - y\_m\right)\\
\mathbf{if}\;\frac{t\_0}{y\_m \cdot y\_m + x \cdot x} \leq 2:\\
\;\;\;\;\frac{t\_0}{\mathsf{fma}\left(y\_m, y\_m, x \cdot x\right)}\\
\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left(\mathsf{fma}\left(\frac{2}{y\_m}, x, -1\right), x, -y\_m\right)}{y\_m + x}\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 99.7%
lift-+.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f6499.7
Applied rewrites99.7%
if 2 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) Initial program 0.0%
lift-/.f64N/A
lift-*.f64N/A
associate-/l*N/A
lift--.f64N/A
flip--N/A
lift-*.f64N/A
lift-*.f64N/A
lift-+.f64N/A
associate-*l/N/A
div-invN/A
lower-*.f64N/A
Applied rewrites0.0%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
sub-negN/A
associate-*r/N/A
associate-*l/N/A
metadata-evalN/A
associate-*r/N/A
metadata-evalN/A
lower-fma.f64N/A
lower-fma.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f64N/A
mul-1-negN/A
lower-neg.f6476.8
Applied rewrites76.8%
lift-*.f64N/A
lift-pow.f64N/A
unpow-1N/A
un-div-invN/A
lower-/.f6476.9
lift-+.f64N/A
+-commutativeN/A
lower-+.f6476.9
Applied rewrites76.9%
Final simplification92.2%
y_m = (fabs.f64 y)
(FPCore (x y_m)
:precision binary64
(let* ((t_0 (/ (* (+ y_m x) (- x y_m)) (+ (* y_m y_m) (* x x)))))
(if (<= t_0 -0.5)
(fma x (/ (* 2.0 x) (* y_m y_m)) -1.0)
(if (<= t_0 2.0)
(fma (/ (/ (* -2.0 y_m) x) x) y_m 1.0)
(fma (/ 2.0 y_m) (* (/ x y_m) x) -1.0)))))y_m = fabs(y);
double code(double x, double y_m) {
double t_0 = ((y_m + x) * (x - y_m)) / ((y_m * y_m) + (x * x));
double tmp;
if (t_0 <= -0.5) {
tmp = fma(x, ((2.0 * x) / (y_m * y_m)), -1.0);
} else if (t_0 <= 2.0) {
tmp = fma((((-2.0 * y_m) / x) / x), y_m, 1.0);
} else {
tmp = fma((2.0 / y_m), ((x / y_m) * x), -1.0);
}
return tmp;
}
y_m = abs(y) function code(x, y_m) t_0 = Float64(Float64(Float64(y_m + x) * Float64(x - y_m)) / Float64(Float64(y_m * y_m) + Float64(x * x))) tmp = 0.0 if (t_0 <= -0.5) tmp = fma(x, Float64(Float64(2.0 * x) / Float64(y_m * y_m)), -1.0); elseif (t_0 <= 2.0) tmp = fma(Float64(Float64(Float64(-2.0 * y_m) / x) / x), y_m, 1.0); else tmp = fma(Float64(2.0 / y_m), Float64(Float64(x / y_m) * x), -1.0); end return tmp end
y_m = N[Abs[y], $MachinePrecision]
code[x_, y$95$m_] := Block[{t$95$0 = N[(N[(N[(y$95$m + x), $MachinePrecision] * N[(x - y$95$m), $MachinePrecision]), $MachinePrecision] / N[(N[(y$95$m * y$95$m), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -0.5], N[(x * N[(N[(2.0 * x), $MachinePrecision] / N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision], If[LessEqual[t$95$0, 2.0], N[(N[(N[(N[(-2.0 * y$95$m), $MachinePrecision] / x), $MachinePrecision] / x), $MachinePrecision] * y$95$m + 1.0), $MachinePrecision], N[(N[(2.0 / y$95$m), $MachinePrecision] * N[(N[(x / y$95$m), $MachinePrecision] * x), $MachinePrecision] + -1.0), $MachinePrecision]]]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
t_0 := \frac{\left(y\_m + x\right) \cdot \left(x - y\_m\right)}{y\_m \cdot y\_m + x \cdot x}\\
\mathbf{if}\;t\_0 \leq -0.5:\\
\;\;\;\;\mathsf{fma}\left(x, \frac{2 \cdot x}{y\_m \cdot y\_m}, -1\right)\\
\mathbf{elif}\;t\_0 \leq 2:\\
\;\;\;\;\mathsf{fma}\left(\frac{\frac{-2 \cdot y\_m}{x}}{x}, y\_m, 1\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\frac{2}{y\_m}, \frac{x}{y\_m} \cdot x, -1\right)\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < -0.5Initial program 100.0%
Taylor expanded in x around 0
sub-negN/A
associate-*r/N/A
unpow2N/A
times-fracN/A
metadata-evalN/A
lower-fma.f64N/A
lower-/.f64N/A
unpow2N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f64100.0
Applied rewrites100.0%
Applied rewrites98.1%
Applied rewrites100.0%
if -0.5 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 99.3%
Taylor expanded in x around inf
Applied rewrites98.1%
Applied rewrites98.8%
if 2 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) Initial program 0.0%
Taylor expanded in x around 0
sub-negN/A
associate-*r/N/A
unpow2N/A
times-fracN/A
metadata-evalN/A
lower-fma.f64N/A
lower-/.f64N/A
unpow2N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f6476.9
Applied rewrites76.9%
Final simplification92.0%
y_m = (fabs.f64 y)
(FPCore (x y_m)
:precision binary64
(let* ((t_0 (/ (* (+ y_m x) (- x y_m)) (+ (* y_m y_m) (* x x)))))
(if (<= t_0 -0.5)
(fma x (/ (* 2.0 x) (* y_m y_m)) -1.0)
(if (<= t_0 2.0)
(fma (/ (* -2.0 y_m) (* x x)) y_m 1.0)
(fma (/ 2.0 y_m) (* (/ x y_m) x) -1.0)))))y_m = fabs(y);
double code(double x, double y_m) {
double t_0 = ((y_m + x) * (x - y_m)) / ((y_m * y_m) + (x * x));
double tmp;
if (t_0 <= -0.5) {
tmp = fma(x, ((2.0 * x) / (y_m * y_m)), -1.0);
} else if (t_0 <= 2.0) {
tmp = fma(((-2.0 * y_m) / (x * x)), y_m, 1.0);
} else {
tmp = fma((2.0 / y_m), ((x / y_m) * x), -1.0);
}
return tmp;
}
y_m = abs(y) function code(x, y_m) t_0 = Float64(Float64(Float64(y_m + x) * Float64(x - y_m)) / Float64(Float64(y_m * y_m) + Float64(x * x))) tmp = 0.0 if (t_0 <= -0.5) tmp = fma(x, Float64(Float64(2.0 * x) / Float64(y_m * y_m)), -1.0); elseif (t_0 <= 2.0) tmp = fma(Float64(Float64(-2.0 * y_m) / Float64(x * x)), y_m, 1.0); else tmp = fma(Float64(2.0 / y_m), Float64(Float64(x / y_m) * x), -1.0); end return tmp end
y_m = N[Abs[y], $MachinePrecision]
code[x_, y$95$m_] := Block[{t$95$0 = N[(N[(N[(y$95$m + x), $MachinePrecision] * N[(x - y$95$m), $MachinePrecision]), $MachinePrecision] / N[(N[(y$95$m * y$95$m), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -0.5], N[(x * N[(N[(2.0 * x), $MachinePrecision] / N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision], If[LessEqual[t$95$0, 2.0], N[(N[(N[(-2.0 * y$95$m), $MachinePrecision] / N[(x * x), $MachinePrecision]), $MachinePrecision] * y$95$m + 1.0), $MachinePrecision], N[(N[(2.0 / y$95$m), $MachinePrecision] * N[(N[(x / y$95$m), $MachinePrecision] * x), $MachinePrecision] + -1.0), $MachinePrecision]]]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
t_0 := \frac{\left(y\_m + x\right) \cdot \left(x - y\_m\right)}{y\_m \cdot y\_m + x \cdot x}\\
\mathbf{if}\;t\_0 \leq -0.5:\\
\;\;\;\;\mathsf{fma}\left(x, \frac{2 \cdot x}{y\_m \cdot y\_m}, -1\right)\\
\mathbf{elif}\;t\_0 \leq 2:\\
\;\;\;\;\mathsf{fma}\left(\frac{-2 \cdot y\_m}{x \cdot x}, y\_m, 1\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\frac{2}{y\_m}, \frac{x}{y\_m} \cdot x, -1\right)\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < -0.5Initial program 100.0%
Taylor expanded in x around 0
sub-negN/A
associate-*r/N/A
unpow2N/A
times-fracN/A
metadata-evalN/A
lower-fma.f64N/A
lower-/.f64N/A
unpow2N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f64100.0
Applied rewrites100.0%
Applied rewrites98.1%
Applied rewrites100.0%
if -0.5 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 99.3%
Taylor expanded in x around inf
Applied rewrites98.1%
Applied rewrites98.8%
if 2 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) Initial program 0.0%
Taylor expanded in x around 0
sub-negN/A
associate-*r/N/A
unpow2N/A
times-fracN/A
metadata-evalN/A
lower-fma.f64N/A
lower-/.f64N/A
unpow2N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f6476.9
Applied rewrites76.9%
Final simplification92.0%
y_m = (fabs.f64 y)
(FPCore (x y_m)
:precision binary64
(let* ((t_0 (/ (* (+ y_m x) (- x y_m)) (+ (* y_m y_m) (* x x)))))
(if (<= t_0 -0.5)
(fma x (/ (* 2.0 x) (* y_m y_m)) -1.0)
(if (<= t_0 2.0) (fma (/ (* -2.0 y_m) (* x x)) y_m 1.0) -1.0))))y_m = fabs(y);
double code(double x, double y_m) {
double t_0 = ((y_m + x) * (x - y_m)) / ((y_m * y_m) + (x * x));
double tmp;
if (t_0 <= -0.5) {
tmp = fma(x, ((2.0 * x) / (y_m * y_m)), -1.0);
} else if (t_0 <= 2.0) {
tmp = fma(((-2.0 * y_m) / (x * x)), y_m, 1.0);
} else {
tmp = -1.0;
}
return tmp;
}
y_m = abs(y) function code(x, y_m) t_0 = Float64(Float64(Float64(y_m + x) * Float64(x - y_m)) / Float64(Float64(y_m * y_m) + Float64(x * x))) tmp = 0.0 if (t_0 <= -0.5) tmp = fma(x, Float64(Float64(2.0 * x) / Float64(y_m * y_m)), -1.0); elseif (t_0 <= 2.0) tmp = fma(Float64(Float64(-2.0 * y_m) / Float64(x * x)), y_m, 1.0); else tmp = -1.0; end return tmp end
y_m = N[Abs[y], $MachinePrecision]
code[x_, y$95$m_] := Block[{t$95$0 = N[(N[(N[(y$95$m + x), $MachinePrecision] * N[(x - y$95$m), $MachinePrecision]), $MachinePrecision] / N[(N[(y$95$m * y$95$m), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -0.5], N[(x * N[(N[(2.0 * x), $MachinePrecision] / N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision], If[LessEqual[t$95$0, 2.0], N[(N[(N[(-2.0 * y$95$m), $MachinePrecision] / N[(x * x), $MachinePrecision]), $MachinePrecision] * y$95$m + 1.0), $MachinePrecision], -1.0]]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
t_0 := \frac{\left(y\_m + x\right) \cdot \left(x - y\_m\right)}{y\_m \cdot y\_m + x \cdot x}\\
\mathbf{if}\;t\_0 \leq -0.5:\\
\;\;\;\;\mathsf{fma}\left(x, \frac{2 \cdot x}{y\_m \cdot y\_m}, -1\right)\\
\mathbf{elif}\;t\_0 \leq 2:\\
\;\;\;\;\mathsf{fma}\left(\frac{-2 \cdot y\_m}{x \cdot x}, y\_m, 1\right)\\
\mathbf{else}:\\
\;\;\;\;-1\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < -0.5Initial program 100.0%
Taylor expanded in x around 0
sub-negN/A
associate-*r/N/A
unpow2N/A
times-fracN/A
metadata-evalN/A
lower-fma.f64N/A
lower-/.f64N/A
unpow2N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f64100.0
Applied rewrites100.0%
Applied rewrites98.1%
Applied rewrites100.0%
if -0.5 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 99.3%
Taylor expanded in x around inf
Applied rewrites98.1%
Applied rewrites98.8%
if 2 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) Initial program 0.0%
Taylor expanded in x around 0
Applied rewrites75.6%
Final simplification91.6%
y_m = (fabs.f64 y)
(FPCore (x y_m)
:precision binary64
(let* ((t_0 (/ (* (+ y_m x) (- x y_m)) (+ (* y_m y_m) (* x x)))))
(if (<= t_0 0.999)
(fma x (/ (* 2.0 x) (* y_m y_m)) -1.0)
(if (<= t_0 2.0) (fma (* (/ -2.0 (* x x)) y_m) y_m 1.0) -1.0))))y_m = fabs(y);
double code(double x, double y_m) {
double t_0 = ((y_m + x) * (x - y_m)) / ((y_m * y_m) + (x * x));
double tmp;
if (t_0 <= 0.999) {
tmp = fma(x, ((2.0 * x) / (y_m * y_m)), -1.0);
} else if (t_0 <= 2.0) {
tmp = fma(((-2.0 / (x * x)) * y_m), y_m, 1.0);
} else {
tmp = -1.0;
}
return tmp;
}
y_m = abs(y) function code(x, y_m) t_0 = Float64(Float64(Float64(y_m + x) * Float64(x - y_m)) / Float64(Float64(y_m * y_m) + Float64(x * x))) tmp = 0.0 if (t_0 <= 0.999) tmp = fma(x, Float64(Float64(2.0 * x) / Float64(y_m * y_m)), -1.0); elseif (t_0 <= 2.0) tmp = fma(Float64(Float64(-2.0 / Float64(x * x)) * y_m), y_m, 1.0); else tmp = -1.0; end return tmp end
y_m = N[Abs[y], $MachinePrecision]
code[x_, y$95$m_] := Block[{t$95$0 = N[(N[(N[(y$95$m + x), $MachinePrecision] * N[(x - y$95$m), $MachinePrecision]), $MachinePrecision] / N[(N[(y$95$m * y$95$m), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, 0.999], N[(x * N[(N[(2.0 * x), $MachinePrecision] / N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision], If[LessEqual[t$95$0, 2.0], N[(N[(N[(-2.0 / N[(x * x), $MachinePrecision]), $MachinePrecision] * y$95$m), $MachinePrecision] * y$95$m + 1.0), $MachinePrecision], -1.0]]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
t_0 := \frac{\left(y\_m + x\right) \cdot \left(x - y\_m\right)}{y\_m \cdot y\_m + x \cdot x}\\
\mathbf{if}\;t\_0 \leq 0.999:\\
\;\;\;\;\mathsf{fma}\left(x, \frac{2 \cdot x}{y\_m \cdot y\_m}, -1\right)\\
\mathbf{elif}\;t\_0 \leq 2:\\
\;\;\;\;\mathsf{fma}\left(\frac{-2}{x \cdot x} \cdot y\_m, y\_m, 1\right)\\
\mathbf{else}:\\
\;\;\;\;-1\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 0.998999999999999999Initial program 99.5%
Taylor expanded in x around 0
sub-negN/A
associate-*r/N/A
unpow2N/A
times-fracN/A
metadata-evalN/A
lower-fma.f64N/A
lower-/.f64N/A
unpow2N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f6499.2
Applied rewrites99.2%
Applied rewrites97.2%
Applied rewrites99.2%
if 0.998999999999999999 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 100.0%
Taylor expanded in x around inf
Applied rewrites99.6%
if 2 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) Initial program 0.0%
Taylor expanded in x around 0
Applied rewrites75.6%
Final simplification91.5%
y_m = (fabs.f64 y)
(FPCore (x y_m)
:precision binary64
(let* ((t_0 (/ (* (+ y_m x) (- x y_m)) (+ (* y_m y_m) (* x x)))))
(if (<= t_0 -0.5)
(fma x (/ (* 2.0 x) (* y_m y_m)) -1.0)
(if (<= t_0 2.0) 1.0 -1.0))))y_m = fabs(y);
double code(double x, double y_m) {
double t_0 = ((y_m + x) * (x - y_m)) / ((y_m * y_m) + (x * x));
double tmp;
if (t_0 <= -0.5) {
tmp = fma(x, ((2.0 * x) / (y_m * y_m)), -1.0);
} else if (t_0 <= 2.0) {
tmp = 1.0;
} else {
tmp = -1.0;
}
return tmp;
}
y_m = abs(y) function code(x, y_m) t_0 = Float64(Float64(Float64(y_m + x) * Float64(x - y_m)) / Float64(Float64(y_m * y_m) + Float64(x * x))) tmp = 0.0 if (t_0 <= -0.5) tmp = fma(x, Float64(Float64(2.0 * x) / Float64(y_m * y_m)), -1.0); elseif (t_0 <= 2.0) tmp = 1.0; else tmp = -1.0; end return tmp end
y_m = N[Abs[y], $MachinePrecision]
code[x_, y$95$m_] := Block[{t$95$0 = N[(N[(N[(y$95$m + x), $MachinePrecision] * N[(x - y$95$m), $MachinePrecision]), $MachinePrecision] / N[(N[(y$95$m * y$95$m), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -0.5], N[(x * N[(N[(2.0 * x), $MachinePrecision] / N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision], If[LessEqual[t$95$0, 2.0], 1.0, -1.0]]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
t_0 := \frac{\left(y\_m + x\right) \cdot \left(x - y\_m\right)}{y\_m \cdot y\_m + x \cdot x}\\
\mathbf{if}\;t\_0 \leq -0.5:\\
\;\;\;\;\mathsf{fma}\left(x, \frac{2 \cdot x}{y\_m \cdot y\_m}, -1\right)\\
\mathbf{elif}\;t\_0 \leq 2:\\
\;\;\;\;1\\
\mathbf{else}:\\
\;\;\;\;-1\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < -0.5Initial program 100.0%
Taylor expanded in x around 0
sub-negN/A
associate-*r/N/A
unpow2N/A
times-fracN/A
metadata-evalN/A
lower-fma.f64N/A
lower-/.f64N/A
unpow2N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f64100.0
Applied rewrites100.0%
Applied rewrites98.1%
Applied rewrites100.0%
if -0.5 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 99.3%
Taylor expanded in x around inf
Applied rewrites97.5%
if 2 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) Initial program 0.0%
Taylor expanded in x around 0
Applied rewrites75.6%
Final simplification91.3%
y_m = (fabs.f64 y) (FPCore (x y_m) :precision binary64 (let* ((t_0 (/ (* (+ y_m x) (- x y_m)) (+ (* y_m y_m) (* x x))))) (if (<= t_0 -0.5) -1.0 (if (<= t_0 2.0) 1.0 -1.0))))
y_m = fabs(y);
double code(double x, double y_m) {
double t_0 = ((y_m + x) * (x - y_m)) / ((y_m * y_m) + (x * x));
double tmp;
if (t_0 <= -0.5) {
tmp = -1.0;
} else if (t_0 <= 2.0) {
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) :: t_0
real(8) :: tmp
t_0 = ((y_m + x) * (x - y_m)) / ((y_m * y_m) + (x * x))
if (t_0 <= (-0.5d0)) then
tmp = -1.0d0
else if (t_0 <= 2.0d0) 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 t_0 = ((y_m + x) * (x - y_m)) / ((y_m * y_m) + (x * x));
double tmp;
if (t_0 <= -0.5) {
tmp = -1.0;
} else if (t_0 <= 2.0) {
tmp = 1.0;
} else {
tmp = -1.0;
}
return tmp;
}
y_m = math.fabs(y) def code(x, y_m): t_0 = ((y_m + x) * (x - y_m)) / ((y_m * y_m) + (x * x)) tmp = 0 if t_0 <= -0.5: tmp = -1.0 elif t_0 <= 2.0: tmp = 1.0 else: tmp = -1.0 return tmp
y_m = abs(y) function code(x, y_m) t_0 = Float64(Float64(Float64(y_m + x) * Float64(x - y_m)) / Float64(Float64(y_m * y_m) + Float64(x * x))) tmp = 0.0 if (t_0 <= -0.5) tmp = -1.0; elseif (t_0 <= 2.0) tmp = 1.0; else tmp = -1.0; end return tmp end
y_m = abs(y); function tmp_2 = code(x, y_m) t_0 = ((y_m + x) * (x - y_m)) / ((y_m * y_m) + (x * x)); tmp = 0.0; if (t_0 <= -0.5) tmp = -1.0; elseif (t_0 <= 2.0) tmp = 1.0; else tmp = -1.0; end tmp_2 = tmp; end
y_m = N[Abs[y], $MachinePrecision]
code[x_, y$95$m_] := Block[{t$95$0 = N[(N[(N[(y$95$m + x), $MachinePrecision] * N[(x - y$95$m), $MachinePrecision]), $MachinePrecision] / N[(N[(y$95$m * y$95$m), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -0.5], -1.0, If[LessEqual[t$95$0, 2.0], 1.0, -1.0]]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
t_0 := \frac{\left(y\_m + x\right) \cdot \left(x - y\_m\right)}{y\_m \cdot y\_m + x \cdot x}\\
\mathbf{if}\;t\_0 \leq -0.5:\\
\;\;\;\;-1\\
\mathbf{elif}\;t\_0 \leq 2:\\
\;\;\;\;1\\
\mathbf{else}:\\
\;\;\;\;-1\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < -0.5 or 2 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) Initial program 55.2%
Taylor expanded in x around 0
Applied rewrites89.0%
if -0.5 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 99.3%
Taylor expanded in x around inf
Applied rewrites97.5%
Final simplification91.2%
y_m = (fabs.f64 y)
(FPCore (x y_m)
:precision binary64
(let* ((t_0 (* (+ y_m x) (- x y_m))))
(if (<= (/ t_0 (+ (* y_m y_m) (* x x))) 2.0)
(/ t_0 (fma y_m y_m (* x x)))
(fma (/ 2.0 y_m) (* (/ x y_m) x) -1.0))))y_m = fabs(y);
double code(double x, double y_m) {
double t_0 = (y_m + x) * (x - y_m);
double tmp;
if ((t_0 / ((y_m * y_m) + (x * x))) <= 2.0) {
tmp = t_0 / fma(y_m, y_m, (x * x));
} else {
tmp = fma((2.0 / y_m), ((x / y_m) * x), -1.0);
}
return tmp;
}
y_m = abs(y) function code(x, y_m) t_0 = Float64(Float64(y_m + x) * Float64(x - y_m)) tmp = 0.0 if (Float64(t_0 / Float64(Float64(y_m * y_m) + Float64(x * x))) <= 2.0) tmp = Float64(t_0 / fma(y_m, y_m, Float64(x * x))); else tmp = fma(Float64(2.0 / y_m), Float64(Float64(x / y_m) * x), -1.0); end return tmp end
y_m = N[Abs[y], $MachinePrecision]
code[x_, y$95$m_] := Block[{t$95$0 = N[(N[(y$95$m + x), $MachinePrecision] * N[(x - y$95$m), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(t$95$0 / N[(N[(y$95$m * y$95$m), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 2.0], N[(t$95$0 / N[(y$95$m * y$95$m + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(2.0 / y$95$m), $MachinePrecision] * N[(N[(x / y$95$m), $MachinePrecision] * x), $MachinePrecision] + -1.0), $MachinePrecision]]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
t_0 := \left(y\_m + x\right) \cdot \left(x - y\_m\right)\\
\mathbf{if}\;\frac{t\_0}{y\_m \cdot y\_m + x \cdot x} \leq 2:\\
\;\;\;\;\frac{t\_0}{\mathsf{fma}\left(y\_m, y\_m, x \cdot x\right)}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\frac{2}{y\_m}, \frac{x}{y\_m} \cdot x, -1\right)\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 99.7%
lift-+.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f6499.7
Applied rewrites99.7%
if 2 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) Initial program 0.0%
Taylor expanded in x around 0
sub-negN/A
associate-*r/N/A
unpow2N/A
times-fracN/A
metadata-evalN/A
lower-fma.f64N/A
lower-/.f64N/A
unpow2N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f6476.9
Applied rewrites76.9%
Final simplification92.1%
y_m = (fabs.f64 y) (FPCore (x y_m) :precision binary64 (if (<= (/ (* (+ y_m x) (- x y_m)) (+ (* y_m y_m) (* x x))) 2.0) (* (/ (- x y_m) (fma x x (* y_m y_m))) (+ y_m x)) (fma (/ 2.0 y_m) (* (/ x y_m) x) -1.0)))
y_m = fabs(y);
double code(double x, double y_m) {
double tmp;
if ((((y_m + x) * (x - y_m)) / ((y_m * y_m) + (x * x))) <= 2.0) {
tmp = ((x - y_m) / fma(x, x, (y_m * y_m))) * (y_m + x);
} else {
tmp = fma((2.0 / y_m), ((x / y_m) * x), -1.0);
}
return tmp;
}
y_m = abs(y) function code(x, y_m) tmp = 0.0 if (Float64(Float64(Float64(y_m + x) * Float64(x - y_m)) / Float64(Float64(y_m * y_m) + Float64(x * x))) <= 2.0) tmp = Float64(Float64(Float64(x - y_m) / fma(x, x, Float64(y_m * y_m))) * Float64(y_m + x)); else tmp = fma(Float64(2.0 / y_m), Float64(Float64(x / y_m) * x), -1.0); end return tmp end
y_m = N[Abs[y], $MachinePrecision] code[x_, y$95$m_] := If[LessEqual[N[(N[(N[(y$95$m + x), $MachinePrecision] * N[(x - y$95$m), $MachinePrecision]), $MachinePrecision] / N[(N[(y$95$m * y$95$m), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 2.0], N[(N[(N[(x - y$95$m), $MachinePrecision] / N[(x * x + N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(y$95$m + x), $MachinePrecision]), $MachinePrecision], N[(N[(2.0 / y$95$m), $MachinePrecision] * N[(N[(x / y$95$m), $MachinePrecision] * x), $MachinePrecision] + -1.0), $MachinePrecision]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
\mathbf{if}\;\frac{\left(y\_m + x\right) \cdot \left(x - y\_m\right)}{y\_m \cdot y\_m + x \cdot x} \leq 2:\\
\;\;\;\;\frac{x - y\_m}{\mathsf{fma}\left(x, x, y\_m \cdot y\_m\right)} \cdot \left(y\_m + x\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\frac{2}{y\_m}, \frac{x}{y\_m} \cdot x, -1\right)\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 99.7%
lift-+.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f6499.7
Applied rewrites99.7%
lift-/.f64N/A
lift-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
lift-+.f64N/A
associate-*r/N/A
lift--.f64N/A
flip--N/A
lift-*.f64N/A
+-commutativeN/A
lift-+.f64N/A
lift-/.f64N/A
associate-*l/N/A
Applied rewrites99.5%
lift-/.f64N/A
lift-*.f64N/A
associate-/l*N/A
lift-*.f64N/A
lift-fma.f64N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
lift-neg.f64N/A
cancel-sign-sub-invN/A
associate-*r/N/A
associate-*l/N/A
lift-+.f64N/A
+-commutativeN/A
flip--N/A
lift-/.f64N/A
associate-*r/N/A
Applied rewrites98.9%
if 2 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) Initial program 0.0%
Taylor expanded in x around 0
sub-negN/A
associate-*r/N/A
unpow2N/A
times-fracN/A
metadata-evalN/A
lower-fma.f64N/A
lower-/.f64N/A
unpow2N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f6476.9
Applied rewrites76.9%
Final simplification91.6%
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 66.6%
Taylor expanded in x around 0
Applied rewrites66.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 2024327
(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))))