
(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 6 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.05)
(fma
(*
x_m
(fma
(* x_m x_m)
(* (* x_m x_m) -2.48015873015873e-5)
(fma (* 0.001388888888888889 x_m) x_m -0.041666666666666664)))
x_m
0.5)
(* (/ (sin x_m) (* x_m x_m)) (tan (/ x_m 2.0)))))x_m = fabs(x);
double code(double x_m) {
double tmp;
if (x_m <= 0.05) {
tmp = fma((x_m * fma((x_m * x_m), ((x_m * x_m) * -2.48015873015873e-5), fma((0.001388888888888889 * x_m), x_m, -0.041666666666666664))), x_m, 0.5);
} else {
tmp = (sin(x_m) / (x_m * x_m)) * tan((x_m / 2.0));
}
return tmp;
}
x_m = abs(x) function code(x_m) tmp = 0.0 if (x_m <= 0.05) tmp = fma(Float64(x_m * fma(Float64(x_m * x_m), Float64(Float64(x_m * x_m) * -2.48015873015873e-5), fma(Float64(0.001388888888888889 * x_m), x_m, -0.041666666666666664))), x_m, 0.5); else tmp = Float64(Float64(sin(x_m) / Float64(x_m * x_m)) * tan(Float64(x_m / 2.0))); end return tmp end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := If[LessEqual[x$95$m, 0.05], N[(N[(x$95$m * N[(N[(x$95$m * x$95$m), $MachinePrecision] * N[(N[(x$95$m * x$95$m), $MachinePrecision] * -2.48015873015873e-5), $MachinePrecision] + N[(N[(0.001388888888888889 * x$95$m), $MachinePrecision] * x$95$m + -0.041666666666666664), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * x$95$m + 0.5), $MachinePrecision], N[(N[(N[Sin[x$95$m], $MachinePrecision] / N[(x$95$m * x$95$m), $MachinePrecision]), $MachinePrecision] * N[Tan[N[(x$95$m / 2.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
x_m = \left|x\right|
\\
\begin{array}{l}
\mathbf{if}\;x\_m \leq 0.05:\\
\;\;\;\;\mathsf{fma}\left(x\_m \cdot \mathsf{fma}\left(x\_m \cdot x\_m, \left(x\_m \cdot x\_m\right) \cdot -2.48015873015873 \cdot 10^{-5}, \mathsf{fma}\left(0.001388888888888889 \cdot x\_m, x\_m, -0.041666666666666664\right)\right), x\_m, 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{\sin x\_m}{x\_m \cdot x\_m} \cdot \tan \left(\frac{x\_m}{2}\right)\\
\end{array}
\end{array}
if x < 0.050000000000000003Initial program 37.5%
Taylor expanded in x around 0
Applied rewrites63.8%
Applied rewrites63.8%
if 0.050000000000000003 < x Initial program 99.1%
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
associate-/l*N/A
lower-*.f64N/A
lower-sin.f64N/A
lower-/.f64N/A
lower-sin.f64N/A
lift-*.f64N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
+-commutativeN/A
lower-+.f6498.8
Applied rewrites98.8%
lift-*.f64N/A
lift-/.f64N/A
associate-*r/N/A
lift-*.f64N/A
lift-*.f64N/A
associate-*l*N/A
lift-*.f64N/A
*-commutativeN/A
times-fracN/A
lower-*.f64N/A
lower-/.f64N/A
lift-sin.f64N/A
lift-+.f64N/A
+-commutativeN/A
lift-cos.f64N/A
hang-0p-tanN/A
lower-tan.f64N/A
lower-/.f6499.5
Applied rewrites99.5%
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(if (<= x_m 0.1)
(fma
(*
x_m
(fma
(* x_m x_m)
(* (* x_m x_m) -2.48015873015873e-5)
(fma (* 0.001388888888888889 x_m) x_m -0.041666666666666664)))
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.1) {
tmp = fma((x_m * fma((x_m * x_m), ((x_m * x_m) * -2.48015873015873e-5), fma((0.001388888888888889 * x_m), x_m, -0.041666666666666664))), 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.1) tmp = fma(Float64(x_m * fma(Float64(x_m * x_m), Float64(Float64(x_m * x_m) * -2.48015873015873e-5), fma(Float64(0.001388888888888889 * x_m), x_m, -0.041666666666666664))), 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.1], N[(N[(x$95$m * N[(N[(x$95$m * x$95$m), $MachinePrecision] * N[(N[(x$95$m * x$95$m), $MachinePrecision] * -2.48015873015873e-5), $MachinePrecision] + N[(N[(0.001388888888888889 * x$95$m), $MachinePrecision] * x$95$m + -0.041666666666666664), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * x$95$m + 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.1:\\
\;\;\;\;\mathsf{fma}\left(x\_m \cdot \mathsf{fma}\left(x\_m \cdot x\_m, \left(x\_m \cdot x\_m\right) \cdot -2.48015873015873 \cdot 10^{-5}, \mathsf{fma}\left(0.001388888888888889 \cdot x\_m, x\_m, -0.041666666666666664\right)\right), x\_m, 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{1 - \cos x\_m}{x\_m}}{x\_m}\\
\end{array}
\end{array}
if x < 0.10000000000000001Initial program 37.5%
Taylor expanded in x around 0
Applied rewrites63.8%
Applied rewrites63.8%
if 0.10000000000000001 < x Initial program 99.1%
lift-/.f64N/A
lift-*.f64N/A
associate-/r*N/A
lower-/.f64N/A
lower-/.f6498.9
Applied rewrites98.9%
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(if (<= x_m 0.1)
(fma
(*
x_m
(fma
(* x_m x_m)
(* (* x_m x_m) -2.48015873015873e-5)
(fma (* 0.001388888888888889 x_m) x_m -0.041666666666666664)))
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.1) {
tmp = fma((x_m * fma((x_m * x_m), ((x_m * x_m) * -2.48015873015873e-5), fma((0.001388888888888889 * x_m), x_m, -0.041666666666666664))), 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.1) tmp = fma(Float64(x_m * fma(Float64(x_m * x_m), Float64(Float64(x_m * x_m) * -2.48015873015873e-5), fma(Float64(0.001388888888888889 * x_m), x_m, -0.041666666666666664))), 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.1], N[(N[(x$95$m * N[(N[(x$95$m * x$95$m), $MachinePrecision] * N[(N[(x$95$m * x$95$m), $MachinePrecision] * -2.48015873015873e-5), $MachinePrecision] + N[(N[(0.001388888888888889 * x$95$m), $MachinePrecision] * x$95$m + -0.041666666666666664), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * x$95$m + 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.1:\\
\;\;\;\;\mathsf{fma}\left(x\_m \cdot \mathsf{fma}\left(x\_m \cdot x\_m, \left(x\_m \cdot x\_m\right) \cdot -2.48015873015873 \cdot 10^{-5}, \mathsf{fma}\left(0.001388888888888889 \cdot x\_m, x\_m, -0.041666666666666664\right)\right), x\_m, 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - \cos x\_m}{x\_m \cdot x\_m}\\
\end{array}
\end{array}
if x < 0.10000000000000001Initial program 37.5%
Taylor expanded in x around 0
Applied rewrites63.8%
Applied rewrites63.8%
if 0.10000000000000001 < x Initial program 99.1%
x_m = (fabs.f64 x)
(FPCore (x_m)
:precision binary64
(if (<= x_m 4.8e+14)
(fma
(* x_m x_m)
(fma (* 0.001388888888888889 x_m) x_m -0.041666666666666664)
0.5)
(/ (- 1.0 (* x_m (/ 1.0 x_m))) (* x_m x_m))))x_m = fabs(x);
double code(double x_m) {
double tmp;
if (x_m <= 4.8e+14) {
tmp = fma((x_m * x_m), fma((0.001388888888888889 * x_m), x_m, -0.041666666666666664), 0.5);
} else {
tmp = (1.0 - (x_m * (1.0 / x_m))) / (x_m * x_m);
}
return tmp;
}
x_m = abs(x) function code(x_m) tmp = 0.0 if (x_m <= 4.8e+14) tmp = fma(Float64(x_m * x_m), fma(Float64(0.001388888888888889 * x_m), x_m, -0.041666666666666664), 0.5); else tmp = Float64(Float64(1.0 - Float64(x_m * Float64(1.0 / 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, 4.8e+14], N[(N[(x$95$m * x$95$m), $MachinePrecision] * N[(N[(0.001388888888888889 * x$95$m), $MachinePrecision] * x$95$m + -0.041666666666666664), $MachinePrecision] + 0.5), $MachinePrecision], N[(N[(1.0 - N[(x$95$m * N[(1.0 / x$95$m), $MachinePrecision]), $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 4.8 \cdot 10^{+14}:\\
\;\;\;\;\mathsf{fma}\left(x\_m \cdot x\_m, \mathsf{fma}\left(0.001388888888888889 \cdot x\_m, x\_m, -0.041666666666666664\right), 0.5\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - x\_m \cdot \frac{1}{x\_m}}{x\_m \cdot x\_m}\\
\end{array}
\end{array}
if x < 4.8e14Initial program 39.0%
Taylor expanded in x around 0
Applied rewrites62.9%
if 4.8e14 < x Initial program 99.1%
Taylor expanded in x around 0
Applied rewrites40.6%
lift-/.f64N/A
lift-*.f64N/A
associate-/r*N/A
lift--.f64N/A
div-subN/A
sub-divN/A
frac-subN/A
lift-*.f64N/A
lower-/.f64N/A
inv-powN/A
pow-plusN/A
metadata-evalN/A
metadata-evalN/A
lower--.f64N/A
lower-*.f64N/A
lower-/.f6441.5
Applied rewrites41.5%
x_m = (fabs.f64 x) (FPCore (x_m) :precision binary64 (if (<= x_m 1.15e+77) 0.5 (/ (- 1.0 1.0) (* x_m x_m))))
x_m = fabs(x);
double code(double x_m) {
double tmp;
if (x_m <= 1.15e+77) {
tmp = 0.5;
} else {
tmp = (1.0 - 1.0) / (x_m * x_m);
}
return tmp;
}
x_m = abs(x)
real(8) function code(x_m)
real(8), intent (in) :: x_m
real(8) :: tmp
if (x_m <= 1.15d+77) then
tmp = 0.5d0
else
tmp = (1.0d0 - 1.0d0) / (x_m * x_m)
end if
code = tmp
end function
x_m = Math.abs(x);
public static double code(double x_m) {
double tmp;
if (x_m <= 1.15e+77) {
tmp = 0.5;
} else {
tmp = (1.0 - 1.0) / (x_m * x_m);
}
return tmp;
}
x_m = math.fabs(x) def code(x_m): tmp = 0 if x_m <= 1.15e+77: tmp = 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 <= 1.15e+77) tmp = 0.5; else tmp = Float64(Float64(1.0 - 1.0) / Float64(x_m * x_m)); end return tmp end
x_m = abs(x); function tmp_2 = code(x_m) tmp = 0.0; if (x_m <= 1.15e+77) tmp = 0.5; else tmp = (1.0 - 1.0) / (x_m * x_m); end tmp_2 = tmp; end
x_m = N[Abs[x], $MachinePrecision] code[x$95$m_] := If[LessEqual[x$95$m, 1.15e+77], 0.5, 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 1.15 \cdot 10^{+77}:\\
\;\;\;\;0.5\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - 1}{x\_m \cdot x\_m}\\
\end{array}
\end{array}
if x < 1.14999999999999997e77Initial program 43.8%
Taylor expanded in x around 0
Applied rewrites58.8%
if 1.14999999999999997e77 < x Initial program 99.1%
Taylor expanded in x around 0
Applied rewrites55.5%
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 52.9%
Taylor expanded in x around 0
Applied rewrites49.7%
herbie shell --seed 2024331
(FPCore (x)
:name "cos2 (problem 3.4.1)"
:precision binary64
(/ (- 1.0 (cos x)) (* x x)))