Cubic critical, narrow range

Percentage Accurate: 55.1% → 91.9%
Time: 13.4s
Alternatives: 9
Speedup: 2.9×

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)\]
\[\begin{array}{l} \\ \frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \end{array} \]
(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);
}
real(8) function code(a, b, c)
    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]
\begin{array}{l}

\\
\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a}
\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 9 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.1% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \end{array} \]
(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);
}
real(8) function code(a, b, c)
    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]
\begin{array}{l}

\\
\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a}
\end{array}

Alternative 1: 91.9% accurate, 0.2× speedup?

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

\\
\begin{array}{l}
t_0 := b \cdot \left(b \cdot b\right)\\
\mathbf{if}\;\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - b}{3 \cdot a} \leq -30:\\
\;\;\;\;\frac{\sqrt{b \cdot \mathsf{fma}\left(b, -3 \cdot \left(a \cdot \frac{c}{b \cdot b}\right), b\right)} - b}{3 \cdot a}\\

\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\frac{c}{b}, -0.5, a \cdot \mathsf{fma}\left(a, \mathsf{fma}\left(c, \frac{c \cdot \left(c \cdot -0.5625\right)}{\left(b \cdot b\right) \cdot t\_0}, \frac{c \cdot \left(\left(c \cdot c\right) \cdot \left(c \cdot \left(a \cdot -1.0546875\right)\right)\right)}{b \cdot \left(t\_0 \cdot t\_0\right)}\right), \frac{c \cdot \left(c \cdot -0.375\right)}{t\_0}\right)\right)\\


