
(FPCore (x eps) :precision binary64 (- (tan (+ x eps)) (tan x)))
double code(double x, double eps) {
return tan((x + eps)) - tan(x);
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = tan((x + eps)) - tan(x)
end function
public static double code(double x, double eps) {
return Math.tan((x + eps)) - Math.tan(x);
}
def code(x, eps): return math.tan((x + eps)) - math.tan(x)
function code(x, eps) return Float64(tan(Float64(x + eps)) - tan(x)) end
function tmp = code(x, eps) tmp = tan((x + eps)) - tan(x); end
code[x_, eps_] := N[(N[Tan[N[(x + eps), $MachinePrecision]], $MachinePrecision] - N[Tan[x], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\tan \left(x + \varepsilon\right) - \tan x
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 9 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x eps) :precision binary64 (- (tan (+ x eps)) (tan x)))
double code(double x, double eps) {
return tan((x + eps)) - tan(x);
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = tan((x + eps)) - tan(x)
end function
public static double code(double x, double eps) {
return Math.tan((x + eps)) - Math.tan(x);
}
def code(x, eps): return math.tan((x + eps)) - math.tan(x)
function code(x, eps) return Float64(tan(Float64(x + eps)) - tan(x)) end
function tmp = code(x, eps) tmp = tan((x + eps)) - tan(x); end
code[x_, eps_] := N[(N[Tan[N[(x + eps), $MachinePrecision]], $MachinePrecision] - N[Tan[x], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\tan \left(x + \varepsilon\right) - \tan x
\end{array}
(FPCore (x eps)
:precision binary64
(let* ((t_0 (pow (sin x) 2.0)) (t_1 (pow (cos x) 2.0)))
(fma
(fma
(*
(fma
(fma
(fma (/ (sin x) t_1) (sin x) 1.0)
-0.5
(/
(fma (fma t_0 (/ -1.0 t_1) -1.0) t_0 (* t_0 0.16666666666666666))
t_1))
-1.0
-0.16666666666666666)
eps)
eps
(/ (fma (fma (/ t_0 t_1) eps eps) (sin x) (/ t_0 (cos x))) (cos x)))
eps
eps)))
double code(double x, double eps) {
double t_0 = pow(sin(x), 2.0);
double t_1 = pow(cos(x), 2.0);
return fma(fma((fma(fma(fma((sin(x) / t_1), sin(x), 1.0), -0.5, (fma(fma(t_0, (-1.0 / t_1), -1.0), t_0, (t_0 * 0.16666666666666666)) / t_1)), -1.0, -0.16666666666666666) * eps), eps, (fma(fma((t_0 / t_1), eps, eps), sin(x), (t_0 / cos(x))) / cos(x))), eps, eps);
}
function code(x, eps) t_0 = sin(x) ^ 2.0 t_1 = cos(x) ^ 2.0 return fma(fma(Float64(fma(fma(fma(Float64(sin(x) / t_1), sin(x), 1.0), -0.5, Float64(fma(fma(t_0, Float64(-1.0 / t_1), -1.0), t_0, Float64(t_0 * 0.16666666666666666)) / t_1)), -1.0, -0.16666666666666666) * eps), eps, Float64(fma(fma(Float64(t_0 / t_1), eps, eps), sin(x), Float64(t_0 / cos(x))) / cos(x))), eps, eps) end
code[x_, eps_] := Block[{t$95$0 = N[Power[N[Sin[x], $MachinePrecision], 2.0], $MachinePrecision]}, Block[{t$95$1 = N[Power[N[Cos[x], $MachinePrecision], 2.0], $MachinePrecision]}, N[(N[(N[(N[(N[(N[(N[(N[Sin[x], $MachinePrecision] / t$95$1), $MachinePrecision] * N[Sin[x], $MachinePrecision] + 1.0), $MachinePrecision] * -0.5 + N[(N[(N[(t$95$0 * N[(-1.0 / t$95$1), $MachinePrecision] + -1.0), $MachinePrecision] * t$95$0 + N[(t$95$0 * 0.16666666666666666), $MachinePrecision]), $MachinePrecision] / t$95$1), $MachinePrecision]), $MachinePrecision] * -1.0 + -0.16666666666666666), $MachinePrecision] * eps), $MachinePrecision] * eps + N[(N[(N[(N[(t$95$0 / t$95$1), $MachinePrecision] * eps + eps), $MachinePrecision] * N[Sin[x], $MachinePrecision] + N[(t$95$0 / N[Cos[x], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[Cos[x], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * eps + eps), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := {\sin x}^{2}\\
t_1 := {\cos x}^{2}\\
\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{\sin x}{t\_1}, \sin x, 1\right), -0.5, \frac{\mathsf{fma}\left(\mathsf{fma}\left(t\_0, \frac{-1}{t\_1}, -1\right), t\_0, t\_0 \cdot 0.16666666666666666\right)}{t\_1}\right), -1, -0.16666666666666666\right) \cdot \varepsilon, \varepsilon, \frac{\mathsf{fma}\left(\mathsf{fma}\left(\frac{t\_0}{t\_1}, \varepsilon, \varepsilon\right), \sin x, \frac{t\_0}{\cos x}\right)}{\cos x}\right), \varepsilon, \varepsilon\right)
\end{array}
\end{array}
Initial program 60.3%
Taylor expanded in eps around 0
Applied rewrites100.0%
(FPCore (x eps) :precision binary64 (/ (/ (sin eps) (cos (+ eps x))) (cos x)))
double code(double x, double eps) {
return (sin(eps) / cos((eps + x))) / cos(x);
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = (sin(eps) / cos((eps + x))) / cos(x)
end function
public static double code(double x, double eps) {
return (Math.sin(eps) / Math.cos((eps + x))) / Math.cos(x);
}
def code(x, eps): return (math.sin(eps) / math.cos((eps + x))) / math.cos(x)
function code(x, eps) return Float64(Float64(sin(eps) / cos(Float64(eps + x))) / cos(x)) end
function tmp = code(x, eps) tmp = (sin(eps) / cos((eps + x))) / cos(x); end
code[x_, eps_] := N[(N[(N[Sin[eps], $MachinePrecision] / N[Cos[N[(eps + x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] / N[Cos[x], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\frac{\sin \varepsilon}{\cos \left(\varepsilon + x\right)}}{\cos x}
\end{array}
Initial program 60.3%
lift--.f64N/A
lift-tan.f64N/A
tan-quotN/A
lift-tan.f64N/A
tan-quotN/A
frac-subN/A
associate-/r*N/A
lower-/.f64N/A
lower-/.f64N/A
sin-diff-revN/A
lower-sin.f64N/A
lower--.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-cos.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-cos.f6460.4
Applied rewrites60.4%
Taylor expanded in x around 0
lower-sin.f6499.9
Applied rewrites99.9%
(FPCore (x eps) :precision binary64 (/ (sin eps) (* (cos (+ eps x)) (cos x))))
double code(double x, double eps) {
return sin(eps) / (cos((eps + x)) * cos(x));
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = sin(eps) / (cos((eps + x)) * cos(x))
end function
public static double code(double x, double eps) {
return Math.sin(eps) / (Math.cos((eps + x)) * Math.cos(x));
}
def code(x, eps): return math.sin(eps) / (math.cos((eps + x)) * math.cos(x))
function code(x, eps) return Float64(sin(eps) / Float64(cos(Float64(eps + x)) * cos(x))) end
function tmp = code(x, eps) tmp = sin(eps) / (cos((eps + x)) * cos(x)); end
code[x_, eps_] := N[(N[Sin[eps], $MachinePrecision] / N[(N[Cos[N[(eps + x), $MachinePrecision]], $MachinePrecision] * N[Cos[x], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\sin \varepsilon}{\cos \left(\varepsilon + x\right) \cdot \cos x}
\end{array}
Initial program 60.3%
lift--.f64N/A
lift-tan.f64N/A
tan-quotN/A
lift-tan.f64N/A
tan-quotN/A
frac-subN/A
associate-/r*N/A
lower-/.f64N/A
lower-/.f64N/A
sin-diff-revN/A
lower-sin.f64N/A
lower--.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-cos.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-cos.f6460.4
Applied rewrites60.4%
Taylor expanded in x around inf
lower-/.f64N/A
lower-sin.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower-cos.f64N/A
lower-+.f64N/A
lower-cos.f6499.9
Applied rewrites99.9%
(FPCore (x eps) :precision binary64 (/ (/ eps (cos x)) (cos x)))
double code(double x, double eps) {
return (eps / cos(x)) / cos(x);
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = (eps / cos(x)) / cos(x)
end function
public static double code(double x, double eps) {
return (eps / Math.cos(x)) / Math.cos(x);
}
def code(x, eps): return (eps / math.cos(x)) / math.cos(x)
function code(x, eps) return Float64(Float64(eps / cos(x)) / cos(x)) end
function tmp = code(x, eps) tmp = (eps / cos(x)) / cos(x); end
code[x_, eps_] := N[(N[(eps / N[Cos[x], $MachinePrecision]), $MachinePrecision] / N[Cos[x], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\frac{\varepsilon}{\cos x}}{\cos x}
\end{array}
Initial program 60.3%
lift--.f64N/A
lift-tan.f64N/A
tan-quotN/A
lift-tan.f64N/A
tan-quotN/A
frac-subN/A
associate-/r*N/A
lower-/.f64N/A
lower-/.f64N/A
sin-diff-revN/A
lower-sin.f64N/A
lower--.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-cos.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-cos.f6460.4
Applied rewrites60.4%
Taylor expanded in eps around 0
lower-/.f64N/A
lower-cos.f6499.2
Applied rewrites99.2%
(FPCore (x eps) :precision binary64 (/ eps (pow (cos x) 2.0)))
double code(double x, double eps) {
return eps / pow(cos(x), 2.0);
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = eps / (cos(x) ** 2.0d0)
end function
public static double code(double x, double eps) {
return eps / Math.pow(Math.cos(x), 2.0);
}
def code(x, eps): return eps / math.pow(math.cos(x), 2.0)
function code(x, eps) return Float64(eps / (cos(x) ^ 2.0)) end
function tmp = code(x, eps) tmp = eps / (cos(x) ^ 2.0); end
code[x_, eps_] := N[(eps / N[Power[N[Cos[x], $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\varepsilon}{{\cos x}^{2}}
\end{array}
Initial program 60.3%
lift--.f64N/A
lift-tan.f64N/A
tan-quotN/A
lift-tan.f64N/A
tan-quotN/A
frac-subN/A
associate-/r*N/A
lower-/.f64N/A
lower-/.f64N/A
sin-diff-revN/A
lower-sin.f64N/A
lower--.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-cos.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-cos.f6460.4
Applied rewrites60.4%
Taylor expanded in eps around 0
lower-/.f64N/A
lower-pow.f64N/A
lower-cos.f6499.2
Applied rewrites99.2%
(FPCore (x eps) :precision binary64 (/ (/ eps (cos x)) (fma (* x x) -0.5 1.0)))
double code(double x, double eps) {
return (eps / cos(x)) / fma((x * x), -0.5, 1.0);
}
function code(x, eps) return Float64(Float64(eps / cos(x)) / fma(Float64(x * x), -0.5, 1.0)) end
code[x_, eps_] := N[(N[(eps / N[Cos[x], $MachinePrecision]), $MachinePrecision] / N[(N[(x * x), $MachinePrecision] * -0.5 + 1.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\frac{\varepsilon}{\cos x}}{\mathsf{fma}\left(x \cdot x, -0.5, 1\right)}
\end{array}
Initial program 60.3%
lift--.f64N/A
lift-tan.f64N/A
tan-quotN/A
lift-tan.f64N/A
tan-quotN/A
frac-subN/A
associate-/r*N/A
lower-/.f64N/A
lower-/.f64N/A
sin-diff-revN/A
lower-sin.f64N/A
lower--.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-cos.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-cos.f6460.4
Applied rewrites60.4%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6460.0
Applied rewrites60.0%
Taylor expanded in eps around 0
lower-/.f64N/A
lower-cos.f6498.5
Applied rewrites98.5%
(FPCore (x eps) :precision binary64 (* (fma (* eps eps) 0.3333333333333333 1.0) eps))
double code(double x, double eps) {
return fma((eps * eps), 0.3333333333333333, 1.0) * eps;
}
function code(x, eps) return Float64(fma(Float64(eps * eps), 0.3333333333333333, 1.0) * eps) end
code[x_, eps_] := N[(N[(N[(eps * eps), $MachinePrecision] * 0.3333333333333333 + 1.0), $MachinePrecision] * eps), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\varepsilon \cdot \varepsilon, 0.3333333333333333, 1\right) \cdot \varepsilon
\end{array}
Initial program 60.3%
Taylor expanded in x around 0
lower-/.f64N/A
lower-sin.f64N/A
lower-cos.f6497.9
Applied rewrites97.9%
Taylor expanded in eps around 0
Applied rewrites97.9%
(FPCore (x eps) :precision binary64 eps)
double code(double x, double eps) {
return eps;
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = eps
end function
public static double code(double x, double eps) {
return eps;
}
def code(x, eps): return eps
function code(x, eps) return eps end
function tmp = code(x, eps) tmp = eps; end
code[x_, eps_] := eps
\begin{array}{l}
\\
\varepsilon
\end{array}
Initial program 60.3%
Taylor expanded in x around 0
lower-/.f64N/A
lower-sin.f64N/A
lower-cos.f6497.9
Applied rewrites97.9%
Applied rewrites3.6%
Taylor expanded in eps around 0
Applied rewrites5.6%
Taylor expanded in eps around 0
Applied rewrites97.9%
(FPCore (x eps) :precision binary64 0.0)
double code(double x, double eps) {
return 0.0;
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = 0.0d0
end function
public static double code(double x, double eps) {
return 0.0;
}
def code(x, eps): return 0.0
function code(x, eps) return 0.0 end
function tmp = code(x, eps) tmp = 0.0; end
code[x_, eps_] := 0.0
\begin{array}{l}
\\
0
\end{array}
Initial program 60.3%
Taylor expanded in x around 0
lower-/.f64N/A
lower-sin.f64N/A
lower-cos.f6497.9
Applied rewrites97.9%
Applied rewrites3.6%
Taylor expanded in eps around 0
Applied rewrites5.6%
(FPCore (x eps) :precision binary64 (+ eps (* (* eps (tan x)) (tan x))))
double code(double x, double eps) {
return eps + ((eps * tan(x)) * tan(x));
}
real(8) function code(x, eps)
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = eps + ((eps * tan(x)) * tan(x))
end function
public static double code(double x, double eps) {
return eps + ((eps * Math.tan(x)) * Math.tan(x));
}
def code(x, eps): return eps + ((eps * math.tan(x)) * math.tan(x))
function code(x, eps) return Float64(eps + Float64(Float64(eps * tan(x)) * tan(x))) end
function tmp = code(x, eps) tmp = eps + ((eps * tan(x)) * tan(x)); end
code[x_, eps_] := N[(eps + N[(N[(eps * N[Tan[x], $MachinePrecision]), $MachinePrecision] * N[Tan[x], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\varepsilon + \left(\varepsilon \cdot \tan x\right) \cdot \tan x
\end{array}
herbie shell --seed 2024326
(FPCore (x eps)
:name "2tan (problem 3.3.2)"
:precision binary64
:pre (and (and (and (<= -10000.0 x) (<= x 10000.0)) (< (* 1e-16 (fabs x)) eps)) (< eps (fabs x)))
:alt
(! :herbie-platform default (+ eps (* eps (tan x) (tan x))))
(- (tan (+ x eps)) (tan x)))