
(FPCore (x eps) :precision binary64 (- (pow (+ x eps) 2.0) (pow x 2.0)))
double code(double x, double eps) {
return pow((x + eps), 2.0) - pow(x, 2.0);
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = ((x + eps) ** 2.0d0) - (x ** 2.0d0)
end function
public static double code(double x, double eps) {
return Math.pow((x + eps), 2.0) - Math.pow(x, 2.0);
}
def code(x, eps): return math.pow((x + eps), 2.0) - math.pow(x, 2.0)
function code(x, eps) return Float64((Float64(x + eps) ^ 2.0) - (x ^ 2.0)) end
function tmp = code(x, eps) tmp = ((x + eps) ^ 2.0) - (x ^ 2.0); end
code[x_, eps_] := N[(N[Power[N[(x + eps), $MachinePrecision], 2.0], $MachinePrecision] - N[Power[x, 2.0], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
{\left(x + \varepsilon\right)}^{2} - {x}^{2}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 3 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x eps) :precision binary64 (- (pow (+ x eps) 2.0) (pow x 2.0)))
double code(double x, double eps) {
return pow((x + eps), 2.0) - pow(x, 2.0);
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = ((x + eps) ** 2.0d0) - (x ** 2.0d0)
end function
public static double code(double x, double eps) {
return Math.pow((x + eps), 2.0) - Math.pow(x, 2.0);
}
def code(x, eps): return math.pow((x + eps), 2.0) - math.pow(x, 2.0)
function code(x, eps) return Float64((Float64(x + eps) ^ 2.0) - (x ^ 2.0)) end
function tmp = code(x, eps) tmp = ((x + eps) ^ 2.0) - (x ^ 2.0); end
code[x_, eps_] := N[(N[Power[N[(x + eps), $MachinePrecision], 2.0], $MachinePrecision] - N[Power[x, 2.0], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
{\left(x + \varepsilon\right)}^{2} - {x}^{2}
\end{array}
(FPCore (x eps) :precision binary64 (* eps (- eps (* x -2.0))))
double code(double x, double eps) {
return eps * (eps - (x * -2.0));
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = eps * (eps - (x * (-2.0d0)))
end function
public static double code(double x, double eps) {
return eps * (eps - (x * -2.0));
}
def code(x, eps): return eps * (eps - (x * -2.0))
function code(x, eps) return Float64(eps * Float64(eps - Float64(x * -2.0))) end
function tmp = code(x, eps) tmp = eps * (eps - (x * -2.0)); end
code[x_, eps_] := N[(eps * N[(eps - N[(x * -2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\varepsilon \cdot \left(\varepsilon - x \cdot -2\right)
\end{array}
Initial program 72.5%
unpow2N/A
unpow2N/A
difference-of-squaresN/A
*-commutativeN/A
+-commutativeN/A
associate--l+N/A
+-inversesN/A
+-rgt-identityN/A
*-lowering-*.f64N/A
+-commutativeN/A
associate-+l+N/A
--rgt-identityN/A
associate-+l-N/A
neg-sub0N/A
--lowering--.f64N/A
count-2N/A
*-commutativeN/A
distribute-rgt-neg-inN/A
*-lowering-*.f64N/A
metadata-eval100.0%
Simplified100.0%
(FPCore (x eps) :precision binary64 (let* ((t_0 (* eps (* x 2.0)))) (if (<= x -1.5e-103) t_0 (if (<= x 3.8e-103) (* eps eps) t_0))))
double code(double x, double eps) {
double t_0 = eps * (x * 2.0);
double tmp;
if (x <= -1.5e-103) {
tmp = t_0;
} else if (x <= 3.8e-103) {
tmp = eps * eps;
} else {
tmp = t_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 = eps * (x * 2.0d0)
if (x <= (-1.5d-103)) then
tmp = t_0
else if (x <= 3.8d-103) then
tmp = eps * eps
else
tmp = t_0
end if
code = tmp
end function
public static double code(double x, double eps) {
double t_0 = eps * (x * 2.0);
double tmp;
if (x <= -1.5e-103) {
tmp = t_0;
} else if (x <= 3.8e-103) {
tmp = eps * eps;
} else {
tmp = t_0;
}
return tmp;
}
def code(x, eps): t_0 = eps * (x * 2.0) tmp = 0 if x <= -1.5e-103: tmp = t_0 elif x <= 3.8e-103: tmp = eps * eps else: tmp = t_0 return tmp
function code(x, eps) t_0 = Float64(eps * Float64(x * 2.0)) tmp = 0.0 if (x <= -1.5e-103) tmp = t_0; elseif (x <= 3.8e-103) tmp = Float64(eps * eps); else tmp = t_0; end return tmp end
function tmp_2 = code(x, eps) t_0 = eps * (x * 2.0); tmp = 0.0; if (x <= -1.5e-103) tmp = t_0; elseif (x <= 3.8e-103) tmp = eps * eps; else tmp = t_0; end tmp_2 = tmp; end
code[x_, eps_] := Block[{t$95$0 = N[(eps * N[(x * 2.0), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[x, -1.5e-103], t$95$0, If[LessEqual[x, 3.8e-103], N[(eps * eps), $MachinePrecision], t$95$0]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \varepsilon \cdot \left(x \cdot 2\right)\\
\mathbf{if}\;x \leq -1.5 \cdot 10^{-103}:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;x \leq 3.8 \cdot 10^{-103}:\\
\;\;\;\;\varepsilon \cdot \varepsilon\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
if x < -1.5e-103 or 3.8000000000000001e-103 < x Initial program 32.1%
unpow2N/A
unpow2N/A
difference-of-squaresN/A
*-commutativeN/A
+-commutativeN/A
associate--l+N/A
+-inversesN/A
+-rgt-identityN/A
*-lowering-*.f64N/A
+-commutativeN/A
associate-+l+N/A
--rgt-identityN/A
associate-+l-N/A
neg-sub0N/A
--lowering--.f64N/A
count-2N/A
*-commutativeN/A
distribute-rgt-neg-inN/A
*-lowering-*.f64N/A
metadata-eval100.0%
Simplified100.0%
Taylor expanded in eps around 0
*-lowering-*.f6489.0%
Simplified89.0%
if -1.5e-103 < x < 3.8000000000000001e-103Initial program 96.7%
unpow2N/A
unpow2N/A
difference-of-squaresN/A
*-commutativeN/A
+-commutativeN/A
associate--l+N/A
+-inversesN/A
+-rgt-identityN/A
*-lowering-*.f64N/A
+-commutativeN/A
associate-+l+N/A
--rgt-identityN/A
associate-+l-N/A
neg-sub0N/A
--lowering--.f64N/A
count-2N/A
*-commutativeN/A
distribute-rgt-neg-inN/A
*-lowering-*.f64N/A
metadata-eval100.0%
Simplified100.0%
Taylor expanded in eps around inf
unpow2N/A
*-lowering-*.f6495.2%
Simplified95.2%
Final simplification92.9%
(FPCore (x eps) :precision binary64 (* eps eps))
double code(double x, double eps) {
return eps * eps;
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = eps * eps
end function
public static double code(double x, double eps) {
return eps * eps;
}
def code(x, eps): return eps * eps
function code(x, eps) return Float64(eps * eps) end
function tmp = code(x, eps) tmp = eps * eps; end
code[x_, eps_] := N[(eps * eps), $MachinePrecision]
\begin{array}{l}
\\
\varepsilon \cdot \varepsilon
\end{array}
Initial program 72.5%
unpow2N/A
unpow2N/A
difference-of-squaresN/A
*-commutativeN/A
+-commutativeN/A
associate--l+N/A
+-inversesN/A
+-rgt-identityN/A
*-lowering-*.f64N/A
+-commutativeN/A
associate-+l+N/A
--rgt-identityN/A
associate-+l-N/A
neg-sub0N/A
--lowering--.f64N/A
count-2N/A
*-commutativeN/A
distribute-rgt-neg-inN/A
*-lowering-*.f64N/A
metadata-eval100.0%
Simplified100.0%
Taylor expanded in eps around inf
unpow2N/A
*-lowering-*.f6470.8%
Simplified70.8%
herbie shell --seed 2024161
(FPCore (x eps)
:name "ENA, Section 1.4, Exercise 4b, n=2"
:precision binary64
:pre (and (and (<= -1000000000.0 x) (<= x 1000000000.0)) (and (<= -1.0 eps) (<= eps 1.0)))
(- (pow (+ x eps) 2.0) (pow x 2.0)))