
(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 8 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%
*-commutative100.0%
distribute-lft1-in100.0%
fma-define100.0%
Simplified100.0%
Final simplification100.0%
NOTE: x and y should be sorted in increasing order before calling this function.
(FPCore (x y)
:precision binary64
(if (<= y -1.0)
(* y x)
(if (<= y 3.7e-19)
x
(if (or (<= y 1.8e+123) (and (not (<= y 5.2e+148)) (<= y 2.6e+289)))
y
(* y x)))))assert(x < y);
double code(double x, double y) {
double tmp;
if (y <= -1.0) {
tmp = y * x;
} else if (y <= 3.7e-19) {
tmp = x;
} else if ((y <= 1.8e+123) || (!(y <= 5.2e+148) && (y <= 2.6e+289))) {
tmp = y;
} else {
tmp = y * x;
}
return tmp;
}
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
real(8) :: tmp
if (y <= (-1.0d0)) then
tmp = y * x
else if (y <= 3.7d-19) then
tmp = x
else if ((y <= 1.8d+123) .or. (.not. (y <= 5.2d+148)) .and. (y <= 2.6d+289)) then
tmp = y
else
tmp = y * x
end if
code = tmp
end function
assert x < y;
public static double code(double x, double y) {
double tmp;
if (y <= -1.0) {
tmp = y * x;
} else if (y <= 3.7e-19) {
tmp = x;
} else if ((y <= 1.8e+123) || (!(y <= 5.2e+148) && (y <= 2.6e+289))) {
tmp = y;
} else {
tmp = y * x;
}
return tmp;
}
[x, y] = sort([x, y]) def code(x, y): tmp = 0 if y <= -1.0: tmp = y * x elif y <= 3.7e-19: tmp = x elif (y <= 1.8e+123) or (not (y <= 5.2e+148) and (y <= 2.6e+289)): tmp = y else: tmp = y * x return tmp
x, y = sort([x, y]) function code(x, y) tmp = 0.0 if (y <= -1.0) tmp = Float64(y * x); elseif (y <= 3.7e-19) tmp = x; elseif ((y <= 1.8e+123) || (!(y <= 5.2e+148) && (y <= 2.6e+289))) tmp = y; else tmp = Float64(y * x); end return tmp end
x, y = num2cell(sort([x, y])){:}
function tmp_2 = code(x, y)
tmp = 0.0;
if (y <= -1.0)
tmp = y * x;
elseif (y <= 3.7e-19)
tmp = x;
elseif ((y <= 1.8e+123) || (~((y <= 5.2e+148)) && (y <= 2.6e+289)))
tmp = y;
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_] := If[LessEqual[y, -1.0], N[(y * x), $MachinePrecision], If[LessEqual[y, 3.7e-19], x, If[Or[LessEqual[y, 1.8e+123], And[N[Not[LessEqual[y, 5.2e+148]], $MachinePrecision], LessEqual[y, 2.6e+289]]], y, N[(y * x), $MachinePrecision]]]]
\begin{array}{l}
[x, y] = \mathsf{sort}([x, y])\\
\\
\begin{array}{l}
\mathbf{if}\;y \leq -1:\\
\;\;\;\;y \cdot x\\
\mathbf{elif}\;y \leq 3.7 \cdot 10^{-19}:\\
\;\;\;\;x\\
\mathbf{elif}\;y \leq 1.8 \cdot 10^{+123} \lor \neg \left(y \leq 5.2 \cdot 10^{+148}\right) \land y \leq 2.6 \cdot 10^{+289}:\\
\;\;\;\;y\\
\mathbf{else}:\\
\;\;\;\;y \cdot x\\
\end{array}
\end{array}
if y < -1 or 1.79999999999999999e123 < y < 5.2e148 or 2.60000000000000007e289 < y Initial program 100.0%
Taylor expanded in x around inf 51.2%
+-commutative51.2%
Simplified51.2%
Taylor expanded in y around inf 51.2%
if -1 < y < 3.70000000000000005e-19Initial program 100.0%
Taylor expanded in y around 0 76.1%
if 3.70000000000000005e-19 < y < 1.79999999999999999e123 or 5.2e148 < y < 2.60000000000000007e289Initial program 100.0%
Taylor expanded in x around 0 58.2%
Final simplification65.3%
NOTE: x and y should be sorted in increasing order before calling this function. (FPCore (x y) :precision binary64 (if (<= x -2.7e-6) (* (+ y 1.0) x) (if (<= x -1.16e-29) y (if (<= x -1e-67) x (if (<= x 1.0) y (* y x))))))
assert(x < y);
double code(double x, double y) {
double tmp;
if (x <= -2.7e-6) {
tmp = (y + 1.0) * x;
} else if (x <= -1.16e-29) {
tmp = y;
} else if (x <= -1e-67) {
tmp = x;
} else if (x <= 1.0) {
tmp = y;
} else {
tmp = y * x;
}
return tmp;
}
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
real(8) :: tmp
if (x <= (-2.7d-6)) then
tmp = (y + 1.0d0) * x
else if (x <= (-1.16d-29)) then
tmp = y
else if (x <= (-1d-67)) then
tmp = x
else if (x <= 1.0d0) then
tmp = y
else
tmp = y * x
end if
code = tmp
end function
assert x < y;
public static double code(double x, double y) {
double tmp;
if (x <= -2.7e-6) {
tmp = (y + 1.0) * x;
} else if (x <= -1.16e-29) {
tmp = y;
} else if (x <= -1e-67) {
tmp = x;
} else if (x <= 1.0) {
tmp = y;
} else {
tmp = y * x;
}
return tmp;
}
[x, y] = sort([x, y]) def code(x, y): tmp = 0 if x <= -2.7e-6: tmp = (y + 1.0) * x elif x <= -1.16e-29: tmp = y elif x <= -1e-67: tmp = x elif x <= 1.0: tmp = y else: tmp = y * x return tmp
x, y = sort([x, y]) function code(x, y) tmp = 0.0 if (x <= -2.7e-6) tmp = Float64(Float64(y + 1.0) * x); elseif (x <= -1.16e-29) tmp = y; elseif (x <= -1e-67) tmp = x; elseif (x <= 1.0) tmp = y; else tmp = Float64(y * x); end return tmp end
x, y = num2cell(sort([x, y])){:}
function tmp_2 = code(x, y)
tmp = 0.0;
if (x <= -2.7e-6)
tmp = (y + 1.0) * x;
elseif (x <= -1.16e-29)
tmp = y;
elseif (x <= -1e-67)
tmp = x;
elseif (x <= 1.0)
tmp = y;
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_] := If[LessEqual[x, -2.7e-6], N[(N[(y + 1.0), $MachinePrecision] * x), $MachinePrecision], If[LessEqual[x, -1.16e-29], y, If[LessEqual[x, -1e-67], x, If[LessEqual[x, 1.0], y, N[(y * x), $MachinePrecision]]]]]
\begin{array}{l}
[x, y] = \mathsf{sort}([x, y])\\
\\
\begin{array}{l}
\mathbf{if}\;x \leq -2.7 \cdot 10^{-6}:\\
\;\;\;\;\left(y + 1\right) \cdot x\\
\mathbf{elif}\;x \leq -1.16 \cdot 10^{-29}:\\
\;\;\;\;y\\
\mathbf{elif}\;x \leq -1 \cdot 10^{-67}:\\
\;\;\;\;x\\
\mathbf{elif}\;x \leq 1:\\
\;\;\;\;y\\
\mathbf{else}:\\
\;\;\;\;y \cdot x\\
\end{array}
\end{array}
if x < -2.69999999999999998e-6Initial program 100.0%
Taylor expanded in x around inf 98.9%
+-commutative98.9%
Simplified98.9%
if -2.69999999999999998e-6 < x < -1.15999999999999996e-29 or -9.99999999999999943e-68 < x < 1Initial program 100.0%
Taylor expanded in x around 0 81.0%
if -1.15999999999999996e-29 < x < -9.99999999999999943e-68Initial program 100.0%
Taylor expanded in y around 0 26.4%
if 1 < x Initial program 100.0%
Taylor expanded in x around inf 99.9%
+-commutative99.9%
Simplified99.9%
Taylor expanded in y around inf 45.4%
Final simplification73.5%
NOTE: x and y should be sorted in increasing order before calling this function. (FPCore (x y) :precision binary64 (if (<= y 8.8e-20) (* (+ y 1.0) x) (* y (+ 1.0 x))))
assert(x < y);
double code(double x, double y) {
double tmp;
if (y <= 8.8e-20) {
tmp = (y + 1.0) * x;
} else {
tmp = y * (1.0 + x);
}
return tmp;
}
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
real(8) :: tmp
if (y <= 8.8d-20) then
tmp = (y + 1.0d0) * x
else
tmp = y * (1.0d0 + x)
end if
code = tmp
end function
assert x < y;
public static double code(double x, double y) {
double tmp;
if (y <= 8.8e-20) {
tmp = (y + 1.0) * x;
} else {
tmp = y * (1.0 + x);
}
return tmp;
}
[x, y] = sort([x, y]) def code(x, y): tmp = 0 if y <= 8.8e-20: tmp = (y + 1.0) * x else: tmp = y * (1.0 + x) return tmp
x, y = sort([x, y]) function code(x, y) tmp = 0.0 if (y <= 8.8e-20) tmp = Float64(Float64(y + 1.0) * x); else tmp = Float64(y * Float64(1.0 + x)); end return tmp end
x, y = num2cell(sort([x, y])){:}
function tmp_2 = code(x, y)
tmp = 0.0;
if (y <= 8.8e-20)
tmp = (y + 1.0) * x;
else
tmp = y * (1.0 + x);
end
tmp_2 = tmp;
end
NOTE: x and y should be sorted in increasing order before calling this function. code[x_, y_] := If[LessEqual[y, 8.8e-20], N[(N[(y + 1.0), $MachinePrecision] * x), $MachinePrecision], N[(y * N[(1.0 + x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
[x, y] = \mathsf{sort}([x, y])\\
\\
\begin{array}{l}
\mathbf{if}\;y \leq 8.8 \cdot 10^{-20}:\\
\;\;\;\;\left(y + 1\right) \cdot x\\
\mathbf{else}:\\
\;\;\;\;y \cdot \left(1 + x\right)\\
\end{array}
\end{array}
if y < 8.79999999999999964e-20Initial program 100.0%
Taylor expanded in x around inf 67.6%
+-commutative67.6%
Simplified67.6%
if 8.79999999999999964e-20 < y Initial program 100.0%
Taylor expanded in y around inf 93.5%
+-commutative93.5%
Simplified93.5%
Final simplification74.4%
NOTE: x and y should be sorted in increasing order before calling this function. (FPCore (x y) :precision binary64 (if (<= y 2.9e-19) (* (+ y 1.0) x) (+ y (* y x))))
assert(x < y);
double code(double x, double y) {
double tmp;
if (y <= 2.9e-19) {
tmp = (y + 1.0) * x;
} else {
tmp = y + (y * x);
}
return tmp;
}
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
real(8) :: tmp
if (y <= 2.9d-19) then
tmp = (y + 1.0d0) * x
else
tmp = y + (y * x)
end if
code = tmp
end function
assert x < y;
public static double code(double x, double y) {
double tmp;
if (y <= 2.9e-19) {
tmp = (y + 1.0) * x;
} else {
tmp = y + (y * x);
}
return tmp;
}
[x, y] = sort([x, y]) def code(x, y): tmp = 0 if y <= 2.9e-19: tmp = (y + 1.0) * x else: tmp = y + (y * x) return tmp
x, y = sort([x, y]) function code(x, y) tmp = 0.0 if (y <= 2.9e-19) tmp = Float64(Float64(y + 1.0) * x); else tmp = Float64(y + Float64(y * x)); end return tmp end
x, y = num2cell(sort([x, y])){:}
function tmp_2 = code(x, y)
tmp = 0.0;
if (y <= 2.9e-19)
tmp = (y + 1.0) * x;
else
tmp = y + (y * x);
end
tmp_2 = tmp;
end
NOTE: x and y should be sorted in increasing order before calling this function. code[x_, y_] := If[LessEqual[y, 2.9e-19], N[(N[(y + 1.0), $MachinePrecision] * x), $MachinePrecision], N[(y + N[(y * x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
[x, y] = \mathsf{sort}([x, y])\\
\\
\begin{array}{l}
\mathbf{if}\;y \leq 2.9 \cdot 10^{-19}:\\
\;\;\;\;\left(y + 1\right) \cdot x\\
\mathbf{else}:\\
\;\;\;\;y + y \cdot x\\
\end{array}
\end{array}
if y < 2.9e-19Initial program 100.0%
Taylor expanded in x around inf 67.6%
+-commutative67.6%
Simplified67.6%
if 2.9e-19 < y Initial program 100.0%
Taylor expanded in y around inf 93.5%
+-commutative93.5%
Simplified93.5%
distribute-rgt-in93.4%
*-un-lft-identity93.4%
Applied egg-rr93.4%
Final simplification74.4%
NOTE: x and y should be sorted in increasing order before calling this function. (FPCore (x y) :precision binary64 (+ y (+ x (* y x))))
assert(x < y);
double code(double x, double y) {
return y + (x + (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 + (y * x))
end function
assert x < y;
public static double code(double x, double y) {
return y + (x + (y * x));
}
[x, y] = sort([x, y]) def code(x, y): return y + (x + (y * x))
x, y = sort([x, y]) function code(x, y) return Float64(y + Float64(x + Float64(y * x))) end
x, y = num2cell(sort([x, y])){:}
function tmp = code(x, y)
tmp = y + (x + (y * x));
end
NOTE: x and y should be sorted in increasing order before calling this function. code[x_, y_] := N[(y + N[(x + N[(y * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
[x, y] = \mathsf{sort}([x, y])\\
\\
y + \left(x + y \cdot x\right)
\end{array}
Initial program 100.0%
Final simplification100.0%
NOTE: x and y should be sorted in increasing order before calling this function. (FPCore (x y) :precision binary64 (if (<= y 3.8e-19) x y))
assert(x < y);
double code(double x, double y) {
double tmp;
if (y <= 3.8e-19) {
tmp = x;
} else {
tmp = y;
}
return tmp;
}
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
real(8) :: tmp
if (y <= 3.8d-19) then
tmp = x
else
tmp = y
end if
code = tmp
end function
assert x < y;
public static double code(double x, double y) {
double tmp;
if (y <= 3.8e-19) {
tmp = x;
} else {
tmp = y;
}
return tmp;
}
[x, y] = sort([x, y]) def code(x, y): tmp = 0 if y <= 3.8e-19: tmp = x else: tmp = y return tmp
x, y = sort([x, y]) function code(x, y) tmp = 0.0 if (y <= 3.8e-19) tmp = x; else tmp = y; end return tmp end
x, y = num2cell(sort([x, y])){:}
function tmp_2 = code(x, y)
tmp = 0.0;
if (y <= 3.8e-19)
tmp = x;
else
tmp = y;
end
tmp_2 = tmp;
end
NOTE: x and y should be sorted in increasing order before calling this function. code[x_, y_] := If[LessEqual[y, 3.8e-19], x, y]
\begin{array}{l}
[x, y] = \mathsf{sort}([x, y])\\
\\
\begin{array}{l}
\mathbf{if}\;y \leq 3.8 \cdot 10^{-19}:\\
\;\;\;\;x\\
\mathbf{else}:\\
\;\;\;\;y\\
\end{array}
\end{array}
if y < 3.8e-19Initial program 100.0%
Taylor expanded in y around 0 52.1%
if 3.8e-19 < y Initial program 100.0%
Taylor expanded in x around 0 55.4%
Final simplification53.0%
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 y around 0 40.3%
Final simplification40.3%
herbie shell --seed 2024112
(FPCore (x y)
:name "Numeric.Log:$cexpm1 from log-domain-0.10.2.1, B"
:precision binary64
(+ (+ (* x y) x) y))