
(FPCore (x y z) :precision binary64 (+ (+ (+ (* x y) (* z z)) (* z z)) (* z z)))
double code(double x, double y, double z) {
return (((x * y) + (z * z)) + (z * z)) + (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)) + (z * z)) + (z * z)
end function
public static double code(double x, double y, double z) {
return (((x * y) + (z * z)) + (z * z)) + (z * z);
}
def code(x, y, z): return (((x * y) + (z * z)) + (z * z)) + (z * z)
function code(x, y, z) return Float64(Float64(Float64(Float64(x * y) + Float64(z * z)) + Float64(z * z)) + Float64(z * z)) end
function tmp = code(x, y, z) tmp = (((x * y) + (z * z)) + (z * z)) + (z * z); end
code[x_, y_, z_] := N[(N[(N[(N[(x * y), $MachinePrecision] + N[(z * z), $MachinePrecision]), $MachinePrecision] + N[(z * z), $MachinePrecision]), $MachinePrecision] + N[(z * z), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(\left(x \cdot y + z \cdot z\right) + z \cdot z\right) + z \cdot z
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 10 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y z) :precision binary64 (+ (+ (+ (* x y) (* z z)) (* z z)) (* z z)))
double code(double x, double y, double z) {
return (((x * y) + (z * z)) + (z * z)) + (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)) + (z * z)) + (z * z)
end function
public static double code(double x, double y, double z) {
return (((x * y) + (z * z)) + (z * z)) + (z * z);
}
def code(x, y, z): return (((x * y) + (z * z)) + (z * z)) + (z * z)
function code(x, y, z) return Float64(Float64(Float64(Float64(x * y) + Float64(z * z)) + Float64(z * z)) + Float64(z * z)) end
function tmp = code(x, y, z) tmp = (((x * y) + (z * z)) + (z * z)) + (z * z); end
code[x_, y_, z_] := N[(N[(N[(N[(x * y), $MachinePrecision] + N[(z * z), $MachinePrecision]), $MachinePrecision] + N[(z * z), $MachinePrecision]), $MachinePrecision] + N[(z * z), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(\left(x \cdot y + z \cdot z\right) + z \cdot z\right) + z \cdot z
\end{array}
(FPCore (x y z) :precision binary64 (fma z z (fma x y (* 2.0 (* z z)))))
double code(double x, double y, double z) {
return fma(z, z, fma(x, y, (2.0 * (z * z))));
}
function code(x, y, z) return fma(z, z, fma(x, y, Float64(2.0 * Float64(z * z)))) end
code[x_, y_, z_] := N[(z * z + N[(x * y + N[(2.0 * N[(z * z), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(z, z, \mathsf{fma}\left(x, y, 2 \cdot \left(z \cdot z\right)\right)\right)
\end{array}
Initial program 99.1%
+-commutative99.1%
fma-define99.2%
associate-+l+99.2%
fma-define100.0%
count-2100.0%
Simplified100.0%
(FPCore (x y z) :precision binary64 (fma x y (* z (* z 3.0))))
double code(double x, double y, double z) {
return fma(x, y, (z * (z * 3.0)));
}
function code(x, y, z) return fma(x, y, Float64(z * Float64(z * 3.0))) end
code[x_, y_, z_] := N[(x * y + N[(z * N[(z * 3.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(x, y, z \cdot \left(z \cdot 3\right)\right)
\end{array}
Initial program 99.1%
associate-+l+99.1%
associate-+l+99.1%
fma-define99.9%
associate-+r+99.9%
distribute-lft-out99.9%
distribute-lft-out99.9%
remove-double-neg99.9%
unsub-neg99.9%
count-299.9%
neg-mul-199.9%
distribute-rgt-out--99.9%
metadata-eval99.9%
Simplified99.9%
(FPCore (x y z) :precision binary64 (+ (* z z) (+ (* z (* z 2.0)) (* x y))))
double code(double x, double y, double z) {
return (z * z) + ((z * (z * 2.0)) + (x * y));
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = (z * z) + ((z * (z * 2.0d0)) + (x * y))
end function
public static double code(double x, double y, double z) {
return (z * z) + ((z * (z * 2.0)) + (x * y));
}
def code(x, y, z): return (z * z) + ((z * (z * 2.0)) + (x * y))
function code(x, y, z) return Float64(Float64(z * z) + Float64(Float64(z * Float64(z * 2.0)) + Float64(x * y))) end
function tmp = code(x, y, z) tmp = (z * z) + ((z * (z * 2.0)) + (x * y)); end
code[x_, y_, z_] := N[(N[(z * z), $MachinePrecision] + N[(N[(z * N[(z * 2.0), $MachinePrecision]), $MachinePrecision] + N[(x * y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
z \cdot z + \left(z \cdot \left(z \cdot 2\right) + x \cdot y\right)
\end{array}
Initial program 99.1%
associate-+l+99.1%
+-commutative99.1%
count-299.1%
associate-*r*99.1%
add-sqr-sqrt46.0%
associate-*r*46.0%
fma-define46.0%
*-commutative46.0%
Applied egg-rr46.0%
fma-undefine46.0%
associate-*l*46.0%
associate-*l*46.0%
associate-*r*46.0%
add-sqr-sqrt99.1%
*-commutative99.1%
Applied egg-rr99.1%
Final simplification99.1%
(FPCore (x y z) :precision binary64 (* y (+ x (/ (* z 3.0) (/ y z)))))
double code(double x, double y, double z) {
return y * (x + ((z * 3.0) / (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 = y * (x + ((z * 3.0d0) / (y / z)))
end function
public static double code(double x, double y, double z) {
return y * (x + ((z * 3.0) / (y / z)));
}
def code(x, y, z): return y * (x + ((z * 3.0) / (y / z)))
function code(x, y, z) return Float64(y * Float64(x + Float64(Float64(z * 3.0) / Float64(y / z)))) end
function tmp = code(x, y, z) tmp = y * (x + ((z * 3.0) / (y / z))); end
code[x_, y_, z_] := N[(y * N[(x + N[(N[(z * 3.0), $MachinePrecision] / N[(y / z), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
y \cdot \left(x + \frac{z \cdot 3}{\frac{y}{z}}\right)
\end{array}
Initial program 99.1%
Taylor expanded in y around inf 92.6%
Simplified92.6%
pow292.6%
associate-/l*92.6%
Applied egg-rr92.6%
associate-*r*92.6%
*-commutative92.6%
clear-num92.6%
un-div-inv92.6%
Applied egg-rr92.6%
(FPCore (x y z) :precision binary64 (* y (+ x (* 3.0 (* z (/ z y))))))
double code(double x, double y, double z) {
return y * (x + (3.0 * (z * (z / 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 * (x + (3.0d0 * (z * (z / y))))
end function
public static double code(double x, double y, double z) {
return y * (x + (3.0 * (z * (z / y))));
}
def code(x, y, z): return y * (x + (3.0 * (z * (z / y))))
function code(x, y, z) return Float64(y * Float64(x + Float64(3.0 * Float64(z * Float64(z / y))))) end
function tmp = code(x, y, z) tmp = y * (x + (3.0 * (z * (z / y)))); end
code[x_, y_, z_] := N[(y * N[(x + N[(3.0 * N[(z * N[(z / y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
y \cdot \left(x + 3 \cdot \left(z \cdot \frac{z}{y}\right)\right)
\end{array}
Initial program 99.1%
Taylor expanded in y around inf 92.6%
Simplified92.6%
pow292.6%
associate-/l*92.6%
Applied egg-rr92.6%
(FPCore (x y z) :precision binary64 (* x (+ y (/ (* z (* z 3.0)) x))))
double code(double x, double y, double z) {
return x * (y + ((z * (z * 3.0)) / 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 + ((z * (z * 3.0d0)) / x))
end function
public static double code(double x, double y, double z) {
return x * (y + ((z * (z * 3.0)) / x));
}
def code(x, y, z): return x * (y + ((z * (z * 3.0)) / x))
function code(x, y, z) return Float64(x * Float64(y + Float64(Float64(z * Float64(z * 3.0)) / x))) end
function tmp = code(x, y, z) tmp = x * (y + ((z * (z * 3.0)) / x)); end
code[x_, y_, z_] := N[(x * N[(y + N[(N[(z * N[(z * 3.0), $MachinePrecision]), $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \left(y + \frac{z \cdot \left(z \cdot 3\right)}{x}\right)
\end{array}
Initial program 99.1%
Taylor expanded in x around inf 92.7%
Simplified92.7%
pow292.7%
associate-/l*92.7%
Applied egg-rr92.7%
associate-*r*92.6%
associate-*r/92.7%
*-commutative92.7%
Applied egg-rr92.7%
Final simplification92.7%
(FPCore (x y z) :precision binary64 (* x (+ y (* 3.0 (/ z (/ x z))))))
double code(double x, double y, double z) {
return x * (y + (3.0 * (z / (x / 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 + (3.0d0 * (z / (x / z))))
end function
public static double code(double x, double y, double z) {
return x * (y + (3.0 * (z / (x / z))));
}
def code(x, y, z): return x * (y + (3.0 * (z / (x / z))))
function code(x, y, z) return Float64(x * Float64(y + Float64(3.0 * Float64(z / Float64(x / z))))) end
function tmp = code(x, y, z) tmp = x * (y + (3.0 * (z / (x / z)))); end
code[x_, y_, z_] := N[(x * N[(y + N[(3.0 * N[(z / N[(x / z), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \left(y + 3 \cdot \frac{z}{\frac{x}{z}}\right)
\end{array}
Initial program 99.1%
Taylor expanded in x around inf 92.7%
Simplified92.7%
pow292.7%
associate-/l*92.7%
Applied egg-rr92.7%
clear-num92.7%
un-div-inv92.7%
Applied egg-rr92.7%
(FPCore (x y z) :precision binary64 (* x (+ y (* 3.0 (* z (/ z x))))))
double code(double x, double y, double z) {
return x * (y + (3.0 * (z * (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 + (3.0d0 * (z * (z / x))))
end function
public static double code(double x, double y, double z) {
return x * (y + (3.0 * (z * (z / x))));
}
def code(x, y, z): return x * (y + (3.0 * (z * (z / x))))
function code(x, y, z) return Float64(x * Float64(y + Float64(3.0 * Float64(z * Float64(z / x))))) end
function tmp = code(x, y, z) tmp = x * (y + (3.0 * (z * (z / x)))); end
code[x_, y_, z_] := N[(x * N[(y + N[(3.0 * N[(z * N[(z / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \left(y + 3 \cdot \left(z \cdot \frac{z}{x}\right)\right)
\end{array}
Initial program 99.1%
Taylor expanded in x around inf 92.7%
Simplified92.7%
pow292.7%
associate-/l*92.7%
Applied egg-rr92.7%
(FPCore (x y z) :precision binary64 (+ (* z z) (* x y)))
double code(double x, double y, double z) {
return (z * z) + (x * y);
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = (z * z) + (x * y)
end function
public static double code(double x, double y, double z) {
return (z * z) + (x * y);
}
def code(x, y, z): return (z * z) + (x * y)
function code(x, y, z) return Float64(Float64(z * z) + Float64(x * y)) end
function tmp = code(x, y, z) tmp = (z * z) + (x * y); end
code[x_, y_, z_] := N[(N[(z * z), $MachinePrecision] + N[(x * y), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
z \cdot z + x \cdot y
\end{array}
Initial program 99.1%
associate-+l+99.1%
+-commutative99.1%
count-299.1%
associate-*r*99.1%
add-sqr-sqrt46.0%
associate-*r*46.0%
fma-define46.0%
*-commutative46.0%
Applied egg-rr46.0%
Taylor expanded in z around 0 79.1%
Final simplification79.1%
(FPCore (x y z) :precision binary64 (* x y))
double code(double x, double y, double z) {
return x * y;
}
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
end function
public static double code(double x, double y, double z) {
return x * y;
}
def code(x, y, z): return x * y
function code(x, y, z) return Float64(x * y) end
function tmp = code(x, y, z) tmp = x * y; end
code[x_, y_, z_] := N[(x * y), $MachinePrecision]
\begin{array}{l}
\\
x \cdot y
\end{array}
Initial program 99.1%
Taylor expanded in x around inf 92.7%
Simplified92.7%
Taylor expanded in y around inf 54.1%
(FPCore (x y z) :precision binary64 (+ (* (* 3.0 z) z) (* y x)))
double code(double x, double y, double z) {
return ((3.0 * z) * z) + (y * x);
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = ((3.0d0 * z) * z) + (y * x)
end function
public static double code(double x, double y, double z) {
return ((3.0 * z) * z) + (y * x);
}
def code(x, y, z): return ((3.0 * z) * z) + (y * x)
function code(x, y, z) return Float64(Float64(Float64(3.0 * z) * z) + Float64(y * x)) end
function tmp = code(x, y, z) tmp = ((3.0 * z) * z) + (y * x); end
code[x_, y_, z_] := N[(N[(N[(3.0 * z), $MachinePrecision] * z), $MachinePrecision] + N[(y * x), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(3 \cdot z\right) \cdot z + y \cdot x
\end{array}
herbie shell --seed 2024108
(FPCore (x y z)
:name "Linear.Quaternion:$c/ from linear-1.19.1.3, A"
:precision binary64
:alt
(+ (* (* 3.0 z) z) (* y x))
(+ (+ (+ (* x y) (* z z)) (* z z)) (* z z)))