_divideComplex, real part

Percentage Accurate: 62.1% → 81.8%
Time: 10.7s
Alternatives: 11
Speedup: 1.6×

Specification

?
\[\begin{array}{l} \\ \frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \end{array} \]
(FPCore (x.re x.im y.re y.im)
 :precision binary64
 (/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im))))
double code(double x_46_re, double x_46_im, double y_46_re, double y_46_im) {
	return ((x_46_re * y_46_re) + (x_46_im * y_46_im)) / ((y_46_re * y_46_re) + (y_46_im * y_46_im));
}
real(8) function code(x_46re, x_46im, y_46re, y_46im)
    real(8), intent (in) :: x_46re
    real(8), intent (in) :: x_46im
    real(8), intent (in) :: y_46re
    real(8), intent (in) :: y_46im
    code = ((x_46re * y_46re) + (x_46im * y_46im)) / ((y_46re * y_46re) + (y_46im * y_46im))
end function
public static double code(double x_46_re, double x_46_im, double y_46_re, double y_46_im) {
	return ((x_46_re * y_46_re) + (x_46_im * y_46_im)) / ((y_46_re * y_46_re) + (y_46_im * y_46_im));
}
def code(x_46_re, x_46_im, y_46_re, y_46_im):
	return ((x_46_re * y_46_re) + (x_46_im * y_46_im)) / ((y_46_re * y_46_re) + (y_46_im * y_46_im))
function code(x_46_re, x_46_im, y_46_re, y_46_im)
	return Float64(Float64(Float64(x_46_re * y_46_re) + Float64(x_46_im * y_46_im)) / Float64(Float64(y_46_re * y_46_re) + Float64(y_46_im * y_46_im)))
end
function tmp = code(x_46_re, x_46_im, y_46_re, y_46_im)
	tmp = ((x_46_re * y_46_re) + (x_46_im * y_46_im)) / ((y_46_re * y_46_re) + (y_46_im * y_46_im));
