
(FPCore (a b c) :precision binary64 (/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a)))
double code(double a, double b, double c) {
return (-b + sqrt(((b * b) - ((4.0 * a) * c)))) / (2.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) - ((4.0d0 * a) * c)))) / (2.0d0 * a)
end function
public static double code(double a, double b, double c) {
return (-b + Math.sqrt(((b * b) - ((4.0 * a) * c)))) / (2.0 * a);
}
def code(a, b, c): return (-b + math.sqrt(((b * b) - ((4.0 * a) * c)))) / (2.0 * a)
function code(a, b, c) return Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(4.0 * a) * c)))) / Float64(2.0 * a)) end
function tmp = code(a, b, c) tmp = (-b + sqrt(((b * b) - ((4.0 * a) * c)))) / (2.0 * a); end
code[a_, b_, c_] := N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(4.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(2.0 * a), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\left(-b\right) + \sqrt{b \cdot b - \left(4 \cdot a\right) \cdot c}}{2 \cdot a}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 13 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (a b c) :precision binary64 (/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a)))
double code(double a, double b, double c) {
return (-b + sqrt(((b * b) - ((4.0 * a) * c)))) / (2.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) - ((4.0d0 * a) * c)))) / (2.0d0 * a)
end function
public static double code(double a, double b, double c) {
return (-b + Math.sqrt(((b * b) - ((4.0 * a) * c)))) / (2.0 * a);
}
def code(a, b, c): return (-b + math.sqrt(((b * b) - ((4.0 * a) * c)))) / (2.0 * a)
function code(a, b, c) return Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(4.0 * a) * c)))) / Float64(2.0 * a)) end
function tmp = code(a, b, c) tmp = (-b + sqrt(((b * b) - ((4.0 * a) * c)))) / (2.0 * a); end
code[a_, b_, c_] := N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(4.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(2.0 * a), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\left(-b\right) + \sqrt{b \cdot b - \left(4 \cdot a\right) \cdot c}}{2 \cdot a}
\end{array}
(FPCore (a b c)
:precision binary64
(fma
(/
(fma
(* -5.0 (* a a))
(pow c 4.0)
(* (* (fma (- b) b (* (* c a) -2.0)) (* c c)) (* b b)))
(pow b 7.0))
a
(/ (- c) b)))
double code(double a, double b, double c) {
return fma((fma((-5.0 * (a * a)), pow(c, 4.0), ((fma(-b, b, ((c * a) * -2.0)) * (c * c)) * (b * b))) / pow(b, 7.0)), a, (-c / b));
}
function code(a, b, c) return fma(Float64(fma(Float64(-5.0 * Float64(a * a)), (c ^ 4.0), Float64(Float64(fma(Float64(-b), b, Float64(Float64(c * a) * -2.0)) * Float64(c * c)) * Float64(b * b))) / (b ^ 7.0)), a, Float64(Float64(-c) / b)) end
code[a_, b_, c_] := N[(N[(N[(N[(-5.0 * N[(a * a), $MachinePrecision]), $MachinePrecision] * N[Power[c, 4.0], $MachinePrecision] + N[(N[(N[((-b) * b + N[(N[(c * a), $MachinePrecision] * -2.0), $MachinePrecision]), $MachinePrecision] * N[(c * c), $MachinePrecision]), $MachinePrecision] * N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[Power[b, 7.0], $MachinePrecision]), $MachinePrecision] * a + N[((-c) / b), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\frac{\mathsf{fma}\left(-5 \cdot \left(a \cdot a\right), {c}^{4}, \left(\mathsf{fma}\left(-b, b, \left(c \cdot a\right) \cdot -2\right) \cdot \left(c \cdot c\right)\right) \cdot \left(b \cdot b\right)\right)}{{b}^{7}}, a, \frac{-c}{b}\right)
\end{array}
Initial program 33.2%
Taylor expanded in a around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites95.1%
Taylor expanded in b around 0
Applied rewrites95.1%
Taylor expanded in b around 0
Applied rewrites95.1%
Taylor expanded in c around 0
Applied rewrites95.1%
(FPCore (a b c) :precision binary64 (fma (* (- (/ (* (* c a) -2.0) (pow b 5.0)) (pow (pow b 3.0) -1.0)) (* c c)) a (/ (- c) b)))
double code(double a, double b, double c) {
return fma((((((c * a) * -2.0) / pow(b, 5.0)) - pow(pow(b, 3.0), -1.0)) * (c * c)), a, (-c / b));
}
function code(a, b, c) return fma(Float64(Float64(Float64(Float64(Float64(c * a) * -2.0) / (b ^ 5.0)) - ((b ^ 3.0) ^ -1.0)) * Float64(c * c)), a, Float64(Float64(-c) / b)) end
code[a_, b_, c_] := N[(N[(N[(N[(N[(N[(c * a), $MachinePrecision] * -2.0), $MachinePrecision] / N[Power[b, 5.0], $MachinePrecision]), $MachinePrecision] - N[Power[N[Power[b, 3.0], $MachinePrecision], -1.0], $MachinePrecision]), $MachinePrecision] * N[(c * c), $MachinePrecision]), $MachinePrecision] * a + N[((-c) / b), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\left(\frac{\left(c \cdot a\right) \cdot -2}{{b}^{5}} - {\left({b}^{3}\right)}^{-1}\right) \cdot \left(c \cdot c\right), a, \frac{-c}{b}\right)
\end{array}
Initial program 33.2%
Taylor expanded in a around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites95.1%
Taylor expanded in b around 0
Applied rewrites95.1%
Taylor expanded in c around 0
Applied rewrites93.3%
Final simplification93.3%
(FPCore (a b c) :precision binary64 (* (- (* (fma (* c -2.0) (* a (/ a (pow b 5.0))) (/ (- a) (pow b 3.0))) c) (pow b -1.0)) c))
double code(double a, double b, double c) {
return ((fma((c * -2.0), (a * (a / pow(b, 5.0))), (-a / pow(b, 3.0))) * c) - pow(b, -1.0)) * c;
}
function code(a, b, c) return Float64(Float64(Float64(fma(Float64(c * -2.0), Float64(a * Float64(a / (b ^ 5.0))), Float64(Float64(-a) / (b ^ 3.0))) * c) - (b ^ -1.0)) * c) end
code[a_, b_, c_] := N[(N[(N[(N[(N[(c * -2.0), $MachinePrecision] * N[(a * N[(a / N[Power[b, 5.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[((-a) / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * c), $MachinePrecision] - N[Power[b, -1.0], $MachinePrecision]), $MachinePrecision] * c), $MachinePrecision]
\begin{array}{l}
\\
\left(\mathsf{fma}\left(c \cdot -2, a \cdot \frac{a}{{b}^{5}}, \frac{-a}{{b}^{3}}\right) \cdot c - {b}^{-1}\right) \cdot c
\end{array}
Initial program 33.2%
Taylor expanded in c around 0
*-commutativeN/A
lower-*.f64N/A
Applied rewrites93.0%
Final simplification93.0%
(FPCore (a b c)
:precision binary64
(/
(/
(fma
(/ (/ (pow (* c a) 3.0) (* b b)) (* b b))
-4.0
(* -2.0 (fma (/ (* c c) b) (/ (* a a) b) (* c a))))
b)
(* 2.0 a)))
double code(double a, double b, double c) {
return (fma(((pow((c * a), 3.0) / (b * b)) / (b * b)), -4.0, (-2.0 * fma(((c * c) / b), ((a * a) / b), (c * a)))) / b) / (2.0 * a);
}
function code(a, b, c) return Float64(Float64(fma(Float64(Float64((Float64(c * a) ^ 3.0) / Float64(b * b)) / Float64(b * b)), -4.0, Float64(-2.0 * fma(Float64(Float64(c * c) / b), Float64(Float64(a * a) / b), Float64(c * a)))) / b) / Float64(2.0 * a)) end
code[a_, b_, c_] := N[(N[(N[(N[(N[(N[Power[N[(c * a), $MachinePrecision], 3.0], $MachinePrecision] / N[(b * b), $MachinePrecision]), $MachinePrecision] / N[(b * b), $MachinePrecision]), $MachinePrecision] * -4.0 + N[(-2.0 * N[(N[(N[(c * c), $MachinePrecision] / b), $MachinePrecision] * N[(N[(a * a), $MachinePrecision] / b), $MachinePrecision] + N[(c * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision] / N[(2.0 * a), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\frac{\mathsf{fma}\left(\frac{\frac{{\left(c \cdot a\right)}^{3}}{b \cdot b}}{b \cdot b}, -4, -2 \cdot \mathsf{fma}\left(\frac{c \cdot c}{b}, \frac{a \cdot a}{b}, c \cdot a\right)\right)}{b}}{2 \cdot a}
\end{array}
Initial program 33.2%
Taylor expanded in b around inf
lower-/.f64N/A
Applied rewrites93.0%
Applied rewrites93.0%
(FPCore (a b c)
:precision binary64
(/
(/
(fma
(* -2.0 (fma (* a (* b b)) c (* (* a a) (* c c))))
(* b b)
(* (* (* (* c a) (* (* a a) c)) c) -4.0))
(pow b 5.0))
(* 2.0 a)))
double code(double a, double b, double c) {
return (fma((-2.0 * fma((a * (b * b)), c, ((a * a) * (c * c)))), (b * b), ((((c * a) * ((a * a) * c)) * c) * -4.0)) / pow(b, 5.0)) / (2.0 * a);
}
function code(a, b, c) return Float64(Float64(fma(Float64(-2.0 * fma(Float64(a * Float64(b * b)), c, Float64(Float64(a * a) * Float64(c * c)))), Float64(b * b), Float64(Float64(Float64(Float64(c * a) * Float64(Float64(a * a) * c)) * c) * -4.0)) / (b ^ 5.0)) / Float64(2.0 * a)) end
code[a_, b_, c_] := N[(N[(N[(N[(-2.0 * N[(N[(a * N[(b * b), $MachinePrecision]), $MachinePrecision] * c + N[(N[(a * a), $MachinePrecision] * N[(c * c), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(b * b), $MachinePrecision] + N[(N[(N[(N[(c * a), $MachinePrecision] * N[(N[(a * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision] * c), $MachinePrecision] * -4.0), $MachinePrecision]), $MachinePrecision] / N[Power[b, 5.0], $MachinePrecision]), $MachinePrecision] / N[(2.0 * a), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\frac{\mathsf{fma}\left(-2 \cdot \mathsf{fma}\left(a \cdot \left(b \cdot b\right), c, \left(a \cdot a\right) \cdot \left(c \cdot c\right)\right), b \cdot b, \left(\left(\left(c \cdot a\right) \cdot \left(\left(a \cdot a\right) \cdot c\right)\right) \cdot c\right) \cdot -4\right)}{{b}^{5}}}{2 \cdot a}
\end{array}
Initial program 33.2%
Taylor expanded in b around inf
lower-/.f64N/A
Applied rewrites93.0%
Taylor expanded in b around 0
Applied rewrites92.6%
Applied rewrites92.6%
(FPCore (a b c)
:precision binary64
(let* ((t_0 (fma (* c a) -4.0 (* b b))))
(if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a)) -4.4)
(/ (/ (- t_0 (* b b)) (+ (sqrt t_0) b)) (* 2.0 a))
(/ (- (fma (/ (* c c) b) (/ a b) c)) b))))
double code(double a, double b, double c) {
double t_0 = fma((c * a), -4.0, (b * b));
double tmp;
if (((-b + sqrt(((b * b) - ((4.0 * a) * c)))) / (2.0 * a)) <= -4.4) {
tmp = ((t_0 - (b * b)) / (sqrt(t_0) + b)) / (2.0 * a);
} else {
tmp = -fma(((c * c) / b), (a / b), c) / b;
}
return tmp;
}
function code(a, b, c) t_0 = fma(Float64(c * a), -4.0, Float64(b * b)) tmp = 0.0 if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(4.0 * a) * c)))) / Float64(2.0 * a)) <= -4.4) tmp = Float64(Float64(Float64(t_0 - Float64(b * b)) / Float64(sqrt(t_0) + b)) / Float64(2.0 * a)); else tmp = Float64(Float64(-fma(Float64(Float64(c * c) / b), Float64(a / b), c)) / b); end return tmp end
code[a_, b_, c_] := Block[{t$95$0 = N[(N[(c * a), $MachinePrecision] * -4.0 + N[(b * b), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(4.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(2.0 * a), $MachinePrecision]), $MachinePrecision], -4.4], N[(N[(N[(t$95$0 - N[(b * b), $MachinePrecision]), $MachinePrecision] / N[(N[Sqrt[t$95$0], $MachinePrecision] + b), $MachinePrecision]), $MachinePrecision] / N[(2.0 * a), $MachinePrecision]), $MachinePrecision], N[((-N[(N[(N[(c * c), $MachinePrecision] / b), $MachinePrecision] * N[(a / b), $MachinePrecision] + c), $MachinePrecision]) / b), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(c \cdot a, -4, b \cdot b\right)\\
\mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(4 \cdot a\right) \cdot c}}{2 \cdot a} \leq -4.4:\\
\;\;\;\;\frac{\frac{t\_0 - b \cdot b}{\sqrt{t\_0} + b}}{2 \cdot a}\\
\mathbf{else}:\\
\;\;\;\;\frac{-\mathsf{fma}\left(\frac{c \cdot c}{b}, \frac{a}{b}, c\right)}{b}\\
\end{array}
\end{array}
if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a)) < -4.4000000000000004Initial program 79.2%
lift--.f64N/A
lift-*.f64N/A
fp-cancel-sub-sign-invN/A
lift-*.f64N/A
lower-fma.f64N/A
lower-*.f64N/A
lift-*.f64N/A
distribute-lft-neg-inN/A
lower-*.f64N/A
metadata-eval79.3
Applied rewrites79.3%
lift-+.f64N/A
+-commutativeN/A
lift-sqrt.f64N/A
rem-square-sqrtN/A
lift-sqrt.f64N/A
lift-sqrt.f64N/A
sqrt-prodN/A
lower-fma.f64N/A
lower-sqrt.f64N/A
lower-sqrt.f6477.9
Applied rewrites77.9%
lift-fma.f64N/A
lift-sqrt.f64N/A
lift-sqrt.f64N/A
rem-square-sqrtN/A
flip-+N/A
lower-/.f64N/A
Applied rewrites80.9%
if -4.4000000000000004 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a)) Initial program 27.5%
Taylor expanded in a around 0
associate-*r/N/A
unpow3N/A
unpow2N/A
associate-/r*N/A
associate-/l*N/A
div-addN/A
lower-/.f64N/A
Applied rewrites92.9%
Final simplification91.6%
(FPCore (a b c)
:precision binary64
(let* ((t_0 (fma b b (* (* -4.0 a) c))))
(if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a)) -4.4)
(/ (- (* b b) t_0) (* (- (- b) (sqrt t_0)) (* 2.0 a)))
(/ (- (fma (/ (* c c) b) (/ a b) c)) b))))
double code(double a, double b, double c) {
double t_0 = fma(b, b, ((-4.0 * a) * c));
double tmp;
if (((-b + sqrt(((b * b) - ((4.0 * a) * c)))) / (2.0 * a)) <= -4.4) {
tmp = ((b * b) - t_0) / ((-b - sqrt(t_0)) * (2.0 * a));
} else {
tmp = -fma(((c * c) / b), (a / b), c) / b;
}
return tmp;
}
function code(a, b, c) t_0 = fma(b, b, Float64(Float64(-4.0 * a) * c)) tmp = 0.0 if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(4.0 * a) * c)))) / Float64(2.0 * a)) <= -4.4) tmp = Float64(Float64(Float64(b * b) - t_0) / Float64(Float64(Float64(-b) - sqrt(t_0)) * Float64(2.0 * a))); else tmp = Float64(Float64(-fma(Float64(Float64(c * c) / b), Float64(a / b), c)) / b); end return tmp end
code[a_, b_, c_] := Block[{t$95$0 = N[(b * b + N[(N[(-4.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(4.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(2.0 * a), $MachinePrecision]), $MachinePrecision], -4.4], N[(N[(N[(b * b), $MachinePrecision] - t$95$0), $MachinePrecision] / N[(N[((-b) - N[Sqrt[t$95$0], $MachinePrecision]), $MachinePrecision] * N[(2.0 * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[((-N[(N[(N[(c * c), $MachinePrecision] / b), $MachinePrecision] * N[(a / b), $MachinePrecision] + c), $MachinePrecision]) / b), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(b, b, \left(-4 \cdot a\right) \cdot c\right)\\
\mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(4 \cdot a\right) \cdot c}}{2 \cdot a} \leq -4.4:\\
\;\;\;\;\frac{b \cdot b - t\_0}{\left(\left(-b\right) - \sqrt{t\_0}\right) \cdot \left(2 \cdot a\right)}\\
\mathbf{else}:\\
\;\;\;\;\frac{-\mathsf{fma}\left(\frac{c \cdot c}{b}, \frac{a}{b}, c\right)}{b}\\
\end{array}
\end{array}
if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a)) < -4.4000000000000004Initial program 79.2%
lift--.f64N/A
lift-*.f64N/A
fp-cancel-sub-sign-invN/A
lift-*.f64N/A
lower-fma.f64N/A
lower-*.f64N/A
lift-*.f64N/A
distribute-lft-neg-inN/A
lower-*.f64N/A
metadata-eval79.3
Applied rewrites79.3%
lift-/.f64N/A
lift-+.f64N/A
flip-+N/A
associate-/l/N/A
lower-/.f64N/A
Applied rewrites80.3%
if -4.4000000000000004 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a)) Initial program 27.5%
Taylor expanded in a around 0
associate-*r/N/A
unpow3N/A
unpow2N/A
associate-/r*N/A
associate-/l*N/A
div-addN/A
lower-/.f64N/A
Applied rewrites92.9%
(FPCore (a b c)
:precision binary64
(let* ((t_0 (fma (* c a) -4.0 (* b b))))
(if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a)) -4.4)
(/ (- t_0 (* b b)) (* (+ (sqrt t_0) b) (* 2.0 a)))
(/ (- (fma (/ (* c c) b) (/ a b) c)) b))))
double code(double a, double b, double c) {
double t_0 = fma((c * a), -4.0, (b * b));
double tmp;
if (((-b + sqrt(((b * b) - ((4.0 * a) * c)))) / (2.0 * a)) <= -4.4) {
tmp = (t_0 - (b * b)) / ((sqrt(t_0) + b) * (2.0 * a));
} else {
tmp = -fma(((c * c) / b), (a / b), c) / b;
}
return tmp;
}
function code(a, b, c) t_0 = fma(Float64(c * a), -4.0, Float64(b * b)) tmp = 0.0 if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(4.0 * a) * c)))) / Float64(2.0 * a)) <= -4.4) tmp = Float64(Float64(t_0 - Float64(b * b)) / Float64(Float64(sqrt(t_0) + b) * Float64(2.0 * a))); else tmp = Float64(Float64(-fma(Float64(Float64(c * c) / b), Float64(a / b), c)) / b); end return tmp end
code[a_, b_, c_] := Block[{t$95$0 = N[(N[(c * a), $MachinePrecision] * -4.0 + N[(b * b), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(4.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(2.0 * a), $MachinePrecision]), $MachinePrecision], -4.4], N[(N[(t$95$0 - N[(b * b), $MachinePrecision]), $MachinePrecision] / N[(N[(N[Sqrt[t$95$0], $MachinePrecision] + b), $MachinePrecision] * N[(2.0 * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[((-N[(N[(N[(c * c), $MachinePrecision] / b), $MachinePrecision] * N[(a / b), $MachinePrecision] + c), $MachinePrecision]) / b), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(c \cdot a, -4, b \cdot b\right)\\
\mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(4 \cdot a\right) \cdot c}}{2 \cdot a} \leq -4.4:\\
\;\;\;\;\frac{t\_0 - b \cdot b}{\left(\sqrt{t\_0} + b\right) \cdot \left(2 \cdot a\right)}\\
\mathbf{else}:\\
\;\;\;\;\frac{-\mathsf{fma}\left(\frac{c \cdot c}{b}, \frac{a}{b}, c\right)}{b}\\
\end{array}
\end{array}
if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a)) < -4.4000000000000004Initial program 79.2%
lift--.f64N/A
lift-*.f64N/A
fp-cancel-sub-sign-invN/A
lift-*.f64N/A
lower-fma.f64N/A
lower-*.f64N/A
lift-*.f64N/A
distribute-lft-neg-inN/A
lower-*.f64N/A
metadata-eval79.3
Applied rewrites79.3%
lift-/.f64N/A
lift-+.f64N/A
div-addN/A
lower-+.f64N/A
lift-*.f64N/A
*-commutativeN/A
associate-/r*N/A
lower-/.f64N/A
lower-/.f64N/A
lower-/.f6477.6
Applied rewrites77.6%
lift-+.f64N/A
+-commutativeN/A
lift-/.f64N/A
lift-/.f64N/A
lift-/.f64N/A
associate-/l/N/A
*-commutativeN/A
lift-*.f64N/A
div-addN/A
flip-+N/A
associate-/l/N/A
lower-/.f64N/A
Applied rewrites80.8%
if -4.4000000000000004 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a)) Initial program 27.5%
Taylor expanded in a around 0
associate-*r/N/A
unpow3N/A
unpow2N/A
associate-/r*N/A
associate-/l*N/A
div-addN/A
lower-/.f64N/A
Applied rewrites92.9%
Final simplification91.6%
(FPCore (a b c) :precision binary64 (if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a)) -4.4) (/ (+ (- b) (sqrt (* (fma -4.0 a (/ (* b b) c)) c))) (* 2.0 a)) (/ (- (fma (/ (* c c) b) (/ a b) c)) b)))
double code(double a, double b, double c) {
double tmp;
if (((-b + sqrt(((b * b) - ((4.0 * a) * c)))) / (2.0 * a)) <= -4.4) {
tmp = (-b + sqrt((fma(-4.0, a, ((b * b) / c)) * c))) / (2.0 * a);
} else {
tmp = -fma(((c * c) / b), (a / b), c) / b;
}
return tmp;
}
function code(a, b, c) tmp = 0.0 if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(4.0 * a) * c)))) / Float64(2.0 * a)) <= -4.4) tmp = Float64(Float64(Float64(-b) + sqrt(Float64(fma(-4.0, a, Float64(Float64(b * b) / c)) * c))) / Float64(2.0 * a)); else tmp = Float64(Float64(-fma(Float64(Float64(c * c) / b), Float64(a / b), c)) / b); end return tmp end
code[a_, b_, c_] := If[LessEqual[N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(4.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(2.0 * a), $MachinePrecision]), $MachinePrecision], -4.4], N[(N[((-b) + N[Sqrt[N[(N[(-4.0 * a + N[(N[(b * b), $MachinePrecision] / c), $MachinePrecision]), $MachinePrecision] * c), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(2.0 * a), $MachinePrecision]), $MachinePrecision], N[((-N[(N[(N[(c * c), $MachinePrecision] / b), $MachinePrecision] * N[(a / b), $MachinePrecision] + c), $MachinePrecision]) / b), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(4 \cdot a\right) \cdot c}}{2 \cdot a} \leq -4.4:\\
\;\;\;\;\frac{\left(-b\right) + \sqrt{\mathsf{fma}\left(-4, a, \frac{b \cdot b}{c}\right) \cdot c}}{2 \cdot a}\\
\mathbf{else}:\\
\;\;\;\;\frac{-\mathsf{fma}\left(\frac{c \cdot c}{b}, \frac{a}{b}, c\right)}{b}\\
\end{array}
\end{array}
if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a)) < -4.4000000000000004Initial program 79.2%
Taylor expanded in c around inf
*-commutativeN/A
lower-*.f64N/A
fp-cancel-sub-sign-invN/A
metadata-evalN/A
+-commutativeN/A
lower-fma.f64N/A
lower-/.f64N/A
unpow2N/A
lower-*.f6479.4
Applied rewrites79.4%
if -4.4000000000000004 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a)) Initial program 27.5%
Taylor expanded in a around 0
associate-*r/N/A
unpow3N/A
unpow2N/A
associate-/r*N/A
associate-/l*N/A
div-addN/A
lower-/.f64N/A
Applied rewrites92.9%
(FPCore (a b c) :precision binary64 (if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a)) -4.4) (/ (+ (- b) (sqrt (fma b b (* (* -4.0 a) c)))) (* 2.0 a)) (/ (- (fma (/ (* c c) b) (/ a b) c)) b)))
double code(double a, double b, double c) {
double tmp;
if (((-b + sqrt(((b * b) - ((4.0 * a) * c)))) / (2.0 * a)) <= -4.4) {
tmp = (-b + sqrt(fma(b, b, ((-4.0 * a) * c)))) / (2.0 * a);
} else {
tmp = -fma(((c * c) / b), (a / b), c) / b;
}
return tmp;
}
function code(a, b, c) tmp = 0.0 if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(4.0 * a) * c)))) / Float64(2.0 * a)) <= -4.4) tmp = Float64(Float64(Float64(-b) + sqrt(fma(b, b, Float64(Float64(-4.0 * a) * c)))) / Float64(2.0 * a)); else tmp = Float64(Float64(-fma(Float64(Float64(c * c) / b), Float64(a / b), c)) / b); end return tmp end
code[a_, b_, c_] := If[LessEqual[N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(4.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(2.0 * a), $MachinePrecision]), $MachinePrecision], -4.4], N[(N[((-b) + N[Sqrt[N[(b * b + N[(N[(-4.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(2.0 * a), $MachinePrecision]), $MachinePrecision], N[((-N[(N[(N[(c * c), $MachinePrecision] / b), $MachinePrecision] * N[(a / b), $MachinePrecision] + c), $MachinePrecision]) / b), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(4 \cdot a\right) \cdot c}}{2 \cdot a} \leq -4.4:\\
\;\;\;\;\frac{\left(-b\right) + \sqrt{\mathsf{fma}\left(b, b, \left(-4 \cdot a\right) \cdot c\right)}}{2 \cdot a}\\
\mathbf{else}:\\
\;\;\;\;\frac{-\mathsf{fma}\left(\frac{c \cdot c}{b}, \frac{a}{b}, c\right)}{b}\\
\end{array}
\end{array}
if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a)) < -4.4000000000000004Initial program 79.2%
lift--.f64N/A
lift-*.f64N/A
fp-cancel-sub-sign-invN/A
lift-*.f64N/A
lower-fma.f64N/A
lower-*.f64N/A
lift-*.f64N/A
distribute-lft-neg-inN/A
lower-*.f64N/A
metadata-eval79.3
Applied rewrites79.3%
if -4.4000000000000004 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a)) Initial program 27.5%
Taylor expanded in a around 0
associate-*r/N/A
unpow3N/A
unpow2N/A
associate-/r*N/A
associate-/l*N/A
div-addN/A
lower-/.f64N/A
Applied rewrites92.9%
(FPCore (a b c) :precision binary64 (/ (- (fma (/ (* c c) b) (/ a b) c)) b))
double code(double a, double b, double c) {
return -fma(((c * c) / b), (a / b), c) / b;
}
function code(a, b, c) return Float64(Float64(-fma(Float64(Float64(c * c) / b), Float64(a / b), c)) / b) end
code[a_, b_, c_] := N[((-N[(N[(N[(c * c), $MachinePrecision] / b), $MachinePrecision] * N[(a / b), $MachinePrecision] + c), $MachinePrecision]) / b), $MachinePrecision]
\begin{array}{l}
\\
\frac{-\mathsf{fma}\left(\frac{c \cdot c}{b}, \frac{a}{b}, c\right)}{b}
\end{array}
Initial program 33.2%
Taylor expanded in a around 0
associate-*r/N/A
unpow3N/A
unpow2N/A
associate-/r*N/A
associate-/l*N/A
div-addN/A
lower-/.f64N/A
Applied rewrites89.8%
(FPCore (a b c) :precision binary64 (* (/ (fma (- a) (/ c (* b b)) -1.0) b) c))
double code(double a, double b, double c) {
return (fma(-a, (c / (b * b)), -1.0) / b) * c;
}
function code(a, b, c) return Float64(Float64(fma(Float64(-a), Float64(c / Float64(b * b)), -1.0) / b) * c) end
code[a_, b_, c_] := N[(N[(N[((-a) * N[(c / N[(b * b), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision] / b), $MachinePrecision] * c), $MachinePrecision]
\begin{array}{l}
\\
\frac{\mathsf{fma}\left(-a, \frac{c}{b \cdot b}, -1\right)}{b} \cdot c
\end{array}
Initial program 33.2%
Taylor expanded in c around 0
*-commutativeN/A
associate-*r/N/A
associate-*r*N/A
mul-1-negN/A
associate-*l/N/A
distribute-neg-fracN/A
mul-1-negN/A
lower-*.f64N/A
Applied rewrites89.5%
Taylor expanded in b around -inf
Applied rewrites89.5%
(FPCore (a b c) :precision binary64 (/ (- c) b))
double code(double a, double b, double c) {
return -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 = -c / b
end function
public static double code(double a, double b, double c) {
return -c / b;
}
def code(a, b, c): return -c / b
function code(a, b, c) return Float64(Float64(-c) / b) end
function tmp = code(a, b, c) tmp = -c / b; end
code[a_, b_, c_] := N[((-c) / b), $MachinePrecision]
\begin{array}{l}
\\
\frac{-c}{b}
\end{array}
Initial program 33.2%
Taylor expanded in a around 0
associate-*r/N/A
mul-1-negN/A
lower-/.f64N/A
lower-neg.f6479.9
Applied rewrites79.9%
herbie shell --seed 2024332
(FPCore (a b c)
:name "Quadratic roots, 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) (* (* 4.0 a) c)))) (* 2.0 a)))