Average Error: 44.0 → 11.2
Time: 15.2s
Precision: 64
\[1.1102230246251565 \cdot 10^{-16} \lt a \lt 9007199254740992.0 \land 1.1102230246251565 \cdot 10^{-16} \lt b \lt 9007199254740992.0 \land 1.1102230246251565 \cdot 10^{-16} \lt c \lt 9007199254740992.0\]
\[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(4 \cdot a\right) \cdot c}}{2 \cdot a}\]
↓
\[\begin{array}{l} \mathbf{if}\;b \le 0.02274031798767061:\\ \;\;\;\;\frac{\frac{\frac{\sqrt{\mathsf{fma}\left(c \cdot -4, a, b \cdot b\right)} \cdot \mathsf{fma}\left(c \cdot -4, a, b \cdot b\right) - \left(b \cdot b\right) \cdot b}{\mathsf{fma}\left(b, \sqrt{\mathsf{fma}\left(c \cdot -4, a, b \cdot b\right)}, b \cdot b + \mathsf{fma}\left(c \cdot -4, a, b \cdot b\right)\right)}}{a}}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{-2 \cdot \frac{c}{b}}{2}\\ \end{array}\]
\frac{\left(-b\right) + \sqrt{b \cdot b - \left(4 \cdot a\right) \cdot c}}{2 \cdot a}
↓
\begin{array}{l}
\mathbf{if}\;b \le 0.02274031798767061:\\
\;\;\;\;\frac{\frac{\frac{\sqrt{\mathsf{fma}\left(c \cdot -4, a, b \cdot b\right)} \cdot \mathsf{fma}\left(c \cdot -4, a, b \cdot b\right) - \left(b \cdot b\right) \cdot b}{\mathsf{fma}\left(b, \sqrt{\mathsf{fma}\left(c \cdot -4, a, b \cdot b\right)}, b \cdot b + \mathsf{fma}\left(c \cdot -4, a, b \cdot b\right)\right)}}{a}}{2}\\

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

\end{array}
double f(double a, double b, double c) {
        double r539198 = b;
        double r539199 = -r539198;
        double r539200 = r539198 * r539198;
        double r539201 = 4.0;
        double r539202 = a;
        double r539203 = r539201 * r539202;
        double r539204 = c;
        double r539205 = r539203 * r539204;
        double r539206 = r539200 - r539205;
        double r539207 = sqrt(r539206);
        double r539208 = r539199 + r539207;
        double r539209 = 2.0;
        double r539210 = r539209 * r539202;
        double r539211 = r539208 / r539210;
        return r539211;
}
↓
double f(double a, double b, double c) {
        double r539212 = b;
        double r539213 = 0.02274031798767061;
        bool r539214 = r539212 <= r539213;
        double r539215 = c;
        double r539216 = -4.0;
        double r539217 = r539215 * r539216;
        double r539218 = a;
        double r539219 = r539212 * r539212;
        double r539220 = fma(r539217, r539218, r539219);
        double r539221 = sqrt(r539220);
        double r539222 = r539221 * r539220;
        double r539223 = r539219 * r539212;
        double r539224 = r539222 - r539223;
        double r539225 = r539219 + r539220;
        double r539226 = fma(r539212, r539221, r539225);
        double r539227 = r539224 / r539226;
        double r539228 = r539227 / r539218;
        double r539229 = 2.0;
        double r539230 = r539228 / r539229;
        double r539231 = -2.0;
        double r539232 = r539215 / r539212;
        double r539233 = r539231 * r539232;
        double r539234 = r539233 / r539229;
        double r539235 = r539214 ? r539230 : r539234;
        return r539235;
}

Error

Bits error versus a

Bits error versus b

Bits error versus c

Derivation

  1. Split input into 2 regimes

  2. if b < 0.02274031798767061

    1. Initial program 21.9

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(4 \cdot a\right) \cdot c}}{2 \cdot a}\]

    2. Simplified21.8

      \[\leadsto \color{blue}{\frac{\frac{\sqrt{\mathsf{fma}\left(b, b, \left(a \cdot -4\right) \cdot c\right)} - b}{a}}{2}}\]
    3. Using strategy rm

    4. Applied flip3--21.9

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

    5. Simplified21.2

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

    6. Simplified21.2

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

    if 0.02274031798767061 < b

    1. Initial program 46.8

      \[\frac{\left(-b\right) + \sqrt{b \cdot b - \left(4 \cdot a\right) \cdot c}}{2 \cdot a}\]

    2. Simplified46.8

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

    3. Taylor expanded around inf 9.9

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

  4. Final simplification11.2

    \[\leadsto \begin{array}{l} \mathbf{if}\;b \le 0.02274031798767061:\\ \;\;\;\;\frac{\frac{\frac{\sqrt{\mathsf{fma}\left(c \cdot -4, a, b \cdot b\right)} \cdot \mathsf{fma}\left(c \cdot -4, a, b \cdot b\right) - \left(b \cdot b\right) \cdot b}{\mathsf{fma}\left(b, \sqrt{\mathsf{fma}\left(c \cdot -4, a, b \cdot b\right)}, b \cdot b + \mathsf{fma}\left(c \cdot -4, a, b \cdot b\right)\right)}}{a}}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{-2 \cdot \frac{c}{b}}{2}\\ \end{array}\]

Reproduce

herbie shell --seed 2019154 +o rules:numerics
(FPCore (a b c)
  :name "Quadratic roots, medium range"
  :pre (and (< 1.1102230246251565e-16 a 9007199254740992.0) (< 1.1102230246251565e-16 b 9007199254740992.0) (< 1.1102230246251565e-16 c 9007199254740992.0))
  (/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)))