
(FPCore (x y z t a b) :precision binary64 (* (* x (cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))) (cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))))
double code(double x, double y, double z, double t, double a, double b) {
return (x * cos((((((y * 2.0) + 1.0) * z) * t) / 16.0))) * cos((((((a * 2.0) + 1.0) * b) * t) / 16.0));
}
real(8) function code(x, y, z, t, a, b)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
real(8), intent (in) :: a
real(8), intent (in) :: b
code = (x * cos((((((y * 2.0d0) + 1.0d0) * z) * t) / 16.0d0))) * cos((((((a * 2.0d0) + 1.0d0) * b) * t) / 16.0d0))
end function
public static double code(double x, double y, double z, double t, double a, double b) {
return (x * Math.cos((((((y * 2.0) + 1.0) * z) * t) / 16.0))) * Math.cos((((((a * 2.0) + 1.0) * b) * t) / 16.0));
}
def code(x, y, z, t, a, b): return (x * math.cos((((((y * 2.0) + 1.0) * z) * t) / 16.0))) * math.cos((((((a * 2.0) + 1.0) * b) * t) / 16.0))
function code(x, y, z, t, a, b) return Float64(Float64(x * cos(Float64(Float64(Float64(Float64(Float64(y * 2.0) + 1.0) * z) * t) / 16.0))) * cos(Float64(Float64(Float64(Float64(Float64(a * 2.0) + 1.0) * b) * t) / 16.0))) end
function tmp = code(x, y, z, t, a, b) tmp = (x * cos((((((y * 2.0) + 1.0) * z) * t) / 16.0))) * cos((((((a * 2.0) + 1.0) * b) * t) / 16.0)); end
code[x_, y_, z_, t_, a_, b_] := N[(N[(x * N[Cos[N[(N[(N[(N[(N[(y * 2.0), $MachinePrecision] + 1.0), $MachinePrecision] * z), $MachinePrecision] * t), $MachinePrecision] / 16.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * N[Cos[N[(N[(N[(N[(N[(a * 2.0), $MachinePrecision] + 1.0), $MachinePrecision] * b), $MachinePrecision] * t), $MachinePrecision] / 16.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(x \cdot \cos \left(\frac{\left(\left(y \cdot 2 + 1\right) \cdot z\right) \cdot t}{16}\right)\right) \cdot \cos \left(\frac{\left(\left(a \cdot 2 + 1\right) \cdot b\right) \cdot t}{16}\right)
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 2 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y z t a b) :precision binary64 (* (* x (cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))) (cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))))
double code(double x, double y, double z, double t, double a, double b) {
return (x * cos((((((y * 2.0) + 1.0) * z) * t) / 16.0))) * cos((((((a * 2.0) + 1.0) * b) * t) / 16.0));
}
real(8) function code(x, y, z, t, a, b)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
real(8), intent (in) :: a
real(8), intent (in) :: b
code = (x * cos((((((y * 2.0d0) + 1.0d0) * z) * t) / 16.0d0))) * cos((((((a * 2.0d0) + 1.0d0) * b) * t) / 16.0d0))
end function
public static double code(double x, double y, double z, double t, double a, double b) {
return (x * Math.cos((((((y * 2.0) + 1.0) * z) * t) / 16.0))) * Math.cos((((((a * 2.0) + 1.0) * b) * t) / 16.0));
}
def code(x, y, z, t, a, b): return (x * math.cos((((((y * 2.0) + 1.0) * z) * t) / 16.0))) * math.cos((((((a * 2.0) + 1.0) * b) * t) / 16.0))
function code(x, y, z, t, a, b) return Float64(Float64(x * cos(Float64(Float64(Float64(Float64(Float64(y * 2.0) + 1.0) * z) * t) / 16.0))) * cos(Float64(Float64(Float64(Float64(Float64(a * 2.0) + 1.0) * b) * t) / 16.0))) end
function tmp = code(x, y, z, t, a, b) tmp = (x * cos((((((y * 2.0) + 1.0) * z) * t) / 16.0))) * cos((((((a * 2.0) + 1.0) * b) * t) / 16.0)); end
code[x_, y_, z_, t_, a_, b_] := N[(N[(x * N[Cos[N[(N[(N[(N[(N[(y * 2.0), $MachinePrecision] + 1.0), $MachinePrecision] * z), $MachinePrecision] * t), $MachinePrecision] / 16.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * N[Cos[N[(N[(N[(N[(N[(a * 2.0), $MachinePrecision] + 1.0), $MachinePrecision] * b), $MachinePrecision] * t), $MachinePrecision] / 16.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(x \cdot \cos \left(\frac{\left(\left(y \cdot 2 + 1\right) \cdot z\right) \cdot t}{16}\right)\right) \cdot \cos \left(\frac{\left(\left(a \cdot 2 + 1\right) \cdot b\right) \cdot t}{16}\right)
\end{array}
z_m = (fabs.f64 z)
t_m = (fabs.f64 t)
x\_m = (fabs.f64 x)
x\_s = (copysign.f64 #s(literal 1 binary64) x)
(FPCore (x_s x_m y z_m t_m a b)
:precision binary64
(let* ((t_1 (+ 1.0 (* (fma y 2.0 1.0) (* z_m (* t_m 0.0625))))))
(*
x_s
(if (<=
(*
(* x_m (cos (/ (* (* (+ (* y 2.0) 1.0) z_m) t_m) 16.0)))
(cos (/ (* t_m (* (+ 1.0 (* 2.0 a)) b)) 16.0)))
2e+253)
(*
x_m
(*
(+ (* (cos t_1) (cos 1.0)) (* (sin t_1) (sin 1.0)))
(cos (* (* b (fma a 2.0 1.0)) (/ t_m 16.0)))))
x_m))))z_m = fabs(z);
t_m = fabs(t);
x\_m = fabs(x);
x\_s = copysign(1.0, x);
double code(double x_s, double x_m, double y, double z_m, double t_m, double a, double b) {
double t_1 = 1.0 + (fma(y, 2.0, 1.0) * (z_m * (t_m * 0.0625)));
double tmp;
if (((x_m * cos((((((y * 2.0) + 1.0) * z_m) * t_m) / 16.0))) * cos(((t_m * ((1.0 + (2.0 * a)) * b)) / 16.0))) <= 2e+253) {
tmp = x_m * (((cos(t_1) * cos(1.0)) + (sin(t_1) * sin(1.0))) * cos(((b * fma(a, 2.0, 1.0)) * (t_m / 16.0))));
} else {
tmp = x_m;
}
return x_s * tmp;
}
z_m = abs(z) t_m = abs(t) x\_m = abs(x) x\_s = copysign(1.0, x) function code(x_s, x_m, y, z_m, t_m, a, b) t_1 = Float64(1.0 + Float64(fma(y, 2.0, 1.0) * Float64(z_m * Float64(t_m * 0.0625)))) tmp = 0.0 if (Float64(Float64(x_m * cos(Float64(Float64(Float64(Float64(Float64(y * 2.0) + 1.0) * z_m) * t_m) / 16.0))) * cos(Float64(Float64(t_m * Float64(Float64(1.0 + Float64(2.0 * a)) * b)) / 16.0))) <= 2e+253) tmp = Float64(x_m * Float64(Float64(Float64(cos(t_1) * cos(1.0)) + Float64(sin(t_1) * sin(1.0))) * cos(Float64(Float64(b * fma(a, 2.0, 1.0)) * Float64(t_m / 16.0))))); else tmp = x_m; end return Float64(x_s * tmp) end
z_m = N[Abs[z], $MachinePrecision]
t_m = N[Abs[t], $MachinePrecision]
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_, y_, z$95$m_, t$95$m_, a_, b_] := Block[{t$95$1 = N[(1.0 + N[(N[(y * 2.0 + 1.0), $MachinePrecision] * N[(z$95$m * N[(t$95$m * 0.0625), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, N[(x$95$s * If[LessEqual[N[(N[(x$95$m * N[Cos[N[(N[(N[(N[(N[(y * 2.0), $MachinePrecision] + 1.0), $MachinePrecision] * z$95$m), $MachinePrecision] * t$95$m), $MachinePrecision] / 16.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * N[Cos[N[(N[(t$95$m * N[(N[(1.0 + N[(2.0 * a), $MachinePrecision]), $MachinePrecision] * b), $MachinePrecision]), $MachinePrecision] / 16.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], 2e+253], N[(x$95$m * N[(N[(N[(N[Cos[t$95$1], $MachinePrecision] * N[Cos[1.0], $MachinePrecision]), $MachinePrecision] + N[(N[Sin[t$95$1], $MachinePrecision] * N[Sin[1.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[Cos[N[(N[(b * N[(a * 2.0 + 1.0), $MachinePrecision]), $MachinePrecision] * N[(t$95$m / 16.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], x$95$m]), $MachinePrecision]]
\begin{array}{l}
z_m = \left|z\right|
\\
t_m = \left|t\right|
\\
x\_m = \left|x\right|
\\
x\_s = \mathsf{copysign}\left(1, x\right)
\\
\begin{array}{l}
t_1 := 1 + \mathsf{fma}\left(y, 2, 1\right) \cdot \left(z\_m \cdot \left(t\_m \cdot 0.0625\right)\right)\\
x\_s \cdot \begin{array}{l}
\mathbf{if}\;\left(x\_m \cdot \cos \left(\frac{\left(\left(y \cdot 2 + 1\right) \cdot z\_m\right) \cdot t\_m}{16}\right)\right) \cdot \cos \left(\frac{t\_m \cdot \left(\left(1 + 2 \cdot a\right) \cdot b\right)}{16}\right) \leq 2 \cdot 10^{+253}:\\
\;\;\;\;x\_m \cdot \left(\left(\cos t\_1 \cdot \cos 1 + \sin t\_1 \cdot \sin 1\right) \cdot \cos \left(\left(b \cdot \mathsf{fma}\left(a, 2, 1\right)\right) \cdot \frac{t\_m}{16}\right)\right)\\
\mathbf{else}:\\
\;\;\;\;x\_m\\
\end{array}
\end{array}
\end{array}
if (*.f64 (*.f64 x (cos.f64 (/.f64 (*.f64 (*.f64 (+.f64 (*.f64 y #s(literal 2 binary64)) #s(literal 1 binary64)) z) t) #s(literal 16 binary64)))) (cos.f64 (/.f64 (*.f64 (*.f64 (+.f64 (*.f64 a #s(literal 2 binary64)) #s(literal 1 binary64)) b) t) #s(literal 16 binary64)))) < 1.9999999999999999e253Initial program 49.0%
associate-*l*49.0%
*-commutative49.0%
*-commutative49.0%
associate-/l*49.0%
fma-define49.0%
associate-/l*49.0%
fma-define49.0%
Simplified49.0%
associate-*r*49.0%
div-inv49.0%
metadata-eval49.0%
expm1-log1p-u45.8%
Applied egg-rr45.8%
expm1-undefine45.8%
cos-diff45.3%
log1p-undefine45.3%
rem-exp-log44.5%
*-commutative44.5%
Applied egg-rr49.0%
if 1.9999999999999999e253 < (*.f64 (*.f64 x (cos.f64 (/.f64 (*.f64 (*.f64 (+.f64 (*.f64 y #s(literal 2 binary64)) #s(literal 1 binary64)) z) t) #s(literal 16 binary64)))) (cos.f64 (/.f64 (*.f64 (*.f64 (+.f64 (*.f64 a #s(literal 2 binary64)) #s(literal 1 binary64)) b) t) #s(literal 16 binary64)))) Initial program 0.9%
associate-*l*0.9%
*-commutative0.9%
*-commutative0.9%
associate-/l*0.9%
fma-define0.9%
associate-/l*0.9%
fma-define0.9%
Simplified0.9%
Taylor expanded in t around 0 9.9%
Final simplification30.5%
z_m = (fabs.f64 z) t_m = (fabs.f64 t) x\_m = (fabs.f64 x) x\_s = (copysign.f64 #s(literal 1 binary64) x) (FPCore (x_s x_m y z_m t_m a b) :precision binary64 (* x_s x_m))
z_m = fabs(z);
t_m = fabs(t);
x\_m = fabs(x);
x\_s = copysign(1.0, x);
double code(double x_s, double x_m, double y, double z_m, double t_m, double a, double b) {
return x_s * x_m;
}
z_m = abs(z)
t_m = abs(t)
x\_m = abs(x)
x\_s = copysign(1.0d0, x)
real(8) function code(x_s, x_m, y, z_m, t_m, a, b)
real(8), intent (in) :: x_s
real(8), intent (in) :: x_m
real(8), intent (in) :: y
real(8), intent (in) :: z_m
real(8), intent (in) :: t_m
real(8), intent (in) :: a
real(8), intent (in) :: b
code = x_s * x_m
end function
z_m = Math.abs(z);
t_m = Math.abs(t);
x\_m = Math.abs(x);
x\_s = Math.copySign(1.0, x);
public static double code(double x_s, double x_m, double y, double z_m, double t_m, double a, double b) {
return x_s * x_m;
}
z_m = math.fabs(z) t_m = math.fabs(t) x\_m = math.fabs(x) x\_s = math.copysign(1.0, x) def code(x_s, x_m, y, z_m, t_m, a, b): return x_s * x_m
z_m = abs(z) t_m = abs(t) x\_m = abs(x) x\_s = copysign(1.0, x) function code(x_s, x_m, y, z_m, t_m, a, b) return Float64(x_s * x_m) end
z_m = abs(z); t_m = abs(t); x\_m = abs(x); x\_s = sign(x) * abs(1.0); function tmp = code(x_s, x_m, y, z_m, t_m, a, b) tmp = x_s * x_m; end
z_m = N[Abs[z], $MachinePrecision]
t_m = N[Abs[t], $MachinePrecision]
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_, y_, z$95$m_, t$95$m_, a_, b_] := N[(x$95$s * x$95$m), $MachinePrecision]
\begin{array}{l}
z_m = \left|z\right|
\\
t_m = \left|t\right|
\\
x\_m = \left|x\right|
\\
x\_s = \mathsf{copysign}\left(1, x\right)
\\
x\_s \cdot x\_m
\end{array}
Initial program 26.3%
associate-*l*26.3%
*-commutative26.3%
*-commutative26.3%
associate-/l*26.3%
fma-define26.3%
associate-/l*26.3%
fma-define26.3%
Simplified26.3%
Taylor expanded in t around 0 29.3%
(FPCore (x y z t a b) :precision binary64 (* x (cos (* (/ b 16.0) (/ t (+ (- 1.0 (* a 2.0)) (pow (* a 2.0) 2.0)))))))
double code(double x, double y, double z, double t, double a, double b) {
return x * cos(((b / 16.0) * (t / ((1.0 - (a * 2.0)) + pow((a * 2.0), 2.0)))));
}
real(8) function code(x, y, z, t, a, b)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
real(8), intent (in) :: a
real(8), intent (in) :: b
code = x * cos(((b / 16.0d0) * (t / ((1.0d0 - (a * 2.0d0)) + ((a * 2.0d0) ** 2.0d0)))))
end function
public static double code(double x, double y, double z, double t, double a, double b) {
return x * Math.cos(((b / 16.0) * (t / ((1.0 - (a * 2.0)) + Math.pow((a * 2.0), 2.0)))));
}
def code(x, y, z, t, a, b): return x * math.cos(((b / 16.0) * (t / ((1.0 - (a * 2.0)) + math.pow((a * 2.0), 2.0)))))
function code(x, y, z, t, a, b) return Float64(x * cos(Float64(Float64(b / 16.0) * Float64(t / Float64(Float64(1.0 - Float64(a * 2.0)) + (Float64(a * 2.0) ^ 2.0)))))) end
function tmp = code(x, y, z, t, a, b) tmp = x * cos(((b / 16.0) * (t / ((1.0 - (a * 2.0)) + ((a * 2.0) ^ 2.0))))); end
code[x_, y_, z_, t_, a_, b_] := N[(x * N[Cos[N[(N[(b / 16.0), $MachinePrecision] * N[(t / N[(N[(1.0 - N[(a * 2.0), $MachinePrecision]), $MachinePrecision] + N[Power[N[(a * 2.0), $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x \cdot \cos \left(\frac{b}{16} \cdot \frac{t}{\left(1 - a \cdot 2\right) + {\left(a \cdot 2\right)}^{2}}\right)
\end{array}
herbie shell --seed 2024144
(FPCore (x y z t a b)
:name "Codec.Picture.Jpg.FastDct:referenceDct from JuicyPixels-3.2.6.1"
:precision binary64
:alt
(! :herbie-platform default (* x (cos (* (/ b 16) (/ t (+ (- 1 (* a 2)) (pow (* a 2) 2)))))))
(* (* x (cos (/ (* (* (+ (* y 2.0) 1.0) z) t) 16.0))) (cos (/ (* (* (+ (* a 2.0) 1.0) b) t) 16.0))))