Cubic critical, narrow range

Percentage Accurate: 55.2% → 91.9%
Time: 8.5s
Alternatives: 10
Speedup: 3.3×

Specification

?
\[\left(\left(1.0536712127723509 \cdot 10^{-8} < a \land a < 94906265.62425156\right) \land \left(1.0536712127723509 \cdot 10^{-8} < b \land b < 94906265.62425156\right)\right) \land \left(1.0536712127723509 \cdot 10^{-8} < c \land c < 94906265.62425156\right)\]
\[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
(FPCore (a b c)
 :precision binary64
 (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)))
double code(double a, double b, double c) {
	return (-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a);
}
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(a, b, c)
use fmin_fmax_functions
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    real(8), intent (in) :: c
    code = (-b + sqrt(((b * b) - ((3.0d0 * a) * c)))) / (3.0d0 * a)
end function
public static double code(double a, double b, double c) {
	return (-b + Math.sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a);
}
def code(a, b, c):
	return (-b + math.sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)
function code(a, b, c)
	return Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a))
end
function tmp = code(a, b, c)
	tmp = (-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a);
end
code[a_, b_, c_] := N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision]
\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a}

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 10 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: 55.2% accurate, 1.0× speedup?

\[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
(FPCore (a b c)
 :precision binary64
 (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)))
double code(double a, double b, double c) {
	return (-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a);
}
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(a, b, c)
use fmin_fmax_functions
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    real(8), intent (in) :: c
    code = (-b + sqrt(((b * b) - ((3.0d0 * a) * c)))) / (3.0d0 * a)
end function
public static double code(double a, double b, double c) {
	return (-b + Math.sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a);
}
def code(a, b, c):
	return (-b + math.sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)
function code(a, b, c)
	return Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a))
end
function tmp = code(a, b, c)
	tmp = (-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a);
end
code[a_, b_, c_] := N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision]
\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a}

Alternative 1: 91.9% accurate, 0.2× speedup?

\[\begin{array}{l} t_0 := \mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)\\ \mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -0.33:\\ \;\;\;\;\frac{\frac{t\_0 - b \cdot b}{\sqrt{t\_0} + b}}{3 \cdot a}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(\frac{c}{b}, -0.5, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, -0.375, \left({c}^{4} \cdot \left(-1.0546875 \cdot \frac{a}{{b}^{7}} - 0.5625 \cdot \frac{1}{{b}^{5} \cdot c}\right)\right) \cdot a\right) \cdot a\right)\\ \end{array} \]
(FPCore (a b c)
 :precision binary64
 (let* ((t_0 (fma (* c -3.0) a (* b b))))
   (if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)) -0.33)
     (/ (/ (- t_0 (* b b)) (+ (sqrt t_0) b)) (* 3.0 a))
     (fma
      (/ c b)
      -0.5
      (*
       (fma
        (/ (* c c) (* (* b b) b))
        -0.375
        (*
         (*
          (pow c 4.0)
          (-
           (* -1.0546875 (/ a (pow b 7.0)))
           (* 0.5625 (/ 1.0 (* (pow b 5.0) c)))))
         a))
       a)))))
double code(double a, double b, double c) {
	double t_0 = fma((c * -3.0), a, (b * b));
	double tmp;
	if (((-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)) <= -0.33) {
		tmp = ((t_0 - (b * b)) / (sqrt(t_0) + b)) / (3.0 * a);
	} else {
		tmp = fma((c / b), -0.5, (fma(((c * c) / ((b * b) * b)), -0.375, ((pow(c, 4.0) * ((-1.0546875 * (a / pow(b, 7.0))) - (0.5625 * (1.0 / (pow(b, 5.0) * c))))) * a)) * a));
	}
	return tmp;
}
function code(a, b, c)
	t_0 = fma(Float64(c * -3.0), a, Float64(b * b))
	tmp = 0.0
	if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a)) <= -0.33)
		tmp = Float64(Float64(Float64(t_0 - Float64(b * b)) / Float64(sqrt(t_0) + b)) / Float64(3.0 * a));
	else
		tmp = fma(Float64(c / b), -0.5, Float64(fma(Float64(Float64(c * c) / Float64(Float64(b * b) * b)), -0.375, Float64(Float64((c ^ 4.0) * Float64(Float64(-1.0546875 * Float64(a / (b ^ 7.0))) - Float64(0.5625 * Float64(1.0 / Float64((b ^ 5.0) * c))))) * a)) * a));
	end
	return tmp
