
(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 7 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 (<= re 4.8e+51) (* (sqrt (* (- (hypot re im) re) 2.0)) 0.5) (/ (* im 0.5) (sqrt re))))
double code(double re, double im) {
double tmp;
if (re <= 4.8e+51) {
tmp = sqrt(((hypot(re, im) - re) * 2.0)) * 0.5;
} else {
tmp = (im * 0.5) / sqrt(re);
}
return tmp;
}
public static double code(double re, double im) {
double tmp;
if (re <= 4.8e+51) {
tmp = Math.sqrt(((Math.hypot(re, im) - re) * 2.0)) * 0.5;
} else {
tmp = (im * 0.5) / Math.sqrt(re);
}
return tmp;
}
def code(re, im): tmp = 0 if re <= 4.8e+51: tmp = math.sqrt(((math.hypot(re, im) - re) * 2.0)) * 0.5 else: tmp = (im * 0.5) / math.sqrt(re) return tmp
function code(re, im) tmp = 0.0 if (re <= 4.8e+51) tmp = Float64(sqrt(Float64(Float64(hypot(re, im) - re) * 2.0)) * 0.5); else tmp = Float64(Float64(im * 0.5) / sqrt(re)); end return tmp end
function tmp_2 = code(re, im) tmp = 0.0; if (re <= 4.8e+51) tmp = sqrt(((hypot(re, im) - re) * 2.0)) * 0.5; else tmp = (im * 0.5) / sqrt(re); end tmp_2 = tmp; end
code[re_, im_] := If[LessEqual[re, 4.8e+51], N[(N[Sqrt[N[(N[(N[Sqrt[re ^ 2 + im ^ 2], $MachinePrecision] - re), $MachinePrecision] * 2.0), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision], N[(N[(im * 0.5), $MachinePrecision] / N[Sqrt[re], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;re \leq 4.8 \cdot 10^{+51}:\\
\;\;\;\;\sqrt{\left(\mathsf{hypot}\left(re, im\right) - re\right) \cdot 2} \cdot 0.5\\
\mathbf{else}:\\
\;\;\;\;\frac{im \cdot 0.5}{\sqrt{re}}\\
\end{array}
\end{array}
if re < 4.7999999999999997e51Initial program 46.0%
lift-sqrt.f64N/A
lift-+.f64N/A
lift-*.f64N/A
lift-*.f64N/A
lower-hypot.f6493.7
Applied rewrites93.7%
if 4.7999999999999997e51 < re Initial program 6.6%
Taylor expanded in re around inf
associate-*r*N/A
lower-*.f64N/A
associate-*r*N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f64N/A
lower-/.f6477.0
Applied rewrites77.0%
Applied rewrites77.4%
Applied rewrites77.6%
Final simplification90.2%
(FPCore (re im)
:precision binary64
(if (<= re -1.8e-45)
(* (sqrt (* -4.0 re)) 0.5)
(if (<= re 4.8e+51)
(* (sqrt (fma (- (/ re im) 2.0) re (* im 2.0))) 0.5)
(/ (* im 0.5) (sqrt re)))))
double code(double re, double im) {
double tmp;
if (re <= -1.8e-45) {
tmp = sqrt((-4.0 * re)) * 0.5;
} else if (re <= 4.8e+51) {
tmp = sqrt(fma(((re / im) - 2.0), re, (im * 2.0))) * 0.5;
} else {
tmp = (im * 0.5) / sqrt(re);
}
return tmp;
}
function code(re, im) tmp = 0.0 if (re <= -1.8e-45) tmp = Float64(sqrt(Float64(-4.0 * re)) * 0.5); elseif (re <= 4.8e+51) tmp = Float64(sqrt(fma(Float64(Float64(re / im) - 2.0), re, Float64(im * 2.0))) * 0.5); else tmp = Float64(Float64(im * 0.5) / sqrt(re)); end return tmp end
code[re_, im_] := If[LessEqual[re, -1.8e-45], N[(N[Sqrt[N[(-4.0 * re), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision], If[LessEqual[re, 4.8e+51], N[(N[Sqrt[N[(N[(N[(re / im), $MachinePrecision] - 2.0), $MachinePrecision] * re + N[(im * 2.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision], N[(N[(im * 0.5), $MachinePrecision] / N[Sqrt[re], $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;re \leq -1.8 \cdot 10^{-45}:\\
\;\;\;\;\sqrt{-4 \cdot re} \cdot 0.5\\
\mathbf{elif}\;re \leq 4.8 \cdot 10^{+51}:\\
\;\;\;\;\sqrt{\mathsf{fma}\left(\frac{re}{im} - 2, re, im \cdot 2\right)} \cdot 0.5\\
\mathbf{else}:\\
\;\;\;\;\frac{im \cdot 0.5}{\sqrt{re}}\\
\end{array}
\end{array}
if re < -1.8e-45Initial program 43.3%
Taylor expanded in re around -inf
lower-*.f6479.2
Applied rewrites79.2%
if -1.8e-45 < re < 4.7999999999999997e51Initial program 47.5%
Taylor expanded in re around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
lower--.f64N/A
lower-/.f64N/A
lower-*.f6481.8
Applied rewrites81.8%
if 4.7999999999999997e51 < re Initial program 6.6%
Taylor expanded in re around inf
associate-*r*N/A
lower-*.f64N/A
associate-*r*N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f64N/A
lower-/.f6477.0
Applied rewrites77.0%
Applied rewrites77.4%
Applied rewrites77.6%
Final simplification80.2%
(FPCore (re im)
:precision binary64
(if (<= re -1.8e-45)
(* (sqrt (* -4.0 re)) 0.5)
(if (<= re 4.8e+51)
(* (sqrt (* (fma (/ re im) -2.0 2.0) im)) 0.5)
(/ (* im 0.5) (sqrt re)))))
double code(double re, double im) {
double tmp;
if (re <= -1.8e-45) {
tmp = sqrt((-4.0 * re)) * 0.5;
} else if (re <= 4.8e+51) {
tmp = sqrt((fma((re / im), -2.0, 2.0) * im)) * 0.5;
} else {
tmp = (im * 0.5) / sqrt(re);
}
return tmp;
}
function code(re, im) tmp = 0.0 if (re <= -1.8e-45) tmp = Float64(sqrt(Float64(-4.0 * re)) * 0.5); elseif (re <= 4.8e+51) tmp = Float64(sqrt(Float64(fma(Float64(re / im), -2.0, 2.0) * im)) * 0.5); else tmp = Float64(Float64(im * 0.5) / sqrt(re)); end return tmp end
code[re_, im_] := If[LessEqual[re, -1.8e-45], N[(N[Sqrt[N[(-4.0 * re), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision], If[LessEqual[re, 4.8e+51], N[(N[Sqrt[N[(N[(N[(re / im), $MachinePrecision] * -2.0 + 2.0), $MachinePrecision] * im), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision], N[(N[(im * 0.5), $MachinePrecision] / N[Sqrt[re], $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;re \leq -1.8 \cdot 10^{-45}:\\
\;\;\;\;\sqrt{-4 \cdot re} \cdot 0.5\\
\mathbf{elif}\;re \leq 4.8 \cdot 10^{+51}:\\
\;\;\;\;\sqrt{\mathsf{fma}\left(\frac{re}{im}, -2, 2\right) \cdot im} \cdot 0.5\\
\mathbf{else}:\\
\;\;\;\;\frac{im \cdot 0.5}{\sqrt{re}}\\
\end{array}
\end{array}
if re < -1.8e-45Initial program 43.3%
Taylor expanded in re around -inf
lower-*.f6479.2
Applied rewrites79.2%
if -1.8e-45 < re < 4.7999999999999997e51Initial program 47.5%
Taylor expanded in im around inf
*-commutativeN/A
lower-*.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
lower-/.f6481.5
Applied rewrites81.5%
if 4.7999999999999997e51 < re Initial program 6.6%
Taylor expanded in re around inf
associate-*r*N/A
lower-*.f64N/A
associate-*r*N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f64N/A
lower-/.f6477.0
Applied rewrites77.0%
Applied rewrites77.4%
Applied rewrites77.6%
Final simplification80.0%
(FPCore (re im)
:precision binary64
(if (<= re -1.8e-45)
(* (sqrt (* -4.0 re)) 0.5)
(if (<= re 4.8e+51)
(* (sqrt (* (- im re) 2.0)) 0.5)
(/ (* im 0.5) (sqrt re)))))
double code(double re, double im) {
double tmp;
if (re <= -1.8e-45) {
tmp = sqrt((-4.0 * re)) * 0.5;
} else if (re <= 4.8e+51) {
tmp = sqrt(((im - re) * 2.0)) * 0.5;
} 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 <= (-1.8d-45)) then
tmp = sqrt(((-4.0d0) * re)) * 0.5d0
else if (re <= 4.8d+51) then
tmp = sqrt(((im - re) * 2.0d0)) * 0.5d0
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 <= -1.8e-45) {
tmp = Math.sqrt((-4.0 * re)) * 0.5;
} else if (re <= 4.8e+51) {
tmp = Math.sqrt(((im - re) * 2.0)) * 0.5;
} else {
tmp = (im * 0.5) / Math.sqrt(re);
}
return tmp;
}
def code(re, im): tmp = 0 if re <= -1.8e-45: tmp = math.sqrt((-4.0 * re)) * 0.5 elif re <= 4.8e+51: tmp = math.sqrt(((im - re) * 2.0)) * 0.5 else: tmp = (im * 0.5) / math.sqrt(re) return tmp
function code(re, im) tmp = 0.0 if (re <= -1.8e-45) tmp = Float64(sqrt(Float64(-4.0 * re)) * 0.5); elseif (re <= 4.8e+51) tmp = Float64(sqrt(Float64(Float64(im - re) * 2.0)) * 0.5); else tmp = Float64(Float64(im * 0.5) / sqrt(re)); end return tmp end
function tmp_2 = code(re, im) tmp = 0.0; if (re <= -1.8e-45) tmp = sqrt((-4.0 * re)) * 0.5; elseif (re <= 4.8e+51) tmp = sqrt(((im - re) * 2.0)) * 0.5; else tmp = (im * 0.5) / sqrt(re); end tmp_2 = tmp; end
code[re_, im_] := If[LessEqual[re, -1.8e-45], N[(N[Sqrt[N[(-4.0 * re), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision], If[LessEqual[re, 4.8e+51], N[(N[Sqrt[N[(N[(im - re), $MachinePrecision] * 2.0), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision], N[(N[(im * 0.5), $MachinePrecision] / N[Sqrt[re], $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;re \leq -1.8 \cdot 10^{-45}:\\
\;\;\;\;\sqrt{-4 \cdot re} \cdot 0.5\\
\mathbf{elif}\;re \leq 4.8 \cdot 10^{+51}:\\
\;\;\;\;\sqrt{\left(im - re\right) \cdot 2} \cdot 0.5\\
\mathbf{else}:\\
\;\;\;\;\frac{im \cdot 0.5}{\sqrt{re}}\\
\end{array}
\end{array}
if re < -1.8e-45Initial program 43.3%
Taylor expanded in re around -inf
lower-*.f6479.2
Applied rewrites79.2%
if -1.8e-45 < re < 4.7999999999999997e51Initial program 47.5%
Taylor expanded in re around 0
mul-1-negN/A
unsub-negN/A
lower--.f6481.5
Applied rewrites81.5%
if 4.7999999999999997e51 < re Initial program 6.6%
Taylor expanded in re around inf
associate-*r*N/A
lower-*.f64N/A
associate-*r*N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
lower-*.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f64N/A
lower-/.f6477.0
Applied rewrites77.0%
Applied rewrites77.4%
Applied rewrites77.6%
Final simplification80.0%
(FPCore (re im) :precision binary64 (if (<= re -1.8e-45) (* (sqrt (* -4.0 re)) 0.5) (* (sqrt (* im 2.0)) 0.5)))
double code(double re, double im) {
double tmp;
if (re <= -1.8e-45) {
tmp = sqrt((-4.0 * re)) * 0.5;
} else {
tmp = sqrt((im * 2.0)) * 0.5;
}
return tmp;
}
real(8) function code(re, im)
real(8), intent (in) :: re
real(8), intent (in) :: im
real(8) :: tmp
if (re <= (-1.8d-45)) then
tmp = sqrt(((-4.0d0) * re)) * 0.5d0
else
tmp = sqrt((im * 2.0d0)) * 0.5d0
end if
code = tmp
end function
public static double code(double re, double im) {
double tmp;
if (re <= -1.8e-45) {
tmp = Math.sqrt((-4.0 * re)) * 0.5;
} else {
tmp = Math.sqrt((im * 2.0)) * 0.5;
}
return tmp;
}
def code(re, im): tmp = 0 if re <= -1.8e-45: tmp = math.sqrt((-4.0 * re)) * 0.5 else: tmp = math.sqrt((im * 2.0)) * 0.5 return tmp
function code(re, im) tmp = 0.0 if (re <= -1.8e-45) tmp = Float64(sqrt(Float64(-4.0 * re)) * 0.5); else tmp = Float64(sqrt(Float64(im * 2.0)) * 0.5); end return tmp end
function tmp_2 = code(re, im) tmp = 0.0; if (re <= -1.8e-45) tmp = sqrt((-4.0 * re)) * 0.5; else tmp = sqrt((im * 2.0)) * 0.5; end tmp_2 = tmp; end
code[re_, im_] := If[LessEqual[re, -1.8e-45], N[(N[Sqrt[N[(-4.0 * re), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision], N[(N[Sqrt[N[(im * 2.0), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;re \leq -1.8 \cdot 10^{-45}:\\
\;\;\;\;\sqrt{-4 \cdot re} \cdot 0.5\\
\mathbf{else}:\\
\;\;\;\;\sqrt{im \cdot 2} \cdot 0.5\\
\end{array}
\end{array}
if re < -1.8e-45Initial program 43.3%
Taylor expanded in re around -inf
lower-*.f6479.2
Applied rewrites79.2%
if -1.8e-45 < re Initial program 35.3%
Taylor expanded in re around 0
lower-*.f6464.9
Applied rewrites64.9%
Final simplification68.9%
(FPCore (re im) :precision binary64 (if (<= re -1e-309) (* (sqrt (* -4.0 re)) 0.5) (* (sqrt 0.0) 0.5)))
double code(double re, double im) {
double tmp;
if (re <= -1e-309) {
tmp = sqrt((-4.0 * re)) * 0.5;
} else {
tmp = sqrt(0.0) * 0.5;
}
return tmp;
}
real(8) function code(re, im)
real(8), intent (in) :: re
real(8), intent (in) :: im
real(8) :: tmp
if (re <= (-1d-309)) then
tmp = sqrt(((-4.0d0) * re)) * 0.5d0
else
tmp = sqrt(0.0d0) * 0.5d0
end if
code = tmp
end function
public static double code(double re, double im) {
double tmp;
if (re <= -1e-309) {
tmp = Math.sqrt((-4.0 * re)) * 0.5;
} else {
tmp = Math.sqrt(0.0) * 0.5;
}
return tmp;
}
def code(re, im): tmp = 0 if re <= -1e-309: tmp = math.sqrt((-4.0 * re)) * 0.5 else: tmp = math.sqrt(0.0) * 0.5 return tmp
function code(re, im) tmp = 0.0 if (re <= -1e-309) tmp = Float64(sqrt(Float64(-4.0 * re)) * 0.5); else tmp = Float64(sqrt(0.0) * 0.5); end return tmp end
function tmp_2 = code(re, im) tmp = 0.0; if (re <= -1e-309) tmp = sqrt((-4.0 * re)) * 0.5; else tmp = sqrt(0.0) * 0.5; end tmp_2 = tmp; end
code[re_, im_] := If[LessEqual[re, -1e-309], N[(N[Sqrt[N[(-4.0 * re), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision], N[(N[Sqrt[0.0], $MachinePrecision] * 0.5), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;re \leq -1 \cdot 10^{-309}:\\
\;\;\;\;\sqrt{-4 \cdot re} \cdot 0.5\\
\mathbf{else}:\\
\;\;\;\;\sqrt{0} \cdot 0.5\\
\end{array}
\end{array}
if re < -1.000000000000002e-309Initial program 50.7%
Taylor expanded in re around -inf
lower-*.f6452.1
Applied rewrites52.1%
if -1.000000000000002e-309 < re Initial program 23.4%
lift--.f64N/A
flip--N/A
lift-sqrt.f64N/A
lift-sqrt.f64N/A
rem-square-sqrtN/A
lift-*.f64N/A
div-subN/A
sub-negN/A
Applied rewrites22.0%
lift-fma.f64N/A
+-commutativeN/A
lift-neg.f64N/A
lift-/.f64N/A
distribute-neg-fracN/A
div-invN/A
lower-fma.f64N/A
Applied rewrites21.5%
Taylor expanded in im around 0
distribute-rgt-outN/A
metadata-evalN/A
mul0-rgtN/A
metadata-eval7.7
Applied rewrites7.7%
Final simplification30.8%
(FPCore (re im) :precision binary64 (* (sqrt 0.0) 0.5))
double code(double re, double im) {
return sqrt(0.0) * 0.5;
}
real(8) function code(re, im)
real(8), intent (in) :: re
real(8), intent (in) :: im
code = sqrt(0.0d0) * 0.5d0
end function
public static double code(double re, double im) {
return Math.sqrt(0.0) * 0.5;
}
def code(re, im): return math.sqrt(0.0) * 0.5
function code(re, im) return Float64(sqrt(0.0) * 0.5) end
function tmp = code(re, im) tmp = sqrt(0.0) * 0.5; end
code[re_, im_] := N[(N[Sqrt[0.0], $MachinePrecision] * 0.5), $MachinePrecision]
\begin{array}{l}
\\
\sqrt{0} \cdot 0.5
\end{array}
Initial program 37.6%
lift--.f64N/A
flip--N/A
lift-sqrt.f64N/A
lift-sqrt.f64N/A
rem-square-sqrtN/A
lift-*.f64N/A
div-subN/A
sub-negN/A
Applied rewrites24.4%
lift-fma.f64N/A
+-commutativeN/A
lift-neg.f64N/A
lift-/.f64N/A
distribute-neg-fracN/A
div-invN/A
lower-fma.f64N/A
Applied rewrites24.1%
Taylor expanded in im around 0
distribute-rgt-outN/A
metadata-evalN/A
mul0-rgtN/A
metadata-eval5.2
Applied rewrites5.2%
Final simplification5.2%
herbie shell --seed 2024240
(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)))))