
(FPCore (x) :precision binary64 (- (sin x) x))
double code(double x) {
return sin(x) - x;
}
real(8) function code(x)
real(8), intent (in) :: x
code = sin(x) - x
end function
public static double code(double x) {
return Math.sin(x) - x;
}
def code(x): return math.sin(x) - x
function code(x) return Float64(sin(x) - x) end
function tmp = code(x) tmp = sin(x) - x; end
code[x_] := N[(N[Sin[x], $MachinePrecision] - x), $MachinePrecision]
\begin{array}{l}
\\
\sin x - x
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x) :precision binary64 (- (sin x) x))
double code(double x) {
return sin(x) - x;
}
real(8) function code(x)
real(8), intent (in) :: x
code = sin(x) - x
end function
public static double code(double x) {
return Math.sin(x) - x;
}
def code(x): return math.sin(x) - x
function code(x) return Float64(sin(x) - x) end
function tmp = code(x) tmp = sin(x) - x; end
code[x_] := N[(N[Sin[x], $MachinePrecision] - x), $MachinePrecision]
\begin{array}{l}
\\
\sin x - x
\end{array}
x\_m = (fabs.f64 x)
x\_s = (copysign.f64 #s(literal 1 binary64) x)
(FPCore (x_s x_m)
:precision binary64
(let* ((t_0 (- (sin x_m) x_m)))
(*
x_s
(if (<= t_0 -0.5)
t_0
(*
(pow x_m 3.0)
(- (* 0.008333333333333333 (* x_m x_m)) 0.16666666666666666))))))x\_m = fabs(x);
x\_s = copysign(1.0, x);
double code(double x_s, double x_m) {
double t_0 = sin(x_m) - x_m;
double tmp;
if (t_0 <= -0.5) {
tmp = t_0;
} else {
tmp = pow(x_m, 3.0) * ((0.008333333333333333 * (x_m * x_m)) - 0.16666666666666666);
}
return x_s * tmp;
}
x\_m = abs(x)
x\_s = copysign(1.0d0, x)
real(8) function code(x_s, x_m)
real(8), intent (in) :: x_s
real(8), intent (in) :: x_m
real(8) :: t_0
real(8) :: tmp
t_0 = sin(x_m) - x_m
if (t_0 <= (-0.5d0)) then
tmp = t_0
else
tmp = (x_m ** 3.0d0) * ((0.008333333333333333d0 * (x_m * x_m)) - 0.16666666666666666d0)
end if
code = x_s * tmp
end function
x\_m = Math.abs(x);
x\_s = Math.copySign(1.0, x);
public static double code(double x_s, double x_m) {
double t_0 = Math.sin(x_m) - x_m;
double tmp;
if (t_0 <= -0.5) {
tmp = t_0;
} else {
tmp = Math.pow(x_m, 3.0) * ((0.008333333333333333 * (x_m * x_m)) - 0.16666666666666666);
}
return x_s * tmp;
}
x\_m = math.fabs(x) x\_s = math.copysign(1.0, x) def code(x_s, x_m): t_0 = math.sin(x_m) - x_m tmp = 0 if t_0 <= -0.5: tmp = t_0 else: tmp = math.pow(x_m, 3.0) * ((0.008333333333333333 * (x_m * x_m)) - 0.16666666666666666) return x_s * tmp
x\_m = abs(x) x\_s = copysign(1.0, x) function code(x_s, x_m) t_0 = Float64(sin(x_m) - x_m) tmp = 0.0 if (t_0 <= -0.5) tmp = t_0; else tmp = Float64((x_m ^ 3.0) * Float64(Float64(0.008333333333333333 * Float64(x_m * x_m)) - 0.16666666666666666)); end return Float64(x_s * tmp) end
x\_m = abs(x); x\_s = sign(x) * abs(1.0); function tmp_2 = code(x_s, x_m) t_0 = sin(x_m) - x_m; tmp = 0.0; if (t_0 <= -0.5) tmp = t_0; else tmp = (x_m ^ 3.0) * ((0.008333333333333333 * (x_m * x_m)) - 0.16666666666666666); end tmp_2 = x_s * tmp; end
x\_m = N[Abs[x], $MachinePrecision]
x\_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
code[x$95$s_, x$95$m_] := Block[{t$95$0 = N[(N[Sin[x$95$m], $MachinePrecision] - x$95$m), $MachinePrecision]}, N[(x$95$s * If[LessEqual[t$95$0, -0.5], t$95$0, N[(N[Power[x$95$m, 3.0], $MachinePrecision] * N[(N[(0.008333333333333333 * N[(x$95$m * x$95$m), $MachinePrecision]), $MachinePrecision] - 0.16666666666666666), $MachinePrecision]), $MachinePrecision]]), $MachinePrecision]]
\begin{array}{l}
x\_m = \left|x\right|
\\
x\_s = \mathsf{copysign}\left(1, x\right)
\\
\begin{array}{l}
t_0 := \sin x\_m - x\_m\\
x\_s \cdot \begin{array}{l}
\mathbf{if}\;t\_0 \leq -0.5:\\
\;\;\;\;t\_0\\
\mathbf{else}:\\
\;\;\;\;{x\_m}^{3} \cdot \left(0.008333333333333333 \cdot \left(x\_m \cdot x\_m\right) - 0.16666666666666666\right)\\
\end{array}
\end{array}
\end{array}
if (-.f64 (sin.f64 x) x) < -0.5Initial program 100.0%
if -0.5 < (-.f64 (sin.f64 x) x) Initial program 66.8%
Taylor expanded in x around 0 99.2%
unpow299.2%
Applied egg-rr99.2%
x\_m = (fabs.f64 x) x\_s = (copysign.f64 #s(literal 1 binary64) x) (FPCore (x_s x_m) :precision binary64 (let* ((t_0 (- (sin x_m) x_m))) (* x_s (if (<= t_0 -0.5) t_0 (* (pow x_m 3.0) -0.16666666666666666)))))
x\_m = fabs(x);
x\_s = copysign(1.0, x);
double code(double x_s, double x_m) {
double t_0 = sin(x_m) - x_m;
double tmp;
if (t_0 <= -0.5) {
tmp = t_0;
} else {
tmp = pow(x_m, 3.0) * -0.16666666666666666;
}
return x_s * tmp;
}
x\_m = abs(x)
x\_s = copysign(1.0d0, x)
real(8) function code(x_s, x_m)
real(8), intent (in) :: x_s
real(8), intent (in) :: x_m
real(8) :: t_0
real(8) :: tmp
t_0 = sin(x_m) - x_m
if (t_0 <= (-0.5d0)) then
tmp = t_0
else
tmp = (x_m ** 3.0d0) * (-0.16666666666666666d0)
end if
code = x_s * tmp
end function
x\_m = Math.abs(x);
x\_s = Math.copySign(1.0, x);
public static double code(double x_s, double x_m) {
double t_0 = Math.sin(x_m) - x_m;
double tmp;
if (t_0 <= -0.5) {
tmp = t_0;
} else {
tmp = Math.pow(x_m, 3.0) * -0.16666666666666666;
}
return x_s * tmp;
}
x\_m = math.fabs(x) x\_s = math.copysign(1.0, x) def code(x_s, x_m): t_0 = math.sin(x_m) - x_m tmp = 0 if t_0 <= -0.5: tmp = t_0 else: tmp = math.pow(x_m, 3.0) * -0.16666666666666666 return x_s * tmp
x\_m = abs(x) x\_s = copysign(1.0, x) function code(x_s, x_m) t_0 = Float64(sin(x_m) - x_m) tmp = 0.0 if (t_0 <= -0.5) tmp = t_0; else tmp = Float64((x_m ^ 3.0) * -0.16666666666666666); end return Float64(x_s * tmp) end
x\_m = abs(x); x\_s = sign(x) * abs(1.0); function tmp_2 = code(x_s, x_m) t_0 = sin(x_m) - x_m; tmp = 0.0; if (t_0 <= -0.5) tmp = t_0; else tmp = (x_m ^ 3.0) * -0.16666666666666666; end tmp_2 = x_s * tmp; end
x\_m = N[Abs[x], $MachinePrecision]
x\_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
code[x$95$s_, x$95$m_] := Block[{t$95$0 = N[(N[Sin[x$95$m], $MachinePrecision] - x$95$m), $MachinePrecision]}, N[(x$95$s * If[LessEqual[t$95$0, -0.5], t$95$0, N[(N[Power[x$95$m, 3.0], $MachinePrecision] * -0.16666666666666666), $MachinePrecision]]), $MachinePrecision]]
\begin{array}{l}
x\_m = \left|x\right|
\\
x\_s = \mathsf{copysign}\left(1, x\right)
\\
\begin{array}{l}
t_0 := \sin x\_m - x\_m\\
x\_s \cdot \begin{array}{l}
\mathbf{if}\;t\_0 \leq -0.5:\\
\;\;\;\;t\_0\\
\mathbf{else}:\\
\;\;\;\;{x\_m}^{3} \cdot -0.16666666666666666\\
\end{array}
\end{array}
\end{array}
if (-.f64 (sin.f64 x) x) < -0.5Initial program 100.0%
if -0.5 < (-.f64 (sin.f64 x) x) Initial program 66.8%
Taylor expanded in x around 0 99.1%
Final simplification99.1%
x\_m = (fabs.f64 x)
x\_s = (copysign.f64 #s(literal 1 binary64) x)
(FPCore (x_s x_m)
:precision binary64
(let* ((t_0 (- (sin x_m) x_m)))
(*
x_s
(if (<= t_0 -0.5) t_0 (* -0.16666666666666666 (* x_m (* x_m x_m)))))))x\_m = fabs(x);
x\_s = copysign(1.0, x);
double code(double x_s, double x_m) {
double t_0 = sin(x_m) - x_m;
double tmp;
if (t_0 <= -0.5) {
tmp = t_0;
} else {
tmp = -0.16666666666666666 * (x_m * (x_m * x_m));
}
return x_s * tmp;
}
x\_m = abs(x)
x\_s = copysign(1.0d0, x)
real(8) function code(x_s, x_m)
real(8), intent (in) :: x_s
real(8), intent (in) :: x_m
real(8) :: t_0
real(8) :: tmp
t_0 = sin(x_m) - x_m
if (t_0 <= (-0.5d0)) then
tmp = t_0
else
tmp = (-0.16666666666666666d0) * (x_m * (x_m * x_m))
end if
code = x_s * tmp
end function
x\_m = Math.abs(x);
x\_s = Math.copySign(1.0, x);
public static double code(double x_s, double x_m) {
double t_0 = Math.sin(x_m) - x_m;
double tmp;
if (t_0 <= -0.5) {
tmp = t_0;
} else {
tmp = -0.16666666666666666 * (x_m * (x_m * x_m));
}
return x_s * tmp;
}
x\_m = math.fabs(x) x\_s = math.copysign(1.0, x) def code(x_s, x_m): t_0 = math.sin(x_m) - x_m tmp = 0 if t_0 <= -0.5: tmp = t_0 else: tmp = -0.16666666666666666 * (x_m * (x_m * x_m)) return x_s * tmp
x\_m = abs(x) x\_s = copysign(1.0, x) function code(x_s, x_m) t_0 = Float64(sin(x_m) - x_m) tmp = 0.0 if (t_0 <= -0.5) tmp = t_0; else tmp = Float64(-0.16666666666666666 * Float64(x_m * Float64(x_m * x_m))); end return Float64(x_s * tmp) end
x\_m = abs(x); x\_s = sign(x) * abs(1.0); function tmp_2 = code(x_s, x_m) t_0 = sin(x_m) - x_m; tmp = 0.0; if (t_0 <= -0.5) tmp = t_0; else tmp = -0.16666666666666666 * (x_m * (x_m * x_m)); end tmp_2 = x_s * tmp; end
x\_m = N[Abs[x], $MachinePrecision]
x\_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
code[x$95$s_, x$95$m_] := Block[{t$95$0 = N[(N[Sin[x$95$m], $MachinePrecision] - x$95$m), $MachinePrecision]}, N[(x$95$s * If[LessEqual[t$95$0, -0.5], t$95$0, N[(-0.16666666666666666 * N[(x$95$m * N[(x$95$m * x$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]), $MachinePrecision]]
\begin{array}{l}
x\_m = \left|x\right|
\\
x\_s = \mathsf{copysign}\left(1, x\right)
\\
\begin{array}{l}
t_0 := \sin x\_m - x\_m\\
x\_s \cdot \begin{array}{l}
\mathbf{if}\;t\_0 \leq -0.5:\\
\;\;\;\;t\_0\\
\mathbf{else}:\\
\;\;\;\;-0.16666666666666666 \cdot \left(x\_m \cdot \left(x\_m \cdot x\_m\right)\right)\\
\end{array}
\end{array}
\end{array}
if (-.f64 (sin.f64 x) x) < -0.5Initial program 100.0%
if -0.5 < (-.f64 (sin.f64 x) x) Initial program 66.8%
Taylor expanded in x around 0 99.1%
unpow399.1%
unpow299.1%
Applied egg-rr99.1%
unpow299.2%
Applied egg-rr99.1%
Final simplification99.1%
x\_m = (fabs.f64 x) x\_s = (copysign.f64 #s(literal 1 binary64) x) (FPCore (x_s x_m) :precision binary64 (* x_s (* -0.16666666666666666 (* x_m (* x_m x_m)))))
x\_m = fabs(x);
x\_s = copysign(1.0, x);
double code(double x_s, double x_m) {
return x_s * (-0.16666666666666666 * (x_m * (x_m * x_m)));
}
x\_m = abs(x)
x\_s = copysign(1.0d0, x)
real(8) function code(x_s, x_m)
real(8), intent (in) :: x_s
real(8), intent (in) :: x_m
code = x_s * ((-0.16666666666666666d0) * (x_m * (x_m * x_m)))
end function
x\_m = Math.abs(x);
x\_s = Math.copySign(1.0, x);
public static double code(double x_s, double x_m) {
return x_s * (-0.16666666666666666 * (x_m * (x_m * x_m)));
}
x\_m = math.fabs(x) x\_s = math.copysign(1.0, x) def code(x_s, x_m): return x_s * (-0.16666666666666666 * (x_m * (x_m * x_m)))
x\_m = abs(x) x\_s = copysign(1.0, x) function code(x_s, x_m) return Float64(x_s * Float64(-0.16666666666666666 * Float64(x_m * Float64(x_m * x_m)))) end
x\_m = abs(x); x\_s = sign(x) * abs(1.0); function tmp = code(x_s, x_m) tmp = x_s * (-0.16666666666666666 * (x_m * (x_m * x_m))); end
x\_m = N[Abs[x], $MachinePrecision]
x\_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
code[x$95$s_, x$95$m_] := N[(x$95$s * N[(-0.16666666666666666 * N[(x$95$m * N[(x$95$m * x$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
x\_m = \left|x\right|
\\
x\_s = \mathsf{copysign}\left(1, x\right)
\\
x\_s \cdot \left(-0.16666666666666666 \cdot \left(x\_m \cdot \left(x\_m \cdot x\_m\right)\right)\right)
\end{array}
Initial program 67.1%
Taylor expanded in x around 0 98.1%
unpow398.1%
unpow298.1%
Applied egg-rr98.1%
unpow298.1%
Applied egg-rr98.1%
Final simplification98.1%
x\_m = (fabs.f64 x) x\_s = (copysign.f64 #s(literal 1 binary64) x) (FPCore (x_s x_m) :precision binary64 (* x_s 0.0))
x\_m = fabs(x);
x\_s = copysign(1.0, x);
double code(double x_s, double x_m) {
return x_s * 0.0;
}
x\_m = abs(x)
x\_s = copysign(1.0d0, x)
real(8) function code(x_s, x_m)
real(8), intent (in) :: x_s
real(8), intent (in) :: x_m
code = x_s * 0.0d0
end function
x\_m = Math.abs(x);
x\_s = Math.copySign(1.0, x);
public static double code(double x_s, double x_m) {
return x_s * 0.0;
}
x\_m = math.fabs(x) x\_s = math.copysign(1.0, x) def code(x_s, x_m): return x_s * 0.0
x\_m = abs(x) x\_s = copysign(1.0, x) function code(x_s, x_m) return Float64(x_s * 0.0) end
x\_m = abs(x); x\_s = sign(x) * abs(1.0); function tmp = code(x_s, x_m) tmp = x_s * 0.0; end
x\_m = N[Abs[x], $MachinePrecision]
x\_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
code[x$95$s_, x$95$m_] := N[(x$95$s * 0.0), $MachinePrecision]
\begin{array}{l}
x\_m = \left|x\right|
\\
x\_s = \mathsf{copysign}\left(1, x\right)
\\
x\_s \cdot 0
\end{array}
Initial program 67.1%
Taylor expanded in x around 0 65.1%
Taylor expanded in x around 0 65.1%
(FPCore (x) :precision binary64 (if (< (fabs x) 0.07) (- (+ (- (/ (pow x 3.0) 6.0) (/ (pow x 5.0) 120.0)) (/ (pow x 7.0) 5040.0))) (- (sin x) x)))
double code(double x) {
double tmp;
if (fabs(x) < 0.07) {
tmp = -(((pow(x, 3.0) / 6.0) - (pow(x, 5.0) / 120.0)) + (pow(x, 7.0) / 5040.0));
} else {
tmp = sin(x) - x;
}
return tmp;
}
real(8) function code(x)
real(8), intent (in) :: x
real(8) :: tmp
if (abs(x) < 0.07d0) then
tmp = -((((x ** 3.0d0) / 6.0d0) - ((x ** 5.0d0) / 120.0d0)) + ((x ** 7.0d0) / 5040.0d0))
else
tmp = sin(x) - x
end if
code = tmp
end function
public static double code(double x) {
double tmp;
if (Math.abs(x) < 0.07) {
tmp = -(((Math.pow(x, 3.0) / 6.0) - (Math.pow(x, 5.0) / 120.0)) + (Math.pow(x, 7.0) / 5040.0));
} else {
tmp = Math.sin(x) - x;
}
return tmp;
}
def code(x): tmp = 0 if math.fabs(x) < 0.07: tmp = -(((math.pow(x, 3.0) / 6.0) - (math.pow(x, 5.0) / 120.0)) + (math.pow(x, 7.0) / 5040.0)) else: tmp = math.sin(x) - x return tmp
function code(x) tmp = 0.0 if (abs(x) < 0.07) tmp = Float64(-Float64(Float64(Float64((x ^ 3.0) / 6.0) - Float64((x ^ 5.0) / 120.0)) + Float64((x ^ 7.0) / 5040.0))); else tmp = Float64(sin(x) - x); end return tmp end
function tmp_2 = code(x) tmp = 0.0; if (abs(x) < 0.07) tmp = -((((x ^ 3.0) / 6.0) - ((x ^ 5.0) / 120.0)) + ((x ^ 7.0) / 5040.0)); else tmp = sin(x) - x; end tmp_2 = tmp; end
code[x_] := If[Less[N[Abs[x], $MachinePrecision], 0.07], (-N[(N[(N[(N[Power[x, 3.0], $MachinePrecision] / 6.0), $MachinePrecision] - N[(N[Power[x, 5.0], $MachinePrecision] / 120.0), $MachinePrecision]), $MachinePrecision] + N[(N[Power[x, 7.0], $MachinePrecision] / 5040.0), $MachinePrecision]), $MachinePrecision]), N[(N[Sin[x], $MachinePrecision] - x), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\left|x\right| < 0.07:\\
\;\;\;\;-\left(\left(\frac{{x}^{3}}{6} - \frac{{x}^{5}}{120}\right) + \frac{{x}^{7}}{5040}\right)\\
\mathbf{else}:\\
\;\;\;\;\sin x - x\\
\end{array}
\end{array}
herbie shell --seed 2024139
(FPCore (x)
:name "bug500 (missed optimization)"
:precision binary64
:pre (and (< -1000.0 x) (< x 1000.0))
:alt
(! :herbie-platform default (if (< (fabs x) 7/100) (- (+ (- (/ (pow x 3) 6) (/ (pow x 5) 120)) (/ (pow x 7) 5040))) (- (sin x) x)))
(- (sin x) x))