
(FPCore (x y z) :precision binary64 (+ (+ (+ (+ (+ x y) y) x) z) x))
double code(double x, double y, double z) {
return ((((x + y) + y) + x) + z) + 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 + y) + y) + x) + z) + x
end function
public static double code(double x, double y, double z) {
return ((((x + y) + y) + x) + z) + x;
}
def code(x, y, z): return ((((x + y) + y) + x) + z) + x
function code(x, y, z) return Float64(Float64(Float64(Float64(Float64(x + y) + y) + x) + z) + x) end
function tmp = code(x, y, z) tmp = ((((x + y) + y) + x) + z) + x; end
code[x_, y_, z_] := N[(N[(N[(N[(N[(x + y), $MachinePrecision] + y), $MachinePrecision] + x), $MachinePrecision] + z), $MachinePrecision] + x), $MachinePrecision]
\begin{array}{l}
\\
\left(\left(\left(\left(x + y\right) + y\right) + x\right) + z\right) + x
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 8 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y z) :precision binary64 (+ (+ (+ (+ (+ x y) y) x) z) x))
double code(double x, double y, double z) {
return ((((x + y) + y) + x) + z) + 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 + y) + y) + x) + z) + x
end function
public static double code(double x, double y, double z) {
return ((((x + y) + y) + x) + z) + x;
}
def code(x, y, z): return ((((x + y) + y) + x) + z) + x
function code(x, y, z) return Float64(Float64(Float64(Float64(Float64(x + y) + y) + x) + z) + x) end
function tmp = code(x, y, z) tmp = ((((x + y) + y) + x) + z) + x; end
code[x_, y_, z_] := N[(N[(N[(N[(N[(x + y), $MachinePrecision] + y), $MachinePrecision] + x), $MachinePrecision] + z), $MachinePrecision] + x), $MachinePrecision]
\begin{array}{l}
\\
\left(\left(\left(\left(x + y\right) + y\right) + x\right) + z\right) + x
\end{array}
(FPCore (x y z) :precision binary64 (fma x 3.0 (+ z (+ y y))))
double code(double x, double y, double z) {
return fma(x, 3.0, (z + (y + y)));
}
function code(x, y, z) return fma(x, 3.0, Float64(z + Float64(y + y))) end
code[x_, y_, z_] := N[(x * 3.0 + N[(z + N[(y + y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(x, 3, z + \left(y + y\right)\right)
\end{array}
Initial program 99.9%
Taylor expanded in x around 0
+-commutativeN/A
associate-+l+N/A
metadata-evalN/A
distribute-rgt1-inN/A
associate-+r+N/A
+-commutativeN/A
lower-fma.f64N/A
+-commutativeN/A
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
*-commutativeN/A
lower-fma.f6499.9
Applied rewrites99.9%
Applied rewrites100.0%
(FPCore (x y z)
:precision binary64
(if (<= x -4.7e+171)
(* x 3.0)
(if (<= x 1.05e+50)
(fma 2.0 y z)
(if (<= x 1.15e+129)
(* x 3.0)
(if (<= x 1.7e+197) (fma 2.0 y z) (* x 3.0))))))
double code(double x, double y, double z) {
double tmp;
if (x <= -4.7e+171) {
tmp = x * 3.0;
} else if (x <= 1.05e+50) {
tmp = fma(2.0, y, z);
} else if (x <= 1.15e+129) {
tmp = x * 3.0;
} else if (x <= 1.7e+197) {
tmp = fma(2.0, y, z);
} else {
tmp = x * 3.0;
}
return tmp;
}
function code(x, y, z) tmp = 0.0 if (x <= -4.7e+171) tmp = Float64(x * 3.0); elseif (x <= 1.05e+50) tmp = fma(2.0, y, z); elseif (x <= 1.15e+129) tmp = Float64(x * 3.0); elseif (x <= 1.7e+197) tmp = fma(2.0, y, z); else tmp = Float64(x * 3.0); end return tmp end
code[x_, y_, z_] := If[LessEqual[x, -4.7e+171], N[(x * 3.0), $MachinePrecision], If[LessEqual[x, 1.05e+50], N[(2.0 * y + z), $MachinePrecision], If[LessEqual[x, 1.15e+129], N[(x * 3.0), $MachinePrecision], If[LessEqual[x, 1.7e+197], N[(2.0 * y + z), $MachinePrecision], N[(x * 3.0), $MachinePrecision]]]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -4.7 \cdot 10^{+171}:\\
\;\;\;\;x \cdot 3\\
\mathbf{elif}\;x \leq 1.05 \cdot 10^{+50}:\\
\;\;\;\;\mathsf{fma}\left(2, y, z\right)\\
\mathbf{elif}\;x \leq 1.15 \cdot 10^{+129}:\\
\;\;\;\;x \cdot 3\\
\mathbf{elif}\;x \leq 1.7 \cdot 10^{+197}:\\
\;\;\;\;\mathsf{fma}\left(2, y, z\right)\\
\mathbf{else}:\\
\;\;\;\;x \cdot 3\\
\end{array}
\end{array}
if x < -4.7000000000000001e171 or 1.05e50 < x < 1.14999999999999995e129 or 1.70000000000000008e197 < x Initial program 99.8%
Taylor expanded in x around inf
*-commutativeN/A
lower-*.f6478.1
Applied rewrites78.1%
if -4.7000000000000001e171 < x < 1.05e50 or 1.14999999999999995e129 < x < 1.70000000000000008e197Initial program 99.9%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f6490.4
Applied rewrites90.4%
(FPCore (x y z) :precision binary64 (if (<= y -0.014) (fma x 3.0 (+ y y)) (if (<= y 1.45e+41) (fma x 3.0 z) (fma 2.0 y z))))
double code(double x, double y, double z) {
double tmp;
if (y <= -0.014) {
tmp = fma(x, 3.0, (y + y));
} else if (y <= 1.45e+41) {
tmp = fma(x, 3.0, z);
} else {
tmp = fma(2.0, y, z);
}
return tmp;
}
function code(x, y, z) tmp = 0.0 if (y <= -0.014) tmp = fma(x, 3.0, Float64(y + y)); elseif (y <= 1.45e+41) tmp = fma(x, 3.0, z); else tmp = fma(2.0, y, z); end return tmp end
code[x_, y_, z_] := If[LessEqual[y, -0.014], N[(x * 3.0 + N[(y + y), $MachinePrecision]), $MachinePrecision], If[LessEqual[y, 1.45e+41], N[(x * 3.0 + z), $MachinePrecision], N[(2.0 * y + z), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;y \leq -0.014:\\
\;\;\;\;\mathsf{fma}\left(x, 3, y + y\right)\\
\mathbf{elif}\;y \leq 1.45 \cdot 10^{+41}:\\
\;\;\;\;\mathsf{fma}\left(x, 3, z\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(2, y, z\right)\\
\end{array}
\end{array}
if y < -0.0140000000000000003Initial program 100.0%
Taylor expanded in x around 0
+-commutativeN/A
associate-+l+N/A
metadata-evalN/A
distribute-rgt1-inN/A
associate-+r+N/A
+-commutativeN/A
lower-fma.f64N/A
+-commutativeN/A
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
*-commutativeN/A
lower-fma.f6499.9
Applied rewrites99.9%
Applied rewrites100.0%
Taylor expanded in z around 0
Applied rewrites88.5%
Applied rewrites88.5%
if -0.0140000000000000003 < y < 1.44999999999999994e41Initial program 99.8%
Taylor expanded in y around 0
+-commutativeN/A
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
*-commutativeN/A
lower-fma.f6490.9
Applied rewrites90.9%
if 1.44999999999999994e41 < y Initial program 100.0%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f6492.8
Applied rewrites92.8%
(FPCore (x y z) :precision binary64 (if (<= y -0.014) (fma 2.0 (+ x y) x) (if (<= y 1.45e+41) (fma x 3.0 z) (fma 2.0 y z))))
double code(double x, double y, double z) {
double tmp;
if (y <= -0.014) {
tmp = fma(2.0, (x + y), x);
} else if (y <= 1.45e+41) {
tmp = fma(x, 3.0, z);
} else {
tmp = fma(2.0, y, z);
}
return tmp;
}
function code(x, y, z) tmp = 0.0 if (y <= -0.014) tmp = fma(2.0, Float64(x + y), x); elseif (y <= 1.45e+41) tmp = fma(x, 3.0, z); else tmp = fma(2.0, y, z); end return tmp end
code[x_, y_, z_] := If[LessEqual[y, -0.014], N[(2.0 * N[(x + y), $MachinePrecision] + x), $MachinePrecision], If[LessEqual[y, 1.45e+41], N[(x * 3.0 + z), $MachinePrecision], N[(2.0 * y + z), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;y \leq -0.014:\\
\;\;\;\;\mathsf{fma}\left(2, x + y, x\right)\\
\mathbf{elif}\;y \leq 1.45 \cdot 10^{+41}:\\
\;\;\;\;\mathsf{fma}\left(x, 3, z\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(2, y, z\right)\\
\end{array}
\end{array}
if y < -0.0140000000000000003Initial program 100.0%
Taylor expanded in z around 0
+-commutativeN/A
distribute-lft-outN/A
lower-fma.f64N/A
+-commutativeN/A
lower-+.f6488.4
Applied rewrites88.4%
if -0.0140000000000000003 < y < 1.44999999999999994e41Initial program 99.8%
Taylor expanded in y around 0
+-commutativeN/A
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
*-commutativeN/A
lower-fma.f6490.9
Applied rewrites90.9%
if 1.44999999999999994e41 < y Initial program 100.0%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f6492.8
Applied rewrites92.8%
Final simplification90.7%
(FPCore (x y z) :precision binary64 (if (<= x -6.4e+63) (fma x 3.0 z) (if (<= x 1e+46) (fma 2.0 y z) (fma x 3.0 z))))
double code(double x, double y, double z) {
double tmp;
if (x <= -6.4e+63) {
tmp = fma(x, 3.0, z);
} else if (x <= 1e+46) {
tmp = fma(2.0, y, z);
} else {
tmp = fma(x, 3.0, z);
}
return tmp;
}
function code(x, y, z) tmp = 0.0 if (x <= -6.4e+63) tmp = fma(x, 3.0, z); elseif (x <= 1e+46) tmp = fma(2.0, y, z); else tmp = fma(x, 3.0, z); end return tmp end
code[x_, y_, z_] := If[LessEqual[x, -6.4e+63], N[(x * 3.0 + z), $MachinePrecision], If[LessEqual[x, 1e+46], N[(2.0 * y + z), $MachinePrecision], N[(x * 3.0 + z), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -6.4 \cdot 10^{+63}:\\
\;\;\;\;\mathsf{fma}\left(x, 3, z\right)\\
\mathbf{elif}\;x \leq 10^{+46}:\\
\;\;\;\;\mathsf{fma}\left(2, y, z\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(x, 3, z\right)\\
\end{array}
\end{array}
if x < -6.40000000000000022e63 or 9.9999999999999999e45 < x Initial program 99.8%
Taylor expanded in y around 0
+-commutativeN/A
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
*-commutativeN/A
lower-fma.f6485.2
Applied rewrites85.2%
if -6.40000000000000022e63 < x < 9.9999999999999999e45Initial program 100.0%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f6492.9
Applied rewrites92.9%
(FPCore (x y z) :precision binary64 (if (<= x -3.5e+34) (* x 3.0) (if (<= x 7.8e+48) (+ y y) (* x 3.0))))
double code(double x, double y, double z) {
double tmp;
if (x <= -3.5e+34) {
tmp = x * 3.0;
} else if (x <= 7.8e+48) {
tmp = y + y;
} else {
tmp = x * 3.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) :: tmp
if (x <= (-3.5d+34)) then
tmp = x * 3.0d0
else if (x <= 7.8d+48) then
tmp = y + y
else
tmp = x * 3.0d0
end if
code = tmp
end function
public static double code(double x, double y, double z) {
double tmp;
if (x <= -3.5e+34) {
tmp = x * 3.0;
} else if (x <= 7.8e+48) {
tmp = y + y;
} else {
tmp = x * 3.0;
}
return tmp;
}
def code(x, y, z): tmp = 0 if x <= -3.5e+34: tmp = x * 3.0 elif x <= 7.8e+48: tmp = y + y else: tmp = x * 3.0 return tmp
function code(x, y, z) tmp = 0.0 if (x <= -3.5e+34) tmp = Float64(x * 3.0); elseif (x <= 7.8e+48) tmp = Float64(y + y); else tmp = Float64(x * 3.0); end return tmp end
function tmp_2 = code(x, y, z) tmp = 0.0; if (x <= -3.5e+34) tmp = x * 3.0; elseif (x <= 7.8e+48) tmp = y + y; else tmp = x * 3.0; end tmp_2 = tmp; end
code[x_, y_, z_] := If[LessEqual[x, -3.5e+34], N[(x * 3.0), $MachinePrecision], If[LessEqual[x, 7.8e+48], N[(y + y), $MachinePrecision], N[(x * 3.0), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -3.5 \cdot 10^{+34}:\\
\;\;\;\;x \cdot 3\\
\mathbf{elif}\;x \leq 7.8 \cdot 10^{+48}:\\
\;\;\;\;y + y\\
\mathbf{else}:\\
\;\;\;\;x \cdot 3\\
\end{array}
\end{array}
if x < -3.49999999999999998e34 or 7.8000000000000002e48 < x Initial program 99.8%
Taylor expanded in x around inf
*-commutativeN/A
lower-*.f6463.5
Applied rewrites63.5%
if -3.49999999999999998e34 < x < 7.8000000000000002e48Initial program 100.0%
Taylor expanded in y around inf
lower-*.f6448.1
Applied rewrites48.1%
Applied rewrites48.1%
(FPCore (x y z) :precision binary64 (fma 2.0 y (fma x 3.0 z)))
double code(double x, double y, double z) {
return fma(2.0, y, fma(x, 3.0, z));
}
function code(x, y, z) return fma(2.0, y, fma(x, 3.0, z)) end
code[x_, y_, z_] := N[(2.0 * y + N[(x * 3.0 + z), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(2, y, \mathsf{fma}\left(x, 3, z\right)\right)
\end{array}
Initial program 99.9%
Taylor expanded in x around 0
+-commutativeN/A
associate-+l+N/A
metadata-evalN/A
distribute-rgt1-inN/A
associate-+r+N/A
+-commutativeN/A
lower-fma.f64N/A
+-commutativeN/A
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
*-commutativeN/A
lower-fma.f6499.9
Applied rewrites99.9%
(FPCore (x y z) :precision binary64 (+ y y))
double code(double x, double y, double z) {
return y + y;
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = y + y
end function
public static double code(double x, double y, double z) {
return y + y;
}
def code(x, y, z): return y + y
function code(x, y, z) return Float64(y + y) end
function tmp = code(x, y, z) tmp = y + y; end
code[x_, y_, z_] := N[(y + y), $MachinePrecision]
\begin{array}{l}
\\
y + y
\end{array}
Initial program 99.9%
Taylor expanded in y around inf
lower-*.f6434.4
Applied rewrites34.4%
Applied rewrites34.4%
herbie shell --seed 2024220
(FPCore (x y z)
:name "Graphics.Rendering.Plot.Render.Plot.Legend:renderLegendInside from plot-0.2.3.4"
:precision binary64
(+ (+ (+ (+ (+ x y) y) x) z) x))