
(FPCore (x y z) :precision binary64 (+ x (* (* y z) z)))
double code(double x, double y, double z) {
return x + ((y * z) * 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) * z)
end function
public static double code(double x, double y, double z) {
return x + ((y * z) * z);
}
def code(x, y, z): return x + ((y * z) * z)
function code(x, y, z) return Float64(x + Float64(Float64(y * z) * z)) end
function tmp = code(x, y, z) tmp = x + ((y * z) * z); end
code[x_, y_, z_] := N[(x + N[(N[(y * z), $MachinePrecision] * z), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + \left(y \cdot z\right) \cdot z
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 4 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y z) :precision binary64 (+ x (* (* y z) z)))
double code(double x, double y, double z) {
return x + ((y * z) * 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) * z)
end function
public static double code(double x, double y, double z) {
return x + ((y * z) * z);
}
def code(x, y, z): return x + ((y * z) * z)
function code(x, y, z) return Float64(x + Float64(Float64(y * z) * z)) end
function tmp = code(x, y, z) tmp = x + ((y * z) * z); end
code[x_, y_, z_] := N[(x + N[(N[(y * z), $MachinePrecision] * z), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x + \left(y \cdot z\right) \cdot z
\end{array}
(FPCore (x y z) :precision binary64 (fma (* y z) z x))
double code(double x, double y, double z) {
return fma((y * z), z, x);
}
function code(x, y, z) return fma(Float64(y * z), z, x) end
code[x_, y_, z_] := N[(N[(y * z), $MachinePrecision] * z + x), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(y \cdot z, z, x\right)
\end{array}
Initial program 99.9%
+-commutativeN/A
accelerator-lowering-fma.f64N/A
*-lowering-*.f6499.9
Applied egg-rr99.9%
(FPCore (x y z) :precision binary64 (let* ((t_0 (* z (* y z)))) (if (<= t_0 -200000000.0) t_0 (if (<= t_0 5e-112) x t_0))))
double code(double x, double y, double z) {
double t_0 = z * (y * z);
double tmp;
if (t_0 <= -200000000.0) {
tmp = t_0;
} else if (t_0 <= 5e-112) {
tmp = x;
} else {
tmp = t_0;
}
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) :: t_0
real(8) :: tmp
t_0 = z * (y * z)
if (t_0 <= (-200000000.0d0)) then
tmp = t_0
else if (t_0 <= 5d-112) then
tmp = x
else
tmp = t_0
end if
code = tmp
end function
public static double code(double x, double y, double z) {
double t_0 = z * (y * z);
double tmp;
if (t_0 <= -200000000.0) {
tmp = t_0;
} else if (t_0 <= 5e-112) {
tmp = x;
} else {
tmp = t_0;
}
return tmp;
}
def code(x, y, z): t_0 = z * (y * z) tmp = 0 if t_0 <= -200000000.0: tmp = t_0 elif t_0 <= 5e-112: tmp = x else: tmp = t_0 return tmp
function code(x, y, z) t_0 = Float64(z * Float64(y * z)) tmp = 0.0 if (t_0 <= -200000000.0) tmp = t_0; elseif (t_0 <= 5e-112) tmp = x; else tmp = t_0; end return tmp end
function tmp_2 = code(x, y, z) t_0 = z * (y * z); tmp = 0.0; if (t_0 <= -200000000.0) tmp = t_0; elseif (t_0 <= 5e-112) tmp = x; else tmp = t_0; end tmp_2 = tmp; end
code[x_, y_, z_] := Block[{t$95$0 = N[(z * N[(y * z), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -200000000.0], t$95$0, If[LessEqual[t$95$0, 5e-112], x, t$95$0]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := z \cdot \left(y \cdot z\right)\\
\mathbf{if}\;t\_0 \leq -200000000:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;t\_0 \leq 5 \cdot 10^{-112}:\\
\;\;\;\;x\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
if (*.f64 (*.f64 y z) z) < -2e8 or 5.00000000000000044e-112 < (*.f64 (*.f64 y z) z) Initial program 99.8%
flip3-+N/A
clear-numN/A
/-lowering-/.f64N/A
clear-numN/A
flip3-+N/A
/-lowering-/.f64N/A
+-commutativeN/A
associate-*l*N/A
accelerator-lowering-fma.f64N/A
*-lowering-*.f6490.1
Applied egg-rr90.1%
Taylor expanded in y around inf
+-commutativeN/A
mul-1-negN/A
unsub-negN/A
div-subN/A
associate-/l/N/A
associate-/l/N/A
associate-*r*N/A
unpow2N/A
associate-/r*N/A
associate-/r*N/A
metadata-evalN/A
pow-sqrN/A
associate-/l/N/A
associate-/r*N/A
div-subN/A
Simplified75.8%
Taylor expanded in y around inf
/-lowering-/.f64N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6476.7
Simplified76.7%
remove-double-divN/A
associate-*r*N/A
*-lowering-*.f64N/A
*-commutativeN/A
*-lowering-*.f6486.4
Applied egg-rr86.4%
if -2e8 < (*.f64 (*.f64 y z) z) < 5.00000000000000044e-112Initial program 99.9%
Taylor expanded in x around inf
Simplified91.9%
Final simplification89.0%
(FPCore (x y z) :precision binary64 (let* ((t_0 (* z (* y z))) (t_1 (* y (* z z)))) (if (<= t_0 -200000000.0) t_1 (if (<= t_0 5e+77) x t_1))))
double code(double x, double y, double z) {
double t_0 = z * (y * z);
double t_1 = y * (z * z);
double tmp;
if (t_0 <= -200000000.0) {
tmp = t_1;
} else if (t_0 <= 5e+77) {
tmp = x;
} else {
tmp = t_1;
}
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) :: t_0
real(8) :: t_1
real(8) :: tmp
t_0 = z * (y * z)
t_1 = y * (z * z)
if (t_0 <= (-200000000.0d0)) then
tmp = t_1
else if (t_0 <= 5d+77) then
tmp = x
else
tmp = t_1
end if
code = tmp
end function
public static double code(double x, double y, double z) {
double t_0 = z * (y * z);
double t_1 = y * (z * z);
double tmp;
if (t_0 <= -200000000.0) {
tmp = t_1;
} else if (t_0 <= 5e+77) {
tmp = x;
} else {
tmp = t_1;
}
return tmp;
}
def code(x, y, z): t_0 = z * (y * z) t_1 = y * (z * z) tmp = 0 if t_0 <= -200000000.0: tmp = t_1 elif t_0 <= 5e+77: tmp = x else: tmp = t_1 return tmp
function code(x, y, z) t_0 = Float64(z * Float64(y * z)) t_1 = Float64(y * Float64(z * z)) tmp = 0.0 if (t_0 <= -200000000.0) tmp = t_1; elseif (t_0 <= 5e+77) tmp = x; else tmp = t_1; end return tmp end
function tmp_2 = code(x, y, z) t_0 = z * (y * z); t_1 = y * (z * z); tmp = 0.0; if (t_0 <= -200000000.0) tmp = t_1; elseif (t_0 <= 5e+77) tmp = x; else tmp = t_1; end tmp_2 = tmp; end
code[x_, y_, z_] := Block[{t$95$0 = N[(z * N[(y * z), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(y * N[(z * z), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -200000000.0], t$95$1, If[LessEqual[t$95$0, 5e+77], x, t$95$1]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := z \cdot \left(y \cdot z\right)\\
t_1 := y \cdot \left(z \cdot z\right)\\
\mathbf{if}\;t\_0 \leq -200000000:\\
\;\;\;\;t\_1\\
\mathbf{elif}\;t\_0 \leq 5 \cdot 10^{+77}:\\
\;\;\;\;x\\
\mathbf{else}:\\
\;\;\;\;t\_1\\
\end{array}
\end{array}
if (*.f64 (*.f64 y z) z) < -2e8 or 5.00000000000000004e77 < (*.f64 (*.f64 y z) z) Initial program 99.8%
flip3-+N/A
clear-numN/A
/-lowering-/.f64N/A
clear-numN/A
flip3-+N/A
/-lowering-/.f64N/A
+-commutativeN/A
associate-*l*N/A
accelerator-lowering-fma.f64N/A
*-lowering-*.f6489.1
Applied egg-rr89.1%
Taylor expanded in y around inf
+-commutativeN/A
mul-1-negN/A
unsub-negN/A
div-subN/A
associate-/l/N/A
associate-/l/N/A
associate-*r*N/A
unpow2N/A
associate-/r*N/A
associate-/r*N/A
metadata-evalN/A
pow-sqrN/A
associate-/l/N/A
associate-/r*N/A
div-subN/A
Simplified82.4%
Taylor expanded in y around inf
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6482.5
Simplified82.5%
if -2e8 < (*.f64 (*.f64 y z) z) < 5.00000000000000004e77Initial program 99.9%
Taylor expanded in x around inf
Simplified85.2%
Final simplification84.0%
(FPCore (x y z) :precision binary64 x)
double code(double x, double y, double z) {
return x;
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = x
end function
public static double code(double x, double y, double z) {
return x;
}
def code(x, y, z): return x
function code(x, y, z) return x end
function tmp = code(x, y, z) tmp = x; end
code[x_, y_, z_] := x
\begin{array}{l}
\\
x
\end{array}
Initial program 99.9%
Taylor expanded in x around inf
Simplified51.6%
herbie shell --seed 2024196
(FPCore (x y z)
:name "Statistics.Sample:robustSumVarWeighted from math-functions-0.1.5.2"
:precision binary64
(+ x (* (* y z) z)))