
(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 12 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 32.9%
Taylor expanded in a around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites95.2%
Taylor expanded in b around 0
Applied rewrites95.2%
Taylor expanded in c around 0
Applied rewrites95.2%
(FPCore (a b c) :precision binary64 (fma (* (- (/ (* (* a c) -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((((((a * c) * -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(a * c) * -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[(a * c), $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(a \cdot c\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 32.9%
Taylor expanded in a around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites95.2%
Taylor expanded in c around 0
Applied rewrites93.6%
Final simplification93.6%
(FPCore (a b c)
:precision binary64
(*
(/
(fma
(fma (* -2.0 (* a a)) (* c c) (* (* (fma b b (* c a)) b) (- b)))
(* b b)
(* (pow (* a c) 3.0) -5.0))
(pow b 7.0))
c))
double code(double a, double b, double c) {
return (fma(fma((-2.0 * (a * a)), (c * c), ((fma(b, b, (c * a)) * b) * -b)), (b * b), (pow((a * c), 3.0) * -5.0)) / pow(b, 7.0)) * c;
}
function code(a, b, c) return Float64(Float64(fma(fma(Float64(-2.0 * Float64(a * a)), Float64(c * c), Float64(Float64(fma(b, b, Float64(c * a)) * b) * Float64(-b))), Float64(b * b), Float64((Float64(a * c) ^ 3.0) * -5.0)) / (b ^ 7.0)) * c) end
code[a_, b_, c_] := N[(N[(N[(N[(N[(-2.0 * N[(a * a), $MachinePrecision]), $MachinePrecision] * N[(c * c), $MachinePrecision] + N[(N[(N[(b * b + N[(c * a), $MachinePrecision]), $MachinePrecision] * b), $MachinePrecision] * (-b)), $MachinePrecision]), $MachinePrecision] * N[(b * b), $MachinePrecision] + N[(N[Power[N[(a * c), $MachinePrecision], 3.0], $MachinePrecision] * -5.0), $MachinePrecision]), $MachinePrecision] / N[Power[b, 7.0], $MachinePrecision]), $MachinePrecision] * c), $MachinePrecision]
\begin{array}{l}
\\
\frac{\mathsf{fma}\left(\mathsf{fma}\left(-2 \cdot \left(a \cdot a\right), c \cdot c, \left(\mathsf{fma}\left(b, b, c \cdot a\right) \cdot b\right) \cdot \left(-b\right)\right), b \cdot b, {\left(a \cdot c\right)}^{3} \cdot -5\right)}{{b}^{7}} \cdot c
\end{array}
Initial program 32.9%
Taylor expanded in c around 0
*-commutativeN/A
lower-*.f64N/A
Applied rewrites94.9%
Taylor expanded in b around 0
Applied rewrites94.3%
Applied rewrites94.5%
Final simplification94.5%
(FPCore (a b c)
:precision binary64
(*
(/
(fma
(fma (* -2.0 (* a a)) (* c c) (* (- (fma b b (* a c))) (* b b)))
(* b b)
(* (pow (* a c) 3.0) -5.0))
(pow b 7.0))
c))
double code(double a, double b, double c) {
return (fma(fma((-2.0 * (a * a)), (c * c), (-fma(b, b, (a * c)) * (b * b))), (b * b), (pow((a * c), 3.0) * -5.0)) / pow(b, 7.0)) * c;
}
function code(a, b, c) return Float64(Float64(fma(fma(Float64(-2.0 * Float64(a * a)), Float64(c * c), Float64(Float64(-fma(b, b, Float64(a * c))) * Float64(b * b))), Float64(b * b), Float64((Float64(a * c) ^ 3.0) * -5.0)) / (b ^ 7.0)) * c) end
code[a_, b_, c_] := N[(N[(N[(N[(N[(-2.0 * N[(a * a), $MachinePrecision]), $MachinePrecision] * N[(c * c), $MachinePrecision] + N[((-N[(b * b + N[(a * c), $MachinePrecision]), $MachinePrecision]) * N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(b * b), $MachinePrecision] + N[(N[Power[N[(a * c), $MachinePrecision], 3.0], $MachinePrecision] * -5.0), $MachinePrecision]), $MachinePrecision] / N[Power[b, 7.0], $MachinePrecision]), $MachinePrecision] * c), $MachinePrecision]
\begin{array}{l}
\\
\frac{\mathsf{fma}\left(\mathsf{fma}\left(-2 \cdot \left(a \cdot a\right), c \cdot c, \left(-\mathsf{fma}\left(b, b, a \cdot c\right)\right) \cdot \left(b \cdot b\right)\right), b \cdot b, {\left(a \cdot c\right)}^{3} \cdot -5\right)}{{b}^{7}} \cdot c
\end{array}
Initial program 32.9%
Taylor expanded in c around 0
*-commutativeN/A
lower-*.f64N/A
Applied rewrites94.9%
Taylor expanded in b around 0
Applied rewrites94.3%
(FPCore (a b c) :precision binary64 (/ (fma (/ (* (* (* a a) c) (* c c)) (pow b 4.0)) -2.0 (- (fma (/ (* c c) b) (/ a b) c))) b))
double code(double a, double b, double c) {
return fma(((((a * a) * c) * (c * c)) / pow(b, 4.0)), -2.0, -fma(((c * c) / b), (a / b), c)) / b;
}
function code(a, b, c) return Float64(fma(Float64(Float64(Float64(Float64(a * a) * c) * Float64(c * c)) / (b ^ 4.0)), -2.0, Float64(-fma(Float64(Float64(c * c) / b), Float64(a / b), c))) / b) end
code[a_, b_, c_] := N[(N[(N[(N[(N[(N[(a * a), $MachinePrecision] * c), $MachinePrecision] * N[(c * c), $MachinePrecision]), $MachinePrecision] / N[Power[b, 4.0], $MachinePrecision]), $MachinePrecision] * -2.0 + (-N[(N[(N[(c * c), $MachinePrecision] / b), $MachinePrecision] * N[(a / b), $MachinePrecision] + c), $MachinePrecision])), $MachinePrecision] / b), $MachinePrecision]
\begin{array}{l}
\\
\frac{\mathsf{fma}\left(\frac{\left(\left(a \cdot a\right) \cdot c\right) \cdot \left(c \cdot c\right)}{{b}^{4}}, -2, -\mathsf{fma}\left(\frac{c \cdot c}{b}, \frac{a}{b}, c\right)\right)}{b}
\end{array}
Initial program 32.9%
Taylor expanded in a around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites95.2%
Taylor expanded in b around inf
lower-/.f64N/A
Applied rewrites93.5%
Applied rewrites93.5%
(FPCore (a b c) :precision binary64 (/ (* (- (* (- (/ (* -2.0 (* (* a a) c)) (pow b 4.0)) (/ a (* b b))) c) 1.0) c) b))
double code(double a, double b, double c) {
return ((((((-2.0 * ((a * a) * c)) / pow(b, 4.0)) - (a / (b * b))) * c) - 1.0) * 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 = (((((((-2.0d0) * ((a * a) * c)) / (b ** 4.0d0)) - (a / (b * b))) * c) - 1.0d0) * c) / b
end function
public static double code(double a, double b, double c) {
return ((((((-2.0 * ((a * a) * c)) / Math.pow(b, 4.0)) - (a / (b * b))) * c) - 1.0) * c) / b;
}
def code(a, b, c): return ((((((-2.0 * ((a * a) * c)) / math.pow(b, 4.0)) - (a / (b * b))) * c) - 1.0) * c) / b
function code(a, b, c) return Float64(Float64(Float64(Float64(Float64(Float64(Float64(-2.0 * Float64(Float64(a * a) * c)) / (b ^ 4.0)) - Float64(a / Float64(b * b))) * c) - 1.0) * c) / b) end
function tmp = code(a, b, c) tmp = ((((((-2.0 * ((a * a) * c)) / (b ^ 4.0)) - (a / (b * b))) * c) - 1.0) * c) / b; end
code[a_, b_, c_] := N[(N[(N[(N[(N[(N[(N[(-2.0 * N[(N[(a * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision] / N[Power[b, 4.0], $MachinePrecision]), $MachinePrecision] - N[(a / N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * c), $MachinePrecision] - 1.0), $MachinePrecision] * c), $MachinePrecision] / b), $MachinePrecision]
\begin{array}{l}
\\
\frac{\left(\left(\frac{-2 \cdot \left(\left(a \cdot a\right) \cdot c\right)}{{b}^{4}} - \frac{a}{b \cdot b}\right) \cdot c - 1\right) \cdot c}{b}
\end{array}
Initial program 32.9%
Taylor expanded in a around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites95.2%
Taylor expanded in b around inf
lower-/.f64N/A
Applied rewrites93.5%
Taylor expanded in c around 0
Applied rewrites93.5%
(FPCore (a b c) :precision binary64 (* (/ (fma (* -2.0 (* a a)) (* c c) (* (* (fma b b (* c a)) b) (- b))) (pow b 5.0)) c))
double code(double a, double b, double c) {
return (fma((-2.0 * (a * a)), (c * c), ((fma(b, b, (c * a)) * b) * -b)) / pow(b, 5.0)) * c;
}
function code(a, b, c) return Float64(Float64(fma(Float64(-2.0 * Float64(a * a)), Float64(c * c), Float64(Float64(fma(b, b, Float64(c * a)) * b) * Float64(-b))) / (b ^ 5.0)) * c) end
code[a_, b_, c_] := N[(N[(N[(N[(-2.0 * N[(a * a), $MachinePrecision]), $MachinePrecision] * N[(c * c), $MachinePrecision] + N[(N[(N[(b * b + N[(c * a), $MachinePrecision]), $MachinePrecision] * b), $MachinePrecision] * (-b)), $MachinePrecision]), $MachinePrecision] / N[Power[b, 5.0], $MachinePrecision]), $MachinePrecision] * c), $MachinePrecision]
\begin{array}{l}
\\
\frac{\mathsf{fma}\left(-2 \cdot \left(a \cdot a\right), c \cdot c, \left(\mathsf{fma}\left(b, b, c \cdot a\right) \cdot b\right) \cdot \left(-b\right)\right)}{{b}^{5}} \cdot c
\end{array}
Initial program 32.9%
Taylor expanded in c around 0
*-commutativeN/A
lower-*.f64N/A
Applied rewrites93.3%
Taylor expanded in b around 0
Applied rewrites92.9%
Applied rewrites93.0%
Final simplification93.0%
(FPCore (a b c) :precision binary64 (* (/ (fma (* -2.0 (* a a)) (* c c) (* (- (fma b b (* a c))) (* b b))) (pow b 5.0)) c))
double code(double a, double b, double c) {
return (fma((-2.0 * (a * a)), (c * c), (-fma(b, b, (a * c)) * (b * b))) / pow(b, 5.0)) * c;
}
function code(a, b, c) return Float64(Float64(fma(Float64(-2.0 * Float64(a * a)), Float64(c * c), Float64(Float64(-fma(b, b, Float64(a * c))) * Float64(b * b))) / (b ^ 5.0)) * c) end
code[a_, b_, c_] := N[(N[(N[(N[(-2.0 * N[(a * a), $MachinePrecision]), $MachinePrecision] * N[(c * c), $MachinePrecision] + N[((-N[(b * b + N[(a * c), $MachinePrecision]), $MachinePrecision]) * N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[Power[b, 5.0], $MachinePrecision]), $MachinePrecision] * c), $MachinePrecision]
\begin{array}{l}
\\
\frac{\mathsf{fma}\left(-2 \cdot \left(a \cdot a\right), c \cdot c, \left(-\mathsf{fma}\left(b, b, a \cdot c\right)\right) \cdot \left(b \cdot b\right)\right)}{{b}^{5}} \cdot c
\end{array}
Initial program 32.9%
Taylor expanded in c around 0
*-commutativeN/A
lower-*.f64N/A
Applied rewrites93.3%
Taylor expanded in b around 0
Applied rewrites92.9%
(FPCore (a b c) :precision binary64 (- (fma a (/ (* c c) (pow b 3.0)) (/ c b))))
double code(double a, double b, double c) {
return -fma(a, ((c * c) / pow(b, 3.0)), (c / b));
}
function code(a, b, c) return Float64(-fma(a, Float64(Float64(c * c) / (b ^ 3.0)), Float64(c / b))) end
code[a_, b_, c_] := (-N[(a * N[(N[(c * c), $MachinePrecision] / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision] + N[(c / b), $MachinePrecision]), $MachinePrecision])
\begin{array}{l}
\\
-\mathsf{fma}\left(a, \frac{c \cdot c}{{b}^{3}}, \frac{c}{b}\right)
\end{array}
Initial program 32.9%
Taylor expanded in a around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites95.2%
Taylor expanded in a around 0
+-commutativeN/A
mul-1-negN/A
mul-1-negN/A
distribute-neg-outN/A
lower-neg.f64N/A
associate-/l*N/A
lower-fma.f64N/A
lower-/.f64N/A
unpow2N/A
lower-*.f64N/A
lower-pow.f64N/A
lower-/.f6490.0
Applied rewrites90.0%
(FPCore (a b c) :precision binary64 (/ (- (/ (* (* (- c) c) a) (* b b)) c) b))
double code(double a, double b, double c) {
return ((((-c * c) * a) / (b * b)) - 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 * c) * a) / (b * b)) - c) / b
end function
public static double code(double a, double b, double c) {
return ((((-c * c) * a) / (b * b)) - c) / b;
}
def code(a, b, c): return ((((-c * c) * a) / (b * b)) - c) / b
function code(a, b, c) return Float64(Float64(Float64(Float64(Float64(Float64(-c) * c) * a) / Float64(b * b)) - c) / b) end
function tmp = code(a, b, c) tmp = ((((-c * c) * a) / (b * b)) - c) / b; end
code[a_, b_, c_] := N[(N[(N[(N[(N[((-c) * c), $MachinePrecision] * a), $MachinePrecision] / N[(b * b), $MachinePrecision]), $MachinePrecision] - c), $MachinePrecision] / b), $MachinePrecision]
\begin{array}{l}
\\
\frac{\frac{\left(\left(-c\right) \cdot c\right) \cdot a}{b \cdot b} - c}{b}
\end{array}
Initial program 32.9%
Taylor expanded in a around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites95.2%
Taylor expanded in b around inf
lower-/.f64N/A
Applied rewrites93.5%
Taylor expanded in a around 0
Applied rewrites90.0%
Final simplification90.0%
(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 32.9%
Taylor expanded in c around 0
*-commutativeN/A
lower-*.f64N/A
Applied rewrites93.3%
Taylor expanded in b around -inf
Applied rewrites89.8%
(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 32.9%
Taylor expanded in a around 0
associate-*r/N/A
mul-1-negN/A
lower-/.f64N/A
lower-neg.f6480.0
Applied rewrites80.0%
herbie shell --seed 2024340
(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)))