
(FPCore (x eps) :precision binary64 (- x (sqrt (- (* x x) eps))))
double code(double x, double eps) {
return x - sqrt(((x * x) - eps));
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = x - sqrt(((x * x) - eps))
end function
public static double code(double x, double eps) {
return x - Math.sqrt(((x * x) - eps));
}
def code(x, eps): return x - math.sqrt(((x * x) - eps))
function code(x, eps) return Float64(x - sqrt(Float64(Float64(x * x) - eps))) end
function tmp = code(x, eps) tmp = x - sqrt(((x * x) - eps)); end
code[x_, eps_] := N[(x - N[Sqrt[N[(N[(x * x), $MachinePrecision] - eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x - \sqrt{x \cdot x - \varepsilon}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 11 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x eps) :precision binary64 (- x (sqrt (- (* x x) eps))))
double code(double x, double eps) {
return x - sqrt(((x * x) - eps));
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = x - sqrt(((x * x) - eps))
end function
public static double code(double x, double eps) {
return x - Math.sqrt(((x * x) - eps));
}
def code(x, eps): return x - math.sqrt(((x * x) - eps))
function code(x, eps) return Float64(x - sqrt(Float64(Float64(x * x) - eps))) end
function tmp = code(x, eps) tmp = x - sqrt(((x * x) - eps)); end
code[x_, eps_] := N[(x - N[Sqrt[N[(N[(x * x), $MachinePrecision] - eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x - \sqrt{x \cdot x - \varepsilon}
\end{array}
(FPCore (x eps) :precision binary64 (if (<= (- x (sqrt (- (* x x) eps))) -1e-153) (/ 1.0 (/ (+ x (hypot x (sqrt (- eps)))) eps)) (/ eps (+ (* -0.5 (/ eps x)) (* x 2.0)))))
double code(double x, double eps) {
double tmp;
if ((x - sqrt(((x * x) - eps))) <= -1e-153) {
tmp = 1.0 / ((x + hypot(x, sqrt(-eps))) / eps);
} else {
tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
}
return tmp;
}
public static double code(double x, double eps) {
double tmp;
if ((x - Math.sqrt(((x * x) - eps))) <= -1e-153) {
tmp = 1.0 / ((x + Math.hypot(x, Math.sqrt(-eps))) / eps);
} else {
tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
}
return tmp;
}
def code(x, eps): tmp = 0 if (x - math.sqrt(((x * x) - eps))) <= -1e-153: tmp = 1.0 / ((x + math.hypot(x, math.sqrt(-eps))) / eps) else: tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0)) return tmp
function code(x, eps) tmp = 0.0 if (Float64(x - sqrt(Float64(Float64(x * x) - eps))) <= -1e-153) tmp = Float64(1.0 / Float64(Float64(x + hypot(x, sqrt(Float64(-eps)))) / eps)); else tmp = Float64(eps / Float64(Float64(-0.5 * Float64(eps / x)) + Float64(x * 2.0))); end return tmp end
function tmp_2 = code(x, eps) tmp = 0.0; if ((x - sqrt(((x * x) - eps))) <= -1e-153) tmp = 1.0 / ((x + hypot(x, sqrt(-eps))) / eps); else tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0)); end tmp_2 = tmp; end
code[x_, eps_] := If[LessEqual[N[(x - N[Sqrt[N[(N[(x * x), $MachinePrecision] - eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], -1e-153], N[(1.0 / N[(N[(x + N[Sqrt[x ^ 2 + N[Sqrt[(-eps)], $MachinePrecision] ^ 2], $MachinePrecision]), $MachinePrecision] / eps), $MachinePrecision]), $MachinePrecision], N[(eps / N[(N[(-0.5 * N[(eps / x), $MachinePrecision]), $MachinePrecision] + N[(x * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x - \sqrt{x \cdot x - \varepsilon} \leq -1 \cdot 10^{-153}:\\
\;\;\;\;\frac{1}{\frac{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}{\varepsilon}}\\
\mathbf{else}:\\
\;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\
\end{array}
\end{array}
(FPCore (x eps) :precision binary64 (if (<= (- x (sqrt (- (* x x) eps))) -1e-153) (/ eps (+ x (hypot x (sqrt (- eps))))) (/ eps (+ (* -0.5 (/ eps x)) (* x 2.0)))))
double code(double x, double eps) {
double tmp;
if ((x - sqrt(((x * x) - eps))) <= -1e-153) {
tmp = eps / (x + hypot(x, sqrt(-eps)));
} else {
tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
}
return tmp;
}
public static double code(double x, double eps) {
double tmp;
if ((x - Math.sqrt(((x * x) - eps))) <= -1e-153) {
tmp = eps / (x + Math.hypot(x, Math.sqrt(-eps)));
} else {
tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
}
return tmp;
}
def code(x, eps): tmp = 0 if (x - math.sqrt(((x * x) - eps))) <= -1e-153: tmp = eps / (x + math.hypot(x, math.sqrt(-eps))) else: tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0)) return tmp
function code(x, eps) tmp = 0.0 if (Float64(x - sqrt(Float64(Float64(x * x) - eps))) <= -1e-153) tmp = Float64(eps / Float64(x + hypot(x, sqrt(Float64(-eps))))); else tmp = Float64(eps / Float64(Float64(-0.5 * Float64(eps / x)) + Float64(x * 2.0))); end return tmp end
function tmp_2 = code(x, eps) tmp = 0.0; if ((x - sqrt(((x * x) - eps))) <= -1e-153) tmp = eps / (x + hypot(x, sqrt(-eps))); else tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0)); end tmp_2 = tmp; end
code[x_, eps_] := If[LessEqual[N[(x - N[Sqrt[N[(N[(x * x), $MachinePrecision] - eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], -1e-153], N[(eps / N[(x + N[Sqrt[x ^ 2 + N[Sqrt[(-eps)], $MachinePrecision] ^ 2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(eps / N[(N[(-0.5 * N[(eps / x), $MachinePrecision]), $MachinePrecision] + N[(x * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x - \sqrt{x \cdot x - \varepsilon} \leq -1 \cdot 10^{-153}:\\
\;\;\;\;\frac{\varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}\\
\mathbf{else}:\\
\;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\
\end{array}
\end{array}
(FPCore (x eps) :precision binary64 (let* ((t_0 (- x (sqrt (- (* x x) eps))))) (if (<= t_0 -1e-153) t_0 (/ eps (+ (* -0.5 (/ eps x)) (* x 2.0))))))
double code(double x, double eps) {
double t_0 = x - sqrt(((x * x) - eps));
double tmp;
if (t_0 <= -1e-153) {
tmp = t_0;
} else {
tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
}
return tmp;
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
real(8) :: t_0
real(8) :: tmp
t_0 = x - sqrt(((x * x) - eps))
if (t_0 <= (-1d-153)) then
tmp = t_0
else
tmp = eps / (((-0.5d0) * (eps / x)) + (x * 2.0d0))
end if
code = tmp
end function
public static double code(double x, double eps) {
double t_0 = x - Math.sqrt(((x * x) - eps));
double tmp;
if (t_0 <= -1e-153) {
tmp = t_0;
} else {
tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
}
return tmp;
}
def code(x, eps): t_0 = x - math.sqrt(((x * x) - eps)) tmp = 0 if t_0 <= -1e-153: tmp = t_0 else: tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0)) return tmp
function code(x, eps) t_0 = Float64(x - sqrt(Float64(Float64(x * x) - eps))) tmp = 0.0 if (t_0 <= -1e-153) tmp = t_0; else tmp = Float64(eps / Float64(Float64(-0.5 * Float64(eps / x)) + Float64(x * 2.0))); end return tmp end
function tmp_2 = code(x, eps) t_0 = x - sqrt(((x * x) - eps)); tmp = 0.0; if (t_0 <= -1e-153) tmp = t_0; else tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0)); end tmp_2 = tmp; end
code[x_, eps_] := Block[{t$95$0 = N[(x - N[Sqrt[N[(N[(x * x), $MachinePrecision] - eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -1e-153], t$95$0, N[(eps / N[(N[(-0.5 * N[(eps / x), $MachinePrecision]), $MachinePrecision] + N[(x * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := x - \sqrt{x \cdot x - \varepsilon}\\
\mathbf{if}\;t_0 \leq -1 \cdot 10^{-153}:\\
\;\;\;\;t_0\\
\mathbf{else}:\\
\;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\
\end{array}
\end{array}
(FPCore (x eps) :precision binary64 (if (<= x 2.8e-108) (- x (sqrt (- eps))) (/ eps (+ (* -0.5 (/ eps x)) (* x 2.0)))))
double code(double x, double eps) {
double tmp;
if (x <= 2.8e-108) {
tmp = x - sqrt(-eps);
} else {
tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
}
return tmp;
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
real(8) :: tmp
if (x <= 2.8d-108) then
tmp = x - sqrt(-eps)
else
tmp = eps / (((-0.5d0) * (eps / x)) + (x * 2.0d0))
end if
code = tmp
end function
public static double code(double x, double eps) {
double tmp;
if (x <= 2.8e-108) {
tmp = x - Math.sqrt(-eps);
} else {
tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
}
return tmp;
}
def code(x, eps): tmp = 0 if x <= 2.8e-108: tmp = x - math.sqrt(-eps) else: tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0)) return tmp
function code(x, eps) tmp = 0.0 if (x <= 2.8e-108) tmp = Float64(x - sqrt(Float64(-eps))); else tmp = Float64(eps / Float64(Float64(-0.5 * Float64(eps / x)) + Float64(x * 2.0))); end return tmp end
function tmp_2 = code(x, eps) tmp = 0.0; if (x <= 2.8e-108) tmp = x - sqrt(-eps); else tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0)); end tmp_2 = tmp; end
code[x_, eps_] := If[LessEqual[x, 2.8e-108], N[(x - N[Sqrt[(-eps)], $MachinePrecision]), $MachinePrecision], N[(eps / N[(N[(-0.5 * N[(eps / x), $MachinePrecision]), $MachinePrecision] + N[(x * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq 2.8 \cdot 10^{-108}:\\
\;\;\;\;x - \sqrt{-\varepsilon}\\
\mathbf{else}:\\
\;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\
\end{array}
\end{array}
(FPCore (x eps) :precision binary64 (/ 1.0 (- (* 2.0 (/ x eps)) (/ 0.5 x))))
double code(double x, double eps) {
return 1.0 / ((2.0 * (x / eps)) - (0.5 / x));
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = 1.0d0 / ((2.0d0 * (x / eps)) - (0.5d0 / x))
end function
public static double code(double x, double eps) {
return 1.0 / ((2.0 * (x / eps)) - (0.5 / x));
}
def code(x, eps): return 1.0 / ((2.0 * (x / eps)) - (0.5 / x))
function code(x, eps) return Float64(1.0 / Float64(Float64(2.0 * Float64(x / eps)) - Float64(0.5 / x))) end
function tmp = code(x, eps) tmp = 1.0 / ((2.0 * (x / eps)) - (0.5 / x)); end
code[x_, eps_] := N[(1.0 / N[(N[(2.0 * N[(x / eps), $MachinePrecision]), $MachinePrecision] - N[(0.5 / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{2 \cdot \frac{x}{\varepsilon} - \frac{0.5}{x}}
\end{array}
(FPCore (x eps) :precision binary64 (/ eps (+ (* -0.5 (/ eps x)) (* x 2.0))))
double code(double x, double eps) {
return eps / ((-0.5 * (eps / x)) + (x * 2.0));
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = eps / (((-0.5d0) * (eps / x)) + (x * 2.0d0))
end function
public static double code(double x, double eps) {
return eps / ((-0.5 * (eps / x)) + (x * 2.0));
}
def code(x, eps): return eps / ((-0.5 * (eps / x)) + (x * 2.0))
function code(x, eps) return Float64(eps / Float64(Float64(-0.5 * Float64(eps / x)) + Float64(x * 2.0))) end
function tmp = code(x, eps) tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0)); end
code[x_, eps_] := N[(eps / N[(N[(-0.5 * N[(eps / x), $MachinePrecision]), $MachinePrecision] + N[(x * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}
\end{array}
(FPCore (x eps) :precision binary64 (* eps (/ 0.5 x)))
double code(double x, double eps) {
return eps * (0.5 / x);
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = eps * (0.5d0 / x)
end function
public static double code(double x, double eps) {
return eps * (0.5 / x);
}
def code(x, eps): return eps * (0.5 / x)
function code(x, eps) return Float64(eps * Float64(0.5 / x)) end
function tmp = code(x, eps) tmp = eps * (0.5 / x); end
code[x_, eps_] := N[(eps * N[(0.5 / x), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\varepsilon \cdot \frac{0.5}{x}
\end{array}
(FPCore (x eps) :precision binary64 (/ 0.5 (/ x eps)))
double code(double x, double eps) {
return 0.5 / (x / eps);
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = 0.5d0 / (x / eps)
end function
public static double code(double x, double eps) {
return 0.5 / (x / eps);
}
def code(x, eps): return 0.5 / (x / eps)
function code(x, eps) return Float64(0.5 / Float64(x / eps)) end
function tmp = code(x, eps) tmp = 0.5 / (x / eps); end
code[x_, eps_] := N[(0.5 / N[(x / eps), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{0.5}{\frac{x}{\varepsilon}}
\end{array}
(FPCore (x eps) :precision binary64 (/ (* eps 0.5) x))
double code(double x, double eps) {
return (eps * 0.5) / x;
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = (eps * 0.5d0) / x
end function
public static double code(double x, double eps) {
return (eps * 0.5) / x;
}
def code(x, eps): return (eps * 0.5) / x
function code(x, eps) return Float64(Float64(eps * 0.5) / x) end
function tmp = code(x, eps) tmp = (eps * 0.5) / x; end
code[x_, eps_] := N[(N[(eps * 0.5), $MachinePrecision] / x), $MachinePrecision]
\begin{array}{l}
\\
\frac{\varepsilon \cdot 0.5}{x}
\end{array}
(FPCore (x eps) :precision binary64 (* x -2.0))
double code(double x, double eps) {
return x * -2.0;
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = x * (-2.0d0)
end function
public static double code(double x, double eps) {
return x * -2.0;
}
def code(x, eps): return x * -2.0
function code(x, eps) return Float64(x * -2.0) end
function tmp = code(x, eps) tmp = x * -2.0; end
code[x_, eps_] := N[(x * -2.0), $MachinePrecision]
\begin{array}{l}
\\
x \cdot -2
\end{array}
(FPCore (x eps) :precision binary64 x)
double code(double x, double eps) {
return x;
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = x
end function
public static double code(double x, double eps) {
return x;
}
def code(x, eps): return x
function code(x, eps) return x end
function tmp = code(x, eps) tmp = x; end
code[x_, eps_] := x
\begin{array}{l}
\\
x
\end{array}
(FPCore (x eps) :precision binary64 (/ eps (+ x (sqrt (- (* x x) eps)))))
double code(double x, double eps) {
return eps / (x + sqrt(((x * x) - eps)));
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = eps / (x + sqrt(((x * x) - eps)))
end function
public static double code(double x, double eps) {
return eps / (x + Math.sqrt(((x * x) - eps)));
}
def code(x, eps): return eps / (x + math.sqrt(((x * x) - eps)))
function code(x, eps) return Float64(eps / Float64(x + sqrt(Float64(Float64(x * x) - eps)))) end
function tmp = code(x, eps) tmp = eps / (x + sqrt(((x * x) - eps))); end
code[x_, eps_] := N[(eps / N[(x + N[Sqrt[N[(N[(x * x), $MachinePrecision] - eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\varepsilon}{x + \sqrt{x \cdot x - \varepsilon}}
\end{array}
herbie shell --seed 2023350
(FPCore (x eps)
:name "ENA, Section 1.4, Exercise 4d"
:precision binary64
:pre (and (and (<= 0.0 x) (<= x 1000000000.0)) (and (<= -1.0 eps) (<= eps 1.0)))
:herbie-target
(/ eps (+ x (sqrt (- (* x x) eps))))
(- x (sqrt (- (* x x) eps))))