
(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 8 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.002)
(fma
(fma 0.001388888888888889 (* x_m x_m) -0.041666666666666664)
(* x_m x_m)
0.5)
(/ (/ (* (sin x_m) (tan (* 0.5 x_m))) x_m) x_m)))x_m = fabs(x);
double code(double x_m) {
double tmp;
if (x_m <= 0.002) {
tmp = fma(fma(0.001388888888888889, (x_m * x_m), -0.041666666666666664), (x_m * x_m), 0.5);
} else {
tmp = ((sin(x_m) * tan((0.5 * x_m))) / x_m) / x_m;
}
return tmp;
}
x_m = abs(x) function code(x_m) tmp = 0.0 if (x_m <= 0.002) tmp = fma(fma(0.001388888888888889, Float64(x_m * x_m), -0.041666666666666664), Float64(x_m * x_m), 0.5); else tmp = Float64(Float64(Float64(sin(x_m) * tan(Float64(0.5 * 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.002], 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[Sin[x$95$m], $MachinePrecision] * N[Tan[N[(0.5 * x$95$m), $MachinePrecision]], $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.002:\\
\;\;\;\;\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{\sin x\_m \cdot \tan \left(0.5 \cdot x\_m\right)}{x\_m}}{x\_m}\\
\end{array}
\end{array}
if x < 2e-3Initial program 32.4%
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-*.f6469.9
Applied rewrites69.9%
if 2e-3 < x Initial program 97.2%
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-/.f6497.3
Applied rewrites97.3%
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%
Final simplification77.8%
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(if (<= x_m 0.105)
(fma
(fma
(fma -2.48015873015873e-5 (* x_m x_m) 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.105) {
tmp = fma(fma(fma(-2.48015873015873e-5, (x_m * x_m), 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.105) tmp = fma(fma(fma(-2.48015873015873e-5, Float64(x_m * x_m), 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.105], N[(N[(N[(-2.48015873015873e-5 * N[(x$95$m * x$95$m), $MachinePrecision] + 0.001388888888888889), $MachinePrecision] * 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.105:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-2.48015873015873 \cdot 10^{-5}, x\_m \cdot x\_m, 0.001388888888888889\right), 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.104999999999999996Initial program 32.6%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
sub-negN/A
*-commutativeN/A
metadata-evalN/A
lower-fma.f64N/A
+-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
unpow2N/A
lower-*.f64N/A
unpow2N/A
lower-*.f6469.7
Applied rewrites69.7%
if 0.104999999999999996 < x Initial program 97.4%
Applied rewrites99.6%
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(if (<= x_m 0.105)
(fma
(fma
(fma -2.48015873015873e-5 (* x_m x_m) 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.105) {
tmp = fma(fma(fma(-2.48015873015873e-5, (x_m * x_m), 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.105) tmp = fma(fma(fma(-2.48015873015873e-5, Float64(x_m * x_m), 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.105], N[(N[(N[(-2.48015873015873e-5 * N[(x$95$m * x$95$m), $MachinePrecision] + 0.001388888888888889), $MachinePrecision] * 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.105:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-2.48015873015873 \cdot 10^{-5}, x\_m \cdot x\_m, 0.001388888888888889\right), 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.104999999999999996Initial program 32.6%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
sub-negN/A
*-commutativeN/A
metadata-evalN/A
lower-fma.f64N/A
+-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
unpow2N/A
lower-*.f64N/A
unpow2N/A
lower-*.f6469.7
Applied rewrites69.7%
if 0.104999999999999996 < x Initial program 97.4%
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(if (<= x_m 2.8)
(fma
(fma 0.001388888888888889 (* x_m x_m) -0.041666666666666664)
(* x_m x_m)
0.5)
(/ (+ 1.0 1.0) (* x_m x_m))))x_m = fabs(x);
double code(double x_m) {
double tmp;
if (x_m <= 2.8) {
tmp = fma(fma(0.001388888888888889, (x_m * x_m), -0.041666666666666664), (x_m * x_m), 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 <= 2.8) 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 + 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, 2.8], 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 + 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 2.8:\\
\;\;\;\;\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 + 1}{x\_m \cdot x\_m}\\
\end{array}
\end{array}
if x < 2.7999999999999998Initial program 32.6%
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-*.f6470.1
Applied rewrites70.1%
if 2.7999999999999998 < x Initial program 97.4%
Taylor expanded in x around 0
Applied rewrites53.1%
Applied rewrites59.3%
Final simplification67.2%
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 (if (<= x_m 2.4) (fma -0.041666666666666664 (* x_m x_m) 0.5) (/ (+ 1.0 1.0) (* x_m x_m))))
x_m = fabs(x);
double code(double x_m) {
double tmp;
if (x_m <= 2.4) {
tmp = fma(-0.041666666666666664, (x_m * x_m), 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 <= 2.4) tmp = fma(-0.041666666666666664, Float64(x_m * x_m), 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, 2.4], N[(-0.041666666666666664 * N[(x$95$m * x$95$m), $MachinePrecision] + 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 2.4:\\
\;\;\;\;\mathsf{fma}\left(-0.041666666666666664, x\_m \cdot x\_m, 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{1 + 1}{x\_m \cdot x\_m}\\
\end{array}
\end{array}
if x < 2.39999999999999991Initial program 32.6%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6469.4
Applied rewrites69.4%
if 2.39999999999999991 < x Initial program 97.4%
Taylor expanded in x around 0
Applied rewrites53.1%
Applied rewrites59.3%
Final simplification66.8%
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 (if (<= x_m 3.4) (fma -0.041666666666666664 (* x_m x_m) 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.4) {
tmp = fma(-0.041666666666666664, (x_m * x_m), 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.4) tmp = fma(-0.041666666666666664, Float64(x_m * x_m), 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.4], N[(-0.041666666666666664 * N[(x$95$m * x$95$m), $MachinePrecision] + 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.4:\\
\;\;\;\;\mathsf{fma}\left(-0.041666666666666664, x\_m \cdot x\_m, 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - 1}{x\_m \cdot x\_m}\\
\end{array}
\end{array}
if x < 3.39999999999999991Initial program 32.6%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6469.4
Applied rewrites69.4%
if 3.39999999999999991 < x Initial program 97.4%
Taylor expanded in x around 0
Applied rewrites53.1%
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 (/ 1.0 (fma 0.16666666666666666 (* x_m x_m) 2.0)))
x_m = fabs(x);
double code(double x_m) {
return 1.0 / fma(0.16666666666666666, (x_m * x_m), 2.0);
}
x_m = abs(x) function code(x_m) return Float64(1.0 / fma(0.16666666666666666, Float64(x_m * x_m), 2.0)) end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := N[(1.0 / N[(0.16666666666666666 * N[(x$95$m * x$95$m), $MachinePrecision] + 2.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
x_m = \left|x\right|
\\
\frac{1}{\mathsf{fma}\left(0.16666666666666666, x\_m \cdot x\_m, 2\right)}
\end{array}
Initial program 49.6%
lift-/.f64N/A
lift--.f64N/A
div-subN/A
frac-2negN/A
metadata-evalN/A
lift-*.f64N/A
distribute-rgt-neg-inN/A
associate-/r*N/A
lift-*.f64N/A
associate-/r*N/A
frac-2negN/A
sub-divN/A
lower-/.f64N/A
lower--.f64N/A
lower-/.f64N/A
lower-neg.f64N/A
lower-/.f64N/A
lower-neg.f6451.2
Applied rewrites51.2%
lift-/.f64N/A
lift--.f64N/A
div-subN/A
div-invN/A
metadata-evalN/A
lift-neg.f64N/A
frac-2negN/A
lift-/.f64N/A
lift-neg.f64N/A
lift-neg.f64N/A
frac-2negN/A
lift-/.f64N/A
lift-/.f64N/A
frac-timesN/A
metadata-evalN/A
lift-*.f64N/A
lift-/.f64N/A
associate-/r*N/A
lift-*.f64N/A
div-subN/A
Applied rewrites49.0%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6476.6
Applied rewrites76.6%
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 49.6%
Taylor expanded in x around 0
Applied rewrites52.5%
herbie shell --seed 2024259
(FPCore (x)
:name "cos2 (problem 3.4.1)"
:precision binary64
(/ (- 1.0 (cos x)) (* x x)))