end
code[x$46$re_, x$46$im_, y$46$re_, y$46$im_] := N[(N[(N[(x$46$re * y$46$re), $MachinePrecision] + N[(x$46$im * y$46$im), $MachinePrecision]), $MachinePrecision] / N[(N[(y$46$re * y$46$re), $MachinePrecision] + N[(y$46$im * y$46$im), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im}
\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 11 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: 62.1% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \end{array} \]
(FPCore (x.re x.im y.re y.im)
 :precision binary64
 (/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im))))
double code(double x_46_re, double x_46_im, double y_46_re, double y_46_im) {
	return ((x_46_re * y_46_re) + (x_46_im * y_46_im)) / ((y_46_re * y_46_re) + (y_46_im * y_46_im));
}
real(8) function code(x_46re, x_46im, y_46re, y_46im)
    real(8), intent (in) :: x_46re
    real(8), intent (in) :: x_46im
    real(8), intent (in) :: y_46re
    real(8), intent (in) :: y_46im
    code = ((x_46re * y_46re) + (x_46im * y_46im)) / ((y_46re * y_46re) + (y_46im * y_46im))
end function
public static double code(double x_46_re, double x_46_im, double y_46_re, double y_46_im) {
	return ((x_46_re * y_46_re) + (x_46_im * y_46_im)) / ((y_46_re * y_46_re) + (y_46_im * y_46_im));
}
def code(x_46_re, x_46_im, y_46_re, y_46_im):
	return ((x_46_re * y_46_re) + (x_46_im * y_46_im)) / ((y_46_re * y_46_re) + (y_46_im * y_46_im))
function code(x_46_re, x_46_im, y_46_re, y_46_im)
	return Float64(Float64(Float64(x_46_re * y_46_re) + Float64(x_46_im * y_46_im)) / Float64(Float64(y_46_re * y_46_re) + Float64(y_46_im * y_46_im)))
end
function tmp = code(x_46_re, x_46_im, y_46_re, y_46_im)
	tmp = ((x_46_re * y_46_re) + (x_46_im * y_46_im)) / ((y_46_re * y_46_re) + (y_46_im * y_46_im));
end
code[x$46$re_, x$46$im_, y$46$re_, y$46$im_] := N[(N[(N[(x$46$re * y$46$re), $MachinePrecision] + N[(x$46$im * y$46$im), $MachinePrecision]), $MachinePrecision] / N[(N[(y$46$re * y$46$re), $MachinePrecision] + N[(y$46$im * y$46$im), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im}
\end{array}

Alternative 1: 81.8% accurate, 0.5× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := \mathsf{fma}\left(y.im, y.im, y.re \cdot y.re\right)\\ \mathbf{if}\;y.im \leq -9.4 \cdot 10^{+92}:\\ \;\;\;\;\frac{\mathsf{fma}\left(x.re, \frac{y.re}{y.im}, x.im\right)}{y.im}\\ \mathbf{elif}\;y.im \leq -0.066:\\ \;\;\;\;x.re \cdot \mathsf{fma}\left(y.im, \frac{x.im}{x.re \cdot t\_0}, \frac{y.re}{t\_0}\right)\\ \mathbf{elif}\;y.im \leq 9 \cdot 10^{-165}:\\ \;\;\;\;\frac{\mathsf{fma}\left(x.im, \frac{y.im}{y.re}, x.re\right)}{y.re}\\ \mathbf{elif}\;y.im \leq 7.4 \cdot 10^{+109}:\\ \;\;\;\;\frac{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}{y.re \cdot y.re + y.im \cdot y.im}\\ \mathbf{else}:\\ \;\;\;\;\frac{\mathsf{fma}\left(y.re, \frac{x.re}{y.im}, x.im\right)}{y.im}\\ \end{array} \end{array} \]
(FPCore (x.re x.im y.re y.im)
 :precision binary64
 (let* ((t_0 (fma y.im y.im (* y.re y.re))))
   (if (<= y.im -9.4e+92)
     (/ (fma x.re (/ y.re y.im) x.im) y.im)
     (if (<= y.im -0.066)
       (* x.re (fma y.im (/ x.im (* x.re t_0)) (/ y.re t_0)))
       (if (<= y.im 9e-165)
         (/ (fma x.im (/ y.im y.re) x.re) y.re)
         (if (<= y.im 7.4e+109)
           (/ (fma y.im x.im (* x.re y.re)) (+ (* y.re y.re) (* y.im y.im)))
           (/ (fma y.re (/ x.re y.im) x.im) y.im)))))))
double code(double x_46_re, double x_46_im, double y_46_re, double y_46_im) {
	double t_0 = fma(y_46_im, y_46_im, (y_46_re * y_46_re));
	double tmp;
	if (y_46_im <= -9.4e+92) {
		tmp = fma(x_46_re, (y_46_re / y_46_im), x_46_im) / y_46_im;
	} else if (y_46_im <= -0.066) {
		tmp = x_46_re * fma(y_46_im, (x_46_im / (x_46_re * t_0)), (y_46_re / t_0));
	} else if (y_46_im <= 9e-165) {
		tmp = fma(x_46_im, (y_46_im / y_46_re), x_46_re) / y_46_re;
	} else if (y_46_im <= 7.4e+109) {
		tmp = fma(y_46_im, x_46_im, (x_46_re * y_46_re)) / ((y_46_re * y_46_re) + (y_46_im * y_46_im));
	} else {
		tmp = fma(y_46_re, (x_46_re / y_46_im), x_46_im) / y_46_im;
	}
	return tmp;
}
function code(x_46_re, x_46_im, y_46_re, y_46_im)
	t_0 = fma(y_46_im, y_46_im, Float64(y_46_re * y_46_re))
	tmp = 0.0
	if (y_46_im <= -9.4e+92)
		tmp = Float64(fma(x_46_re, Float64(y_46_re / y_46_im), x_46_im) / y_46_im);
	elseif (y_46_im <= -0.066)
		tmp = Float64(x_46_re * fma(y_46_im, Float64(x_46_im / Float64(x_46_re * t_0)), Float64(y_46_re / t_0)));
	elseif (y_46_im <= 9e-165)
		tmp = Float64(fma(x_46_im, Float64(y_46_im / y_46_re), x_46_re) / y_46_re);
	elseif (y_46_im <= 7.4e+109)
		tmp = Float64(fma(y_46_im, x_46_im, Float64(x_46_re * y_46_re)) / Float64(Float64(y_46_re * y_46_re) + Float64(y_46_im * y_46_im)));
	else
		tmp = Float64(fma(y_46_re, Float64(x_46_re / y_46_im), x_46_im) / y_46_im);
	end
	return tmp
end
code[x$46$re_, x$46$im_, y$46$re_, y$46$im_] := Block[{t$95$0 = N[(y$46$im * y$46$im + N[(y$46$re * y$46$re), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[y$46$im, -9.4e+92], N[(N[(x$46$re * N[(y$46$re / y$46$im), $MachinePrecision] + x$46$im), $MachinePrecision] / y$46$im), $MachinePrecision], If[LessEqual[y$46$im, -0.066], N[(x$46$re * N[(y$46$im * N[(x$46$im / N[(x$46$re * t$95$0), $MachinePrecision]), $MachinePrecision] + N[(y$46$re / t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[y$46$im, 9e-165], N[(N[(x$46$im * N[(y$46$im / y$46$re), $MachinePrecision] + x$46$re), $MachinePrecision] / y$46$re), $MachinePrecision], If[LessEqual[y$46$im, 7.4e+109], N[(N[(y$46$im * x$46$im + N[(x$46$re * y$46$re), $MachinePrecision]), $MachinePrecision] / N[(N[(y$46$re * y$46$re), $MachinePrecision] + N[(y$46$im * y$46$im), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(y$46$re * N[(x$46$re / y$46$im), $MachinePrecision] + x$46$im), $MachinePrecision] / y$46$im), $MachinePrecision]]]]]]
\begin{array}{l}

\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(y.im, y.im, y.re \cdot y.re\right)\\
\mathbf{if}\;y.im \leq -9.4 \cdot 10^{+92}:\\
\;\;\;\;\frac{\mathsf{fma}\left(x.re, \frac{y.re}{y.im}, x.im\right)}{y.im}\\

\mathbf{elif}\;y.im \leq -0.066:\\
\;\;\;\;x.re \cdot \mathsf{fma}\left(y.im, \frac{x.im}{x.re \cdot t\_0}, \frac{y.re}{t\_0}\right)\\

\mathbf{elif}\;y.im \leq 9 \cdot 10^{-165}:\\
\;\;\;\;\frac{\mathsf{fma}\left(x.im, \frac{y.im}{y.re}, x.re\right)}{y.re}\\

\mathbf{elif}\;y.im \leq 7.4 \cdot 10^{+109}:\\
\;\;\;\;\frac{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}{y.re \cdot y.re + y.im \cdot y.im}\\

\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left(y.re, \frac{x.re}{y.im}, x.im\right)}{y.im}\\


\end{array}
\end{array}
Derivation
  1. Split input into 5 regimes
  2. if y.im < -9.4000000000000001e92

    1. Initial program 27.5%

      \[\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \]
    2. Add Preprocessing
    3. Taylor expanded in y.im around inf

      \[\leadsto \color{blue}{\frac{x.im + \frac{x.re \cdot y.re}{y.im}}{y.im}} \]
    4. Step-by-step derivation
      1. lower-/.f64N/A

        \[\leadsto \color{blue}{\frac{x.im + \frac{x.re \cdot y.re}{y.im}}{y.im}} \]
      2. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{\frac{x.re \cdot y.re}{y.im} + x.im}}{y.im} \]
      3. associate-/l*N/A

        \[\leadsto \frac{\color{blue}{x.re \cdot \frac{y.re}{y.im}} + x.im}{y.im} \]
      4. lower-fma.f64N/A

        \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(x.re, \frac{y.re}{y.im}, x.im\right)}}{y.im} \]
      5. lower-/.f6479.3

        \[\leadsto \frac{\mathsf{fma}\left(x.re, \color{blue}{\frac{y.re}{y.im}}, x.im\right)}{y.im} \]
    5. Simplified79.3%

      \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(x.re, \frac{y.re}{y.im}, x.im\right)}{y.im}} \]

    if -9.4000000000000001e92 < y.im < -0.066000000000000003

    1. Initial program 88.2%

      \[\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \frac{\color{blue}{x.re \cdot y.re} + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \]
      2. lift-*.f64N/A

        \[\leadsto \frac{x.re \cdot y.re + \color{blue}{x.im \cdot y.im}}{y.re \cdot y.re + y.im \cdot y.im} \]
      3. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{x.im \cdot y.im + x.re \cdot y.re}}{y.re \cdot y.re + y.im \cdot y.im} \]
      4. lift-*.f64N/A

        \[\leadsto \frac{\color{blue}{x.im \cdot y.im} + x.re \cdot y.re}{y.re \cdot y.re + y.im \cdot y.im} \]
      5. *-commutativeN/A

        \[\leadsto \frac{\color{blue}{y.im \cdot x.im} + x.re \cdot y.re}{y.re \cdot y.re + y.im \cdot y.im} \]
      6. lower-fma.f6488.4

        \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}}{y.re \cdot y.re + y.im \cdot y.im} \]
    4. Applied egg-rr88.4%

      \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}}{y.re \cdot y.re + y.im \cdot y.im} \]
    5. Taylor expanded in x.re around inf

      \[\leadsto \color{blue}{x.re \cdot \left(\frac{y.re}{{y.im}^{2} + {y.re}^{2}} + \frac{x.im \cdot y.im}{x.re \cdot \left({y.im}^{2} + {y.re}^{2}\right)}\right)} \]
    6. Step-by-step derivation
      1. lower-*.f64N/A

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

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

        \[\leadsto x.re \cdot \left(\frac{\color{blue}{y.im \cdot x.im}}{x.re \cdot \left({y.im}^{2} + {y.re}^{2}\right)} + \frac{y.re}{{y.im}^{2} + {y.re}^{2}}\right) \]
      4. associate-/l*N/A

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

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

        \[\leadsto x.re \cdot \mathsf{fma}\left(y.im, \color{blue}{\frac{x.im}{x.re \cdot \left({y.im}^{2} + {y.re}^{2}\right)}}, \frac{y.re}{{y.im}^{2} + {y.re}^{2}}\right) \]
      7. *-commutativeN/A

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

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

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

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

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

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

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

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

        \[\leadsto x.re \cdot \mathsf{fma}\left(y.im, \frac{x.im}{\mathsf{fma}\left(y.im, y.im, y.re \cdot y.re\right) \cdot x.re}, \frac{y.re}{\color{blue}{\mathsf{fma}\left(y.im, y.im, {y.re}^{2}\right)}}\right) \]
      16. unpow2N/A

        \[\leadsto x.re \cdot \mathsf{fma}\left(y.im, \frac{x.im}{\mathsf{fma}\left(y.im, y.im, y.re \cdot y.re\right) \cdot x.re}, \frac{y.re}{\mathsf{fma}\left(y.im, y.im, \color{blue}{y.re \cdot y.re}\right)}\right) \]
      17. lower-*.f6497.7

        \[\leadsto x.re \cdot \mathsf{fma}\left(y.im, \frac{x.im}{\mathsf{fma}\left(y.im, y.im, y.re \cdot y.re\right) \cdot x.re}, \frac{y.re}{\mathsf{fma}\left(y.im, y.im, \color{blue}{y.re \cdot y.re}\right)}\right) \]
    7. Simplified97.7%

      \[\leadsto \color{blue}{x.re \cdot \mathsf{fma}\left(y.im, \frac{x.im}{\mathsf{fma}\left(y.im, y.im, y.re \cdot y.re\right) \cdot x.re}, \frac{y.re}{\mathsf{fma}\left(y.im, y.im, y.re \cdot y.re\right)}\right)} \]

    if -0.066000000000000003 < y.im < 8.99999999999999985e-165

    1. Initial program 67.1%

      \[\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \]
    2. Add Preprocessing
    3. Taylor expanded in y.re around inf

      \[\leadsto \color{blue}{\frac{x.re + \frac{x.im \cdot y.im}{y.re}}{y.re}} \]
    4. Step-by-step derivation
      1. lower-/.f64N/A

        \[\leadsto \color{blue}{\frac{x.re + \frac{x.im \cdot y.im}{y.re}}{y.re}} \]
      2. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{\frac{x.im \cdot y.im}{y.re} + x.re}}{y.re} \]
      3. associate-/l*N/A

        \[\leadsto \frac{\color{blue}{x.im \cdot \frac{y.im}{y.re}} + x.re}{y.re} \]
      4. lower-fma.f64N/A

        \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(x.im, \frac{y.im}{y.re}, x.re\right)}}{y.re} \]
      5. lower-/.f6490.8

        \[\leadsto \frac{\mathsf{fma}\left(x.im, \color{blue}{\frac{y.im}{y.re}}, x.re\right)}{y.re} \]
    5. Simplified90.8%

      \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(x.im, \frac{y.im}{y.re}, x.re\right)}{y.re}} \]

    if 8.99999999999999985e-165 < y.im < 7.40000000000000041e109

    1. Initial program 72.3%

      \[\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \frac{\color{blue}{x.re \cdot y.re} + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \]
      2. lift-*.f64N/A

        \[\leadsto \frac{x.re \cdot y.re + \color{blue}{x.im \cdot y.im}}{y.re \cdot y.re + y.im \cdot y.im} \]
      3. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{x.im \cdot y.im + x.re \cdot y.re}}{y.re \cdot y.re + y.im \cdot y.im} \]
      4. lift-*.f64N/A

        \[\leadsto \frac{\color{blue}{x.im \cdot y.im} + x.re \cdot y.re}{y.re \cdot y.re + y.im \cdot y.im} \]
      5. *-commutativeN/A

        \[\leadsto \frac{\color{blue}{y.im \cdot x.im} + x.re \cdot y.re}{y.re \cdot y.re + y.im \cdot y.im} \]
      6. lower-fma.f6472.3

        \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}}{y.re \cdot y.re + y.im \cdot y.im} \]
    4. Applied egg-rr72.3%

      \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}}{y.re \cdot y.re + y.im \cdot y.im} \]

    if 7.40000000000000041e109 < y.im

    1. Initial program 36.9%

      \[\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \frac{\color{blue}{x.re \cdot y.re} + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \]
      2. lift-*.f64N/A

        \[\leadsto \frac{x.re \cdot y.re + \color{blue}{x.im \cdot y.im}}{y.re \cdot y.re + y.im \cdot y.im} \]
      3. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{x.im \cdot y.im + x.re \cdot y.re}}{y.re \cdot y.re + y.im \cdot y.im} \]
      4. lift-*.f64N/A

        \[\leadsto \frac{\color{blue}{x.im \cdot y.im} + x.re \cdot y.re}{y.re \cdot y.re + y.im \cdot y.im} \]
      5. *-commutativeN/A

        \[\leadsto \frac{\color{blue}{y.im \cdot x.im} + x.re \cdot y.re}{y.re \cdot y.re + y.im \cdot y.im} \]
      6. lower-fma.f6436.9

        \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}}{y.re \cdot y.re + y.im \cdot y.im} \]
    4. Applied egg-rr36.9%

      \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}}{y.re \cdot y.re + y.im \cdot y.im} \]
    5. Taylor expanded in y.im around inf

      \[\leadsto \color{blue}{\frac{x.im + \frac{x.re \cdot y.re}{y.im}}{y.im}} \]
    6. Step-by-step derivation
      1. lower-/.f64N/A

        \[\leadsto \color{blue}{\frac{x.im + \frac{x.re \cdot y.re}{y.im}}{y.im}} \]
      2. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{\frac{x.re \cdot y.re}{y.im} + x.im}}{y.im} \]
      3. *-commutativeN/A

        \[\leadsto \frac{\frac{\color{blue}{y.re \cdot x.re}}{y.im} + x.im}{y.im} \]
      4. associate-*r/N/A

        \[\leadsto \frac{\color{blue}{y.re \cdot \frac{x.re}{y.im}} + x.im}{y.im} \]
      5. lower-fma.f64N/A

        \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(y.re, \frac{x.re}{y.im}, x.im\right)}}{y.im} \]
      6. lower-/.f6490.7

        \[\leadsto \frac{\mathsf{fma}\left(y.re, \color{blue}{\frac{x.re}{y.im}}, x.im\right)}{y.im} \]
    7. Simplified90.7%

      \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(y.re, \frac{x.re}{y.im}, x.im\right)}{y.im}} \]
  3. Recombined 5 regimes into one program.
  4. Final simplification85.3%

    \[\leadsto \begin{array}{l} \mathbf{if}\;y.im \leq -9.4 \cdot 10^{+92}:\\ \;\;\;\;\frac{\mathsf{fma}\left(x.re, \frac{y.re}{y.im}, x.im\right)}{y.im}\\ \mathbf{elif}\;y.im \leq -0.066:\\ \;\;\;\;x.re \cdot \mathsf{fma}\left(y.im, \frac{x.im}{x.re \cdot \mathsf{fma}\left(y.im, y.im, y.re \cdot y.re\right)}, \frac{y.re}{\mathsf{fma}\left(y.im, y.im, y.re \cdot y.re\right)}\right)\\ \mathbf{elif}\;y.im \leq 9 \cdot 10^{-165}:\\ \;\;\;\;\frac{\mathsf{fma}\left(x.im, \frac{y.im}{y.re}, x.re\right)}{y.re}\\ \mathbf{elif}\;y.im \leq 7.4 \cdot 10^{+109}:\\ \;\;\;\;\frac{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}{y.re \cdot y.re + y.im \cdot y.im}\\ \mathbf{else}:\\ \;\;\;\;\frac{\mathsf{fma}\left(y.re, \frac{x.re}{y.im}, x.im\right)}{y.im}\\ \end{array} \]
  5. Add Preprocessing

