
(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 (let* ((t_0 (- x (sqrt (- (* x x) eps))))) (if (<= t_0 -1e-154) t_0 (/ eps (+ x (fma eps (/ -0.5 x) x))))))
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 / (x + fma(eps, (-0.5 / x), x));
}
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(x + fma(eps, Float64(-0.5 / x), x))); end return 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[(x + N[(eps * N[(-0.5 / x), $MachinePrecision] + x), $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}{x + \mathsf{fma}\left(\varepsilon, \frac{-0.5}{x}, x\right)}\\
\end{array}
\end{array}
if (-.f64 x (sqrt.f64 (-.f64 (*.f64 x x) eps))) < -9.9999999999999997e-155Initial program 99.3%
if -9.9999999999999997e-155 < (-.f64 x (sqrt.f64 (-.f64 (*.f64 x x) eps))) Initial program 8.4%
flip--8.4%
div-inv8.4%
add-sqr-sqrt8.8%
associate--r-99.6%
pow299.6%
pow299.6%
sub-neg99.6%
add-sqr-sqrt55.9%
hypot-define55.9%
Applied egg-rr55.9%
*-commutative55.9%
+-inverses55.9%
+-lft-identity55.9%
associate-*l/56.1%
*-lft-identity56.1%
Simplified56.1%
Taylor expanded in eps around 0 0.0%
associate-*r/0.0%
*-commutative0.0%
unpow20.0%
rem-square-sqrt98.7%
mul-1-neg98.7%
distribute-rgt-neg-in98.7%
distribute-lft-neg-in98.7%
metadata-eval98.7%
associate-*r/98.7%
+-commutative98.7%
associate-*r/98.7%
associate-*l/98.7%
*-commutative98.7%
fma-undefine98.7%
Simplified98.7%
(FPCore (x eps) :precision binary64 (let* ((t_0 (- x (sqrt (- (* x x) eps))))) (if (<= t_0 -1e-154) t_0 (/ eps (+ (* x 2.0) (* eps (/ -0.5 x)))))))
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 / ((x * 2.0) + (eps * (-0.5 / x)));
}
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 / ((x * 2.0d0) + (eps * ((-0.5d0) / x)))
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 / ((x * 2.0) + (eps * (-0.5 / x)));
}
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 / ((x * 2.0) + (eps * (-0.5 / x))) 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(x * 2.0) + Float64(eps * Float64(-0.5 / x)))); 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 / ((x * 2.0) + (eps * (-0.5 / x))); 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[(x * 2.0), $MachinePrecision] + N[(eps * N[(-0.5 / x), $MachinePrecision]), $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}{x \cdot 2 + \varepsilon \cdot \frac{-0.5}{x}}\\
\end{array}
\end{array}
if (-.f64 x (sqrt.f64 (-.f64 (*.f64 x x) eps))) < -9.9999999999999997e-155Initial program 99.3%
if -9.9999999999999997e-155 < (-.f64 x (sqrt.f64 (-.f64 (*.f64 x x) eps))) Initial program 8.4%
flip--8.4%
div-inv8.4%
add-sqr-sqrt8.8%
associate--r-99.6%
pow299.6%
pow299.6%
sub-neg99.6%
add-sqr-sqrt55.9%
hypot-define55.9%
Applied egg-rr55.9%
*-commutative55.9%
+-inverses55.9%
+-lft-identity55.9%
associate-*l/56.1%
*-lft-identity56.1%
Simplified56.1%
Taylor expanded in eps around 0 0.0%
+-commutative0.0%
*-commutative0.0%
associate-*r/0.0%
*-commutative0.0%
*-commutative0.0%
unpow20.0%
rem-square-sqrt98.7%
mul-1-neg98.7%
distribute-lft-neg-in98.7%
distribute-frac-neg98.7%
associate-*l/98.7%
distribute-rgt-neg-in98.7%
metadata-eval98.7%
Simplified98.7%
Taylor expanded in eps around 0 98.7%
associate-*r/98.7%
associate-*l/98.7%
*-commutative98.7%
Simplified98.7%
(FPCore (x eps) :precision binary64 (if (<= x 1.2e-106) (- x (sqrt (- eps))) (/ eps (+ (* x 2.0) (* eps (/ -0.5 x))))))
double code(double x, double eps) {
double tmp;
if (x <= 1.2e-106) {
tmp = x - sqrt(-eps);
} else {
tmp = eps / ((x * 2.0) + (eps * (-0.5 / x)));
}
return tmp;
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
real(8) :: tmp
if (x <= 1.2d-106) then
tmp = x - sqrt(-eps)
else
tmp = eps / ((x * 2.0d0) + (eps * ((-0.5d0) / x)))
end if
code = tmp
end function
public static double code(double x, double eps) {
double tmp;
if (x <= 1.2e-106) {
tmp = x - Math.sqrt(-eps);
} else {
tmp = eps / ((x * 2.0) + (eps * (-0.5 / x)));
}
return tmp;
}
def code(x, eps): tmp = 0 if x <= 1.2e-106: tmp = x - math.sqrt(-eps) else: tmp = eps / ((x * 2.0) + (eps * (-0.5 / x))) return tmp
function code(x, eps) tmp = 0.0 if (x <= 1.2e-106) tmp = Float64(x - sqrt(Float64(-eps))); else tmp = Float64(eps / Float64(Float64(x * 2.0) + Float64(eps * Float64(-0.5 / x)))); end return tmp end
function tmp_2 = code(x, eps) tmp = 0.0; if (x <= 1.2e-106) tmp = x - sqrt(-eps); else tmp = eps / ((x * 2.0) + (eps * (-0.5 / x))); end tmp_2 = tmp; end
code[x_, eps_] := If[LessEqual[x, 1.2e-106], N[(x - N[Sqrt[(-eps)], $MachinePrecision]), $MachinePrecision], N[(eps / N[(N[(x * 2.0), $MachinePrecision] + N[(eps * N[(-0.5 / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq 1.2 \cdot 10^{-106}:\\
\;\;\;\;x - \sqrt{-\varepsilon}\\
\mathbf{else}:\\
\;\;\;\;\frac{\varepsilon}{x \cdot 2 + \varepsilon \cdot \frac{-0.5}{x}}\\
\end{array}
\end{array}
if x < 1.1999999999999999e-106Initial program 95.6%
Taylor expanded in x around 0 95.1%
neg-mul-195.1%
Simplified95.1%
if 1.1999999999999999e-106 < x Initial program 22.6%
flip--22.5%
div-inv22.5%
add-sqr-sqrt22.8%
associate--r-99.5%
pow299.5%
pow299.5%
sub-neg99.5%
add-sqr-sqrt63.9%
hypot-define63.9%
Applied egg-rr63.9%
*-commutative63.9%
+-inverses63.9%
+-lft-identity63.9%
associate-*l/64.1%
*-lft-identity64.1%
Simplified64.1%
Taylor expanded in eps around 0 0.0%
+-commutative0.0%
*-commutative0.0%
associate-*r/0.0%
*-commutative0.0%
*-commutative0.0%
unpow20.0%
rem-square-sqrt85.4%
mul-1-neg85.4%
distribute-lft-neg-in85.4%
distribute-frac-neg85.4%
associate-*l/85.4%
distribute-rgt-neg-in85.4%
metadata-eval85.4%
Simplified85.4%
Taylor expanded in eps around 0 85.4%
associate-*r/85.4%
associate-*l/85.4%
*-commutative85.4%
Simplified85.4%
(FPCore (x eps) :precision binary64 (if (<= x 1.1e-106) (- (sqrt (- eps))) (/ eps (+ (* x 2.0) (* eps (/ -0.5 x))))))
double code(double x, double eps) {
double tmp;
if (x <= 1.1e-106) {
tmp = -sqrt(-eps);
} else {
tmp = eps / ((x * 2.0) + (eps * (-0.5 / x)));
}
return tmp;
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
real(8) :: tmp
if (x <= 1.1d-106) then
tmp = -sqrt(-eps)
else
tmp = eps / ((x * 2.0d0) + (eps * ((-0.5d0) / x)))
end if
code = tmp
end function
public static double code(double x, double eps) {
double tmp;
if (x <= 1.1e-106) {
tmp = -Math.sqrt(-eps);
} else {
tmp = eps / ((x * 2.0) + (eps * (-0.5 / x)));
}
return tmp;
}
def code(x, eps): tmp = 0 if x <= 1.1e-106: tmp = -math.sqrt(-eps) else: tmp = eps / ((x * 2.0) + (eps * (-0.5 / x))) return tmp
function code(x, eps) tmp = 0.0 if (x <= 1.1e-106) tmp = Float64(-sqrt(Float64(-eps))); else tmp = Float64(eps / Float64(Float64(x * 2.0) + Float64(eps * Float64(-0.5 / x)))); end return tmp end
function tmp_2 = code(x, eps) tmp = 0.0; if (x <= 1.1e-106) tmp = -sqrt(-eps); else tmp = eps / ((x * 2.0) + (eps * (-0.5 / x))); end tmp_2 = tmp; end
code[x_, eps_] := If[LessEqual[x, 1.1e-106], (-N[Sqrt[(-eps)], $MachinePrecision]), N[(eps / N[(N[(x * 2.0), $MachinePrecision] + N[(eps * N[(-0.5 / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq 1.1 \cdot 10^{-106}:\\
\;\;\;\;-\sqrt{-\varepsilon}\\
\mathbf{else}:\\
\;\;\;\;\frac{\varepsilon}{x \cdot 2 + \varepsilon \cdot \frac{-0.5}{x}}\\
\end{array}
\end{array}
if x < 1.09999999999999997e-106Initial program 95.6%
pow1/295.6%
add-cube-cbrt94.2%
pow394.2%
pow-pow94.2%
pow294.2%
metadata-eval94.2%
Applied egg-rr94.2%
Taylor expanded in eps around -inf 93.6%
neg-mul-193.6%
Simplified93.6%
Taylor expanded in eps around -inf 0.0%
*-commutative0.0%
unpow20.0%
rem-square-sqrt94.4%
mul-1-neg94.4%
rem-cube-cbrt94.4%
*-commutative94.4%
neg-mul-194.4%
Simplified94.4%
if 1.09999999999999997e-106 < x Initial program 22.6%
flip--22.5%
div-inv22.5%
add-sqr-sqrt22.8%
associate--r-99.5%
pow299.5%
pow299.5%
sub-neg99.5%
add-sqr-sqrt63.9%
hypot-define63.9%
Applied egg-rr63.9%
*-commutative63.9%
+-inverses63.9%
+-lft-identity63.9%
associate-*l/64.1%
*-lft-identity64.1%
Simplified64.1%
Taylor expanded in eps around 0 0.0%
+-commutative0.0%
*-commutative0.0%
associate-*r/0.0%
*-commutative0.0%
*-commutative0.0%
unpow20.0%
rem-square-sqrt85.4%
mul-1-neg85.4%
distribute-lft-neg-in85.4%
distribute-frac-neg85.4%
associate-*l/85.4%
distribute-rgt-neg-in85.4%
metadata-eval85.4%
Simplified85.4%
Taylor expanded in eps around 0 85.4%
associate-*r/85.4%
associate-*l/85.4%
*-commutative85.4%
Simplified85.4%
(FPCore (x eps) :precision binary64 (/ eps (+ (* x 2.0) (* eps (/ -0.5 x)))))
double code(double x, double eps) {
return eps / ((x * 2.0) + (eps * (-0.5 / x)));
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = eps / ((x * 2.0d0) + (eps * ((-0.5d0) / x)))
end function
public static double code(double x, double eps) {
return eps / ((x * 2.0) + (eps * (-0.5 / x)));
}
def code(x, eps): return eps / ((x * 2.0) + (eps * (-0.5 / x)))
function code(x, eps) return Float64(eps / Float64(Float64(x * 2.0) + Float64(eps * Float64(-0.5 / x)))) end
function tmp = code(x, eps) tmp = eps / ((x * 2.0) + (eps * (-0.5 / x))); end
code[x_, eps_] := N[(eps / N[(N[(x * 2.0), $MachinePrecision] + N[(eps * N[(-0.5 / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\varepsilon}{x \cdot 2 + \varepsilon \cdot \frac{-0.5}{x}}
\end{array}
Initial program 64.5%
flip--64.4%
div-inv64.2%
add-sqr-sqrt64.1%
associate--r-99.3%
pow299.3%
pow299.3%
sub-neg99.3%
add-sqr-sqrt82.6%
hypot-define82.6%
Applied egg-rr82.6%
*-commutative82.6%
+-inverses82.6%
+-lft-identity82.6%
associate-*l/82.7%
*-lft-identity82.7%
Simplified82.7%
Taylor expanded in eps around 0 0.0%
+-commutative0.0%
*-commutative0.0%
associate-*r/0.0%
*-commutative0.0%
*-commutative0.0%
unpow20.0%
rem-square-sqrt42.1%
mul-1-neg42.1%
distribute-lft-neg-in42.1%
distribute-frac-neg42.1%
associate-*l/42.1%
distribute-rgt-neg-in42.1%
metadata-eval42.1%
Simplified42.1%
Taylor expanded in eps around 0 42.1%
associate-*r/42.1%
associate-*l/42.1%
*-commutative42.1%
Simplified42.1%
(FPCore (x eps) :precision binary64 (* 0.5 (/ eps x)))
double code(double x, double eps) {
return 0.5 * (eps / x);
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = 0.5d0 * (eps / x)
end function
public static double code(double x, double eps) {
return 0.5 * (eps / x);
}
def code(x, eps): return 0.5 * (eps / x)
function code(x, eps) return Float64(0.5 * Float64(eps / x)) end
function tmp = code(x, eps) tmp = 0.5 * (eps / x); end
code[x_, eps_] := N[(0.5 * N[(eps / x), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0.5 \cdot \frac{\varepsilon}{x}
\end{array}
Initial program 64.5%
Taylor expanded in x around inf 41.6%
(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 64.5%
flip--64.4%
div-inv64.2%
add-sqr-sqrt64.1%
associate--r-99.3%
pow299.3%
pow299.3%
sub-neg99.3%
add-sqr-sqrt82.6%
hypot-define82.6%
Applied egg-rr82.6%
*-commutative82.6%
+-inverses82.6%
+-lft-identity82.6%
associate-*l/82.7%
*-lft-identity82.7%
Simplified82.7%
Taylor expanded in eps around 0 0.0%
+-commutative0.0%
*-commutative0.0%
associate-*r/0.0%
*-commutative0.0%
*-commutative0.0%
unpow20.0%
rem-square-sqrt42.1%
mul-1-neg42.1%
distribute-lft-neg-in42.1%
distribute-frac-neg42.1%
associate-*l/42.1%
distribute-rgt-neg-in42.1%
metadata-eval42.1%
Simplified42.1%
Taylor expanded in eps around inf 5.3%
*-commutative5.3%
Simplified5.3%
(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 64.5%
Taylor expanded in x around inf 4.2%
Taylor expanded in x around 0 4.2%
(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 2024147
(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)))
:alt
(! :herbie-platform default (/ eps (+ x (sqrt (- (* x x) eps)))))
(- x (sqrt (- (* x x) eps))))