
(FPCore (x y z) :precision binary64 (sqrt (/ (+ (+ (* x x) (* y y)) (* z z)) 3.0)))
double code(double x, double y, double z) {
return sqrt(((((x * x) + (y * y)) + (z * z)) / 3.0));
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = sqrt(((((x * x) + (y * y)) + (z * z)) / 3.0d0))
end function
public static double code(double x, double y, double z) {
return Math.sqrt(((((x * x) + (y * y)) + (z * z)) / 3.0));
}
def code(x, y, z): return math.sqrt(((((x * x) + (y * y)) + (z * z)) / 3.0))
function code(x, y, z) return sqrt(Float64(Float64(Float64(Float64(x * x) + Float64(y * y)) + Float64(z * z)) / 3.0)) end
function tmp = code(x, y, z) tmp = sqrt(((((x * x) + (y * y)) + (z * z)) / 3.0)); end
code[x_, y_, z_] := N[Sqrt[N[(N[(N[(N[(x * x), $MachinePrecision] + N[(y * y), $MachinePrecision]), $MachinePrecision] + N[(z * z), $MachinePrecision]), $MachinePrecision] / 3.0), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\sqrt{\frac{\left(x \cdot x + y \cdot y\right) + z \cdot z}{3}}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 6 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y z) :precision binary64 (sqrt (/ (+ (+ (* x x) (* y y)) (* z z)) 3.0)))
double code(double x, double y, double z) {
return sqrt(((((x * x) + (y * y)) + (z * z)) / 3.0));
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = sqrt(((((x * x) + (y * y)) + (z * z)) / 3.0d0))
end function
public static double code(double x, double y, double z) {
return Math.sqrt(((((x * x) + (y * y)) + (z * z)) / 3.0));
}
def code(x, y, z): return math.sqrt(((((x * x) + (y * y)) + (z * z)) / 3.0))
function code(x, y, z) return sqrt(Float64(Float64(Float64(Float64(x * x) + Float64(y * y)) + Float64(z * z)) / 3.0)) end
function tmp = code(x, y, z) tmp = sqrt(((((x * x) + (y * y)) + (z * z)) / 3.0)); end
code[x_, y_, z_] := N[Sqrt[N[(N[(N[(N[(x * x), $MachinePrecision] + N[(y * y), $MachinePrecision]), $MachinePrecision] + N[(z * z), $MachinePrecision]), $MachinePrecision] / 3.0), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\sqrt{\frac{\left(x \cdot x + y \cdot y\right) + z \cdot z}{3}}
\end{array}
(FPCore (x y z) :precision binary64 (/ 1.0 (/ (sqrt 3.0) (hypot z (hypot y x)))))
double code(double x, double y, double z) {
return 1.0 / (sqrt(3.0) / hypot(z, hypot(y, x)));
}
public static double code(double x, double y, double z) {
return 1.0 / (Math.sqrt(3.0) / Math.hypot(z, Math.hypot(y, x)));
}
def code(x, y, z): return 1.0 / (math.sqrt(3.0) / math.hypot(z, math.hypot(y, x)))
function code(x, y, z) return Float64(1.0 / Float64(sqrt(3.0) / hypot(z, hypot(y, x)))) end
function tmp = code(x, y, z) tmp = 1.0 / (sqrt(3.0) / hypot(z, hypot(y, x))); end
code[x_, y_, z_] := N[(1.0 / N[(N[Sqrt[3.0], $MachinePrecision] / N[Sqrt[z ^ 2 + N[Sqrt[y ^ 2 + x ^ 2], $MachinePrecision] ^ 2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{\frac{\sqrt{3}}{\mathsf{hypot}\left(z, \mathsf{hypot}\left(y, x\right)\right)}}
\end{array}
Initial program 42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
Simplified42.1%
fma-undefine42.1%
fma-undefine42.1%
associate-+r+42.1%
+-commutative42.1%
metadata-eval42.1%
div-inv42.1%
sqrt-div42.1%
clear-num42.0%
+-commutative42.0%
add-sqr-sqrt42.0%
hypot-define54.6%
+-commutative54.6%
hypot-define99.4%
Applied egg-rr99.4%
(FPCore (x y z) :precision binary64 (/ (hypot z (hypot y x)) (sqrt 3.0)))
double code(double x, double y, double z) {
return hypot(z, hypot(y, x)) / sqrt(3.0);
}
public static double code(double x, double y, double z) {
return Math.hypot(z, Math.hypot(y, x)) / Math.sqrt(3.0);
}
def code(x, y, z): return math.hypot(z, math.hypot(y, x)) / math.sqrt(3.0)
function code(x, y, z) return Float64(hypot(z, hypot(y, x)) / sqrt(3.0)) end
function tmp = code(x, y, z) tmp = hypot(z, hypot(y, x)) / sqrt(3.0); end
code[x_, y_, z_] := N[(N[Sqrt[z ^ 2 + N[Sqrt[y ^ 2 + x ^ 2], $MachinePrecision] ^ 2], $MachinePrecision] / N[Sqrt[3.0], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\mathsf{hypot}\left(z, \mathsf{hypot}\left(y, x\right)\right)}{\sqrt{3}}
\end{array}
Initial program 42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
Simplified42.1%
fma-undefine42.1%
fma-undefine42.1%
associate-+r+42.1%
+-commutative42.1%
metadata-eval42.1%
div-inv42.1%
sqrt-div42.1%
+-commutative42.1%
add-sqr-sqrt42.1%
hypot-define54.7%
+-commutative54.7%
hypot-define99.4%
Applied egg-rr99.4%
(FPCore (x y z) :precision binary64 (* (sqrt 0.3333333333333333) (hypot z y)))
double code(double x, double y, double z) {
return sqrt(0.3333333333333333) * hypot(z, y);
}
public static double code(double x, double y, double z) {
return Math.sqrt(0.3333333333333333) * Math.hypot(z, y);
}
def code(x, y, z): return math.sqrt(0.3333333333333333) * math.hypot(z, y)
function code(x, y, z) return Float64(sqrt(0.3333333333333333) * hypot(z, y)) end
function tmp = code(x, y, z) tmp = sqrt(0.3333333333333333) * hypot(z, y); end
code[x_, y_, z_] := N[(N[Sqrt[0.3333333333333333], $MachinePrecision] * N[Sqrt[z ^ 2 + y ^ 2], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\sqrt{0.3333333333333333} \cdot \mathsf{hypot}\left(z, y\right)
\end{array}
Initial program 42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
Simplified42.1%
Taylor expanded in x around 0 25.9%
+-commutative25.9%
unpow225.9%
unpow225.9%
hypot-define66.8%
Simplified66.8%
(FPCore (x y z) :precision binary64 (/ 1.0 (/ (sqrt 3.0) z)))
double code(double x, double y, double z) {
return 1.0 / (sqrt(3.0) / z);
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = 1.0d0 / (sqrt(3.0d0) / z)
end function
public static double code(double x, double y, double z) {
return 1.0 / (Math.sqrt(3.0) / z);
}
def code(x, y, z): return 1.0 / (math.sqrt(3.0) / z)
function code(x, y, z) return Float64(1.0 / Float64(sqrt(3.0) / z)) end
function tmp = code(x, y, z) tmp = 1.0 / (sqrt(3.0) / z); end
code[x_, y_, z_] := N[(1.0 / N[(N[Sqrt[3.0], $MachinePrecision] / z), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{\frac{\sqrt{3}}{z}}
\end{array}
Initial program 42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
Simplified42.1%
fma-undefine42.1%
fma-undefine42.1%
associate-+r+42.1%
+-commutative42.1%
metadata-eval42.1%
div-inv42.1%
sqrt-div42.1%
clear-num42.0%
+-commutative42.0%
add-sqr-sqrt42.0%
hypot-define54.6%
+-commutative54.6%
hypot-define99.4%
Applied egg-rr99.4%
Taylor expanded in z around inf 18.5%
(FPCore (x y z) :precision binary64 (/ z (sqrt 3.0)))
double code(double x, double y, double z) {
return z / sqrt(3.0);
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = z / sqrt(3.0d0)
end function
public static double code(double x, double y, double z) {
return z / Math.sqrt(3.0);
}
def code(x, y, z): return z / math.sqrt(3.0)
function code(x, y, z) return Float64(z / sqrt(3.0)) end
function tmp = code(x, y, z) tmp = z / sqrt(3.0); end
code[x_, y_, z_] := N[(z / N[Sqrt[3.0], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{z}{\sqrt{3}}
\end{array}
Initial program 42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
Simplified42.1%
fma-undefine42.1%
fma-undefine42.1%
associate-+r+42.1%
+-commutative42.1%
metadata-eval42.1%
div-inv42.1%
sqrt-div42.1%
clear-num42.0%
+-commutative42.0%
add-sqr-sqrt42.0%
hypot-define54.6%
+-commutative54.6%
hypot-define99.4%
Applied egg-rr99.4%
Taylor expanded in z around inf 18.5%
(FPCore (x y z) :precision binary64 (* z (sqrt 0.3333333333333333)))
double code(double x, double y, double z) {
return z * sqrt(0.3333333333333333);
}
real(8) function code(x, y, z)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
code = z * sqrt(0.3333333333333333d0)
end function
public static double code(double x, double y, double z) {
return z * Math.sqrt(0.3333333333333333);
}
def code(x, y, z): return z * math.sqrt(0.3333333333333333)
function code(x, y, z) return Float64(z * sqrt(0.3333333333333333)) end
function tmp = code(x, y, z) tmp = z * sqrt(0.3333333333333333); end
code[x_, y_, z_] := N[(z * N[Sqrt[0.3333333333333333], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
z \cdot \sqrt{0.3333333333333333}
\end{array}
Initial program 42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
sqr-neg42.1%
Simplified42.1%
Taylor expanded in z around inf 18.5%
*-commutative18.5%
Simplified18.5%
Final simplification18.5%
(FPCore (x y z)
:precision binary64
(if (< z -6.396479394109776e+136)
(/ (- z) (sqrt 3.0))
(if (< z 7.320293694404182e+117)
(/ (sqrt (+ (+ (* z z) (* x x)) (* y y))) (sqrt 3.0))
(* (sqrt 0.3333333333333333) z))))
double code(double x, double y, double z) {
double tmp;
if (z < -6.396479394109776e+136) {
tmp = -z / sqrt(3.0);
} else if (z < 7.320293694404182e+117) {
tmp = sqrt((((z * z) + (x * x)) + (y * y))) / sqrt(3.0);
} else {
tmp = sqrt(0.3333333333333333) * z;
}
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 < (-6.396479394109776d+136)) then
tmp = -z / sqrt(3.0d0)
else if (z < 7.320293694404182d+117) then
tmp = sqrt((((z * z) + (x * x)) + (y * y))) / sqrt(3.0d0)
else
tmp = sqrt(0.3333333333333333d0) * z
end if
code = tmp
end function
public static double code(double x, double y, double z) {
double tmp;
if (z < -6.396479394109776e+136) {
tmp = -z / Math.sqrt(3.0);
} else if (z < 7.320293694404182e+117) {
tmp = Math.sqrt((((z * z) + (x * x)) + (y * y))) / Math.sqrt(3.0);
} else {
tmp = Math.sqrt(0.3333333333333333) * z;
}
return tmp;
}
def code(x, y, z): tmp = 0 if z < -6.396479394109776e+136: tmp = -z / math.sqrt(3.0) elif z < 7.320293694404182e+117: tmp = math.sqrt((((z * z) + (x * x)) + (y * y))) / math.sqrt(3.0) else: tmp = math.sqrt(0.3333333333333333) * z return tmp
function code(x, y, z) tmp = 0.0 if (z < -6.396479394109776e+136) tmp = Float64(Float64(-z) / sqrt(3.0)); elseif (z < 7.320293694404182e+117) tmp = Float64(sqrt(Float64(Float64(Float64(z * z) + Float64(x * x)) + Float64(y * y))) / sqrt(3.0)); else tmp = Float64(sqrt(0.3333333333333333) * z); end return tmp end
function tmp_2 = code(x, y, z) tmp = 0.0; if (z < -6.396479394109776e+136) tmp = -z / sqrt(3.0); elseif (z < 7.320293694404182e+117) tmp = sqrt((((z * z) + (x * x)) + (y * y))) / sqrt(3.0); else tmp = sqrt(0.3333333333333333) * z; end tmp_2 = tmp; end
code[x_, y_, z_] := If[Less[z, -6.396479394109776e+136], N[((-z) / N[Sqrt[3.0], $MachinePrecision]), $MachinePrecision], If[Less[z, 7.320293694404182e+117], N[(N[Sqrt[N[(N[(N[(z * z), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision] + N[(y * y), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] / N[Sqrt[3.0], $MachinePrecision]), $MachinePrecision], N[(N[Sqrt[0.3333333333333333], $MachinePrecision] * z), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;z < -6.396479394109776 \cdot 10^{+136}:\\
\;\;\;\;\frac{-z}{\sqrt{3}}\\
\mathbf{elif}\;z < 7.320293694404182 \cdot 10^{+117}:\\
\;\;\;\;\frac{\sqrt{\left(z \cdot z + x \cdot x\right) + y \cdot y}}{\sqrt{3}}\\
\mathbf{else}:\\
\;\;\;\;\sqrt{0.3333333333333333} \cdot z\\
\end{array}
\end{array}
herbie shell --seed 2024091
(FPCore (x y z)
:name "Data.Array.Repa.Algorithms.Pixel:doubleRmsOfRGB8 from repa-algorithms-3.4.0.1"
:precision binary64
:alt
(if (< z -6.396479394109776e+136) (/ (- z) (sqrt 3.0)) (if (< z 7.320293694404182e+117) (/ (sqrt (+ (+ (* z z) (* x x)) (* y y))) (sqrt 3.0)) (* (sqrt 0.3333333333333333) z)))
(sqrt (/ (+ (+ (* x x) (* y y)) (* z z)) 3.0)))