
(FPCore (x y) :precision binary64 (+ (+ (* x 2.0) (* x x)) (* y y)))
double code(double x, double y) {
return ((x * 2.0) + (x * x)) + (y * y);
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = ((x * 2.0d0) + (x * x)) + (y * y)
end function
public static double code(double x, double y) {
return ((x * 2.0) + (x * x)) + (y * y);
}
def code(x, y): return ((x * 2.0) + (x * x)) + (y * y)
function code(x, y) return Float64(Float64(Float64(x * 2.0) + Float64(x * x)) + Float64(y * y)) end
function tmp = code(x, y) tmp = ((x * 2.0) + (x * x)) + (y * y); end
code[x_, y_] := N[(N[(N[(x * 2.0), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision] + N[(y * y), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(x \cdot 2 + x \cdot x\right) + y \cdot y
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 9 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y) :precision binary64 (+ (+ (* x 2.0) (* x x)) (* y y)))
double code(double x, double y) {
return ((x * 2.0) + (x * x)) + (y * y);
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = ((x * 2.0d0) + (x * x)) + (y * y)
end function
public static double code(double x, double y) {
return ((x * 2.0) + (x * x)) + (y * y);
}
def code(x, y): return ((x * 2.0) + (x * x)) + (y * y)
function code(x, y) return Float64(Float64(Float64(x * 2.0) + Float64(x * x)) + Float64(y * y)) end
function tmp = code(x, y) tmp = ((x * 2.0) + (x * x)) + (y * y); end
code[x_, y_] := N[(N[(N[(x * 2.0), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision] + N[(y * y), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(x \cdot 2 + x \cdot x\right) + y \cdot y
\end{array}
(FPCore (x y) :precision binary64 (fma y y (* x (+ x 2.0))))
double code(double x, double y) {
return fma(y, y, (x * (x + 2.0)));
}
function code(x, y) return fma(y, y, Float64(x * Float64(x + 2.0))) end
code[x_, y_] := N[(y * y + N[(x * N[(x + 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(y, y, x \cdot \left(x + 2\right)\right)
\end{array}
Initial program 100.0%
lift-*.f64N/A
lift-*.f64N/A
lift-+.f64N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f64100.0
lift-+.f64N/A
lift-*.f64N/A
lift-*.f64N/A
distribute-lft-outN/A
lower-*.f64N/A
+-commutativeN/A
lower-+.f64100.0
Applied rewrites100.0%
(FPCore (x y) :precision binary64 (if (<= (+ (* y y) (+ (* x 2.0) (* x x))) 0.0005) (* x 2.0) (* x x)))
double code(double x, double y) {
double tmp;
if (((y * y) + ((x * 2.0) + (x * x))) <= 0.0005) {
tmp = x * 2.0;
} else {
tmp = x * x;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if (((y * y) + ((x * 2.0d0) + (x * x))) <= 0.0005d0) then
tmp = x * 2.0d0
else
tmp = x * x
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if (((y * y) + ((x * 2.0) + (x * x))) <= 0.0005) {
tmp = x * 2.0;
} else {
tmp = x * x;
}
return tmp;
}
def code(x, y): tmp = 0 if ((y * y) + ((x * 2.0) + (x * x))) <= 0.0005: tmp = x * 2.0 else: tmp = x * x return tmp
function code(x, y) tmp = 0.0 if (Float64(Float64(y * y) + Float64(Float64(x * 2.0) + Float64(x * x))) <= 0.0005) tmp = Float64(x * 2.0); else tmp = Float64(x * x); end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (((y * y) + ((x * 2.0) + (x * x))) <= 0.0005) tmp = x * 2.0; else tmp = x * x; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[N[(N[(y * y), $MachinePrecision] + N[(N[(x * 2.0), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], 0.0005], N[(x * 2.0), $MachinePrecision], N[(x * x), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;y \cdot y + \left(x \cdot 2 + x \cdot x\right) \leq 0.0005:\\
\;\;\;\;x \cdot 2\\
\mathbf{else}:\\
\;\;\;\;x \cdot x\\
\end{array}
\end{array}
if (+.f64 (+.f64 (*.f64 x #s(literal 2 binary64)) (*.f64 x x)) (*.f64 y y)) < 5.0000000000000001e-4Initial program 100.0%
Taylor expanded in x around inf
unpow2N/A
associate-*l*N/A
+-commutativeN/A
distribute-rgt-inN/A
associate-*l*N/A
lft-mult-inverseN/A
metadata-evalN/A
*-lft-identityN/A
lower-*.f64N/A
lower-+.f6480.3
Applied rewrites80.3%
Taylor expanded in x around 0
Applied rewrites76.3%
if 5.0000000000000001e-4 < (+.f64 (+.f64 (*.f64 x #s(literal 2 binary64)) (*.f64 x x)) (*.f64 y y)) Initial program 100.0%
Taylor expanded in x around inf
unpow2N/A
lower-*.f6456.8
Applied rewrites56.8%
Final simplification61.3%
(FPCore (x y) :precision binary64 (if (<= (+ (* x 2.0) (* x x)) 2e-23) (fma 2.0 x (* y y)) (fma x x (* x 2.0))))
double code(double x, double y) {
double tmp;
if (((x * 2.0) + (x * x)) <= 2e-23) {
tmp = fma(2.0, x, (y * y));
} else {
tmp = fma(x, x, (x * 2.0));
}
return tmp;
}
function code(x, y) tmp = 0.0 if (Float64(Float64(x * 2.0) + Float64(x * x)) <= 2e-23) tmp = fma(2.0, x, Float64(y * y)); else tmp = fma(x, x, Float64(x * 2.0)); end return tmp end
code[x_, y_] := If[LessEqual[N[(N[(x * 2.0), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision], 2e-23], N[(2.0 * x + N[(y * y), $MachinePrecision]), $MachinePrecision], N[(x * x + N[(x * 2.0), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \cdot 2 + x \cdot x \leq 2 \cdot 10^{-23}:\\
\;\;\;\;\mathsf{fma}\left(2, x, y \cdot y\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(x, x, x \cdot 2\right)\\
\end{array}
\end{array}
if (+.f64 (*.f64 x #s(literal 2 binary64)) (*.f64 x x)) < 1.99999999999999992e-23Initial program 100.0%
Taylor expanded in x around 0
lower-fma.f64N/A
unpow2N/A
lower-*.f6499.0
Applied rewrites99.0%
if 1.99999999999999992e-23 < (+.f64 (*.f64 x #s(literal 2 binary64)) (*.f64 x x)) Initial program 100.0%
Taylor expanded in x around inf
unpow2N/A
associate-*l*N/A
+-commutativeN/A
distribute-rgt-inN/A
associate-*l*N/A
lft-mult-inverseN/A
metadata-evalN/A
*-lft-identityN/A
lower-*.f64N/A
lower-+.f6489.2
Applied rewrites89.2%
+-commutativeN/A
distribute-lft-inN/A
lower-fma.f64N/A
lower-*.f6489.2
Applied rewrites89.2%
(FPCore (x y) :precision binary64 (if (<= (+ (* x 2.0) (* x x)) 2e-23) (fma 2.0 x (* y y)) (* x (+ x 2.0))))
double code(double x, double y) {
double tmp;
if (((x * 2.0) + (x * x)) <= 2e-23) {
tmp = fma(2.0, x, (y * y));
} else {
tmp = x * (x + 2.0);
}
return tmp;
}
function code(x, y) tmp = 0.0 if (Float64(Float64(x * 2.0) + Float64(x * x)) <= 2e-23) tmp = fma(2.0, x, Float64(y * y)); else tmp = Float64(x * Float64(x + 2.0)); end return tmp end
code[x_, y_] := If[LessEqual[N[(N[(x * 2.0), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision], 2e-23], N[(2.0 * x + N[(y * y), $MachinePrecision]), $MachinePrecision], N[(x * N[(x + 2.0), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \cdot 2 + x \cdot x \leq 2 \cdot 10^{-23}:\\
\;\;\;\;\mathsf{fma}\left(2, x, y \cdot y\right)\\
\mathbf{else}:\\
\;\;\;\;x \cdot \left(x + 2\right)\\
\end{array}
\end{array}
if (+.f64 (*.f64 x #s(literal 2 binary64)) (*.f64 x x)) < 1.99999999999999992e-23Initial program 100.0%
Taylor expanded in x around 0
lower-fma.f64N/A
unpow2N/A
lower-*.f6499.0
Applied rewrites99.0%
if 1.99999999999999992e-23 < (+.f64 (*.f64 x #s(literal 2 binary64)) (*.f64 x x)) Initial program 100.0%
Taylor expanded in x around inf
unpow2N/A
associate-*l*N/A
+-commutativeN/A
distribute-rgt-inN/A
associate-*l*N/A
lft-mult-inverseN/A
metadata-evalN/A
*-lft-identityN/A
lower-*.f64N/A
lower-+.f6489.2
Applied rewrites89.2%
Final simplification94.0%
(FPCore (x y) :precision binary64 (if (<= (+ (* x 2.0) (* x x)) 2e+14) (* y y) (* x x)))
double code(double x, double y) {
double tmp;
if (((x * 2.0) + (x * x)) <= 2e+14) {
tmp = y * y;
} else {
tmp = x * x;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if (((x * 2.0d0) + (x * x)) <= 2d+14) then
tmp = y * y
else
tmp = x * x
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if (((x * 2.0) + (x * x)) <= 2e+14) {
tmp = y * y;
} else {
tmp = x * x;
}
return tmp;
}
def code(x, y): tmp = 0 if ((x * 2.0) + (x * x)) <= 2e+14: tmp = y * y else: tmp = x * x return tmp
function code(x, y) tmp = 0.0 if (Float64(Float64(x * 2.0) + Float64(x * x)) <= 2e+14) tmp = Float64(y * y); else tmp = Float64(x * x); end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if (((x * 2.0) + (x * x)) <= 2e+14) tmp = y * y; else tmp = x * x; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[N[(N[(x * 2.0), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision], 2e+14], N[(y * y), $MachinePrecision], N[(x * x), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \cdot 2 + x \cdot x \leq 2 \cdot 10^{+14}:\\
\;\;\;\;y \cdot y\\
\mathbf{else}:\\
\;\;\;\;x \cdot x\\
\end{array}
\end{array}
if (+.f64 (*.f64 x #s(literal 2 binary64)) (*.f64 x x)) < 2e14Initial program 100.0%
Taylor expanded in x around 0
unpow2N/A
lower-*.f6463.5
Applied rewrites63.5%
if 2e14 < (+.f64 (*.f64 x #s(literal 2 binary64)) (*.f64 x x)) Initial program 100.0%
Taylor expanded in x around inf
unpow2N/A
lower-*.f6487.9
Applied rewrites87.9%
(FPCore (x y) :precision binary64 (if (<= (* y y) 1e-134) (fma x x (* x 2.0)) (fma y y (* x x))))
double code(double x, double y) {
double tmp;
if ((y * y) <= 1e-134) {
tmp = fma(x, x, (x * 2.0));
} else {
tmp = fma(y, y, (x * x));
}
return tmp;
}
function code(x, y) tmp = 0.0 if (Float64(y * y) <= 1e-134) tmp = fma(x, x, Float64(x * 2.0)); else tmp = fma(y, y, Float64(x * x)); end return tmp end
code[x_, y_] := If[LessEqual[N[(y * y), $MachinePrecision], 1e-134], N[(x * x + N[(x * 2.0), $MachinePrecision]), $MachinePrecision], N[(y * y + N[(x * x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;y \cdot y \leq 10^{-134}:\\
\;\;\;\;\mathsf{fma}\left(x, x, x \cdot 2\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(y, y, x \cdot x\right)\\
\end{array}
\end{array}
if (*.f64 y y) < 1.00000000000000004e-134Initial program 100.0%
Taylor expanded in x around inf
unpow2N/A
associate-*l*N/A
+-commutativeN/A
distribute-rgt-inN/A
associate-*l*N/A
lft-mult-inverseN/A
metadata-evalN/A
*-lft-identityN/A
lower-*.f64N/A
lower-+.f6498.6
Applied rewrites98.6%
+-commutativeN/A
distribute-lft-inN/A
lower-fma.f64N/A
lower-*.f6498.6
Applied rewrites98.6%
if 1.00000000000000004e-134 < (*.f64 y y) Initial program 100.0%
lift-*.f64N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
associate-+l+N/A
lift-*.f64N/A
lower-fma.f64N/A
lift-*.f64N/A
lower-fma.f64100.0
Applied rewrites100.0%
Taylor expanded in x around 0
unpow2N/A
lower-*.f6498.1
Applied rewrites98.1%
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f64N/A
lower-*.f6498.1
Applied rewrites98.1%
(FPCore (x y) :precision binary64 (if (<= (* y y) 8e-135) (fma x x (* x 2.0)) (fma x x (* y y))))
double code(double x, double y) {
double tmp;
if ((y * y) <= 8e-135) {
tmp = fma(x, x, (x * 2.0));
} else {
tmp = fma(x, x, (y * y));
}
return tmp;
}
function code(x, y) tmp = 0.0 if (Float64(y * y) <= 8e-135) tmp = fma(x, x, Float64(x * 2.0)); else tmp = fma(x, x, Float64(y * y)); end return tmp end
code[x_, y_] := If[LessEqual[N[(y * y), $MachinePrecision], 8e-135], N[(x * x + N[(x * 2.0), $MachinePrecision]), $MachinePrecision], N[(x * x + N[(y * y), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;y \cdot y \leq 8 \cdot 10^{-135}:\\
\;\;\;\;\mathsf{fma}\left(x, x, x \cdot 2\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(x, x, y \cdot y\right)\\
\end{array}
\end{array}
if (*.f64 y y) < 8.0000000000000003e-135Initial program 100.0%
Taylor expanded in x around inf
unpow2N/A
associate-*l*N/A
+-commutativeN/A
distribute-rgt-inN/A
associate-*l*N/A
lft-mult-inverseN/A
metadata-evalN/A
*-lft-identityN/A
lower-*.f64N/A
lower-+.f6498.6
Applied rewrites98.6%
+-commutativeN/A
distribute-lft-inN/A
lower-fma.f64N/A
lower-*.f6498.6
Applied rewrites98.6%
if 8.0000000000000003e-135 < (*.f64 y y) Initial program 100.0%
lift-*.f64N/A
lift-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
associate-+l+N/A
lift-*.f64N/A
lower-fma.f64N/A
lift-*.f64N/A
lower-fma.f64100.0
Applied rewrites100.0%
Taylor expanded in x around 0
unpow2N/A
lower-*.f6498.1
Applied rewrites98.1%
(FPCore (x y) :precision binary64 (if (<= (* y y) 66000000000000.0) (* x (+ x 2.0)) (* y y)))
double code(double x, double y) {
double tmp;
if ((y * y) <= 66000000000000.0) {
tmp = x * (x + 2.0);
} else {
tmp = y * y;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: tmp
if ((y * y) <= 66000000000000.0d0) then
tmp = x * (x + 2.0d0)
else
tmp = y * y
end if
code = tmp
end function
public static double code(double x, double y) {
double tmp;
if ((y * y) <= 66000000000000.0) {
tmp = x * (x + 2.0);
} else {
tmp = y * y;
}
return tmp;
}
def code(x, y): tmp = 0 if (y * y) <= 66000000000000.0: tmp = x * (x + 2.0) else: tmp = y * y return tmp
function code(x, y) tmp = 0.0 if (Float64(y * y) <= 66000000000000.0) tmp = Float64(x * Float64(x + 2.0)); else tmp = Float64(y * y); end return tmp end
function tmp_2 = code(x, y) tmp = 0.0; if ((y * y) <= 66000000000000.0) tmp = x * (x + 2.0); else tmp = y * y; end tmp_2 = tmp; end
code[x_, y_] := If[LessEqual[N[(y * y), $MachinePrecision], 66000000000000.0], N[(x * N[(x + 2.0), $MachinePrecision]), $MachinePrecision], N[(y * y), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;y \cdot y \leq 66000000000000:\\
\;\;\;\;x \cdot \left(x + 2\right)\\
\mathbf{else}:\\
\;\;\;\;y \cdot y\\
\end{array}
\end{array}
if (*.f64 y y) < 6.6e13Initial program 100.0%
Taylor expanded in x around inf
unpow2N/A
associate-*l*N/A
+-commutativeN/A
distribute-rgt-inN/A
associate-*l*N/A
lft-mult-inverseN/A
metadata-evalN/A
*-lft-identityN/A
lower-*.f64N/A
lower-+.f6491.1
Applied rewrites91.1%
if 6.6e13 < (*.f64 y y) Initial program 100.0%
Taylor expanded in x around 0
unpow2N/A
lower-*.f6483.3
Applied rewrites83.3%
Final simplification87.3%
(FPCore (x y) :precision binary64 (* x 2.0))
double code(double x, double y) {
return x * 2.0;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = x * 2.0d0
end function
public static double code(double x, double y) {
return x * 2.0;
}
def code(x, y): return x * 2.0
function code(x, y) return Float64(x * 2.0) end
function tmp = code(x, y) tmp = x * 2.0; end
code[x_, y_] := N[(x * 2.0), $MachinePrecision]
\begin{array}{l}
\\
x \cdot 2
\end{array}
Initial program 100.0%
Taylor expanded in x around inf
unpow2N/A
associate-*l*N/A
+-commutativeN/A
distribute-rgt-inN/A
associate-*l*N/A
lft-mult-inverseN/A
metadata-evalN/A
*-lft-identityN/A
lower-*.f64N/A
lower-+.f6463.5
Applied rewrites63.5%
Taylor expanded in x around 0
Applied rewrites20.1%
(FPCore (x y) :precision binary64 (+ (* y y) (+ (* 2.0 x) (* x x))))
double code(double x, double y) {
return (y * y) + ((2.0 * x) + (x * x));
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = (y * y) + ((2.0d0 * x) + (x * x))
end function
public static double code(double x, double y) {
return (y * y) + ((2.0 * x) + (x * x));
}
def code(x, y): return (y * y) + ((2.0 * x) + (x * x))
function code(x, y) return Float64(Float64(y * y) + Float64(Float64(2.0 * x) + Float64(x * x))) end
function tmp = code(x, y) tmp = (y * y) + ((2.0 * x) + (x * x)); end
code[x_, y_] := N[(N[(y * y), $MachinePrecision] + N[(N[(2.0 * x), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
y \cdot y + \left(2 \cdot x + x \cdot x\right)
\end{array}
herbie shell --seed 2024214
(FPCore (x y)
:name "Numeric.Log:$clog1p from log-domain-0.10.2.1, A"
:precision binary64
:alt
(! :herbie-platform default (+ (* y y) (+ (* 2 x) (* x x))))
(+ (+ (* x 2.0) (* x x)) (* y y)))