Alternative 2: 80.5% accurate, 0.7× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;y.im \leq -2.1 \cdot 10^{+54}:\\ \;\;\;\;\frac{\mathsf{fma}\left(x.re, \frac{y.re}{y.im}, x.im\right)}{y.im}\\ \mathbf{elif}\;y.im \leq 9 \cdot 10^{-165}:\\ \;\;\;\;\frac{\mathsf{fma}\left(x.im, \frac{y.im}{y.re}, x.re\right)}{y.re}\\ \mathbf{elif}\;y.im \leq 7.4 \cdot 10^{+109}:\\ \;\;\;\;\frac{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}{y.re \cdot y.re + y.im \cdot y.im}\\ \mathbf{else}:\\ \;\;\;\;\frac{\mathsf{fma}\left(y.re, \frac{x.re}{y.im}, x.im\right)}{y.im}\\ \end{array} \end{array} \]
(FPCore (x.re x.im y.re y.im)
 :precision binary64
 (if (<= y.im -2.1e+54)
   (/ (fma x.re (/ y.re y.im) x.im) y.im)
   (if (<= y.im 9e-165)
     (/ (fma x.im (/ y.im y.re) x.re) y.re)
     (if (<= y.im 7.4e+109)
       (/ (fma y.im x.im (* x.re y.re)) (+ (* y.re y.re) (* y.im y.im)))
       (/ (fma y.re (/ x.re y.im) x.im) y.im)))))