\end{array}
\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)) < -30

    1. Initial program 87.7%

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

      \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{\color{blue}{{b}^{2} \cdot \left(1 + -3 \cdot \frac{a \cdot c}{{b}^{2}}\right)}}}{3 \cdot a} \]
    4. Step-by-step derivation
      1. unpow2N/A

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

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

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

        \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \left(b \cdot \color{blue}{\left(-3 \cdot \frac{a \cdot c}{{b}^{2}} + 1\right)}\right)}}{3 \cdot a} \]
      5. distribute-lft-inN/A

        \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \color{blue}{\left(b \cdot \left(-3 \cdot \frac{a \cdot c}{{b}^{2}}\right) + b \cdot 1\right)}}}{3 \cdot a} \]
      6. *-rgt-identityN/A

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

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

        \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \mathsf{fma}\left(b, \color{blue}{-3 \cdot \frac{a \cdot c}{{b}^{2}}}, b\right)}}{3 \cdot a} \]
      9. associate-/l*N/A

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

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

        \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \mathsf{fma}\left(b, -3 \cdot \left(a \cdot \color{blue}{\frac{c}{{b}^{2}}}\right), b\right)}}{3 \cdot a} \]
      12. unpow2N/A

        \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \mathsf{fma}\left(b, -3 \cdot \left(a \cdot \frac{c}{\color{blue}{b \cdot b}}\right), b\right)}}{3 \cdot a} \]
      13. lower-*.f6487.8

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

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

    if -30 < (/.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 51.9%

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

      \[\leadsto \color{blue}{\frac{-1}{2} \cdot \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 \frac{{c}^{4}}{{b}^{6}} + \frac{81}{16} \cdot \frac{{c}^{4}}{{b}^{6}}\right)}{b}\right)\right)} \]
    4. Applied rewrites93.8%

      \[\leadsto \color{blue}{\mathsf{fma}\left(a, \mathsf{fma}\left(a, \mathsf{fma}\left(\frac{\frac{{c}^{4}}{{b}^{6}} \cdot \left(6.328125 \cdot a\right)}{b}, -0.16666666666666666, \frac{\left(c \cdot \left(c \cdot c\right)\right) \cdot -0.5625}{{b}^{5}}\right), \frac{\left(c \cdot c\right) \cdot -0.375}{b \cdot \left(b \cdot b\right)}\right), -0.5 \cdot \frac{c}{b}\right)} \]
    5. Applied rewrites93.8%

      \[\leadsto \mathsf{fma}\left(a, \mathsf{fma}\left(\mathsf{fma}\left(\frac{\left(\left(c \cdot c\right) \cdot \left(c \cdot c\right)\right) \cdot \left(6.328125 \cdot a\right)}{\left(\left(b \cdot \left(b \cdot b\right)\right) \cdot \left(b \cdot \left(b \cdot b\right)\right)\right) \cdot b}, -0.16666666666666666, \frac{c \cdot \left(\left(c \cdot c\right) \cdot -0.5625\right)}{\left(b \cdot b\right) \cdot \left(b \cdot \left(b \cdot b\right)\right)}\right), \color{blue}{a}, \frac{\left(c \cdot c\right) \cdot -0.375}{b \cdot \left(b \cdot b\right)}\right), -0.5 \cdot \frac{c}{b}\right) \]
    6. Applied rewrites93.8%

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(c, \frac{c \cdot \left(c \cdot -0.5625\right)}{b \cdot \left(b \cdot \left(b \cdot \left(b \cdot b\right)\right)\right)}, \frac{\left(c \cdot \left(c \cdot \left(c \cdot c\right)\right)\right) \cdot \left(\left(6.328125 \cdot a\right) \cdot -0.16666666666666666\right)}{b \cdot \left(\left(b \cdot b\right) \cdot \left(b \cdot \left(b \cdot \left(b \cdot b\right)\right)\right)\right)}\right), \color{blue}{a \cdot a}, \mathsf{fma}\left(a, \frac{c \cdot \left(c \cdot -0.375\right)}{b \cdot \left(b \cdot b\right)}, \frac{c \cdot -0.5}{b}\right)\right) \]
    7. Applied rewrites93.8%

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

    \[\leadsto \begin{array}{l} \mathbf{if}\;\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - b}{3 \cdot a} \leq -30:\\ \;\;\;\;\frac{\sqrt{b \cdot \mathsf{fma}\left(b, -3 \cdot \left(a \cdot \frac{c}{b \cdot b}\right), b\right)} - b}{3 \cdot a}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(\frac{c}{b}, -0.5, a \cdot \mathsf{fma}\left(a, \mathsf{fma}\left(c, \frac{c \cdot \left(c \cdot -0.5625\right)}{\left(b \cdot b\right) \cdot \left(b \cdot \left(b \cdot b\right)\right)}, \frac{c \cdot \left(\left(c \cdot c\right) \cdot \left(c \cdot \left(a \cdot -1.0546875\right)\right)\right)}{b \cdot \left(\left(b \cdot \left(b \cdot b\right)\right) \cdot \left(b \cdot \left(b \cdot b\right)\right)\right)}\right), \frac{c \cdot \left(c \cdot -0.375\right)}{b \cdot \left(b \cdot b\right)}\right)\right)\\ \end{array} \]
  5. Add Preprocessing

Alternative 2: 91.8% accurate, 0.2× speedup?

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

\\
\begin{array}{l}
t_0 := b \cdot \left(b \cdot b\right)\\
\mathbf{if}\;\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - b}{3 \cdot a} \leq -30:\\
\;\;\;\;\frac{\sqrt{b \cdot \mathsf{fma}\left(b, -3 \cdot \left(a \cdot \frac{c}{b \cdot b}\right), b\right)} - b}{3 \cdot a}\\

\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\frac{-0.5}{b}, c, a \cdot \mathsf{fma}\left(a, \mathsf{fma}\left(c, \frac{c \cdot \left(c \cdot -0.5625\right)}{\left(b \cdot b\right) \cdot t\_0}, \frac{c \cdot \left(\left(c \cdot c\right) \cdot \left(c \cdot \left(a \cdot -1.0546875\right)\right)\right)}{b \cdot \left(t\_0 \cdot t\_0\right)}\right), \frac{c \cdot \left(c \cdot -0.375\right)}{t\_0}\right)\right)\\


