
(FPCore (a b c) :precision binary64 (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)))
double code(double a, double b, double c) {
return (-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.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) - ((3.0d0 * a) * c)))) / (3.0d0 * a)
end function
public static double code(double a, double b, double c) {
return (-b + Math.sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a);
}
def code(a, b, c): return (-b + math.sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)
function code(a, b, c) return Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a)) end
function tmp = code(a, b, c) tmp = (-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a); end
code[a_, b_, c_] := N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 11 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (a b c) :precision binary64 (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)))
double code(double a, double b, double c) {
return (-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.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) - ((3.0d0 * a) * c)))) / (3.0d0 * a)
end function
public static double code(double a, double b, double c) {
return (-b + Math.sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a);
}
def code(a, b, c): return (-b + math.sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)
function code(a, b, c) return Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a)) end
function tmp = code(a, b, c) tmp = (-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a); end
code[a_, b_, c_] := N[(N[((-b) + N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(N[(3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a}
\end{array}
(FPCore (a b c)
:precision binary64
(let* ((t_0 (* b (* b b))) (t_1 (* a (* c c))) (t_2 (* c t_1)))
(/
(fma
-1.0546875
(/ (* a (* a (* c t_2))) (* b (* (* b b) t_0)))
(fma
c
-0.5
(fma -0.5625 (/ (* a t_2) (* b t_0)) (/ (* -0.375 t_1) (* b b)))))
b)))
double code(double a, double b, double c) {
double t_0 = b * (b * b);
double t_1 = a * (c * c);
double t_2 = c * t_1;
return fma(-1.0546875, ((a * (a * (c * t_2))) / (b * ((b * b) * t_0))), fma(c, -0.5, fma(-0.5625, ((a * t_2) / (b * t_0)), ((-0.375 * t_1) / (b * b))))) / b;
}
function code(a, b, c) t_0 = Float64(b * Float64(b * b)) t_1 = Float64(a * Float64(c * c)) t_2 = Float64(c * t_1) return Float64(fma(-1.0546875, Float64(Float64(a * Float64(a * Float64(c * t_2))) / Float64(b * Float64(Float64(b * b) * t_0))), fma(c, -0.5, fma(-0.5625, Float64(Float64(a * t_2) / Float64(b * t_0)), Float64(Float64(-0.375 * t_1) / Float64(b * b))))) / b) end
code[a_, b_, c_] := Block[{t$95$0 = N[(b * N[(b * b), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(a * N[(c * c), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$2 = N[(c * t$95$1), $MachinePrecision]}, N[(N[(-1.0546875 * N[(N[(a * N[(a * N[(c * t$95$2), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(b * N[(N[(b * b), $MachinePrecision] * t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(c * -0.5 + N[(-0.5625 * N[(N[(a * t$95$2), $MachinePrecision] / N[(b * t$95$0), $MachinePrecision]), $MachinePrecision] + N[(N[(-0.375 * t$95$1), $MachinePrecision] / N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := b \cdot \left(b \cdot b\right)\\
t_1 := a \cdot \left(c \cdot c\right)\\
t_2 := c \cdot t\_1\\
\frac{\mathsf{fma}\left(-1.0546875, \frac{a \cdot \left(a \cdot \left(c \cdot t\_2\right)\right)}{b \cdot \left(\left(b \cdot b\right) \cdot t\_0\right)}, \mathsf{fma}\left(c, -0.5, \mathsf{fma}\left(-0.5625, \frac{a \cdot t\_2}{b \cdot t\_0}, \frac{-0.375 \cdot t\_1}{b \cdot b}\right)\right)\right)}{b}
\end{array}
\end{array}
Initial program 53.2%
Taylor expanded in a around 0
Applied rewrites92.7%
Applied rewrites92.7%
Taylor expanded in b around inf
Applied rewrites92.8%
Applied rewrites92.8%
(FPCore (a b c)
:precision binary64
(let* ((t_0 (fma c (* a -3.0) (* b b))))
(if (<= (/ (- (sqrt (- (* b b) (* c (* 3.0 a)))) b) (* 3.0 a)) -0.04)
(/ (* (/ 1.0 (/ (+ b (sqrt t_0)) (- (* b b) t_0))) (/ 1.0 a)) -3.0)
(/
(fma
(/ (* (* c c) (* c -0.5625)) (* b (* b (* b b))))
(* a a)
(fma (* a (* c c)) (/ -0.375 (* b b)) (* c -0.5)))
b))))
double code(double a, double b, double c) {
double t_0 = fma(c, (a * -3.0), (b * b));
double tmp;
if (((sqrt(((b * b) - (c * (3.0 * a)))) - b) / (3.0 * a)) <= -0.04) {
tmp = ((1.0 / ((b + sqrt(t_0)) / ((b * b) - t_0))) * (1.0 / a)) / -3.0;
} else {
tmp = fma((((c * c) * (c * -0.5625)) / (b * (b * (b * b)))), (a * a), fma((a * (c * c)), (-0.375 / (b * b)), (c * -0.5))) / b;
}
return tmp;
}
function code(a, b, c) t_0 = fma(c, Float64(a * -3.0), Float64(b * b)) tmp = 0.0 if (Float64(Float64(sqrt(Float64(Float64(b * b) - Float64(c * Float64(3.0 * a)))) - b) / Float64(3.0 * a)) <= -0.04) tmp = Float64(Float64(Float64(1.0 / Float64(Float64(b + sqrt(t_0)) / Float64(Float64(b * b) - t_0))) * Float64(1.0 / a)) / -3.0); else tmp = Float64(fma(Float64(Float64(Float64(c * c) * Float64(c * -0.5625)) / Float64(b * Float64(b * Float64(b * b)))), Float64(a * a), fma(Float64(a * Float64(c * c)), Float64(-0.375 / Float64(b * b)), Float64(c * -0.5))) / b); end return tmp end
code[a_, b_, c_] := Block[{t$95$0 = N[(c * N[(a * -3.0), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(N[(N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(c * N[(3.0 * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -0.04], N[(N[(N[(1.0 / N[(N[(b + N[Sqrt[t$95$0], $MachinePrecision]), $MachinePrecision] / N[(N[(b * b), $MachinePrecision] - t$95$0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(1.0 / a), $MachinePrecision]), $MachinePrecision] / -3.0), $MachinePrecision], N[(N[(N[(N[(N[(c * c), $MachinePrecision] * N[(c * -0.5625), $MachinePrecision]), $MachinePrecision] / N[(b * N[(b * N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(a * a), $MachinePrecision] + N[(N[(a * N[(c * c), $MachinePrecision]), $MachinePrecision] * N[(-0.375 / N[(b * b), $MachinePrecision]), $MachinePrecision] + N[(c * -0.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(c, a \cdot -3, b \cdot b\right)\\
\mathbf{if}\;\frac{\sqrt{b \cdot b - c \cdot \left(3 \cdot a\right)} - b}{3 \cdot a} \leq -0.04:\\
\;\;\;\;\frac{\frac{1}{\frac{b + \sqrt{t\_0}}{b \cdot b - t\_0}} \cdot \frac{1}{a}}{-3}\\
\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left(\frac{\left(c \cdot c\right) \cdot \left(c \cdot -0.5625\right)}{b \cdot \left(b \cdot \left(b \cdot b\right)\right)}, a \cdot a, \mathsf{fma}\left(a \cdot \left(c \cdot c\right), \frac{-0.375}{b \cdot b}, c \cdot -0.5\right)\right)}{b}\\
\end{array}
\end{array}
if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.0400000000000000008Initial program 81.7%
Applied rewrites81.8%
Applied rewrites82.5%
if -0.0400000000000000008 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) Initial program 45.4%
Taylor expanded in b around inf
lower-/.f64N/A
Applied rewrites94.6%
Applied rewrites94.6%
Final simplification92.0%
(FPCore (a b c)
:precision binary64
(let* ((t_0 (fma c (* a -3.0) (* b b))))
(if (<= (/ (- (sqrt (- (* b b) (* c (* 3.0 a)))) b) (* 3.0 a)) -0.04)
(/ (/ (- (* b b) t_0) (* a (+ b (sqrt t_0)))) -3.0)
(/
(fma
(/ (* (* c c) (* c -0.5625)) (* b (* b (* b b))))
(* a a)
(fma (* a (* c c)) (/ -0.375 (* b b)) (* c -0.5)))
b))))
double code(double a, double b, double c) {
double t_0 = fma(c, (a * -3.0), (b * b));
double tmp;
if (((sqrt(((b * b) - (c * (3.0 * a)))) - b) / (3.0 * a)) <= -0.04) {
tmp = (((b * b) - t_0) / (a * (b + sqrt(t_0)))) / -3.0;
} else {
tmp = fma((((c * c) * (c * -0.5625)) / (b * (b * (b * b)))), (a * a), fma((a * (c * c)), (-0.375 / (b * b)), (c * -0.5))) / b;
}
return tmp;
}
function code(a, b, c) t_0 = fma(c, Float64(a * -3.0), Float64(b * b)) tmp = 0.0 if (Float64(Float64(sqrt(Float64(Float64(b * b) - Float64(c * Float64(3.0 * a)))) - b) / Float64(3.0 * a)) <= -0.04) tmp = Float64(Float64(Float64(Float64(b * b) - t_0) / Float64(a * Float64(b + sqrt(t_0)))) / -3.0); else tmp = Float64(fma(Float64(Float64(Float64(c * c) * Float64(c * -0.5625)) / Float64(b * Float64(b * Float64(b * b)))), Float64(a * a), fma(Float64(a * Float64(c * c)), Float64(-0.375 / Float64(b * b)), Float64(c * -0.5))) / b); end return tmp end
code[a_, b_, c_] := Block[{t$95$0 = N[(c * N[(a * -3.0), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(N[(N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(c * N[(3.0 * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -0.04], N[(N[(N[(N[(b * b), $MachinePrecision] - t$95$0), $MachinePrecision] / N[(a * N[(b + N[Sqrt[t$95$0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / -3.0), $MachinePrecision], N[(N[(N[(N[(N[(c * c), $MachinePrecision] * N[(c * -0.5625), $MachinePrecision]), $MachinePrecision] / N[(b * N[(b * N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(a * a), $MachinePrecision] + N[(N[(a * N[(c * c), $MachinePrecision]), $MachinePrecision] * N[(-0.375 / N[(b * b), $MachinePrecision]), $MachinePrecision] + N[(c * -0.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(c, a \cdot -3, b \cdot b\right)\\
\mathbf{if}\;\frac{\sqrt{b \cdot b - c \cdot \left(3 \cdot a\right)} - b}{3 \cdot a} \leq -0.04:\\
\;\;\;\;\frac{\frac{b \cdot b - t\_0}{a \cdot \left(b + \sqrt{t\_0}\right)}}{-3}\\
\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left(\frac{\left(c \cdot c\right) \cdot \left(c \cdot -0.5625\right)}{b \cdot \left(b \cdot \left(b \cdot b\right)\right)}, a \cdot a, \mathsf{fma}\left(a \cdot \left(c \cdot c\right), \frac{-0.375}{b \cdot b}, c \cdot -0.5\right)\right)}{b}\\
\end{array}
\end{array}
if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.0400000000000000008Initial program 81.7%
Applied rewrites81.8%
Applied rewrites82.4%
if -0.0400000000000000008 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) Initial program 45.4%
Taylor expanded in b around inf
lower-/.f64N/A
Applied rewrites94.6%
Applied rewrites94.6%
Final simplification92.0%
(FPCore (a b c)
:precision binary64
(let* ((t_0 (fma c (* a -3.0) (* b b))))
(if (<= (/ (- (sqrt (- (* b b) (* c (* 3.0 a)))) b) (* 3.0 a)) -0.04)
(/ (/ (- (* b b) t_0) (* a (+ b (sqrt t_0)))) -3.0)
(/
(fma
c
-0.5
(fma
a
(/ (* -0.375 (* c c)) (* b b))
(/ (* (* c (* c c)) (* a (* a -0.5625))) (* b (* b (* b b))))))
b))))
double code(double a, double b, double c) {
double t_0 = fma(c, (a * -3.0), (b * b));
double tmp;
if (((sqrt(((b * b) - (c * (3.0 * a)))) - b) / (3.0 * a)) <= -0.04) {
tmp = (((b * b) - t_0) / (a * (b + sqrt(t_0)))) / -3.0;
} else {
tmp = fma(c, -0.5, fma(a, ((-0.375 * (c * c)) / (b * b)), (((c * (c * c)) * (a * (a * -0.5625))) / (b * (b * (b * b)))))) / b;
}
return tmp;
}
function code(a, b, c) t_0 = fma(c, Float64(a * -3.0), Float64(b * b)) tmp = 0.0 if (Float64(Float64(sqrt(Float64(Float64(b * b) - Float64(c * Float64(3.0 * a)))) - b) / Float64(3.0 * a)) <= -0.04) tmp = Float64(Float64(Float64(Float64(b * b) - t_0) / Float64(a * Float64(b + sqrt(t_0)))) / -3.0); else tmp = Float64(fma(c, -0.5, fma(a, Float64(Float64(-0.375 * Float64(c * c)) / Float64(b * b)), Float64(Float64(Float64(c * Float64(c * c)) * Float64(a * Float64(a * -0.5625))) / Float64(b * Float64(b * Float64(b * b)))))) / b); end return tmp end
code[a_, b_, c_] := Block[{t$95$0 = N[(c * N[(a * -3.0), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(N[(N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(c * N[(3.0 * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -0.04], N[(N[(N[(N[(b * b), $MachinePrecision] - t$95$0), $MachinePrecision] / N[(a * N[(b + N[Sqrt[t$95$0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / -3.0), $MachinePrecision], N[(N[(c * -0.5 + N[(a * N[(N[(-0.375 * N[(c * c), $MachinePrecision]), $MachinePrecision] / N[(b * b), $MachinePrecision]), $MachinePrecision] + N[(N[(N[(c * N[(c * c), $MachinePrecision]), $MachinePrecision] * N[(a * N[(a * -0.5625), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(b * N[(b * N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(c, a \cdot -3, b \cdot b\right)\\
\mathbf{if}\;\frac{\sqrt{b \cdot b - c \cdot \left(3 \cdot a\right)} - b}{3 \cdot a} \leq -0.04:\\
\;\;\;\;\frac{\frac{b \cdot b - t\_0}{a \cdot \left(b + \sqrt{t\_0}\right)}}{-3}\\
\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left(c, -0.5, \mathsf{fma}\left(a, \frac{-0.375 \cdot \left(c \cdot c\right)}{b \cdot b}, \frac{\left(c \cdot \left(c \cdot c\right)\right) \cdot \left(a \cdot \left(a \cdot -0.5625\right)\right)}{b \cdot \left(b \cdot \left(b \cdot b\right)\right)}\right)\right)}{b}\\
\end{array}
\end{array}
if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.0400000000000000008Initial program 81.7%
Applied rewrites81.8%
Applied rewrites82.4%
if -0.0400000000000000008 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) Initial program 45.4%
Taylor expanded in b around inf
lower-/.f64N/A
Applied rewrites94.6%
Applied rewrites94.6%
Final simplification92.0%
(FPCore (a b c)
:precision binary64
(let* ((t_0 (fma c (* a -3.0) (* b b))))
(if (<= (/ (- (sqrt (- (* b b) (* c (* 3.0 a)))) b) (* 3.0 a)) -0.04)
(/ (/ (- (* b b) t_0) (* a (+ b (sqrt t_0)))) -3.0)
(fma
a
(/
(fma c (* c -0.375) (/ (* a (* -0.5625 (* c (* c c)))) (* b b)))
(* b (* b b)))
(* -0.5 (/ c b))))))
double code(double a, double b, double c) {
double t_0 = fma(c, (a * -3.0), (b * b));
double tmp;
if (((sqrt(((b * b) - (c * (3.0 * a)))) - b) / (3.0 * a)) <= -0.04) {
tmp = (((b * b) - t_0) / (a * (b + sqrt(t_0)))) / -3.0;
} else {
tmp = fma(a, (fma(c, (c * -0.375), ((a * (-0.5625 * (c * (c * c)))) / (b * b))) / (b * (b * b))), (-0.5 * (c / b)));
}
return tmp;
}
function code(a, b, c) t_0 = fma(c, Float64(a * -3.0), Float64(b * b)) tmp = 0.0 if (Float64(Float64(sqrt(Float64(Float64(b * b) - Float64(c * Float64(3.0 * a)))) - b) / Float64(3.0 * a)) <= -0.04) tmp = Float64(Float64(Float64(Float64(b * b) - t_0) / Float64(a * Float64(b + sqrt(t_0)))) / -3.0); else tmp = fma(a, Float64(fma(c, Float64(c * -0.375), Float64(Float64(a * Float64(-0.5625 * Float64(c * Float64(c * c)))) / Float64(b * b))) / Float64(b * Float64(b * b))), Float64(-0.5 * Float64(c / b))); end return tmp end
code[a_, b_, c_] := Block[{t$95$0 = N[(c * N[(a * -3.0), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(N[(N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(c * N[(3.0 * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -0.04], N[(N[(N[(N[(b * b), $MachinePrecision] - t$95$0), $MachinePrecision] / N[(a * N[(b + N[Sqrt[t$95$0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / -3.0), $MachinePrecision], N[(a * N[(N[(c * N[(c * -0.375), $MachinePrecision] + N[(N[(a * N[(-0.5625 * N[(c * N[(c * c), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(b * N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(-0.5 * N[(c / b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(c, a \cdot -3, b \cdot b\right)\\
\mathbf{if}\;\frac{\sqrt{b \cdot b - c \cdot \left(3 \cdot a\right)} - b}{3 \cdot a} \leq -0.04:\\
\;\;\;\;\frac{\frac{b \cdot b - t\_0}{a \cdot \left(b + \sqrt{t\_0}\right)}}{-3}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(a, \frac{\mathsf{fma}\left(c, c \cdot -0.375, \frac{a \cdot \left(-0.5625 \cdot \left(c \cdot \left(c \cdot c\right)\right)\right)}{b \cdot b}\right)}{b \cdot \left(b \cdot b\right)}, -0.5 \cdot \frac{c}{b}\right)\\
\end{array}
\end{array}
if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.0400000000000000008Initial program 81.7%
Applied rewrites81.8%
Applied rewrites82.4%
if -0.0400000000000000008 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) Initial program 45.4%
Taylor expanded in a around 0
Applied rewrites96.8%
Taylor expanded in b around inf
Applied rewrites94.5%
Final simplification91.9%
(FPCore (a b c)
:precision binary64
(let* ((t_0 (fma c (* a -3.0) (* b b))))
(if (<= (/ (- (sqrt (- (* b b) (* c (* 3.0 a)))) b) (* 3.0 a)) -0.04)
(/ (/ (- (* b b) t_0) (* a (+ b (sqrt t_0)))) -3.0)
(/ (fma a (/ (* -0.375 (* c c)) (* b b)) (* c -0.5)) b))))
double code(double a, double b, double c) {
double t_0 = fma(c, (a * -3.0), (b * b));
double tmp;
if (((sqrt(((b * b) - (c * (3.0 * a)))) - b) / (3.0 * a)) <= -0.04) {
tmp = (((b * b) - t_0) / (a * (b + sqrt(t_0)))) / -3.0;
} else {
tmp = fma(a, ((-0.375 * (c * c)) / (b * b)), (c * -0.5)) / b;
}
return tmp;
}
function code(a, b, c) t_0 = fma(c, Float64(a * -3.0), Float64(b * b)) tmp = 0.0 if (Float64(Float64(sqrt(Float64(Float64(b * b) - Float64(c * Float64(3.0 * a)))) - b) / Float64(3.0 * a)) <= -0.04) tmp = Float64(Float64(Float64(Float64(b * b) - t_0) / Float64(a * Float64(b + sqrt(t_0)))) / -3.0); else tmp = Float64(fma(a, Float64(Float64(-0.375 * Float64(c * c)) / Float64(b * b)), Float64(c * -0.5)) / b); end return tmp end
code[a_, b_, c_] := Block[{t$95$0 = N[(c * N[(a * -3.0), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(N[(N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(c * N[(3.0 * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -0.04], N[(N[(N[(N[(b * b), $MachinePrecision] - t$95$0), $MachinePrecision] / N[(a * N[(b + N[Sqrt[t$95$0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / -3.0), $MachinePrecision], N[(N[(a * N[(N[(-0.375 * N[(c * c), $MachinePrecision]), $MachinePrecision] / N[(b * b), $MachinePrecision]), $MachinePrecision] + N[(c * -0.5), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(c, a \cdot -3, b \cdot b\right)\\
\mathbf{if}\;\frac{\sqrt{b \cdot b - c \cdot \left(3 \cdot a\right)} - b}{3 \cdot a} \leq -0.04:\\
\;\;\;\;\frac{\frac{b \cdot b - t\_0}{a \cdot \left(b + \sqrt{t\_0}\right)}}{-3}\\
\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left(a, \frac{-0.375 \cdot \left(c \cdot c\right)}{b \cdot b}, c \cdot -0.5\right)}{b}\\
\end{array}
\end{array}
if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.0400000000000000008Initial program 81.7%
Applied rewrites81.8%
Applied rewrites82.4%
if -0.0400000000000000008 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) Initial program 45.4%
Taylor expanded in b around inf
lower-/.f64N/A
Applied rewrites89.4%
Final simplification87.9%
(FPCore (a b c) :precision binary64 (if (<= (/ (- (sqrt (- (* b b) (* c (* 3.0 a)))) b) (* 3.0 a)) -0.04) (/ (* (/ 1.0 a) (- b (sqrt (fma b b (* -3.0 (* a c)))))) -3.0) (/ (fma a (/ (* -0.375 (* c c)) (* b b)) (* c -0.5)) b)))
double code(double a, double b, double c) {
double tmp;
if (((sqrt(((b * b) - (c * (3.0 * a)))) - b) / (3.0 * a)) <= -0.04) {
tmp = ((1.0 / a) * (b - sqrt(fma(b, b, (-3.0 * (a * c)))))) / -3.0;
} else {
tmp = fma(a, ((-0.375 * (c * c)) / (b * b)), (c * -0.5)) / b;
}
return tmp;
}
function code(a, b, c) tmp = 0.0 if (Float64(Float64(sqrt(Float64(Float64(b * b) - Float64(c * Float64(3.0 * a)))) - b) / Float64(3.0 * a)) <= -0.04) tmp = Float64(Float64(Float64(1.0 / a) * Float64(b - sqrt(fma(b, b, Float64(-3.0 * Float64(a * c)))))) / -3.0); else tmp = Float64(fma(a, Float64(Float64(-0.375 * Float64(c * c)) / Float64(b * b)), Float64(c * -0.5)) / b); end return tmp end
code[a_, b_, c_] := If[LessEqual[N[(N[(N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(c * N[(3.0 * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -0.04], N[(N[(N[(1.0 / a), $MachinePrecision] * N[(b - N[Sqrt[N[(b * b + N[(-3.0 * N[(a * c), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / -3.0), $MachinePrecision], N[(N[(a * N[(N[(-0.375 * N[(c * c), $MachinePrecision]), $MachinePrecision] / N[(b * b), $MachinePrecision]), $MachinePrecision] + N[(c * -0.5), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{\sqrt{b \cdot b - c \cdot \left(3 \cdot a\right)} - b}{3 \cdot a} \leq -0.04:\\
\;\;\;\;\frac{\frac{1}{a} \cdot \left(b - \sqrt{\mathsf{fma}\left(b, b, -3 \cdot \left(a \cdot c\right)\right)}\right)}{-3}\\
\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left(a, \frac{-0.375 \cdot \left(c \cdot c\right)}{b \cdot b}, c \cdot -0.5\right)}{b}\\
\end{array}
\end{array}
if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.0400000000000000008Initial program 81.7%
Applied rewrites81.8%
Taylor expanded in a around 0
+-commutativeN/A
unpow2N/A
lower-fma.f64N/A
lower-*.f64N/A
lower-*.f6481.9
Applied rewrites81.9%
if -0.0400000000000000008 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) Initial program 45.4%
Taylor expanded in b around inf
lower-/.f64N/A
Applied rewrites89.4%
Final simplification87.8%
(FPCore (a b c) :precision binary64 (if (<= (/ (- (sqrt (- (* b b) (* c (* 3.0 a)))) b) (* 3.0 a)) -0.04) (* (/ -0.3333333333333333 a) (- b (sqrt (fma a (* c -3.0) (* b b))))) (/ (fma a (/ (* -0.375 (* c c)) (* b b)) (* c -0.5)) b)))
double code(double a, double b, double c) {
double tmp;
if (((sqrt(((b * b) - (c * (3.0 * a)))) - b) / (3.0 * a)) <= -0.04) {
tmp = (-0.3333333333333333 / a) * (b - sqrt(fma(a, (c * -3.0), (b * b))));
} else {
tmp = fma(a, ((-0.375 * (c * c)) / (b * b)), (c * -0.5)) / b;
}
return tmp;
}
function code(a, b, c) tmp = 0.0 if (Float64(Float64(sqrt(Float64(Float64(b * b) - Float64(c * Float64(3.0 * a)))) - b) / Float64(3.0 * a)) <= -0.04) tmp = Float64(Float64(-0.3333333333333333 / a) * Float64(b - sqrt(fma(a, Float64(c * -3.0), Float64(b * b))))); else tmp = Float64(fma(a, Float64(Float64(-0.375 * Float64(c * c)) / Float64(b * b)), Float64(c * -0.5)) / b); end return tmp end
code[a_, b_, c_] := If[LessEqual[N[(N[(N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(c * N[(3.0 * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -0.04], N[(N[(-0.3333333333333333 / a), $MachinePrecision] * N[(b - N[Sqrt[N[(a * N[(c * -3.0), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(a * N[(N[(-0.375 * N[(c * c), $MachinePrecision]), $MachinePrecision] / N[(b * b), $MachinePrecision]), $MachinePrecision] + N[(c * -0.5), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{\sqrt{b \cdot b - c \cdot \left(3 \cdot a\right)} - b}{3 \cdot a} \leq -0.04:\\
\;\;\;\;\frac{-0.3333333333333333}{a} \cdot \left(b - \sqrt{\mathsf{fma}\left(a, c \cdot -3, b \cdot b\right)}\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left(a, \frac{-0.375 \cdot \left(c \cdot c\right)}{b \cdot b}, c \cdot -0.5\right)}{b}\\
\end{array}
\end{array}
if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.0400000000000000008Initial program 81.7%
Applied rewrites81.8%
if -0.0400000000000000008 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) Initial program 45.4%
Taylor expanded in b around inf
lower-/.f64N/A
Applied rewrites89.4%
Final simplification87.7%
(FPCore (a b c) :precision binary64 (if (<= (/ (- (sqrt (- (* b b) (* c (* 3.0 a)))) b) (* 3.0 a)) -0.04) (* (/ -0.3333333333333333 a) (- b (sqrt (fma a (* c -3.0) (* b b))))) (/ (* c (fma -0.375 (* a (/ c (* b b))) -0.5)) b)))
double code(double a, double b, double c) {
double tmp;
if (((sqrt(((b * b) - (c * (3.0 * a)))) - b) / (3.0 * a)) <= -0.04) {
tmp = (-0.3333333333333333 / a) * (b - sqrt(fma(a, (c * -3.0), (b * b))));
} else {
tmp = (c * fma(-0.375, (a * (c / (b * b))), -0.5)) / b;
}
return tmp;
}
function code(a, b, c) tmp = 0.0 if (Float64(Float64(sqrt(Float64(Float64(b * b) - Float64(c * Float64(3.0 * a)))) - b) / Float64(3.0 * a)) <= -0.04) tmp = Float64(Float64(-0.3333333333333333 / a) * Float64(b - sqrt(fma(a, Float64(c * -3.0), Float64(b * b))))); else tmp = Float64(Float64(c * fma(-0.375, Float64(a * Float64(c / Float64(b * b))), -0.5)) / b); end return tmp end
code[a_, b_, c_] := If[LessEqual[N[(N[(N[Sqrt[N[(N[(b * b), $MachinePrecision] - N[(c * N[(3.0 * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] - b), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], -0.04], N[(N[(-0.3333333333333333 / a), $MachinePrecision] * N[(b - N[Sqrt[N[(a * N[(c * -3.0), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(c * N[(-0.375 * N[(a * N[(c / N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + -0.5), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{\sqrt{b \cdot b - c \cdot \left(3 \cdot a\right)} - b}{3 \cdot a} \leq -0.04:\\
\;\;\;\;\frac{-0.3333333333333333}{a} \cdot \left(b - \sqrt{\mathsf{fma}\left(a, c \cdot -3, b \cdot b\right)}\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{c \cdot \mathsf{fma}\left(-0.375, a \cdot \frac{c}{b \cdot b}, -0.5\right)}{b}\\
\end{array}
\end{array}
if (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) < -0.0400000000000000008Initial program 81.7%
Applied rewrites81.8%
if -0.0400000000000000008 < (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 3 binary64) a) c)))) (*.f64 #s(literal 3 binary64) a)) Initial program 45.4%
Taylor expanded in b around inf
lower-/.f64N/A
Applied rewrites94.6%
Taylor expanded in c around 0
Applied rewrites89.3%
Final simplification87.7%
(FPCore (a b c) :precision binary64 (/ (* c (fma -0.375 (* a (/ c (* b b))) -0.5)) b))
double code(double a, double b, double c) {
return (c * fma(-0.375, (a * (c / (b * b))), -0.5)) / b;
}
function code(a, b, c) return Float64(Float64(c * fma(-0.375, Float64(a * Float64(c / Float64(b * b))), -0.5)) / b) end
code[a_, b_, c_] := N[(N[(c * N[(-0.375 * N[(a * N[(c / N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + -0.5), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]
\begin{array}{l}
\\
\frac{c \cdot \mathsf{fma}\left(-0.375, a \cdot \frac{c}{b \cdot b}, -0.5\right)}{b}
\end{array}
Initial program 53.2%
Taylor expanded in b around inf
lower-/.f64N/A
Applied rewrites89.8%
Taylor expanded in c around 0
Applied rewrites83.1%
(FPCore (a b c) :precision binary64 (* -0.5 (/ c b)))
double code(double a, double b, double c) {
return -0.5 * (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 = (-0.5d0) * (c / b)
end function
public static double code(double a, double b, double c) {
return -0.5 * (c / b);
}
def code(a, b, c): return -0.5 * (c / b)
function code(a, b, c) return Float64(-0.5 * Float64(c / b)) end
function tmp = code(a, b, c) tmp = -0.5 * (c / b); end
code[a_, b_, c_] := N[(-0.5 * N[(c / b), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
-0.5 \cdot \frac{c}{b}
\end{array}
Initial program 53.2%
Taylor expanded in b around inf
lower-*.f64N/A
lower-/.f6466.5
Applied rewrites66.5%
herbie shell --seed 2024237
(FPCore (a b c)
:name "Cubic critical, narrow range"
:precision binary64
:pre (and (and (and (< 1.0536712127723509e-8 a) (< a 94906265.62425156)) (and (< 1.0536712127723509e-8 b) (< b 94906265.62425156))) (and (< 1.0536712127723509e-8 c) (< c 94906265.62425156)))
(/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)))