
(FPCore (p r q) :precision binary64 (* (/ 1.0 2.0) (- (+ (fabs p) (fabs r)) (sqrt (+ (pow (- p r) 2.0) (* 4.0 (pow q 2.0)))))))
double code(double p, double r, double q) {
return (1.0 / 2.0) * ((fabs(p) + fabs(r)) - sqrt((pow((p - r), 2.0) + (4.0 * pow(q, 2.0)))));
}
real(8) function code(p, r, q)
real(8), intent (in) :: p
real(8), intent (in) :: r
real(8), intent (in) :: q
code = (1.0d0 / 2.0d0) * ((abs(p) + abs(r)) - sqrt((((p - r) ** 2.0d0) + (4.0d0 * (q ** 2.0d0)))))
end function
public static double code(double p, double r, double q) {
return (1.0 / 2.0) * ((Math.abs(p) + Math.abs(r)) - Math.sqrt((Math.pow((p - r), 2.0) + (4.0 * Math.pow(q, 2.0)))));
}
def code(p, r, q): return (1.0 / 2.0) * ((math.fabs(p) + math.fabs(r)) - math.sqrt((math.pow((p - r), 2.0) + (4.0 * math.pow(q, 2.0)))))
function code(p, r, q) return Float64(Float64(1.0 / 2.0) * Float64(Float64(abs(p) + abs(r)) - sqrt(Float64((Float64(p - r) ^ 2.0) + Float64(4.0 * (q ^ 2.0)))))) end
function tmp = code(p, r, q) tmp = (1.0 / 2.0) * ((abs(p) + abs(r)) - sqrt((((p - r) ^ 2.0) + (4.0 * (q ^ 2.0))))); end
code[p_, r_, q_] := N[(N[(1.0 / 2.0), $MachinePrecision] * N[(N[(N[Abs[p], $MachinePrecision] + N[Abs[r], $MachinePrecision]), $MachinePrecision] - N[Sqrt[N[(N[Power[N[(p - r), $MachinePrecision], 2.0], $MachinePrecision] + N[(4.0 * N[Power[q, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) - \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right)
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (p r q) :precision binary64 (* (/ 1.0 2.0) (- (+ (fabs p) (fabs r)) (sqrt (+ (pow (- p r) 2.0) (* 4.0 (pow q 2.0)))))))
double code(double p, double r, double q) {
return (1.0 / 2.0) * ((fabs(p) + fabs(r)) - sqrt((pow((p - r), 2.0) + (4.0 * pow(q, 2.0)))));
}
real(8) function code(p, r, q)
real(8), intent (in) :: p
real(8), intent (in) :: r
real(8), intent (in) :: q
code = (1.0d0 / 2.0d0) * ((abs(p) + abs(r)) - sqrt((((p - r) ** 2.0d0) + (4.0d0 * (q ** 2.0d0)))))
end function
public static double code(double p, double r, double q) {
return (1.0 / 2.0) * ((Math.abs(p) + Math.abs(r)) - Math.sqrt((Math.pow((p - r), 2.0) + (4.0 * Math.pow(q, 2.0)))));
}
def code(p, r, q): return (1.0 / 2.0) * ((math.fabs(p) + math.fabs(r)) - math.sqrt((math.pow((p - r), 2.0) + (4.0 * math.pow(q, 2.0)))))
function code(p, r, q) return Float64(Float64(1.0 / 2.0) * Float64(Float64(abs(p) + abs(r)) - sqrt(Float64((Float64(p - r) ^ 2.0) + Float64(4.0 * (q ^ 2.0)))))) end
function tmp = code(p, r, q) tmp = (1.0 / 2.0) * ((abs(p) + abs(r)) - sqrt((((p - r) ^ 2.0) + (4.0 * (q ^ 2.0))))); end
code[p_, r_, q_] := N[(N[(1.0 / 2.0), $MachinePrecision] * N[(N[(N[Abs[p], $MachinePrecision] + N[Abs[r], $MachinePrecision]), $MachinePrecision] - N[Sqrt[N[(N[Power[N[(p - r), $MachinePrecision], 2.0], $MachinePrecision] + N[(4.0 * N[Power[q, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{2} \cdot \left(\left(\left|p\right| + \left|r\right|\right) - \sqrt{{\left(p - r\right)}^{2} + 4 \cdot {q}^{2}}\right)
\end{array}
q_m = (fabs.f64 q) NOTE: p, r, and q_m should be sorted in increasing order before calling this function. (FPCore (p r q_m) :precision binary64 (if (<= (pow q_m 2.0) 2e+22) (* (- (+ (fabs p) p) (- r (fabs r))) (/ 1.0 2.0)) (- q_m)))
q_m = fabs(q);
assert(p < r && r < q_m);
double code(double p, double r, double q_m) {
double tmp;
if (pow(q_m, 2.0) <= 2e+22) {
tmp = ((fabs(p) + p) - (r - fabs(r))) * (1.0 / 2.0);
} else {
tmp = -q_m;
}
return tmp;
}
q_m = abs(q)
NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
real(8) function code(p, r, q_m)
real(8), intent (in) :: p
real(8), intent (in) :: r
real(8), intent (in) :: q_m
real(8) :: tmp
if ((q_m ** 2.0d0) <= 2d+22) then
tmp = ((abs(p) + p) - (r - abs(r))) * (1.0d0 / 2.0d0)
else
tmp = -q_m
end if
code = tmp
end function
q_m = Math.abs(q);
assert p < r && r < q_m;
public static double code(double p, double r, double q_m) {
double tmp;
if (Math.pow(q_m, 2.0) <= 2e+22) {
tmp = ((Math.abs(p) + p) - (r - Math.abs(r))) * (1.0 / 2.0);
} else {
tmp = -q_m;
}
return tmp;
}
q_m = math.fabs(q) [p, r, q_m] = sort([p, r, q_m]) def code(p, r, q_m): tmp = 0 if math.pow(q_m, 2.0) <= 2e+22: tmp = ((math.fabs(p) + p) - (r - math.fabs(r))) * (1.0 / 2.0) else: tmp = -q_m return tmp
q_m = abs(q) p, r, q_m = sort([p, r, q_m]) function code(p, r, q_m) tmp = 0.0 if ((q_m ^ 2.0) <= 2e+22) tmp = Float64(Float64(Float64(abs(p) + p) - Float64(r - abs(r))) * Float64(1.0 / 2.0)); else tmp = Float64(-q_m); end return tmp end
q_m = abs(q);
p, r, q_m = num2cell(sort([p, r, q_m])){:}
function tmp_2 = code(p, r, q_m)
tmp = 0.0;
if ((q_m ^ 2.0) <= 2e+22)
tmp = ((abs(p) + p) - (r - abs(r))) * (1.0 / 2.0);
else
tmp = -q_m;
end
tmp_2 = tmp;
end
q_m = N[Abs[q], $MachinePrecision] NOTE: p, r, and q_m should be sorted in increasing order before calling this function. code[p_, r_, q$95$m_] := If[LessEqual[N[Power[q$95$m, 2.0], $MachinePrecision], 2e+22], N[(N[(N[(N[Abs[p], $MachinePrecision] + p), $MachinePrecision] - N[(r - N[Abs[r], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(1.0 / 2.0), $MachinePrecision]), $MachinePrecision], (-q$95$m)]
\begin{array}{l}
q_m = \left|q\right|
\\
[p, r, q_m] = \mathsf{sort}([p, r, q_m])\\
\\
\begin{array}{l}
\mathbf{if}\;{q\_m}^{2} \leq 2 \cdot 10^{+22}:\\
\;\;\;\;\left(\left(\left|p\right| + p\right) - \left(r - \left|r\right|\right)\right) \cdot \frac{1}{2}\\
\mathbf{else}:\\
\;\;\;\;-q\_m\\
\end{array}
\end{array}
if (pow.f64 q #s(literal 2 binary64)) < 2e22Initial program 22.6%
Taylor expanded in r around inf
*-commutativeN/A
lower-*.f64N/A
lower--.f64N/A
div-add-revN/A
lower-/.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-fabs.f64N/A
lower-fabs.f64N/A
mul-1-negN/A
unsub-negN/A
lower--.f64N/A
lower-/.f6420.3
Applied rewrites20.3%
Taylor expanded in r around 0
Applied rewrites40.3%
if 2e22 < (pow.f64 q #s(literal 2 binary64)) Initial program 34.3%
Taylor expanded in q around inf
lower-*.f6434.5
Applied rewrites34.5%
Taylor expanded in q around inf
mul-1-negN/A
lower-neg.f6434.5
Applied rewrites34.5%
Final simplification37.4%
q_m = (fabs.f64 q) NOTE: p, r, and q_m should be sorted in increasing order before calling this function. (FPCore (p r q_m) :precision binary64 (if (<= (pow q_m 2.0) 2000000000000.0) (* (fma 0.0 p (- (fabs r) r)) (/ 1.0 2.0)) (- q_m)))
q_m = fabs(q);
assert(p < r && r < q_m);
double code(double p, double r, double q_m) {
double tmp;
if (pow(q_m, 2.0) <= 2000000000000.0) {
tmp = fma(0.0, p, (fabs(r) - r)) * (1.0 / 2.0);
} else {
tmp = -q_m;
}
return tmp;
}
q_m = abs(q) p, r, q_m = sort([p, r, q_m]) function code(p, r, q_m) tmp = 0.0 if ((q_m ^ 2.0) <= 2000000000000.0) tmp = Float64(fma(0.0, p, Float64(abs(r) - r)) * Float64(1.0 / 2.0)); else tmp = Float64(-q_m); end return tmp end
q_m = N[Abs[q], $MachinePrecision] NOTE: p, r, and q_m should be sorted in increasing order before calling this function. code[p_, r_, q$95$m_] := If[LessEqual[N[Power[q$95$m, 2.0], $MachinePrecision], 2000000000000.0], N[(N[(0.0 * p + N[(N[Abs[r], $MachinePrecision] - r), $MachinePrecision]), $MachinePrecision] * N[(1.0 / 2.0), $MachinePrecision]), $MachinePrecision], (-q$95$m)]
\begin{array}{l}
q_m = \left|q\right|
\\
[p, r, q_m] = \mathsf{sort}([p, r, q_m])\\
\\
\begin{array}{l}
\mathbf{if}\;{q\_m}^{2} \leq 2000000000000:\\
\;\;\;\;\mathsf{fma}\left(0, p, \left|r\right| - r\right) \cdot \frac{1}{2}\\
\mathbf{else}:\\
\;\;\;\;-q\_m\\
\end{array}
\end{array}
if (pow.f64 q #s(literal 2 binary64)) < 2e12Initial program 22.9%
Taylor expanded in r around inf
*-commutativeN/A
lower-*.f64N/A
lower--.f64N/A
div-add-revN/A
lower-/.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-fabs.f64N/A
lower-fabs.f64N/A
mul-1-negN/A
unsub-negN/A
lower--.f64N/A
lower-/.f6420.5
Applied rewrites20.5%
Taylor expanded in r around 0
Applied rewrites40.1%
Applied rewrites17.4%
Applied rewrites31.5%
if 2e12 < (pow.f64 q #s(literal 2 binary64)) Initial program 33.8%
Taylor expanded in q around inf
lower-*.f6434.1
Applied rewrites34.1%
Taylor expanded in q around inf
mul-1-negN/A
lower-neg.f6434.1
Applied rewrites34.1%
Final simplification32.8%
q_m = (fabs.f64 q) NOTE: p, r, and q_m should be sorted in increasing order before calling this function. (FPCore (p r q_m) :precision binary64 (if (<= (pow q_m 2.0) 1e-99) (* (- (+ (fabs p) p) (- r r)) (/ 1.0 2.0)) (- q_m)))
q_m = fabs(q);
assert(p < r && r < q_m);
double code(double p, double r, double q_m) {
double tmp;
if (pow(q_m, 2.0) <= 1e-99) {
tmp = ((fabs(p) + p) - (r - r)) * (1.0 / 2.0);
} else {
tmp = -q_m;
}
return tmp;
}
q_m = abs(q)
NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
real(8) function code(p, r, q_m)
real(8), intent (in) :: p
real(8), intent (in) :: r
real(8), intent (in) :: q_m
real(8) :: tmp
if ((q_m ** 2.0d0) <= 1d-99) then
tmp = ((abs(p) + p) - (r - r)) * (1.0d0 / 2.0d0)
else
tmp = -q_m
end if
code = tmp
end function
q_m = Math.abs(q);
assert p < r && r < q_m;
public static double code(double p, double r, double q_m) {
double tmp;
if (Math.pow(q_m, 2.0) <= 1e-99) {
tmp = ((Math.abs(p) + p) - (r - r)) * (1.0 / 2.0);
} else {
tmp = -q_m;
}
return tmp;
}
q_m = math.fabs(q) [p, r, q_m] = sort([p, r, q_m]) def code(p, r, q_m): tmp = 0 if math.pow(q_m, 2.0) <= 1e-99: tmp = ((math.fabs(p) + p) - (r - r)) * (1.0 / 2.0) else: tmp = -q_m return tmp
q_m = abs(q) p, r, q_m = sort([p, r, q_m]) function code(p, r, q_m) tmp = 0.0 if ((q_m ^ 2.0) <= 1e-99) tmp = Float64(Float64(Float64(abs(p) + p) - Float64(r - r)) * Float64(1.0 / 2.0)); else tmp = Float64(-q_m); end return tmp end
q_m = abs(q);
p, r, q_m = num2cell(sort([p, r, q_m])){:}
function tmp_2 = code(p, r, q_m)
tmp = 0.0;
if ((q_m ^ 2.0) <= 1e-99)
tmp = ((abs(p) + p) - (r - r)) * (1.0 / 2.0);
else
tmp = -q_m;
end
tmp_2 = tmp;
end
q_m = N[Abs[q], $MachinePrecision] NOTE: p, r, and q_m should be sorted in increasing order before calling this function. code[p_, r_, q$95$m_] := If[LessEqual[N[Power[q$95$m, 2.0], $MachinePrecision], 1e-99], N[(N[(N[(N[Abs[p], $MachinePrecision] + p), $MachinePrecision] - N[(r - r), $MachinePrecision]), $MachinePrecision] * N[(1.0 / 2.0), $MachinePrecision]), $MachinePrecision], (-q$95$m)]
\begin{array}{l}
q_m = \left|q\right|
\\
[p, r, q_m] = \mathsf{sort}([p, r, q_m])\\
\\
\begin{array}{l}
\mathbf{if}\;{q\_m}^{2} \leq 10^{-99}:\\
\;\;\;\;\left(\left(\left|p\right| + p\right) - \left(r - r\right)\right) \cdot \frac{1}{2}\\
\mathbf{else}:\\
\;\;\;\;-q\_m\\
\end{array}
\end{array}
if (pow.f64 q #s(literal 2 binary64)) < 1e-99Initial program 22.2%
Taylor expanded in r around inf
*-commutativeN/A
lower-*.f64N/A
lower--.f64N/A
div-add-revN/A
lower-/.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-fabs.f64N/A
lower-fabs.f64N/A
mul-1-negN/A
unsub-negN/A
lower--.f64N/A
lower-/.f6422.0
Applied rewrites22.0%
Taylor expanded in r around 0
Applied rewrites42.1%
Applied rewrites35.2%
if 1e-99 < (pow.f64 q #s(literal 2 binary64)) Initial program 33.0%
Taylor expanded in q around inf
lower-*.f6431.5
Applied rewrites31.5%
Taylor expanded in q around inf
mul-1-negN/A
lower-neg.f6431.5
Applied rewrites31.5%
Final simplification33.1%
q_m = (fabs.f64 q) NOTE: p, r, and q_m should be sorted in increasing order before calling this function. (FPCore (p r q_m) :precision binary64 (if (<= (pow q_m 2.0) 1e-99) (* (* 0.0 p) 0.5) (- q_m)))
q_m = fabs(q);
assert(p < r && r < q_m);
double code(double p, double r, double q_m) {
double tmp;
if (pow(q_m, 2.0) <= 1e-99) {
tmp = (0.0 * p) * 0.5;
} else {
tmp = -q_m;
}
return tmp;
}
q_m = abs(q)
NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
real(8) function code(p, r, q_m)
real(8), intent (in) :: p
real(8), intent (in) :: r
real(8), intent (in) :: q_m
real(8) :: tmp
if ((q_m ** 2.0d0) <= 1d-99) then
tmp = (0.0d0 * p) * 0.5d0
else
tmp = -q_m
end if
code = tmp
end function
q_m = Math.abs(q);
assert p < r && r < q_m;
public static double code(double p, double r, double q_m) {
double tmp;
if (Math.pow(q_m, 2.0) <= 1e-99) {
tmp = (0.0 * p) * 0.5;
} else {
tmp = -q_m;
}
return tmp;
}
q_m = math.fabs(q) [p, r, q_m] = sort([p, r, q_m]) def code(p, r, q_m): tmp = 0 if math.pow(q_m, 2.0) <= 1e-99: tmp = (0.0 * p) * 0.5 else: tmp = -q_m return tmp
q_m = abs(q) p, r, q_m = sort([p, r, q_m]) function code(p, r, q_m) tmp = 0.0 if ((q_m ^ 2.0) <= 1e-99) tmp = Float64(Float64(0.0 * p) * 0.5); else tmp = Float64(-q_m); end return tmp end
q_m = abs(q);
p, r, q_m = num2cell(sort([p, r, q_m])){:}
function tmp_2 = code(p, r, q_m)
tmp = 0.0;
if ((q_m ^ 2.0) <= 1e-99)
tmp = (0.0 * p) * 0.5;
else
tmp = -q_m;
end
tmp_2 = tmp;
end
q_m = N[Abs[q], $MachinePrecision] NOTE: p, r, and q_m should be sorted in increasing order before calling this function. code[p_, r_, q$95$m_] := If[LessEqual[N[Power[q$95$m, 2.0], $MachinePrecision], 1e-99], N[(N[(0.0 * p), $MachinePrecision] * 0.5), $MachinePrecision], (-q$95$m)]
\begin{array}{l}
q_m = \left|q\right|
\\
[p, r, q_m] = \mathsf{sort}([p, r, q_m])\\
\\
\begin{array}{l}
\mathbf{if}\;{q\_m}^{2} \leq 10^{-99}:\\
\;\;\;\;\left(0 \cdot p\right) \cdot 0.5\\
\mathbf{else}:\\
\;\;\;\;-q\_m\\
\end{array}
\end{array}
if (pow.f64 q #s(literal 2 binary64)) < 1e-99Initial program 22.2%
Taylor expanded in r around inf
*-commutativeN/A
lower-*.f64N/A
lower--.f64N/A
div-add-revN/A
lower-/.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-fabs.f64N/A
lower-fabs.f64N/A
mul-1-negN/A
unsub-negN/A
lower--.f64N/A
lower-/.f6422.0
Applied rewrites22.0%
Taylor expanded in r around 0
Applied rewrites42.1%
Applied rewrites35.2%
lift-*.f64N/A
lift-/.f64N/A
metadata-evalN/A
*-commutativeN/A
lower-*.f6435.2
Applied rewrites45.3%
if 1e-99 < (pow.f64 q #s(literal 2 binary64)) Initial program 33.0%
Taylor expanded in q around inf
lower-*.f6431.5
Applied rewrites31.5%
Taylor expanded in q around inf
mul-1-negN/A
lower-neg.f6431.5
Applied rewrites31.5%
q_m = (fabs.f64 q) NOTE: p, r, and q_m should be sorted in increasing order before calling this function. (FPCore (p r q_m) :precision binary64 (- q_m))
q_m = fabs(q);
assert(p < r && r < q_m);
double code(double p, double r, double q_m) {
return -q_m;
}
q_m = abs(q)
NOTE: p, r, and q_m should be sorted in increasing order before calling this function.
real(8) function code(p, r, q_m)
real(8), intent (in) :: p
real(8), intent (in) :: r
real(8), intent (in) :: q_m
code = -q_m
end function
q_m = Math.abs(q);
assert p < r && r < q_m;
public static double code(double p, double r, double q_m) {
return -q_m;
}
q_m = math.fabs(q) [p, r, q_m] = sort([p, r, q_m]) def code(p, r, q_m): return -q_m
q_m = abs(q) p, r, q_m = sort([p, r, q_m]) function code(p, r, q_m) return Float64(-q_m) end
q_m = abs(q);
p, r, q_m = num2cell(sort([p, r, q_m])){:}
function tmp = code(p, r, q_m)
tmp = -q_m;
end
q_m = N[Abs[q], $MachinePrecision] NOTE: p, r, and q_m should be sorted in increasing order before calling this function. code[p_, r_, q$95$m_] := (-q$95$m)
\begin{array}{l}
q_m = \left|q\right|
\\
[p, r, q_m] = \mathsf{sort}([p, r, q_m])\\
\\
-q\_m
\end{array}
Initial program 28.3%
Taylor expanded in q around inf
lower-*.f6420.2
Applied rewrites20.2%
Taylor expanded in q around inf
mul-1-negN/A
lower-neg.f6420.2
Applied rewrites20.2%
herbie shell --seed 2024312
(FPCore (p r q)
:name "1/2(abs(p)+abs(r) - sqrt((p-r)^2 + 4q^2))"
:precision binary64
(* (/ 1.0 2.0) (- (+ (fabs p) (fabs r)) (sqrt (+ (pow (- p r) 2.0) (* 4.0 (pow q 2.0)))))))