double code(double x_46_re, double x_46_im, double y_46_re, double y_46_im) {
	double tmp;
	if (y_46_im <= -2.1e+54) {
		tmp = fma(x_46_re, (y_46_re / y_46_im), x_46_im) / y_46_im;
	} else if (y_46_im <= 9e-165) {
		tmp = fma(x_46_im, (y_46_im / y_46_re), x_46_re) / y_46_re;
	} else if (y_46_im <= 7.4e+109) {
		tmp = fma(y_46_im, x_46_im, (x_46_re * y_46_re)) / ((y_46_re * y_46_re) + (y_46_im * y_46_im));
	} else {
		tmp = fma(y_46_re, (x_46_re / y_46_im), x_46_im) / y_46_im;
	}
	return tmp;
}
function code(x_46_re, x_46_im, y_46_re, y_46_im)
	tmp = 0.0
	if (y_46_im <= -2.1e+54)
		tmp = Float64(fma(x_46_re, Float64(y_46_re / y_46_im), x_46_im) / y_46_im);
	elseif (y_46_im <= 9e-165)
		tmp = Float64(fma(x_46_im, Float64(y_46_im / y_46_re), x_46_re) / y_46_re);
	elseif (y_46_im <= 7.4e+109)
		tmp = Float64(fma(y_46_im, x_46_im, Float64(x_46_re * y_46_re)) / Float64(Float64(y_46_re * y_46_re) + Float64(y_46_im * y_46_im)));
	else
		tmp = Float64(fma(y_46_re, Float64(x_46_re / y_46_im), x_46_im) / y_46_im);
	end
	return tmp