end
code[a_, b_, c_] := Block[{t$95$0 = N[(N[(c * -3.0), $MachinePrecision] * a + N[(b * b), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -0.33], N[(N[(N[(t$95$0 - N[(b * b), $MachinePrecision]), $MachinePrecision] / N[(N[Sqrt[t$95$0], $MachinePrecision] + b), $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], N[(N[(c / b), $MachinePrecision] * -0.5 + N[(N[(N[(N[(c * c), $MachinePrecision] / N[(N[(b * b), $MachinePrecision] * b), $MachinePrecision]), $MachinePrecision] * -0.375 + N[(N[(N[Power[c, 4.0], $MachinePrecision] * N[(N[(-1.0546875 * N[(a / N[Power[b, 7.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(0.5625 * N[(1.0 / N[(N[Power[b, 5.0], $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * a), $MachinePrecision]), $MachinePrecision] * a), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
t_0 := \mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)\\
\mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -0.33:\\
\;\;\;\;\frac{\frac{t\_0 - b \cdot b}{\sqrt{t\_0} + b}}{3 \cdot a}\\

\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\frac{c}{b}, -0.5, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, -0.375, \left({c}^{4} \cdot \left(-1.0546875 \cdot \frac{a}{{b}^{7}} - 0.5625 \cdot \frac{1}{{b}^{5} \cdot c}\right)\right) \cdot a\right) \cdot a\right)\\


\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.330000000000000016

    1. Initial program 55.2%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
    2. Step-by-step derivation
      1. lift-+.f64N/A

        \[\leadsto \frac{\color{blue}{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}}{3 \cdot a} \]
      2. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} + \left(-b\right)}}{3 \cdot a} \]
      3. add-flipN/A

        \[\leadsto \frac{\color{blue}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}}{3 \cdot a} \]
      4. flip--N/A

        \[\leadsto \frac{\color{blue}{\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} \cdot \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(\mathsf{neg}\left(\left(-b\right)\right)\right) \cdot \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} + \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}}}{3 \cdot a} \]
      5. lower-unsound-/.f64N/A

        \[\leadsto \frac{\color{blue}{\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} \cdot \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(\mathsf{neg}\left(\left(-b\right)\right)\right) \cdot \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} + \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}}}{3 \cdot a} \]
    3. Applied rewrites56.7%

      \[\leadsto \frac{\color{blue}{\frac{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right) - b \cdot b}{\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)} + b}}}{3 \cdot a} \]

    if -0.330000000000000016 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a))

    1. Initial program 55.2%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
    2. Taylor expanded in b around inf

      \[\leadsto \color{blue}{\frac{\frac{-9}{16} \cdot \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}} + \left(\frac{-1}{2} \cdot c + \left(\frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{2}} + \frac{-1}{6} \cdot \frac{\frac{81}{64} \cdot \left({a}^{4} \cdot {c}^{4}\right) + \frac{81}{16} \cdot \left({a}^{4} \cdot {c}^{4}\right)}{a \cdot {b}^{6}}\right)\right)}{b}} \]
    3. Step-by-step derivation
      1. lower-/.f64N/A

        \[\leadsto \frac{\frac{-9}{16} \cdot \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}} + \left(\frac{-1}{2} \cdot c + \left(\frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{2}} + \frac{-1}{6} \cdot \frac{\frac{81}{64} \cdot \left({a}^{4} \cdot {c}^{4}\right) + \frac{81}{16} \cdot \left({a}^{4} \cdot {c}^{4}\right)}{a \cdot {b}^{6}}\right)\right)}{\color{blue}{b}} \]
    4. Applied rewrites90.8%

      \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(-0.5625, \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}}, \mathsf{fma}\left(-0.5, c, \mathsf{fma}\left(-0.375, \frac{a \cdot {c}^{2}}{{b}^{2}}, -0.16666666666666666 \cdot \frac{\mathsf{fma}\left(1.265625, {a}^{4} \cdot {c}^{4}, 5.0625 \cdot \left({a}^{4} \cdot {c}^{4}\right)\right)}{a \cdot {b}^{6}}\right)\right)\right)}{b}} \]
    5. Taylor expanded in a around 0

      \[\leadsto \frac{-1}{2} \cdot \frac{c}{b} + \color{blue}{a \cdot \left(\frac{-3}{8} \cdot \frac{{c}^{2}}{{b}^{3}} + a \cdot \left(\frac{-9}{16} \cdot \frac{{c}^{3}}{{b}^{5}} + \frac{-1}{6} \cdot \frac{a \cdot \left(\frac{81}{64} \cdot {c}^{4} + \frac{81}{16} \cdot {c}^{4}\right)}{{b}^{7}}\right)\right)} \]
    6. Step-by-step derivation
      1. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{-1}{2}, \frac{c}{\color{blue}{b}}, a \cdot \left(\frac{-3}{8} \cdot \frac{{c}^{2}}{{b}^{3}} + a \cdot \left(\frac{-9}{16} \cdot \frac{{c}^{3}}{{b}^{5}} + \frac{-1}{6} \cdot \frac{a \cdot \left(\frac{81}{64} \cdot {c}^{4} + \frac{81}{16} \cdot {c}^{4}\right)}{{b}^{7}}\right)\right)\right) \]
      2. lower-/.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{-1}{2}, \frac{c}{b}, a \cdot \left(\frac{-3}{8} \cdot \frac{{c}^{2}}{{b}^{3}} + a \cdot \left(\frac{-9}{16} \cdot \frac{{c}^{3}}{{b}^{5}} + \frac{-1}{6} \cdot \frac{a \cdot \left(\frac{81}{64} \cdot {c}^{4} + \frac{81}{16} \cdot {c}^{4}\right)}{{b}^{7}}\right)\right)\right) \]
      3. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{-1}{2}, \frac{c}{b}, a \cdot \left(\frac{-3}{8} \cdot \frac{{c}^{2}}{{b}^{3}} + a \cdot \left(\frac{-9}{16} \cdot \frac{{c}^{3}}{{b}^{5}} + \frac{-1}{6} \cdot \frac{a \cdot \left(\frac{81}{64} \cdot {c}^{4} + \frac{81}{16} \cdot {c}^{4}\right)}{{b}^{7}}\right)\right)\right) \]
    7. Applied rewrites90.8%

      \[\leadsto \mathsf{fma}\left(-0.5, \color{blue}{\frac{c}{b}}, a \cdot \mathsf{fma}\left(-0.375, \frac{{c}^{2}}{{b}^{3}}, a \cdot \mathsf{fma}\left(-0.5625, \frac{{c}^{3}}{{b}^{5}}, -0.16666666666666666 \cdot \frac{a \cdot \mathsf{fma}\left(1.265625, {c}^{4}, 5.0625 \cdot {c}^{4}\right)}{{b}^{7}}\right)\right)\right) \]
    8. Applied rewrites90.8%

      \[\leadsto \mathsf{fma}\left(\frac{c}{b}, -0.5, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, -0.375, \mathsf{fma}\left(\left(\left(c \cdot c\right) \cdot c\right) \cdot -0.5625, {b}^{-5}, \left(\left(\left({c}^{4} \cdot 6.328125\right) \cdot a\right) \cdot -0.16666666666666666\right) \cdot {b}^{-7}\right) \cdot a\right) \cdot a\right) \]
    9. Taylor expanded in c around inf

      \[\leadsto \mathsf{fma}\left(\frac{c}{b}, -0.5, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, -0.375, \left({c}^{4} \cdot \left(\frac{-135}{128} \cdot \frac{a}{{b}^{7}} - \frac{9}{16} \cdot \frac{1}{{b}^{5} \cdot c}\right)\right) \cdot a\right) \cdot a\right) \]
    10. Step-by-step derivation
      1. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, \frac{-1}{2}, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, \frac{-3}{8}, \left({c}^{4} \cdot \left(\frac{-135}{128} \cdot \frac{a}{{b}^{7}} - \frac{9}{16} \cdot \frac{1}{{b}^{5} \cdot c}\right)\right) \cdot a\right) \cdot a\right) \]
      2. lower-pow.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, \frac{-1}{2}, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, \frac{-3}{8}, \left({c}^{4} \cdot \left(\frac{-135}{128} \cdot \frac{a}{{b}^{7}} - \frac{9}{16} \cdot \frac{1}{{b}^{5} \cdot c}\right)\right) \cdot a\right) \cdot a\right) \]
      3. lower--.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, \frac{-1}{2}, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, \frac{-3}{8}, \left({c}^{4} \cdot \left(\frac{-135}{128} \cdot \frac{a}{{b}^{7}} - \frac{9}{16} \cdot \frac{1}{{b}^{5} \cdot c}\right)\right) \cdot a\right) \cdot a\right) \]
      4. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, \frac{-1}{2}, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, \frac{-3}{8}, \left({c}^{4} \cdot \left(\frac{-135}{128} \cdot \frac{a}{{b}^{7}} - \frac{9}{16} \cdot \frac{1}{{b}^{5} \cdot c}\right)\right) \cdot a\right) \cdot a\right) \]
      5. lower-/.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, \frac{-1}{2}, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, \frac{-3}{8}, \left({c}^{4} \cdot \left(\frac{-135}{128} \cdot \frac{a}{{b}^{7}} - \frac{9}{16} \cdot \frac{1}{{b}^{5} \cdot c}\right)\right) \cdot a\right) \cdot a\right) \]
      6. lower-pow.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, \frac{-1}{2}, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, \frac{-3}{8}, \left({c}^{4} \cdot \left(\frac{-135}{128} \cdot \frac{a}{{b}^{7}} - \frac{9}{16} \cdot \frac{1}{{b}^{5} \cdot c}\right)\right) \cdot a\right) \cdot a\right) \]
      7. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, \frac{-1}{2}, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, \frac{-3}{8}, \left({c}^{4} \cdot \left(\frac{-135}{128} \cdot \frac{a}{{b}^{7}} - \frac{9}{16} \cdot \frac{1}{{b}^{5} \cdot c}\right)\right) \cdot a\right) \cdot a\right) \]
      8. lower-/.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, \frac{-1}{2}, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, \frac{-3}{8}, \left({c}^{4} \cdot \left(\frac{-135}{128} \cdot \frac{a}{{b}^{7}} - \frac{9}{16} \cdot \frac{1}{{b}^{5} \cdot c}\right)\right) \cdot a\right) \cdot a\right) \]
      9. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, \frac{-1}{2}, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, \frac{-3}{8}, \left({c}^{4} \cdot \left(\frac{-135}{128} \cdot \frac{a}{{b}^{7}} - \frac{9}{16} \cdot \frac{1}{{b}^{5} \cdot c}\right)\right) \cdot a\right) \cdot a\right) \]
      10. lower-pow.f6490.8%

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, -0.5, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, -0.375, \left({c}^{4} \cdot \left(-1.0546875 \cdot \frac{a}{{b}^{7}} - 0.5625 \cdot \frac{1}{{b}^{5} \cdot c}\right)\right) \cdot a\right) \cdot a\right) \]
    11. Applied rewrites90.8%

      \[\leadsto \mathsf{fma}\left(\frac{c}{b}, -0.5, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, -0.375, \left({c}^{4} \cdot \left(-1.0546875 \cdot \frac{a}{{b}^{7}} - 0.5625 \cdot \frac{1}{{b}^{5} \cdot c}\right)\right) \cdot a\right) \cdot a\right) \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 2: 89.8% accurate, 0.2× speedup?

