
(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 8 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-154) (/ 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-154) {
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-154) {
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-154: 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-154) 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-154) 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-154], 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^{-154}:\\
\;\;\;\;\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}
if (-.f64 x (sqrt.f64 (-.f64 (*.f64 x x) eps))) < -9.9999999999999997e-155Initial program 99.2%
flip--99.0%
div-inv98.8%
add-sqr-sqrt98.5%
associate--r-99.2%
pow299.2%
pow299.2%
sub-neg99.2%
add-sqr-sqrt99.2%
hypot-def99.2%
Applied egg-rr99.2%
associate-*r/99.3%
+-inverses99.3%
+-lft-identity99.3%
associate-/l*99.3%
/-rgt-identity99.3%
Simplified99.3%
if -9.9999999999999997e-155 < (-.f64 x (sqrt.f64 (-.f64 (*.f64 x x) eps))) Initial program 7.8%
flip--7.8%
div-inv7.8%
add-sqr-sqrt7.8%
associate--r-99.6%
pow299.6%
pow299.6%
sub-neg99.6%
add-sqr-sqrt43.4%
hypot-def43.4%
Applied egg-rr43.4%
associate-*r/43.6%
+-inverses43.6%
+-lft-identity43.6%
associate-/l*43.6%
/-rgt-identity43.6%
Simplified43.6%
Taylor expanded in x around inf 0.0%
+-commutative0.0%
*-commutative0.0%
fma-def0.0%
*-commutative0.0%
*-commutative0.0%
unpow20.0%
rem-square-sqrt99.3%
neg-mul-199.3%
distribute-neg-frac99.3%
distribute-lft-neg-in99.3%
distribute-rgt-neg-in99.3%
metadata-eval99.3%
Simplified99.3%
Taylor expanded in x around 0 99.3%
Final simplification99.3%
(FPCore (x eps) :precision binary64 (let* ((t_0 (- x (sqrt (- (* x x) eps))))) (if (<= t_0 -1e-154) 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-154) {
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-154)) 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-154) {
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-154: 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-154) 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-154) 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-154], 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^{-154}:\\
\;\;\;\;t_0\\
\mathbf{else}:\\
\;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\
\end{array}
\end{array}
if (-.f64 x (sqrt.f64 (-.f64 (*.f64 x x) eps))) < -9.9999999999999997e-155Initial program 99.2%
if -9.9999999999999997e-155 < (-.f64 x (sqrt.f64 (-.f64 (*.f64 x x) eps))) Initial program 7.8%
flip--7.8%
div-inv7.8%
add-sqr-sqrt7.8%
associate--r-99.6%
pow299.6%
pow299.6%
sub-neg99.6%
add-sqr-sqrt43.4%
hypot-def43.4%
Applied egg-rr43.4%
associate-*r/43.6%
+-inverses43.6%
+-lft-identity43.6%
associate-/l*43.6%
/-rgt-identity43.6%
Simplified43.6%
Taylor expanded in x around inf 0.0%
+-commutative0.0%
*-commutative0.0%
fma-def0.0%
*-commutative0.0%
*-commutative0.0%
unpow20.0%
rem-square-sqrt99.3%
neg-mul-199.3%
distribute-neg-frac99.3%
distribute-lft-neg-in99.3%
distribute-rgt-neg-in99.3%
metadata-eval99.3%
Simplified99.3%
Taylor expanded in x around 0 99.3%
Final simplification99.2%
(FPCore (x eps) :precision binary64 (if (<= x 1.85e-97) (- x (sqrt (- eps))) (/ eps (+ (* -0.5 (/ eps x)) (* x 2.0)))))
double code(double x, double eps) {
double tmp;
if (x <= 1.85e-97) {
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 <= 1.85d-97) 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 <= 1.85e-97) {
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 <= 1.85e-97: 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 <= 1.85e-97) 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 <= 1.85e-97) 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, 1.85e-97], 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 1.85 \cdot 10^{-97}:\\
\;\;\;\;x - \sqrt{-\varepsilon}\\
\mathbf{else}:\\
\;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\
\end{array}
\end{array}
if x < 1.84999999999999988e-97Initial program 95.3%
Taylor expanded in x around 0 93.2%
neg-mul-193.2%
Simplified93.2%
if 1.84999999999999988e-97 < x Initial program 25.7%
flip--25.6%
div-inv25.6%
add-sqr-sqrt25.6%
associate--r-99.6%
pow299.6%
pow299.6%
sub-neg99.6%
add-sqr-sqrt52.0%
hypot-def52.0%
Applied egg-rr52.0%
associate-*r/52.1%
+-inverses52.1%
+-lft-identity52.1%
associate-/l*52.1%
/-rgt-identity52.1%
Simplified52.1%
Taylor expanded in x around inf 0.0%
+-commutative0.0%
*-commutative0.0%
fma-def0.0%
*-commutative0.0%
*-commutative0.0%
unpow20.0%
rem-square-sqrt82.5%
neg-mul-182.5%
distribute-neg-frac82.5%
distribute-lft-neg-in82.5%
distribute-rgt-neg-in82.5%
metadata-eval82.5%
Simplified82.5%
Taylor expanded in x around 0 82.5%
Final simplification88.6%
(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}
Initial program 65.6%
flip--65.6%
div-inv65.4%
add-sqr-sqrt65.2%
associate--r-99.3%
pow299.3%
pow299.3%
sub-neg99.3%
add-sqr-sqrt78.7%
hypot-def78.7%
Applied egg-rr78.7%
associate-*r/78.8%
+-inverses78.8%
+-lft-identity78.8%
associate-/l*78.8%
/-rgt-identity78.8%
Simplified78.8%
Taylor expanded in x around inf 0.0%
+-commutative0.0%
*-commutative0.0%
fma-def0.0%
*-commutative0.0%
*-commutative0.0%
unpow20.0%
rem-square-sqrt41.6%
neg-mul-141.6%
distribute-neg-frac41.6%
distribute-lft-neg-in41.6%
distribute-rgt-neg-in41.6%
metadata-eval41.6%
Simplified41.6%
Taylor expanded in x around 0 41.6%
Final simplification41.6%
(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}
Initial program 65.6%
flip--65.6%
div-inv65.4%
add-sqr-sqrt65.2%
associate--r-99.3%
pow299.3%
pow299.3%
sub-neg99.3%
add-sqr-sqrt78.7%
hypot-def78.7%
Applied egg-rr78.7%
associate-*r/78.8%
+-inverses78.8%
+-lft-identity78.8%
associate-/l*78.8%
/-rgt-identity78.8%
Simplified78.8%
Taylor expanded in eps around 0 40.8%
*-commutative40.8%
associate-*l/40.8%
associate-*r/40.7%
Simplified40.7%
Final simplification40.7%
(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}
Initial program 65.6%
Taylor expanded in x around inf 40.8%
*-commutative40.8%
associate-*l/40.8%
Simplified40.8%
Final simplification40.8%
(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}
Initial program 65.6%
flip--65.6%
div-inv65.4%
add-sqr-sqrt65.2%
associate--r-99.3%
pow299.3%
pow299.3%
sub-neg99.3%
add-sqr-sqrt78.7%
hypot-def78.7%
Applied egg-rr78.7%
associate-*r/78.8%
+-inverses78.8%
+-lft-identity78.8%
associate-/l*78.8%
/-rgt-identity78.8%
Simplified78.8%
Taylor expanded in x around inf 0.0%
+-commutative0.0%
*-commutative0.0%
fma-def0.0%
*-commutative0.0%
*-commutative0.0%
unpow20.0%
rem-square-sqrt41.6%
neg-mul-141.6%
distribute-neg-frac41.6%
distribute-lft-neg-in41.6%
distribute-rgt-neg-in41.6%
metadata-eval41.6%
Simplified41.6%
Taylor expanded in eps around inf 5.4%
*-commutative5.4%
Simplified5.4%
Final simplification5.4%
(FPCore (x eps) :precision binary64 0.0)
double code(double x, double eps) {
return 0.0;
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = 0.0d0
end function
public static double code(double x, double eps) {
return 0.0;
}
def code(x, eps): return 0.0
function code(x, eps) return 0.0 end
function tmp = code(x, eps) tmp = 0.0; end
code[x_, eps_] := 0.0
\begin{array}{l}
\\
0
\end{array}
Initial program 65.6%
sub-neg65.6%
+-commutative65.6%
add-sqr-sqrt64.9%
distribute-rgt-neg-in64.9%
fma-def65.1%
pow1/265.1%
sqrt-pow165.2%
pow265.2%
metadata-eval65.2%
pow1/265.2%
sqrt-pow165.1%
pow265.1%
metadata-eval65.1%
Applied egg-rr65.1%
Taylor expanded in x around inf 4.3%
distribute-rgt1-in4.3%
metadata-eval4.3%
mul0-lft4.3%
Simplified4.3%
Final simplification4.3%
(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 2023315
(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))))