
(FPCore (x) :precision binary64 (- (/ 1.0 (sqrt x)) (/ 1.0 (sqrt (+ x 1.0)))))
double code(double x) {
return (1.0 / sqrt(x)) - (1.0 / sqrt((x + 1.0)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = (1.0d0 / sqrt(x)) - (1.0d0 / sqrt((x + 1.0d0)))
end function
public static double code(double x) {
return (1.0 / Math.sqrt(x)) - (1.0 / Math.sqrt((x + 1.0)));
}
def code(x): return (1.0 / math.sqrt(x)) - (1.0 / math.sqrt((x + 1.0)))
function code(x) return Float64(Float64(1.0 / sqrt(x)) - Float64(1.0 / sqrt(Float64(x + 1.0)))) end
function tmp = code(x) tmp = (1.0 / sqrt(x)) - (1.0 / sqrt((x + 1.0))); end
code[x_] := N[(N[(1.0 / N[Sqrt[x], $MachinePrecision]), $MachinePrecision] - N[(1.0 / N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{\sqrt{x}} - \frac{1}{\sqrt{x + 1}}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x) :precision binary64 (- (/ 1.0 (sqrt x)) (/ 1.0 (sqrt (+ x 1.0)))))
double code(double x) {
return (1.0 / sqrt(x)) - (1.0 / sqrt((x + 1.0)));
}
real(8) function code(x)
real(8), intent (in) :: x
code = (1.0d0 / sqrt(x)) - (1.0d0 / sqrt((x + 1.0d0)))
end function
public static double code(double x) {
return (1.0 / Math.sqrt(x)) - (1.0 / Math.sqrt((x + 1.0)));
}
def code(x): return (1.0 / math.sqrt(x)) - (1.0 / math.sqrt((x + 1.0)))
function code(x) return Float64(Float64(1.0 / sqrt(x)) - Float64(1.0 / sqrt(Float64(x + 1.0)))) end
function tmp = code(x) tmp = (1.0 / sqrt(x)) - (1.0 / sqrt((x + 1.0))); end
code[x_] := N[(N[(1.0 / N[Sqrt[x], $MachinePrecision]), $MachinePrecision] - N[(1.0 / N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{\sqrt{x}} - \frac{1}{\sqrt{x + 1}}
\end{array}
(FPCore (x) :precision binary64 (if (<= (- (/ 1.0 (sqrt x)) (/ 1.0 (sqrt (+ 1.0 x)))) 0.0) (* (- (pow x -1.5) (/ (pow x -1.5) x)) 0.5) (/ (/ 1.0 (* x (+ 1.0 x))) (+ (pow x -0.5) (pow (+ 1.0 x) -0.5)))))
double code(double x) {
double tmp;
if (((1.0 / sqrt(x)) - (1.0 / sqrt((1.0 + x)))) <= 0.0) {
tmp = (pow(x, -1.5) - (pow(x, -1.5) / x)) * 0.5;
} else {
tmp = (1.0 / (x * (1.0 + x))) / (pow(x, -0.5) + pow((1.0 + x), -0.5));
}
return tmp;
}
real(8) function code(x)
real(8), intent (in) :: x
real(8) :: tmp
if (((1.0d0 / sqrt(x)) - (1.0d0 / sqrt((1.0d0 + x)))) <= 0.0d0) then
tmp = ((x ** (-1.5d0)) - ((x ** (-1.5d0)) / x)) * 0.5d0
else
tmp = (1.0d0 / (x * (1.0d0 + x))) / ((x ** (-0.5d0)) + ((1.0d0 + x) ** (-0.5d0)))
end if
code = tmp
end function
public static double code(double x) {
double tmp;
if (((1.0 / Math.sqrt(x)) - (1.0 / Math.sqrt((1.0 + x)))) <= 0.0) {
tmp = (Math.pow(x, -1.5) - (Math.pow(x, -1.5) / x)) * 0.5;
} else {
tmp = (1.0 / (x * (1.0 + x))) / (Math.pow(x, -0.5) + Math.pow((1.0 + x), -0.5));
}
return tmp;
}
def code(x): tmp = 0 if ((1.0 / math.sqrt(x)) - (1.0 / math.sqrt((1.0 + x)))) <= 0.0: tmp = (math.pow(x, -1.5) - (math.pow(x, -1.5) / x)) * 0.5 else: tmp = (1.0 / (x * (1.0 + x))) / (math.pow(x, -0.5) + math.pow((1.0 + x), -0.5)) return tmp
function code(x) tmp = 0.0 if (Float64(Float64(1.0 / sqrt(x)) - Float64(1.0 / sqrt(Float64(1.0 + x)))) <= 0.0) tmp = Float64(Float64((x ^ -1.5) - Float64((x ^ -1.5) / x)) * 0.5); else tmp = Float64(Float64(1.0 / Float64(x * Float64(1.0 + x))) / Float64((x ^ -0.5) + (Float64(1.0 + x) ^ -0.5))); end return tmp end
function tmp_2 = code(x) tmp = 0.0; if (((1.0 / sqrt(x)) - (1.0 / sqrt((1.0 + x)))) <= 0.0) tmp = ((x ^ -1.5) - ((x ^ -1.5) / x)) * 0.5; else tmp = (1.0 / (x * (1.0 + x))) / ((x ^ -0.5) + ((1.0 + x) ^ -0.5)); end tmp_2 = tmp; end
code[x_] := If[LessEqual[N[(N[(1.0 / N[Sqrt[x], $MachinePrecision]), $MachinePrecision] - N[(1.0 / N[Sqrt[N[(1.0 + x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 0.0], N[(N[(N[Power[x, -1.5], $MachinePrecision] - N[(N[Power[x, -1.5], $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision] * 0.5), $MachinePrecision], N[(N[(1.0 / N[(x * N[(1.0 + x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(N[Power[x, -0.5], $MachinePrecision] + N[Power[N[(1.0 + x), $MachinePrecision], -0.5], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{1}{\sqrt{x}} - \frac{1}{\sqrt{1 + x}} \leq 0:\\
\;\;\;\;\left({x}^{-1.5} - \frac{{x}^{-1.5}}{x}\right) \cdot 0.5\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{1}{x \cdot \left(1 + x\right)}}{{x}^{-0.5} + {\left(1 + x\right)}^{-0.5}}\\
\end{array}
\end{array}
if (-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) < 0.0Initial program 36.3%
Taylor expanded in x around inf 79.4%
distribute-lft-out--79.4%
Simplified79.4%
Taylor expanded in x around inf 99.8%
Simplified99.7%
associate-/l*99.7%
*-commutative99.7%
div-sub99.7%
*-un-lft-identity99.7%
associate-*l/99.6%
inv-pow99.6%
metadata-eval99.6%
pow-prod-up99.2%
pow399.2%
pow-pow100.0%
metadata-eval100.0%
Applied egg-rr100.0%
if 0.0 < (-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64))))) Initial program 67.2%
flip--67.4%
div-inv67.4%
frac-times67.4%
metadata-eval67.4%
add-sqr-sqrt68.0%
frac-times68.7%
metadata-eval68.7%
add-sqr-sqrt70.0%
+-commutative70.0%
inv-pow70.0%
sqrt-pow270.0%
metadata-eval70.0%
pow1/270.0%
pow-flip70.0%
+-commutative70.0%
metadata-eval70.0%
Applied egg-rr70.0%
associate-*r/70.0%
*-rgt-identity70.0%
Simplified70.0%
frac-sub99.0%
*-un-lft-identity99.0%
Applied egg-rr99.0%
*-rgt-identity99.0%
associate--l+99.0%
+-inverses99.0%
metadata-eval99.0%
Simplified99.0%
Final simplification99.9%
(FPCore (x) :precision binary64 (if (<= x 120000000.0) (- (pow x -0.5) (pow (+ 1.0 x) -0.5)) (* (- (pow x -1.5) (/ (pow x -1.5) x)) 0.5)))
double code(double x) {
double tmp;
if (x <= 120000000.0) {
tmp = pow(x, -0.5) - pow((1.0 + x), -0.5);
} else {
tmp = (pow(x, -1.5) - (pow(x, -1.5) / x)) * 0.5;
}
return tmp;
}
real(8) function code(x)
real(8), intent (in) :: x
real(8) :: tmp
if (x <= 120000000.0d0) then
tmp = (x ** (-0.5d0)) - ((1.0d0 + x) ** (-0.5d0))
else
tmp = ((x ** (-1.5d0)) - ((x ** (-1.5d0)) / x)) * 0.5d0
end if
code = tmp
end function
public static double code(double x) {
double tmp;
if (x <= 120000000.0) {
tmp = Math.pow(x, -0.5) - Math.pow((1.0 + x), -0.5);
} else {
tmp = (Math.pow(x, -1.5) - (Math.pow(x, -1.5) / x)) * 0.5;
}
return tmp;
}
def code(x): tmp = 0 if x <= 120000000.0: tmp = math.pow(x, -0.5) - math.pow((1.0 + x), -0.5) else: tmp = (math.pow(x, -1.5) - (math.pow(x, -1.5) / x)) * 0.5 return tmp
function code(x) tmp = 0.0 if (x <= 120000000.0) tmp = Float64((x ^ -0.5) - (Float64(1.0 + x) ^ -0.5)); else tmp = Float64(Float64((x ^ -1.5) - Float64((x ^ -1.5) / x)) * 0.5); end return tmp end
function tmp_2 = code(x) tmp = 0.0; if (x <= 120000000.0) tmp = (x ^ -0.5) - ((1.0 + x) ^ -0.5); else tmp = ((x ^ -1.5) - ((x ^ -1.5) / x)) * 0.5; end tmp_2 = tmp; end
code[x_] := If[LessEqual[x, 120000000.0], N[(N[Power[x, -0.5], $MachinePrecision] - N[Power[N[(1.0 + x), $MachinePrecision], -0.5], $MachinePrecision]), $MachinePrecision], N[(N[(N[Power[x, -1.5], $MachinePrecision] - N[(N[Power[x, -1.5], $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision] * 0.5), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq 120000000:\\
\;\;\;\;{x}^{-0.5} - {\left(1 + x\right)}^{-0.5}\\
\mathbf{else}:\\
\;\;\;\;\left({x}^{-1.5} - \frac{{x}^{-1.5}}{x}\right) \cdot 0.5\\
\end{array}
\end{array}
if x < 1.2e8Initial program 79.6%
sub-neg79.6%
inv-pow79.6%
sqrt-pow279.6%
metadata-eval79.6%
distribute-neg-frac79.6%
metadata-eval79.6%
+-commutative79.6%
Applied egg-rr79.6%
*-rgt-identity79.6%
cancel-sign-sub79.6%
distribute-lft-neg-in79.6%
*-rgt-identity79.6%
distribute-neg-frac79.6%
metadata-eval79.6%
unpow1/279.6%
exp-to-pow77.4%
log1p-undefine77.4%
*-commutative77.4%
exp-neg77.8%
*-commutative77.8%
distribute-rgt-neg-in77.8%
log1p-undefine77.8%
metadata-eval77.8%
exp-to-pow79.9%
Simplified79.9%
if 1.2e8 < x Initial program 36.5%
Taylor expanded in x around inf 79.4%
distribute-lft-out--79.4%
Simplified79.4%
Taylor expanded in x around inf 99.2%
Simplified99.2%
associate-/l*99.2%
*-commutative99.2%
div-sub99.2%
*-un-lft-identity99.2%
associate-*l/99.1%
inv-pow99.1%
metadata-eval99.1%
pow-prod-up98.7%
pow398.8%
pow-pow99.5%
metadata-eval99.5%
Applied egg-rr99.5%
Final simplification98.6%
(FPCore (x) :precision binary64 (if (<= x 120000000.0) (- (pow x -0.5) (pow (+ 1.0 x) -0.5)) (/ (* 0.5 (sqrt (/ 1.0 x))) x)))
double code(double x) {
double tmp;
if (x <= 120000000.0) {
tmp = pow(x, -0.5) - pow((1.0 + x), -0.5);
} else {
tmp = (0.5 * sqrt((1.0 / x))) / x;
}
return tmp;
}
real(8) function code(x)
real(8), intent (in) :: x
real(8) :: tmp
if (x <= 120000000.0d0) then
tmp = (x ** (-0.5d0)) - ((1.0d0 + x) ** (-0.5d0))
else
tmp = (0.5d0 * sqrt((1.0d0 / x))) / x
end if
code = tmp
end function
public static double code(double x) {
double tmp;
if (x <= 120000000.0) {
tmp = Math.pow(x, -0.5) - Math.pow((1.0 + x), -0.5);
} else {
tmp = (0.5 * Math.sqrt((1.0 / x))) / x;
}
return tmp;
}
def code(x): tmp = 0 if x <= 120000000.0: tmp = math.pow(x, -0.5) - math.pow((1.0 + x), -0.5) else: tmp = (0.5 * math.sqrt((1.0 / x))) / x return tmp
function code(x) tmp = 0.0 if (x <= 120000000.0) tmp = Float64((x ^ -0.5) - (Float64(1.0 + x) ^ -0.5)); else tmp = Float64(Float64(0.5 * sqrt(Float64(1.0 / x))) / x); end return tmp end
function tmp_2 = code(x) tmp = 0.0; if (x <= 120000000.0) tmp = (x ^ -0.5) - ((1.0 + x) ^ -0.5); else tmp = (0.5 * sqrt((1.0 / x))) / x; end tmp_2 = tmp; end
code[x_] := If[LessEqual[x, 120000000.0], N[(N[Power[x, -0.5], $MachinePrecision] - N[Power[N[(1.0 + x), $MachinePrecision], -0.5], $MachinePrecision]), $MachinePrecision], N[(N[(0.5 * N[Sqrt[N[(1.0 / x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / x), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq 120000000:\\
\;\;\;\;{x}^{-0.5} - {\left(1 + x\right)}^{-0.5}\\
\mathbf{else}:\\
\;\;\;\;\frac{0.5 \cdot \sqrt{\frac{1}{x}}}{x}\\
\end{array}
\end{array}
if x < 1.2e8Initial program 79.6%
sub-neg79.6%
inv-pow79.6%
sqrt-pow279.6%
metadata-eval79.6%
distribute-neg-frac79.6%
metadata-eval79.6%
+-commutative79.6%
Applied egg-rr79.6%
*-rgt-identity79.6%
cancel-sign-sub79.6%
distribute-lft-neg-in79.6%
*-rgt-identity79.6%
distribute-neg-frac79.6%
metadata-eval79.6%
unpow1/279.6%
exp-to-pow77.4%
log1p-undefine77.4%
*-commutative77.4%
exp-neg77.8%
*-commutative77.8%
distribute-rgt-neg-in77.8%
log1p-undefine77.8%
metadata-eval77.8%
exp-to-pow79.9%
Simplified79.9%
if 1.2e8 < x Initial program 36.5%
Taylor expanded in x around inf 79.9%
Taylor expanded in x around inf 99.8%
Simplified99.7%
Taylor expanded in x around inf 99.2%
Final simplification98.3%
(FPCore (x) :precision binary64 (/ (* 0.5 (sqrt (/ 1.0 x))) x))
double code(double x) {
return (0.5 * sqrt((1.0 / x))) / x;
}
real(8) function code(x)
real(8), intent (in) :: x
code = (0.5d0 * sqrt((1.0d0 / x))) / x
end function
public static double code(double x) {
return (0.5 * Math.sqrt((1.0 / x))) / x;
}
def code(x): return (0.5 * math.sqrt((1.0 / x))) / x
function code(x) return Float64(Float64(0.5 * sqrt(Float64(1.0 / x))) / x) end
function tmp = code(x) tmp = (0.5 * sqrt((1.0 / x))) / x; end
code[x_] := N[(N[(0.5 * N[Sqrt[N[(1.0 / x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / x), $MachinePrecision]
\begin{array}{l}
\\
\frac{0.5 \cdot \sqrt{\frac{1}{x}}}{x}
\end{array}
Initial program 38.5%
Taylor expanded in x around inf 79.1%
Taylor expanded in x around inf 98.0%
Simplified97.9%
Taylor expanded in x around inf 96.4%
Final simplification96.4%
(FPCore (x) :precision binary64 (pow x -0.5))
double code(double x) {
return pow(x, -0.5);
}
real(8) function code(x)
real(8), intent (in) :: x
code = x ** (-0.5d0)
end function
public static double code(double x) {
return Math.pow(x, -0.5);
}
def code(x): return math.pow(x, -0.5)
function code(x) return x ^ -0.5 end
function tmp = code(x) tmp = x ^ -0.5; end
code[x_] := N[Power[x, -0.5], $MachinePrecision]
\begin{array}{l}
\\
{x}^{-0.5}
\end{array}
Initial program 38.5%
flip--38.5%
div-inv38.5%
frac-times22.5%
metadata-eval22.5%
add-sqr-sqrt21.7%
frac-times26.9%
metadata-eval26.9%
add-sqr-sqrt38.7%
+-commutative38.7%
inv-pow38.7%
sqrt-pow238.7%
metadata-eval38.7%
pow1/238.7%
pow-flip38.7%
+-commutative38.7%
metadata-eval38.7%
Applied egg-rr38.7%
associate-*r/38.7%
*-rgt-identity38.7%
Simplified38.7%
Taylor expanded in x around 0 5.8%
unpow1/25.8%
rem-exp-log5.8%
exp-neg5.8%
exp-prod5.8%
distribute-lft-neg-out5.8%
distribute-rgt-neg-in5.8%
metadata-eval5.8%
exp-to-pow5.8%
Simplified5.8%
Final simplification5.8%
(FPCore (x) :precision binary64 (/ 1.0 (+ (* (+ x 1.0) (sqrt x)) (* x (sqrt (+ x 1.0))))))
double code(double x) {
return 1.0 / (((x + 1.0) * sqrt(x)) + (x * sqrt((x + 1.0))));
}
real(8) function code(x)
real(8), intent (in) :: x
code = 1.0d0 / (((x + 1.0d0) * sqrt(x)) + (x * sqrt((x + 1.0d0))))
end function
public static double code(double x) {
return 1.0 / (((x + 1.0) * Math.sqrt(x)) + (x * Math.sqrt((x + 1.0))));
}
def code(x): return 1.0 / (((x + 1.0) * math.sqrt(x)) + (x * math.sqrt((x + 1.0))))
function code(x) return Float64(1.0 / Float64(Float64(Float64(x + 1.0) * sqrt(x)) + Float64(x * sqrt(Float64(x + 1.0))))) end
function tmp = code(x) tmp = 1.0 / (((x + 1.0) * sqrt(x)) + (x * sqrt((x + 1.0)))); end
code[x_] := N[(1.0 / N[(N[(N[(x + 1.0), $MachinePrecision] * N[Sqrt[x], $MachinePrecision]), $MachinePrecision] + N[(x * N[Sqrt[N[(x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{\left(x + 1\right) \cdot \sqrt{x} + x \cdot \sqrt{x + 1}}
\end{array}
herbie shell --seed 2024079
(FPCore (x)
:name "2isqrt (example 3.6)"
:precision binary64
:pre (and (> x 1.0) (< x 1e+308))
:alt
(/ 1.0 (+ (* (+ x 1.0) (sqrt x)) (* x (sqrt (+ x 1.0)))))
(- (/ 1.0 (sqrt x)) (/ 1.0 (sqrt (+ x 1.0)))))