
(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));
}
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(x, y)
use fmin_fmax_functions
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 8 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));
}
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(x, y)
use fmin_fmax_functions
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 (* (- x y_m) (+ x y_m))))
(if (<= (/ t_0 (+ (* x x) (* y_m y_m))) 2.0)
(/ t_0 (fma x x (* y_m y_m)))
(* (+ y_m x) (/ (- (/ (fma x (/ x y_m) x) y_m) 1.0) y_m)))))y_m = fabs(y);
double code(double x, double y_m) {
double t_0 = (x - y_m) * (x + y_m);
double tmp;
if ((t_0 / ((x * x) + (y_m * y_m))) <= 2.0) {
tmp = t_0 / fma(x, x, (y_m * y_m));
} else {
tmp = (y_m + x) * (((fma(x, (x / y_m), x) / y_m) - 1.0) / y_m);
}
return tmp;
}
y_m = abs(y) function code(x, y_m) t_0 = Float64(Float64(x - y_m) * Float64(x + y_m)) tmp = 0.0 if (Float64(t_0 / Float64(Float64(x * x) + Float64(y_m * y_m))) <= 2.0) tmp = Float64(t_0 / fma(x, x, Float64(y_m * y_m))); else tmp = Float64(Float64(y_m + x) * Float64(Float64(Float64(fma(x, Float64(x / y_m), x) / y_m) - 1.0) / y_m)); end return tmp end
y_m = N[Abs[y], $MachinePrecision]
code[x_, y$95$m_] := Block[{t$95$0 = N[(N[(x - y$95$m), $MachinePrecision] * N[(x + y$95$m), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(t$95$0 / N[(N[(x * x), $MachinePrecision] + N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 2.0], N[(t$95$0 / N[(x * x + N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(y$95$m + x), $MachinePrecision] * N[(N[(N[(N[(x * N[(x / y$95$m), $MachinePrecision] + x), $MachinePrecision] / y$95$m), $MachinePrecision] - 1.0), $MachinePrecision] / y$95$m), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
t_0 := \left(x - y\_m\right) \cdot \left(x + y\_m\right)\\
\mathbf{if}\;\frac{t\_0}{x \cdot x + y\_m \cdot y\_m} \leq 2:\\
\;\;\;\;\frac{t\_0}{\mathsf{fma}\left(x, x, y\_m \cdot y\_m\right)}\\
\mathbf{else}:\\
\;\;\;\;\left(y\_m + x\right) \cdot \frac{\frac{\mathsf{fma}\left(x, \frac{x}{y\_m}, x\right)}{y\_m} - 1}{y\_m}\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 100.0%
lift-+.f64N/A
lift-*.f64N/A
lower-fma.f64100.0
Applied rewrites100.0%
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
*-commutativeN/A
associate-/l*N/A
lower-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-/.f643.1
lift-+.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f643.1
Applied rewrites3.1%
Taylor expanded in y around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
div-addN/A
lower-/.f64N/A
+-commutativeN/A
unpow2N/A
associate-/l*N/A
lower-fma.f64N/A
lower-/.f6474.9
Applied rewrites74.9%
y_m = (fabs.f64 y)
(FPCore (x y_m)
:precision binary64
(let* ((t_0 (/ (* (- x y_m) (+ x y_m)) (+ (* x x) (* y_m y_m)))))
(if (<= t_0 -1.0)
-1.0
(if (<= t_0 2.0)
(fma (* -2.0 y_m) (/ y_m (* x x)) 1.0)
(* (/ (+ (/ x y_m) 1.0) y_m) (- x y_m))))))y_m = fabs(y);
double code(double x, double y_m) {
double t_0 = ((x - y_m) * (x + y_m)) / ((x * x) + (y_m * y_m));
double tmp;
if (t_0 <= -1.0) {
tmp = -1.0;
} else if (t_0 <= 2.0) {
tmp = fma((-2.0 * y_m), (y_m / (x * x)), 1.0);
} else {
tmp = (((x / y_m) + 1.0) / y_m) * (x - y_m);
}
return tmp;
}
y_m = abs(y) function code(x, y_m) t_0 = Float64(Float64(Float64(x - y_m) * Float64(x + y_m)) / Float64(Float64(x * x) + Float64(y_m * y_m))) tmp = 0.0 if (t_0 <= -1.0) tmp = -1.0; elseif (t_0 <= 2.0) tmp = fma(Float64(-2.0 * y_m), Float64(y_m / Float64(x * x)), 1.0); else tmp = Float64(Float64(Float64(Float64(x / y_m) + 1.0) / y_m) * Float64(x - y_m)); end return tmp end
y_m = N[Abs[y], $MachinePrecision]
code[x_, y$95$m_] := Block[{t$95$0 = N[(N[(N[(x - y$95$m), $MachinePrecision] * N[(x + y$95$m), $MachinePrecision]), $MachinePrecision] / N[(N[(x * x), $MachinePrecision] + N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -1.0], -1.0, If[LessEqual[t$95$0, 2.0], N[(N[(-2.0 * y$95$m), $MachinePrecision] * N[(y$95$m / N[(x * x), $MachinePrecision]), $MachinePrecision] + 1.0), $MachinePrecision], N[(N[(N[(N[(x / y$95$m), $MachinePrecision] + 1.0), $MachinePrecision] / y$95$m), $MachinePrecision] * N[(x - y$95$m), $MachinePrecision]), $MachinePrecision]]]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
t_0 := \frac{\left(x - y\_m\right) \cdot \left(x + y\_m\right)}{x \cdot x + y\_m \cdot y\_m}\\
\mathbf{if}\;t\_0 \leq -1:\\
\;\;\;\;-1\\
\mathbf{elif}\;t\_0 \leq 2:\\
\;\;\;\;\mathsf{fma}\left(-2 \cdot y\_m, \frac{y\_m}{x \cdot x}, 1\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{x}{y\_m} + 1}{y\_m} \cdot \left(x - y\_m\right)\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < -1Initial program 100.0%
Taylor expanded in x around 0
Applied rewrites100.0%
if -1 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 99.9%
Taylor expanded in y around 0
+-commutativeN/A
*-commutativeN/A
associate-*l/N/A
*-commutativeN/A
unpow2N/A
associate-*r*N/A
unpow2N/A
times-fracN/A
lower-fma.f64N/A
lower-/.f64N/A
lower-*.f64N/A
lower-/.f6497.8
Applied rewrites97.8%
Applied rewrites97.8%
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
*-commutativeN/A
associate-/l*N/A
lower-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-/.f643.1
lift-+.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f643.1
Applied rewrites3.1%
lift-*.f64N/A
lift-/.f64N/A
associate-*r/N/A
*-commutativeN/A
lift--.f64N/A
lift-+.f64N/A
+-commutativeN/A
lift-fma.f64N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
lift-*.f64N/A
lift--.f64N/A
+-commutativeN/A
lift-+.f64N/A
*-commutativeN/A
lift-+.f64N/A
+-commutativeN/A
lift--.f64N/A
difference-of-squares-revN/A
lift-*.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
lift-fma.f64N/A
Applied rewrites0.0%
lift-/.f64N/A
lift--.f64N/A
lift-*.f64N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lift-fma.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f64N/A
lower-*.f64N/A
lift--.f643.1
Applied rewrites3.1%
Taylor expanded in x around 0
unpow2N/A
associate-/r*N/A
div-addN/A
lower-/.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-/.f6475.5
Applied rewrites75.5%
y_m = (fabs.f64 y)
(FPCore (x y_m)
:precision binary64
(let* ((t_0 (/ (* (- x y_m) (+ x y_m)) (+ (* x x) (* y_m y_m)))))
(if (<= t_0 -1.0)
-1.0
(if (<= t_0 2.0) (fma (* -2.0 y_m) (/ y_m (* x x)) 1.0) -1.0))))y_m = fabs(y);
double code(double x, double y_m) {
double t_0 = ((x - y_m) * (x + y_m)) / ((x * x) + (y_m * y_m));
double tmp;
if (t_0 <= -1.0) {
tmp = -1.0;
} else if (t_0 <= 2.0) {
tmp = fma((-2.0 * y_m), (y_m / (x * x)), 1.0);
} else {
tmp = -1.0;
}
return tmp;
}
y_m = abs(y) function code(x, y_m) t_0 = Float64(Float64(Float64(x - y_m) * Float64(x + y_m)) / Float64(Float64(x * x) + Float64(y_m * y_m))) tmp = 0.0 if (t_0 <= -1.0) tmp = -1.0; elseif (t_0 <= 2.0) tmp = fma(Float64(-2.0 * y_m), Float64(y_m / Float64(x * x)), 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[(x - y$95$m), $MachinePrecision] * N[(x + y$95$m), $MachinePrecision]), $MachinePrecision] / N[(N[(x * x), $MachinePrecision] + N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -1.0], -1.0, If[LessEqual[t$95$0, 2.0], N[(N[(-2.0 * y$95$m), $MachinePrecision] * N[(y$95$m / N[(x * x), $MachinePrecision]), $MachinePrecision] + 1.0), $MachinePrecision], -1.0]]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
t_0 := \frac{\left(x - y\_m\right) \cdot \left(x + y\_m\right)}{x \cdot x + y\_m \cdot y\_m}\\
\mathbf{if}\;t\_0 \leq -1:\\
\;\;\;\;-1\\
\mathbf{elif}\;t\_0 \leq 2:\\
\;\;\;\;\mathsf{fma}\left(-2 \cdot y\_m, \frac{y\_m}{x \cdot x}, 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))) < -1 or 2 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) Initial program 55.7%
Taylor expanded in x around 0
Applied rewrites88.7%
if -1 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 99.9%
Taylor expanded in y around 0
+-commutativeN/A
*-commutativeN/A
associate-*l/N/A
*-commutativeN/A
unpow2N/A
associate-*r*N/A
unpow2N/A
times-fracN/A
lower-fma.f64N/A
lower-/.f64N/A
lower-*.f64N/A
lower-/.f6497.8
Applied rewrites97.8%
Applied rewrites97.8%
y_m = (fabs.f64 y) (FPCore (x y_m) :precision binary64 (let* ((t_0 (/ (* (- x y_m) (+ x y_m)) (+ (* x x) (* y_m y_m))))) (if (<= t_0 -4e-310) -1.0 (if (<= t_0 INFINITY) 1.0 -1.0))))
y_m = fabs(y);
double code(double x, double y_m) {
double t_0 = ((x - y_m) * (x + y_m)) / ((x * x) + (y_m * y_m));
double tmp;
if (t_0 <= -4e-310) {
tmp = -1.0;
} else if (t_0 <= ((double) INFINITY)) {
tmp = 1.0;
} else {
tmp = -1.0;
}
return tmp;
}
y_m = Math.abs(y);
public static double code(double x, double y_m) {
double t_0 = ((x - y_m) * (x + y_m)) / ((x * x) + (y_m * y_m));
double tmp;
if (t_0 <= -4e-310) {
tmp = -1.0;
} else if (t_0 <= Double.POSITIVE_INFINITY) {
tmp = 1.0;
} else {
tmp = -1.0;
}
return tmp;
}
y_m = math.fabs(y) def code(x, y_m): t_0 = ((x - y_m) * (x + y_m)) / ((x * x) + (y_m * y_m)) tmp = 0 if t_0 <= -4e-310: tmp = -1.0 elif t_0 <= math.inf: tmp = 1.0 else: tmp = -1.0 return tmp
y_m = abs(y) function code(x, y_m) t_0 = Float64(Float64(Float64(x - y_m) * Float64(x + y_m)) / Float64(Float64(x * x) + Float64(y_m * y_m))) tmp = 0.0 if (t_0 <= -4e-310) tmp = -1.0; elseif (t_0 <= Inf) tmp = 1.0; else tmp = -1.0; end return tmp end
y_m = abs(y); function tmp_2 = code(x, y_m) t_0 = ((x - y_m) * (x + y_m)) / ((x * x) + (y_m * y_m)); tmp = 0.0; if (t_0 <= -4e-310) tmp = -1.0; elseif (t_0 <= Inf) 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[(x - y$95$m), $MachinePrecision] * N[(x + y$95$m), $MachinePrecision]), $MachinePrecision] / N[(N[(x * x), $MachinePrecision] + N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -4e-310], -1.0, If[LessEqual[t$95$0, Infinity], 1.0, -1.0]]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
t_0 := \frac{\left(x - y\_m\right) \cdot \left(x + y\_m\right)}{x \cdot x + y\_m \cdot y\_m}\\
\mathbf{if}\;t\_0 \leq -4 \cdot 10^{-310}:\\
\;\;\;\;-1\\
\mathbf{elif}\;t\_0 \leq \infty:\\
\;\;\;\;1\\
\mathbf{else}:\\
\;\;\;\;-1\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < -3.999999999999988e-310 or +inf.0 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) Initial program 55.7%
Taylor expanded in x around 0
Applied rewrites88.7%
if -3.999999999999988e-310 < (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < +inf.0Initial program 99.9%
Taylor expanded in x around inf
Applied rewrites96.6%
y_m = (fabs.f64 y)
(FPCore (x y_m)
:precision binary64
(let* ((t_0 (* (- x y_m) (+ x y_m))))
(if (<= (/ t_0 (+ (* x x) (* y_m y_m))) 2.0)
(/ t_0 (fma x x (* y_m y_m)))
(* (/ (+ (/ x y_m) 1.0) y_m) (- x y_m)))))y_m = fabs(y);
double code(double x, double y_m) {
double t_0 = (x - y_m) * (x + y_m);
double tmp;
if ((t_0 / ((x * x) + (y_m * y_m))) <= 2.0) {
tmp = t_0 / fma(x, x, (y_m * y_m));
} else {
tmp = (((x / y_m) + 1.0) / y_m) * (x - y_m);
}
return tmp;
}
y_m = abs(y) function code(x, y_m) t_0 = Float64(Float64(x - y_m) * Float64(x + y_m)) tmp = 0.0 if (Float64(t_0 / Float64(Float64(x * x) + Float64(y_m * y_m))) <= 2.0) tmp = Float64(t_0 / fma(x, x, Float64(y_m * y_m))); else tmp = Float64(Float64(Float64(Float64(x / y_m) + 1.0) / y_m) * Float64(x - y_m)); end return tmp end
y_m = N[Abs[y], $MachinePrecision]
code[x_, y$95$m_] := Block[{t$95$0 = N[(N[(x - y$95$m), $MachinePrecision] * N[(x + y$95$m), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(t$95$0 / N[(N[(x * x), $MachinePrecision] + N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 2.0], N[(t$95$0 / N[(x * x + N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(x / y$95$m), $MachinePrecision] + 1.0), $MachinePrecision] / y$95$m), $MachinePrecision] * N[(x - y$95$m), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
t_0 := \left(x - y\_m\right) \cdot \left(x + y\_m\right)\\
\mathbf{if}\;\frac{t\_0}{x \cdot x + y\_m \cdot y\_m} \leq 2:\\
\;\;\;\;\frac{t\_0}{\mathsf{fma}\left(x, x, y\_m \cdot y\_m\right)}\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{x}{y\_m} + 1}{y\_m} \cdot \left(x - y\_m\right)\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 100.0%
lift-+.f64N/A
lift-*.f64N/A
lower-fma.f64100.0
Applied rewrites100.0%
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
*-commutativeN/A
associate-/l*N/A
lower-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-/.f643.1
lift-+.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f643.1
Applied rewrites3.1%
lift-*.f64N/A
lift-/.f64N/A
associate-*r/N/A
*-commutativeN/A
lift--.f64N/A
lift-+.f64N/A
+-commutativeN/A
lift-fma.f64N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
lift-*.f64N/A
lift--.f64N/A
+-commutativeN/A
lift-+.f64N/A
*-commutativeN/A
lift-+.f64N/A
+-commutativeN/A
lift--.f64N/A
difference-of-squares-revN/A
lift-*.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
lift-fma.f64N/A
Applied rewrites0.0%
lift-/.f64N/A
lift--.f64N/A
lift-*.f64N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lift-fma.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f64N/A
lower-*.f64N/A
lift--.f643.1
Applied rewrites3.1%
Taylor expanded in x around 0
unpow2N/A
associate-/r*N/A
div-addN/A
lower-/.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-/.f6475.5
Applied rewrites75.5%
y_m = (fabs.f64 y) (FPCore (x y_m) :precision binary64 (if (<= (/ (* (- x y_m) (+ x y_m)) (+ (* x x) (* y_m y_m))) 2.0) (* (/ (+ x y_m) (fma x x (* y_m y_m))) (- x y_m)) (* (/ (+ (/ x y_m) 1.0) y_m) (- x y_m))))
y_m = fabs(y);
double code(double x, double y_m) {
double tmp;
if ((((x - y_m) * (x + y_m)) / ((x * x) + (y_m * y_m))) <= 2.0) {
tmp = ((x + y_m) / fma(x, x, (y_m * y_m))) * (x - y_m);
} else {
tmp = (((x / y_m) + 1.0) / y_m) * (x - y_m);
}
return tmp;
}
y_m = abs(y) function code(x, y_m) tmp = 0.0 if (Float64(Float64(Float64(x - y_m) * Float64(x + y_m)) / Float64(Float64(x * x) + Float64(y_m * y_m))) <= 2.0) tmp = Float64(Float64(Float64(x + y_m) / fma(x, x, Float64(y_m * y_m))) * Float64(x - y_m)); else tmp = Float64(Float64(Float64(Float64(x / y_m) + 1.0) / y_m) * Float64(x - y_m)); end return tmp end
y_m = N[Abs[y], $MachinePrecision] code[x_, y$95$m_] := If[LessEqual[N[(N[(N[(x - y$95$m), $MachinePrecision] * N[(x + y$95$m), $MachinePrecision]), $MachinePrecision] / N[(N[(x * x), $MachinePrecision] + N[(y$95$m * y$95$m), $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[(x - y$95$m), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(x / y$95$m), $MachinePrecision] + 1.0), $MachinePrecision] / y$95$m), $MachinePrecision] * N[(x - y$95$m), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
\mathbf{if}\;\frac{\left(x - y\_m\right) \cdot \left(x + y\_m\right)}{x \cdot x + y\_m \cdot y\_m} \leq 2:\\
\;\;\;\;\frac{x + y\_m}{\mathsf{fma}\left(x, x, y\_m \cdot y\_m\right)} \cdot \left(x - y\_m\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{x}{y\_m} + 1}{y\_m} \cdot \left(x - y\_m\right)\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 100.0%
lift-/.f64N/A
lift-*.f64N/A
*-commutativeN/A
associate-/l*N/A
lower-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-/.f6498.5
lift-+.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f6498.5
Applied rewrites98.5%
lift-*.f64N/A
lift-/.f64N/A
associate-*r/N/A
*-commutativeN/A
lift--.f64N/A
lift-+.f64N/A
+-commutativeN/A
lift-fma.f64N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
lift-*.f64N/A
lift--.f64N/A
+-commutativeN/A
lift-+.f64N/A
*-commutativeN/A
lift-+.f64N/A
+-commutativeN/A
lift--.f64N/A
difference-of-squares-revN/A
lift-*.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
lift-fma.f64N/A
Applied rewrites100.0%
lift-/.f64N/A
lift--.f64N/A
lift-*.f64N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lift-fma.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f64N/A
lower-*.f64N/A
lift--.f6498.5
Applied rewrites98.5%
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
*-commutativeN/A
associate-/l*N/A
lower-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-/.f643.1
lift-+.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f643.1
Applied rewrites3.1%
lift-*.f64N/A
lift-/.f64N/A
associate-*r/N/A
*-commutativeN/A
lift--.f64N/A
lift-+.f64N/A
+-commutativeN/A
lift-fma.f64N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
lift-*.f64N/A
lift--.f64N/A
+-commutativeN/A
lift-+.f64N/A
*-commutativeN/A
lift-+.f64N/A
+-commutativeN/A
lift--.f64N/A
difference-of-squares-revN/A
lift-*.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
lift-fma.f64N/A
Applied rewrites0.0%
lift-/.f64N/A
lift--.f64N/A
lift-*.f64N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lift-fma.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f64N/A
lower-*.f64N/A
lift--.f643.1
Applied rewrites3.1%
Taylor expanded in x around 0
unpow2N/A
associate-/r*N/A
div-addN/A
lower-/.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-/.f6475.5
Applied rewrites75.5%
y_m = (fabs.f64 y) (FPCore (x y_m) :precision binary64 (if (<= (/ (* (- x y_m) (+ x y_m)) (+ (* x x) (* y_m y_m))) 2.0) (* (+ y_m x) (/ (- x y_m) (fma y_m y_m (* x x)))) (* (/ (+ (/ x y_m) 1.0) y_m) (- x y_m))))
y_m = fabs(y);
double code(double x, double y_m) {
double tmp;
if ((((x - y_m) * (x + y_m)) / ((x * x) + (y_m * y_m))) <= 2.0) {
tmp = (y_m + x) * ((x - y_m) / fma(y_m, y_m, (x * x)));
} else {
tmp = (((x / y_m) + 1.0) / y_m) * (x - y_m);
}
return tmp;
}
y_m = abs(y) function code(x, y_m) tmp = 0.0 if (Float64(Float64(Float64(x - y_m) * Float64(x + y_m)) / Float64(Float64(x * x) + Float64(y_m * y_m))) <= 2.0) tmp = Float64(Float64(y_m + x) * Float64(Float64(x - y_m) / fma(y_m, y_m, Float64(x * x)))); else tmp = Float64(Float64(Float64(Float64(x / y_m) + 1.0) / y_m) * Float64(x - y_m)); end return tmp end
y_m = N[Abs[y], $MachinePrecision] code[x_, y$95$m_] := If[LessEqual[N[(N[(N[(x - y$95$m), $MachinePrecision] * N[(x + y$95$m), $MachinePrecision]), $MachinePrecision] / N[(N[(x * x), $MachinePrecision] + N[(y$95$m * y$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 2.0], N[(N[(y$95$m + x), $MachinePrecision] * N[(N[(x - y$95$m), $MachinePrecision] / N[(y$95$m * y$95$m + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(x / y$95$m), $MachinePrecision] + 1.0), $MachinePrecision] / y$95$m), $MachinePrecision] * N[(x - y$95$m), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
y_m = \left|y\right|
\\
\begin{array}{l}
\mathbf{if}\;\frac{\left(x - y\_m\right) \cdot \left(x + y\_m\right)}{x \cdot x + y\_m \cdot y\_m} \leq 2:\\
\;\;\;\;\left(y\_m + x\right) \cdot \frac{x - y\_m}{\mathsf{fma}\left(y\_m, y\_m, x \cdot x\right)}\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{x}{y\_m} + 1}{y\_m} \cdot \left(x - y\_m\right)\\
\end{array}
\end{array}
if (/.f64 (*.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (*.f64 x x) (*.f64 y y))) < 2Initial program 100.0%
lift-/.f64N/A
lift-*.f64N/A
*-commutativeN/A
associate-/l*N/A
lower-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-/.f6498.5
lift-+.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f6498.5
Applied rewrites98.5%
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
*-commutativeN/A
associate-/l*N/A
lower-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-/.f643.1
lift-+.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f643.1
Applied rewrites3.1%
lift-*.f64N/A
lift-/.f64N/A
associate-*r/N/A
*-commutativeN/A
lift--.f64N/A
lift-+.f64N/A
+-commutativeN/A
lift-fma.f64N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
lift-*.f64N/A
lift--.f64N/A
+-commutativeN/A
lift-+.f64N/A
*-commutativeN/A
lift-+.f64N/A
+-commutativeN/A
lift--.f64N/A
difference-of-squares-revN/A
lift-*.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
lift-fma.f64N/A
Applied rewrites0.0%
lift-/.f64N/A
lift--.f64N/A
lift-*.f64N/A
associate-/l*N/A
*-commutativeN/A
lower-*.f64N/A
lower-/.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lift-fma.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f64N/A
lower-*.f64N/A
lift--.f643.1
Applied rewrites3.1%
Taylor expanded in x around 0
unpow2N/A
associate-/r*N/A
div-addN/A
lower-/.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-/.f6475.5
Applied rewrites75.5%
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 = private
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(x, y_m)
use fmin_fmax_functions
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.4%
Taylor expanded in x around 0
Applied rewrites67.6%
(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;
}
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(x, y)
use fmin_fmax_functions
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 2024356
(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))))