\[\begin{array}{l} t_0 := \mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)\\ \mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -0.32:\\ \;\;\;\;\frac{\frac{t\_0 - b \cdot b}{\sqrt{t\_0} + b}}{3 \cdot a}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(\frac{c}{b}, -0.5, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, -0.375, -0.5625 \cdot \frac{a \cdot {c}^{3}}{{b}^{5}}\right) \cdot a\right)\\ \end{array} \]
(FPCore (a b c)
 :precision binary64
 (let* ((t_0 (fma (* c -3.0) a (* b b))))
   (if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)) -0.32)
     (/ (/ (- t_0 (* b b)) (+ (sqrt t_0) b)) (* 3.0 a))
     (fma
      (/ c b)
      -0.5
      (*
       (fma
        (/ (* c c) (* (* b b) b))
        -0.375
        (* -0.5625 (/ (* a (pow c 3.0)) (pow b 5.0))))
       a)))))
double code(double a, double b, double c) {
	double t_0 = fma((c * -3.0), a, (b * b));
	double tmp;
	if (((-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)) <= -0.32) {
		tmp = ((t_0 - (b * b)) / (sqrt(t_0) + b)) / (3.0 * a);
	} else {
		tmp = fma((c / b), -0.5, (fma(((c * c) / ((b * b) * b)), -0.375, (-0.5625 * ((a * pow(c, 3.0)) / pow(b, 5.0)))) * a));
	}
	return tmp;
}
function code(a, b, c)
	t_0 = fma(Float64(c * -3.0), a, Float64(b * b))
	tmp = 0.0
	if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a)) <= -0.32)
		tmp = Float64(Float64(Float64(t_0 - Float64(b * b)) / Float64(sqrt(t_0) + b)) / Float64(3.0 * a));
	else
		tmp = fma(Float64(c / b), -0.5, Float64(fma(Float64(Float64(c * c) / Float64(Float64(b * b) * b)), -0.375, Float64(-0.5625 * Float64(Float64(a * (c ^ 3.0)) / (b ^ 5.0)))) * a));
	end
	return tmp
end
code[a_, b_, c_] := Block[{t$95$0 = N[(N[(c * -3.0), $MachinePrecision] * a + N[(b * b), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -0.32], N[(N[(N[(t$95$0 - N[(b * b), $MachinePrecision]), $MachinePrecision] / N[(N[Sqrt[t$95$0], $MachinePrecision] + b), $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], N[(N[(c / b), $MachinePrecision] * -0.5 + N[(N[(N[(N[(c * c), $MachinePrecision] / N[(N[(b * b), $MachinePrecision] * b), $MachinePrecision]), $MachinePrecision] * -0.375 + N[(-0.5625 * N[(N[(a * N[Power[c, 3.0], $MachinePrecision]), $MachinePrecision] / N[Power[b, 5.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * a), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
t_0 := \mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)\\
\mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -0.32:\\
\;\;\;\;\frac{\frac{t\_0 - b \cdot b}{\sqrt{t\_0} + b}}{3 \cdot a}\\

\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\frac{c}{b}, -0.5, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, -0.375, -0.5625 \cdot \frac{a \cdot {c}^{3}}{{b}^{5}}\right) \cdot a\right)\\


\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.320000000000000007

    1. Initial program 55.2%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
    2. Step-by-step derivation
      1. lift-+.f64N/A

        \[\leadsto \frac{\color{blue}{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}}{3 \cdot a} \]
      2. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} + \left(-b\right)}}{3 \cdot a} \]
      3. add-flipN/A

        \[\leadsto \frac{\color{blue}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}}{3 \cdot a} \]
      4. flip--N/A

        \[\leadsto \frac{\color{blue}{\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} \cdot \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(\mathsf{neg}\left(\left(-b\right)\right)\right) \cdot \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} + \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}}}{3 \cdot a} \]
      5. lower-unsound-/.f64N/A

        \[\leadsto \frac{\color{blue}{\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} \cdot \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(\mathsf{neg}\left(\left(-b\right)\right)\right) \cdot \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} + \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}}}{3 \cdot a} \]
    3. Applied rewrites56.7%

      \[\leadsto \frac{\color{blue}{\frac{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right) - b \cdot b}{\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)} + b}}}{3 \cdot a} \]

    if -0.320000000000000007 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a))

    1. Initial program 55.2%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
    2. Taylor expanded in b around inf

      \[\leadsto \color{blue}{\frac{\frac{-9}{16} \cdot \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}} + \left(\frac{-1}{2} \cdot c + \left(\frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{2}} + \frac{-1}{6} \cdot \frac{\frac{81}{64} \cdot \left({a}^{4} \cdot {c}^{4}\right) + \frac{81}{16} \cdot \left({a}^{4} \cdot {c}^{4}\right)}{a \cdot {b}^{6}}\right)\right)}{b}} \]
    3. Step-by-step derivation
      1. lower-/.f64N/A

        \[\leadsto \frac{\frac{-9}{16} \cdot \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}} + \left(\frac{-1}{2} \cdot c + \left(\frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{2}} + \frac{-1}{6} \cdot \frac{\frac{81}{64} \cdot \left({a}^{4} \cdot {c}^{4}\right) + \frac{81}{16} \cdot \left({a}^{4} \cdot {c}^{4}\right)}{a \cdot {b}^{6}}\right)\right)}{\color{blue}{b}} \]
    4. Applied rewrites90.8%

      \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(-0.5625, \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}}, \mathsf{fma}\left(-0.5, c, \mathsf{fma}\left(-0.375, \frac{a \cdot {c}^{2}}{{b}^{2}}, -0.16666666666666666 \cdot \frac{\mathsf{fma}\left(1.265625, {a}^{4} \cdot {c}^{4}, 5.0625 \cdot \left({a}^{4} \cdot {c}^{4}\right)\right)}{a \cdot {b}^{6}}\right)\right)\right)}{b}} \]
    5. Taylor expanded in a around 0

      \[\leadsto \frac{-1}{2} \cdot \frac{c}{b} + \color{blue}{a \cdot \left(\frac{-3}{8} \cdot \frac{{c}^{2}}{{b}^{3}} + a \cdot \left(\frac{-9}{16} \cdot \frac{{c}^{3}}{{b}^{5}} + \frac{-1}{6} \cdot \frac{a \cdot \left(\frac{81}{64} \cdot {c}^{4} + \frac{81}{16} \cdot {c}^{4}\right)}{{b}^{7}}\right)\right)} \]
    6. Step-by-step derivation
      1. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{-1}{2}, \frac{c}{\color{blue}{b}}, a \cdot \left(\frac{-3}{8} \cdot \frac{{c}^{2}}{{b}^{3}} + a \cdot \left(\frac{-9}{16} \cdot \frac{{c}^{3}}{{b}^{5}} + \frac{-1}{6} \cdot \frac{a \cdot \left(\frac{81}{64} \cdot {c}^{4} + \frac{81}{16} \cdot {c}^{4}\right)}{{b}^{7}}\right)\right)\right) \]
      2. lower-/.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{-1}{2}, \frac{c}{b}, a \cdot \left(\frac{-3}{8} \cdot \frac{{c}^{2}}{{b}^{3}} + a \cdot \left(\frac{-9}{16} \cdot \frac{{c}^{3}}{{b}^{5}} + \frac{-1}{6} \cdot \frac{a \cdot \left(\frac{81}{64} \cdot {c}^{4} + \frac{81}{16} \cdot {c}^{4}\right)}{{b}^{7}}\right)\right)\right) \]
      3. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{-1}{2}, \frac{c}{b}, a \cdot \left(\frac{-3}{8} \cdot \frac{{c}^{2}}{{b}^{3}} + a \cdot \left(\frac{-9}{16} \cdot \frac{{c}^{3}}{{b}^{5}} + \frac{-1}{6} \cdot \frac{a \cdot \left(\frac{81}{64} \cdot {c}^{4} + \frac{81}{16} \cdot {c}^{4}\right)}{{b}^{7}}\right)\right)\right) \]
    7. Applied rewrites90.8%

      \[\leadsto \mathsf{fma}\left(-0.5, \color{blue}{\frac{c}{b}}, a \cdot \mathsf{fma}\left(-0.375, \frac{{c}^{2}}{{b}^{3}}, a \cdot \mathsf{fma}\left(-0.5625, \frac{{c}^{3}}{{b}^{5}}, -0.16666666666666666 \cdot \frac{a \cdot \mathsf{fma}\left(1.265625, {c}^{4}, 5.0625 \cdot {c}^{4}\right)}{{b}^{7}}\right)\right)\right) \]
    8. Applied rewrites90.8%

      \[\leadsto \mathsf{fma}\left(\frac{c}{b}, -0.5, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, -0.375, \mathsf{fma}\left(\left(\left(c \cdot c\right) \cdot c\right) \cdot -0.5625, {b}^{-5}, \left(\left(\left({c}^{4} \cdot 6.328125\right) \cdot a\right) \cdot -0.16666666666666666\right) \cdot {b}^{-7}\right) \cdot a\right) \cdot a\right) \]
    9. Taylor expanded in a around 0

      \[\leadsto \mathsf{fma}\left(\frac{c}{b}, -0.5, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, -0.375, \frac{-9}{16} \cdot \frac{a \cdot {c}^{3}}{{b}^{5}}\right) \cdot a\right) \]
    10. Step-by-step derivation
      1. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, \frac{-1}{2}, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, \frac{-3}{8}, \frac{-9}{16} \cdot \frac{a \cdot {c}^{3}}{{b}^{5}}\right) \cdot a\right) \]
      2. lower-/.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, \frac{-1}{2}, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, \frac{-3}{8}, \frac{-9}{16} \cdot \frac{a \cdot {c}^{3}}{{b}^{5}}\right) \cdot a\right) \]
      3. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, \frac{-1}{2}, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, \frac{-3}{8}, \frac{-9}{16} \cdot \frac{a \cdot {c}^{3}}{{b}^{5}}\right) \cdot a\right) \]
      4. lower-pow.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, \frac{-1}{2}, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, \frac{-3}{8}, \frac{-9}{16} \cdot \frac{a \cdot {c}^{3}}{{b}^{5}}\right) \cdot a\right) \]
      5. lower-pow.f6487.7%

        \[\leadsto \mathsf{fma}\left(\frac{c}{b}, -0.5, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, -0.375, -0.5625 \cdot \frac{a \cdot {c}^{3}}{{b}^{5}}\right) \cdot a\right) \]
    11. Applied rewrites87.7%

      \[\leadsto \mathsf{fma}\left(\frac{c}{b}, -0.5, \mathsf{fma}\left(\frac{c \cdot c}{\left(b \cdot b\right) \cdot b}, -0.375, -0.5625 \cdot \frac{a \cdot {c}^{3}}{{b}^{5}}\right) \cdot a\right) \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 3: 85.5% accurate, 0.3× speedup?

\[\begin{array}{l} t_0 := \mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)\\ \mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -0.32:\\ \;\;\;\;\frac{\frac{t\_0 - b \cdot b}{\sqrt{t\_0} + b}}{3 \cdot a}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(-0.5, \frac{c}{b}, -0.375 \cdot \frac{a \cdot {c}^{2}}{{b}^{3}}\right)\\ \end{array} \]
(FPCore (a b c)
 :precision binary64
 (let* ((t_0 (fma (* c -3.0) a (* b b))))
   (if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)) -0.32)
     (/ (/ (- t_0 (* b b)) (+ (sqrt t_0) b)) (* 3.0 a))
     (fma -0.5 (/ c b) (* -0.375 (/ (* a (pow c 2.0)) (pow b 3.0)))))))
