
(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 6 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
(let* ((t_0 (* c (* c c))) (t_1 (* b (* b b))))
(-
(*
a
(-
(*
a
(-
(/ (/ (* a -5.0) b) (* (* b (/ b t_0)) (* b (/ t_1 c))))
(/ t_0 (/ (* b (* b t_1)) 2.0))))
(/ (* c c) t_1)))
(/ c b))))
double code(double a, double b, double c) {
double t_0 = c * (c * c);
double t_1 = b * (b * b);
return (a * ((a * ((((a * -5.0) / b) / ((b * (b / t_0)) * (b * (t_1 / c)))) - (t_0 / ((b * (b * t_1)) / 2.0)))) - ((c * c) / t_1))) - (c / b);
}
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) :: t_1
t_0 = c * (c * c)
t_1 = b * (b * b)
code = (a * ((a * ((((a * (-5.0d0)) / b) / ((b * (b / t_0)) * (b * (t_1 / c)))) - (t_0 / ((b * (b * t_1)) / 2.0d0)))) - ((c * c) / t_1))) - (c / b)
end function
public static double code(double a, double b, double c) {
double t_0 = c * (c * c);
double t_1 = b * (b * b);
return (a * ((a * ((((a * -5.0) / b) / ((b * (b / t_0)) * (b * (t_1 / c)))) - (t_0 / ((b * (b * t_1)) / 2.0)))) - ((c * c) / t_1))) - (c / b);
}
def code(a, b, c): t_0 = c * (c * c) t_1 = b * (b * b) return (a * ((a * ((((a * -5.0) / b) / ((b * (b / t_0)) * (b * (t_1 / c)))) - (t_0 / ((b * (b * t_1)) / 2.0)))) - ((c * c) / t_1))) - (c / b)
function code(a, b, c) t_0 = Float64(c * Float64(c * c)) t_1 = Float64(b * Float64(b * b)) return Float64(Float64(a * Float64(Float64(a * Float64(Float64(Float64(Float64(a * -5.0) / b) / Float64(Float64(b * Float64(b / t_0)) * Float64(b * Float64(t_1 / c)))) - Float64(t_0 / Float64(Float64(b * Float64(b * t_1)) / 2.0)))) - Float64(Float64(c * c) / t_1))) - Float64(c / b)) end
function tmp = code(a, b, c) t_0 = c * (c * c); t_1 = b * (b * b); tmp = (a * ((a * ((((a * -5.0) / b) / ((b * (b / t_0)) * (b * (t_1 / c)))) - (t_0 / ((b * (b * t_1)) / 2.0)))) - ((c * c) / t_1))) - (c / b); end
code[a_, b_, c_] := Block[{t$95$0 = N[(c * N[(c * c), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(b * N[(b * b), $MachinePrecision]), $MachinePrecision]}, N[(N[(a * N[(N[(a * N[(N[(N[(N[(a * -5.0), $MachinePrecision] / b), $MachinePrecision] / N[(N[(b * N[(b / t$95$0), $MachinePrecision]), $MachinePrecision] * N[(b * N[(t$95$1 / c), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(t$95$0 / N[(N[(b * N[(b * t$95$1), $MachinePrecision]), $MachinePrecision] / 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(N[(c * c), $MachinePrecision] / t$95$1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(c / b), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := c \cdot \left(c \cdot c\right)\\
t_1 := b \cdot \left(b \cdot b\right)\\
a \cdot \left(a \cdot \left(\frac{\frac{a \cdot -5}{b}}{\left(b \cdot \frac{b}{t\_0}\right) \cdot \left(b \cdot \frac{t\_1}{c}\right)} - \frac{t\_0}{\frac{b \cdot \left(b \cdot t\_1\right)}{2}}\right) - \frac{c \cdot c}{t\_1}\right) - \frac{c}{b}
\end{array}
\end{array}
Initial program 35.5%
/-lowering-/.f64N/A
+-commutativeN/A
unsub-negN/A
--lowering--.f64N/A
sqrt-lowering-sqrt.f64N/A
sub-negN/A
+-lowering-+.f64N/A
*-lowering-*.f64N/A
*-commutativeN/A
associate-*l*N/A
distribute-rgt-neg-inN/A
*-commutativeN/A
*-lowering-*.f64N/A
distribute-rgt-neg-inN/A
*-lowering-*.f64N/A
metadata-evalN/A
*-commutativeN/A
Simplified35.5%
Taylor expanded in a around 0
Simplified94.9%
Applied egg-rr94.9%
*-commutativeN/A
*-lowering-*.f64N/A
Applied egg-rr94.9%
Applied egg-rr94.9%
Final simplification94.9%
(FPCore (a b c) :precision binary64 (- (* a (/ (- (/ (* -2.0 (* a (* c (* c c)))) (* b b)) (* c c)) (* b (* b b)))) (/ c b)))
double code(double a, double b, double c) {
return (a * ((((-2.0 * (a * (c * (c * c)))) / (b * b)) - (c * c)) / (b * (b * b)))) - (c / b);
}
real(8) function code(a, b, c)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: c
code = (a * (((((-2.0d0) * (a * (c * (c * c)))) / (b * b)) - (c * c)) / (b * (b * b)))) - (c / b)
end function
public static double code(double a, double b, double c) {
return (a * ((((-2.0 * (a * (c * (c * c)))) / (b * b)) - (c * c)) / (b * (b * b)))) - (c / b);
}
def code(a, b, c): return (a * ((((-2.0 * (a * (c * (c * c)))) / (b * b)) - (c * c)) / (b * (b * b)))) - (c / b)
function code(a, b, c) return Float64(Float64(a * Float64(Float64(Float64(Float64(-2.0 * Float64(a * Float64(c * Float64(c * c)))) / Float64(b * b)) - Float64(c * c)) / Float64(b * Float64(b * b)))) - Float64(c / b)) end
function tmp = code(a, b, c) tmp = (a * ((((-2.0 * (a * (c * (c * c)))) / (b * b)) - (c * c)) / (b * (b * b)))) - (c / b); end
code[a_, b_, c_] := N[(N[(a * N[(N[(N[(N[(-2.0 * N[(a * N[(c * N[(c * c), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(b * b), $MachinePrecision]), $MachinePrecision] - N[(c * c), $MachinePrecision]), $MachinePrecision] / N[(b * N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(c / b), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a \cdot \frac{\frac{-2 \cdot \left(a \cdot \left(c \cdot \left(c \cdot c\right)\right)\right)}{b \cdot b} - c \cdot c}{b \cdot \left(b \cdot b\right)} - \frac{c}{b}
\end{array}
Initial program 35.5%
/-lowering-/.f64N/A
+-commutativeN/A
unsub-negN/A
--lowering--.f64N/A
sqrt-lowering-sqrt.f64N/A
sub-negN/A
+-lowering-+.f64N/A
*-lowering-*.f64N/A
*-commutativeN/A
associate-*l*N/A
distribute-rgt-neg-inN/A
*-commutativeN/A
*-lowering-*.f64N/A
distribute-rgt-neg-inN/A
*-lowering-*.f64N/A
metadata-evalN/A
*-commutativeN/A
Simplified35.5%
Taylor expanded in a around 0
Simplified94.9%
Taylor expanded in b around inf
/-lowering-/.f64N/A
--lowering--.f64N/A
associate-*r/N/A
/-lowering-/.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f64N/A
cube-multN/A
unpow2N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
cube-multN/A
unpow2N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6493.0%
Simplified93.0%
(FPCore (a b c) :precision binary64 (- (/ (* (* c c) (- 0.0 a)) (* b (* b b))) (/ c b)))
double code(double a, double b, double c) {
return (((c * c) * (0.0 - a)) / (b * (b * b))) - (c / b);
}
real(8) function code(a, b, c)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: c
code = (((c * c) * (0.0d0 - a)) / (b * (b * b))) - (c / b)
end function
public static double code(double a, double b, double c) {
return (((c * c) * (0.0 - a)) / (b * (b * b))) - (c / b);
}
def code(a, b, c): return (((c * c) * (0.0 - a)) / (b * (b * b))) - (c / b)
function code(a, b, c) return Float64(Float64(Float64(Float64(c * c) * Float64(0.0 - a)) / Float64(b * Float64(b * b))) - Float64(c / b)) end
function tmp = code(a, b, c) tmp = (((c * c) * (0.0 - a)) / (b * (b * b))) - (c / b); end
code[a_, b_, c_] := N[(N[(N[(N[(c * c), $MachinePrecision] * N[(0.0 - a), $MachinePrecision]), $MachinePrecision] / N[(b * N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(c / b), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\left(c \cdot c\right) \cdot \left(0 - a\right)}{b \cdot \left(b \cdot b\right)} - \frac{c}{b}
\end{array}
Initial program 35.5%
/-lowering-/.f64N/A
+-commutativeN/A
unsub-negN/A
--lowering--.f64N/A
sqrt-lowering-sqrt.f64N/A
sub-negN/A
+-lowering-+.f64N/A
*-lowering-*.f64N/A
*-commutativeN/A
associate-*l*N/A
distribute-rgt-neg-inN/A
*-commutativeN/A
*-lowering-*.f64N/A
distribute-rgt-neg-inN/A
*-lowering-*.f64N/A
metadata-evalN/A
*-commutativeN/A
Simplified35.5%
Taylor expanded in a around 0
Simplified94.9%
Taylor expanded in a around 0
associate-*r/N/A
/-lowering-/.f64N/A
mul-1-negN/A
neg-lowering-neg.f64N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
cube-multN/A
unpow2N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6489.4%
Simplified89.4%
Final simplification89.4%
(FPCore (a b c) :precision binary64 (/ (+ c (/ (* a (* c c)) (* b b))) (- 0.0 b)))
double code(double a, double b, double c) {
return (c + ((a * (c * c)) / (b * b))) / (0.0 - 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 + ((a * (c * c)) / (b * b))) / (0.0d0 - b)
end function
public static double code(double a, double b, double c) {
return (c + ((a * (c * c)) / (b * b))) / (0.0 - b);
}
def code(a, b, c): return (c + ((a * (c * c)) / (b * b))) / (0.0 - b)
function code(a, b, c) return Float64(Float64(c + Float64(Float64(a * Float64(c * c)) / Float64(b * b))) / Float64(0.0 - b)) end
function tmp = code(a, b, c) tmp = (c + ((a * (c * c)) / (b * b))) / (0.0 - b); end
code[a_, b_, c_] := N[(N[(c + N[(N[(a * N[(c * c), $MachinePrecision]), $MachinePrecision] / N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(0.0 - b), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{c + \frac{a \cdot \left(c \cdot c\right)}{b \cdot b}}{0 - b}
\end{array}
Initial program 35.5%
/-lowering-/.f64N/A
+-commutativeN/A
unsub-negN/A
--lowering--.f64N/A
sqrt-lowering-sqrt.f64N/A
sub-negN/A
+-lowering-+.f64N/A
*-lowering-*.f64N/A
*-commutativeN/A
associate-*l*N/A
distribute-rgt-neg-inN/A
*-commutativeN/A
*-lowering-*.f64N/A
distribute-rgt-neg-inN/A
*-lowering-*.f64N/A
metadata-evalN/A
*-commutativeN/A
Simplified35.5%
flip-+N/A
fmm-defN/A
*-commutativeN/A
clear-numN/A
sqrt-divN/A
metadata-evalN/A
/-lowering-/.f64N/A
sqrt-lowering-sqrt.f64N/A
Applied egg-rr35.4%
Taylor expanded in b around inf
distribute-lft-outN/A
associate-*r/N/A
mul-1-negN/A
neg-lowering-neg.f64N/A
/-lowering-/.f64N/A
+-lowering-+.f64N/A
/-lowering-/.f64N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6489.4%
Simplified89.4%
Final simplification89.4%
(FPCore (a b c) :precision binary64 (- 0.0 (/ c b)))
double code(double a, double b, double c) {
return 0.0 - (c / b);
}
real(8) function code(a, b, c)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: c
code = 0.0d0 - (c / b)
end function
public static double code(double a, double b, double c) {
return 0.0 - (c / b);
}
def code(a, b, c): return 0.0 - (c / b)
function code(a, b, c) return Float64(0.0 - Float64(c / b)) end
function tmp = code(a, b, c) tmp = 0.0 - (c / b); end
code[a_, b_, c_] := N[(0.0 - N[(c / b), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0 - \frac{c}{b}
\end{array}
Initial program 35.5%
/-lowering-/.f64N/A
+-commutativeN/A
unsub-negN/A
--lowering--.f64N/A
sqrt-lowering-sqrt.f64N/A
sub-negN/A
+-lowering-+.f64N/A
*-lowering-*.f64N/A
*-commutativeN/A
associate-*l*N/A
distribute-rgt-neg-inN/A
*-commutativeN/A
*-lowering-*.f64N/A
distribute-rgt-neg-inN/A
*-lowering-*.f64N/A
metadata-evalN/A
*-commutativeN/A
Simplified35.5%
div-subN/A
--lowering--.f64N/A
/-lowering-/.f64N/A
sqrt-lowering-sqrt.f64N/A
+-lowering-+.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f64N/A
/-lowering-/.f64N/A
*-lowering-*.f6435.1%
Applied egg-rr35.1%
Taylor expanded in b around inf
associate-*r/N/A
/-lowering-/.f64N/A
mul-1-negN/A
neg-lowering-neg.f6478.8%
Simplified78.8%
Final simplification78.8%
(FPCore (a b c) :precision binary64 (- 0.0 (/ b a)))
double code(double a, double b, double c) {
return 0.0 - (b / 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 - (b / a)
end function
public static double code(double a, double b, double c) {
return 0.0 - (b / a);
}
def code(a, b, c): return 0.0 - (b / a)
function code(a, b, c) return Float64(0.0 - Float64(b / a)) end
function tmp = code(a, b, c) tmp = 0.0 - (b / a); end
code[a_, b_, c_] := N[(0.0 - N[(b / a), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0 - \frac{b}{a}
\end{array}
Initial program 35.5%
/-lowering-/.f64N/A
+-commutativeN/A
unsub-negN/A
--lowering--.f64N/A
sqrt-lowering-sqrt.f64N/A
sub-negN/A
+-lowering-+.f64N/A
*-lowering-*.f64N/A
*-commutativeN/A
associate-*l*N/A
distribute-rgt-neg-inN/A
*-commutativeN/A
*-lowering-*.f64N/A
distribute-rgt-neg-inN/A
*-lowering-*.f64N/A
metadata-evalN/A
*-commutativeN/A
Simplified35.5%
Taylor expanded in b around -inf
mul-1-negN/A
distribute-neg-frac2N/A
mul-1-negN/A
/-lowering-/.f64N/A
mul-1-negN/A
neg-lowering-neg.f6410.3%
Simplified10.3%
Final simplification10.3%
herbie shell --seed 2024155
(FPCore (a b c)
:name "Quadratic roots, medium range"
:precision binary64
:pre (and (and (and (< 1.1102230246251565e-16 a) (< a 9007199254740992.0)) (and (< 1.1102230246251565e-16 b) (< b 9007199254740992.0))) (and (< 1.1102230246251565e-16 c) (< c 9007199254740992.0)))
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a)))