1/2(abs(p)+abs(r) + sqrt((p-r)^2 + 4q^2))

Percentage Accurate: 45.2% → 81.1%
Time: 7.1s
Alternatives: 8
Speedup: 16.6×

Specification

?
\[\begin{array}{l} \\ \frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \end{array} \]
(FPCore (p r q)
 :precision binary64
 (*
  (/ 1.0 2.0)
  (+ (+ (fabs p) (fabs r)) (sqrt (+ (pow (- p r) 2.0) (* 4.0 (pow q 2.0)))))))
double code(double p, double r, double q) {
	return (1.0 / 2.0) * ((fabs(p) + fabs(r)) + sqrt((pow((p - r), 2.0) + (4.0 * pow(q, 2.0)))));
}
module fmin_fmax_functions
    implicit none
    private
    public fmax
    public fmin

    interface fmax
        module procedure fmax88
        module procedure fmax44
        module procedure fmax84
        module procedure fmax48
    end interface
    interface fmin
        module procedure fmin88
        module procedure fmin44
        module procedure fmin84
        module procedure fmin48
    end interface
contains
    real(8) function fmax88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(4) function fmax44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(8) function fmax84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmax48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
    end function
    real(8) function fmin88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(4) function fmin44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(8) function fmin84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmin48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
    end function
end module

real(8) function code(p, r, q)
use fmin_fmax_functions
    real(8), intent (in) :: p
    real(8), intent (in) :: r
    real(8), intent (in) :: q
    code = (1.0d0 / 2.0d0) * ((abs(p) + abs(r)) + sqrt((((p - r) ** 2.0d0) + (4.0d0 * (q ** 2.0d0)))))
end function
public static double code(double p, double r, double q) {
	return (1.0 / 2.0) * ((Math.abs(p) + Math.abs(r)) + Math.sqrt((Math.pow((p - r), 2.0) + (4.0 * Math.pow(q, 2.0)))));
}
def code(p, r, q):
	return (1.0 / 2.0) * ((math.fabs(p) + math.fabs(r)) + math.sqrt((math.pow((p - r), 2.0) + (4.0 * math.pow(q, 2.0)))))
function code(p, r, q)
	return Float64(Float64(1.0 / 2.0) * Float64(Float64(abs(p) + abs(r)) + sqrt(Float64((Float64(p - r) ^ 2.0) + Float64(4.0 * (q ^ 2.0))))))
end
function tmp = code(p, r, q)
	tmp = (1.0 / 2.0) * ((abs(p) + abs(r)) + sqrt((((p - r) ^ 2.0) + (4.0 * (q ^ 2.0)))));