double code(double a, double b, double c) {
	double t_0 = fma((c * -3.0), a, (b * b));
	double tmp;
	if (((-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)) <= -0.32) {
		tmp = ((t_0 - (b * b)) / (sqrt(t_0) + b)) / (3.0 * a);
	} else {
		tmp = fma(-0.5, (c / b), (-0.375 * ((a * pow(c, 2.0)) / pow(b, 3.0))));
	}
	return tmp;
}
function code(a, b, c)
	t_0 = fma(Float64(c * -3.0), a, Float64(b * b))
	tmp = 0.0
	if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a)) <= -0.32)
		tmp = Float64(Float64(Float64(t_0 - Float64(b * b)) / Float64(sqrt(t_0) + b)) / Float64(3.0 * a));
	else
		tmp = fma(-0.5, Float64(c / b), Float64(-0.375 * Float64(Float64(a * (c ^ 2.0)) / (b ^ 3.0))));
	end
	return tmp
end
code[a_, b_, c_] := Block[{t$95$0 = N[(N[(c * -3.0), $MachinePrecision] * a + N[(b * b), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -0.32], N[(N[(N[(t$95$0 - N[(b * b), $MachinePrecision]), $MachinePrecision] / N[(N[Sqrt[t$95$0], $MachinePrecision] + b), $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], N[(-0.5 * N[(c / b), $MachinePrecision] + N[(-0.375 * N[(N[(a * N[Power[c, 2.0], $MachinePrecision]), $MachinePrecision] / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
t_0 := \mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)\\
\mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -0.32:\\
\;\;\;\;\frac{\frac{t\_0 - b \cdot b}{\sqrt{t\_0} + b}}{3 \cdot a}\\

\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(-0.5, \frac{c}{b}, -0.375 \cdot \frac{a \cdot {c}^{2}}{{b}^{3}}\right)\\


\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.320000000000000007

    1. Initial program 55.2%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
    2. Step-by-step derivation
      1. lift-+.f64N/A

        \[\leadsto \frac{\color{blue}{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}}{3 \cdot a} \]
      2. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} + \left(-b\right)}}{3 \cdot a} \]
      3. add-flipN/A

        \[\leadsto \frac{\color{blue}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}}{3 \cdot a} \]
      4. flip--N/A

        \[\leadsto \frac{\color{blue}{\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} \cdot \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(\mathsf{neg}\left(\left(-b\right)\right)\right) \cdot \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} + \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}}}{3 \cdot a} \]
      5. lower-unsound-/.f64N/A

        \[\leadsto \frac{\color{blue}{\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} \cdot \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(\mathsf{neg}\left(\left(-b\right)\right)\right) \cdot \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} + \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}}}{3 \cdot a} \]
    3. Applied rewrites56.7%

      \[\leadsto \frac{\color{blue}{\frac{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right) - b \cdot b}{\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)} + b}}}{3 \cdot a} \]

    if -0.320000000000000007 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a))

    1. Initial program 55.2%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
    2. Taylor expanded in b around inf

      \[\leadsto \color{blue}{\frac{\frac{-9}{16} \cdot \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}} + \left(\frac{-1}{2} \cdot c + \left(\frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{2}} + \frac{-1}{6} \cdot \frac{\frac{81}{64} \cdot \left({a}^{4} \cdot {c}^{4}\right) + \frac{81}{16} \cdot \left({a}^{4} \cdot {c}^{4}\right)}{a \cdot {b}^{6}}\right)\right)}{b}} \]
    3. Step-by-step derivation
      1. lower-/.f64N/A

        \[\leadsto \frac{\frac{-9}{16} \cdot \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}} + \left(\frac{-1}{2} \cdot c + \left(\frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{2}} + \frac{-1}{6} \cdot \frac{\frac{81}{64} \cdot \left({a}^{4} \cdot {c}^{4}\right) + \frac{81}{16} \cdot \left({a}^{4} \cdot {c}^{4}\right)}{a \cdot {b}^{6}}\right)\right)}{\color{blue}{b}} \]
    4. Applied rewrites90.8%

      \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(-0.5625, \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}}, \mathsf{fma}\left(-0.5, c, \mathsf{fma}\left(-0.375, \frac{a \cdot {c}^{2}}{{b}^{2}}, -0.16666666666666666 \cdot \frac{\mathsf{fma}\left(1.265625, {a}^{4} \cdot {c}^{4}, 5.0625 \cdot \left({a}^{4} \cdot {c}^{4}\right)\right)}{a \cdot {b}^{6}}\right)\right)\right)}{b}} \]
    5. Taylor expanded in a around 0

      \[\leadsto \frac{-1}{2} \cdot \frac{c}{b} + \color{blue}{\frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{3}}} \]
    6. Step-by-step derivation
      1. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{-1}{2}, \frac{c}{\color{blue}{b}}, \frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{3}}\right) \]
      2. lower-/.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{-1}{2}, \frac{c}{b}, \frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{3}}\right) \]
      3. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{-1}{2}, \frac{c}{b}, \frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{3}}\right) \]
      4. lower-/.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{-1}{2}, \frac{c}{b}, \frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{3}}\right) \]
      5. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{-1}{2}, \frac{c}{b}, \frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{3}}\right) \]
      6. lower-pow.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{-1}{2}, \frac{c}{b}, \frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{3}}\right) \]
      7. lower-pow.f6481.6%

        \[\leadsto \mathsf{fma}\left(-0.5, \frac{c}{b}, -0.375 \cdot \frac{a \cdot {c}^{2}}{{b}^{3}}\right) \]
    7. Applied rewrites81.6%

      \[\leadsto \mathsf{fma}\left(-0.5, \color{blue}{\frac{c}{b}}, -0.375 \cdot \frac{a \cdot {c}^{2}}{{b}^{3}}\right) \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 4: 85.4% accurate, 0.3× speedup?

\[\begin{array}{l} t_0 := \mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)\\ \mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -0.32:\\ \;\;\;\;\frac{\frac{t\_0 - b \cdot b}{\sqrt{t\_0} + b}}{3 \cdot a}\\ \mathbf{else}:\\ \;\;\;\;\frac{c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{2}} - 0.5\right)}{b}\\ \end{array} \]
(FPCore (a b c)
 :precision binary64
 (let* ((t_0 (fma (* c -3.0) a (* b b))))
   (if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)) -0.32)
     (/ (/ (- t_0 (* b b)) (+ (sqrt t_0) b)) (* 3.0 a))
     (/ (* c (- (* -0.375 (/ (* a c) (pow b 2.0))) 0.5)) b))))
