
(FPCore (re im) :precision binary64 (* 0.5 (sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))))
double code(double re, double im) {
return 0.5 * sqrt((2.0 * (sqrt(((re * re) + (im * im))) - re)));
}
real(8) function code(re, im)
real(8), intent (in) :: re
real(8), intent (in) :: im
code = 0.5d0 * sqrt((2.0d0 * (sqrt(((re * re) + (im * im))) - re)))
end function
public static double code(double re, double im) {
return 0.5 * Math.sqrt((2.0 * (Math.sqrt(((re * re) + (im * im))) - re)));
}
def code(re, im): return 0.5 * math.sqrt((2.0 * (math.sqrt(((re * re) + (im * im))) - re)))
function code(re, im) return Float64(0.5 * sqrt(Float64(2.0 * Float64(sqrt(Float64(Float64(re * re) + Float64(im * im))) - re)))) end
function tmp = code(re, im) tmp = 0.5 * sqrt((2.0 * (sqrt(((re * re) + (im * im))) - re))); end
code[re_, im_] := N[(0.5 * N[Sqrt[N[(2.0 * N[(N[Sqrt[N[(N[(re * re), $MachinePrecision] + N[(im * im), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - re), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0.5 \cdot \sqrt{2 \cdot \left(\sqrt{re \cdot re + im \cdot im} - re\right)}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 6 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (re im) :precision binary64 (* 0.5 (sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))))
double code(double re, double im) {
return 0.5 * sqrt((2.0 * (sqrt(((re * re) + (im * im))) - re)));
}
real(8) function code(re, im)
real(8), intent (in) :: re
real(8), intent (in) :: im
code = 0.5d0 * sqrt((2.0d0 * (sqrt(((re * re) + (im * im))) - re)))
end function
public static double code(double re, double im) {
return 0.5 * Math.sqrt((2.0 * (Math.sqrt(((re * re) + (im * im))) - re)));
}
def code(re, im): return 0.5 * math.sqrt((2.0 * (math.sqrt(((re * re) + (im * im))) - re)))
function code(re, im) return Float64(0.5 * sqrt(Float64(2.0 * Float64(sqrt(Float64(Float64(re * re) + Float64(im * im))) - re)))) end
function tmp = code(re, im) tmp = 0.5 * sqrt((2.0 * (sqrt(((re * re) + (im * im))) - re))); end
code[re_, im_] := N[(0.5 * N[Sqrt[N[(2.0 * N[(N[Sqrt[N[(N[(re * re), $MachinePrecision] + N[(im * im), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - re), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0.5 \cdot \sqrt{2 \cdot \left(\sqrt{re \cdot re + im \cdot im} - re\right)}
\end{array}
(FPCore (re im) :precision binary64 (if (<= (- (sqrt (+ (* re re) (* im im))) re) 0.0) (/ (* im 0.5) (sqrt re)) (* 0.5 (sqrt (* 2.0 (- (hypot re im) re))))))
double code(double re, double im) {
double tmp;
if ((sqrt(((re * re) + (im * im))) - re) <= 0.0) {
tmp = (im * 0.5) / sqrt(re);
} else {
tmp = 0.5 * sqrt((2.0 * (hypot(re, im) - re)));
}
return tmp;
}
public static double code(double re, double im) {
double tmp;
if ((Math.sqrt(((re * re) + (im * im))) - re) <= 0.0) {
tmp = (im * 0.5) / Math.sqrt(re);
} else {
tmp = 0.5 * Math.sqrt((2.0 * (Math.hypot(re, im) - re)));
}
return tmp;
}
def code(re, im): tmp = 0 if (math.sqrt(((re * re) + (im * im))) - re) <= 0.0: tmp = (im * 0.5) / math.sqrt(re) else: tmp = 0.5 * math.sqrt((2.0 * (math.hypot(re, im) - re))) return tmp
function code(re, im) tmp = 0.0 if (Float64(sqrt(Float64(Float64(re * re) + Float64(im * im))) - re) <= 0.0) tmp = Float64(Float64(im * 0.5) / sqrt(re)); else tmp = Float64(0.5 * sqrt(Float64(2.0 * Float64(hypot(re, im) - re)))); end return tmp end
function tmp_2 = code(re, im) tmp = 0.0; if ((sqrt(((re * re) + (im * im))) - re) <= 0.0) tmp = (im * 0.5) / sqrt(re); else tmp = 0.5 * sqrt((2.0 * (hypot(re, im) - re))); end tmp_2 = tmp; end
code[re_, im_] := If[LessEqual[N[(N[Sqrt[N[(N[(re * re), $MachinePrecision] + N[(im * im), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - re), $MachinePrecision], 0.0], N[(N[(im * 0.5), $MachinePrecision] / N[Sqrt[re], $MachinePrecision]), $MachinePrecision], N[(0.5 * N[Sqrt[N[(2.0 * N[(N[Sqrt[re ^ 2 + im ^ 2], $MachinePrecision] - re), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\sqrt{re \cdot re + im \cdot im} - re \leq 0:\\
\;\;\;\;\frac{im \cdot 0.5}{\sqrt{re}}\\
\mathbf{else}:\\
\;\;\;\;0.5 \cdot \sqrt{2 \cdot \left(\mathsf{hypot}\left(re, im\right) - re\right)}\\
\end{array}
\end{array}
if (-.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re) < 0.0Initial program 10.4%
Taylor expanded in re around inf 41.9%
*-commutative41.9%
sqrt-div47.1%
sqrt-pow194.0%
metadata-eval94.0%
pow194.0%
associate-*l/94.1%
Applied egg-rr94.1%
if 0.0 < (-.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im))) re) Initial program 47.9%
sub-neg47.9%
sqr-neg47.9%
sub-neg47.9%
sqr-neg47.9%
hypot-define92.1%
Simplified92.1%
(FPCore (re im)
:precision binary64
(if (<= re -3.6e+53)
(* 0.5 (sqrt (* -4.0 re)))
(if (<= re 5.8e-9)
(* 0.5 (sqrt (* 2.0 (- im re))))
(/ (* im 0.5) (sqrt re)))))
double code(double re, double im) {
double tmp;
if (re <= -3.6e+53) {
tmp = 0.5 * sqrt((-4.0 * re));
} else if (re <= 5.8e-9) {
tmp = 0.5 * sqrt((2.0 * (im - re)));
} else {
tmp = (im * 0.5) / sqrt(re);
}
return tmp;
}
real(8) function code(re, im)
real(8), intent (in) :: re
real(8), intent (in) :: im
real(8) :: tmp
if (re <= (-3.6d+53)) then
tmp = 0.5d0 * sqrt(((-4.0d0) * re))
else if (re <= 5.8d-9) then
tmp = 0.5d0 * sqrt((2.0d0 * (im - re)))
else
tmp = (im * 0.5d0) / sqrt(re)
end if
code = tmp
end function
public static double code(double re, double im) {
double tmp;
if (re <= -3.6e+53) {
tmp = 0.5 * Math.sqrt((-4.0 * re));
} else if (re <= 5.8e-9) {
tmp = 0.5 * Math.sqrt((2.0 * (im - re)));
} else {
tmp = (im * 0.5) / Math.sqrt(re);
}
return tmp;
}
def code(re, im): tmp = 0 if re <= -3.6e+53: tmp = 0.5 * math.sqrt((-4.0 * re)) elif re <= 5.8e-9: tmp = 0.5 * math.sqrt((2.0 * (im - re))) else: tmp = (im * 0.5) / math.sqrt(re) return tmp
function code(re, im) tmp = 0.0 if (re <= -3.6e+53) tmp = Float64(0.5 * sqrt(Float64(-4.0 * re))); elseif (re <= 5.8e-9) tmp = Float64(0.5 * sqrt(Float64(2.0 * Float64(im - re)))); else tmp = Float64(Float64(im * 0.5) / sqrt(re)); end return tmp end
function tmp_2 = code(re, im) tmp = 0.0; if (re <= -3.6e+53) tmp = 0.5 * sqrt((-4.0 * re)); elseif (re <= 5.8e-9) tmp = 0.5 * sqrt((2.0 * (im - re))); else tmp = (im * 0.5) / sqrt(re); end tmp_2 = tmp; end
code[re_, im_] := If[LessEqual[re, -3.6e+53], N[(0.5 * N[Sqrt[N[(-4.0 * re), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], If[LessEqual[re, 5.8e-9], N[(0.5 * N[Sqrt[N[(2.0 * N[(im - re), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], N[(N[(im * 0.5), $MachinePrecision] / N[Sqrt[re], $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;re \leq -3.6 \cdot 10^{+53}:\\
\;\;\;\;0.5 \cdot \sqrt{-4 \cdot re}\\
\mathbf{elif}\;re \leq 5.8 \cdot 10^{-9}:\\
\;\;\;\;0.5 \cdot \sqrt{2 \cdot \left(im - re\right)}\\
\mathbf{else}:\\
\;\;\;\;\frac{im \cdot 0.5}{\sqrt{re}}\\
\end{array}
\end{array}
if re < -3.6e53Initial program 31.4%
Taylor expanded in re around -inf 78.9%
if -3.6e53 < re < 5.79999999999999982e-9Initial program 60.3%
Taylor expanded in re around 0 83.3%
if 5.79999999999999982e-9 < re Initial program 15.2%
Taylor expanded in re around inf 38.1%
*-commutative38.1%
sqrt-div45.7%
sqrt-pow176.9%
metadata-eval76.9%
pow176.9%
associate-*l/76.9%
Applied egg-rr76.9%
(FPCore (re im)
:precision binary64
(if (<= re -7e+52)
(* 0.5 (sqrt (* -4.0 re)))
(if (<= re 1800000000.0)
(* 0.5 (sqrt (* 2.0 im)))
(/ 0.5 (/ (sqrt re) im)))))
double code(double re, double im) {
double tmp;
if (re <= -7e+52) {
tmp = 0.5 * sqrt((-4.0 * re));
} else if (re <= 1800000000.0) {
tmp = 0.5 * sqrt((2.0 * im));
} else {
tmp = 0.5 / (sqrt(re) / im);
}
return tmp;
}
real(8) function code(re, im)
real(8), intent (in) :: re
real(8), intent (in) :: im
real(8) :: tmp
if (re <= (-7d+52)) then
tmp = 0.5d0 * sqrt(((-4.0d0) * re))
else if (re <= 1800000000.0d0) then
tmp = 0.5d0 * sqrt((2.0d0 * im))
else
tmp = 0.5d0 / (sqrt(re) / im)
end if
code = tmp
end function
public static double code(double re, double im) {
double tmp;
if (re <= -7e+52) {
tmp = 0.5 * Math.sqrt((-4.0 * re));
} else if (re <= 1800000000.0) {
tmp = 0.5 * Math.sqrt((2.0 * im));
} else {
tmp = 0.5 / (Math.sqrt(re) / im);
}
return tmp;
}
def code(re, im): tmp = 0 if re <= -7e+52: tmp = 0.5 * math.sqrt((-4.0 * re)) elif re <= 1800000000.0: tmp = 0.5 * math.sqrt((2.0 * im)) else: tmp = 0.5 / (math.sqrt(re) / im) return tmp
function code(re, im) tmp = 0.0 if (re <= -7e+52) tmp = Float64(0.5 * sqrt(Float64(-4.0 * re))); elseif (re <= 1800000000.0) tmp = Float64(0.5 * sqrt(Float64(2.0 * im))); else tmp = Float64(0.5 / Float64(sqrt(re) / im)); end return tmp end
function tmp_2 = code(re, im) tmp = 0.0; if (re <= -7e+52) tmp = 0.5 * sqrt((-4.0 * re)); elseif (re <= 1800000000.0) tmp = 0.5 * sqrt((2.0 * im)); else tmp = 0.5 / (sqrt(re) / im); end tmp_2 = tmp; end
code[re_, im_] := If[LessEqual[re, -7e+52], N[(0.5 * N[Sqrt[N[(-4.0 * re), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], If[LessEqual[re, 1800000000.0], N[(0.5 * N[Sqrt[N[(2.0 * im), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], N[(0.5 / N[(N[Sqrt[re], $MachinePrecision] / im), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;re \leq -7 \cdot 10^{+52}:\\
\;\;\;\;0.5 \cdot \sqrt{-4 \cdot re}\\
\mathbf{elif}\;re \leq 1800000000:\\
\;\;\;\;0.5 \cdot \sqrt{2 \cdot im}\\
\mathbf{else}:\\
\;\;\;\;\frac{0.5}{\frac{\sqrt{re}}{im}}\\
\end{array}
\end{array}
if re < -7e52Initial program 31.4%
Taylor expanded in re around -inf 78.9%
if -7e52 < re < 1.8e9Initial program 58.8%
Taylor expanded in re around 0 81.5%
if 1.8e9 < re Initial program 16.0%
pow1/216.0%
pow-to-exp15.4%
*-commutative15.4%
hypot-define39.2%
Applied egg-rr39.2%
Taylor expanded in re around inf 78.6%
sqrt-div78.6%
metadata-eval78.6%
div-inv78.7%
clear-num77.8%
un-div-inv77.8%
Applied egg-rr77.8%
(FPCore (re im) :precision binary64 (if (<= re -8e+52) (* 0.5 (sqrt (* -4.0 re))) (if (<= re 1.08e+15) (* 0.5 (sqrt (* 2.0 im))) (/ (* im 0.5) (sqrt re)))))
double code(double re, double im) {
double tmp;
if (re <= -8e+52) {
tmp = 0.5 * sqrt((-4.0 * re));
} else if (re <= 1.08e+15) {
tmp = 0.5 * sqrt((2.0 * im));
} else {
tmp = (im * 0.5) / sqrt(re);
}
return tmp;
}
real(8) function code(re, im)
real(8), intent (in) :: re
real(8), intent (in) :: im
real(8) :: tmp
if (re <= (-8d+52)) then
tmp = 0.5d0 * sqrt(((-4.0d0) * re))
else if (re <= 1.08d+15) then
tmp = 0.5d0 * sqrt((2.0d0 * im))
else
tmp = (im * 0.5d0) / sqrt(re)
end if
code = tmp
end function
public static double code(double re, double im) {
double tmp;
if (re <= -8e+52) {
tmp = 0.5 * Math.sqrt((-4.0 * re));
} else if (re <= 1.08e+15) {
tmp = 0.5 * Math.sqrt((2.0 * im));
} else {
tmp = (im * 0.5) / Math.sqrt(re);
}
return tmp;
}
def code(re, im): tmp = 0 if re <= -8e+52: tmp = 0.5 * math.sqrt((-4.0 * re)) elif re <= 1.08e+15: tmp = 0.5 * math.sqrt((2.0 * im)) else: tmp = (im * 0.5) / math.sqrt(re) return tmp
function code(re, im) tmp = 0.0 if (re <= -8e+52) tmp = Float64(0.5 * sqrt(Float64(-4.0 * re))); elseif (re <= 1.08e+15) tmp = Float64(0.5 * sqrt(Float64(2.0 * im))); else tmp = Float64(Float64(im * 0.5) / sqrt(re)); end return tmp end
function tmp_2 = code(re, im) tmp = 0.0; if (re <= -8e+52) tmp = 0.5 * sqrt((-4.0 * re)); elseif (re <= 1.08e+15) tmp = 0.5 * sqrt((2.0 * im)); else tmp = (im * 0.5) / sqrt(re); end tmp_2 = tmp; end
code[re_, im_] := If[LessEqual[re, -8e+52], N[(0.5 * N[Sqrt[N[(-4.0 * re), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], If[LessEqual[re, 1.08e+15], N[(0.5 * N[Sqrt[N[(2.0 * im), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], N[(N[(im * 0.5), $MachinePrecision] / N[Sqrt[re], $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;re \leq -8 \cdot 10^{+52}:\\
\;\;\;\;0.5 \cdot \sqrt{-4 \cdot re}\\
\mathbf{elif}\;re \leq 1.08 \cdot 10^{+15}:\\
\;\;\;\;0.5 \cdot \sqrt{2 \cdot im}\\
\mathbf{else}:\\
\;\;\;\;\frac{im \cdot 0.5}{\sqrt{re}}\\
\end{array}
\end{array}
if re < -7.9999999999999999e52Initial program 31.4%
Taylor expanded in re around -inf 78.9%
if -7.9999999999999999e52 < re < 1.08e15Initial program 58.8%
Taylor expanded in re around 0 81.5%
if 1.08e15 < re Initial program 16.0%
Taylor expanded in re around inf 37.1%
*-commutative37.1%
sqrt-div45.2%
sqrt-pow178.7%
metadata-eval78.7%
pow178.7%
associate-*l/78.8%
Applied egg-rr78.8%
(FPCore (re im) :precision binary64 (if (<= re -1.15e+53) (* 0.5 (sqrt (* -4.0 re))) (* 0.5 (sqrt (* 2.0 im)))))
double code(double re, double im) {
double tmp;
if (re <= -1.15e+53) {
tmp = 0.5 * sqrt((-4.0 * re));
} else {
tmp = 0.5 * sqrt((2.0 * im));
}
return tmp;
}
real(8) function code(re, im)
real(8), intent (in) :: re
real(8), intent (in) :: im
real(8) :: tmp
if (re <= (-1.15d+53)) then
tmp = 0.5d0 * sqrt(((-4.0d0) * re))
else
tmp = 0.5d0 * sqrt((2.0d0 * im))
end if
code = tmp
end function
public static double code(double re, double im) {
double tmp;
if (re <= -1.15e+53) {
tmp = 0.5 * Math.sqrt((-4.0 * re));
} else {
tmp = 0.5 * Math.sqrt((2.0 * im));
}
return tmp;
}
def code(re, im): tmp = 0 if re <= -1.15e+53: tmp = 0.5 * math.sqrt((-4.0 * re)) else: tmp = 0.5 * math.sqrt((2.0 * im)) return tmp
function code(re, im) tmp = 0.0 if (re <= -1.15e+53) tmp = Float64(0.5 * sqrt(Float64(-4.0 * re))); else tmp = Float64(0.5 * sqrt(Float64(2.0 * im))); end return tmp end
function tmp_2 = code(re, im) tmp = 0.0; if (re <= -1.15e+53) tmp = 0.5 * sqrt((-4.0 * re)); else tmp = 0.5 * sqrt((2.0 * im)); end tmp_2 = tmp; end
code[re_, im_] := If[LessEqual[re, -1.15e+53], N[(0.5 * N[Sqrt[N[(-4.0 * re), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], N[(0.5 * N[Sqrt[N[(2.0 * im), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;re \leq -1.15 \cdot 10^{+53}:\\
\;\;\;\;0.5 \cdot \sqrt{-4 \cdot re}\\
\mathbf{else}:\\
\;\;\;\;0.5 \cdot \sqrt{2 \cdot im}\\
\end{array}
\end{array}
if re < -1.1500000000000001e53Initial program 31.4%
Taylor expanded in re around -inf 78.9%
if -1.1500000000000001e53 < re Initial program 47.0%
Taylor expanded in re around 0 65.9%
(FPCore (re im) :precision binary64 (* 0.5 (sqrt (* -4.0 re))))
double code(double re, double im) {
return 0.5 * sqrt((-4.0 * re));
}
real(8) function code(re, im)
real(8), intent (in) :: re
real(8), intent (in) :: im
code = 0.5d0 * sqrt(((-4.0d0) * re))
end function
public static double code(double re, double im) {
return 0.5 * Math.sqrt((-4.0 * re));
}
def code(re, im): return 0.5 * math.sqrt((-4.0 * re))
function code(re, im) return Float64(0.5 * sqrt(Float64(-4.0 * re))) end
function tmp = code(re, im) tmp = 0.5 * sqrt((-4.0 * re)); end
code[re_, im_] := N[(0.5 * N[Sqrt[N[(-4.0 * re), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0.5 \cdot \sqrt{-4 \cdot re}
\end{array}
Initial program 43.3%
Taylor expanded in re around -inf 26.1%
herbie shell --seed 2024050 -o generate:simplify
(FPCore (re im)
:name "math.sqrt on complex, imaginary part, im greater than 0 branch"
:precision binary64
:pre (> im 0.0)
(* 0.5 (sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))))