end
code[p_, r_, q_] := N[(N[(1.0 / 2.0), $MachinePrecision] * N[(N[(N[Abs[p], $MachinePrecision] + N[Abs[r], $MachinePrecision]), $MachinePrecision] + N[Sqrt[N[(N[Power[N[(p - r), $MachinePrecision], 2.0], $MachinePrecision] + N[(4.0 * N[Power[q, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\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 8 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: 45.2% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \end{array} \]
(FPCore (p r q)
 :precision binary64
 (*
  (/ 1.0 2.0)
  (+ (+ (fabs p) (fabs r)) (sqrt (+ (pow (- p r) 2.0) (* 4.0 (pow q 2.0)))))))
double code(double p, double r, double q) {
	return (1.0 / 2.0) * ((fabs(p) + fabs(r)) + sqrt((pow((p - r), 2.0) + (4.0 * pow(q, 2.0)))));
}
module fmin_fmax_functions
    implicit none
    private
    public fmax
    public fmin

    interface fmax
        module procedure fmax88
        module procedure fmax44
        module procedure fmax84
        module procedure fmax48
    end interface
    interface fmin
        module procedure fmin88
        module procedure fmin44
        module procedure fmin84
        module procedure fmin48
    end interface
contains
    real(8) function fmax88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(4) function fmax44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(8) function fmax84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmax48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
    end function
    real(8) function fmin88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(4) function fmin44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(8) function fmin84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmin48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
    end function
end module

real(8) function code(p, r, q)
use fmin_fmax_functions
    real(8), intent (in) :: p
    real(8), intent (in) :: r
    real(8), intent (in) :: q
    code = (1.0d0 / 2.0d0) * ((abs(p) + abs(r)) + sqrt((((p - r) ** 2.0d0) + (4.0d0 * (q ** 2.0d0)))))
end function
public static double code(double p, double r, double q) {
	return (1.0 / 2.0) * ((Math.abs(p) + Math.abs(r)) + Math.sqrt((Math.pow((p - r), 2.0) + (4.0 * Math.pow(q, 2.0)))));
}
def code(p, r, q):
	return (1.0 / 2.0) * ((math.fabs(p) + math.fabs(r)) + math.sqrt((math.pow((p - r), 2.0) + (4.0 * math.pow(q, 2.0)))))
function code(p, r, q)
	return Float64(Float64(1.0 / 2.0) * Float64(Float64(abs(p) + abs(r)) + sqrt(Float64((Float64(p - r) ^ 2.0) + Float64(4.0 * (q ^ 2.0))))))
end
function tmp = code(p, r, q)
	tmp = (1.0 / 2.0) * ((abs(p) + abs(r)) + sqrt((((p - r) ^ 2.0) + (4.0 * (q ^ 2.0)))));
end
code[p_, r_, q_] := N[(N[(1.0 / 2.0), $MachinePrecision] * N[(N[(N[Abs[p], $MachinePrecision] + N[Abs[r], $MachinePrecision]), $MachinePrecision] + N[Sqrt[N[(N[Power[N[(p - r), $MachinePrecision], 2.0], $MachinePrecision] + N[(4.0 * N[Power[q, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right)
\end{array}

Alternative 1: 81.1% accurate, 10.0× speedup?

\[\begin{array}{l} q_m = \left|q\right| \\ [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\ \\ \begin{array}{l} \mathbf{if}\;q\_m \leq 6.8 \cdot 10^{+49}:\\ \;\;\;\;-0.5 \cdot \left(p - \left(\left(r + \left|r\right|\right) + \left|p\right|\right)\right)\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(\left(-p\right) + r, 0.5, q\_m\right)\\ \end{array} \end{array} \]
q_m = (fabs.f64 q)
NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
(FPCore (p r q_m)
 :precision binary64
 (if (<= q_m 6.8e+49)
   (* -0.5 (- p (+ (+ r (fabs r)) (fabs p))))
   (fma (+ (- p) r) 0.5 q_m)))
q_m = fabs(q);
assert(p < r && r < q_m);
double code(double p, double r, double q_m) {
	double tmp;
	if (q_m <= 6.8e+49) {
		tmp = -0.5 * (p - ((r + fabs(r)) + fabs(p)));
	} else {
		tmp = fma((-p + r), 0.5, q_m);
	}
	return tmp;
}
q_m = abs(q)
p, r, q_m = sort([p, r, q_m])
function code(p, r, q_m)
	tmp = 0.0
	if (q_m <= 6.8e+49)
		tmp = Float64(-0.5 * Float64(p - Float64(Float64(r + abs(r)) + abs(p))));
	else
		tmp = fma(Float64(Float64(-p) + r), 0.5, q_m);
	end
	return tmp
end
q_m = N[Abs[q], $MachinePrecision]
NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
code[p_, r_, q$95$m_] := If[LessEqual[q$95$m, 6.8e+49], N[(-0.5 * N[(p - N[(N[(r + N[Abs[r], $MachinePrecision]), $MachinePrecision] + N[Abs[p], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[((-p) + r), $MachinePrecision] * 0.5 + q$95$m), $MachinePrecision]]
\begin{array}{l}
q_m = \left|q\right|
\\
[p, r, q_m] = \mathsf{sort}([p, r, q_m])\\
\\
\begin{array}{l}
\mathbf{if}\;q\_m \leq 6.8 \cdot 10^{+49}:\\
\;\;\;\;-0.5 \cdot \left(p - \left(\left(r + \left|r\right|\right) + \left|p\right|\right)\right)\\

\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\left(-p\right) + r, 0.5, q\_m\right)\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if q < 6.8000000000000001e49

    1. Initial program 52.1%

      \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
    2. Add Preprocessing
    3. Taylor expanded in p around -inf

      \[\leadsto \color{blue}{-1 \cdot \left(p \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)\right)} \]
    4. Step-by-step derivation
      1. associate-*r*N/A

        \[\leadsto \color{blue}{\left(-1 \cdot p\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
      2. mul-1-negN/A

        \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
      3. lower-*.f64N/A

        \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
      4. lower-neg.f64N/A

        \[\leadsto \color{blue}{\left(-p\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
      5. +-commutativeN/A

        \[\leadsto \left(-p\right) \cdot \color{blue}{\left(\frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} + \frac{1}{2}\right)} \]
      6. *-commutativeN/A

        \[\leadsto \left(-p\right) \cdot \left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} \cdot \frac{-1}{2}} + \frac{1}{2}\right) \]
      7. lower-fma.f64N/A

        \[\leadsto \left(-p\right) \cdot \color{blue}{\mathsf{fma}\left(\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}, \frac{-1}{2}, \frac{1}{2}\right)} \]
      8. lower-/.f64N/A

        \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}}, \frac{-1}{2}, \frac{1}{2}\right) \]
      9. +-commutativeN/A

        \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{r + \color{blue}{\left(\left|r\right| + \left|p\right|\right)}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
      10. associate-+r+N/A

        \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
      11. lower-+.f64N/A

        \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
      12. lower-+.f64N/A

        \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right)} + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
      13. lower-fabs.f64N/A

        \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \color{blue}{\left|r\right|}\right) + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
      14. lower-fabs.f6434.0

        \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \color{blue}{\left|p\right|}}{p}, -0.5, 0.5\right) \]
    5. Applied rewrites34.0%

      \[\leadsto \color{blue}{\left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \left|p\right|}{p}, -0.5, 0.5\right)} \]
    6. Taylor expanded in p around 0

      \[\leadsto \frac{-1}{2} \cdot p + \color{blue}{\frac{1}{2} \cdot \left(r + \left(\left|p\right| + \left|r\right|\right)\right)} \]
    7. Step-by-step derivation
      1. Applied rewrites37.9%

        \[\leadsto -0.5 \cdot \color{blue}{\left(p - \left(\left(r + \left|r\right|\right) + \left|p\right|\right)\right)} \]

      if 6.8000000000000001e49 < q

      1. Initial program 35.5%

        \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
      2. Add Preprocessing
      3. Taylor expanded in q around inf

        \[\leadsto \color{blue}{q \cdot \left(1 + \frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q}\right)} \]
      4. Step-by-step derivation
        1. +-commutativeN/A

          \[\leadsto q \cdot \color{blue}{\left(\frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q} + 1\right)} \]
        2. distribute-lft-inN/A

          \[\leadsto \color{blue}{q \cdot \left(\frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q}\right) + q \cdot 1} \]
        3. associate-*r*N/A

          \[\leadsto \color{blue}{\left(q \cdot \frac{1}{2}\right) \cdot \frac{\left|p\right| + \left|r\right|}{q}} + q \cdot 1 \]
        4. *-rgt-identityN/A

          \[\leadsto \left(q \cdot \frac{1}{2}\right) \cdot \frac{\left|p\right| + \left|r\right|}{q} + \color{blue}{q} \]
        5. lower-fma.f64N/A

          \[\leadsto \color{blue}{\mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\left|p\right| + \left|r\right|}{q}, q\right)} \]
        6. lower-*.f64N/A

          \[\leadsto \mathsf{fma}\left(\color{blue}{q \cdot \frac{1}{2}}, \frac{\left|p\right| + \left|r\right|}{q}, q\right) \]
        7. lower-/.f64N/A

          \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \color{blue}{\frac{\left|p\right| + \left|r\right|}{q}}, q\right) \]
        8. +-commutativeN/A

          \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right| + \left|p\right|}}{q}, q\right) \]
        9. lower-+.f64N/A

          \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right| + \left|p\right|}}{q}, q\right) \]
        10. lower-fabs.f64N/A

          \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right|} + \left|p\right|}{q}, q\right) \]
        11. lower-fabs.f6476.0

          \[\leadsto \mathsf{fma}\left(q \cdot 0.5, \frac{\left|r\right| + \color{blue}{\left|p\right|}}{q}, q\right) \]
      5. Applied rewrites76.0%

        \[\leadsto \color{blue}{\mathsf{fma}\left(q \cdot 0.5, \frac{\left|r\right| + \left|p\right|}{q}, q\right)} \]
      6. Taylor expanded in p around 0

        \[\leadsto q + \color{blue}{\frac{1}{2} \cdot \left(\left|p\right| + \left|r\right|\right)} \]
      7. Step-by-step derivation
        1. Applied rewrites76.0%

          \[\leadsto \mathsf{fma}\left(0.5, \color{blue}{\left|r\right| + \left|p\right|}, q\right) \]
        2. Step-by-step derivation
          1. Applied rewrites75.1%

            \[\leadsto \color{blue}{\mathsf{fma}\left(p + \left|r\right|, 0.5, q\right)} \]
          2. Applied rewrites74.5%

            \[\leadsto \mathsf{fma}\left(-\left(p - r\right), 0.5, q\right) \]
        3. Recombined 2 regimes into one program.
        4. Final simplification46.8%

          \[\leadsto \begin{array}{l} \mathbf{if}\;q \leq 6.8 \cdot 10^{+49}:\\ \;\;\;\;-0.5 \cdot \left(p - \left(\left(r + \left|r\right|\right) + \left|p\right|\right)\right)\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(\left(-p\right) + r, 0.5, q\right)\\ \end{array} \]
        5. Add Preprocessing

        Alternative 2: 64.4% accurate, 11.9× speedup?

        \[\begin{array}{l} q_m = \left|q\right| \\ [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\ \\ \begin{array}{l} \mathbf{if}\;p \leq -2.6 \cdot 10^{+40}:\\ \;\;\;\;-0.5 \cdot \left(p - \left|p\right|\right)\\ \mathbf{elif}\;p \leq 3.4 \cdot 10^{-147}:\\ \;\;\;\;\mathsf{fma}\left(\left|r\right|, 0.5, q\_m\right)\\ \mathbf{else}:\\ \;\;\;\;r\\ \end{array} \end{array} \]
        q_m = (fabs.f64 q)
        NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
        (FPCore (p r q_m)
         :precision binary64
         (if (<= p -2.6e+40)
           (* -0.5 (- p (fabs p)))
           (if (<= p 3.4e-147) (fma (fabs r) 0.5 q_m) r)))
        q_m = fabs(q);
        assert(p < r && r < q_m);
        double code(double p, double r, double q_m) {
        	double tmp;
        	if (p <= -2.6e+40) {
        		tmp = -0.5 * (p - fabs(p));
        	} else if (p <= 3.4e-147) {
        		tmp = fma(fabs(r), 0.5, q_m);
        	} else {
        		tmp = r;
        	}
        	return tmp;
        }
        
        q_m = abs(q)
        p, r, q_m = sort([p, r, q_m])
        function code(p, r, q_m)
        	tmp = 0.0
        	if (p <= -2.6e+40)
        		tmp = Float64(-0.5 * Float64(p - abs(p)));
        	elseif (p <= 3.4e-147)
        		tmp = fma(abs(r), 0.5, q_m);
        	else
        		tmp = r;
        	end
        	return tmp
        end
        
        q_m = N[Abs[q], $MachinePrecision]
        NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
        code[p_, r_, q$95$m_] := If[LessEqual[p, -2.6e+40], N[(-0.5 * N[(p - N[Abs[p], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[p, 3.4e-147], N[(N[Abs[r], $MachinePrecision] * 0.5 + q$95$m), $MachinePrecision], r]]
        
        \begin{array}{l}
        q_m = \left|q\right|
        \\
        [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\
        \\
        \begin{array}{l}
        \mathbf{if}\;p \leq -2.6 \cdot 10^{+40}:\\
        \;\;\;\;-0.5 \cdot \left(p - \left|p\right|\right)\\
        
        \mathbf{elif}\;p \leq 3.4 \cdot 10^{-147}:\\
        \;\;\;\;\mathsf{fma}\left(\left|r\right|, 0.5, q\_m\right)\\
        
        \mathbf{else}:\\
        \;\;\;\;r\\
        
        
        \end{array}
        \end{array}
        
        Derivation
        1. Split input into 3 regimes
        2. if p < -2.6000000000000001e40

          1. Initial program 36.2%

            \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
          2. Add Preprocessing
          3. Taylor expanded in p around -inf

            \[\leadsto \color{blue}{-1 \cdot \left(p \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)\right)} \]
          4. Step-by-step derivation
            1. associate-*r*N/A

              \[\leadsto \color{blue}{\left(-1 \cdot p\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
            2. mul-1-negN/A

              \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
            3. lower-*.f64N/A

              \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
            4. lower-neg.f64N/A

              \[\leadsto \color{blue}{\left(-p\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
            5. +-commutativeN/A

              \[\leadsto \left(-p\right) \cdot \color{blue}{\left(\frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} + \frac{1}{2}\right)} \]
            6. *-commutativeN/A

              \[\leadsto \left(-p\right) \cdot \left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} \cdot \frac{-1}{2}} + \frac{1}{2}\right) \]
            7. lower-fma.f64N/A

              \[\leadsto \left(-p\right) \cdot \color{blue}{\mathsf{fma}\left(\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}, \frac{-1}{2}, \frac{1}{2}\right)} \]
            8. lower-/.f64N/A

              \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}}, \frac{-1}{2}, \frac{1}{2}\right) \]
            9. +-commutativeN/A

              \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{r + \color{blue}{\left(\left|r\right| + \left|p\right|\right)}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
            10. associate-+r+N/A

              \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
            11. lower-+.f64N/A

              \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
            12. lower-+.f64N/A

              \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right)} + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
            13. lower-fabs.f64N/A

              \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \color{blue}{\left|r\right|}\right) + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
            14. lower-fabs.f6475.4

              \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \color{blue}{\left|p\right|}}{p}, -0.5, 0.5\right) \]
          5. Applied rewrites75.4%

            \[\leadsto \color{blue}{\left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \left|p\right|}{p}, -0.5, 0.5\right)} \]
          6. Taylor expanded in p around 0

            \[\leadsto \frac{-1}{2} \cdot p + \color{blue}{\frac{1}{2} \cdot \left(r + \left(\left|p\right| + \left|r\right|\right)\right)} \]
          7. Step-by-step derivation
            1. Applied rewrites75.5%

              \[\leadsto -0.5 \cdot \color{blue}{\left(p - \left(\left(r + \left|r\right|\right) + \left|p\right|\right)\right)} \]
            2. Step-by-step derivation
              1. Applied rewrites47.5%

                \[\leadsto -0.5 \cdot \left(p - \left(\left(r + \sqrt{r} \cdot \sqrt{r}\right) + \left|p\right|\right)\right) \]
              2. Taylor expanded in r around 0

                \[\leadsto \frac{-1}{2} \cdot \left(p - \left|p\right|\right) \]
              3. Step-by-step derivation
                1. Applied rewrites60.8%

                  \[\leadsto -0.5 \cdot \left(p - \left|p\right|\right) \]

                if -2.6000000000000001e40 < p < 3.39999999999999996e-147

                1. Initial program 61.0%

                  \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
                2. Add Preprocessing
                3. Taylor expanded in q around inf

                  \[\leadsto \color{blue}{q \cdot \left(1 + \frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q}\right)} \]
                4. Step-by-step derivation
                  1. +-commutativeN/A

                    \[\leadsto q \cdot \color{blue}{\left(\frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q} + 1\right)} \]
                  2. distribute-lft-inN/A

                    \[\leadsto \color{blue}{q \cdot \left(\frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q}\right) + q \cdot 1} \]
                  3. associate-*r*N/A

                    \[\leadsto \color{blue}{\left(q \cdot \frac{1}{2}\right) \cdot \frac{\left|p\right| + \left|r\right|}{q}} + q \cdot 1 \]
                  4. *-rgt-identityN/A

                    \[\leadsto \left(q \cdot \frac{1}{2}\right) \cdot \frac{\left|p\right| + \left|r\right|}{q} + \color{blue}{q} \]
                  5. lower-fma.f64N/A

                    \[\leadsto \color{blue}{\mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\left|p\right| + \left|r\right|}{q}, q\right)} \]
                  6. lower-*.f64N/A

                    \[\leadsto \mathsf{fma}\left(\color{blue}{q \cdot \frac{1}{2}}, \frac{\left|p\right| + \left|r\right|}{q}, q\right) \]
                  7. lower-/.f64N/A

                    \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \color{blue}{\frac{\left|p\right| + \left|r\right|}{q}}, q\right) \]
                  8. +-commutativeN/A

                    \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right| + \left|p\right|}}{q}, q\right) \]
                  9. lower-+.f64N/A

                    \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right| + \left|p\right|}}{q}, q\right) \]
                  10. lower-fabs.f64N/A

                    \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right|} + \left|p\right|}{q}, q\right) \]
                  11. lower-fabs.f6433.4

                    \[\leadsto \mathsf{fma}\left(q \cdot 0.5, \frac{\left|r\right| + \color{blue}{\left|p\right|}}{q}, q\right) \]
                5. Applied rewrites33.4%

                  \[\leadsto \color{blue}{\mathsf{fma}\left(q \cdot 0.5, \frac{\left|r\right| + \left|p\right|}{q}, q\right)} \]
                6. Taylor expanded in p around 0

                  \[\leadsto q + \color{blue}{\frac{1}{2} \cdot \left(\left|p\right| + \left|r\right|\right)} \]
                7. Step-by-step derivation
                  1. Applied rewrites34.3%

                    \[\leadsto \mathsf{fma}\left(0.5, \color{blue}{\left|r\right| + \left|p\right|}, q\right) \]
                  2. Step-by-step derivation
                    1. Applied rewrites33.8%

                      \[\leadsto \color{blue}{\mathsf{fma}\left(p + \left|r\right|, 0.5, q\right)} \]
                    2. Taylor expanded in p around 0

                      \[\leadsto \mathsf{fma}\left(\left|r\right|, \frac{1}{2}, q\right) \]
                    3. Step-by-step derivation
                      1. Applied rewrites33.6%

                        \[\leadsto \mathsf{fma}\left(\left|r\right|, 0.5, q\right) \]

                      if 3.39999999999999996e-147 < p

                      1. Initial program 37.7%

                        \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
                      2. Add Preprocessing
                      3. Taylor expanded in p around -inf

                        \[\leadsto \color{blue}{-1 \cdot \left(p \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)\right)} \]
                      4. Step-by-step derivation
                        1. associate-*r*N/A

                          \[\leadsto \color{blue}{\left(-1 \cdot p\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
                        2. mul-1-negN/A

                          \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
                        3. lower-*.f64N/A

                          \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
                        4. lower-neg.f64N/A

                          \[\leadsto \color{blue}{\left(-p\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
                        5. +-commutativeN/A

                          \[\leadsto \left(-p\right) \cdot \color{blue}{\left(\frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} + \frac{1}{2}\right)} \]
                        6. *-commutativeN/A

                          \[\leadsto \left(-p\right) \cdot \left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} \cdot \frac{-1}{2}} + \frac{1}{2}\right) \]
                        7. lower-fma.f64N/A

                          \[\leadsto \left(-p\right) \cdot \color{blue}{\mathsf{fma}\left(\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}, \frac{-1}{2}, \frac{1}{2}\right)} \]
                        8. lower-/.f64N/A

                          \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}}, \frac{-1}{2}, \frac{1}{2}\right) \]
                        9. +-commutativeN/A

                          \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{r + \color{blue}{\left(\left|r\right| + \left|p\right|\right)}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                        10. associate-+r+N/A

                          \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                        11. lower-+.f64N/A

                          \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                        12. lower-+.f64N/A

                          \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right)} + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                        13. lower-fabs.f64N/A

                          \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \color{blue}{\left|r\right|}\right) + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                        14. lower-fabs.f6423.4

                          \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \color{blue}{\left|p\right|}}{p}, -0.5, 0.5\right) \]
                      5. Applied rewrites23.4%

                        \[\leadsto \color{blue}{\left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \left|p\right|}{p}, -0.5, 0.5\right)} \]
                      6. Taylor expanded in p around 0

                        \[\leadsto \frac{-1}{2} \cdot p + \color{blue}{\frac{1}{2} \cdot \left(r + \left(\left|p\right| + \left|r\right|\right)\right)} \]
                      7. Step-by-step derivation
                        1. Applied rewrites26.3%

                          \[\leadsto -0.5 \cdot \color{blue}{\left(p - \left(\left(r + \left|r\right|\right) + \left|p\right|\right)\right)} \]
                        2. Step-by-step derivation
                          1. Applied rewrites25.4%

                            \[\leadsto -0.5 \cdot \left(p - \left(\left(r + \sqrt{r} \cdot \sqrt{r}\right) + \left|p\right|\right)\right) \]
                          2. Taylor expanded in r around -inf

                            \[\leadsto \frac{1}{2} \cdot \left(r \cdot \color{blue}{\left(1 - {\left(\sqrt{-1}\right)}^{2}\right)}\right) \]
                          3. Step-by-step derivation
                            1. Applied rewrites26.4%

                              \[\leadsto r \]
                          4. Recombined 3 regimes into one program.
                          5. Add Preprocessing

                          Alternative 3: 80.9% accurate, 13.9× speedup?

                          \[\begin{array}{l} q_m = \left|q\right| \\ [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\ \\ \begin{array}{l} \mathbf{if}\;q\_m \leq 6.8 \cdot 10^{+49}:\\ \;\;\;\;\mathsf{fma}\left(p - \left|p\right|, -0.5, r\right)\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(\left(-p\right) + r, 0.5, q\_m\right)\\ \end{array} \end{array} \]
                          q_m = (fabs.f64 q)
                          NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
                          (FPCore (p r q_m)
                           :precision binary64
                           (if (<= q_m 6.8e+49) (fma (- p (fabs p)) -0.5 r) (fma (+ (- p) r) 0.5 q_m)))
                          q_m = fabs(q);
                          assert(p < r && r < q_m);
                          double code(double p, double r, double q_m) {
                          	double tmp;
                          	if (q_m <= 6.8e+49) {
                          		tmp = fma((p - fabs(p)), -0.5, r);
                          	} else {
                          		tmp = fma((-p + r), 0.5, q_m);
                          	}
                          	return tmp;
                          }
                          
                          q_m = abs(q)
                          p, r, q_m = sort([p, r, q_m])
                          function code(p, r, q_m)
                          	tmp = 0.0
                          	if (q_m <= 6.8e+49)
                          		tmp = fma(Float64(p - abs(p)), -0.5, r);
                          	else
                          		tmp = fma(Float64(Float64(-p) + r), 0.5, q_m);
                          	end
                          	return tmp
                          end
                          
                          q_m = N[Abs[q], $MachinePrecision]
                          NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
                          code[p_, r_, q$95$m_] := If[LessEqual[q$95$m, 6.8e+49], N[(N[(p - N[Abs[p], $MachinePrecision]), $MachinePrecision] * -0.5 + r), $MachinePrecision], N[(N[((-p) + r), $MachinePrecision] * 0.5 + q$95$m), $MachinePrecision]]
                          
                          \begin{array}{l}
                          q_m = \left|q\right|
                          \\
                          [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\
                          \\
                          \begin{array}{l}
                          \mathbf{if}\;q\_m \leq 6.8 \cdot 10^{+49}:\\
                          \;\;\;\;\mathsf{fma}\left(p - \left|p\right|, -0.5, r\right)\\
                          
                          \mathbf{else}:\\
                          \;\;\;\;\mathsf{fma}\left(\left(-p\right) + r, 0.5, q\_m\right)\\
                          
                          
                          \end{array}
                          \end{array}
                          
                          Derivation
                          1. Split input into 2 regimes
                          2. if q < 6.8000000000000001e49

                            1. Initial program 52.1%

                              \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
                            2. Add Preprocessing
                            3. Taylor expanded in p around -inf

                              \[\leadsto \color{blue}{-1 \cdot \left(p \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)\right)} \]
                            4. Step-by-step derivation
                              1. associate-*r*N/A

                                \[\leadsto \color{blue}{\left(-1 \cdot p\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
                              2. mul-1-negN/A

                                \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
                              3. lower-*.f64N/A

                                \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
                              4. lower-neg.f64N/A

                                \[\leadsto \color{blue}{\left(-p\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
                              5. +-commutativeN/A

                                \[\leadsto \left(-p\right) \cdot \color{blue}{\left(\frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} + \frac{1}{2}\right)} \]
                              6. *-commutativeN/A

                                \[\leadsto \left(-p\right) \cdot \left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} \cdot \frac{-1}{2}} + \frac{1}{2}\right) \]
                              7. lower-fma.f64N/A

                                \[\leadsto \left(-p\right) \cdot \color{blue}{\mathsf{fma}\left(\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}, \frac{-1}{2}, \frac{1}{2}\right)} \]
                              8. lower-/.f64N/A

                                \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}}, \frac{-1}{2}, \frac{1}{2}\right) \]
                              9. +-commutativeN/A

                                \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{r + \color{blue}{\left(\left|r\right| + \left|p\right|\right)}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                              10. associate-+r+N/A

                                \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                              11. lower-+.f64N/A

                                \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                              12. lower-+.f64N/A

                                \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right)} + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                              13. lower-fabs.f64N/A

                                \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \color{blue}{\left|r\right|}\right) + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                              14. lower-fabs.f6434.0

                                \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \color{blue}{\left|p\right|}}{p}, -0.5, 0.5\right) \]
                            5. Applied rewrites34.0%

                              \[\leadsto \color{blue}{\left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \left|p\right|}{p}, -0.5, 0.5\right)} \]
                            6. Taylor expanded in p around 0

                              \[\leadsto \frac{-1}{2} \cdot p + \color{blue}{\frac{1}{2} \cdot \left(r + \left(\left|p\right| + \left|r\right|\right)\right)} \]
                            7. Step-by-step derivation
                              1. Applied rewrites37.9%

                                \[\leadsto -0.5 \cdot \color{blue}{\left(p - \left(\left(r + \left|r\right|\right) + \left|p\right|\right)\right)} \]
                              2. Step-by-step derivation
                                1. Applied rewrites30.8%

                                  \[\leadsto -0.5 \cdot \left(p - \left(\left(r + \sqrt{r} \cdot \sqrt{r}\right) + \left|p\right|\right)\right) \]
                                2. Taylor expanded in r around 0

                                  \[\leadsto r + \frac{-1}{2} \cdot \color{blue}{\left(p - \left|p\right|\right)} \]
                                3. Step-by-step derivation
                                  1. Applied rewrites37.5%

                                    \[\leadsto \mathsf{fma}\left(p - \left|p\right|, -0.5, r\right) \]

                                  if 6.8000000000000001e49 < q

                                  1. Initial program 35.5%

                                    \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
                                  2. Add Preprocessing
                                  3. Taylor expanded in q around inf

                                    \[\leadsto \color{blue}{q \cdot \left(1 + \frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q}\right)} \]
                                  4. Step-by-step derivation
                                    1. +-commutativeN/A

                                      \[\leadsto q \cdot \color{blue}{\left(\frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q} + 1\right)} \]
                                    2. distribute-lft-inN/A

                                      \[\leadsto \color{blue}{q \cdot \left(\frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q}\right) + q \cdot 1} \]
                                    3. associate-*r*N/A

                                      \[\leadsto \color{blue}{\left(q \cdot \frac{1}{2}\right) \cdot \frac{\left|p\right| + \left|r\right|}{q}} + q \cdot 1 \]
                                    4. *-rgt-identityN/A

                                      \[\leadsto \left(q \cdot \frac{1}{2}\right) \cdot \frac{\left|p\right| + \left|r\right|}{q} + \color{blue}{q} \]
                                    5. lower-fma.f64N/A

                                      \[\leadsto \color{blue}{\mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\left|p\right| + \left|r\right|}{q}, q\right)} \]
                                    6. lower-*.f64N/A

                                      \[\leadsto \mathsf{fma}\left(\color{blue}{q \cdot \frac{1}{2}}, \frac{\left|p\right| + \left|r\right|}{q}, q\right) \]
                                    7. lower-/.f64N/A

                                      \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \color{blue}{\frac{\left|p\right| + \left|r\right|}{q}}, q\right) \]
                                    8. +-commutativeN/A

                                      \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right| + \left|p\right|}}{q}, q\right) \]
                                    9. lower-+.f64N/A

                                      \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right| + \left|p\right|}}{q}, q\right) \]
                                    10. lower-fabs.f64N/A

                                      \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right|} + \left|p\right|}{q}, q\right) \]
                                    11. lower-fabs.f6476.0

                                      \[\leadsto \mathsf{fma}\left(q \cdot 0.5, \frac{\left|r\right| + \color{blue}{\left|p\right|}}{q}, q\right) \]
                                  5. Applied rewrites76.0%

                                    \[\leadsto \color{blue}{\mathsf{fma}\left(q \cdot 0.5, \frac{\left|r\right| + \left|p\right|}{q}, q\right)} \]
                                  6. Taylor expanded in p around 0

                                    \[\leadsto q + \color{blue}{\frac{1}{2} \cdot \left(\left|p\right| + \left|r\right|\right)} \]
                                  7. Step-by-step derivation
                                    1. Applied rewrites76.0%

                                      \[\leadsto \mathsf{fma}\left(0.5, \color{blue}{\left|r\right| + \left|p\right|}, q\right) \]
                                    2. Step-by-step derivation
                                      1. Applied rewrites75.1%

                                        \[\leadsto \color{blue}{\mathsf{fma}\left(p + \left|r\right|, 0.5, q\right)} \]
                                      2. Applied rewrites74.5%

                                        \[\leadsto \mathsf{fma}\left(-\left(p - r\right), 0.5, q\right) \]
                                    3. Recombined 2 regimes into one program.
                                    4. Final simplification46.4%

                                      \[\leadsto \begin{array}{l} \mathbf{if}\;q \leq 6.8 \cdot 10^{+49}:\\ \;\;\;\;\mathsf{fma}\left(p - \left|p\right|, -0.5, r\right)\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(\left(-p\right) + r, 0.5, q\right)\\ \end{array} \]
                                    5. Add Preprocessing

                                    Alternative 4: 79.9% accurate, 13.9× speedup?

                                    \[\begin{array}{l} q_m = \left|q\right| \\ [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\ \\ \begin{array}{l} \mathbf{if}\;q\_m \leq 6.8 \cdot 10^{+49}:\\ \;\;\;\;\mathsf{fma}\left(p - \left|p\right|, -0.5, r\right)\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(\left|r\right|, 0.5, q\_m\right)\\ \end{array} \end{array} \]
                                    q_m = (fabs.f64 q)
                                    NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
                                    (FPCore (p r q_m)
                                     :precision binary64
                                     (if (<= q_m 6.8e+49) (fma (- p (fabs p)) -0.5 r) (fma (fabs r) 0.5 q_m)))
                                    q_m = fabs(q);
                                    assert(p < r && r < q_m);
                                    double code(double p, double r, double q_m) {
                                    	double tmp;
                                    	if (q_m <= 6.8e+49) {
                                    		tmp = fma((p - fabs(p)), -0.5, r);
                                    	} else {
                                    		tmp = fma(fabs(r), 0.5, q_m);
                                    	}
                                    	return tmp;
                                    }
                                    
                                    q_m = abs(q)
                                    p, r, q_m = sort([p, r, q_m])
                                    function code(p, r, q_m)
                                    	tmp = 0.0
                                    	if (q_m <= 6.8e+49)
                                    		tmp = fma(Float64(p - abs(p)), -0.5, r);
                                    	else
                                    		tmp = fma(abs(r), 0.5, q_m);
                                    	end
                                    	return tmp
                                    end
                                    
                                    q_m = N[Abs[q], $MachinePrecision]
                                    NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
                                    code[p_, r_, q$95$m_] := If[LessEqual[q$95$m, 6.8e+49], N[(N[(p - N[Abs[p], $MachinePrecision]), $MachinePrecision] * -0.5 + r), $MachinePrecision], N[(N[Abs[r], $MachinePrecision] * 0.5 + q$95$m), $MachinePrecision]]
                                    
                                    \begin{array}{l}
                                    q_m = \left|q\right|
                                    \\
                                    [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\
                                    \\
                                    \begin{array}{l}
                                    \mathbf{if}\;q\_m \leq 6.8 \cdot 10^{+49}:\\
                                    \;\;\;\;\mathsf{fma}\left(p - \left|p\right|, -0.5, r\right)\\
                                    
                                    \mathbf{else}:\\
                                    \;\;\;\;\mathsf{fma}\left(\left|r\right|, 0.5, q\_m\right)\\
                                    
                                    
                                    \end{array}
                                    \end{array}
                                    
                                    Derivation
                                    1. Split input into 2 regimes
                                    2. if q < 6.8000000000000001e49

                                      1. Initial program 52.1%

                                        \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
                                      2. Add Preprocessing
                                      3. Taylor expanded in p around -inf

                                        \[\leadsto \color{blue}{-1 \cdot \left(p \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)\right)} \]
                                      4. Step-by-step derivation
                                        1. associate-*r*N/A

                                          \[\leadsto \color{blue}{\left(-1 \cdot p\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
                                        2. mul-1-negN/A

                                          \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
                                        3. lower-*.f64N/A

                                          \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
                                        4. lower-neg.f64N/A

                                          \[\leadsto \color{blue}{\left(-p\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
                                        5. +-commutativeN/A

                                          \[\leadsto \left(-p\right) \cdot \color{blue}{\left(\frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} + \frac{1}{2}\right)} \]
                                        6. *-commutativeN/A

                                          \[\leadsto \left(-p\right) \cdot \left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} \cdot \frac{-1}{2}} + \frac{1}{2}\right) \]
                                        7. lower-fma.f64N/A

                                          \[\leadsto \left(-p\right) \cdot \color{blue}{\mathsf{fma}\left(\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}, \frac{-1}{2}, \frac{1}{2}\right)} \]
                                        8. lower-/.f64N/A

                                          \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                        9. +-commutativeN/A

                                          \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{r + \color{blue}{\left(\left|r\right| + \left|p\right|\right)}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                        10. associate-+r+N/A

                                          \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                        11. lower-+.f64N/A

                                          \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                        12. lower-+.f64N/A

                                          \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right)} + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                        13. lower-fabs.f64N/A

                                          \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \color{blue}{\left|r\right|}\right) + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                        14. lower-fabs.f6434.0

                                          \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \color{blue}{\left|p\right|}}{p}, -0.5, 0.5\right) \]
                                      5. Applied rewrites34.0%

                                        \[\leadsto \color{blue}{\left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \left|p\right|}{p}, -0.5, 0.5\right)} \]
                                      6. Taylor expanded in p around 0

                                        \[\leadsto \frac{-1}{2} \cdot p + \color{blue}{\frac{1}{2} \cdot \left(r + \left(\left|p\right| + \left|r\right|\right)\right)} \]
                                      7. Step-by-step derivation
                                        1. Applied rewrites37.9%

                                          \[\leadsto -0.5 \cdot \color{blue}{\left(p - \left(\left(r + \left|r\right|\right) + \left|p\right|\right)\right)} \]
                                        2. Step-by-step derivation
                                          1. Applied rewrites30.8%

                                            \[\leadsto -0.5 \cdot \left(p - \left(\left(r + \sqrt{r} \cdot \sqrt{r}\right) + \left|p\right|\right)\right) \]
                                          2. Taylor expanded in r around 0

                                            \[\leadsto r + \frac{-1}{2} \cdot \color{blue}{\left(p - \left|p\right|\right)} \]
                                          3. Step-by-step derivation
                                            1. Applied rewrites37.5%

                                              \[\leadsto \mathsf{fma}\left(p - \left|p\right|, -0.5, r\right) \]

                                            if 6.8000000000000001e49 < q

                                            1. Initial program 35.5%

                                              \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
                                            2. Add Preprocessing
                                            3. Taylor expanded in q around inf

                                              \[\leadsto \color{blue}{q \cdot \left(1 + \frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q}\right)} \]
                                            4. Step-by-step derivation
                                              1. +-commutativeN/A

                                                \[\leadsto q \cdot \color{blue}{\left(\frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q} + 1\right)} \]
                                              2. distribute-lft-inN/A

                                                \[\leadsto \color{blue}{q \cdot \left(\frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q}\right) + q \cdot 1} \]
                                              3. associate-*r*N/A

                                                \[\leadsto \color{blue}{\left(q \cdot \frac{1}{2}\right) \cdot \frac{\left|p\right| + \left|r\right|}{q}} + q \cdot 1 \]
                                              4. *-rgt-identityN/A

                                                \[\leadsto \left(q \cdot \frac{1}{2}\right) \cdot \frac{\left|p\right| + \left|r\right|}{q} + \color{blue}{q} \]
                                              5. lower-fma.f64N/A

                                                \[\leadsto \color{blue}{\mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\left|p\right| + \left|r\right|}{q}, q\right)} \]
                                              6. lower-*.f64N/A

                                                \[\leadsto \mathsf{fma}\left(\color{blue}{q \cdot \frac{1}{2}}, \frac{\left|p\right| + \left|r\right|}{q}, q\right) \]
                                              7. lower-/.f64N/A

                                                \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \color{blue}{\frac{\left|p\right| + \left|r\right|}{q}}, q\right) \]
                                              8. +-commutativeN/A

                                                \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right| + \left|p\right|}}{q}, q\right) \]
                                              9. lower-+.f64N/A

                                                \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right| + \left|p\right|}}{q}, q\right) \]
                                              10. lower-fabs.f64N/A

                                                \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right|} + \left|p\right|}{q}, q\right) \]
                                              11. lower-fabs.f6476.0

                                                \[\leadsto \mathsf{fma}\left(q \cdot 0.5, \frac{\left|r\right| + \color{blue}{\left|p\right|}}{q}, q\right) \]
                                            5. Applied rewrites76.0%

                                              \[\leadsto \color{blue}{\mathsf{fma}\left(q \cdot 0.5, \frac{\left|r\right| + \left|p\right|}{q}, q\right)} \]
                                            6. Taylor expanded in p around 0

                                              \[\leadsto q + \color{blue}{\frac{1}{2} \cdot \left(\left|p\right| + \left|r\right|\right)} \]
                                            7. Step-by-step derivation
                                              1. Applied rewrites76.0%

                                                \[\leadsto \mathsf{fma}\left(0.5, \color{blue}{\left|r\right| + \left|p\right|}, q\right) \]
                                              2. Step-by-step derivation
                                                1. Applied rewrites75.1%

                                                  \[\leadsto \color{blue}{\mathsf{fma}\left(p + \left|r\right|, 0.5, q\right)} \]
                                                2. Taylor expanded in p around 0

                                                  \[\leadsto \mathsf{fma}\left(\left|r\right|, \frac{1}{2}, q\right) \]
                                                3. Step-by-step derivation
                                                  1. Applied rewrites75.2%

                                                    \[\leadsto \mathsf{fma}\left(\left|r\right|, 0.5, q\right) \]
                                                4. Recombined 2 regimes into one program.
                                                5. Add Preprocessing

                                                Alternative 5: 58.2% accurate, 16.6× speedup?

                                                \[\begin{array}{l} q_m = \left|q\right| \\ [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\ \\ \begin{array}{l} \mathbf{if}\;q\_m \leq 2.05 \cdot 10^{+30}:\\ \;\;\;\;\mathsf{fma}\left(0.5, \left|p\right|, r\right)\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(\left|r\right|, 0.5, q\_m\right)\\ \end{array} \end{array} \]
                                                q_m = (fabs.f64 q)
                                                NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
                                                (FPCore (p r q_m)
                                                 :precision binary64
                                                 (if (<= q_m 2.05e+30) (fma 0.5 (fabs p) r) (fma (fabs r) 0.5 q_m)))
                                                q_m = fabs(q);
                                                assert(p < r && r < q_m);
                                                double code(double p, double r, double q_m) {
                                                	double tmp;
                                                	if (q_m <= 2.05e+30) {
                                                		tmp = fma(0.5, fabs(p), r);
                                                	} else {
                                                		tmp = fma(fabs(r), 0.5, q_m);
                                                	}
                                                	return tmp;
                                                }
                                                
                                                q_m = abs(q)
                                                p, r, q_m = sort([p, r, q_m])
                                                function code(p, r, q_m)
                                                	tmp = 0.0
                                                	if (q_m <= 2.05e+30)
                                                		tmp = fma(0.5, abs(p), r);
                                                	else
                                                		tmp = fma(abs(r), 0.5, q_m);
                                                	end
                                                	return tmp
                                                end
                                                
                                                q_m = N[Abs[q], $MachinePrecision]
                                                NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
                                                code[p_, r_, q$95$m_] := If[LessEqual[q$95$m, 2.05e+30], N[(0.5 * N[Abs[p], $MachinePrecision] + r), $MachinePrecision], N[(N[Abs[r], $MachinePrecision] * 0.5 + q$95$m), $MachinePrecision]]
                                                
                                                \begin{array}{l}
                                                q_m = \left|q\right|
                                                \\
                                                [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\
                                                \\
                                                \begin{array}{l}
                                                \mathbf{if}\;q\_m \leq 2.05 \cdot 10^{+30}:\\
                                                \;\;\;\;\mathsf{fma}\left(0.5, \left|p\right|, r\right)\\
                                                
                                                \mathbf{else}:\\
                                                \;\;\;\;\mathsf{fma}\left(\left|r\right|, 0.5, q\_m\right)\\
                                                
                                                
                                                \end{array}
                                                \end{array}
                                                
                                                Derivation
                                                1. Split input into 2 regimes
                                                2. if q < 2.05000000000000003e30

                                                  1. Initial program 52.4%

                                                    \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
                                                  2. Add Preprocessing
                                                  3. Taylor expanded in p around -inf

                                                    \[\leadsto \color{blue}{-1 \cdot \left(p \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)\right)} \]
                                                  4. Step-by-step derivation
                                                    1. associate-*r*N/A

                                                      \[\leadsto \color{blue}{\left(-1 \cdot p\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
                                                    2. mul-1-negN/A

                                                      \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
                                                    3. lower-*.f64N/A

                                                      \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
                                                    4. lower-neg.f64N/A

                                                      \[\leadsto \color{blue}{\left(-p\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
                                                    5. +-commutativeN/A

                                                      \[\leadsto \left(-p\right) \cdot \color{blue}{\left(\frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} + \frac{1}{2}\right)} \]
                                                    6. *-commutativeN/A

                                                      \[\leadsto \left(-p\right) \cdot \left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} \cdot \frac{-1}{2}} + \frac{1}{2}\right) \]
                                                    7. lower-fma.f64N/A

                                                      \[\leadsto \left(-p\right) \cdot \color{blue}{\mathsf{fma}\left(\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}, \frac{-1}{2}, \frac{1}{2}\right)} \]
                                                    8. lower-/.f64N/A

                                                      \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                    9. +-commutativeN/A

                                                      \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{r + \color{blue}{\left(\left|r\right| + \left|p\right|\right)}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                    10. associate-+r+N/A

                                                      \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                    11. lower-+.f64N/A

                                                      \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                    12. lower-+.f64N/A

                                                      \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right)} + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                    13. lower-fabs.f64N/A

                                                      \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \color{blue}{\left|r\right|}\right) + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                    14. lower-fabs.f6434.0

                                                      \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \color{blue}{\left|p\right|}}{p}, -0.5, 0.5\right) \]
                                                  5. Applied rewrites34.0%

                                                    \[\leadsto \color{blue}{\left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \left|p\right|}{p}, -0.5, 0.5\right)} \]
                                                  6. Taylor expanded in p around 0

                                                    \[\leadsto \frac{-1}{2} \cdot p + \color{blue}{\frac{1}{2} \cdot \left(r + \left(\left|p\right| + \left|r\right|\right)\right)} \]
                                                  7. Step-by-step derivation
                                                    1. Applied rewrites37.5%

                                                      \[\leadsto -0.5 \cdot \color{blue}{\left(p - \left(\left(r + \left|r\right|\right) + \left|p\right|\right)\right)} \]
                                                    2. Step-by-step derivation
                                                      1. Applied rewrites30.2%

                                                        \[\leadsto -0.5 \cdot \left(p - \left(\left(r + \sqrt{r} \cdot \sqrt{r}\right) + \left|p\right|\right)\right) \]
                                                      2. Taylor expanded in p around 0

                                                        \[\leadsto \frac{1}{2} \cdot \left(\left|p\right| + \color{blue}{2 \cdot r}\right) \]
                                                      3. Step-by-step derivation
                                                        1. Applied rewrites27.5%

                                                          \[\leadsto \mathsf{fma}\left(0.5, \left|p\right|, r\right) \]

                                                        if 2.05000000000000003e30 < q

                                                        1. Initial program 35.6%

                                                          \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
                                                        2. Add Preprocessing
                                                        3. Taylor expanded in q around inf

                                                          \[\leadsto \color{blue}{q \cdot \left(1 + \frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q}\right)} \]
                                                        4. Step-by-step derivation
                                                          1. +-commutativeN/A

                                                            \[\leadsto q \cdot \color{blue}{\left(\frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q} + 1\right)} \]
                                                          2. distribute-lft-inN/A

                                                            \[\leadsto \color{blue}{q \cdot \left(\frac{1}{2} \cdot \frac{\left|p\right| + \left|r\right|}{q}\right) + q \cdot 1} \]
                                                          3. associate-*r*N/A

                                                            \[\leadsto \color{blue}{\left(q \cdot \frac{1}{2}\right) \cdot \frac{\left|p\right| + \left|r\right|}{q}} + q \cdot 1 \]
                                                          4. *-rgt-identityN/A

                                                            \[\leadsto \left(q \cdot \frac{1}{2}\right) \cdot \frac{\left|p\right| + \left|r\right|}{q} + \color{blue}{q} \]
                                                          5. lower-fma.f64N/A

                                                            \[\leadsto \color{blue}{\mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\left|p\right| + \left|r\right|}{q}, q\right)} \]
                                                          6. lower-*.f64N/A

                                                            \[\leadsto \mathsf{fma}\left(\color{blue}{q \cdot \frac{1}{2}}, \frac{\left|p\right| + \left|r\right|}{q}, q\right) \]
                                                          7. lower-/.f64N/A

                                                            \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \color{blue}{\frac{\left|p\right| + \left|r\right|}{q}}, q\right) \]
                                                          8. +-commutativeN/A

                                                            \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right| + \left|p\right|}}{q}, q\right) \]
                                                          9. lower-+.f64N/A

                                                            \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right| + \left|p\right|}}{q}, q\right) \]
                                                          10. lower-fabs.f64N/A

                                                            \[\leadsto \mathsf{fma}\left(q \cdot \frac{1}{2}, \frac{\color{blue}{\left|r\right|} + \left|p\right|}{q}, q\right) \]
                                                          11. lower-fabs.f6474.6

                                                            \[\leadsto \mathsf{fma}\left(q \cdot 0.5, \frac{\left|r\right| + \color{blue}{\left|p\right|}}{q}, q\right) \]
                                                        5. Applied rewrites74.6%

                                                          \[\leadsto \color{blue}{\mathsf{fma}\left(q \cdot 0.5, \frac{\left|r\right| + \left|p\right|}{q}, q\right)} \]
                                                        6. Taylor expanded in p around 0

                                                          \[\leadsto q + \color{blue}{\frac{1}{2} \cdot \left(\left|p\right| + \left|r\right|\right)} \]
                                                        7. Step-by-step derivation
                                                          1. Applied rewrites74.6%

                                                            \[\leadsto \mathsf{fma}\left(0.5, \color{blue}{\left|r\right| + \left|p\right|}, q\right) \]
                                                          2. Step-by-step derivation
                                                            1. Applied rewrites73.7%

                                                              \[\leadsto \color{blue}{\mathsf{fma}\left(p + \left|r\right|, 0.5, q\right)} \]
                                                            2. Taylor expanded in p around 0

                                                              \[\leadsto \mathsf{fma}\left(\left|r\right|, \frac{1}{2}, q\right) \]
                                                            3. Step-by-step derivation
                                                              1. Applied rewrites73.8%

                                                                \[\leadsto \mathsf{fma}\left(\left|r\right|, 0.5, q\right) \]
                                                            4. Recombined 2 regimes into one program.
                                                            5. Add Preprocessing

                                                            Alternative 6: 38.9% accurate, 20.8× speedup?

                                                            \[\begin{array}{l} q_m = \left|q\right| \\ [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\ \\ \begin{array}{l} \mathbf{if}\;r \leq 8.3 \cdot 10^{-215}:\\ \;\;\;\;-0.5 \cdot p\\ \mathbf{else}:\\ \;\;\;\;r\\ \end{array} \end{array} \]
                                                            q_m = (fabs.f64 q)
                                                            NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
                                                            (FPCore (p r q_m) :precision binary64 (if (<= r 8.3e-215) (* -0.5 p) r))
                                                            q_m = fabs(q);
                                                            assert(p < r && r < q_m);
                                                            double code(double p, double r, double q_m) {
                                                            	double tmp;
                                                            	if (r <= 8.3e-215) {
                                                            		tmp = -0.5 * p;
                                                            	} else {
                                                            		tmp = r;
                                                            	}
                                                            	return tmp;
                                                            }
                                                            
                                                            q_m =     private
                                                            NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
                                                            module fmin_fmax_functions
                                                                implicit none
                                                                private
                                                                public fmax
                                                                public fmin
                                                            
                                                                interface fmax
                                                                    module procedure fmax88
                                                                    module procedure fmax44
                                                                    module procedure fmax84
                                                                    module procedure fmax48
                                                                end interface
                                                                interface fmin
                                                                    module procedure fmin88
                                                                    module procedure fmin44
                                                                    module procedure fmin84
                                                                    module procedure fmin48
                                                                end interface
                                                            contains
                                                                real(8) function fmax88(x, y) result (res)
                                                                    real(8), intent (in) :: x
                                                                    real(8), intent (in) :: y
                                                                    res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                                end function
                                                                real(4) function fmax44(x, y) result (res)
                                                                    real(4), intent (in) :: x
                                                                    real(4), intent (in) :: y
                                                                    res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                                end function
                                                                real(8) function fmax84(x, y) result(res)
                                                                    real(8), intent (in) :: x
                                                                    real(4), intent (in) :: y
                                                                    res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
                                                                end function
                                                                real(8) function fmax48(x, y) result(res)
                                                                    real(4), intent (in) :: x
                                                                    real(8), intent (in) :: y
                                                                    res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
                                                                end function
                                                                real(8) function fmin88(x, y) result (res)
                                                                    real(8), intent (in) :: x
                                                                    real(8), intent (in) :: y
                                                                    res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                                end function
                                                                real(4) function fmin44(x, y) result (res)
                                                                    real(4), intent (in) :: x
                                                                    real(4), intent (in) :: y
                                                                    res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                                end function
                                                                real(8) function fmin84(x, y) result(res)
                                                                    real(8), intent (in) :: x
                                                                    real(4), intent (in) :: y
                                                                    res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
                                                                end function
                                                                real(8) function fmin48(x, y) result(res)
                                                                    real(4), intent (in) :: x
                                                                    real(8), intent (in) :: y
                                                                    res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
                                                                end function
                                                            end module
                                                            
                                                            real(8) function code(p, r, q_m)
                                                            use fmin_fmax_functions
                                                                real(8), intent (in) :: p
                                                                real(8), intent (in) :: r
                                                                real(8), intent (in) :: q_m
                                                                real(8) :: tmp
                                                                if (r <= 8.3d-215) then
                                                                    tmp = (-0.5d0) * p
                                                                else
                                                                    tmp = r
                                                                end if
                                                                code = tmp
                                                            end function
                                                            
                                                            q_m = Math.abs(q);
                                                            assert p < r && r < q_m;
                                                            public static double code(double p, double r, double q_m) {
                                                            	double tmp;
                                                            	if (r <= 8.3e-215) {
                                                            		tmp = -0.5 * p;
                                                            	} else {
                                                            		tmp = r;
                                                            	}
                                                            	return tmp;
                                                            }
                                                            
                                                            q_m = math.fabs(q)
                                                            [p, r, q_m] = sort([p, r, q_m])
                                                            def code(p, r, q_m):
                                                            	tmp = 0
                                                            	if r <= 8.3e-215:
                                                            		tmp = -0.5 * p
                                                            	else:
                                                            		tmp = r
                                                            	return tmp
                                                            
                                                            q_m = abs(q)
                                                            p, r, q_m = sort([p, r, q_m])
                                                            function code(p, r, q_m)
                                                            	tmp = 0.0
                                                            	if (r <= 8.3e-215)
                                                            		tmp = Float64(-0.5 * p);
                                                            	else
                                                            		tmp = r;
                                                            	end
                                                            	return tmp
                                                            end
                                                            
                                                            q_m = abs(q);
                                                            p, r, q_m = num2cell(sort([p, r, q_m])){:}
                                                            function tmp_2 = code(p, r, q_m)
                                                            	tmp = 0.0;
                                                            	if (r <= 8.3e-215)
                                                            		tmp = -0.5 * p;
                                                            	else
                                                            		tmp = r;
                                                            	end
                                                            	tmp_2 = tmp;
                                                            end
                                                            
                                                            q_m = N[Abs[q], $MachinePrecision]
                                                            NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
                                                            code[p_, r_, q$95$m_] := If[LessEqual[r, 8.3e-215], N[(-0.5 * p), $MachinePrecision], r]
                                                            
                                                            \begin{array}{l}
                                                            q_m = \left|q\right|
                                                            \\
                                                            [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\
                                                            \\
                                                            \begin{array}{l}
                                                            \mathbf{if}\;r \leq 8.3 \cdot 10^{-215}:\\
                                                            \;\;\;\;-0.5 \cdot p\\
                                                            
                                                            \mathbf{else}:\\
                                                            \;\;\;\;r\\
                                                            
                                                            
                                                            \end{array}
                                                            \end{array}
                                                            
                                                            Derivation
                                                            1. Split input into 2 regimes
                                                            2. if r < 8.3000000000000004e-215

                                                              1. Initial program 52.2%

                                                                \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
                                                              2. Add Preprocessing
                                                              3. Taylor expanded in p around -inf

                                                                \[\leadsto \color{blue}{\frac{-1}{2} \cdot p} \]
                                                              4. Step-by-step derivation
                                                                1. lower-*.f644.5

                                                                  \[\leadsto \color{blue}{-0.5 \cdot p} \]
                                                              5. Applied rewrites4.5%

                                                                \[\leadsto \color{blue}{-0.5 \cdot p} \]

                                                              if 8.3000000000000004e-215 < r

                                                              1. Initial program 43.0%

                                                                \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
                                                              2. Add Preprocessing
                                                              3. Taylor expanded in p around -inf

                                                                \[\leadsto \color{blue}{-1 \cdot \left(p \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)\right)} \]
                                                              4. Step-by-step derivation
                                                                1. associate-*r*N/A

                                                                  \[\leadsto \color{blue}{\left(-1 \cdot p\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
                                                                2. mul-1-negN/A

                                                                  \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
                                                                3. lower-*.f64N/A

                                                                  \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
                                                                4. lower-neg.f64N/A

                                                                  \[\leadsto \color{blue}{\left(-p\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
                                                                5. +-commutativeN/A

                                                                  \[\leadsto \left(-p\right) \cdot \color{blue}{\left(\frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} + \frac{1}{2}\right)} \]
                                                                6. *-commutativeN/A

                                                                  \[\leadsto \left(-p\right) \cdot \left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} \cdot \frac{-1}{2}} + \frac{1}{2}\right) \]
                                                                7. lower-fma.f64N/A

                                                                  \[\leadsto \left(-p\right) \cdot \color{blue}{\mathsf{fma}\left(\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}, \frac{-1}{2}, \frac{1}{2}\right)} \]
                                                                8. lower-/.f64N/A

                                                                  \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                9. +-commutativeN/A

                                                                  \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{r + \color{blue}{\left(\left|r\right| + \left|p\right|\right)}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                10. associate-+r+N/A

                                                                  \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                11. lower-+.f64N/A

                                                                  \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                12. lower-+.f64N/A

                                                                  \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right)} + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                13. lower-fabs.f64N/A

                                                                  \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \color{blue}{\left|r\right|}\right) + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                14. lower-fabs.f6450.4

                                                                  \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \color{blue}{\left|p\right|}}{p}, -0.5, 0.5\right) \]
                                                              5. Applied rewrites50.4%

                                                                \[\leadsto \color{blue}{\left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \left|p\right|}{p}, -0.5, 0.5\right)} \]
                                                              6. Taylor expanded in p around 0

                                                                \[\leadsto \frac{-1}{2} \cdot p + \color{blue}{\frac{1}{2} \cdot \left(r + \left(\left|p\right| + \left|r\right|\right)\right)} \]
                                                              7. Step-by-step derivation
                                                                1. Applied rewrites58.5%

                                                                  \[\leadsto -0.5 \cdot \color{blue}{\left(p - \left(\left(r + \left|r\right|\right) + \left|p\right|\right)\right)} \]
                                                                2. Step-by-step derivation
                                                                  1. Applied rewrites58.4%

                                                                    \[\leadsto -0.5 \cdot \left(p - \left(\left(r + \sqrt{r} \cdot \sqrt{r}\right) + \left|p\right|\right)\right) \]
                                                                  2. Taylor expanded in r around -inf

                                                                    \[\leadsto \frac{1}{2} \cdot \left(r \cdot \color{blue}{\left(1 - {\left(\sqrt{-1}\right)}^{2}\right)}\right) \]
                                                                  3. Step-by-step derivation
                                                                    1. Applied rewrites46.8%

                                                                      \[\leadsto r \]
                                                                  4. Recombined 2 regimes into one program.
                                                                  5. Add Preprocessing

                                                                  Alternative 7: 40.8% accurate, 27.8× speedup?

                                                                  \[\begin{array}{l} q_m = \left|q\right| \\ [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\ \\ \mathsf{fma}\left(0.5, \left|p\right|, r\right) \end{array} \]
                                                                  q_m = (fabs.f64 q)
                                                                  NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
                                                                  (FPCore (p r q_m) :precision binary64 (fma 0.5 (fabs p) r))
                                                                  q_m = fabs(q);
                                                                  assert(p < r && r < q_m);
                                                                  double code(double p, double r, double q_m) {
                                                                  	return fma(0.5, fabs(p), r);
                                                                  }
                                                                  
                                                                  q_m = abs(q)
                                                                  p, r, q_m = sort([p, r, q_m])
                                                                  function code(p, r, q_m)
                                                                  	return fma(0.5, abs(p), r)
                                                                  end
                                                                  
                                                                  q_m = N[Abs[q], $MachinePrecision]
                                                                  NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
                                                                  code[p_, r_, q$95$m_] := N[(0.5 * N[Abs[p], $MachinePrecision] + r), $MachinePrecision]
                                                                  
                                                                  \begin{array}{l}
                                                                  q_m = \left|q\right|
                                                                  \\
                                                                  [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\
                                                                  \\
                                                                  \mathsf{fma}\left(0.5, \left|p\right|, r\right)
                                                                  \end{array}
                                                                  
                                                                  Derivation
                                                                  1. Initial program 48.1%

                                                                    \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
                                                                  2. Add Preprocessing
                                                                  3. Taylor expanded in p around -inf

                                                                    \[\leadsto \color{blue}{-1 \cdot \left(p \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)\right)} \]
                                                                  4. Step-by-step derivation
                                                                    1. associate-*r*N/A

                                                                      \[\leadsto \color{blue}{\left(-1 \cdot p\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
                                                                    2. mul-1-negN/A

                                                                      \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
                                                                    3. lower-*.f64N/A

                                                                      \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
                                                                    4. lower-neg.f64N/A

                                                                      \[\leadsto \color{blue}{\left(-p\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
                                                                    5. +-commutativeN/A

                                                                      \[\leadsto \left(-p\right) \cdot \color{blue}{\left(\frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} + \frac{1}{2}\right)} \]
                                                                    6. *-commutativeN/A

                                                                      \[\leadsto \left(-p\right) \cdot \left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} \cdot \frac{-1}{2}} + \frac{1}{2}\right) \]
                                                                    7. lower-fma.f64N/A

                                                                      \[\leadsto \left(-p\right) \cdot \color{blue}{\mathsf{fma}\left(\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}, \frac{-1}{2}, \frac{1}{2}\right)} \]
                                                                    8. lower-/.f64N/A

                                                                      \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                    9. +-commutativeN/A

                                                                      \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{r + \color{blue}{\left(\left|r\right| + \left|p\right|\right)}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                    10. associate-+r+N/A

                                                                      \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                    11. lower-+.f64N/A

                                                                      \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                    12. lower-+.f64N/A

                                                                      \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right)} + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                    13. lower-fabs.f64N/A

                                                                      \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \color{blue}{\left|r\right|}\right) + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                    14. lower-fabs.f6430.5

                                                                      \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \color{blue}{\left|p\right|}}{p}, -0.5, 0.5\right) \]
                                                                  5. Applied rewrites30.5%

                                                                    \[\leadsto \color{blue}{\left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \left|p\right|}{p}, -0.5, 0.5\right)} \]
                                                                  6. Taylor expanded in p around 0

                                                                    \[\leadsto \frac{-1}{2} \cdot p + \color{blue}{\frac{1}{2} \cdot \left(r + \left(\left|p\right| + \left|r\right|\right)\right)} \]
                                                                  7. Step-by-step derivation
                                                                    1. Applied rewrites34.1%

                                                                      \[\leadsto -0.5 \cdot \color{blue}{\left(p - \left(\left(r + \left|r\right|\right) + \left|p\right|\right)\right)} \]
                                                                    2. Step-by-step derivation
                                                                      1. Applied rewrites28.0%

                                                                        \[\leadsto -0.5 \cdot \left(p - \left(\left(r + \sqrt{r} \cdot \sqrt{r}\right) + \left|p\right|\right)\right) \]
                                                                      2. Taylor expanded in p around 0

                                                                        \[\leadsto \frac{1}{2} \cdot \left(\left|p\right| + \color{blue}{2 \cdot r}\right) \]
                                                                      3. Step-by-step derivation
                                                                        1. Applied rewrites26.2%

                                                                          \[\leadsto \mathsf{fma}\left(0.5, \left|p\right|, r\right) \]
                                                                        2. Add Preprocessing

                                                                        Alternative 8: 35.2% accurate, 250.0× speedup?

                                                                        \[\begin{array}{l} q_m = \left|q\right| \\ [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\ \\ r \end{array} \]
                                                                        q_m = (fabs.f64 q)
                                                                        NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
                                                                        (FPCore (p r q_m) :precision binary64 r)
                                                                        q_m = fabs(q);
                                                                        assert(p < r && r < q_m);
                                                                        double code(double p, double r, double q_m) {
                                                                        	return r;
                                                                        }
                                                                        
                                                                        q_m =     private
                                                                        NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
                                                                        module fmin_fmax_functions
                                                                            implicit none
                                                                            private
                                                                            public fmax
                                                                            public fmin
                                                                        
                                                                            interface fmax
                                                                                module procedure fmax88
                                                                                module procedure fmax44
                                                                                module procedure fmax84
                                                                                module procedure fmax48
                                                                            end interface
                                                                            interface fmin
                                                                                module procedure fmin88
                                                                                module procedure fmin44
                                                                                module procedure fmin84
                                                                                module procedure fmin48
                                                                            end interface
                                                                        contains
                                                                            real(8) function fmax88(x, y) result (res)
                                                                                real(8), intent (in) :: x
                                                                                real(8), intent (in) :: y
                                                                                res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                                            end function
                                                                            real(4) function fmax44(x, y) result (res)
                                                                                real(4), intent (in) :: x
                                                                                real(4), intent (in) :: y
                                                                                res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                                            end function
                                                                            real(8) function fmax84(x, y) result(res)
                                                                                real(8), intent (in) :: x
                                                                                real(4), intent (in) :: y
                                                                                res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
                                                                            end function
                                                                            real(8) function fmax48(x, y) result(res)
                                                                                real(4), intent (in) :: x
                                                                                real(8), intent (in) :: y
                                                                                res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
                                                                            end function
                                                                            real(8) function fmin88(x, y) result (res)
                                                                                real(8), intent (in) :: x
                                                                                real(8), intent (in) :: y
                                                                                res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                                            end function
                                                                            real(4) function fmin44(x, y) result (res)
                                                                                real(4), intent (in) :: x
                                                                                real(4), intent (in) :: y
                                                                                res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                                            end function
                                                                            real(8) function fmin84(x, y) result(res)
                                                                                real(8), intent (in) :: x
                                                                                real(4), intent (in) :: y
                                                                                res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
                                                                            end function
                                                                            real(8) function fmin48(x, y) result(res)
                                                                                real(4), intent (in) :: x
                                                                                real(8), intent (in) :: y
                                                                                res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
                                                                            end function
                                                                        end module
                                                                        
                                                                        real(8) function code(p, r, q_m)
                                                                        use fmin_fmax_functions
                                                                            real(8), intent (in) :: p
                                                                            real(8), intent (in) :: r
                                                                            real(8), intent (in) :: q_m
                                                                            code = r
                                                                        end function
                                                                        
                                                                        q_m = Math.abs(q);
                                                                        assert p < r && r < q_m;
                                                                        public static double code(double p, double r, double q_m) {
                                                                        	return r;
                                                                        }
                                                                        
                                                                        q_m = math.fabs(q)
                                                                        [p, r, q_m] = sort([p, r, q_m])
                                                                        def code(p, r, q_m):
                                                                        	return r
                                                                        
                                                                        q_m = abs(q)
                                                                        p, r, q_m = sort([p, r, q_m])
                                                                        function code(p, r, q_m)
                                                                        	return r
                                                                        end
                                                                        
                                                                        q_m = abs(q);
                                                                        p, r, q_m = num2cell(sort([p, r, q_m])){:}
                                                                        function tmp = code(p, r, q_m)
                                                                        	tmp = r;
                                                                        end
                                                                        
                                                                        q_m = N[Abs[q], $MachinePrecision]
                                                                        NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
                                                                        code[p_, r_, q$95$m_] := r
                                                                        
                                                                        \begin{array}{l}
                                                                        q_m = \left|q\right|
                                                                        \\
                                                                        [p, r, q_m] = \mathsf{sort}([p, r, q_m])\\
                                                                        \\
                                                                        r
                                                                        \end{array}
                                                                        
                                                                        Derivation
                                                                        1. Initial program 48.1%

                                                                          \[\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) + \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right) \]
                                                                        2. Add Preprocessing
                                                                        3. Taylor expanded in p around -inf

                                                                          \[\leadsto \color{blue}{-1 \cdot \left(p \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)\right)} \]
                                                                        4. Step-by-step derivation
                                                                          1. associate-*r*N/A

                                                                            \[\leadsto \color{blue}{\left(-1 \cdot p\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
                                                                          2. mul-1-negN/A

                                                                            \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
                                                                          3. lower-*.f64N/A

                                                                            \[\leadsto \color{blue}{\left(\mathsf{neg}\left(p\right)\right) \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right)} \]
                                                                          4. lower-neg.f64N/A

                                                                            \[\leadsto \color{blue}{\left(-p\right)} \cdot \left(\frac{1}{2} + \frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}\right) \]
                                                                          5. +-commutativeN/A

                                                                            \[\leadsto \left(-p\right) \cdot \color{blue}{\left(\frac{-1}{2} \cdot \frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} + \frac{1}{2}\right)} \]
                                                                          6. *-commutativeN/A

                                                                            \[\leadsto \left(-p\right) \cdot \left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p} \cdot \frac{-1}{2}} + \frac{1}{2}\right) \]
                                                                          7. lower-fma.f64N/A

                                                                            \[\leadsto \left(-p\right) \cdot \color{blue}{\mathsf{fma}\left(\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}, \frac{-1}{2}, \frac{1}{2}\right)} \]
                                                                          8. lower-/.f64N/A

                                                                            \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\color{blue}{\frac{r + \left(\left|p\right| + \left|r\right|\right)}{p}}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                          9. +-commutativeN/A

                                                                            \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{r + \color{blue}{\left(\left|r\right| + \left|p\right|\right)}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                          10. associate-+r+N/A

                                                                            \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                          11. lower-+.f64N/A

                                                                            \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right) + \left|p\right|}}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                          12. lower-+.f64N/A

                                                                            \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\color{blue}{\left(r + \left|r\right|\right)} + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                          13. lower-fabs.f64N/A

                                                                            \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \color{blue}{\left|r\right|}\right) + \left|p\right|}{p}, \frac{-1}{2}, \frac{1}{2}\right) \]
                                                                          14. lower-fabs.f6430.5

                                                                            \[\leadsto \left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \color{blue}{\left|p\right|}}{p}, -0.5, 0.5\right) \]
                                                                        5. Applied rewrites30.5%

                                                                          \[\leadsto \color{blue}{\left(-p\right) \cdot \mathsf{fma}\left(\frac{\left(r + \left|r\right|\right) + \left|p\right|}{p}, -0.5, 0.5\right)} \]
                                                                        6. Taylor expanded in p around 0

                                                                          \[\leadsto \frac{-1}{2} \cdot p + \color{blue}{\frac{1}{2} \cdot \left(r + \left(\left|p\right| + \left|r\right|\right)\right)} \]
                                                                        7. Step-by-step derivation
                                                                          1. Applied rewrites34.1%

                                                                            \[\leadsto -0.5 \cdot \color{blue}{\left(p - \left(\left(r + \left|r\right|\right) + \left|p\right|\right)\right)} \]
                                                                          2. Step-by-step derivation
                                                                            1. Applied rewrites28.0%

                                                                              \[\leadsto -0.5 \cdot \left(p - \left(\left(r + \sqrt{r} \cdot \sqrt{r}\right) + \left|p\right|\right)\right) \]
                                                                            2. Taylor expanded in r around -inf

                                                                              \[\leadsto \frac{1}{2} \cdot \left(r \cdot \color{blue}{\left(1 - {\left(\sqrt{-1}\right)}^{2}\right)}\right) \]
                                                                            3. Step-by-step derivation
                                                                              1. Applied rewrites21.9%

                                                                                \[\leadsto r \]
                                                                              2. Add Preprocessing

                                                                              Reproduce

                                                                              ?
                                                                              herbie shell --seed 2024364 
                                                                              (FPCore (p r q)
                                                                                :name "1/2(abs(p)+abs(r) + sqrt((p-r)^2 + 4q^2))"
                                                                                :precision binary64
                                                                                (* (/ 1.0 2.0) (+ (+ (fabs p) (fabs r)) (sqrt (+ (pow (- p r) 2.0) (* 4.0 (pow q 2.0)))))))