double code(double a, double b, double c) {
	double t_0 = fma((c * -3.0), a, (b * b));
	double tmp;
	if (((-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)) <= -0.32) {
		tmp = ((t_0 - (b * b)) / (sqrt(t_0) + b)) / (3.0 * a);
	} else {
		tmp = (c * ((-0.375 * ((a * c) / pow(b, 2.0))) - 0.5)) / b;
	}
	return tmp;
}
function code(a, b, c)
	t_0 = fma(Float64(c * -3.0), a, Float64(b * b))
	tmp = 0.0
	if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a)) <= -0.32)
		tmp = Float64(Float64(Float64(t_0 - Float64(b * b)) / Float64(sqrt(t_0) + b)) / Float64(3.0 * a));
	else
		tmp = Float64(Float64(c * Float64(Float64(-0.375 * Float64(Float64(a * c) / (b ^ 2.0))) - 0.5)) / b);
	end
	return tmp
end
code[a_, b_, c_] := Block[{t$95$0 = N[(N[(c * -3.0), $MachinePrecision] * a + N[(b * b), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -0.32], N[(N[(N[(t$95$0 - N[(b * b), $MachinePrecision]), $MachinePrecision] / N[(N[Sqrt[t$95$0], $MachinePrecision] + b), $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], N[(N[(c * N[(N[(-0.375 * N[(N[(a * c), $MachinePrecision] / N[Power[b, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 0.5), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]]]
\begin{array}{l}
t_0 := \mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)\\
\mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -0.32:\\
\;\;\;\;\frac{\frac{t\_0 - b \cdot b}{\sqrt{t\_0} + b}}{3 \cdot a}\\

\mathbf{else}:\\
\;\;\;\;\frac{c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{2}} - 0.5\right)}{b}\\


\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.320000000000000007

    1. Initial program 55.2%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
    2. Step-by-step derivation
      1. lift-+.f64N/A

        \[\leadsto \frac{\color{blue}{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}}{3 \cdot a} \]
      2. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} + \left(-b\right)}}{3 \cdot a} \]
      3. add-flipN/A

        \[\leadsto \frac{\color{blue}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}}{3 \cdot a} \]
      4. flip--N/A

        \[\leadsto \frac{\color{blue}{\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} \cdot \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(\mathsf{neg}\left(\left(-b\right)\right)\right) \cdot \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} + \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}}}{3 \cdot a} \]
      5. lower-unsound-/.f64N/A

        \[\leadsto \frac{\color{blue}{\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} \cdot \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(\mathsf{neg}\left(\left(-b\right)\right)\right) \cdot \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} + \left(\mathsf{neg}\left(\left(-b\right)\right)\right)}}}{3 \cdot a} \]
    3. Applied rewrites56.7%

      \[\leadsto \frac{\color{blue}{\frac{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right) - b \cdot b}{\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)} + b}}}{3 \cdot a} \]

    if -0.320000000000000007 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a))

    1. Initial program 55.2%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
    2. Taylor expanded in b around inf

      \[\leadsto \color{blue}{\frac{\frac{-9}{16} \cdot \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}} + \left(\frac{-1}{2} \cdot c + \left(\frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{2}} + \frac{-1}{6} \cdot \frac{\frac{81}{64} \cdot \left({a}^{4} \cdot {c}^{4}\right) + \frac{81}{16} \cdot \left({a}^{4} \cdot {c}^{4}\right)}{a \cdot {b}^{6}}\right)\right)}{b}} \]
    3. Step-by-step derivation
      1. lower-/.f64N/A

        \[\leadsto \frac{\frac{-9}{16} \cdot \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}} + \left(\frac{-1}{2} \cdot c + \left(\frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{2}} + \frac{-1}{6} \cdot \frac{\frac{81}{64} \cdot \left({a}^{4} \cdot {c}^{4}\right) + \frac{81}{16} \cdot \left({a}^{4} \cdot {c}^{4}\right)}{a \cdot {b}^{6}}\right)\right)}{\color{blue}{b}} \]
    4. Applied rewrites90.8%

      \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(-0.5625, \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}}, \mathsf{fma}\left(-0.5, c, \mathsf{fma}\left(-0.375, \frac{a \cdot {c}^{2}}{{b}^{2}}, -0.16666666666666666 \cdot \frac{\mathsf{fma}\left(1.265625, {a}^{4} \cdot {c}^{4}, 5.0625 \cdot \left({a}^{4} \cdot {c}^{4}\right)\right)}{a \cdot {b}^{6}}\right)\right)\right)}{b}} \]
    5. Taylor expanded in c around 0

      \[\leadsto \frac{c \cdot \left(\frac{-3}{8} \cdot \frac{a \cdot c}{{b}^{2}} - \frac{1}{2}\right)}{b} \]
    6. Step-by-step derivation
      1. lower-*.f64N/A

        \[\leadsto \frac{c \cdot \left(\frac{-3}{8} \cdot \frac{a \cdot c}{{b}^{2}} - \frac{1}{2}\right)}{b} \]
      2. lower--.f64N/A

        \[\leadsto \frac{c \cdot \left(\frac{-3}{8} \cdot \frac{a \cdot c}{{b}^{2}} - \frac{1}{2}\right)}{b} \]
      3. lower-*.f64N/A

        \[\leadsto \frac{c \cdot \left(\frac{-3}{8} \cdot \frac{a \cdot c}{{b}^{2}} - \frac{1}{2}\right)}{b} \]
      4. lower-/.f64N/A

        \[\leadsto \frac{c \cdot \left(\frac{-3}{8} \cdot \frac{a \cdot c}{{b}^{2}} - \frac{1}{2}\right)}{b} \]
      5. lower-*.f64N/A

        \[\leadsto \frac{c \cdot \left(\frac{-3}{8} \cdot \frac{a \cdot c}{{b}^{2}} - \frac{1}{2}\right)}{b} \]
      6. lower-pow.f6481.5%

        \[\leadsto \frac{c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{2}} - 0.5\right)}{b} \]
    7. Applied rewrites81.5%

      \[\leadsto \frac{c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{2}} - 0.5\right)}{b} \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 5: 85.1% accurate, 0.4× speedup?

