Average Error: 44.1 → 11.2
Time: 16.1s
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.10455593216828488:\\ \;\;\;\;\frac{\frac{\frac{\sqrt{\mathsf{fma}\left(-4 \cdot a, c, b \cdot b\right)} \cdot \mathsf{fma}\left(-4 \cdot a, c, b \cdot b\right) - \left(b \cdot b\right) \cdot b}{\mathsf{fma}\left(b, b + \sqrt{\mathsf{fma}\left(-4 \cdot a, c, b \cdot b\right)}, \mathsf{fma}\left(-4 \cdot a, c, 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.10455593216828488:\\
\;\;\;\;\frac{\frac{\frac{\sqrt{\mathsf{fma}\left(-4 \cdot a, c, b \cdot b\right)} \cdot \mathsf{fma}\left(-4 \cdot a, c, b \cdot b\right) - \left(b \cdot b\right) \cdot b}{\mathsf{fma}\left(b, b + \sqrt{\mathsf{fma}\left(-4 \cdot a, c, b \cdot b\right)}, \mathsf{fma}\left(-4 \cdot a, c, 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 r1230198 = b;
        double r1230199 = -r1230198;
        double r1230200 = r1230198 * r1230198;
        double r1230201 = 4.0;
        double r1230202 = a;
        double r1230203 = r1230201 * r1230202;
        double r1230204 = c;
        double r1230205 = r1230203 * r1230204;
        double r1230206 = r1230200 - r1230205;
        double r1230207 = sqrt(r1230206);
        double r1230208 = r1230199 + r1230207;
        double r1230209 = 2.0;
        double r1230210 = r1230209 * r1230202;
        double r1230211 = r1230208 / r1230210;
        return r1230211;
}
↓
double f(double a, double b, double c) {
        double r1230212 = b;
        double r1230213 = 0.10455593216828488;
        bool r1230214 = r1230212 <= r1230213;
        double r1230215 = -4.0;
        double r1230216 = a;
        double r1230217 = r1230215 * r1230216;
        double r1230218 = c;
        double r1230219 = r1230212 * r1230212;
        double r1230220 = fma(r1230217, r1230218, r1230219);
        double r1230221 = sqrt(r1230220);
        double r1230222 = r1230221 * r1230220;
        double r1230223 = r1230219 * r1230212;
        double r1230224 = r1230222 - r1230223;
        double r1230225 = r1230212 + r1230221;
        double r1230226 = fma(r1230212, r1230225, r1230220);
        double r1230227 = r1230224 / r1230226;
        double r1230228 = r1230227 / r1230216;
        double r1230229 = 2.0;
        double r1230230 = r1230228 / r1230229;
        double r1230231 = -2.0;
        double r1230232 = r1230218 / r1230212;
        double r1230233 = r1230231 * r1230232;
        double r1230234 = r1230233 / r1230229;
        double r1230235 = r1230214 ? r1230230 : r1230234;
        return r1230235;
}

Error

Bits error versus a

Bits error versus b

Bits error versus c

Derivation

  1. Split input into 2 regimes

  2. if b < 0.10455593216828488

    1. Initial program 23.0

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

    2. Simplified23.0

      \[\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--23.0

      \[\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. Simplified22.3

      \[\leadsto \frac{\frac{\frac{\color{blue}{\mathsf{fma}\left(-4 \cdot a, c, b \cdot b\right) \cdot \sqrt{\mathsf{fma}\left(-4 \cdot a, c, 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. Simplified22.4

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

    if 0.10455593216828488 < b

    1. Initial program 47.3

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

    2. Simplified47.2

      \[\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.5

      \[\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.10455593216828488:\\ \;\;\;\;\frac{\frac{\frac{\sqrt{\mathsf{fma}\left(-4 \cdot a, c, b \cdot b\right)} \cdot \mathsf{fma}\left(-4 \cdot a, c, b \cdot b\right) - \left(b \cdot b\right) \cdot b}{\mathsf{fma}\left(b, b + \sqrt{\mathsf{fma}\left(-4 \cdot a, c, b \cdot b\right)}, \mathsf{fma}\left(-4 \cdot a, c, b \cdot b\right)\right)}}{a}}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{-2 \cdot \frac{c}{b}}{2}\\ \end{array}\]

Reproduce

herbie shell --seed 2019162 +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)))