math.sqrt on complex, real part

Percentage Accurate: 41.6% → 82.7%
Time: 7.8s
Alternatives: 6
Speedup: 1.7×

Specification

?
\[\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
 (* 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:

Local Percentage Accuracy vs ?

The average percentage accuracy by input value. Horizontal axis shows value of an input variable; the variable is choosen in the title. Vertical axis is accuracy; higher is better. Red represent the original program, while blue represents Herbie's suggestion. These can be toggled with buttons below the plot. The line is an average while dots represent individual samples.

Accuracy vs Speed?

Herbie found 6 alternatives:

AlternativeAccuracySpeedup
The accuracy (vertical axis) and speed (horizontal axis) of each alternatives. Up and to the right is better. The red square shows the initial program, and each blue circle shows an alternative.The line shows the best available speed-accuracy tradeoffs.

Initial Program: 41.6% accurate, 1.0× speedup?

\[\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
 (* 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}

Alternative 1: 82.7% accurate, 0.4× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;re \leq -7200000000000:\\ \;\;\;\;\sqrt{\frac{-im}{\frac{re}{im}}} \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\sqrt{\left(\mathsf{hypot}\left(re, im\right) + re\right) \cdot 2} \cdot 0.5\\ \end{array} \end{array} \]
(FPCore (re im)
 :precision binary64
 (if (<= re -7200000000000.0)
   (* (sqrt (/ (- im) (/ re im))) 0.5)
   (* (sqrt (* (+ (hypot re im) re) 2.0)) 0.5)))
double code(double re, double im) {
	double tmp;
	if (re <= -7200000000000.0) {
		tmp = sqrt((-im / (re / im))) * 0.5;
	} else {
		tmp = sqrt(((hypot(re, im) + re) * 2.0)) * 0.5;
	}
	return tmp;
}
public static double code(double re, double im) {
	double tmp;
	if (re <= -7200000000000.0) {
		tmp = Math.sqrt((-im / (re / im))) * 0.5;
	} else {
		tmp = Math.sqrt(((Math.hypot(re, im) + re) * 2.0)) * 0.5;
	}
	return tmp;
}
def code(re, im):
	tmp = 0
	if re <= -7200000000000.0:
		tmp = math.sqrt((-im / (re / im))) * 0.5
	else:
		tmp = math.sqrt(((math.hypot(re, im) + re) * 2.0)) * 0.5
	return tmp
function code(re, im)
	tmp = 0.0
	if (re <= -7200000000000.0)
		tmp = Float64(sqrt(Float64(Float64(-im) / Float64(re / im))) * 0.5);
	else
		tmp = Float64(sqrt(Float64(Float64(hypot(re, im) + re) * 2.0)) * 0.5);
	end
	return tmp
end
function tmp_2 = code(re, im)
	tmp = 0.0;
	if (re <= -7200000000000.0)
		tmp = sqrt((-im / (re / im))) * 0.5;
	else
		tmp = sqrt(((hypot(re, im) + re) * 2.0)) * 0.5;
	end
	tmp_2 = tmp;
end
code[re_, im_] := If[LessEqual[re, -7200000000000.0], N[(N[Sqrt[N[((-im) / N[(re / im), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision], N[(N[Sqrt[N[(N[(N[Sqrt[re ^ 2 + im ^ 2], $MachinePrecision] + re), $MachinePrecision] * 2.0), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;re \leq -7200000000000:\\
\;\;\;\;\sqrt{\frac{-im}{\frac{re}{im}}} \cdot 0.5\\

\mathbf{else}:\\
\;\;\;\;\sqrt{\left(\mathsf{hypot}\left(re, im\right) + re\right) \cdot 2} \cdot 0.5\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if re < -7.2e12

    1. Initial program 8.0%

      \[0.5 \cdot \sqrt{2 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)} \]
    2. Add Preprocessing
    3. Taylor expanded in re around -inf

      \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{-1 \cdot \frac{{im}^{2}}{re}}} \]
    4. Step-by-step derivation
      1. mul-1-negN/A

        \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\mathsf{neg}\left(\frac{{im}^{2}}{re}\right)}} \]
      2. unpow2N/A

        \[\leadsto \frac{1}{2} \cdot \sqrt{\mathsf{neg}\left(\frac{\color{blue}{im \cdot im}}{re}\right)} \]
      3. associate-/l*N/A

        \[\leadsto \frac{1}{2} \cdot \sqrt{\mathsf{neg}\left(\color{blue}{im \cdot \frac{im}{re}}\right)} \]
      4. distribute-lft-neg-inN/A

        \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\left(\mathsf{neg}\left(im\right)\right) \cdot \frac{im}{re}}} \]
      5. mul-1-negN/A

        \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\left(-1 \cdot im\right)} \cdot \frac{im}{re}} \]
      6. lower-*.f64N/A

        \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\left(-1 \cdot im\right) \cdot \frac{im}{re}}} \]
      7. mul-1-negN/A

        \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\left(\mathsf{neg}\left(im\right)\right)} \cdot \frac{im}{re}} \]
      8. lower-neg.f64N/A

        \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\left(\mathsf{neg}\left(im\right)\right)} \cdot \frac{im}{re}} \]
      9. lower-/.f6457.7

        \[\leadsto 0.5 \cdot \sqrt{\left(-im\right) \cdot \color{blue}{\frac{im}{re}}} \]
    5. Applied rewrites57.7%

      \[\leadsto 0.5 \cdot \sqrt{\color{blue}{\left(-im\right) \cdot \frac{im}{re}}} \]
    6. Step-by-step derivation
      1. Applied rewrites57.7%

        \[\leadsto 0.5 \cdot \sqrt{\frac{-im}{\color{blue}{\frac{re}{im}}}} \]

      if -7.2e12 < re

      1. Initial program 54.2%

        \[0.5 \cdot \sqrt{2 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)} \]
      2. Add Preprocessing
      3. Step-by-step derivation
        1. lift-sqrt.f64N/A

          \[\leadsto \frac{1}{2} \cdot \sqrt{2 \cdot \left(\color{blue}{\sqrt{re \cdot re + im \cdot im}} + re\right)} \]
        2. lift-+.f64N/A

          \[\leadsto \frac{1}{2} \cdot \sqrt{2 \cdot \left(\sqrt{\color{blue}{re \cdot re + im \cdot im}} + re\right)} \]
        3. lift-*.f64N/A

          \[\leadsto \frac{1}{2} \cdot \sqrt{2 \cdot \left(\sqrt{\color{blue}{re \cdot re} + im \cdot im} + re\right)} \]
        4. lift-*.f64N/A

          \[\leadsto \frac{1}{2} \cdot \sqrt{2 \cdot \left(\sqrt{re \cdot re + \color{blue}{im \cdot im}} + re\right)} \]
        5. lower-hypot.f6494.6

          \[\leadsto 0.5 \cdot \sqrt{2 \cdot \left(\color{blue}{\mathsf{hypot}\left(re, im\right)} + re\right)} \]
      4. Applied rewrites94.6%

        \[\leadsto 0.5 \cdot \sqrt{2 \cdot \left(\color{blue}{\mathsf{hypot}\left(re, im\right)} + re\right)} \]
    7. Recombined 2 regimes into one program.
    8. Final simplification85.3%

      \[\leadsto \begin{array}{l} \mathbf{if}\;re \leq -7200000000000:\\ \;\;\;\;\sqrt{\frac{-im}{\frac{re}{im}}} \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\sqrt{\left(\mathsf{hypot}\left(re, im\right) + re\right) \cdot 2} \cdot 0.5\\ \end{array} \]
    9. Add Preprocessing

    Alternative 2: 57.8% accurate, 0.7× speedup?

    \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;re \leq -7200000000000:\\ \;\;\;\;\sqrt{\frac{-im}{\frac{re}{im}}} \cdot 0.5\\ \mathbf{elif}\;re \leq 5 \cdot 10^{-140}:\\ \;\;\;\;\sqrt{\mathsf{fma}\left(im + re, 2, \frac{re \cdot re}{im}\right)} \cdot 0.5\\ \mathbf{elif}\;re \leq 1.2 \cdot 10^{+94}:\\ \;\;\;\;\sqrt{\left(\sqrt{\mathsf{fma}\left(im, im, re \cdot re\right)} + re\right) \cdot 2} \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\sqrt{re}\\ \end{array} \end{array} \]
    (FPCore (re im)
     :precision binary64
     (if (<= re -7200000000000.0)
       (* (sqrt (/ (- im) (/ re im))) 0.5)
       (if (<= re 5e-140)
         (* (sqrt (fma (+ im re) 2.0 (/ (* re re) im))) 0.5)
         (if (<= re 1.2e+94)
           (* (sqrt (* (+ (sqrt (fma im im (* re re))) re) 2.0)) 0.5)
           (sqrt re)))))
    double code(double re, double im) {
    	double tmp;
    	if (re <= -7200000000000.0) {
    		tmp = sqrt((-im / (re / im))) * 0.5;
    	} else if (re <= 5e-140) {
    		tmp = sqrt(fma((im + re), 2.0, ((re * re) / im))) * 0.5;
    	} else if (re <= 1.2e+94) {
    		tmp = sqrt(((sqrt(fma(im, im, (re * re))) + re) * 2.0)) * 0.5;
    	} else {
    		tmp = sqrt(re);
    	}
    	return tmp;
    }
    
    function code(re, im)
    	tmp = 0.0
    	if (re <= -7200000000000.0)
    		tmp = Float64(sqrt(Float64(Float64(-im) / Float64(re / im))) * 0.5);
    	elseif (re <= 5e-140)
    		tmp = Float64(sqrt(fma(Float64(im + re), 2.0, Float64(Float64(re * re) / im))) * 0.5);
    	elseif (re <= 1.2e+94)
    		tmp = Float64(sqrt(Float64(Float64(sqrt(fma(im, im, Float64(re * re))) + re) * 2.0)) * 0.5);
    	else
    		tmp = sqrt(re);
    	end
    	return tmp
    end
    
    code[re_, im_] := If[LessEqual[re, -7200000000000.0], N[(N[Sqrt[N[((-im) / N[(re / im), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision], If[LessEqual[re, 5e-140], N[(N[Sqrt[N[(N[(im + re), $MachinePrecision] * 2.0 + N[(N[(re * re), $MachinePrecision] / im), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision], If[LessEqual[re, 1.2e+94], N[(N[Sqrt[N[(N[(N[Sqrt[N[(im * im + N[(re * re), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] + re), $MachinePrecision] * 2.0), $MachinePrecision]], $MachinePrecision] * 0.5), $MachinePrecision], N[Sqrt[re], $MachinePrecision]]]]
    
    \begin{array}{l}
    
    \\
    \begin{array}{l}
    \mathbf{if}\;re \leq -7200000000000:\\
    \;\;\;\;\sqrt{\frac{-im}{\frac{re}{im}}} \cdot 0.5\\
    
    \mathbf{elif}\;re \leq 5 \cdot 10^{-140}:\\
    \;\;\;\;\sqrt{\mathsf{fma}\left(im + re, 2, \frac{re \cdot re}{im}\right)} \cdot 0.5\\
    
    \mathbf{elif}\;re \leq 1.2 \cdot 10^{+94}:\\
    \;\;\;\;\sqrt{\left(\sqrt{\mathsf{fma}\left(im, im, re \cdot re\right)} + re\right) \cdot 2} \cdot 0.5\\
    
    \mathbf{else}:\\
    \;\;\;\;\sqrt{re}\\
    
    
    \end{array}
    \end{array}
    
    Derivation
    1. Split input into 4 regimes
    2. if re < -7.2e12

      1. Initial program 12.3%

        \[0.5 \cdot \sqrt{2 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)} \]
      2. Add Preprocessing
      3. Taylor expanded in re around -inf

        \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{-1 \cdot \frac{{im}^{2}}{re}}} \]
      4. Step-by-step derivation
        1. mul-1-negN/A

          \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\mathsf{neg}\left(\frac{{im}^{2}}{re}\right)}} \]
        2. unpow2N/A

          \[\leadsto \frac{1}{2} \cdot \sqrt{\mathsf{neg}\left(\frac{\color{blue}{im \cdot im}}{re}\right)} \]
        3. associate-/l*N/A

          \[\leadsto \frac{1}{2} \cdot \sqrt{\mathsf{neg}\left(\color{blue}{im \cdot \frac{im}{re}}\right)} \]
        4. distribute-lft-neg-inN/A

          \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\left(\mathsf{neg}\left(im\right)\right) \cdot \frac{im}{re}}} \]
        5. mul-1-negN/A

          \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\left(-1 \cdot im\right)} \cdot \frac{im}{re}} \]
        6. lower-*.f64N/A

          \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\left(-1 \cdot im\right) \cdot \frac{im}{re}}} \]
        7. mul-1-negN/A

          \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\left(\mathsf{neg}\left(im\right)\right)} \cdot \frac{im}{re}} \]
        8. lower-neg.f64N/A

          \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\left(\mathsf{neg}\left(im\right)\right)} \cdot \frac{im}{re}} \]
        9. lower-/.f6455.8

          \[\leadsto 0.5 \cdot \sqrt{\left(-im\right) \cdot \color{blue}{\frac{im}{re}}} \]
      5. Applied rewrites55.8%

        \[\leadsto 0.5 \cdot \sqrt{\color{blue}{\left(-im\right) \cdot \frac{im}{re}}} \]
      6. Step-by-step derivation
        1. Applied rewrites55.8%

          \[\leadsto 0.5 \cdot \sqrt{\frac{-im}{\color{blue}{\frac{re}{im}}}} \]

        if -7.2e12 < re < 5.00000000000000015e-140

        1. Initial program 49.6%

          \[0.5 \cdot \sqrt{2 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)} \]
        2. Add Preprocessing
        3. Taylor expanded in re around 0

          \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{2 \cdot im + re \cdot \left(2 + \frac{re}{im}\right)}} \]
        4. Step-by-step derivation
          1. distribute-rgt-inN/A

            \[\leadsto \frac{1}{2} \cdot \sqrt{2 \cdot im + \color{blue}{\left(2 \cdot re + \frac{re}{im} \cdot re\right)}} \]
          2. associate-+r+N/A

            \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\left(2 \cdot im + 2 \cdot re\right) + \frac{re}{im} \cdot re}} \]
          3. associate-*l/N/A

            \[\leadsto \frac{1}{2} \cdot \sqrt{\left(2 \cdot im + 2 \cdot re\right) + \color{blue}{\frac{re \cdot re}{im}}} \]
          4. unpow2N/A

            \[\leadsto \frac{1}{2} \cdot \sqrt{\left(2 \cdot im + 2 \cdot re\right) + \frac{\color{blue}{{re}^{2}}}{im}} \]
          5. distribute-lft-outN/A

            \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{2 \cdot \left(im + re\right)} + \frac{{re}^{2}}{im}} \]
          6. *-commutativeN/A

            \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\left(im + re\right) \cdot 2} + \frac{{re}^{2}}{im}} \]
          7. lower-fma.f64N/A

            \[\leadsto \frac{1}{2} \cdot \sqrt{\color{blue}{\mathsf{fma}\left(im + re, 2, \frac{{re}^{2}}{im}\right)}} \]
          8. +-commutativeN/A

            \[\leadsto \frac{1}{2} \cdot \sqrt{\mathsf{fma}\left(\color{blue}{re + im}, 2, \frac{{re}^{2}}{im}\right)} \]
          9. lower-+.f64N/A

            \[\leadsto \frac{1}{2} \cdot \sqrt{\mathsf{fma}\left(\color{blue}{re + im}, 2, \frac{{re}^{2}}{im}\right)} \]
          10. lower-/.f64N/A

            \[\leadsto \frac{1}{2} \cdot \sqrt{\mathsf{fma}\left(re + im, 2, \color{blue}{\frac{{re}^{2}}{im}}\right)} \]
          11. unpow2N/A

            \[\leadsto \frac{1}{2} \cdot \sqrt{\mathsf{fma}\left(re + im, 2, \frac{\color{blue}{re \cdot re}}{im}\right)} \]
          12. lower-*.f6439.6

            \[\leadsto 0.5 \cdot \sqrt{\mathsf{fma}\left(re + im, 2, \frac{\color{blue}{re \cdot re}}{im}\right)} \]
        5. Applied rewrites39.6%

          \[\leadsto 0.5 \cdot \sqrt{\color{blue}{\mathsf{fma}\left(re + im, 2, \frac{re \cdot re}{im}\right)}} \]

        if 5.00000000000000015e-140 < re < 1.19999999999999991e94

        1. Initial program 76.6%

          \[0.5 \cdot \sqrt{2 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)} \]
        2. Add Preprocessing
        3. Step-by-step derivation
          1. lift-*.f64N/A

            \[\leadsto \color{blue}{\frac{1}{2} \cdot \sqrt{2 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)}} \]
          2. *-commutativeN/A

            \[\leadsto \color{blue}{\sqrt{2 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)} \cdot \frac{1}{2}} \]
          3. lower-*.f6476.6

            \[\leadsto \color{blue}{\sqrt{2 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)} \cdot 0.5} \]
          4. lift-*.f64N/A

            \[\leadsto \sqrt{\color{blue}{2 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)}} \cdot \frac{1}{2} \]
          5. *-commutativeN/A

            \[\leadsto \sqrt{\color{blue}{\left(\sqrt{re \cdot re + im \cdot im} + re\right) \cdot 2}} \cdot \frac{1}{2} \]
          6. lower-*.f6476.6

            \[\leadsto \sqrt{\color{blue}{\left(\sqrt{re \cdot re + im \cdot im} + re\right) \cdot 2}} \cdot 0.5 \]
          7. lift-+.f64N/A

            \[\leadsto \sqrt{\left(\sqrt{\color{blue}{re \cdot re + im \cdot im}} + re\right) \cdot 2} \cdot \frac{1}{2} \]
          8. +-commutativeN/A

            \[\leadsto \sqrt{\left(\sqrt{\color{blue}{im \cdot im + re \cdot re}} + re\right) \cdot 2} \cdot \frac{1}{2} \]
          9. lift-*.f64N/A

            \[\leadsto \sqrt{\left(\sqrt{\color{blue}{im \cdot im} + re \cdot re} + re\right) \cdot 2} \cdot \frac{1}{2} \]
          10. lower-fma.f6476.6

            \[\leadsto \sqrt{\left(\sqrt{\color{blue}{\mathsf{fma}\left(im, im, re \cdot re\right)}} + re\right) \cdot 2} \cdot 0.5 \]
        4. Applied rewrites76.6%

          \[\leadsto \color{blue}{\sqrt{\left(\sqrt{\mathsf{fma}\left(im, im, re \cdot re\right)} + re\right) \cdot 2} \cdot 0.5} \]

        if 1.19999999999999991e94 < re

        1. Initial program 23.1%

          \[0.5 \cdot \sqrt{2 \cdot \left(\sqrt{re \cdot re + im \cdot im} + re\right)} \]
        2. Add Preprocessing
        3. Taylor expanded in re around inf

          \[\leadsto \color{blue}{\frac{1}{2} \cdot \left(\sqrt{re} \cdot {\left(\sqrt{2}\right)}^{2}\right)} \]
        4. Step-by-step derivation
          1. *-commutativeN/A

            \[\leadsto \frac{1}{2} \cdot \color{blue}{\left({\left(\sqrt{2}\right)}^{2} \cdot \sqrt{re}\right)} \]
          2. unpow2N/A

            \[\leadsto \frac{1}{2} \cdot \left(\color{blue}{\left(\sqrt{2} \cdot \sqrt{2}\right)} \cdot \sqrt{re}\right) \]
          3. rem-square-sqrtN/A

            \[\leadsto \frac{1}{2} \cdot \left(\color{blue}{2} \cdot \sqrt{re}\right) \]
          4. associate-*r*N/A

            \[\leadsto \color{blue}{\left(\frac{1}{2} \cdot 2\right) \cdot \sqrt{re}} \]
          5. metadata-evalN/A

            \[\leadsto \color{blue}{1} \cdot \sqrt{re} \]
          6. *-lft-identityN/A

            \[\leadsto \color{blue}{\sqrt{re}} \]
          7. lower-sqrt.f6483.1

            \[\leadsto \color{blue}{\sqrt{re}} \]
        5. Applied rewrites83.1%

          \[\leadsto \color{blue}{\sqrt{re}} \]
      7. Recombined 4 regimes into one program.
      8. Final simplification57.8%

        \[\leadsto \begin{array}{l} \mathbf{if}\;re \leq -7200000000000:\\ \;\;\;\;\sqrt{\frac{-im}{\frac{re}{im}}} \cdot 0.5\\ \mathbf{elif}\;re \leq 5 \cdot 10^{-140}:\\ \;\;\;\;\sqrt{\mathsf{fma}\left(im + re, 2, \frac{re \cdot re}{im}\right)} \cdot 0.5\\ \mathbf{elif}\;re \leq 1.2 \cdot 10^{+94}:\\ \;\;\;\;\sqrt{\left(\sqrt{\mathsf{fma}\left(im, im, re \cdot re\right)} + re\right) \cdot 2} \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\sqrt{re}\\ \end{array} \]
      9. Add Preprocessing

      Developer Target 1: 48.5% accurate, 0.6× speedup?

      \[\begin{array}{l} \\ \begin{array}{l} t_0 := \sqrt{re \cdot re + im \cdot im}\\ \mathbf{if}\;re < 0:\\ \;\;\;\;0.5 \cdot \left(\sqrt{2} \cdot \sqrt{\frac{im \cdot im}{t\_0 - re}}\right)\\ \mathbf{else}:\\ \;\;\;\;0.5 \cdot \sqrt{2 \cdot \left(t\_0 + re\right)}\\ \end{array} \end{array} \]
      (FPCore (re im)
       :precision binary64
       (let* ((t_0 (sqrt (+ (* re re) (* im im)))))
         (if (< re 0.0)
           (* 0.5 (* (sqrt 2.0) (sqrt (/ (* im im) (- t_0 re)))))
           (* 0.5 (sqrt (* 2.0 (+ t_0 re)))))))
      double code(double re, double im) {
      	double t_0 = sqrt(((re * re) + (im * im)));
      	double tmp;
      	if (re < 0.0) {
      		tmp = 0.5 * (sqrt(2.0) * sqrt(((im * im) / (t_0 - re))));
      	} else {
      		tmp = 0.5 * sqrt((2.0 * (t_0 + re)));
      	}
      	return tmp;
      }
      
      real(8) function code(re, im)
          real(8), intent (in) :: re
          real(8), intent (in) :: im
          real(8) :: t_0
          real(8) :: tmp
          t_0 = sqrt(((re * re) + (im * im)))
          if (re < 0.0d0) then
              tmp = 0.5d0 * (sqrt(2.0d0) * sqrt(((im * im) / (t_0 - re))))
          else
              tmp = 0.5d0 * sqrt((2.0d0 * (t_0 + re)))
          end if
          code = tmp
      end function
      
      public static double code(double re, double im) {
      	double t_0 = Math.sqrt(((re * re) + (im * im)));
      	double tmp;
      	if (re < 0.0) {
      		tmp = 0.5 * (Math.sqrt(2.0) * Math.sqrt(((im * im) / (t_0 - re))));
      	} else {
      		tmp = 0.5 * Math.sqrt((2.0 * (t_0 + re)));
      	}
      	return tmp;
      }
      
      def code(re, im):
      	t_0 = math.sqrt(((re * re) + (im * im)))
      	tmp = 0
      	if re < 0.0:
      		tmp = 0.5 * (math.sqrt(2.0) * math.sqrt(((im * im) / (t_0 - re))))
      	else:
      		tmp = 0.5 * math.sqrt((2.0 * (t_0 + re)))
      	return tmp
      
      function code(re, im)
      	t_0 = sqrt(Float64(Float64(re * re) + Float64(im * im)))
      	tmp = 0.0
      	if (re < 0.0)
      		tmp = Float64(0.5 * Float64(sqrt(2.0) * sqrt(Float64(Float64(im * im) / Float64(t_0 - re)))));
      	else
      		tmp = Float64(0.5 * sqrt(Float64(2.0 * Float64(t_0 + re))));
      	end
      	return tmp
      end
      
      function tmp_2 = code(re, im)
      	t_0 = sqrt(((re * re) + (im * im)));
      	tmp = 0.0;
      	if (re < 0.0)
      		tmp = 0.5 * (sqrt(2.0) * sqrt(((im * im) / (t_0 - re))));
      	else
      		tmp = 0.5 * sqrt((2.0 * (t_0 + re)));
      	end
      	tmp_2 = tmp;
      end
      
      code[re_, im_] := Block[{t$95$0 = N[Sqrt[N[(N[(re * re), $MachinePrecision] + N[(im * im), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]}, If[Less[re, 0.0], N[(0.5 * N[(N[Sqrt[2.0], $MachinePrecision] * N[Sqrt[N[(N[(im * im), $MachinePrecision] / N[(t$95$0 - re), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(0.5 * N[Sqrt[N[(2.0 * N[(t$95$0 + re), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]]
      
      \begin{array}{l}
      
      \\
      \begin{array}{l}
      t_0 := \sqrt{re \cdot re + im \cdot im}\\
      \mathbf{if}\;re < 0:\\
      \;\;\;\;0.5 \cdot \left(\sqrt{2} \cdot \sqrt{\frac{im \cdot im}{t\_0 - re}}\right)\\
      
      \mathbf{else}:\\
      \;\;\;\;0.5 \cdot \sqrt{2 \cdot \left(t\_0 + re\right)}\\
      
      
      \end{array}
      \end{array}
      

      Reproduce

      ?
      herbie shell --seed 2024234 
      (FPCore (re im)
        :name "math.sqrt on complex, real part"
        :precision binary64
      
        :alt
        (! :herbie-platform default (if (< re 0) (* 1/2 (* (sqrt 2) (sqrt (/ (* im im) (- (modulus re im) re))))) (* 1/2 (sqrt (* 2 (+ (modulus re im) re))))))
      
        (* 0.5 (sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))))