
(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);
}
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(a, b, c)
use fmin_fmax_functions
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 10 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);
}
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(a, b, c)
use fmin_fmax_functions
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
(fma
(/
(fma
(* -1.0546875 (pow c 4.0))
(* a a)
(* (* (fma (* a c) -0.5625 (* (* b b) -0.375)) (* c c)) (* b b)))
(pow b 7.0))
a
(* (/ c b) -0.5)))
double code(double a, double b, double c) {
return fma((fma((-1.0546875 * pow(c, 4.0)), (a * a), ((fma((a * c), -0.5625, ((b * b) * -0.375)) * (c * c)) * (b * b))) / pow(b, 7.0)), a, ((c / b) * -0.5));
}
function code(a, b, c) return fma(Float64(fma(Float64(-1.0546875 * (c ^ 4.0)), Float64(a * a), Float64(Float64(fma(Float64(a * c), -0.5625, Float64(Float64(b * b) * -0.375)) * Float64(c * c)) * Float64(b * b))) / (b ^ 7.0)), a, Float64(Float64(c / b) * -0.5)) end
code[a_, b_, c_] := N[(N[(N[(N[(-1.0546875 * N[Power[c, 4.0], $MachinePrecision]), $MachinePrecision] * N[(a * a), $MachinePrecision] + N[(N[(N[(N[(a * c), $MachinePrecision] * -0.5625 + N[(N[(b * b), $MachinePrecision] * -0.375), $MachinePrecision]), $MachinePrecision] * N[(c * c), $MachinePrecision]), $MachinePrecision] * N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[Power[b, 7.0], $MachinePrecision]), $MachinePrecision] * a + N[(N[(c / b), $MachinePrecision] * -0.5), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\frac{\mathsf{fma}\left(-1.0546875 \cdot {c}^{4}, a \cdot a, \left(\mathsf{fma}\left(a \cdot c, -0.5625, \left(b \cdot b\right) \cdot -0.375\right) \cdot \left(c \cdot c\right)\right) \cdot \left(b \cdot b\right)\right)}{{b}^{7}}, a, \frac{c}{b} \cdot -0.5\right)
\end{array}
Initial program 53.4%
Taylor expanded in a around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites92.3%
Taylor expanded in b around 0
Applied rewrites92.3%
Taylor expanded in c around 0
Applied rewrites92.3%
Final simplification92.3%
(FPCore (a b c)
:precision binary64
(let* ((t_0 (* (fma -3.0 c (/ (* b b) a)) a)))
(if (<= b 1.4)
(/ (- (* b b) t_0) (* (+ b (sqrt t_0)) (- (* a 3.0))))
(fma
(* -0.375 a)
(* c (/ c (pow b 3.0)))
(fma
(/ c b)
-0.5
(/ (* (* (* (* c c) (* a c)) a) -0.5625) (pow b 5.0)))))))
double code(double a, double b, double c) {
double t_0 = fma(-3.0, c, ((b * b) / a)) * a;
double tmp;
if (b <= 1.4) {
tmp = ((b * b) - t_0) / ((b + sqrt(t_0)) * -(a * 3.0));
} else {
tmp = fma((-0.375 * a), (c * (c / pow(b, 3.0))), fma((c / b), -0.5, (((((c * c) * (a * c)) * a) * -0.5625) / pow(b, 5.0))));
}
return tmp;
}
function code(a, b, c) t_0 = Float64(fma(-3.0, c, Float64(Float64(b * b) / a)) * a) tmp = 0.0 if (b <= 1.4) tmp = Float64(Float64(Float64(b * b) - t_0) / Float64(Float64(b + sqrt(t_0)) * Float64(-Float64(a * 3.0)))); else tmp = fma(Float64(-0.375 * a), Float64(c * Float64(c / (b ^ 3.0))), fma(Float64(c / b), -0.5, Float64(Float64(Float64(Float64(Float64(c * c) * Float64(a * c)) * a) * -0.5625) / (b ^ 5.0)))); end return tmp end
code[a_, b_, c_] := Block[{t$95$0 = N[(N[(-3.0 * c + N[(N[(b * b), $MachinePrecision] / a), $MachinePrecision]), $MachinePrecision] * a), $MachinePrecision]}, If[LessEqual[b, 1.4], N[(N[(N[(b * b), $MachinePrecision] - t$95$0), $MachinePrecision] / N[(N[(b + N[Sqrt[t$95$0], $MachinePrecision]), $MachinePrecision] * (-N[(a * 3.0), $MachinePrecision])), $MachinePrecision]), $MachinePrecision], N[(N[(-0.375 * a), $MachinePrecision] * N[(c * N[(c / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(N[(c / b), $MachinePrecision] * -0.5 + N[(N[(N[(N[(N[(c * c), $MachinePrecision] * N[(a * c), $MachinePrecision]), $MachinePrecision] * a), $MachinePrecision] * -0.5625), $MachinePrecision] / N[Power[b, 5.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(-3, c, \frac{b \cdot b}{a}\right) \cdot a\\
\mathbf{if}\;b \leq 1.4:\\
\;\;\;\;\frac{b \cdot b - t\_0}{\left(b + \sqrt{t\_0}\right) \cdot \left(-a \cdot 3\right)}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(-0.375 \cdot a, c \cdot \frac{c}{{b}^{3}}, \mathsf{fma}\left(\frac{c}{b}, -0.5, \frac{\left(\left(\left(c \cdot c\right) \cdot \left(a \cdot c\right)\right) \cdot a\right) \cdot -0.5625}{{b}^{5}}\right)\right)\\
\end{array}
\end{array}
if b < 1.3999999999999999Initial program 80.8%
Taylor expanded in a 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-*.f6480.7
Applied rewrites80.7%
lift-/.f64N/A
lift-+.f64N/A
flip-+N/A
associate-/l/N/A
lower-/.f64N/A
Applied rewrites81.8%
if 1.3999999999999999 < b Initial program 47.6%
Taylor expanded in b around inf
Applied rewrites92.7%
Applied rewrites92.7%
Final simplification90.8%
(FPCore (a b c)
:precision binary64
(let* ((t_0 (* (fma -3.0 c (/ (* b b) a)) a)))
(if (<= b 1.4)
(/ (- (* b b) t_0) (* (+ b (sqrt t_0)) (- (* a 3.0))))
(fma
(* (- (* (* -0.5625 a) (/ c (pow b 5.0))) (/ 0.375 (pow b 3.0))) (* c c))
a
(* (/ c b) -0.5)))))
double code(double a, double b, double c) {
double t_0 = fma(-3.0, c, ((b * b) / a)) * a;
double tmp;
if (b <= 1.4) {
tmp = ((b * b) - t_0) / ((b + sqrt(t_0)) * -(a * 3.0));
} else {
tmp = fma(((((-0.5625 * a) * (c / pow(b, 5.0))) - (0.375 / pow(b, 3.0))) * (c * c)), a, ((c / b) * -0.5));
}
return tmp;
}
function code(a, b, c) t_0 = Float64(fma(-3.0, c, Float64(Float64(b * b) / a)) * a) tmp = 0.0 if (b <= 1.4) tmp = Float64(Float64(Float64(b * b) - t_0) / Float64(Float64(b + sqrt(t_0)) * Float64(-Float64(a * 3.0)))); else tmp = fma(Float64(Float64(Float64(Float64(-0.5625 * a) * Float64(c / (b ^ 5.0))) - Float64(0.375 / (b ^ 3.0))) * Float64(c * c)), a, Float64(Float64(c / b) * -0.5)); end return tmp end
code[a_, b_, c_] := Block[{t$95$0 = N[(N[(-3.0 * c + N[(N[(b * b), $MachinePrecision] / a), $MachinePrecision]), $MachinePrecision] * a), $MachinePrecision]}, If[LessEqual[b, 1.4], N[(N[(N[(b * b), $MachinePrecision] - t$95$0), $MachinePrecision] / N[(N[(b + N[Sqrt[t$95$0], $MachinePrecision]), $MachinePrecision] * (-N[(a * 3.0), $MachinePrecision])), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(N[(-0.5625 * a), $MachinePrecision] * N[(c / N[Power[b, 5.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(0.375 / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(c * c), $MachinePrecision]), $MachinePrecision] * a + N[(N[(c / b), $MachinePrecision] * -0.5), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(-3, c, \frac{b \cdot b}{a}\right) \cdot a\\
\mathbf{if}\;b \leq 1.4:\\
\;\;\;\;\frac{b \cdot b - t\_0}{\left(b + \sqrt{t\_0}\right) \cdot \left(-a \cdot 3\right)}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\left(\left(-0.5625 \cdot a\right) \cdot \frac{c}{{b}^{5}} - \frac{0.375}{{b}^{3}}\right) \cdot \left(c \cdot c\right), a, \frac{c}{b} \cdot -0.5\right)\\
\end{array}
\end{array}
if b < 1.3999999999999999Initial program 80.8%
Taylor expanded in a 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-*.f6480.7
Applied rewrites80.7%
lift-/.f64N/A
lift-+.f64N/A
flip-+N/A
associate-/l/N/A
lower-/.f64N/A
Applied rewrites81.8%
if 1.3999999999999999 < b Initial program 47.6%
Taylor expanded in a around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites95.4%
Taylor expanded in c around 0
Applied rewrites92.7%
Final simplification90.8%
(FPCore (a b c)
:precision binary64
(let* ((t_0 (* (fma -3.0 c (/ (* b b) a)) a)))
(if (<= b 1.4)
(/ (- (* b b) t_0) (* (+ b (sqrt t_0)) (- (* a 3.0))))
(*
(fma
(fma (* c -0.5625) (* a (/ a (pow b 5.0))) (* (/ a (pow b 3.0)) -0.375))
c
(/ -0.5 b))
c))))
double code(double a, double b, double c) {
double t_0 = fma(-3.0, c, ((b * b) / a)) * a;
double tmp;
if (b <= 1.4) {
tmp = ((b * b) - t_0) / ((b + sqrt(t_0)) * -(a * 3.0));
} else {
tmp = fma(fma((c * -0.5625), (a * (a / pow(b, 5.0))), ((a / pow(b, 3.0)) * -0.375)), c, (-0.5 / b)) * c;
}
return tmp;
}
function code(a, b, c) t_0 = Float64(fma(-3.0, c, Float64(Float64(b * b) / a)) * a) tmp = 0.0 if (b <= 1.4) tmp = Float64(Float64(Float64(b * b) - t_0) / Float64(Float64(b + sqrt(t_0)) * Float64(-Float64(a * 3.0)))); else tmp = Float64(fma(fma(Float64(c * -0.5625), Float64(a * Float64(a / (b ^ 5.0))), Float64(Float64(a / (b ^ 3.0)) * -0.375)), c, Float64(-0.5 / b)) * c); end return tmp end
code[a_, b_, c_] := Block[{t$95$0 = N[(N[(-3.0 * c + N[(N[(b * b), $MachinePrecision] / a), $MachinePrecision]), $MachinePrecision] * a), $MachinePrecision]}, If[LessEqual[b, 1.4], N[(N[(N[(b * b), $MachinePrecision] - t$95$0), $MachinePrecision] / N[(N[(b + N[Sqrt[t$95$0], $MachinePrecision]), $MachinePrecision] * (-N[(a * 3.0), $MachinePrecision])), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(c * -0.5625), $MachinePrecision] * N[(a * N[(a / N[Power[b, 5.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(N[(a / N[Power[b, 3.0], $MachinePrecision]), $MachinePrecision] * -0.375), $MachinePrecision]), $MachinePrecision] * c + N[(-0.5 / b), $MachinePrecision]), $MachinePrecision] * c), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(-3, c, \frac{b \cdot b}{a}\right) \cdot a\\
\mathbf{if}\;b \leq 1.4:\\
\;\;\;\;\frac{b \cdot b - t\_0}{\left(b + \sqrt{t\_0}\right) \cdot \left(-a \cdot 3\right)}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(c \cdot -0.5625, a \cdot \frac{a}{{b}^{5}}, \frac{a}{{b}^{3}} \cdot -0.375\right), c, \frac{-0.5}{b}\right) \cdot c\\
\end{array}
\end{array}
if b < 1.3999999999999999Initial program 80.8%
Taylor expanded in a 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-*.f6480.7
Applied rewrites80.7%
lift-/.f64N/A
lift-+.f64N/A
flip-+N/A
associate-/l/N/A
lower-/.f64N/A
Applied rewrites81.8%
if 1.3999999999999999 < b Initial program 47.6%
Taylor expanded in c around 0
*-commutativeN/A
lower-*.f64N/A
Applied rewrites92.6%
Final simplification90.7%
(FPCore (a b c)
:precision binary64
(let* ((t_0 (* (fma -3.0 c (/ (* b b) a)) a)))
(if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)) -0.01766)
(/ (- (* b b) t_0) (* (+ b (sqrt t_0)) (- (* a 3.0))))
(/ (fma (/ (* -0.375 a) b) (/ (* c c) b) (* -0.5 c)) b))))
double code(double a, double b, double c) {
double t_0 = fma(-3.0, c, ((b * b) / a)) * a;
double tmp;
if (((-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)) <= -0.01766) {
tmp = ((b * b) - t_0) / ((b + sqrt(t_0)) * -(a * 3.0));
} else {
tmp = fma(((-0.375 * a) / b), ((c * c) / b), (-0.5 * c)) / b;
}
return tmp;
}
function code(a, b, c) t_0 = Float64(fma(-3.0, c, Float64(Float64(b * b) / a)) * a) tmp = 0.0 if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a)) <= -0.01766) tmp = Float64(Float64(Float64(b * b) - t_0) / Float64(Float64(b + sqrt(t_0)) * Float64(-Float64(a * 3.0)))); else tmp = Float64(fma(Float64(Float64(-0.375 * a) / b), Float64(Float64(c * c) / b), Float64(-0.5 * c)) / b); end return tmp end
code[a_, b_, c_] := Block[{t$95$0 = N[(N[(-3.0 * c + N[(N[(b * b), $MachinePrecision] / a), $MachinePrecision]), $MachinePrecision] * a), $MachinePrecision]}, If[LessEqual[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], -0.01766], N[(N[(N[(b * b), $MachinePrecision] - t$95$0), $MachinePrecision] / N[(N[(b + N[Sqrt[t$95$0], $MachinePrecision]), $MachinePrecision] * (-N[(a * 3.0), $MachinePrecision])), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(-0.375 * a), $MachinePrecision] / b), $MachinePrecision] * N[(N[(c * c), $MachinePrecision] / b), $MachinePrecision] + N[(-0.5 * c), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(-3, c, \frac{b \cdot b}{a}\right) \cdot a\\
\mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -0.01766:\\
\;\;\;\;\frac{b \cdot b - t\_0}{\left(b + \sqrt{t\_0}\right) \cdot \left(-a \cdot 3\right)}\\
\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left(\frac{-0.375 \cdot a}{b}, \frac{c \cdot c}{b}, -0.5 \cdot c\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.0176599999999999986Initial program 78.5%
Taylor expanded in a 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-*.f6478.1
Applied rewrites78.1%
lift-/.f64N/A
lift-+.f64N/A
flip-+N/A
associate-/l/N/A
lower-/.f64N/A
Applied rewrites79.7%
if -0.0176599999999999986 < (/.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 46.3%
Taylor expanded in a around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites95.6%
Taylor expanded in b around inf
lower-/.f64N/A
+-commutativeN/A
associate-*r/N/A
associate-*r*N/A
unpow2N/A
times-fracN/A
lower-fma.f64N/A
lower-/.f64N/A
lower-*.f64N/A
lower-/.f64N/A
unpow2N/A
lower-*.f64N/A
lower-*.f6489.2
Applied rewrites89.2%
Final simplification87.1%
(FPCore (a b c) :precision binary64 (if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)) -0.01766) (/ (+ (- b) (sqrt (fma b b (* (* -3.0 a) c)))) (* 3.0 a)) (/ (fma (/ (* -0.375 a) b) (/ (* c c) b) (* -0.5 c)) b)))
double code(double a, double b, double c) {
double tmp;
if (((-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)) <= -0.01766) {
tmp = (-b + sqrt(fma(b, b, ((-3.0 * a) * c)))) / (3.0 * a);
} else {
tmp = fma(((-0.375 * a) / b), ((c * c) / b), (-0.5 * c)) / b;
}
return tmp;
}
function code(a, b, c) tmp = 0.0 if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a)) <= -0.01766) tmp = Float64(Float64(Float64(-b) + sqrt(fma(b, b, Float64(Float64(-3.0 * a) * c)))) / Float64(3.0 * a)); else tmp = Float64(fma(Float64(Float64(-0.375 * a) / b), Float64(Float64(c * c) / b), Float64(-0.5 * c)) / b); end return tmp end
code[a_, b_, c_] := If[LessEqual[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], -0.01766], N[(N[((-b) + N[Sqrt[N[(b * b + N[(N[(-3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(-0.375 * a), $MachinePrecision] / b), $MachinePrecision] * N[(N[(c * c), $MachinePrecision] / b), $MachinePrecision] + N[(-0.5 * c), $MachinePrecision]), $MachinePrecision] / b), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -0.01766:\\
\;\;\;\;\frac{\left(-b\right) + \sqrt{\mathsf{fma}\left(b, b, \left(-3 \cdot a\right) \cdot c\right)}}{3 \cdot a}\\
\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left(\frac{-0.375 \cdot a}{b}, \frac{c \cdot c}{b}, -0.5 \cdot c\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.0176599999999999986Initial program 78.5%
lift--.f64N/A
lift-*.f64N/A
lift-*.f64N/A
*-commutativeN/A
associate-*l*N/A
fp-cancel-sub-sign-invN/A
lift-*.f64N/A
sqr-abs-revN/A
sqr-abs-revN/A
fabs-fabsN/A
fabs-fabsN/A
rem-sqrt-square-revN/A
pow2N/A
sqrt-pow1N/A
metadata-evalN/A
unpow1N/A
associate-*l*N/A
distribute-lft-neg-inN/A
*-commutativeN/A
lift-*.f64N/A
Applied rewrites78.6%
if -0.0176599999999999986 < (/.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 46.3%
Taylor expanded in a around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites95.6%
Taylor expanded in b around inf
lower-/.f64N/A
+-commutativeN/A
associate-*r/N/A
associate-*r*N/A
unpow2N/A
times-fracN/A
lower-fma.f64N/A
lower-/.f64N/A
lower-*.f64N/A
lower-/.f64N/A
unpow2N/A
lower-*.f64N/A
lower-*.f6489.2
Applied rewrites89.2%
Final simplification86.9%
(FPCore (a b c) :precision binary64 (if (<= (/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a)) -1.12e-6) (/ (+ (- b) (sqrt (fma b b (* (* -3.0 a) c)))) (* 3.0 a)) (* (/ c b) -0.5)))
double code(double a, double b, double c) {
double tmp;
if (((-b + sqrt(((b * b) - ((3.0 * a) * c)))) / (3.0 * a)) <= -1.12e-6) {
tmp = (-b + sqrt(fma(b, b, ((-3.0 * a) * c)))) / (3.0 * a);
} else {
tmp = (c / b) * -0.5;
}
return tmp;
}
function code(a, b, c) tmp = 0.0 if (Float64(Float64(Float64(-b) + sqrt(Float64(Float64(b * b) - Float64(Float64(3.0 * a) * c)))) / Float64(3.0 * a)) <= -1.12e-6) tmp = Float64(Float64(Float64(-b) + sqrt(fma(b, b, Float64(Float64(-3.0 * a) * c)))) / Float64(3.0 * a)); else tmp = Float64(Float64(c / b) * -0.5); end return tmp end
code[a_, b_, c_] := If[LessEqual[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], -1.12e-6], N[(N[((-b) + N[Sqrt[N[(b * b + N[(N[(-3.0 * a), $MachinePrecision] * c), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[(3.0 * a), $MachinePrecision]), $MachinePrecision], N[(N[(c / b), $MachinePrecision] * -0.5), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{\left(-b\right) + \sqrt{b \cdot b - \left(3 \cdot a\right) \cdot c}}{3 \cdot a} \leq -1.12 \cdot 10^{-6}:\\
\;\;\;\;\frac{\left(-b\right) + \sqrt{\mathsf{fma}\left(b, b, \left(-3 \cdot a\right) \cdot c\right)}}{3 \cdot a}\\
\mathbf{else}:\\
\;\;\;\;\frac{c}{b} \cdot -0.5\\
\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)) < -1.12000000000000008e-6Initial program 70.3%
lift--.f64N/A
lift-*.f64N/A
lift-*.f64N/A
*-commutativeN/A
associate-*l*N/A
fp-cancel-sub-sign-invN/A
lift-*.f64N/A
sqr-abs-revN/A
sqr-abs-revN/A
fabs-fabsN/A
fabs-fabsN/A
rem-sqrt-square-revN/A
pow2N/A
sqrt-pow1N/A
metadata-evalN/A
unpow1N/A
associate-*l*N/A
distribute-lft-neg-inN/A
*-commutativeN/A
lift-*.f64N/A
Applied rewrites70.4%
if -1.12000000000000008e-6 < (/.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 32.1%
Taylor expanded in a around 0
*-commutativeN/A
lower-*.f64N/A
lower-/.f6483.9
Applied rewrites83.9%
Final simplification76.4%
(FPCore (a b c) :precision binary64 (* (/ c b) -0.5))
double code(double a, double b, double c) {
return (c / b) * -0.5;
}
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(a, b, c)
use fmin_fmax_functions
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: c
code = (c / b) * (-0.5d0)
end function
public static double code(double a, double b, double c) {
return (c / b) * -0.5;
}
def code(a, b, c): return (c / b) * -0.5
function code(a, b, c) return Float64(Float64(c / b) * -0.5) end
function tmp = code(a, b, c) tmp = (c / b) * -0.5; end
code[a_, b_, c_] := N[(N[(c / b), $MachinePrecision] * -0.5), $MachinePrecision]
\begin{array}{l}
\\
\frac{c}{b} \cdot -0.5
\end{array}
Initial program 53.4%
Taylor expanded in a around 0
*-commutativeN/A
lower-*.f64N/A
lower-/.f6466.4
Applied rewrites66.4%
Final simplification66.4%
(FPCore (a b c) :precision binary64 (* c (/ -0.5 b)))
double code(double a, double b, double c) {
return c * (-0.5 / b);
}
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(a, b, c)
use fmin_fmax_functions
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: c
code = c * ((-0.5d0) / b)
end function
public static double code(double a, double b, double c) {
return c * (-0.5 / b);
}
def code(a, b, c): return c * (-0.5 / b)
function code(a, b, c) return Float64(c * Float64(-0.5 / b)) end
function tmp = code(a, b, c) tmp = c * (-0.5 / b); end
code[a_, b_, c_] := N[(c * N[(-0.5 / b), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
c \cdot \frac{-0.5}{b}
\end{array}
Initial program 53.4%
Taylor expanded in a around 0
*-commutativeN/A
lower-*.f64N/A
lower-/.f6466.4
Applied rewrites66.4%
Applied rewrites66.4%
Final simplification66.4%
(FPCore (a b c) :precision binary64 0.0)
double code(double a, double b, double c) {
return 0.0;
}
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(a, b, c)
use fmin_fmax_functions
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: c
code = 0.0d0
end function
public static double code(double a, double b, double c) {
return 0.0;
}
def code(a, b, c): return 0.0
function code(a, b, c) return 0.0 end
function tmp = code(a, b, c) tmp = 0.0; end
code[a_, b_, c_] := 0.0
\begin{array}{l}
\\
0
\end{array}
Initial program 53.4%
Taylor expanded in a 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-*.f6453.3
Applied rewrites53.3%
lift-/.f64N/A
lift-+.f64N/A
+-commutativeN/A
div-addN/A
lift-*.f64N/A
associate-/r*N/A
lift-*.f64N/A
*-commutativeN/A
associate-/r*N/A
frac-addN/A
Applied rewrites53.2%
Taylor expanded in a around 0
associate-*r/N/A
distribute-rgt1-inN/A
metadata-evalN/A
mul0-lftN/A
metadata-evalN/A
mul0-lftN/A
metadata-evalN/A
distribute-rgt1-inN/A
lower-/.f64N/A
distribute-rgt1-inN/A
metadata-evalN/A
mul0-lft3.2
Applied rewrites3.2%
Taylor expanded in a around 0
Applied rewrites3.2%
herbie shell --seed 2024350
(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)))