\[\begin{array}{l} \mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -0.32:\\ \;\;\;\;\frac{\mathsf{fma}\left(\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)}, 3, \left(-b\right) \cdot 3\right) \cdot 1}{9 \cdot a}\\ \mathbf{else}:\\ \;\;\;\;\frac{c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{2}} - 0.5\right)}{b}\\ \end{array} \]
(FPCore (a b c)
 :precision binary64
 (if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)) -0.32)
   (/
    (* (fma (sqrt (fma (* c -3.0) a (* b b))) 3.0 (* (- b) 3.0)) 1.0)
    (* 9.0 a))
   (/ (* c (- (* -0.375 (/ (* a c) (pow b 2.0))) 0.5)) b)))
double code(double a, double b, double c) {
	double tmp;
	if (((-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)) <= -0.32) {
		tmp = (fma(sqrt(fma((c * -3.0), a, (b * b))), 3.0, (-b * 3.0)) * 1.0) / (9.0 * a);
	} else {
		tmp = (c * ((-0.375 * ((a * c) / pow(b, 2.0))) - 0.5)) / b;
	}
	return tmp;
}
function code(a, b, c)
	tmp = 0.0
	if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a)) <= -0.32)
		tmp = Float64(Float64(fma(sqrt(fma(Float64(c * -3.0), a, Float64(b * b))), 3.0, Float64(Float64(-b) * 3.0)) * 1.0) / Float64(9.0 * a));
	else
		tmp = Float64(Float64(c * Float64(Float64(-0.375 * Float64(Float64(a * c) / (b ^ 2.0))) - 0.5)) / b);
	end
	return tmp
end
code[a_, b_, c_] := If[LessEqual[N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -0.32], N[(N[(N[(N[Sqrt[N[(N[(c * -3.0), $MachinePrecision] * a + N[(b * b), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * 3.0 + N[((-b) * 3.0), $MachinePrecision]), $MachinePrecision] * 1.0), $MachinePrecision] / N[(9.0 * a), $MachinePrecision]), $MachinePrecision], N[(N[(c * N[(N[(-0.375 * N[(N[(a * c), $MachinePrecision] / N[Power[b, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 0.5), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]]
\begin{array}{l}
\mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -0.32:\\
\;\;\;\;\frac{\mathsf{fma}\left(\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)}, 3, \left(-b\right) \cdot 3\right) \cdot 1}{9 \cdot a}\\

\mathbf{else}:\\
\;\;\;\;\frac{c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{2}} - 0.5\right)}{b}\\


\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.320000000000000007

    1. Initial program 55.2%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
    2. Step-by-step derivation
      1. lift-/.f64N/A

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

        \[\leadsto \frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{\color{blue}{3 \cdot a}} \]
      3. associate-/r*N/A

        \[\leadsto \color{blue}{\frac{\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3}}{a}} \]
      4. mult-flipN/A

        \[\leadsto \color{blue}{\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3} \cdot \frac{1}{a}} \]
      5. lift-+.f64N/A

        \[\leadsto \frac{\color{blue}{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}}{3} \cdot \frac{1}{a} \]
      6. +-commutativeN/A

        \[\leadsto \frac{\color{blue}{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} + \left(-b\right)}}{3} \cdot \frac{1}{a} \]
      7. div-addN/A

        \[\leadsto \color{blue}{\left(\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3} + \frac{-b}{3}\right)} \cdot \frac{1}{a} \]
      8. common-denominatorN/A

        \[\leadsto \color{blue}{\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} \cdot 3 + \left(-b\right) \cdot 3}{3 \cdot 3}} \cdot \frac{1}{a} \]
      9. frac-timesN/A

        \[\leadsto \color{blue}{\frac{\left(\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} \cdot 3 + \left(-b\right) \cdot 3\right) \cdot 1}{\left(3 \cdot 3\right) \cdot a}} \]
      10. lower-/.f64N/A

        \[\leadsto \color{blue}{\frac{\left(\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} \cdot 3 + \left(-b\right) \cdot 3\right) \cdot 1}{\left(3 \cdot 3\right) \cdot a}} \]
    3. Applied rewrites55.2%

      \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)}, 3, \left(-b\right) \cdot 3\right) \cdot 1}{9 \cdot a}} \]

    if -0.320000000000000007 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a))

    1. Initial program 55.2%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
    2. Taylor expanded in b around inf

      \[\leadsto \color{blue}{\frac{\frac{-9}{16} \cdot \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}} + \left(\frac{-1}{2} \cdot c + \left(\frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{2}} + \frac{-1}{6} \cdot \frac{\frac{81}{64} \cdot \left({a}^{4} \cdot {c}^{4}\right) + \frac{81}{16} \cdot \left({a}^{4} \cdot {c}^{4}\right)}{a \cdot {b}^{6}}\right)\right)}{b}} \]
    3. Step-by-step derivation
      1. lower-/.f64N/A

        \[\leadsto \frac{\frac{-9}{16} \cdot \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}} + \left(\frac{-1}{2} \cdot c + \left(\frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{2}} + \frac{-1}{6} \cdot \frac{\frac{81}{64} \cdot \left({a}^{4} \cdot {c}^{4}\right) + \frac{81}{16} \cdot \left({a}^{4} \cdot {c}^{4}\right)}{a \cdot {b}^{6}}\right)\right)}{\color{blue}{b}} \]
    4. Applied rewrites90.8%

      \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(-0.5625, \frac{{a}^{2} \cdot {c}^{3}}{{b}^{4}}, \mathsf{fma}\left(-0.5, c, \mathsf{fma}\left(-0.375, \frac{a \cdot {c}^{2}}{{b}^{2}}, -0.16666666666666666 \cdot \frac{\mathsf{fma}\left(1.265625, {a}^{4} \cdot {c}^{4}, 5.0625 \cdot \left({a}^{4} \cdot {c}^{4}\right)\right)}{a \cdot {b}^{6}}\right)\right)\right)}{b}} \]
    5. Taylor expanded in c around 0

      \[\leadsto \frac{c \cdot \left(\frac{-3}{8} \cdot \frac{a \cdot c}{{b}^{2}} - \frac{1}{2}\right)}{b} \]
    6. Step-by-step derivation
      1. lower-*.f64N/A

        \[\leadsto \frac{c \cdot \left(\frac{-3}{8} \cdot \frac{a \cdot c}{{b}^{2}} - \frac{1}{2}\right)}{b} \]
      2. lower--.f64N/A

        \[\leadsto \frac{c \cdot \left(\frac{-3}{8} \cdot \frac{a \cdot c}{{b}^{2}} - \frac{1}{2}\right)}{b} \]
      3. lower-*.f64N/A

        \[\leadsto \frac{c \cdot \left(\frac{-3}{8} \cdot \frac{a \cdot c}{{b}^{2}} - \frac{1}{2}\right)}{b} \]
      4. lower-/.f64N/A

        \[\leadsto \frac{c \cdot \left(\frac{-3}{8} \cdot \frac{a \cdot c}{{b}^{2}} - \frac{1}{2}\right)}{b} \]
      5. lower-*.f64N/A

        \[\leadsto \frac{c \cdot \left(\frac{-3}{8} \cdot \frac{a \cdot c}{{b}^{2}} - \frac{1}{2}\right)}{b} \]
      6. lower-pow.f6481.5%

        \[\leadsto \frac{c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{2}} - 0.5\right)}{b} \]
    7. Applied rewrites81.5%

      \[\leadsto \frac{c \cdot \left(-0.375 \cdot \frac{a \cdot c}{{b}^{2}} - 0.5\right)}{b} \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 6: 76.6% accurate, 0.5× speedup?

\[\begin{array}{l} \mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -1 \cdot 10^{-5}:\\ \;\;\;\;\frac{\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)} - b}{a \cdot 3}\\ \mathbf{else}:\\ \;\;\;\;-0.5 \cdot \frac{c}{b}\\ \end{array} \]
(FPCore (a b c)
 :precision binary64
 (if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)) -1e-5)
   (/ (- (sqrt (fma (* c -3.0) a (* b b))) b) (* a 3.0))
   (* -0.5 (/ c b))))
