
(FPCore (x y z) :precision binary64 (/ (* x y) z))
double code(double x, double y, double z) {
return (x * y) / z;
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = (x * y) / z
end function
public static double code(double x, double y, double z) {
return (x * y) / z;
}
def code(x, y, z): return (x * y) / z
function code(x, y, z) return Float64(Float64(x * y) / z) end
function tmp = code(x, y, z) tmp = (x * y) / z; end
code[x_, y_, z_] := N[(N[(x * y), $MachinePrecision] / z), $MachinePrecision]
\begin{array}{l}
\\
\frac{x \cdot y}{z}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 3 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y z) :precision binary64 (/ (* x y) z))
double code(double x, double y, double z) {
return (x * y) / z;
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = (x * y) / z
end function
public static double code(double x, double y, double z) {
return (x * y) / z;
}
def code(x, y, z): return (x * y) / z
function code(x, y, z) return Float64(Float64(x * y) / z) end
function tmp = code(x, y, z) tmp = (x * y) / z; end
code[x_, y_, z_] := N[(N[(x * y), $MachinePrecision] / z), $MachinePrecision]
\begin{array}{l}
\\
\frac{x \cdot y}{z}
\end{array}
x_m = (fabs.f64 x)
x_s = (copysign.f64 1 x)
y_m = (fabs.f64 y)
y_s = (copysign.f64 1 y)
z_m = (fabs.f64 z)
z_s = (copysign.f64 1 z)
NOTE: x_m, y_m, and z_m should be sorted in increasing order before calling this function.
(FPCore (z_s y_s x_s x_m y_m z_m)
:precision binary64
(*
z_s
(*
y_s
(*
x_s
(if (<= (/ (* x_m y_m) z_m) 5e+19)
(/ x_m (/ z_m y_m))
(* y_m (/ x_m z_m)))))))x_m = fabs(x);
x_s = copysign(1.0, x);
y_m = fabs(y);
y_s = copysign(1.0, y);
z_m = fabs(z);
z_s = copysign(1.0, z);
assert(x_m < y_m && y_m < z_m);
double code(double z_s, double y_s, double x_s, double x_m, double y_m, double z_m) {
double tmp;
if (((x_m * y_m) / z_m) <= 5e+19) {
tmp = x_m / (z_m / y_m);
} else {
tmp = y_m * (x_m / z_m);
}
return z_s * (y_s * (x_s * tmp));
}
x_m = abs(x)
x_s = copysign(1.0d0, x)
y_m = abs(y)
y_s = copysign(1.0d0, y)
z_m = abs(z)
z_s = copysign(1.0d0, z)
NOTE: x_m, y_m, and z_m should be sorted in increasing order before calling this function.
real(8) function code(z_s, y_s, x_s, x_m, y_m, z_m)
real(8), intent (in) :: z_s
real(8), intent (in) :: y_s
real(8), intent (in) :: x_s
real(8), intent (in) :: x_m
real(8), intent (in) :: y_m
real(8), intent (in) :: z_m
real(8) :: tmp
if (((x_m * y_m) / z_m) <= 5d+19) then
tmp = x_m / (z_m / y_m)
else
tmp = y_m * (x_m / z_m)
end if
code = z_s * (y_s * (x_s * tmp))
end function
x_m = Math.abs(x);
x_s = Math.copySign(1.0, x);
y_m = Math.abs(y);
y_s = Math.copySign(1.0, y);
z_m = Math.abs(z);
z_s = Math.copySign(1.0, z);
assert x_m < y_m && y_m < z_m;
public static double code(double z_s, double y_s, double x_s, double x_m, double y_m, double z_m) {
double tmp;
if (((x_m * y_m) / z_m) <= 5e+19) {
tmp = x_m / (z_m / y_m);
} else {
tmp = y_m * (x_m / z_m);
}
return z_s * (y_s * (x_s * tmp));
}
x_m = math.fabs(x) x_s = math.copysign(1.0, x) y_m = math.fabs(y) y_s = math.copysign(1.0, y) z_m = math.fabs(z) z_s = math.copysign(1.0, z) [x_m, y_m, z_m] = sort([x_m, y_m, z_m]) def code(z_s, y_s, x_s, x_m, y_m, z_m): tmp = 0 if ((x_m * y_m) / z_m) <= 5e+19: tmp = x_m / (z_m / y_m) else: tmp = y_m * (x_m / z_m) return z_s * (y_s * (x_s * tmp))
x_m = abs(x) x_s = copysign(1.0, x) y_m = abs(y) y_s = copysign(1.0, y) z_m = abs(z) z_s = copysign(1.0, z) x_m, y_m, z_m = sort([x_m, y_m, z_m]) function code(z_s, y_s, x_s, x_m, y_m, z_m) tmp = 0.0 if (Float64(Float64(x_m * y_m) / z_m) <= 5e+19) tmp = Float64(x_m / Float64(z_m / y_m)); else tmp = Float64(y_m * Float64(x_m / z_m)); end return Float64(z_s * Float64(y_s * Float64(x_s * tmp))) end
x_m = abs(x);
x_s = sign(x) * abs(1.0);
y_m = abs(y);
y_s = sign(y) * abs(1.0);
z_m = abs(z);
z_s = sign(z) * abs(1.0);
x_m, y_m, z_m = num2cell(sort([x_m, y_m, z_m])){:}
function tmp_2 = code(z_s, y_s, x_s, x_m, y_m, z_m)
tmp = 0.0;
if (((x_m * y_m) / z_m) <= 5e+19)
tmp = x_m / (z_m / y_m);
else
tmp = y_m * (x_m / z_m);
end
tmp_2 = z_s * (y_s * (x_s * tmp));
end
x_m = N[Abs[x], $MachinePrecision]
x_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
y_m = N[Abs[y], $MachinePrecision]
y_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[y]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
z_m = N[Abs[z], $MachinePrecision]
z_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[z]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
NOTE: x_m, y_m, and z_m should be sorted in increasing order before calling this function.
code[z$95$s_, y$95$s_, x$95$s_, x$95$m_, y$95$m_, z$95$m_] := N[(z$95$s * N[(y$95$s * N[(x$95$s * If[LessEqual[N[(N[(x$95$m * y$95$m), $MachinePrecision] / z$95$m), $MachinePrecision], 5e+19], N[(x$95$m / N[(z$95$m / y$95$m), $MachinePrecision]), $MachinePrecision], N[(y$95$m * N[(x$95$m / z$95$m), $MachinePrecision]), $MachinePrecision]]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
x_m = \left|x\right|
\\
x_s = \mathsf{copysign}\left(1, x\right)
\\
y_m = \left|y\right|
\\
y_s = \mathsf{copysign}\left(1, y\right)
\\
z_m = \left|z\right|
\\
z_s = \mathsf{copysign}\left(1, z\right)
\\
[x_m, y_m, z_m] = \mathsf{sort}([x_m, y_m, z_m])\\
\\
z_s \cdot \left(y_s \cdot \left(x_s \cdot \begin{array}{l}
\mathbf{if}\;\frac{x_m \cdot y_m}{z_m} \leq 5 \cdot 10^{+19}:\\
\;\;\;\;\frac{x_m}{\frac{z_m}{y_m}}\\
\mathbf{else}:\\
\;\;\;\;y_m \cdot \frac{x_m}{z_m}\\
\end{array}\right)\right)
\end{array}
if (/.f64 (*.f64 x y) z) < 5e19Initial program 93.2%
associate-/l*93.6%
Simplified93.6%
if 5e19 < (/.f64 (*.f64 x y) z) Initial program 92.0%
associate-*l/98.4%
Simplified98.4%
Final simplification95.0%
x_m = (fabs.f64 x) x_s = (copysign.f64 1 x) y_m = (fabs.f64 y) y_s = (copysign.f64 1 y) z_m = (fabs.f64 z) z_s = (copysign.f64 1 z) NOTE: x_m, y_m, and z_m should be sorted in increasing order before calling this function. (FPCore (z_s y_s x_s x_m y_m z_m) :precision binary64 (* z_s (* y_s (* x_s (if (<= z_m 2e+17) (* y_m (/ x_m z_m)) (* x_m (/ y_m z_m)))))))
x_m = fabs(x);
x_s = copysign(1.0, x);
y_m = fabs(y);
y_s = copysign(1.0, y);
z_m = fabs(z);
z_s = copysign(1.0, z);
assert(x_m < y_m && y_m < z_m);
double code(double z_s, double y_s, double x_s, double x_m, double y_m, double z_m) {
double tmp;
if (z_m <= 2e+17) {
tmp = y_m * (x_m / z_m);
} else {
tmp = x_m * (y_m / z_m);
}
return z_s * (y_s * (x_s * tmp));
}
x_m = abs(x)
x_s = copysign(1.0d0, x)
y_m = abs(y)
y_s = copysign(1.0d0, y)
z_m = abs(z)
z_s = copysign(1.0d0, z)
NOTE: x_m, y_m, and z_m should be sorted in increasing order before calling this function.
real(8) function code(z_s, y_s, x_s, x_m, y_m, z_m)
real(8), intent (in) :: z_s
real(8), intent (in) :: y_s
real(8), intent (in) :: x_s
real(8), intent (in) :: x_m
real(8), intent (in) :: y_m
real(8), intent (in) :: z_m
real(8) :: tmp
if (z_m <= 2d+17) then
tmp = y_m * (x_m / z_m)
else
tmp = x_m * (y_m / z_m)
end if
code = z_s * (y_s * (x_s * tmp))
end function
x_m = Math.abs(x);
x_s = Math.copySign(1.0, x);
y_m = Math.abs(y);
y_s = Math.copySign(1.0, y);
z_m = Math.abs(z);
z_s = Math.copySign(1.0, z);
assert x_m < y_m && y_m < z_m;
public static double code(double z_s, double y_s, double x_s, double x_m, double y_m, double z_m) {
double tmp;
if (z_m <= 2e+17) {
tmp = y_m * (x_m / z_m);
} else {
tmp = x_m * (y_m / z_m);
}
return z_s * (y_s * (x_s * tmp));
}
x_m = math.fabs(x) x_s = math.copysign(1.0, x) y_m = math.fabs(y) y_s = math.copysign(1.0, y) z_m = math.fabs(z) z_s = math.copysign(1.0, z) [x_m, y_m, z_m] = sort([x_m, y_m, z_m]) def code(z_s, y_s, x_s, x_m, y_m, z_m): tmp = 0 if z_m <= 2e+17: tmp = y_m * (x_m / z_m) else: tmp = x_m * (y_m / z_m) return z_s * (y_s * (x_s * tmp))
x_m = abs(x) x_s = copysign(1.0, x) y_m = abs(y) y_s = copysign(1.0, y) z_m = abs(z) z_s = copysign(1.0, z) x_m, y_m, z_m = sort([x_m, y_m, z_m]) function code(z_s, y_s, x_s, x_m, y_m, z_m) tmp = 0.0 if (z_m <= 2e+17) tmp = Float64(y_m * Float64(x_m / z_m)); else tmp = Float64(x_m * Float64(y_m / z_m)); end return Float64(z_s * Float64(y_s * Float64(x_s * tmp))) end
x_m = abs(x);
x_s = sign(x) * abs(1.0);
y_m = abs(y);
y_s = sign(y) * abs(1.0);
z_m = abs(z);
z_s = sign(z) * abs(1.0);
x_m, y_m, z_m = num2cell(sort([x_m, y_m, z_m])){:}
function tmp_2 = code(z_s, y_s, x_s, x_m, y_m, z_m)
tmp = 0.0;
if (z_m <= 2e+17)
tmp = y_m * (x_m / z_m);
else
tmp = x_m * (y_m / z_m);
end
tmp_2 = z_s * (y_s * (x_s * tmp));
end
x_m = N[Abs[x], $MachinePrecision]
x_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
y_m = N[Abs[y], $MachinePrecision]
y_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[y]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
z_m = N[Abs[z], $MachinePrecision]
z_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[z]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
NOTE: x_m, y_m, and z_m should be sorted in increasing order before calling this function.
code[z$95$s_, y$95$s_, x$95$s_, x$95$m_, y$95$m_, z$95$m_] := N[(z$95$s * N[(y$95$s * N[(x$95$s * If[LessEqual[z$95$m, 2e+17], N[(y$95$m * N[(x$95$m / z$95$m), $MachinePrecision]), $MachinePrecision], N[(x$95$m * N[(y$95$m / z$95$m), $MachinePrecision]), $MachinePrecision]]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
x_m = \left|x\right|
\\
x_s = \mathsf{copysign}\left(1, x\right)
\\
y_m = \left|y\right|
\\
y_s = \mathsf{copysign}\left(1, y\right)
\\
z_m = \left|z\right|
\\
z_s = \mathsf{copysign}\left(1, z\right)
\\
[x_m, y_m, z_m] = \mathsf{sort}([x_m, y_m, z_m])\\
\\
z_s \cdot \left(y_s \cdot \left(x_s \cdot \begin{array}{l}
\mathbf{if}\;z_m \leq 2 \cdot 10^{+17}:\\
\;\;\;\;y_m \cdot \frac{x_m}{z_m}\\
\mathbf{else}:\\
\;\;\;\;x_m \cdot \frac{y_m}{z_m}\\
\end{array}\right)\right)
\end{array}
if z < 2e17Initial program 93.2%
associate-*l/95.6%
Simplified95.6%
if 2e17 < z Initial program 92.0%
associate-*r/90.3%
Simplified90.3%
Final simplification94.4%
x_m = (fabs.f64 x) x_s = (copysign.f64 1 x) y_m = (fabs.f64 y) y_s = (copysign.f64 1 y) z_m = (fabs.f64 z) z_s = (copysign.f64 1 z) NOTE: x_m, y_m, and z_m should be sorted in increasing order before calling this function. (FPCore (z_s y_s x_s x_m y_m z_m) :precision binary64 (* z_s (* y_s (* x_s (* x_m (/ y_m z_m))))))
x_m = fabs(x);
x_s = copysign(1.0, x);
y_m = fabs(y);
y_s = copysign(1.0, y);
z_m = fabs(z);
z_s = copysign(1.0, z);
assert(x_m < y_m && y_m < z_m);
double code(double z_s, double y_s, double x_s, double x_m, double y_m, double z_m) {
return z_s * (y_s * (x_s * (x_m * (y_m / z_m))));
}
x_m = abs(x)
x_s = copysign(1.0d0, x)
y_m = abs(y)
y_s = copysign(1.0d0, y)
z_m = abs(z)
z_s = copysign(1.0d0, z)
NOTE: x_m, y_m, and z_m should be sorted in increasing order before calling this function.
real(8) function code(z_s, y_s, x_s, x_m, y_m, z_m)
real(8), intent (in) :: z_s
real(8), intent (in) :: y_s
real(8), intent (in) :: x_s
real(8), intent (in) :: x_m
real(8), intent (in) :: y_m
real(8), intent (in) :: z_m
code = z_s * (y_s * (x_s * (x_m * (y_m / z_m))))
end function
x_m = Math.abs(x);
x_s = Math.copySign(1.0, x);
y_m = Math.abs(y);
y_s = Math.copySign(1.0, y);
z_m = Math.abs(z);
z_s = Math.copySign(1.0, z);
assert x_m < y_m && y_m < z_m;
public static double code(double z_s, double y_s, double x_s, double x_m, double y_m, double z_m) {
return z_s * (y_s * (x_s * (x_m * (y_m / z_m))));
}
x_m = math.fabs(x) x_s = math.copysign(1.0, x) y_m = math.fabs(y) y_s = math.copysign(1.0, y) z_m = math.fabs(z) z_s = math.copysign(1.0, z) [x_m, y_m, z_m] = sort([x_m, y_m, z_m]) def code(z_s, y_s, x_s, x_m, y_m, z_m): return z_s * (y_s * (x_s * (x_m * (y_m / z_m))))
x_m = abs(x) x_s = copysign(1.0, x) y_m = abs(y) y_s = copysign(1.0, y) z_m = abs(z) z_s = copysign(1.0, z) x_m, y_m, z_m = sort([x_m, y_m, z_m]) function code(z_s, y_s, x_s, x_m, y_m, z_m) return Float64(z_s * Float64(y_s * Float64(x_s * Float64(x_m * Float64(y_m / z_m))))) end
x_m = abs(x);
x_s = sign(x) * abs(1.0);
y_m = abs(y);
y_s = sign(y) * abs(1.0);
z_m = abs(z);
z_s = sign(z) * abs(1.0);
x_m, y_m, z_m = num2cell(sort([x_m, y_m, z_m])){:}
function tmp = code(z_s, y_s, x_s, x_m, y_m, z_m)
tmp = z_s * (y_s * (x_s * (x_m * (y_m / z_m))));
end
x_m = N[Abs[x], $MachinePrecision]
x_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
y_m = N[Abs[y], $MachinePrecision]
y_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[y]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
z_m = N[Abs[z], $MachinePrecision]
z_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[z]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
NOTE: x_m, y_m, and z_m should be sorted in increasing order before calling this function.
code[z$95$s_, y$95$s_, x$95$s_, x$95$m_, y$95$m_, z$95$m_] := N[(z$95$s * N[(y$95$s * N[(x$95$s * N[(x$95$m * N[(y$95$m / z$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
x_m = \left|x\right|
\\
x_s = \mathsf{copysign}\left(1, x\right)
\\
y_m = \left|y\right|
\\
y_s = \mathsf{copysign}\left(1, y\right)
\\
z_m = \left|z\right|
\\
z_s = \mathsf{copysign}\left(1, z\right)
\\
[x_m, y_m, z_m] = \mathsf{sort}([x_m, y_m, z_m])\\
\\
z_s \cdot \left(y_s \cdot \left(x_s \cdot \left(x_m \cdot \frac{y_m}{z_m}\right)\right)\right)
\end{array}
Initial program 92.9%
associate-*r/92.8%
Simplified92.8%
Final simplification92.8%
(FPCore (x y z) :precision binary64 (if (< z -4.262230790519429e-138) (/ (* x y) z) (if (< z 1.7042130660650472e-164) (/ x (/ z y)) (* (/ x z) y))))
double code(double x, double y, double z) {
double tmp;
if (z < -4.262230790519429e-138) {
tmp = (x * y) / z;
} else if (z < 1.7042130660650472e-164) {
tmp = x / (z / y);
} else {
tmp = (x / z) * y;
}
return tmp;
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8) :: tmp
if (z < (-4.262230790519429d-138)) then
tmp = (x * y) / z
else if (z < 1.7042130660650472d-164) then
tmp = x / (z / y)
else
tmp = (x / z) * y
end if
code = tmp
end function
public static double code(double x, double y, double z) {
double tmp;
if (z < -4.262230790519429e-138) {
tmp = (x * y) / z;
} else if (z < 1.7042130660650472e-164) {
tmp = x / (z / y);
} else {
tmp = (x / z) * y;
}
return tmp;
}
def code(x, y, z): tmp = 0 if z < -4.262230790519429e-138: tmp = (x * y) / z elif z < 1.7042130660650472e-164: tmp = x / (z / y) else: tmp = (x / z) * y return tmp
function code(x, y, z) tmp = 0.0 if (z < -4.262230790519429e-138) tmp = Float64(Float64(x * y) / z); elseif (z < 1.7042130660650472e-164) tmp = Float64(x / Float64(z / y)); else tmp = Float64(Float64(x / z) * y); end return tmp end
function tmp_2 = code(x, y, z) tmp = 0.0; if (z < -4.262230790519429e-138) tmp = (x * y) / z; elseif (z < 1.7042130660650472e-164) tmp = x / (z / y); else tmp = (x / z) * y; end tmp_2 = tmp; end
code[x_, y_, z_] := If[Less[z, -4.262230790519429e-138], N[(N[(x * y), $MachinePrecision] / z), $MachinePrecision], If[Less[z, 1.7042130660650472e-164], N[(x / N[(z / y), $MachinePrecision]), $MachinePrecision], N[(N[(x / z), $MachinePrecision] * y), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;z < -4.262230790519429 \cdot 10^{-138}:\\
\;\;\;\;\frac{x \cdot y}{z}\\
\mathbf{elif}\;z < 1.7042130660650472 \cdot 10^{-164}:\\
\;\;\;\;\frac{x}{\frac{z}{y}}\\
\mathbf{else}:\\
\;\;\;\;\frac{x}{z} \cdot y\\
\end{array}
\end{array}
herbie shell --seed 2023320
(FPCore (x y z)
:name "Diagrams.Solve.Tridiagonal:solveCyclicTriDiagonal from diagrams-solve-0.1, A"
:precision binary64
:herbie-target
(if (< z -4.262230790519429e-138) (/ (* x y) z) (if (< z 1.7042130660650472e-164) (/ x (/ z y)) (* (/ x z) y)))
(/ (* x y) z))