Cubic critical, medium range

Percentage Accurate: 31.7% → 99.3%
Time: 9.7s
Alternatives: 5
Speedup: 2.9×

Specification

?
\[\left(\left(1.1102230246251565 \cdot 10^{-16} < a \land a < 9007199254740992\right) \land \left(1.1102230246251565 \cdot 10^{-16} < b \land b < 9007199254740992\right)\right) \land \left(1.1102230246251565 \cdot 10^{-16} < c \land c < 9007199254740992\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 5 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: 31.7% 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: 99.3% accurate, 0.7× speedup?

\[\begin{array}{l} \\ \frac{-1}{\frac{\sqrt{\mathsf{fma}\left(-3 \cdot c, a, b \cdot b\right)} + b}{\mathsf{fma}\left(-3 \cdot a, c, 0\right)} \cdot \left(-3 \cdot a\right)} \end{array} \]
(FPCore (a b c)
 :precision binary64
 (/
  -1.0
  (*
   (/ (+ (sqrt (fma (* -3.0 c) a (* b b))) b) (fma (* -3.0 a) c 0.0))
   (* -3.0 a))))
double code(double a, double b, double c) {
	return -1.0 / (((sqrt(fma((-3.0 * c), a, (b * b))) + b) / fma((-3.0 * a), c, 0.0)) * (-3.0 * a));
}
function code(a, b, c)
	return Float64(-1.0 / Float64(Float64(Float64(sqrt(fma(Float64(-3.0 * c), a, Float64(b * b))) + b) / fma(Float64(-3.0 * a), c, 0.0)) * Float64(-3.0 * a)))
end
code[a_, b_, c_] := N[(-1.0 / N[(N[(N[(N[Sqrt[N[(N[(-3.0 * c), $MachinePrecision] * a + N[(b * b), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] + b), $MachinePrecision] / N[(N[(-3.0 * a), $MachinePrecision] * c + 0.0), $MachinePrecision]), $MachinePrecision] * N[(-3.0 * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\frac{-1}{\frac{\sqrt{\mathsf{fma}\left(-3 \cdot c, a, b \cdot b\right)} + b}{\mathsf{fma}\left(-3 \cdot a, c, 0\right)} \cdot \left(-3 \cdot a\right)}
\end{array}
Derivation
  1. Initial program 32.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 \color{blue}{\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a}} \]
    2. div-invN/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. lift-+.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} \]
    4. flip3-+N/A

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

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

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

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

      \[\leadsto \color{blue}{\frac{1 \cdot -1}{\frac{\left(-b\right) \cdot \left(-b\right) + \left(\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} \cdot \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(-b\right) \cdot \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}\right)}{{\left(-b\right)}^{3} + {\left(\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}\right)}^{3}} \cdot \left(\mathsf{neg}\left(3 \cdot a\right)\right)}} \]
  4. Applied rewrites32.0%

    \[\leadsto \color{blue}{\frac{-1}{{\left(\sqrt{\mathsf{fma}\left(-3 \cdot c, a, b \cdot b\right)} - b\right)}^{-1} \cdot \left(-3 \cdot a\right)}} \]
  5. Step-by-step derivation
    1. lift-pow.f64N/A

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

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

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

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

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

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

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

Alternative 2: 90.6% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \frac{-1}{\frac{\mathsf{fma}\left(a \cdot \frac{c}{b}, -1.5, 2 \cdot b\right)}{c}} \end{array} \]
(FPCore (a b c)
 :precision binary64
 (/ -1.0 (/ (fma (* a (/ c b)) -1.5 (* 2.0 b)) c)))
double code(double a, double b, double c) {
	return -1.0 / (fma((a * (c / b)), -1.5, (2.0 * b)) / c);
}
function code(a, b, c)
	return Float64(-1.0 / Float64(fma(Float64(a * Float64(c / b)), -1.5, Float64(2.0 * b)) / c))
end
code[a_, b_, c_] := N[(-1.0 / N[(N[(N[(a * N[(c / b), $MachinePrecision]), $MachinePrecision] * -1.5 + N[(2.0 * b), $MachinePrecision]), $MachinePrecision] / c), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\frac{-1}{\frac{\mathsf{fma}\left(a \cdot \frac{c}{b}, -1.5, 2 \cdot b\right)}{c}}
\end{array}
Derivation
  1. Initial program 32.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 \color{blue}{\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a}} \]
    2. div-invN/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. lift-+.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} \]
    4. flip3-+N/A

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

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

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

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

      \[\leadsto \color{blue}{\frac{1 \cdot -1}{\frac{\left(-b\right) \cdot \left(-b\right) + \left(\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} \cdot \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(-b\right) \cdot \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}\right)}{{\left(-b\right)}^{3} + {\left(\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}\right)}^{3}} \cdot \left(\mathsf{neg}\left(3 \cdot a\right)\right)}} \]
  4. Applied rewrites32.0%

    \[\leadsto \color{blue}{\frac{-1}{{\left(\sqrt{\mathsf{fma}\left(-3 \cdot c, a, b \cdot b\right)} - b\right)}^{-1} \cdot \left(-3 \cdot a\right)}} \]
  5. Taylor expanded in c around 0

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

      \[\leadsto \frac{-1}{\color{blue}{\frac{\frac{-3}{2} \cdot \frac{a \cdot c}{b} + 2 \cdot b}{c}}} \]
    2. *-commutativeN/A

      \[\leadsto \frac{-1}{\frac{\color{blue}{\frac{a \cdot c}{b} \cdot \frac{-3}{2}} + 2 \cdot b}{c}} \]
    3. lower-fma.f64N/A

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

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

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

      \[\leadsto \frac{-1}{\frac{\mathsf{fma}\left(a \cdot \color{blue}{\frac{c}{b}}, \frac{-3}{2}, 2 \cdot b\right)}{c}} \]
    7. lower-*.f6490.5

      \[\leadsto \frac{-1}{\frac{\mathsf{fma}\left(a \cdot \frac{c}{b}, -1.5, \color{blue}{2 \cdot b}\right)}{c}} \]
  7. Applied rewrites90.5%

    \[\leadsto \frac{-1}{\color{blue}{\frac{\mathsf{fma}\left(a \cdot \frac{c}{b}, -1.5, 2 \cdot b\right)}{c}}} \]
  8. Add Preprocessing

