
(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 6 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}
(FPCore (x y) :precision binary64 (fma (+ y 1.0) x y))
double code(double x, double y) {
return fma((y + 1.0), x, y);
}
function code(x, y) return fma(Float64(y + 1.0), x, y) end
code[x_, y_] := N[(N[(y + 1.0), $MachinePrecision] * x + y), $MachinePrecision]
\begin{array}{l}
\\
\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%
(FPCore (x y) :precision binary64 (if (or (<= x -3.2e-53) (not (<= x 1.55e-19))) (* (+ y 1.0) x) y))
double code(double x, double y) {
double tmp;
if ((x <= -3.2e-53) || !(x <= 1.55e-19)) {
tmp = (y + 1.0) * x;
} else {
tmp = y;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if ((x <= (-3.2d-53)) .or. (.not. (x <= 1.55d-19))) then
tmp = (y + 1.0d0) * x
else
tmp = y
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if ((x <= -3.2e-53) || !(x <= 1.55e-19)) {
tmp = (y + 1.0) * x;
} else {
tmp = y;
}
return tmp;
}
def code(x, y): tmp = 0 if (x <= -3.2e-53) or not (x <= 1.55e-19): tmp = (y + 1.0) * x else: tmp = y return tmp
function code(x, y) tmp = 0.0 if ((x <= -3.2e-53) || !(x <= 1.55e-19)) tmp = Float64(Float64(y + 1.0) * x); else tmp = y; end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if ((x <= -3.2e-53) || ~((x <= 1.55e-19))) tmp = (y + 1.0) * x; else tmp = y; end tmp_2 = tmp; end
code[x_, y_] := If[Or[LessEqual[x, -3.2e-53], N[Not[LessEqual[x, 1.55e-19]], $MachinePrecision]], N[(N[(y + 1.0), $MachinePrecision] * x), $MachinePrecision], y]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -3.2 \cdot 10^{-53} \lor \neg \left(x \leq 1.55 \cdot 10^{-19}\right):\\
\;\;\;\;\left(y + 1\right) \cdot x\\
\mathbf{else}:\\
\;\;\;\;y\\
\end{array}
\end{array}
if x < -3.2000000000000001e-53 or 1.5499999999999999e-19 < x Initial program 100.0%
Taylor expanded in x around inf 95.5%
+-commutative95.5%
Simplified95.5%
if -3.2000000000000001e-53 < x < 1.5499999999999999e-19Initial program 100.0%
Taylor expanded in x around 0 75.6%
Final simplification86.4%
(FPCore (x y) :precision binary64 (if (<= x -8.5e-55) (* (+ y 1.0) x) (* y (+ 1.0 x))))
double code(double x, double y) {
double tmp;
if (x <= -8.5e-55) {
tmp = (y + 1.0) * x;
} else {
tmp = y * (1.0 + x);
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if (x <= (-8.5d-55)) then
tmp = (y + 1.0d0) * x
else
tmp = y * (1.0d0 + x)
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if (x <= -8.5e-55) {
tmp = (y + 1.0) * x;
} else {
tmp = y * (1.0 + x);
}
return tmp;
}
def code(x, y): tmp = 0 if x <= -8.5e-55: tmp = (y + 1.0) * x else: tmp = y * (1.0 + x) return tmp
function code(x, y) tmp = 0.0 if (x <= -8.5e-55) tmp = Float64(Float64(y + 1.0) * x); else tmp = Float64(y * Float64(1.0 + x)); end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (x <= -8.5e-55) tmp = (y + 1.0) * x; else tmp = y * (1.0 + x); end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[x, -8.5e-55], N[(N[(y + 1.0), $MachinePrecision] * x), $MachinePrecision], N[(y * N[(1.0 + x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -8.5 \cdot 10^{-55}:\\
\;\;\;\;\left(y + 1\right) \cdot x\\
\mathbf{else}:\\
\;\;\;\;y \cdot \left(1 + x\right)\\
\end{array}
\end{array}
if x < -8.49999999999999968e-55Initial program 100.0%
Taylor expanded in x around inf 94.5%
+-commutative94.5%
Simplified94.5%
if -8.49999999999999968e-55 < x Initial program 100.0%
Taylor expanded in y around inf 67.1%
Final simplification74.7%
(FPCore (x y) :precision binary64 (+ x (+ y (* y x))))
double code(double x, double y) {
return x + (y + (y * x));
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = x + (y + (y * x))
end function
public static double code(double x, double y) {
return x + (y + (y * x));
}
def code(x, y): return x + (y + (y * x))
function code(x, y) return Float64(x + Float64(y + Float64(y * x))) end
function tmp = code(x, y) tmp = x + (y + (y * x)); end
code[x_, y_] := N[(x + N[(y + N[(y * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + \left(y + y \cdot x\right)
\end{array}
Initial program 100.0%
*-commutative100.0%
distribute-lft1-in100.0%
fma-define100.0%
Simplified100.0%
fma-undefine100.0%
distribute-lft1-in100.0%
*-commutative100.0%
+-commutative100.0%
associate-+r+100.0%
Applied egg-rr100.0%
Final simplification100.0%
(FPCore (x y) :precision binary64 (if (<= x -1.4e-54) x y))
double code(double x, double y) {
double tmp;
if (x <= -1.4e-54) {
tmp = x;
} else {
tmp = y;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if (x <= (-1.4d-54)) then
tmp = x
else
tmp = y
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if (x <= -1.4e-54) {
tmp = x;
} else {
tmp = y;
}
return tmp;
}
def code(x, y): tmp = 0 if x <= -1.4e-54: tmp = x else: tmp = y return tmp
function code(x, y) tmp = 0.0 if (x <= -1.4e-54) tmp = x; else tmp = y; end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (x <= -1.4e-54) tmp = x; else tmp = y; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[x, -1.4e-54], x, y]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -1.4 \cdot 10^{-54}:\\
\;\;\;\;x\\
\mathbf{else}:\\
\;\;\;\;y\\
\end{array}
\end{array}
if x < -1.4000000000000001e-54Initial program 100.0%
Taylor expanded in y around 0 45.9%
if -1.4000000000000001e-54 < x Initial program 100.0%
Taylor expanded in x around 0 49.8%
(FPCore (x y) :precision binary64 x)
double code(double x, double y) {
return x;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = x
end function
public static double code(double x, double y) {
return x;
}
def code(x, y): return x
function code(x, y) return x end
function tmp = code(x, y) tmp = x; end
code[x_, y_] := x
\begin{array}{l}
\\
x
\end{array}
Initial program 100.0%
Taylor expanded in y around 0 37.1%
herbie shell --seed 2024143
(FPCore (x y)
:name "Numeric.Log:$cexpm1 from log-domain-0.10.2.1, B"
:precision binary64
(+ (+ (* x y) x) y))