\end{array}
\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)) < -30

    1. Initial program 87.7%

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

      \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{\color{blue}{{b}^{2} \cdot \left(1 + -3 \cdot \frac{a \cdot c}{{b}^{2}}\right)}}}{3 \cdot a} \]
    4. Step-by-step derivation
      1. unpow2N/A

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

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

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

        \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \left(b \cdot \color{blue}{\left(-3 \cdot \frac{a \cdot c}{{b}^{2}} + 1\right)}\right)}}{3 \cdot a} \]
      5. distribute-lft-inN/A

        \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \color{blue}{\left(b \cdot \left(-3 \cdot \frac{a \cdot c}{{b}^{2}}\right) + b \cdot 1\right)}}}{3 \cdot a} \]
      6. *-rgt-identityN/A

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

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

        \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \mathsf{fma}\left(b, \color{blue}{-3 \cdot \frac{a \cdot c}{{b}^{2}}}, b\right)}}{3 \cdot a} \]
      9. associate-/l*N/A

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

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

        \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \mathsf{fma}\left(b, -3 \cdot \left(a \cdot \color{blue}{\frac{c}{{b}^{2}}}\right), b\right)}}{3 \cdot a} \]
      12. unpow2N/A

        \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \mathsf{fma}\left(b, -3 \cdot \left(a \cdot \frac{c}{\color{blue}{b \cdot b}}\right), b\right)}}{3 \cdot a} \]
      13. lower-*.f6487.8

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

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

    if -30 < (/.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 51.9%

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

      \[\leadsto \color{blue}{\frac{-1}{2} \cdot \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 \frac{{c}^{4}}{{b}^{6}} + \frac{81}{16} \cdot \frac{{c}^{4}}{{b}^{6}}\right)}{b}\right)\right)} \]
    4. Applied rewrites93.8%

      \[\leadsto \color{blue}{\mathsf{fma}\left(a, \mathsf{fma}\left(a, \mathsf{fma}\left(\frac{\frac{{c}^{4}}{{b}^{6}} \cdot \left(6.328125 \cdot a\right)}{b}, -0.16666666666666666, \frac{\left(c \cdot \left(c \cdot c\right)\right) \cdot -0.5625}{{b}^{5}}\right), \frac{\left(c \cdot c\right) \cdot -0.375}{b \cdot \left(b \cdot b\right)}\right), -0.5 \cdot \frac{c}{b}\right)} \]
    5. Applied rewrites93.8%

      \[\leadsto \mathsf{fma}\left(a, \mathsf{fma}\left(\mathsf{fma}\left(\frac{\left(\left(c \cdot c\right) \cdot \left(c \cdot c\right)\right) \cdot \left(6.328125 \cdot a\right)}{\left(\left(b \cdot \left(b \cdot b\right)\right) \cdot \left(b \cdot \left(b \cdot b\right)\right)\right) \cdot b}, -0.16666666666666666, \frac{c \cdot \left(\left(c \cdot c\right) \cdot -0.5625\right)}{\left(b \cdot b\right) \cdot \left(b \cdot \left(b \cdot b\right)\right)}\right), \color{blue}{a}, \frac{\left(c \cdot c\right) \cdot -0.375}{b \cdot \left(b \cdot b\right)}\right), -0.5 \cdot \frac{c}{b}\right) \]
    6. Applied rewrites93.8%

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(c, \frac{c \cdot \left(c \cdot -0.5625\right)}{b \cdot \left(b \cdot \left(b \cdot \left(b \cdot b\right)\right)\right)}, \frac{\left(c \cdot \left(c \cdot \left(c \cdot c\right)\right)\right) \cdot \left(\left(6.328125 \cdot a\right) \cdot -0.16666666666666666\right)}{b \cdot \left(\left(b \cdot b\right) \cdot \left(b \cdot \left(b \cdot \left(b \cdot b\right)\right)\right)\right)}\right), \color{blue}{a \cdot a}, \mathsf{fma}\left(a, \frac{c \cdot \left(c \cdot -0.375\right)}{b \cdot \left(b \cdot b\right)}, \frac{c \cdot -0.5}{b}\right)\right) \]
    7. Applied rewrites93.7%

      \[\leadsto \mathsf{fma}\left(\frac{-0.5}{b}, \color{blue}{c}, a \cdot \mathsf{fma}\left(a, \mathsf{fma}\left(c, \frac{c \cdot \left(c \cdot -0.5625\right)}{\left(b \cdot b\right) \cdot \left(b \cdot \left(b \cdot b\right)\right)}, \frac{c \cdot \left(\left(c \cdot c\right) \cdot \left(c \cdot \left(a \cdot -1.0546875\right)\right)\right)}{b \cdot \left(\left(b \cdot \left(b \cdot b\right)\right) \cdot \left(b \cdot \left(b \cdot b\right)\right)\right)}\right), \frac{c \cdot \left(c \cdot -0.375\right)}{b \cdot \left(b \cdot b\right)}\right)\right) \]
  3. Recombined 2 regimes into one program.
  4. Final simplification93.1%

    \[\leadsto \begin{array}{l} \mathbf{if}\;\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - b}{3 \cdot a} \leq -30:\\ \;\;\;\;\frac{\sqrt{b \cdot \mathsf{fma}\left(b, -3 \cdot \left(a \cdot \frac{c}{b \cdot b}\right), b\right)} - b}{3 \cdot a}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(\frac{-0.5}{b}, c, a \cdot \mathsf{fma}\left(a, \mathsf{fma}\left(c, \frac{c \cdot \left(c \cdot -0.5625\right)}{\left(b \cdot b\right) \cdot \left(b \cdot \left(b \cdot b\right)\right)}, \frac{c \cdot \left(\left(c \cdot c\right) \cdot \left(c \cdot \left(a \cdot -1.0546875\right)\right)\right)}{b \cdot \left(\left(b \cdot \left(b \cdot b\right)\right) \cdot \left(b \cdot \left(b \cdot b\right)\right)\right)}\right), \frac{c \cdot \left(c \cdot -0.375\right)}{b \cdot \left(b \cdot b\right)}\right)\right)\\ \end{array} \]
  5. Add Preprocessing

