
(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 8 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 -0.25 (/ (* (pow (* c a) 4.0) 20.0) (* a (pow b 7.0))) (- (/ -2.0 (/ (pow b 5.0) (* a (* a (pow c 3.0))))) (/ c b))) (/ (* c (* c a)) (pow b 3.0))))
double code(double a, double b, double c) {
return fma(-0.25, ((pow((c * a), 4.0) * 20.0) / (a * pow(b, 7.0))), ((-2.0 / (pow(b, 5.0) / (a * (a * pow(c, 3.0))))) - (c / b))) - ((c * (c * a)) / pow(b, 3.0));
}
function code(a, b, c) return Float64(fma(-0.25, Float64(Float64((Float64(c * a) ^ 4.0) * 20.0) / Float64(a * (b ^ 7.0))), Float64(Float64(-2.0 / Float64((b ^ 5.0) / Float64(a * Float64(a * (c ^ 3.0))))) - Float64(c / b))) - Float64(Float64(c * Float64(c * a)) / (b ^ 3.0))) end
code[a_, b_, c_] := N[(N[(-0.25 * N[(N[(N[Power[N[(c * a), $MachinePrecision], 4.0], $MachinePrecision] * 20.0), $MachinePrecision] / N[(a * N[Power[b, 7.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(N[(-2.0 / N[(N[Power[b, 5.0], $MachinePrecision] / N[(a * N[(a * N[Power[c, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(c / b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(N[(c * N[(c * a), $MachinePrecision]), $MachinePrecision] / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(-0.25, \frac{{\left(c \cdot a\right)}^{4} \cdot 20}{a \cdot {b}^{7}}, \frac{-2}{\frac{{b}^{5}}{a \cdot \left(a \cdot {c}^{3}\right)}} - \frac{c}{b}\right) - \frac{c \cdot \left(c \cdot a\right)}{{b}^{3}}
\end{array}
Initial program 19.7%
neg-sub019.7%
associate-+l-19.7%
sub0-neg19.7%
neg-mul-119.7%
associate-*l/19.7%
*-commutative19.7%
associate-/r*19.7%
/-rgt-identity19.7%
metadata-eval19.7%
Simplified19.7%
Taylor expanded in b around inf 97.8%
+-commutative97.8%
mul-1-neg97.8%
unsub-neg97.8%
Simplified97.8%
Taylor expanded in b around 0 97.8%
distribute-rgt-out97.8%
metadata-eval97.8%
pow-sqr97.8%
metadata-eval97.8%
pow-sqr97.8%
unswap-sqr97.8%
unpow297.8%
unpow297.8%
unswap-sqr97.8%
unpow297.8%
unpow297.8%
unpow297.8%
unswap-sqr97.8%
unpow297.8%
pow-sqr97.8%
metadata-eval97.8%
metadata-eval97.8%
Simplified97.8%
Final simplification97.8%
(FPCore (a b c)
:precision binary64
(pow
(+
(/ a b)
(fma
-2.0
(/ (* (* c (* a a)) -0.5) (pow b 3.0))
(- (* -2.0 (/ (* (* c c) (- (pow a 3.0))) (pow b 5.0))) (/ b c))))
-1.0))
double code(double a, double b, double c) {
return pow(((a / b) + fma(-2.0, (((c * (a * a)) * -0.5) / pow(b, 3.0)), ((-2.0 * (((c * c) * -pow(a, 3.0)) / pow(b, 5.0))) - (b / c)))), -1.0);
}
function code(a, b, c) return Float64(Float64(a / b) + fma(-2.0, Float64(Float64(Float64(c * Float64(a * a)) * -0.5) / (b ^ 3.0)), Float64(Float64(-2.0 * Float64(Float64(Float64(c * c) * Float64(-(a ^ 3.0))) / (b ^ 5.0))) - Float64(b / c)))) ^ -1.0 end
code[a_, b_, c_] := N[Power[N[(N[(a / b), $MachinePrecision] + N[(-2.0 * N[(N[(N[(c * N[(a * a), $MachinePrecision]), $MachinePrecision] * -0.5), $MachinePrecision] / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision] + N[(N[(-2.0 * N[(N[(N[(c * c), $MachinePrecision] * (-N[Power[a, 3.0], $MachinePrecision])), $MachinePrecision] / N[Power[b, 5.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(b / c), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], -1.0], $MachinePrecision]
\begin{array}{l}
\\
{\left(\frac{a}{b} + \mathsf{fma}\left(-2, \frac{\left(c \cdot \left(a \cdot a\right)\right) \cdot -0.5}{{b}^{3}}, -2 \cdot \frac{\left(c \cdot c\right) \cdot \left(-{a}^{3}\right)}{{b}^{5}} - \frac{b}{c}\right)\right)}^{-1}
\end{array}
Initial program 19.7%
clear-num19.7%
inv-pow19.7%
*-commutative19.7%
neg-mul-119.7%
fma-def19.7%
*-commutative19.7%
*-commutative19.7%
Applied egg-rr19.7%
Taylor expanded in b around inf 97.6%
fma-def97.6%
Simplified97.6%
Taylor expanded in c around 0 97.6%
distribute-rgt1-in97.6%
distribute-rgt-out--97.6%
metadata-eval97.6%
metadata-eval97.6%
*-commutative97.6%
unpow297.6%
mul-1-neg97.6%
Simplified97.6%
Final simplification97.6%
(FPCore (a b c) :precision binary64 (- (- (/ -2.0 (/ (pow b 5.0) (* a (* a (pow c 3.0))))) (/ c b)) (/ (* c (* c a)) (pow b 3.0))))
double code(double a, double b, double c) {
return ((-2.0 / (pow(b, 5.0) / (a * (a * pow(c, 3.0))))) - (c / b)) - ((c * (c * a)) / pow(b, 3.0));
}
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) / ((b ** 5.0d0) / (a * (a * (c ** 3.0d0))))) - (c / b)) - ((c * (c * a)) / (b ** 3.0d0))
end function
public static double code(double a, double b, double c) {
return ((-2.0 / (Math.pow(b, 5.0) / (a * (a * Math.pow(c, 3.0))))) - (c / b)) - ((c * (c * a)) / Math.pow(b, 3.0));
}
def code(a, b, c): return ((-2.0 / (math.pow(b, 5.0) / (a * (a * math.pow(c, 3.0))))) - (c / b)) - ((c * (c * a)) / math.pow(b, 3.0))
function code(a, b, c) return Float64(Float64(Float64(-2.0 / Float64((b ^ 5.0) / Float64(a * Float64(a * (c ^ 3.0))))) - Float64(c / b)) - Float64(Float64(c * Float64(c * a)) / (b ^ 3.0))) end
function tmp = code(a, b, c) tmp = ((-2.0 / ((b ^ 5.0) / (a * (a * (c ^ 3.0))))) - (c / b)) - ((c * (c * a)) / (b ^ 3.0)); end
code[a_, b_, c_] := N[(N[(N[(-2.0 / N[(N[Power[b, 5.0], $MachinePrecision] / N[(a * N[(a * N[Power[c, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(c / b), $MachinePrecision]), $MachinePrecision] - N[(N[(c * N[(c * a), $MachinePrecision]), $MachinePrecision] / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(\frac{-2}{\frac{{b}^{5}}{a \cdot \left(a \cdot {c}^{3}\right)}} - \frac{c}{b}\right) - \frac{c \cdot \left(c \cdot a\right)}{{b}^{3}}
\end{array}
Initial program 19.7%
neg-sub019.7%
associate-+l-19.7%
sub0-neg19.7%
neg-mul-119.7%
associate-*l/19.7%
*-commutative19.7%
associate-/r*19.7%
/-rgt-identity19.7%
metadata-eval19.7%
Simplified19.7%
Taylor expanded in b around inf 96.9%
+-commutative96.9%
mul-1-neg96.9%
unsub-neg96.9%
+-commutative96.9%
mul-1-neg96.9%
unsub-neg96.9%
associate-*r/96.9%
associate-/l*96.9%
*-commutative96.9%
unpow296.9%
associate-*l*96.9%
Simplified96.9%
Final simplification96.9%
(FPCore (a b c) :precision binary64 (pow (+ (/ a b) (- (* -2.0 (/ (* (* c (* a a)) -0.5) (pow b 3.0))) (/ b c))) -1.0))
double code(double a, double b, double c) {
return pow(((a / b) + ((-2.0 * (((c * (a * a)) * -0.5) / pow(b, 3.0))) - (b / c))), -1.0);
}
real(8) function code(a, b, c)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: c
code = ((a / b) + (((-2.0d0) * (((c * (a * a)) * (-0.5d0)) / (b ** 3.0d0))) - (b / c))) ** (-1.0d0)
end function
public static double code(double a, double b, double c) {
return Math.pow(((a / b) + ((-2.0 * (((c * (a * a)) * -0.5) / Math.pow(b, 3.0))) - (b / c))), -1.0);
}
def code(a, b, c): return math.pow(((a / b) + ((-2.0 * (((c * (a * a)) * -0.5) / math.pow(b, 3.0))) - (b / c))), -1.0)
function code(a, b, c) return Float64(Float64(a / b) + Float64(Float64(-2.0 * Float64(Float64(Float64(c * Float64(a * a)) * -0.5) / (b ^ 3.0))) - Float64(b / c))) ^ -1.0 end
function tmp = code(a, b, c) tmp = ((a / b) + ((-2.0 * (((c * (a * a)) * -0.5) / (b ^ 3.0))) - (b / c))) ^ -1.0; end
code[a_, b_, c_] := N[Power[N[(N[(a / b), $MachinePrecision] + N[(N[(-2.0 * N[(N[(N[(c * N[(a * a), $MachinePrecision]), $MachinePrecision] * -0.5), $MachinePrecision] / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(b / c), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], -1.0], $MachinePrecision]
\begin{array}{l}
\\
{\left(\frac{a}{b} + \left(-2 \cdot \frac{\left(c \cdot \left(a \cdot a\right)\right) \cdot -0.5}{{b}^{3}} - \frac{b}{c}\right)\right)}^{-1}
\end{array}
Initial program 19.7%
clear-num19.7%
inv-pow19.7%
*-commutative19.7%
neg-mul-119.7%
fma-def19.7%
*-commutative19.7%
*-commutative19.7%
Applied egg-rr19.7%
Taylor expanded in b around inf 96.7%
mul-1-neg96.7%
unsub-neg96.7%
distribute-rgt-out96.7%
unpow296.7%
metadata-eval96.7%
Simplified96.7%
Final simplification96.7%
(FPCore (a b c) :precision binary64 (- (/ (- c) b) (/ (* c (* c a)) (pow b 3.0))))
double code(double a, double b, double c) {
return (-c / b) - ((c * (c * a)) / pow(b, 3.0));
}
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) - ((c * (c * a)) / (b ** 3.0d0))
end function
public static double code(double a, double b, double c) {
return (-c / b) - ((c * (c * a)) / Math.pow(b, 3.0));
}
def code(a, b, c): return (-c / b) - ((c * (c * a)) / math.pow(b, 3.0))
function code(a, b, c) return Float64(Float64(Float64(-c) / b) - Float64(Float64(c * Float64(c * a)) / (b ^ 3.0))) end
function tmp = code(a, b, c) tmp = (-c / b) - ((c * (c * a)) / (b ^ 3.0)); end
code[a_, b_, c_] := N[(N[((-c) / b), $MachinePrecision] - N[(N[(c * N[(c * a), $MachinePrecision]), $MachinePrecision] / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{-c}{b} - \frac{c \cdot \left(c \cdot a\right)}{{b}^{3}}
\end{array}
Initial program 19.7%
neg-sub019.7%
associate-+l-19.7%
sub0-neg19.7%
neg-mul-119.7%
associate-*l/19.7%
*-commutative19.7%
associate-/r*19.7%
/-rgt-identity19.7%
metadata-eval19.7%
Simplified19.7%
Taylor expanded in b around inf 95.1%
distribute-lft-out95.1%
mul-1-neg95.1%
+-commutative95.1%
unpow295.1%
associate-*l*95.1%
Simplified95.1%
Final simplification95.1%
(FPCore (a b c) :precision binary64 (pow (- (/ a b) (/ b c)) -1.0))
double code(double a, double b, double c) {
return pow(((a / b) - (b / c)), -1.0);
}
real(8) function code(a, b, c)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: c
code = ((a / b) - (b / c)) ** (-1.0d0)
end function
public static double code(double a, double b, double c) {
return Math.pow(((a / b) - (b / c)), -1.0);
}
def code(a, b, c): return math.pow(((a / b) - (b / c)), -1.0)
function code(a, b, c) return Float64(Float64(a / b) - Float64(b / c)) ^ -1.0 end
function tmp = code(a, b, c) tmp = ((a / b) - (b / c)) ^ -1.0; end
code[a_, b_, c_] := N[Power[N[(N[(a / b), $MachinePrecision] - N[(b / c), $MachinePrecision]), $MachinePrecision], -1.0], $MachinePrecision]
\begin{array}{l}
\\
{\left(\frac{a}{b} - \frac{b}{c}\right)}^{-1}
\end{array}
Initial program 19.7%
clear-num19.7%
inv-pow19.7%
*-commutative19.7%
neg-mul-119.7%
fma-def19.7%
*-commutative19.7%
*-commutative19.7%
Applied egg-rr19.7%
Taylor expanded in b around inf 95.0%
mul-1-neg95.0%
unsub-neg95.0%
Simplified95.0%
Final simplification95.0%
(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 19.7%
neg-sub019.7%
associate-+l-19.7%
sub0-neg19.7%
neg-mul-119.7%
associate-*l/19.7%
*-commutative19.7%
associate-/r*19.7%
/-rgt-identity19.7%
metadata-eval19.7%
Simplified19.7%
Taylor expanded in b around inf 89.4%
associate-*r/89.4%
neg-mul-189.4%
Simplified89.4%
Final simplification89.4%
(FPCore (a b c) :precision binary64 (/ 0.0 a))
double code(double a, double b, double c) {
return 0.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 = 0.0d0 / a
end function
public static double code(double a, double b, double c) {
return 0.0 / a;
}
def code(a, b, c): return 0.0 / a
function code(a, b, c) return Float64(0.0 / a) end
function tmp = code(a, b, c) tmp = 0.0 / a; end
code[a_, b_, c_] := N[(0.0 / a), $MachinePrecision]
\begin{array}{l}
\\
\frac{0}{a}
\end{array}
Initial program 19.7%
clear-num19.7%
inv-pow19.7%
*-commutative19.7%
neg-mul-119.7%
fma-def19.7%
*-commutative19.7%
*-commutative19.7%
Applied egg-rr19.7%
Taylor expanded in a around 0 3.3%
associate-*r/3.3%
distribute-rgt1-in3.3%
metadata-eval3.3%
mul0-lft3.3%
metadata-eval3.3%
Simplified3.3%
Final simplification3.3%
herbie shell --seed 2023175
(FPCore (a b c)
:name "Quadratic roots, wide range"
:precision binary64
:pre (and (and (and (< 4.930380657631324e-32 a) (< a 2.028240960365167e+31)) (and (< 4.930380657631324e-32 b) (< b 2.028240960365167e+31))) (and (< 4.930380657631324e-32 c) (< c 2.028240960365167e+31)))
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a)))