end
code[x$46$re_, x$46$im_, y$46$re_, y$46$im_] := If[LessEqual[y$46$im, -2.1e+54], N[(N[(x$46$re * N[(y$46$re / y$46$im), $MachinePrecision] + x$46$im), $MachinePrecision] / y$46$im), $MachinePrecision], If[LessEqual[y$46$im, 9e-165], N[(N[(x$46$im * N[(y$46$im / y$46$re), $MachinePrecision] + x$46$re), $MachinePrecision] / y$46$re), $MachinePrecision], If[LessEqual[y$46$im, 7.4e+109], N[(N[(y$46$im * x$46$im + N[(x$46$re * y$46$re), $MachinePrecision]), $MachinePrecision] / N[(N[(y$46$re * y$46$re), $MachinePrecision] + N[(y$46$im * y$46$im), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(y$46$re * N[(x$46$re / y$46$im), $MachinePrecision] + x$46$im), $MachinePrecision] / y$46$im), $MachinePrecision]]]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;y.im \leq -2.1 \cdot 10^{+54}:\\
\;\;\;\;\frac{\mathsf{fma}\left(x.re, \frac{y.re}{y.im}, x.im\right)}{y.im}\\

\mathbf{elif}\;y.im \leq 9 \cdot 10^{-165}:\\
\;\;\;\;\frac{\mathsf{fma}\left(x.im, \frac{y.im}{y.re}, x.re\right)}{y.re}\\

\mathbf{elif}\;y.im \leq 7.4 \cdot 10^{+109}:\\
\;\;\;\;\frac{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}{y.re \cdot y.re + y.im \cdot y.im}\\

\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left(y.re, \frac{x.re}{y.im}, x.im\right)}{y.im}\\


\end{array}
\end{array}
Derivation
  1. Split input into 4 regimes
  2. if y.im < -2.09999999999999986e54

    1. Initial program 43.7%

      \[\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \]
    2. Add Preprocessing
    3. Taylor expanded in y.im around inf

      \[\leadsto \color{blue}{\frac{x.im + \frac{x.re \cdot y.re}{y.im}}{y.im}} \]
    4. Step-by-step derivation
      1. lower-/.f64N/A

        \[\leadsto \color{blue}{\frac{x.im + \frac{x.re \cdot y.re}{y.im}}{y.im}} \]
      2. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{\frac{x.re \cdot y.re}{y.im} + x.im}}{y.im} \]
      3. associate-/l*N/A

        \[\leadsto \frac{\color{blue}{x.re \cdot \frac{y.re}{y.im}} + x.im}{y.im} \]
      4. lower-fma.f64N/A

        \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(x.re, \frac{y.re}{y.im}, x.im\right)}}{y.im} \]
      5. lower-/.f6481.6

        \[\leadsto \frac{\mathsf{fma}\left(x.re, \color{blue}{\frac{y.re}{y.im}}, x.im\right)}{y.im} \]
    5. Simplified81.6%

      \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(x.re, \frac{y.re}{y.im}, x.im\right)}{y.im}} \]

    if -2.09999999999999986e54 < y.im < 8.99999999999999985e-165

    1. Initial program 73.7%

      \[\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \]
    2. Add Preprocessing
    3. Taylor expanded in y.re around inf

      \[\leadsto \color{blue}{\frac{x.re + \frac{x.im \cdot y.im}{y.re}}{y.re}} \]
    4. Step-by-step derivation
      1. lower-/.f64N/A

        \[\leadsto \color{blue}{\frac{x.re + \frac{x.im \cdot y.im}{y.re}}{y.re}} \]
      2. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{\frac{x.im \cdot y.im}{y.re} + x.re}}{y.re} \]
      3. associate-/l*N/A

        \[\leadsto \frac{\color{blue}{x.im \cdot \frac{y.im}{y.re}} + x.re}{y.re} \]
      4. lower-fma.f64N/A

        \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(x.im, \frac{y.im}{y.re}, x.re\right)}}{y.re} \]
      5. lower-/.f6480.7

        \[\leadsto \frac{\mathsf{fma}\left(x.im, \color{blue}{\frac{y.im}{y.re}}, x.re\right)}{y.re} \]
    5. Simplified80.7%

      \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(x.im, \frac{y.im}{y.re}, x.re\right)}{y.re}} \]

    if 8.99999999999999985e-165 < y.im < 7.40000000000000041e109

    1. Initial program 75.5%

      \[\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \frac{\color{blue}{x.re \cdot y.re} + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \]
      2. lift-*.f64N/A

        \[\leadsto \frac{x.re \cdot y.re + \color{blue}{x.im \cdot y.im}}{y.re \cdot y.re + y.im \cdot y.im} \]
      3. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{x.im \cdot y.im + x.re \cdot y.re}}{y.re \cdot y.re + y.im \cdot y.im} \]
      4. lift-*.f64N/A

        \[\leadsto \frac{\color{blue}{x.im \cdot y.im} + x.re \cdot y.re}{y.re \cdot y.re + y.im \cdot y.im} \]
      5. *-commutativeN/A

        \[\leadsto \frac{\color{blue}{y.im \cdot x.im} + x.re \cdot y.re}{y.re \cdot y.re + y.im \cdot y.im} \]
      6. lower-fma.f6475.5

        \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}}{y.re \cdot y.re + y.im \cdot y.im} \]
    4. Applied egg-rr75.5%

      \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}}{y.re \cdot y.re + y.im \cdot y.im} \]

    if 7.40000000000000041e109 < y.im

    1. Initial program 38.8%

      \[\frac{x.re \cdot y.re + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \frac{\color{blue}{x.re \cdot y.re} + x.im \cdot y.im}{y.re \cdot y.re + y.im \cdot y.im} \]
      2. lift-*.f64N/A

        \[\leadsto \frac{x.re \cdot y.re + \color{blue}{x.im \cdot y.im}}{y.re \cdot y.re + y.im \cdot y.im} \]
      3. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{x.im \cdot y.im + x.re \cdot y.re}}{y.re \cdot y.re + y.im \cdot y.im} \]
      4. lift-*.f64N/A

        \[\leadsto \frac{\color{blue}{x.im \cdot y.im} + x.re \cdot y.re}{y.re \cdot y.re + y.im \cdot y.im} \]
      5. *-commutativeN/A

        \[\leadsto \frac{\color{blue}{y.im \cdot x.im} + x.re \cdot y.re}{y.re \cdot y.re + y.im \cdot y.im} \]
      6. lower-fma.f6438.8

        \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}}{y.re \cdot y.re + y.im \cdot y.im} \]
    4. Applied egg-rr38.8%

      \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(y.im, x.im, x.re \cdot y.re\right)}}{y.re \cdot y.re + y.im \cdot y.im} \]
    5. Taylor expanded in y.im around inf

      \[\leadsto \color{blue}{\frac{x.im + \frac{x.re \cdot y.re}{y.im}}{y.im}} \]
    6. Step-by-step derivation
      1. lower-/.f64N/A

        \[\leadsto \color{blue}{\frac{x.im + \frac{x.re \cdot y.re}{y.im}}{y.im}} \]
      2. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{\frac{x.re \cdot y.re}{y.im} + x.im}}{y.im} \]
      3. *-commutativeN/A

        \[\leadsto \frac{\frac{\color{blue}{y.re \cdot x.re}}{y.im} + x.im}{y.im} \]
      4. associate-*r/N/A

        \[\leadsto \frac{\color{blue}{y.re \cdot \frac{x.re}{y.im}} + x.im}{y.im} \]
      5. lower-fma.f64N/A

        \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(y.re, \frac{x.re}{y.im}, x.im\right)}}{y.im} \]
      6. lower-/.f6485.4

        \[\leadsto \frac{\mathsf{fma}\left(y.re, \color{blue}{\frac{x.re}{y.im}}, x.im\right)}{y.im} \]
    7. Simplified85.4%

      \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(y.re, \frac{x.re}{y.im}, x.im\right)}{y.im}} \]
  3. Recombined 4 regimes into one program.
  4. Add Preprocessing

Reproduce

?
herbie shell --seed 2024218 
(FPCore (x.re x.im y.re y.im)
  :name "_divideComplex, real part"
  :precision binary64
  (/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im))))