Alternative 3: 90.6% accurate, 1.1× speedup?

\[\begin{array}{l} \\ \frac{-1}{\mathsf{fma}\left(\frac{a}{b}, -1.5, \frac{b}{c} \cdot 2\right)} \end{array} \]
(FPCore (a b c)
 :precision binary64
 (/ -1.0 (fma (/ a b) -1.5 (* (/ b c) 2.0))))
double code(double a, double b, double c) {
	return -1.0 / fma((a / b), -1.5, ((b / c) * 2.0));
}
function code(a, b, c)
	return Float64(-1.0 / fma(Float64(a / b), -1.5, Float64(Float64(b / c) * 2.0)))
end
code[a_, b_, c_] := N[(-1.0 / N[(N[(a / b), $MachinePrecision] * -1.5 + N[(N[(b / c), $MachinePrecision] * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\frac{-1}{\mathsf{fma}\left(\frac{a}{b}, -1.5, \frac{b}{c} \cdot 2\right)}
\end{array}
Derivation
  1. Initial program 32.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 \color{blue}{\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a}} \]
    2. div-invN/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. lift-+.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} \]
    4. flip3-+N/A

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

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

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

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

      \[\leadsto \color{blue}{\frac{1 \cdot -1}{\frac{\left(-b\right) \cdot \left(-b\right) + \left(\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} \cdot \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c} - \left(-b\right) \cdot \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}\right)}{{\left(-b\right)}^{3} + {\left(\sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}\right)}^{3}} \cdot \left(\mathsf{neg}\left(3 \cdot a\right)\right)}} \]
  4. Applied rewrites32.0%

    \[\leadsto \color{blue}{\frac{-1}{{\left(\sqrt{\mathsf{fma}\left(-3 \cdot c, a, b \cdot b\right)} - b\right)}^{-1} \cdot \left(-3 \cdot a\right)}} \]
  5. Taylor expanded in a around 0

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

      \[\leadsto \frac{-1}{\color{blue}{\frac{a}{b} \cdot \frac{-3}{2}} + 2 \cdot \frac{b}{c}} \]
    2. lower-fma.f64N/A

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

      \[\leadsto \frac{-1}{\mathsf{fma}\left(\color{blue}{\frac{a}{b}}, \frac{-3}{2}, 2 \cdot \frac{b}{c}\right)} \]
    4. *-commutativeN/A

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

      \[\leadsto \frac{-1}{\mathsf{fma}\left(\frac{a}{b}, \frac{-3}{2}, \color{blue}{\frac{b}{c} \cdot 2}\right)} \]
    6. lower-/.f6490.5

      \[\leadsto \frac{-1}{\mathsf{fma}\left(\frac{a}{b}, -1.5, \color{blue}{\frac{b}{c}} \cdot 2\right)} \]
  7. Applied rewrites90.5%

    \[\leadsto \frac{-1}{\color{blue}{\mathsf{fma}\left(\frac{a}{b}, -1.5, \frac{b}{c} \cdot 2\right)}} \]
  8. Add Preprocessing

Alternative 4: 90.4% accurate, 1.1× speedup?

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

\\
\frac{\mathsf{fma}\left(a \cdot \frac{c}{b \cdot b}, -0.375, -0.5\right) \cdot c}{b}
\end{array}
Derivation
  1. Initial program 32.0%

    \[\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{-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}} \]
  4. Applied rewrites95.8%

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

    \[\leadsto \frac{\frac{-1}{2} \cdot c + a \cdot \left(\frac{-3}{8} \cdot \frac{{c}^{2}}{{b}^{2}} + a \cdot \left(\frac{-135}{128} \cdot \frac{a \cdot {c}^{4}}{{b}^{6}} + \frac{-9}{16} \cdot \frac{{c}^{3}}{{b}^{4}}\right)\right)}{b} \]
  6. Step-by-step derivation
    1. Applied rewrites95.8%

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

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

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

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

        Alternative 5: 81.0% accurate, 2.9× speedup?

        \[\begin{array}{l} \\ -0.5 \cdot \frac{c}{b} \end{array} \]
        (FPCore (a b c) :precision binary64 (* -0.5 (/ c b)))
        double code(double a, double b, double c) {
        	return -0.5 * (c / b);
        }
        
        real(8) function code(a, b, c)
            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]
        
        \begin{array}{l}
        
        \\
        -0.5 \cdot \frac{c}{b}
        \end{array}
        
        Derivation
        1. Initial program 32.0%

          \[\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}} \]
        4. Step-by-step derivation
          1. lower-*.f64N/A

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

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

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

        Reproduce

        ?
        herbie shell --seed 2024311 
        (FPCore (a b c)
          :name "Cubic critical, medium range"
          :precision binary64
          :pre (and (and (and (< 1.1102230246251565e-16 a) (< a 9007199254740992.0)) (and (< 1.1102230246251565e-16 b) (< b 9007199254740992.0))) (and (< 1.1102230246251565e-16 c) (< c 9007199254740992.0)))
          (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)))