
(FPCore (x y) :precision binary64 (+ (+ (* x y) x) y))
double code(double x, double y) {
return ((x * y) + x) + y;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = ((x * y) + x) + y
end function
public static double code(double x, double y) {
return ((x * y) + x) + y;
}
def code(x, y): return ((x * y) + x) + y
function code(x, y) return Float64(Float64(Float64(x * y) + x) + y) end
function tmp = code(x, y) tmp = ((x * y) + x) + y; end
code[x_, y_] := N[(N[(N[(x * y), $MachinePrecision] + x), $MachinePrecision] + y), $MachinePrecision]
\begin{array}{l}
\\
\left(x \cdot y + x\right) + y
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 7 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y) :precision binary64 (+ (+ (* x y) x) y))
double code(double x, double y) {
return ((x * y) + x) + y;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = ((x * y) + x) + y
end function
public static double code(double x, double y) {
return ((x * y) + x) + y;
}
def code(x, y): return ((x * y) + x) + y
function code(x, y) return Float64(Float64(Float64(x * y) + x) + y) end
function tmp = code(x, y) tmp = ((x * y) + x) + y; end
code[x_, y_] := N[(N[(N[(x * y), $MachinePrecision] + x), $MachinePrecision] + y), $MachinePrecision]
\begin{array}{l}
\\
\left(x \cdot y + x\right) + y
\end{array}
NOTE: x and y should be sorted in increasing order before calling this function. (FPCore (x y) :precision binary64 (fma (+ y 1.0) x y))
assert(x < y);
double code(double x, double y) {
return fma((y + 1.0), x, y);
}
x, y = sort([x, y]) function code(x, y) return fma(Float64(y + 1.0), x, y) end
NOTE: x and y should be sorted in increasing order before calling this function. code[x_, y_] := N[(N[(y + 1.0), $MachinePrecision] * x + y), $MachinePrecision]
\begin{array}{l}
[x, y] = \mathsf{sort}([x, y])\\
\\
\mathsf{fma}\left(y + 1, x, y\right)
\end{array}
Initial program 100.0%
lift-*.f64N/A
lift-*.f64N/A
*-commutativeN/A
distribute-lft1-inN/A
lower-fma.f64N/A
lower-+.f64100.0
Applied rewrites100.0%
NOTE: x and y should be sorted in increasing order before calling this function. (FPCore (x y) :precision binary64 (let* ((t_0 (+ y (+ x (* y x))))) (if (<= t_0 (- INFINITY)) (* y x) (if (<= t_0 1e+308) (+ y x) (* y x)))))
assert(x < y);
double code(double x, double y) {
double t_0 = y + (x + (y * x));
double tmp;
if (t_0 <= -((double) INFINITY)) {
tmp = y * x;
} else if (t_0 <= 1e+308) {
tmp = y + x;
} else {
tmp = y * x;
}
return tmp;
}
assert x < y;
public static double code(double x, double y) {
double t_0 = y + (x + (y * x));
double tmp;
if (t_0 <= -Double.POSITIVE_INFINITY) {
tmp = y * x;
} else if (t_0 <= 1e+308) {
tmp = y + x;
} else {
tmp = y * x;
}
return tmp;
}
[x, y] = sort([x, y]) def code(x, y): t_0 = y + (x + (y * x)) tmp = 0 if t_0 <= -math.inf: tmp = y * x elif t_0 <= 1e+308: tmp = y + x else: tmp = y * x return tmp
x, y = sort([x, y]) function code(x, y) t_0 = Float64(y + Float64(x + Float64(y * x))) tmp = 0.0 if (t_0 <= Float64(-Inf)) tmp = Float64(y * x); elseif (t_0 <= 1e+308) tmp = Float64(y + x); else tmp = Float64(y * x); end return tmp end
x, y = num2cell(sort([x, y])){:}
function tmp_2 = code(x, y)
t_0 = y + (x + (y * x));
tmp = 0.0;
if (t_0 <= -Inf)
tmp = y * x;
elseif (t_0 <= 1e+308)
tmp = y + x;
else
tmp = y * x;
end
tmp_2 = tmp;
end
NOTE: x and y should be sorted in increasing order before calling this function.
code[x_, y_] := Block[{t$95$0 = N[(y + N[(x + N[(y * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, (-Infinity)], N[(y * x), $MachinePrecision], If[LessEqual[t$95$0, 1e+308], N[(y + x), $MachinePrecision], N[(y * x), $MachinePrecision]]]]
\begin{array}{l}
[x, y] = \mathsf{sort}([x, y])\\
\\
\begin{array}{l}
t_0 := y + \left(x + y \cdot x\right)\\
\mathbf{if}\;t\_0 \leq -\infty:\\
\;\;\;\;y \cdot x\\
\mathbf{elif}\;t\_0 \leq 10^{+308}:\\
\;\;\;\;y + x\\
\mathbf{else}:\\
\;\;\;\;y \cdot x\\
\end{array}
\end{array}
if (+.f64 (+.f64 (*.f64 x y) x) y) < -inf.0 or 1e308 < (+.f64 (+.f64 (*.f64 x y) x) y) Initial program 100.0%
Taylor expanded in x around inf
+-commutativeN/A
distribute-lft-inN/A
*-rgt-identityN/A
lower-fma.f64100.0
Applied rewrites100.0%
Taylor expanded in y around inf
lower-*.f64100.0
Applied rewrites100.0%
if -inf.0 < (+.f64 (+.f64 (*.f64 x y) x) y) < 1e308Initial program 100.0%
lift-*.f64N/A
lift-*.f64N/A
*-commutativeN/A
distribute-lft1-inN/A
lower-fma.f64N/A
lower-+.f64100.0
Applied rewrites100.0%
Taylor expanded in y around 0
Applied rewrites88.5%
*-lft-identityN/A
+-commutativeN/A
lower-+.f6488.5
Applied rewrites88.5%
Final simplification90.0%
NOTE: x and y should be sorted in increasing order before calling this function. (FPCore (x y) :precision binary64 (if (<= (+ y (+ x (* y x))) -1e-279) (* (+ y 1.0) x) (fma x y y)))
assert(x < y);
double code(double x, double y) {
double tmp;
if ((y + (x + (y * x))) <= -1e-279) {
tmp = (y + 1.0) * x;
} else {
tmp = fma(x, y, y);
}
return tmp;
}
x, y = sort([x, y]) function code(x, y) tmp = 0.0 if (Float64(y + Float64(x + Float64(y * x))) <= -1e-279) tmp = Float64(Float64(y + 1.0) * x); else tmp = fma(x, y, y); end return tmp end
NOTE: x and y should be sorted in increasing order before calling this function. code[x_, y_] := If[LessEqual[N[(y + N[(x + N[(y * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], -1e-279], N[(N[(y + 1.0), $MachinePrecision] * x), $MachinePrecision], N[(x * y + y), $MachinePrecision]]
\begin{array}{l}
[x, y] = \mathsf{sort}([x, y])\\
\\
\begin{array}{l}
\mathbf{if}\;y + \left(x + y \cdot x\right) \leq -1 \cdot 10^{-279}:\\
\;\;\;\;\left(y + 1\right) \cdot x\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(x, y, y\right)\\
\end{array}
\end{array}
if (+.f64 (+.f64 (*.f64 x y) x) y) < -1.00000000000000006e-279Initial program 100.0%
Taylor expanded in x around inf
+-commutativeN/A
distribute-lft-inN/A
*-rgt-identityN/A
lower-fma.f6463.7
Applied rewrites63.7%
*-commutativeN/A
distribute-lft1-inN/A
lift-+.f64N/A
lower-*.f6463.7
Applied rewrites63.7%
if -1.00000000000000006e-279 < (+.f64 (+.f64 (*.f64 x y) x) y) Initial program 100.0%
Taylor expanded in y around inf
distribute-rgt-inN/A
*-lft-identityN/A
+-commutativeN/A
lower-fma.f6459.0
Applied rewrites59.0%
Final simplification61.6%
NOTE: x and y should be sorted in increasing order before calling this function. (FPCore (x y) :precision binary64 (if (<= (+ y (+ x (* y x))) -1e-279) (fma x y x) (fma x y y)))
assert(x < y);
double code(double x, double y) {
double tmp;
if ((y + (x + (y * x))) <= -1e-279) {
tmp = fma(x, y, x);
} else {
tmp = fma(x, y, y);
}
return tmp;
}
x, y = sort([x, y]) function code(x, y) tmp = 0.0 if (Float64(y + Float64(x + Float64(y * x))) <= -1e-279) tmp = fma(x, y, x); else tmp = fma(x, y, y); end return tmp end
NOTE: x and y should be sorted in increasing order before calling this function. code[x_, y_] := If[LessEqual[N[(y + N[(x + N[(y * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], -1e-279], N[(x * y + x), $MachinePrecision], N[(x * y + y), $MachinePrecision]]
\begin{array}{l}
[x, y] = \mathsf{sort}([x, y])\\
\\
\begin{array}{l}
\mathbf{if}\;y + \left(x + y \cdot x\right) \leq -1 \cdot 10^{-279}:\\
\;\;\;\;\mathsf{fma}\left(x, y, x\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(x, y, y\right)\\
\end{array}
\end{array}
if (+.f64 (+.f64 (*.f64 x y) x) y) < -1.00000000000000006e-279Initial program 100.0%
Taylor expanded in x around inf
+-commutativeN/A
distribute-lft-inN/A
*-rgt-identityN/A
lower-fma.f6463.7
Applied rewrites63.7%
if -1.00000000000000006e-279 < (+.f64 (+.f64 (*.f64 x y) x) y) Initial program 100.0%
Taylor expanded in y around inf
distribute-rgt-inN/A
*-lft-identityN/A
+-commutativeN/A
lower-fma.f6459.0
Applied rewrites59.0%
Final simplification61.6%
NOTE: x and y should be sorted in increasing order before calling this function. (FPCore (x y) :precision binary64 (if (<= x -1.0) (fma x y x) (if (<= x 1.5e+26) (+ y x) (* y x))))
assert(x < y);
double code(double x, double y) {
double tmp;
if (x <= -1.0) {
tmp = fma(x, y, x);
} else if (x <= 1.5e+26) {
tmp = y + x;
} else {
tmp = y * x;
}
return tmp;
}
x, y = sort([x, y]) function code(x, y) tmp = 0.0 if (x <= -1.0) tmp = fma(x, y, x); elseif (x <= 1.5e+26) tmp = Float64(y + x); else tmp = Float64(y * x); end return tmp end
NOTE: x and y should be sorted in increasing order before calling this function. code[x_, y_] := If[LessEqual[x, -1.0], N[(x * y + x), $MachinePrecision], If[LessEqual[x, 1.5e+26], N[(y + x), $MachinePrecision], N[(y * x), $MachinePrecision]]]
\begin{array}{l}
[x, y] = \mathsf{sort}([x, y])\\
\\
\begin{array}{l}
\mathbf{if}\;x \leq -1:\\
\;\;\;\;\mathsf{fma}\left(x, y, x\right)\\
\mathbf{elif}\;x \leq 1.5 \cdot 10^{+26}:\\
\;\;\;\;y + x\\
\mathbf{else}:\\
\;\;\;\;y \cdot x\\
\end{array}
\end{array}
if x < -1Initial program 100.0%
Taylor expanded in x around inf
+-commutativeN/A
distribute-lft-inN/A
*-rgt-identityN/A
lower-fma.f6498.8
Applied rewrites98.8%
if -1 < x < 1.49999999999999999e26Initial program 100.0%
lift-*.f64N/A
lift-*.f64N/A
*-commutativeN/A
distribute-lft1-inN/A
lower-fma.f64N/A
lower-+.f64100.0
Applied rewrites100.0%
Taylor expanded in y around 0
Applied rewrites98.6%
*-lft-identityN/A
+-commutativeN/A
lower-+.f6498.6
Applied rewrites98.6%
if 1.49999999999999999e26 < x Initial program 100.0%
Taylor expanded in x around inf
+-commutativeN/A
distribute-lft-inN/A
*-rgt-identityN/A
lower-fma.f64100.0
Applied rewrites100.0%
Taylor expanded in y around inf
lower-*.f6447.8
Applied rewrites47.8%
Final simplification88.9%
NOTE: x and y should be sorted in increasing order before calling this function. (FPCore (x y) :precision binary64 (+ y x))
assert(x < y);
double code(double x, double y) {
return y + x;
}
NOTE: x and y should be sorted in increasing order before calling this function.
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = y + x
end function
assert x < y;
public static double code(double x, double y) {
return y + x;
}
[x, y] = sort([x, y]) def code(x, y): return y + x
x, y = sort([x, y]) function code(x, y) return Float64(y + x) end
x, y = num2cell(sort([x, y])){:}
function tmp = code(x, y)
tmp = y + x;
end
NOTE: x and y should be sorted in increasing order before calling this function. code[x_, y_] := N[(y + x), $MachinePrecision]
\begin{array}{l}
[x, y] = \mathsf{sort}([x, y])\\
\\
y + x
\end{array}
Initial program 100.0%
lift-*.f64N/A
lift-*.f64N/A
*-commutativeN/A
distribute-lft1-inN/A
lower-fma.f64N/A
lower-+.f64100.0
Applied rewrites100.0%
Taylor expanded in y around 0
Applied rewrites77.6%
*-lft-identityN/A
+-commutativeN/A
lower-+.f6477.6
Applied rewrites77.6%
NOTE: x and y should be sorted in increasing order before calling this function. (FPCore (x y) :precision binary64 x)
assert(x < y);
double code(double x, double y) {
return x;
}
NOTE: x and y should be sorted in increasing order before calling this function.
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = x
end function
assert x < y;
public static double code(double x, double y) {
return x;
}
[x, y] = sort([x, y]) def code(x, y): return x
x, y = sort([x, y]) function code(x, y) return x end
x, y = num2cell(sort([x, y])){:}
function tmp = code(x, y)
tmp = x;
end
NOTE: x and y should be sorted in increasing order before calling this function. code[x_, y_] := x
\begin{array}{l}
[x, y] = \mathsf{sort}([x, y])\\
\\
x
\end{array}
Initial program 100.0%
Taylor expanded in x around inf
+-commutativeN/A
distribute-lft-inN/A
*-rgt-identityN/A
lower-fma.f6463.8
Applied rewrites63.8%
*-commutativeN/A
distribute-lft1-inN/A
lift-+.f64N/A
lower-*.f6463.8
Applied rewrites63.8%
Taylor expanded in y around 0
Applied rewrites41.7%
*-lft-identity41.7
Applied rewrites41.7%
herbie shell --seed 2024214
(FPCore (x y)
:name "Numeric.Log:$cexpm1 from log-domain-0.10.2.1, B"
:precision binary64
(+ (+ (* x y) x) y))