double code(double a, double b, double c) {
	double tmp;
	if (((-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)) <= -1e-5) {
		tmp = (sqrt(fma((c * -3.0), a, (b * b))) - b) / (a * 3.0);
	} else {
		tmp = -0.5 * (c / b);
	}
	return tmp;
}
function code(a, b, c)
	tmp = 0.0
	if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a)) <= -1e-5)
		tmp = Float64(Float64(sqrt(fma(Float64(c * -3.0), a, Float64(b * b))) - b) / Float64(a * 3.0));
	else
		tmp = Float64(-0.5 * Float64(c / b));
	end
	return tmp
end
code[a_, b_, c_] := If[LessEqual[N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -1e-5], N[(N[(N[Sqrt[N[(N[(c * -3.0), $MachinePrecision] * a + N[(b * b), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(a * 3.0), $MachinePrecision]), $MachinePrecision], N[(-0.5 * N[(c / b), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -1 \cdot 10^{-5}:\\
\;\;\;\;\frac{\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)} - b}{a \cdot 3}\\

\mathbf{else}:\\
\;\;\;\;-0.5 \cdot \frac{c}{b}\\


\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -1.00000000000000008e-5

    1. Initial program 55.2%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
    2. Step-by-step derivation
      1. Applied rewrites55.2%

        \[\leadsto \color{blue}{\frac{\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)} - b}{a \cdot 3}} \]

      if -1.00000000000000008e-5 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a))

      1. Initial program 55.2%

        \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
      2. Taylor expanded in b around inf

        \[\leadsto \color{blue}{\frac{-1}{2} \cdot \frac{c}{b}} \]
      3. Step-by-step derivation
        1. lower-*.f64N/A

          \[\leadsto \frac{-1}{2} \cdot \color{blue}{\frac{c}{b}} \]
        2. lower-/.f6464.6%

          \[\leadsto -0.5 \cdot \frac{c}{\color{blue}{b}} \]
      4. Applied rewrites64.6%

        \[\leadsto \color{blue}{-0.5 \cdot \frac{c}{b}} \]
    3. Recombined 2 regimes into one program.
    4. Add Preprocessing

    Alternative 7: 76.6% accurate, 0.5× speedup?

    \[\begin{array}{l} \mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -1 \cdot 10^{-5}:\\ \;\;\;\;\frac{\left(b - \sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)}\right) \cdot -0.3333333333333333}{a}\\ \mathbf{else}:\\ \;\;\;\;-0.5 \cdot \frac{c}{b}\\ \end{array} \]
    (FPCore (a b c)
     :precision binary64
     (if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)) -1e-5)
       (/ (* (- b (sqrt (fma (* c -3.0) a (* b b)))) -0.3333333333333333) a)
       (* -0.5 (/ c b))))
    double code(double a, double b, double c) {
    	double tmp;
    	if (((-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)) <= -1e-5) {
    		tmp = ((b - sqrt(fma((c * -3.0), a, (b * b)))) * -0.3333333333333333) / a;
    	} else {
    		tmp = -0.5 * (c / b);
    	}
    	return tmp;
    }
    
    function code(a, b, c)
    	tmp = 0.0
    	if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a)) <= -1e-5)
    		tmp = Float64(Float64(Float64(b - sqrt(fma(Float64(c * -3.0), a, Float64(b * b)))) * -0.3333333333333333) / a);
    	else
    		tmp = Float64(-0.5 * Float64(c / b));
    	end
    	return tmp
    end
    
    code[a_, b_, c_] := If[LessEqual[N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -1e-5], N[(N[(N[(b - N[Sqrt[N[(N[(c * -3.0), $MachinePrecision] * a + N[(b * b), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * -0.3333333333333333), $MachinePrecision] / a), $MachinePrecision], N[(-0.5 * N[(c / b), $MachinePrecision]), $MachinePrecision]]
    
    \begin{array}{l}
    \mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -1 \cdot 10^{-5}:\\
    \;\;\;\;\frac{\left(b - \sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)}\right) \cdot -0.3333333333333333}{a}\\
    
    \mathbf{else}:\\
    \;\;\;\;-0.5 \cdot \frac{c}{b}\\
    
    
    \end{array}
    
    Derivation
    1. Split input into 2 regimes
    2. if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -1.00000000000000008e-5

      1. Initial program 55.2%

        \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
      2. Step-by-step derivation
        1. lift-/.f64N/A

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

          \[\leadsto \frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{\color{blue}{3 \cdot a}} \]
        3. associate-/r*N/A

          \[\leadsto \color{blue}{\frac{\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3}}{a}} \]
        4. lower-/.f64N/A

          \[\leadsto \color{blue}{\frac{\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3}}{a}} \]
      3. Applied rewrites55.2%

        \[\leadsto \color{blue}{\frac{\left(b - \sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)}\right) \cdot -0.3333333333333333}{a}} \]

      if -1.00000000000000008e-5 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a))

      1. Initial program 55.2%

        \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
      2. Taylor expanded in b around inf

        \[\leadsto \color{blue}{\frac{-1}{2} \cdot \frac{c}{b}} \]
      3. Step-by-step derivation
        1. lower-*.f64N/A

          \[\leadsto \frac{-1}{2} \cdot \color{blue}{\frac{c}{b}} \]
        2. lower-/.f6464.6%

          \[\leadsto -0.5 \cdot \frac{c}{\color{blue}{b}} \]
      4. Applied rewrites64.6%

        \[\leadsto \color{blue}{-0.5 \cdot \frac{c}{b}} \]
    3. Recombined 2 regimes into one program.
    4. Add Preprocessing

    Alternative 8: 76.6% accurate, 0.5× speedup?

    \[\begin{array}{l} \mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -1 \cdot 10^{-5}:\\ \;\;\;\;\frac{\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)} - b}{a} \cdot 0.3333333333333333\\ \mathbf{else}:\\ \;\;\;\;-0.5 \cdot \frac{c}{b}\\ \end{array} \]
    (FPCore (a b c)
     :precision binary64
     (if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)) -1e-5)
       (* (/ (- (sqrt (fma (* c -3.0) a (* b b))) b) a) 0.3333333333333333)
       (* -0.5 (/ c b))))
    double code(double a, double b, double c) {
    	double tmp;
    	if (((-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)) <= -1e-5) {
    		tmp = ((sqrt(fma((c * -3.0), a, (b * b))) - b) / a) * 0.3333333333333333;
    	} else {
    		tmp = -0.5 * (c / b);
    	}
    	return tmp;
    }
    
    function code(a, b, c)
    	tmp = 0.0
    	if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a)) <= -1e-5)
    		tmp = Float64(Float64(Float64(sqrt(fma(Float64(c * -3.0), a, Float64(b * b))) - b) / a) * 0.3333333333333333);
    	else
    		tmp = Float64(-0.5 * Float64(c / b));
    	end
    	return tmp
    end
    
    code[a_, b_, c_] := If[LessEqual[N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -1e-5], N[(N[(N[(N[Sqrt[N[(N[(c * -3.0), $MachinePrecision] * a + N[(b * b), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / a), $MachinePrecision] * 0.3333333333333333), $MachinePrecision], N[(-0.5 * N[(c / b), $MachinePrecision]), $MachinePrecision]]
    
    \begin{array}{l}
    \mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -1 \cdot 10^{-5}:\\
    \;\;\;\;\frac{\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)} - b}{a} \cdot 0.3333333333333333\\
    
    \mathbf{else}:\\
    \;\;\;\;-0.5 \cdot \frac{c}{b}\\
    
    
    \end{array}
    
    Derivation
    1. Split input into 2 regimes
    2. if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -1.00000000000000008e-5

      1. Initial program 55.2%

        \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
      2. Step-by-step derivation
        1. lift-/.f64N/A

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

          \[\leadsto \frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{\color{blue}{3 \cdot a}} \]
        3. *-commutativeN/A

          \[\leadsto \frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{\color{blue}{a \cdot 3}} \]
        4. associate-/r*N/A

          \[\leadsto \color{blue}{\frac{\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{a}}{3}} \]
        5. mult-flipN/A

          \[\leadsto \color{blue}{\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{a} \cdot \frac{1}{3}} \]
        6. lower-*.f64N/A

          \[\leadsto \color{blue}{\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{a} \cdot \frac{1}{3}} \]
      3. Applied rewrites55.2%

        \[\leadsto \color{blue}{\frac{\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)} - b}{a} \cdot 0.3333333333333333} \]

      if -1.00000000000000008e-5 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a))

      1. Initial program 55.2%

        \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
      2. Taylor expanded in b around inf

        \[\leadsto \color{blue}{\frac{-1}{2} \cdot \frac{c}{b}} \]
      3. Step-by-step derivation
        1. lower-*.f64N/A

          \[\leadsto \frac{-1}{2} \cdot \color{blue}{\frac{c}{b}} \]
        2. lower-/.f6464.6%

          \[\leadsto -0.5 \cdot \frac{c}{\color{blue}{b}} \]
      4. Applied rewrites64.6%

        \[\leadsto \color{blue}{-0.5 \cdot \frac{c}{b}} \]
    3. Recombined 2 regimes into one program.
    4. Add Preprocessing

    Alternative 9: 76.6% accurate, 0.5× speedup?

    \[\begin{array}{l} \mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -1 \cdot 10^{-5}:\\ \;\;\;\;\left(\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)} - b\right) \cdot \frac{0.3333333333333333}{a}\\ \mathbf{else}:\\ \;\;\;\;-0.5 \cdot \frac{c}{b}\\ \end{array} \]
    (FPCore (a b c)
     :precision binary64
     (if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)) -1e-5)
       (* (- (sqrt (fma (* c -3.0) a (* b b))) b) (/ 0.3333333333333333 a))
       (* -0.5 (/ c b))))
    double code(double a, double b, double c) {
    	double tmp;
    	if (((-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)) <= -1e-5) {
    		tmp = (sqrt(fma((c * -3.0), a, (b * b))) - b) * (0.3333333333333333 / a);
    	} else {
    		tmp = -0.5 * (c / b);
    	}
    	return tmp;
    }
    
    function code(a, b, c)
    	tmp = 0.0
    	if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a)) <= -1e-5)
    		tmp = Float64(Float64(sqrt(fma(Float64(c * -3.0), a, Float64(b * b))) - b) * Float64(0.3333333333333333 / a));
    	else
    		tmp = Float64(-0.5 * Float64(c / b));
    	end
    	return tmp
    end
    
    code[a_, b_, c_] := If[LessEqual[N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -1e-5], N[(N[(N[Sqrt[N[(N[(c * -3.0), $MachinePrecision] * a + N[(b * b), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] * N[(0.3333333333333333 / a), $MachinePrecision]), $MachinePrecision], N[(-0.5 * N[(c / b), $MachinePrecision]), $MachinePrecision]]
    
    \begin{array}{l}
    \mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -1 \cdot 10^{-5}:\\
    \;\;\;\;\left(\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)} - b\right) \cdot \frac{0.3333333333333333}{a}\\
    
    \mathbf{else}:\\
    \;\;\;\;-0.5 \cdot \frac{c}{b}\\
    
    
    \end{array}
    
    Derivation
    1. Split input into 2 regimes
    2. if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -1.00000000000000008e-5

      1. Initial program 55.2%

        \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
      2. Step-by-step derivation
        1. lift-/.f64N/A

          \[\leadsto \color{blue}{\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a}} \]
        2. mult-flipN/A

          \[\leadsto \color{blue}{\left(\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}\right) \cdot \frac{1}{3 \cdot a}} \]
        3. lower-*.f64N/A

          \[\leadsto \color{blue}{\left(\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}\right) \cdot \frac{1}{3 \cdot a}} \]
      3. Applied rewrites55.2%

        \[\leadsto \color{blue}{\left(\sqrt{\mathsf{fma}\left(c \cdot -3, a, b \cdot b\right)} - b\right) \cdot \frac{0.3333333333333333}{a}} \]

      if -1.00000000000000008e-5 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a))

      1. Initial program 55.2%

        \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
      2. Taylor expanded in b around inf

        \[\leadsto \color{blue}{\frac{-1}{2} \cdot \frac{c}{b}} \]
      3. Step-by-step derivation
        1. lower-*.f64N/A

          \[\leadsto \frac{-1}{2} \cdot \color{blue}{\frac{c}{b}} \]
        2. lower-/.f6464.6%

          \[\leadsto -0.5 \cdot \frac{c}{\color{blue}{b}} \]
      4. Applied rewrites64.6%

        \[\leadsto \color{blue}{-0.5 \cdot \frac{c}{b}} \]
    3. Recombined 2 regimes into one program.
    4. Add Preprocessing

    Alternative 10: 64.6% accurate, 3.3× speedup?

    \[-0.5 \cdot \frac{c}{b} \]
    (FPCore (a b c) :precision binary64 (* -0.5 (/ c b)))
    double code(double a, double b, double c) {
    	return -0.5 * (c / b);
    }
    
    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(a, b, c)
    use fmin_fmax_functions
        real(8), intent (in) :: a
        real(8), intent (in) :: b
        real(8), intent (in) :: c
        code = (-0.5d0) * (c / b)
    end function
    
    public static double code(double a, double b, double c) {
    	return -0.5 * (c / b);
    }
    
    def code(a, b, c):
    	return -0.5 * (c / b)
    
    function code(a, b, c)
    	return Float64(-0.5 * Float64(c / b))
    end
    
    function tmp = code(a, b, c)
    	tmp = -0.5 * (c / b);
    end
    
    code[a_, b_, c_] := N[(-0.5 * N[(c / b), $MachinePrecision]), $MachinePrecision]
    
    -0.5 \cdot \frac{c}{b}
    
    Derivation
    1. Initial program 55.2%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
    2. Taylor expanded in b around inf

      \[\leadsto \color{blue}{\frac{-1}{2} \cdot \frac{c}{b}} \]
    3. Step-by-step derivation
      1. lower-*.f64N/A

        \[\leadsto \frac{-1}{2} \cdot \color{blue}{\frac{c}{b}} \]
      2. lower-/.f6464.6%

        \[\leadsto -0.5 \cdot \frac{c}{\color{blue}{b}} \]
    4. Applied rewrites64.6%

      \[\leadsto \color{blue}{-0.5 \cdot \frac{c}{b}} \]
    5. Add Preprocessing

    Reproduce

    ?
    herbie shell --seed 2025183 
    (FPCore (a b c)
      :name "Cubic critical, narrow range"
      :precision binary64
      :pre (and (and (and (< 1.0536712127723509e-8 a) (< a 94906265.62425156)) (and (< 1.0536712127723509e-8 b) (< b 94906265.62425156))) (and (< 1.0536712127723509e-8 c) (< c 94906265.62425156)))
      (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)))