Alternative 3: 89.5% accurate, 0.3× speedup?

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

\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(a, c \cdot -3, b \cdot b\right)\\
t_1 := b + \sqrt{t\_0}\\
\mathbf{if}\;\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - b}{3 \cdot a} \leq -10:\\
\;\;\;\;\frac{\frac{t\_0}{t\_1} - \frac{b \cdot b}{t\_1}}{3 \cdot a}\\

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


\end{array}
\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)) < -10

    1. Initial program 87.4%

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
    2. Add Preprocessing
    3. Applied rewrites87.5%

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

    if -10 < (/.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 51.6%

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

      \[\leadsto \color{blue}{\frac{-1}{2} \cdot \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 \frac{{c}^{4}}{{b}^{6}} + \frac{81}{16} \cdot \frac{{c}^{4}}{{b}^{6}}\right)}{b}\right)\right)} \]
    4. Applied rewrites93.9%

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

      \[\leadsto \mathsf{fma}\left(a, \frac{\frac{-9}{16} \cdot \frac{a \cdot {c}^{3}}{{b}^{2}} + \frac{-3}{8} \cdot {c}^{2}}{\color{blue}{{b}^{3}}}, \frac{-1}{2} \cdot \frac{c}{b}\right) \]
    6. Step-by-step derivation
      1. Applied rewrites90.9%

        \[\leadsto \mathsf{fma}\left(a, \frac{\mathsf{fma}\left(c, c \cdot -0.375, \frac{-0.5625 \cdot \left(a \cdot \left(c \cdot \left(c \cdot c\right)\right)\right)}{b \cdot b}\right)}{\color{blue}{b \cdot \left(b \cdot b\right)}}, -0.5 \cdot \frac{c}{b}\right) \]
    7. Recombined 2 regimes into one program.
    8. Final simplification90.6%

      \[\leadsto \begin{array}{l} \mathbf{if}\;\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - b}{3 \cdot a} \leq -10:\\ \;\;\;\;\frac{\frac{\mathsf{fma}\left(a, c \cdot -3, b \cdot b\right)}{b + \sqrt{\mathsf{fma}\left(a, c \cdot -3, b \cdot b\right)}} - \frac{b \cdot b}{b + \sqrt{\mathsf{fma}\left(a, c \cdot -3, b \cdot b\right)}}}{3 \cdot a}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(a, \frac{\mathsf{fma}\left(c, c \cdot -0.375, \frac{-0.5625 \cdot \left(a \cdot \left(c \cdot \left(c \cdot c\right)\right)\right)}{b \cdot b}\right)}{b \cdot \left(b \cdot b\right)}, \frac{c}{b} \cdot -0.5\right)\\ \end{array} \]
    9. Add Preprocessing

    Alternative 4: 89.4% accurate, 0.3× speedup?

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

      1. Initial program 87.4%

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

        \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{\color{blue}{{b}^{2} \cdot \left(1 + -3 \cdot \frac{a \cdot c}{{b}^{2}}\right)}}}{3 \cdot a} \]
      4. Step-by-step derivation
        1. unpow2N/A

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

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

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

          \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \left(b \cdot \color{blue}{\left(-3 \cdot \frac{a \cdot c}{{b}^{2}} + 1\right)}\right)}}{3 \cdot a} \]
        5. distribute-lft-inN/A

          \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \color{blue}{\left(b \cdot \left(-3 \cdot \frac{a \cdot c}{{b}^{2}}\right) + b \cdot 1\right)}}}{3 \cdot a} \]
        6. *-rgt-identityN/A

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

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

          \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \mathsf{fma}\left(b, \color{blue}{-3 \cdot \frac{a \cdot c}{{b}^{2}}}, b\right)}}{3 \cdot a} \]
        9. associate-/l*N/A

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

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

          \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \mathsf{fma}\left(b, -3 \cdot \left(a \cdot \color{blue}{\frac{c}{{b}^{2}}}\right), b\right)}}{3 \cdot a} \]
        12. unpow2N/A

          \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{b \cdot \mathsf{fma}\left(b, -3 \cdot \left(a \cdot \frac{c}{\color{blue}{b \cdot b}}\right), b\right)}}{3 \cdot a} \]
        13. lower-*.f6487.4

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

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

      if -10 < (/.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 51.6%

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

        \[\leadsto \color{blue}{\frac{-1}{2} \cdot \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 \frac{{c}^{4}}{{b}^{6}} + \frac{81}{16} \cdot \frac{{c}^{4}}{{b}^{6}}\right)}{b}\right)\right)} \]
      4. Applied rewrites93.9%

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

        \[\leadsto \mathsf{fma}\left(a, \frac{\frac{-9}{16} \cdot \frac{a \cdot {c}^{3}}{{b}^{2}} + \frac{-3}{8} \cdot {c}^{2}}{\color{blue}{{b}^{3}}}, \frac{-1}{2} \cdot \frac{c}{b}\right) \]
      6. Step-by-step derivation
        1. Applied rewrites90.9%

          \[\leadsto \mathsf{fma}\left(a, \frac{\mathsf{fma}\left(c, c \cdot -0.375, \frac{-0.5625 \cdot \left(a \cdot \left(c \cdot \left(c \cdot c\right)\right)\right)}{b \cdot b}\right)}{\color{blue}{b \cdot \left(b \cdot b\right)}}, -0.5 \cdot \frac{c}{b}\right) \]
      7. Recombined 2 regimes into one program.
      8. Final simplification90.6%

        \[\leadsto \begin{array}{l} \mathbf{if}\;\frac{\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - b}{3 \cdot a} \leq -10:\\ \;\;\;\;\frac{\sqrt{b \cdot \mathsf{fma}\left(b, -3 \cdot \left(a \cdot \frac{c}{b \cdot b}\right), b\right)} - b}{3 \cdot a}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(a, \frac{\mathsf{fma}\left(c, c \cdot -0.375, \frac{-0.5625 \cdot \left(a \cdot \left(c \cdot \left(c \cdot c\right)\right)\right)}{b \cdot b}\right)}{b \cdot \left(b \cdot b\right)}, \frac{c}{b} \cdot -0.5\right)\\ \end{array} \]
      9. Add Preprocessing

      Alternative 5: 84.4% accurate, 0.9× speedup?

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

        1. Initial program 77.0%

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

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

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

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

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

            \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{\mathsf{fma}\left(b, b, \mathsf{neg}\left(\color{blue}{\left(3 \cdot a\right) \cdot c}\right)\right)}}{3 \cdot a} \]
          6. distribute-lft-neg-inN/A

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

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

            \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{\mathsf{fma}\left(b, b, \left(\mathsf{neg}\left(\color{blue}{a \cdot 3}\right)\right) \cdot c\right)}}{3 \cdot a} \]
          9. distribute-rgt-neg-inN/A

            \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{\mathsf{fma}\left(b, b, \color{blue}{\left(a \cdot \left(\mathsf{neg}\left(3\right)\right)\right)} \cdot c\right)}}{3 \cdot a} \]
          10. associate-*l*N/A

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

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

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

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

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

        if 255 < b

        1. Initial program 42.2%

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

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

            \[\leadsto \color{blue}{\frac{\frac{-1}{2} \cdot c + \frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{2}}}{b}} \]
        5. Applied rewrites92.5%

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

        \[\leadsto \begin{array}{l} \mathbf{if}\;b \leq 255:\\ \;\;\;\;\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{3 \cdot a}\\ \mathbf{else}:\\ \;\;\;\;\frac{\mathsf{fma}\left(a, \frac{\left(c \cdot c\right) \cdot -0.375}{b \cdot b}, c \cdot -0.5\right)}{b}\\ \end{array} \]
      5. Add Preprocessing

      Alternative 6: 84.3% accurate, 1.0× speedup?

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

        1. Initial program 77.0%

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

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

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

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

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

            \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{\mathsf{fma}\left(b, b, \mathsf{neg}\left(\color{blue}{\left(3 \cdot a\right) \cdot c}\right)\right)}}{3 \cdot a} \]
          6. distribute-lft-neg-inN/A

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

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

            \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{\mathsf{fma}\left(b, b, \left(\mathsf{neg}\left(\color{blue}{a \cdot 3}\right)\right) \cdot c\right)}}{3 \cdot a} \]
          9. distribute-rgt-neg-inN/A

            \[\leadsto \frac{\left(\mathsf{neg}\left(b\right)\right) + \sqrt{\mathsf{fma}\left(b, b, \color{blue}{\left(a \cdot \left(\mathsf{neg}\left(3\right)\right)\right)} \cdot c\right)}}{3 \cdot a} \]
          10. associate-*l*N/A

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

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

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

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

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

        if 255 < b

        1. Initial program 42.2%

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

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

            \[\leadsto \color{blue}{\frac{\frac{-1}{2} \cdot c + \frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{2}}}{b}} \]
        5. Applied rewrites92.5%

          \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(a, \frac{\left(c \cdot c\right) \cdot -0.375}{b \cdot b}, c \cdot -0.5\right)}{b}} \]
        6. 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} \]
        7. Step-by-step derivation
          1. Applied rewrites92.4%

            \[\leadsto \frac{c \cdot \mathsf{fma}\left(a, \frac{c}{b \cdot b} \cdot -0.375, -0.5\right)}{b} \]
        8. Recombined 2 regimes into one program.
        9. Final simplification86.6%

          \[\leadsto \begin{array}{l} \mathbf{if}\;b \leq 255:\\ \;\;\;\;\frac{\sqrt{\mathsf{fma}\left(b, b, a \cdot \left(c \cdot -3\right)\right)} - b}{3 \cdot a}\\ \mathbf{else}:\\ \;\;\;\;\frac{c \cdot \mathsf{fma}\left(a, \frac{c}{b \cdot b} \cdot -0.375, -0.5\right)}{b}\\ \end{array} \]
        10. Add Preprocessing

        Alternative 7: 84.2% accurate, 1.0× speedup?

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

          1. Initial program 77.0%

            \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \]
          2. Add Preprocessing
          3. Applied rewrites77.1%

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

          if 255 < b

          1. Initial program 42.2%

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

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

              \[\leadsto \color{blue}{\frac{\frac{-1}{2} \cdot c + \frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{2}}}{b}} \]
          5. Applied rewrites92.5%

            \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(a, \frac{\left(c \cdot c\right) \cdot -0.375}{b \cdot b}, c \cdot -0.5\right)}{b}} \]
          6. 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} \]
          7. Step-by-step derivation
            1. Applied rewrites92.4%

              \[\leadsto \frac{c \cdot \mathsf{fma}\left(a, \frac{c}{b \cdot b} \cdot -0.375, -0.5\right)}{b} \]
          8. Recombined 2 regimes into one program.
          9. Final simplification86.6%

            \[\leadsto \begin{array}{l} \mathbf{if}\;b \leq 255:\\ \;\;\;\;\frac{-0.3333333333333333}{a} \cdot \left(b - \sqrt{\mathsf{fma}\left(a, c \cdot -3, b \cdot b\right)}\right)\\ \mathbf{else}:\\ \;\;\;\;\frac{c \cdot \mathsf{fma}\left(a, \frac{c}{b \cdot b} \cdot -0.375, -0.5\right)}{b}\\ \end{array} \]
          10. Add Preprocessing

          Alternative 8: 81.7% accurate, 1.1× speedup?

          \[\begin{array}{l} \\ \frac{c \cdot \mathsf{fma}\left(a, \frac{c}{b \cdot b} \cdot -0.375, -0.5\right)}{b} \end{array} \]
          (FPCore (a b c)
           :precision binary64
           (/ (* c (fma a (* (/ c (* b b)) -0.375) -0.5)) b))
          double code(double a, double b, double c) {
          	return (c * fma(a, ((c / (b * b)) * -0.375), -0.5)) / b;
          }
          
          function code(a, b, c)
          	return Float64(Float64(c * fma(a, Float64(Float64(c / Float64(b * b)) * -0.375), -0.5)) / b)
          end
          
          code[a_, b_, c_] := N[(N[(c * N[(a * N[(N[(c / N[(b * b), $MachinePrecision]), $MachinePrecision] * -0.375), $MachinePrecision] + -0.5), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]
          
          \begin{array}{l}
          
          \\
          \frac{c \cdot \mathsf{fma}\left(a, \frac{c}{b \cdot b} \cdot -0.375, -0.5\right)}{b}
          \end{array}
          
          Derivation
          1. Initial program 55.4%

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

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

              \[\leadsto \color{blue}{\frac{\frac{-1}{2} \cdot c + \frac{-3}{8} \cdot \frac{a \cdot {c}^{2}}{{b}^{2}}}{b}} \]
          5. Applied rewrites81.8%

            \[\leadsto \color{blue}{\frac{\mathsf{fma}\left(a, \frac{\left(c \cdot c\right) \cdot -0.375}{b \cdot b}, c \cdot -0.5\right)}{b}} \]
          6. 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} \]
          7. Step-by-step derivation
            1. Applied rewrites81.7%

              \[\leadsto \frac{c \cdot \mathsf{fma}\left(a, \frac{c}{b \cdot b} \cdot -0.375, -0.5\right)}{b} \]
            2. Add Preprocessing

            Alternative 9: 64.6% accurate, 2.9× speedup?

            \[\begin{array}{l} \\ \frac{c}{b} \cdot -0.5 \end{array} \]
            (FPCore (a b c) :precision binary64 (* (/ c b) -0.5))
            double code(double a, double b, double c) {
            	return (c / b) * -0.5;
            }
            
            real(8) function code(a, b, c)
                real(8), intent (in) :: a
                real(8), intent (in) :: b
                real(8), intent (in) :: c
                code = (c / b) * (-0.5d0)
            end function
            
            public static double code(double a, double b, double c) {
            	return (c / b) * -0.5;
            }
            
            def code(a, b, c):
            	return (c / b) * -0.5
            
            function code(a, b, c)
            	return Float64(Float64(c / b) * -0.5)
            end
            
            function tmp = code(a, b, c)
            	tmp = (c / b) * -0.5;
            end
            
            code[a_, b_, c_] := N[(N[(c / b), $MachinePrecision] * -0.5), $MachinePrecision]
            
            \begin{array}{l}
            
            \\
            \frac{c}{b} \cdot -0.5
            \end{array}
            
            Derivation
            1. Initial program 55.4%

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

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

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

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

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

              \[\leadsto \frac{c}{b} \cdot -0.5 \]
            7. Add Preprocessing

            Reproduce

            ?
            herbie shell --seed 2024232 
            (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)))