
(FPCore (x) :precision binary64 (/ (- 1.0 (cos x)) (* x x)))
double code(double x) {
return (1.0 - cos(x)) / (x * x);
}
real(8) function code(x)
real(8), intent (in) :: x
code = (1.0d0 - cos(x)) / (x * x)
end function
public static double code(double x) {
return (1.0 - Math.cos(x)) / (x * x);
}
def code(x): return (1.0 - math.cos(x)) / (x * x)
function code(x) return Float64(Float64(1.0 - cos(x)) / Float64(x * x)) end
function tmp = code(x) tmp = (1.0 - cos(x)) / (x * x); end
code[x_] := N[(N[(1.0 - N[Cos[x], $MachinePrecision]), $MachinePrecision] / N[(x * x), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1 - \cos x}{x \cdot x}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 9 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x) :precision binary64 (/ (- 1.0 (cos x)) (* x x)))
double code(double x) {
return (1.0 - cos(x)) / (x * x);
}
real(8) function code(x)
real(8), intent (in) :: x
code = (1.0d0 - cos(x)) / (x * x)
end function
public static double code(double x) {
return (1.0 - Math.cos(x)) / (x * x);
}
def code(x): return (1.0 - math.cos(x)) / (x * x)
function code(x) return Float64(Float64(1.0 - cos(x)) / Float64(x * x)) end
function tmp = code(x) tmp = (1.0 - cos(x)) / (x * x); end
code[x_] := N[(N[(1.0 - N[Cos[x], $MachinePrecision]), $MachinePrecision] / N[(x * x), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1 - \cos x}{x \cdot x}
\end{array}
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(if (<= x_m 0.01)
(fma
(fma 0.001388888888888889 (* x_m x_m) -0.041666666666666664)
(* x_m x_m)
0.5)
(/ (/ (* (tan (* 0.5 x_m)) (sin x_m)) x_m) x_m)))x_m = fabs(x);
double code(double x_m) {
double tmp;
if (x_m <= 0.01) {
tmp = fma(fma(0.001388888888888889, (x_m * x_m), -0.041666666666666664), (x_m * x_m), 0.5);
} else {
tmp = ((tan((0.5 * x_m)) * sin(x_m)) / x_m) / x_m;
}
return tmp;
}
x_m = abs(x) function code(x_m) tmp = 0.0 if (x_m <= 0.01) tmp = fma(fma(0.001388888888888889, Float64(x_m * x_m), -0.041666666666666664), Float64(x_m * x_m), 0.5); else tmp = Float64(Float64(Float64(tan(Float64(0.5 * x_m)) * sin(x_m)) / x_m) / x_m); end return tmp end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := If[LessEqual[x$95$m, 0.01], N[(N[(0.001388888888888889 * N[(x$95$m * x$95$m), $MachinePrecision] + -0.041666666666666664), $MachinePrecision] * N[(x$95$m * x$95$m), $MachinePrecision] + 0.5), $MachinePrecision], N[(N[(N[(N[Tan[N[(0.5 * x$95$m), $MachinePrecision]], $MachinePrecision] * N[Sin[x$95$m], $MachinePrecision]), $MachinePrecision] / x$95$m), $MachinePrecision] / x$95$m), $MachinePrecision]]
\begin{array}{l}
x_m = \left|x\right|
\\
\begin{array}{l}
\mathbf{if}\;x\_m \leq 0.01:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(0.001388888888888889, x\_m \cdot x\_m, -0.041666666666666664\right), x\_m \cdot x\_m, 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{\tan \left(0.5 \cdot x\_m\right) \cdot \sin x\_m}{x\_m}}{x\_m}\\
\end{array}
\end{array}
if x < 0.0100000000000000002Initial program 36.3%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
sub-negN/A
metadata-evalN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
unpow2N/A
lower-*.f6466.6
Applied rewrites66.6%
if 0.0100000000000000002 < x Initial program 99.6%
lift-/.f64N/A
lift--.f64N/A
flip--N/A
associate-/l/N/A
metadata-evalN/A
lift-cos.f64N/A
lift-cos.f64N/A
1-sub-cosN/A
times-fracN/A
lower-*.f64N/A
lower-/.f64N/A
lower-sin.f64N/A
lift-cos.f64N/A
hang-0p-tanN/A
lower-tan.f64N/A
lower-/.f6499.7
Applied rewrites99.7%
lift-*.f64N/A
lift-/.f64N/A
associate-*l/N/A
lift-*.f64N/A
associate-/r*N/A
lower-/.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6499.7
lift-/.f64N/A
clear-numN/A
associate-/r/N/A
metadata-evalN/A
lower-*.f6499.7
Applied rewrites99.7%
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(if (<= x_m 0.031)
(fma
(fma 0.001388888888888889 (* x_m x_m) -0.041666666666666664)
(* x_m x_m)
0.5)
(/ (pow (/ x_m (- 1.0 (cos x_m))) -1.0) x_m)))x_m = fabs(x);
double code(double x_m) {
double tmp;
if (x_m <= 0.031) {
tmp = fma(fma(0.001388888888888889, (x_m * x_m), -0.041666666666666664), (x_m * x_m), 0.5);
} else {
tmp = pow((x_m / (1.0 - cos(x_m))), -1.0) / x_m;
}
return tmp;
}
x_m = abs(x) function code(x_m) tmp = 0.0 if (x_m <= 0.031) tmp = fma(fma(0.001388888888888889, Float64(x_m * x_m), -0.041666666666666664), Float64(x_m * x_m), 0.5); else tmp = Float64((Float64(x_m / Float64(1.0 - cos(x_m))) ^ -1.0) / x_m); end return tmp end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := If[LessEqual[x$95$m, 0.031], N[(N[(0.001388888888888889 * N[(x$95$m * x$95$m), $MachinePrecision] + -0.041666666666666664), $MachinePrecision] * N[(x$95$m * x$95$m), $MachinePrecision] + 0.5), $MachinePrecision], N[(N[Power[N[(x$95$m / N[(1.0 - N[Cos[x$95$m], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], -1.0], $MachinePrecision] / x$95$m), $MachinePrecision]]
\begin{array}{l}
x_m = \left|x\right|
\\
\begin{array}{l}
\mathbf{if}\;x\_m \leq 0.031:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(0.001388888888888889, x\_m \cdot x\_m, -0.041666666666666664\right), x\_m \cdot x\_m, 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{{\left(\frac{x\_m}{1 - \cos x\_m}\right)}^{-1}}{x\_m}\\
\end{array}
\end{array}
if x < 0.031Initial program 36.3%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
sub-negN/A
metadata-evalN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
unpow2N/A
lower-*.f6466.6
Applied rewrites66.6%
if 0.031 < x Initial program 99.6%
Applied rewrites99.6%
lift-/.f64N/A
clear-numN/A
lift--.f64N/A
lift-cos.f64N/A
lower-/.f64N/A
lift-cos.f64N/A
lift--.f64N/A
lower-/.f6499.6
Applied rewrites99.6%
Final simplification75.7%
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(if (<= x_m 0.031)
(fma
(fma 0.001388888888888889 (* x_m x_m) -0.041666666666666664)
(* x_m x_m)
0.5)
(/ (/ (- 1.0 (cos x_m)) x_m) x_m)))x_m = fabs(x);
double code(double x_m) {
double tmp;
if (x_m <= 0.031) {
tmp = fma(fma(0.001388888888888889, (x_m * x_m), -0.041666666666666664), (x_m * x_m), 0.5);
} else {
tmp = ((1.0 - cos(x_m)) / x_m) / x_m;
}
return tmp;
}
x_m = abs(x) function code(x_m) tmp = 0.0 if (x_m <= 0.031) tmp = fma(fma(0.001388888888888889, Float64(x_m * x_m), -0.041666666666666664), Float64(x_m * x_m), 0.5); else tmp = Float64(Float64(Float64(1.0 - cos(x_m)) / x_m) / x_m); end return tmp end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := If[LessEqual[x$95$m, 0.031], N[(N[(0.001388888888888889 * N[(x$95$m * x$95$m), $MachinePrecision] + -0.041666666666666664), $MachinePrecision] * N[(x$95$m * x$95$m), $MachinePrecision] + 0.5), $MachinePrecision], N[(N[(N[(1.0 - N[Cos[x$95$m], $MachinePrecision]), $MachinePrecision] / x$95$m), $MachinePrecision] / x$95$m), $MachinePrecision]]
\begin{array}{l}
x_m = \left|x\right|
\\
\begin{array}{l}
\mathbf{if}\;x\_m \leq 0.031:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(0.001388888888888889, x\_m \cdot x\_m, -0.041666666666666664\right), x\_m \cdot x\_m, 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{1 - \cos x\_m}{x\_m}}{x\_m}\\
\end{array}
\end{array}
if x < 0.031Initial program 36.3%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
sub-negN/A
metadata-evalN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
unpow2N/A
lower-*.f6466.6
Applied rewrites66.6%
if 0.031 < x Initial program 99.6%
Applied rewrites99.6%
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(if (<= x_m 0.031)
(fma
(fma 0.001388888888888889 (* x_m x_m) -0.041666666666666664)
(* x_m x_m)
0.5)
(/ (- 1.0 (cos x_m)) (* x_m x_m))))x_m = fabs(x);
double code(double x_m) {
double tmp;
if (x_m <= 0.031) {
tmp = fma(fma(0.001388888888888889, (x_m * x_m), -0.041666666666666664), (x_m * x_m), 0.5);
} else {
tmp = (1.0 - cos(x_m)) / (x_m * x_m);
}
return tmp;
}
x_m = abs(x) function code(x_m) tmp = 0.0 if (x_m <= 0.031) tmp = fma(fma(0.001388888888888889, Float64(x_m * x_m), -0.041666666666666664), Float64(x_m * x_m), 0.5); else tmp = Float64(Float64(1.0 - cos(x_m)) / Float64(x_m * x_m)); end return tmp end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := If[LessEqual[x$95$m, 0.031], N[(N[(0.001388888888888889 * N[(x$95$m * x$95$m), $MachinePrecision] + -0.041666666666666664), $MachinePrecision] * N[(x$95$m * x$95$m), $MachinePrecision] + 0.5), $MachinePrecision], N[(N[(1.0 - N[Cos[x$95$m], $MachinePrecision]), $MachinePrecision] / N[(x$95$m * x$95$m), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
x_m = \left|x\right|
\\
\begin{array}{l}
\mathbf{if}\;x\_m \leq 0.031:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(0.001388888888888889, x\_m \cdot x\_m, -0.041666666666666664\right), x\_m \cdot x\_m, 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - \cos x\_m}{x\_m \cdot x\_m}\\
\end{array}
\end{array}
if x < 0.031Initial program 36.3%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
sub-negN/A
metadata-evalN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
unpow2N/A
lower-*.f6466.6
Applied rewrites66.6%
if 0.031 < x Initial program 99.6%
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(if (<= x_m 4.6)
(fma
(fma 0.001388888888888889 (* x_m x_m) -0.041666666666666664)
(* x_m x_m)
0.5)
(pow (* 0.16666666666666666 (* x_m x_m)) -1.0)))x_m = fabs(x);
double code(double x_m) {
double tmp;
if (x_m <= 4.6) {
tmp = fma(fma(0.001388888888888889, (x_m * x_m), -0.041666666666666664), (x_m * x_m), 0.5);
} else {
tmp = pow((0.16666666666666666 * (x_m * x_m)), -1.0);
}
return tmp;
}
x_m = abs(x) function code(x_m) tmp = 0.0 if (x_m <= 4.6) tmp = fma(fma(0.001388888888888889, Float64(x_m * x_m), -0.041666666666666664), Float64(x_m * x_m), 0.5); else tmp = Float64(0.16666666666666666 * Float64(x_m * x_m)) ^ -1.0; end return tmp end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := If[LessEqual[x$95$m, 4.6], N[(N[(0.001388888888888889 * N[(x$95$m * x$95$m), $MachinePrecision] + -0.041666666666666664), $MachinePrecision] * N[(x$95$m * x$95$m), $MachinePrecision] + 0.5), $MachinePrecision], N[Power[N[(0.16666666666666666 * N[(x$95$m * x$95$m), $MachinePrecision]), $MachinePrecision], -1.0], $MachinePrecision]]
\begin{array}{l}
x_m = \left|x\right|
\\
\begin{array}{l}
\mathbf{if}\;x\_m \leq 4.6:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(0.001388888888888889, x\_m \cdot x\_m, -0.041666666666666664\right), x\_m \cdot x\_m, 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;{\left(0.16666666666666666 \cdot \left(x\_m \cdot x\_m\right)\right)}^{-1}\\
\end{array}
\end{array}
if x < 4.5999999999999996Initial program 36.3%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
sub-negN/A
metadata-evalN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
unpow2N/A
lower-*.f6466.6
Applied rewrites66.6%
if 4.5999999999999996 < x Initial program 99.6%
Applied rewrites99.7%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6462.4
Applied rewrites62.4%
Taylor expanded in x around inf
Applied rewrites62.4%
Final simplification65.4%
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 (if (<= x_m 3.2) (fma (* x_m x_m) -0.041666666666666664 0.5) (pow (* 0.16666666666666666 (* x_m x_m)) -1.0)))
x_m = fabs(x);
double code(double x_m) {
double tmp;
if (x_m <= 3.2) {
tmp = fma((x_m * x_m), -0.041666666666666664, 0.5);
} else {
tmp = pow((0.16666666666666666 * (x_m * x_m)), -1.0);
}
return tmp;
}
x_m = abs(x) function code(x_m) tmp = 0.0 if (x_m <= 3.2) tmp = fma(Float64(x_m * x_m), -0.041666666666666664, 0.5); else tmp = Float64(0.16666666666666666 * Float64(x_m * x_m)) ^ -1.0; end return tmp end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := If[LessEqual[x$95$m, 3.2], N[(N[(x$95$m * x$95$m), $MachinePrecision] * -0.041666666666666664 + 0.5), $MachinePrecision], N[Power[N[(0.16666666666666666 * N[(x$95$m * x$95$m), $MachinePrecision]), $MachinePrecision], -1.0], $MachinePrecision]]
\begin{array}{l}
x_m = \left|x\right|
\\
\begin{array}{l}
\mathbf{if}\;x\_m \leq 3.2:\\
\;\;\;\;\mathsf{fma}\left(x\_m \cdot x\_m, -0.041666666666666664, 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;{\left(0.16666666666666666 \cdot \left(x\_m \cdot x\_m\right)\right)}^{-1}\\
\end{array}
\end{array}
if x < 3.2000000000000002Initial program 36.3%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6466.3
Applied rewrites66.3%
if 3.2000000000000002 < x Initial program 99.6%
Applied rewrites99.7%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6462.4
Applied rewrites62.4%
Taylor expanded in x around inf
Applied rewrites62.4%
Final simplification65.2%
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 (pow (fma 0.16666666666666666 (* x_m x_m) 2.0) -1.0))
x_m = fabs(x);
double code(double x_m) {
return pow(fma(0.16666666666666666, (x_m * x_m), 2.0), -1.0);
}
x_m = abs(x) function code(x_m) return fma(0.16666666666666666, Float64(x_m * x_m), 2.0) ^ -1.0 end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := N[Power[N[(0.16666666666666666 * N[(x$95$m * x$95$m), $MachinePrecision] + 2.0), $MachinePrecision], -1.0], $MachinePrecision]
\begin{array}{l}
x_m = \left|x\right|
\\
{\left(\mathsf{fma}\left(0.16666666666666666, x\_m \cdot x\_m, 2\right)\right)}^{-1}
\end{array}
Initial program 53.9%
Applied rewrites54.6%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6482.3
Applied rewrites82.3%
Final simplification82.3%
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 (if (<= x_m 3.5) (fma (* x_m x_m) -0.041666666666666664 0.5) (/ (- 1.0 1.0) (* x_m x_m))))
x_m = fabs(x);
double code(double x_m) {
double tmp;
if (x_m <= 3.5) {
tmp = fma((x_m * x_m), -0.041666666666666664, 0.5);
} else {
tmp = (1.0 - 1.0) / (x_m * x_m);
}
return tmp;
}
x_m = abs(x) function code(x_m) tmp = 0.0 if (x_m <= 3.5) tmp = fma(Float64(x_m * x_m), -0.041666666666666664, 0.5); else tmp = Float64(Float64(1.0 - 1.0) / Float64(x_m * x_m)); end return tmp end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := If[LessEqual[x$95$m, 3.5], N[(N[(x$95$m * x$95$m), $MachinePrecision] * -0.041666666666666664 + 0.5), $MachinePrecision], N[(N[(1.0 - 1.0), $MachinePrecision] / N[(x$95$m * x$95$m), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
x_m = \left|x\right|
\\
\begin{array}{l}
\mathbf{if}\;x\_m \leq 3.5:\\
\;\;\;\;\mathsf{fma}\left(x\_m \cdot x\_m, -0.041666666666666664, 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - 1}{x\_m \cdot x\_m}\\
\end{array}
\end{array}
if x < 3.5Initial program 36.3%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6466.3
Applied rewrites66.3%
if 3.5 < x Initial program 99.6%
Taylor expanded in x around 0
Applied rewrites57.1%
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 0.5)
x_m = fabs(x);
double code(double x_m) {
return 0.5;
}
x_m = abs(x)
real(8) function code(x_m)
real(8), intent (in) :: x_m
code = 0.5d0
end function
x_m = Math.abs(x);
public static double code(double x_m) {
return 0.5;
}
x_m = math.fabs(x) def code(x_m): return 0.5
x_m = abs(x) function code(x_m) return 0.5 end
x_m = abs(x); function tmp = code(x_m) tmp = 0.5; end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := 0.5
\begin{array}{l}
x_m = \left|x\right|
\\
0.5
\end{array}
Initial program 53.9%
Taylor expanded in x around 0
Applied rewrites49.0%
herbie shell --seed 2024322
(FPCore (x)
:name "cos2 (problem 3.4.1)"
:precision binary64
(/ (- 1.0 (cos x)) (* x x)))