
(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 7 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 2.0 (+ x y) (+ z x)))
double code(double x, double y, double z) {
return fma(2.0, (x + y), (z + x));
}
function code(x, y, z) return fma(2.0, Float64(x + y), Float64(z + x)) end
code[x_, y_, z_] := N[(2.0 * N[(x + y), $MachinePrecision] + N[(z + x), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(2, x + y, z + x\right)
\end{array}
Initial program 99.9%
lift-+.f64N/A
lift-+.f64N/A
associate-+l+N/A
lift-+.f64N/A
lift-+.f64N/A
associate-+l+N/A
+-commutativeN/A
lift-+.f64N/A
count-2N/A
+-commutativeN/A
lower-fma.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
+-commutativeN/A
lower-+.f6499.9
Applied rewrites99.9%
Final simplification99.9%
(FPCore (x y z)
:precision binary64
(if (<= z -4.7e+129)
(fma y 2.0 z)
(if (<= z -9.5e-59)
(fma 3.0 x z)
(if (<= z 5.6e+67) (fma 3.0 x (+ y y)) (fma 3.0 x z)))))
double code(double x, double y, double z) {
double tmp;
if (z <= -4.7e+129) {
tmp = fma(y, 2.0, z);
} else if (z <= -9.5e-59) {
tmp = fma(3.0, x, z);
} else if (z <= 5.6e+67) {
tmp = fma(3.0, x, (y + y));
} else {
tmp = fma(3.0, x, z);
}
return tmp;
}
function code(x, y, z) tmp = 0.0 if (z <= -4.7e+129) tmp = fma(y, 2.0, z); elseif (z <= -9.5e-59) tmp = fma(3.0, x, z); elseif (z <= 5.6e+67) tmp = fma(3.0, x, Float64(y + y)); else tmp = fma(3.0, x, z); end return tmp end
code[x_, y_, z_] := If[LessEqual[z, -4.7e+129], N[(y * 2.0 + z), $MachinePrecision], If[LessEqual[z, -9.5e-59], N[(3.0 * x + z), $MachinePrecision], If[LessEqual[z, 5.6e+67], N[(3.0 * x + N[(y + y), $MachinePrecision]), $MachinePrecision], N[(3.0 * x + z), $MachinePrecision]]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;z \leq -4.7 \cdot 10^{+129}:\\
\;\;\;\;\mathsf{fma}\left(y, 2, z\right)\\
\mathbf{elif}\;z \leq -9.5 \cdot 10^{-59}:\\
\;\;\;\;\mathsf{fma}\left(3, x, z\right)\\
\mathbf{elif}\;z \leq 5.6 \cdot 10^{+67}:\\
\;\;\;\;\mathsf{fma}\left(3, x, y + y\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(3, x, z\right)\\
\end{array}
\end{array}
if z < -4.70000000000000008e129Initial program 100.0%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f6492.6
Applied rewrites92.6%
if -4.70000000000000008e129 < z < -9.4999999999999994e-59 or 5.5999999999999995e67 < z Initial program 99.9%
Taylor expanded in y around 0
+-commutativeN/A
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
lower-fma.f6485.7
Applied rewrites85.7%
if -9.4999999999999994e-59 < z < 5.5999999999999995e67Initial program 99.8%
Taylor expanded in z around 0
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f6493.6
Applied rewrites93.6%
Applied rewrites93.6%
(FPCore (x y z) :precision binary64 (if (<= x -2.55e+110) (fma 3.0 x z) (if (<= x 9.5e+42) (+ (fma y 2.0 z) x) (fma 3.0 x (+ y y)))))
double code(double x, double y, double z) {
double tmp;
if (x <= -2.55e+110) {
tmp = fma(3.0, x, z);
} else if (x <= 9.5e+42) {
tmp = fma(y, 2.0, z) + x;
} else {
tmp = fma(3.0, x, (y + y));
}
return tmp;
}
function code(x, y, z) tmp = 0.0 if (x <= -2.55e+110) tmp = fma(3.0, x, z); elseif (x <= 9.5e+42) tmp = Float64(fma(y, 2.0, z) + x); else tmp = fma(3.0, x, Float64(y + y)); end return tmp end
code[x_, y_, z_] := If[LessEqual[x, -2.55e+110], N[(3.0 * x + z), $MachinePrecision], If[LessEqual[x, 9.5e+42], N[(N[(y * 2.0 + z), $MachinePrecision] + x), $MachinePrecision], N[(3.0 * x + N[(y + y), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq -2.55 \cdot 10^{+110}:\\
\;\;\;\;\mathsf{fma}\left(3, x, z\right)\\
\mathbf{elif}\;x \leq 9.5 \cdot 10^{+42}:\\
\;\;\;\;\mathsf{fma}\left(y, 2, z\right) + x\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(3, x, y + y\right)\\
\end{array}
\end{array}
if x < -2.5500000000000001e110Initial program 99.7%
Taylor expanded in y around 0
+-commutativeN/A
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
lower-fma.f6490.9
Applied rewrites90.9%
if -2.5500000000000001e110 < x < 9.50000000000000019e42Initial program 99.9%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f6488.3
Applied rewrites88.3%
if 9.50000000000000019e42 < x Initial program 99.8%
Taylor expanded in z around 0
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f6492.2
Applied rewrites92.2%
Applied rewrites92.2%
(FPCore (x y z) :precision binary64 (if (<= y -1.02e-10) (fma y 2.0 z) (if (<= y 1.4e+78) (fma 3.0 x z) (fma y 2.0 z))))
double code(double x, double y, double z) {
double tmp;
if (y <= -1.02e-10) {
tmp = fma(y, 2.0, z);
} else if (y <= 1.4e+78) {
tmp = fma(3.0, x, z);
} else {
tmp = fma(y, 2.0, z);
}
return tmp;
}
function code(x, y, z) tmp = 0.0 if (y <= -1.02e-10) tmp = fma(y, 2.0, z); elseif (y <= 1.4e+78) tmp = fma(3.0, x, z); else tmp = fma(y, 2.0, z); end return tmp end
code[x_, y_, z_] := If[LessEqual[y, -1.02e-10], N[(y * 2.0 + z), $MachinePrecision], If[LessEqual[y, 1.4e+78], N[(3.0 * x + z), $MachinePrecision], N[(y * 2.0 + z), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;y \leq -1.02 \cdot 10^{-10}:\\
\;\;\;\;\mathsf{fma}\left(y, 2, z\right)\\
\mathbf{elif}\;y \leq 1.4 \cdot 10^{+78}:\\
\;\;\;\;\mathsf{fma}\left(3, x, z\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(y, 2, z\right)\\
\end{array}
\end{array}
if y < -1.01999999999999997e-10 or 1.4000000000000001e78 < y Initial program 99.9%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f6482.7
Applied rewrites82.7%
if -1.01999999999999997e-10 < y < 1.4000000000000001e78Initial program 99.8%
Taylor expanded in y around 0
+-commutativeN/A
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
lower-fma.f6491.6
Applied rewrites91.6%
(FPCore (x y z) :precision binary64 (if (<= y -2.15e+91) (+ y y) (if (<= y 2.4e+151) (fma 3.0 x z) (+ y y))))
double code(double x, double y, double z) {
double tmp;
if (y <= -2.15e+91) {
tmp = y + y;
} else if (y <= 2.4e+151) {
tmp = fma(3.0, x, z);
} else {
tmp = y + y;
}
return tmp;
}
function code(x, y, z) tmp = 0.0 if (y <= -2.15e+91) tmp = Float64(y + y); elseif (y <= 2.4e+151) tmp = fma(3.0, x, z); else tmp = Float64(y + y); end return tmp end
code[x_, y_, z_] := If[LessEqual[y, -2.15e+91], N[(y + y), $MachinePrecision], If[LessEqual[y, 2.4e+151], N[(3.0 * x + z), $MachinePrecision], N[(y + y), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;y \leq -2.15 \cdot 10^{+91}:\\
\;\;\;\;y + y\\
\mathbf{elif}\;y \leq 2.4 \cdot 10^{+151}:\\
\;\;\;\;\mathsf{fma}\left(3, x, z\right)\\
\mathbf{else}:\\
\;\;\;\;y + y\\
\end{array}
\end{array}
if y < -2.15e91 or 2.4000000000000001e151 < y Initial program 100.0%
Taylor expanded in y around inf
*-commutativeN/A
lower-*.f6477.3
Applied rewrites77.3%
Applied rewrites77.3%
if -2.15e91 < y < 2.4000000000000001e151Initial program 99.8%
Taylor expanded in y around 0
+-commutativeN/A
associate-+r+N/A
distribute-rgt1-inN/A
metadata-evalN/A
lower-fma.f6486.5
Applied rewrites86.5%
(FPCore (x y z) :precision binary64 (if (<= y -3.3e-16) (+ y y) (if (<= y 1.35e+78) (* 3.0 x) (+ y y))))
double code(double x, double y, double z) {
double tmp;
if (y <= -3.3e-16) {
tmp = y + y;
} else if (y <= 1.35e+78) {
tmp = 3.0 * x;
} else {
tmp = y + 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 (y <= (-3.3d-16)) then
tmp = y + y
else if (y <= 1.35d+78) then
tmp = 3.0d0 * x
else
tmp = y + y
end if
code = tmp
end function
public static double code(double x, double y, double z) {
double tmp;
if (y <= -3.3e-16) {
tmp = y + y;
} else if (y <= 1.35e+78) {
tmp = 3.0 * x;
} else {
tmp = y + y;
}
return tmp;
}
def code(x, y, z): tmp = 0 if y <= -3.3e-16: tmp = y + y elif y <= 1.35e+78: tmp = 3.0 * x else: tmp = y + y return tmp
function code(x, y, z) tmp = 0.0 if (y <= -3.3e-16) tmp = Float64(y + y); elseif (y <= 1.35e+78) tmp = Float64(3.0 * x); else tmp = Float64(y + y); end return tmp end
function tmp_2 = code(x, y, z) tmp = 0.0; if (y <= -3.3e-16) tmp = y + y; elseif (y <= 1.35e+78) tmp = 3.0 * x; else tmp = y + y; end tmp_2 = tmp; end
code[x_, y_, z_] := If[LessEqual[y, -3.3e-16], N[(y + y), $MachinePrecision], If[LessEqual[y, 1.35e+78], N[(3.0 * x), $MachinePrecision], N[(y + y), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;y \leq -3.3 \cdot 10^{-16}:\\
\;\;\;\;y + y\\
\mathbf{elif}\;y \leq 1.35 \cdot 10^{+78}:\\
\;\;\;\;3 \cdot x\\
\mathbf{else}:\\
\;\;\;\;y + y\\
\end{array}
\end{array}
if y < -3.29999999999999988e-16 or 1.35000000000000002e78 < y Initial program 99.9%
Taylor expanded in y around inf
*-commutativeN/A
lower-*.f6465.0
Applied rewrites65.0%
Applied rewrites65.0%
if -3.29999999999999988e-16 < y < 1.35000000000000002e78Initial program 99.8%
Taylor expanded in x around inf
lower-*.f6454.2
Applied rewrites54.2%
(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
*-commutativeN/A
lower-*.f6434.0
Applied rewrites34.0%
Applied rewrites34.0%
herbie shell --seed 2024249
(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))