
(FPCore (a b c) :precision binary64 (let* ((t_0 (sqrt (- (* b b) (* (* 4.0 a) c))))) (if (>= b 0.0) (/ (- (- b) t_0) (* 2.0 a)) (/ (* 2.0 c) (+ (- b) t_0)))))
double code(double a, double b, double c) {
double t_0 = sqrt(((b * b) - ((4.0 * a) * c)));
double tmp;
if (b >= 0.0) {
tmp = (-b - t_0) / (2.0 * a);
} else {
tmp = (2.0 * c) / (-b + t_0);
}
return tmp;
}
real(8) function code(a, b, c)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: c
real(8) :: t_0
real(8) :: tmp
t_0 = sqrt(((b * b) - ((4.0d0 * a) * c)))
if (b >= 0.0d0) then
tmp = (-b - t_0) / (2.0d0 * a)
else
tmp = (2.0d0 * c) / (-b + t_0)
end if
code = tmp
end function
public static double code(double a, double b, double c) {
double t_0 = Math.sqrt(((b * b) - ((4.0 * a) * c)));
double tmp;
if (b >= 0.0) {
tmp = (-b - t_0) / (2.0 * a);
} else {
tmp = (2.0 * c) / (-b + t_0);
}
return tmp;
}
def code(a, b, c): t_0 = math.sqrt(((b * b) - ((4.0 * a) * c))) tmp = 0 if b >= 0.0: tmp = (-b - t_0) / (2.0 * a) else: tmp = (2.0 * c) / (-b + t_0) return tmp
function code(a, b, c) t_0 = sqrt(Float64(Float64(b * b) - Float64(Float64(4.0 * a) * c))) tmp = 0.0 if (b >= 0.0) tmp = Float64(Float64(Float64(-b) - t_0) / Float64(2.0 * a)); else tmp = Float64(Float64(2.0 * c) / Float64(Float64(-b) + t_0)); end return tmp end
function tmp_2 = code(a, b, c) t_0 = sqrt(((b * b) - ((4.0 * a) * c))); tmp = 0.0; if (b >= 0.0) tmp = (-b - t_0) / (2.0 * a); else tmp = (2.0 * c) / (-b + t_0); end tmp_2 = tmp; end
code[a_, b_, c_] := Block[{t$95$0 = N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(4.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]}, If[GreaterEqual[b, 0.0], N[(N[((-b) - t$95$0), $MachinePrecision] / N[(2.0 * a), $MachinePrecision]), $MachinePrecision], N[(N[(2.0 * c), $MachinePrecision] / N[((-b) + t$95$0), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sqrt{b \cdot b - \left(4 \cdot a\right) \cdot c}\\
\mathbf{if}\;b \geq 0:\\
\;\;\;\;\frac{\left(-b\right) - t\_0}{2 \cdot a}\\
\mathbf{else}:\\
\;\;\;\;\frac{2 \cdot c}{\left(-b\right) + t\_0}\\
\end{array}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 4 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (a b c) :precision binary64 (let* ((t_0 (sqrt (- (* b b) (* (* 4.0 a) c))))) (if (>= b 0.0) (/ (- (- b) t_0) (* 2.0 a)) (/ (* 2.0 c) (+ (- b) t_0)))))
double code(double a, double b, double c) {
double t_0 = sqrt(((b * b) - ((4.0 * a) * c)));
double tmp;
if (b >= 0.0) {
tmp = (-b - t_0) / (2.0 * a);
} else {
tmp = (2.0 * c) / (-b + t_0);
}
return tmp;
}
real(8) function code(a, b, c)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: c
real(8) :: t_0
real(8) :: tmp
t_0 = sqrt(((b * b) - ((4.0d0 * a) * c)))
if (b >= 0.0d0) then
tmp = (-b - t_0) / (2.0d0 * a)
else
tmp = (2.0d0 * c) / (-b + t_0)
end if
code = tmp
end function
public static double code(double a, double b, double c) {
double t_0 = Math.sqrt(((b * b) - ((4.0 * a) * c)));
double tmp;
if (b >= 0.0) {
tmp = (-b - t_0) / (2.0 * a);
} else {
tmp = (2.0 * c) / (-b + t_0);
}
return tmp;
}
def code(a, b, c): t_0 = math.sqrt(((b * b) - ((4.0 * a) * c))) tmp = 0 if b >= 0.0: tmp = (-b - t_0) / (2.0 * a) else: tmp = (2.0 * c) / (-b + t_0) return tmp
function code(a, b, c) t_0 = sqrt(Float64(Float64(b * b) - Float64(Float64(4.0 * a) * c))) tmp = 0.0 if (b >= 0.0) tmp = Float64(Float64(Float64(-b) - t_0) / Float64(2.0 * a)); else tmp = Float64(Float64(2.0 * c) / Float64(Float64(-b) + t_0)); end return tmp end
function tmp_2 = code(a, b, c) t_0 = sqrt(((b * b) - ((4.0 * a) * c))); tmp = 0.0; if (b >= 0.0) tmp = (-b - t_0) / (2.0 * a); else tmp = (2.0 * c) / (-b + t_0); end tmp_2 = tmp; end
code[a_, b_, c_] := Block[{t$95$0 = N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(4.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]}, If[GreaterEqual[b, 0.0], N[(N[((-b) - t$95$0), $MachinePrecision] / N[(2.0 * a), $MachinePrecision]), $MachinePrecision], N[(N[(2.0 * c), $MachinePrecision] / N[((-b) + t$95$0), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sqrt{b \cdot b - \left(4 \cdot a\right) \cdot c}\\
\mathbf{if}\;b \geq 0:\\
\;\;\;\;\frac{\left(-b\right) - t\_0}{2 \cdot a}\\
\mathbf{else}:\\
\;\;\;\;\frac{2 \cdot c}{\left(-b\right) + t\_0}\\
\end{array}
\end{array}
(FPCore (a b c)
:precision binary64
(let* ((t_0 (sqrt (- (* b b) (* 4.0 (* a c))))))
(if (or (<= b -7.2e+155) (not (<= b 2e+132)))
(if (>= b 0.0) (/ b (- a)) (/ (- c) b))
(if (>= b 0.0) (/ (- (- b) t_0) (* a 2.0)) (* 2.0 (/ c (- t_0 b)))))))
double code(double a, double b, double c) {
double t_0 = sqrt(((b * b) - (4.0 * (a * c))));
double tmp_1;
if ((b <= -7.2e+155) || !(b <= 2e+132)) {
double tmp_2;
if (b >= 0.0) {
tmp_2 = b / -a;
} else {
tmp_2 = -c / b;
}
tmp_1 = tmp_2;
} else if (b >= 0.0) {
tmp_1 = (-b - t_0) / (a * 2.0);
} else {
tmp_1 = 2.0 * (c / (t_0 - b));
}
return tmp_1;
}
real(8) function code(a, b, c)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: c
real(8) :: t_0
real(8) :: tmp
real(8) :: tmp_1
real(8) :: tmp_2
t_0 = sqrt(((b * b) - (4.0d0 * (a * c))))
if ((b <= (-7.2d+155)) .or. (.not. (b <= 2d+132))) then
if (b >= 0.0d0) then
tmp_2 = b / -a
else
tmp_2 = -c / b
end if
tmp_1 = tmp_2
else if (b >= 0.0d0) then
tmp_1 = (-b - t_0) / (a * 2.0d0)
else
tmp_1 = 2.0d0 * (c / (t_0 - b))
end if
code = tmp_1
end function
public static double code(double a, double b, double c) {
double t_0 = Math.sqrt(((b * b) - (4.0 * (a * c))));
double tmp_1;
if ((b <= -7.2e+155) || !(b <= 2e+132)) {
double tmp_2;
if (b >= 0.0) {
tmp_2 = b / -a;
} else {
tmp_2 = -c / b;
}
tmp_1 = tmp_2;
} else if (b >= 0.0) {
tmp_1 = (-b - t_0) / (a * 2.0);
} else {
tmp_1 = 2.0 * (c / (t_0 - b));
}
return tmp_1;
}
def code(a, b, c): t_0 = math.sqrt(((b * b) - (4.0 * (a * c)))) tmp_1 = 0 if (b <= -7.2e+155) or not (b <= 2e+132): tmp_2 = 0 if b >= 0.0: tmp_2 = b / -a else: tmp_2 = -c / b tmp_1 = tmp_2 elif b >= 0.0: tmp_1 = (-b - t_0) / (a * 2.0) else: tmp_1 = 2.0 * (c / (t_0 - b)) return tmp_1
function code(a, b, c) t_0 = sqrt(Float64(Float64(b * b) - Float64(4.0 * Float64(a * c)))) tmp_1 = 0.0 if ((b <= -7.2e+155) || !(b <= 2e+132)) tmp_2 = 0.0 if (b >= 0.0) tmp_2 = Float64(b / Float64(-a)); else tmp_2 = Float64(Float64(-c) / b); end tmp_1 = tmp_2; elseif (b >= 0.0) tmp_1 = Float64(Float64(Float64(-b) - t_0) / Float64(a * 2.0)); else tmp_1 = Float64(2.0 * Float64(c / Float64(t_0 - b))); end return tmp_1 end
function tmp_4 = code(a, b, c) t_0 = sqrt(((b * b) - (4.0 * (a * c)))); tmp_2 = 0.0; if ((b <= -7.2e+155) || ~((b <= 2e+132))) tmp_3 = 0.0; if (b >= 0.0) tmp_3 = b / -a; else tmp_3 = -c / b; end tmp_2 = tmp_3; elseif (b >= 0.0) tmp_2 = (-b - t_0) / (a * 2.0); else tmp_2 = 2.0 * (c / (t_0 - b)); end tmp_4 = tmp_2; end
code[a_, b_, c_] := Block[{t$95$0 = N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(4.0 * N[(a * c), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]}, If[Or[LessEqual[b, -7.2e+155], N[Not[LessEqual[b, 2e+132]], $MachinePrecision]], If[GreaterEqual[b, 0.0], N[(b / (-a)), $MachinePrecision], N[((-c) / b), $MachinePrecision]], If[GreaterEqual[b, 0.0], N[(N[((-b) - t$95$0), $MachinePrecision] / N[(a * 2.0), $MachinePrecision]), $MachinePrecision], N[(2.0 * N[(c / N[(t$95$0 - b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sqrt{b \cdot b - 4 \cdot \left(a \cdot c\right)}\\
\mathbf{if}\;b \leq -7.2 \cdot 10^{+155} \lor \neg \left(b \leq 2 \cdot 10^{+132}\right):\\
\;\;\;\;\begin{array}{l}
\mathbf{if}\;b \geq 0:\\
\;\;\;\;\frac{b}{-a}\\
\mathbf{else}:\\
\;\;\;\;\frac{-c}{b}\\
\end{array}\\
\mathbf{elif}\;b \geq 0:\\
\;\;\;\;\frac{\left(-b\right) - t\_0}{a \cdot 2}\\
\mathbf{else}:\\
\;\;\;\;2 \cdot \frac{c}{t\_0 - b}\\
\end{array}
\end{array}
if b < -7.20000000000000015e155 or 1.99999999999999998e132 < b Initial program 47.2%
Simplified47.3%
Taylor expanded in b around -inf 73.1%
*-commutative73.1%
Simplified73.1%
Taylor expanded in c around 0 96.5%
Taylor expanded in b around 0 96.8%
Simplified96.8%
if -7.20000000000000015e155 < b < 1.99999999999999998e132Initial program 85.2%
Simplified85.7%
Final simplification89.4%
(FPCore (a b c)
:precision binary64
(if (or (<= b -1.3e-63) (not (<= b 2e+132)))
(if (>= b 0.0) (/ b (- a)) (/ (- c) b))
(if (>= b 0.0)
(/ (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* a 2.0))
(* 2.0 (/ (+ (/ b 4.0) (sqrt (* a (/ c -4.0)))) (- a))))))
double code(double a, double b, double c) {
double tmp_1;
if ((b <= -1.3e-63) || !(b <= 2e+132)) {
double tmp_2;
if (b >= 0.0) {
tmp_2 = b / -a;
} else {
tmp_2 = -c / b;
}
tmp_1 = tmp_2;
} else if (b >= 0.0) {
tmp_1 = (-b - sqrt(((b * b) - (4.0 * (a * c))))) / (a * 2.0);
} else {
tmp_1 = 2.0 * (((b / 4.0) + sqrt((a * (c / -4.0)))) / -a);
}
return tmp_1;
}
real(8) function code(a, b, c)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: c
real(8) :: tmp
real(8) :: tmp_1
real(8) :: tmp_2
if ((b <= (-1.3d-63)) .or. (.not. (b <= 2d+132))) then
if (b >= 0.0d0) then
tmp_2 = b / -a
else
tmp_2 = -c / b
end if
tmp_1 = tmp_2
else if (b >= 0.0d0) then
tmp_1 = (-b - sqrt(((b * b) - (4.0d0 * (a * c))))) / (a * 2.0d0)
else
tmp_1 = 2.0d0 * (((b / 4.0d0) + sqrt((a * (c / (-4.0d0))))) / -a)
end if
code = tmp_1
end function
public static double code(double a, double b, double c) {
double tmp_1;
if ((b <= -1.3e-63) || !(b <= 2e+132)) {
double tmp_2;
if (b >= 0.0) {
tmp_2 = b / -a;
} else {
tmp_2 = -c / b;
}
tmp_1 = tmp_2;
} else if (b >= 0.0) {
tmp_1 = (-b - Math.sqrt(((b * b) - (4.0 * (a * c))))) / (a * 2.0);
} else {
tmp_1 = 2.0 * (((b / 4.0) + Math.sqrt((a * (c / -4.0)))) / -a);
}
return tmp_1;
}
def code(a, b, c): tmp_1 = 0 if (b <= -1.3e-63) or not (b <= 2e+132): tmp_2 = 0 if b >= 0.0: tmp_2 = b / -a else: tmp_2 = -c / b tmp_1 = tmp_2 elif b >= 0.0: tmp_1 = (-b - math.sqrt(((b * b) - (4.0 * (a * c))))) / (a * 2.0) else: tmp_1 = 2.0 * (((b / 4.0) + math.sqrt((a * (c / -4.0)))) / -a) return tmp_1
function code(a, b, c) tmp_1 = 0.0 if ((b <= -1.3e-63) || !(b <= 2e+132)) tmp_2 = 0.0 if (b >= 0.0) tmp_2 = Float64(b / Float64(-a)); else tmp_2 = Float64(Float64(-c) / b); end tmp_1 = tmp_2; elseif (b >= 0.0) tmp_1 = Float64(Float64(Float64(-b) - sqrt(Float64(Float64(b * b) - Float64(4.0 * Float64(a * c))))) / Float64(a * 2.0)); else tmp_1 = Float64(2.0 * Float64(Float64(Float64(b / 4.0) + sqrt(Float64(a * Float64(c / -4.0)))) / Float64(-a))); end return tmp_1 end
function tmp_4 = code(a, b, c) tmp_2 = 0.0; if ((b <= -1.3e-63) || ~((b <= 2e+132))) tmp_3 = 0.0; if (b >= 0.0) tmp_3 = b / -a; else tmp_3 = -c / b; end tmp_2 = tmp_3; elseif (b >= 0.0) tmp_2 = (-b - sqrt(((b * b) - (4.0 * (a * c))))) / (a * 2.0); else tmp_2 = 2.0 * (((b / 4.0) + sqrt((a * (c / -4.0)))) / -a); end tmp_4 = tmp_2; end
code[a_, b_, c_] := If[Or[LessEqual[b, -1.3e-63], N[Not[LessEqual[b, 2e+132]], $MachinePrecision]], If[GreaterEqual[b, 0.0], N[(b / (-a)), $MachinePrecision], N[((-c) / b), $MachinePrecision]], If[GreaterEqual[b, 0.0], N[(N[((-b) - N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(4.0 * N[(a * c), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(a * 2.0), $MachinePrecision]), $MachinePrecision], N[(2.0 * N[(N[(N[(b / 4.0), $MachinePrecision] + N[Sqrt[N[(a * N[(c / -4.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / (-a)), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;b \leq -1.3 \cdot 10^{-63} \lor \neg \left(b \leq 2 \cdot 10^{+132}\right):\\
\;\;\;\;\begin{array}{l}
\mathbf{if}\;b \geq 0:\\
\;\;\;\;\frac{b}{-a}\\
\mathbf{else}:\\
\;\;\;\;\frac{-c}{b}\\
\end{array}\\
\mathbf{elif}\;b \geq 0:\\
\;\;\;\;\frac{\left(-b\right) - \sqrt{b \cdot b - 4 \cdot \left(a \cdot c\right)}}{a \cdot 2}\\
\mathbf{else}:\\
\;\;\;\;2 \cdot \frac{\frac{b}{4} + \sqrt{a \cdot \frac{c}{-4}}}{-a}\\
\end{array}
\end{array}
if b < -1.3000000000000001e-63 or 1.99999999999999998e132 < b Initial program 66.3%
Simplified66.2%
Taylor expanded in b around -inf 76.5%
*-commutative76.5%
Simplified76.5%
Taylor expanded in c around 0 90.6%
Taylor expanded in b around 0 90.8%
Simplified90.8%
if -1.3000000000000001e-63 < b < 1.99999999999999998e132Initial program 80.5%
Simplified81.4%
add-cube-cbrt81.2%
pow381.3%
*-commutative81.3%
associate-*r*81.3%
Applied egg-rr81.3%
Taylor expanded in a around -inf 62.0%
mul-1-neg62.0%
+-commutative62.0%
rem-cube-cbrt62.0%
unpow262.0%
rem-square-sqrt79.3%
metadata-eval79.3%
rem-cube-cbrt79.4%
associate-/l*79.4%
Simplified79.4%
Final simplification85.6%
(FPCore (a b c) :precision binary64 (if (>= b 0.0) (- (/ c b) (/ b a)) (* c (/ 2.0 (* b -2.0)))))
double code(double a, double b, double c) {
double tmp;
if (b >= 0.0) {
tmp = (c / b) - (b / a);
} else {
tmp = c * (2.0 / (b * -2.0));
}
return tmp;
}
real(8) function code(a, b, c)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: c
real(8) :: tmp
if (b >= 0.0d0) then
tmp = (c / b) - (b / a)
else
tmp = c * (2.0d0 / (b * (-2.0d0)))
end if
code = tmp
end function
public static double code(double a, double b, double c) {
double tmp;
if (b >= 0.0) {
tmp = (c / b) - (b / a);
} else {
tmp = c * (2.0 / (b * -2.0));
}
return tmp;
}
def code(a, b, c): tmp = 0 if b >= 0.0: tmp = (c / b) - (b / a) else: tmp = c * (2.0 / (b * -2.0)) return tmp
function code(a, b, c) tmp = 0.0 if (b >= 0.0) tmp = Float64(Float64(c / b) - Float64(b / a)); else tmp = Float64(c * Float64(2.0 / Float64(b * -2.0))); end return tmp end
function tmp_2 = code(a, b, c) tmp = 0.0; if (b >= 0.0) tmp = (c / b) - (b / a); else tmp = c * (2.0 / (b * -2.0)); end tmp_2 = tmp; end
code[a_, b_, c_] := If[GreaterEqual[b, 0.0], N[(N[(c / b), $MachinePrecision] - N[(b / a), $MachinePrecision]), $MachinePrecision], N[(c * N[(2.0 / N[(b * -2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;b \geq 0:\\
\;\;\;\;\frac{c}{b} - \frac{b}{a}\\
\mathbf{else}:\\
\;\;\;\;c \cdot \frac{2}{b \cdot -2}\\
\end{array}
\end{array}
Initial program 72.7%
Simplified72.6%
Taylor expanded in b around -inf 71.2%
*-commutative71.2%
Simplified71.2%
Taylor expanded in c around 0 67.9%
+-commutative67.9%
mul-1-neg67.9%
unsub-neg67.9%
Simplified67.9%
(FPCore (a b c) :precision binary64 (if (>= b 0.0) (/ b (- a)) (/ (- c) b)))
double code(double a, double b, double c) {
double tmp;
if (b >= 0.0) {
tmp = b / -a;
} else {
tmp = -c / b;
}
return tmp;
}
real(8) function code(a, b, c)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: c
real(8) :: tmp
if (b >= 0.0d0) then
tmp = b / -a
else
tmp = -c / b
end if
code = tmp
end function
public static double code(double a, double b, double c) {
double tmp;
if (b >= 0.0) {
tmp = b / -a;
} else {
tmp = -c / b;
}
return tmp;
}
def code(a, b, c): tmp = 0 if b >= 0.0: tmp = b / -a else: tmp = -c / b return tmp
function code(a, b, c) tmp = 0.0 if (b >= 0.0) tmp = Float64(b / Float64(-a)); else tmp = Float64(Float64(-c) / b); end return tmp end
function tmp_2 = code(a, b, c) tmp = 0.0; if (b >= 0.0) tmp = b / -a; else tmp = -c / b; end tmp_2 = tmp; end
code[a_, b_, c_] := If[GreaterEqual[b, 0.0], N[(b / (-a)), $MachinePrecision], N[((-c) / b), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;b \geq 0:\\
\;\;\;\;\frac{b}{-a}\\
\mathbf{else}:\\
\;\;\;\;\frac{-c}{b}\\
\end{array}
\end{array}
Initial program 72.7%
Simplified72.6%
Taylor expanded in b around -inf 71.2%
*-commutative71.2%
Simplified71.2%
Taylor expanded in c around 0 67.7%
Taylor expanded in b around 0 67.9%
Simplified67.9%
herbie shell --seed 2024172
(FPCore (a b c)
:name "jeff quadratic root 1"
:precision binary64
(if (>= b 0.0) (/ (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a)) (/ (* 2.0 c) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))))