
(FPCore (x) :precision binary64 (* (fmod (exp x) (sqrt (cos x))) (exp (- x))))
double code(double x) {
return fmod(exp(x), sqrt(cos(x))) * exp(-x);
}
real(8) function code(x)
real(8), intent (in) :: x
code = mod(exp(x), sqrt(cos(x))) * exp(-x)
end function
def code(x): return math.fmod(math.exp(x), math.sqrt(math.cos(x))) * math.exp(-x)
function code(x) return Float64(rem(exp(x), sqrt(cos(x))) * exp(Float64(-x))) end
code[x_] := N[(N[With[{TMP1 = N[Exp[x], $MachinePrecision], TMP2 = N[Sqrt[N[Cos[x], $MachinePrecision]], $MachinePrecision]}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * N[Exp[(-x)], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(\left(e^{x}\right) \bmod \left(\sqrt{\cos x}\right)\right) \cdot e^{-x}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 6 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x) :precision binary64 (* (fmod (exp x) (sqrt (cos x))) (exp (- x))))
double code(double x) {
return fmod(exp(x), sqrt(cos(x))) * exp(-x);
}
real(8) function code(x)
real(8), intent (in) :: x
code = mod(exp(x), sqrt(cos(x))) * exp(-x)
end function
def code(x): return math.fmod(math.exp(x), math.sqrt(math.cos(x))) * math.exp(-x)
function code(x) return Float64(rem(exp(x), sqrt(cos(x))) * exp(Float64(-x))) end
code[x_] := N[(N[With[{TMP1 = N[Exp[x], $MachinePrecision], TMP2 = N[Sqrt[N[Cos[x], $MachinePrecision]], $MachinePrecision]}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * N[Exp[(-x)], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(\left(e^{x}\right) \bmod \left(\sqrt{\cos x}\right)\right) \cdot e^{-x}
\end{array}
(FPCore (x)
:precision binary64
(let* ((t_0 (fma (* x x) -0.25 1.0)) (t_1 (exp (- x))))
(if (<= x -1.75e-103)
(*
(fmod
(*
(pow (- x) 3.0)
(-
(/ (fma (/ (+ (pow x -1.0) 1.0) x) -1.0 -0.5) x)
0.16666666666666666))
t_0)
t_1)
(if (<= x 5e-6)
(* (fmod (* (fma 0.5 x 1.0) x) t_0) t_1)
(* (fmod 1.0 t_0) t_1)))))
double code(double x) {
double t_0 = fma((x * x), -0.25, 1.0);
double t_1 = exp(-x);
double tmp;
if (x <= -1.75e-103) {
tmp = fmod((pow(-x, 3.0) * ((fma(((pow(x, -1.0) + 1.0) / x), -1.0, -0.5) / x) - 0.16666666666666666)), t_0) * t_1;
} else if (x <= 5e-6) {
tmp = fmod((fma(0.5, x, 1.0) * x), t_0) * t_1;
} else {
tmp = fmod(1.0, t_0) * t_1;
}
return tmp;
}
function code(x) t_0 = fma(Float64(x * x), -0.25, 1.0) t_1 = exp(Float64(-x)) tmp = 0.0 if (x <= -1.75e-103) tmp = Float64(rem(Float64((Float64(-x) ^ 3.0) * Float64(Float64(fma(Float64(Float64((x ^ -1.0) + 1.0) / x), -1.0, -0.5) / x) - 0.16666666666666666)), t_0) * t_1); elseif (x <= 5e-6) tmp = Float64(rem(Float64(fma(0.5, x, 1.0) * x), t_0) * t_1); else tmp = Float64(rem(1.0, t_0) * t_1); end return tmp end
code[x_] := Block[{t$95$0 = N[(N[(x * x), $MachinePrecision] * -0.25 + 1.0), $MachinePrecision]}, Block[{t$95$1 = N[Exp[(-x)], $MachinePrecision]}, If[LessEqual[x, -1.75e-103], N[(N[With[{TMP1 = N[(N[Power[(-x), 3.0], $MachinePrecision] * N[(N[(N[(N[(N[(N[Power[x, -1.0], $MachinePrecision] + 1.0), $MachinePrecision] / x), $MachinePrecision] * -1.0 + -0.5), $MachinePrecision] / x), $MachinePrecision] - 0.16666666666666666), $MachinePrecision]), $MachinePrecision], TMP2 = t$95$0}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * t$95$1), $MachinePrecision], If[LessEqual[x, 5e-6], N[(N[With[{TMP1 = N[(N[(0.5 * x + 1.0), $MachinePrecision] * x), $MachinePrecision], TMP2 = t$95$0}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * t$95$1), $MachinePrecision], N[(N[With[{TMP1 = 1.0, TMP2 = t$95$0}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * t$95$1), $MachinePrecision]]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(x \cdot x, -0.25, 1\right)\\
t_1 := e^{-x}\\
\mathbf{if}\;x \leq -1.75 \cdot 10^{-103}:\\
\;\;\;\;\left(\left({\left(-x\right)}^{3} \cdot \left(\frac{\mathsf{fma}\left(\frac{{x}^{-1} + 1}{x}, -1, -0.5\right)}{x} - 0.16666666666666666\right)\right) \bmod t\_0\right) \cdot t\_1\\
\mathbf{elif}\;x \leq 5 \cdot 10^{-6}:\\
\;\;\;\;\left(\left(\mathsf{fma}\left(0.5, x, 1\right) \cdot x\right) \bmod t\_0\right) \cdot t\_1\\
\mathbf{else}:\\
\;\;\;\;\left(1 \bmod t\_0\right) \cdot t\_1\\
\end{array}
\end{array}
if x < -1.75000000000000008e-103Initial program 27.7%
Taylor expanded in x around 0
Applied rewrites4.3%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f644.1
Applied rewrites4.1%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
+-commutativeN/A
lower-fma.f6424.6
Applied rewrites24.6%
Taylor expanded in x around -inf
Applied rewrites61.5%
if -1.75000000000000008e-103 < x < 5.00000000000000041e-6Initial program 5.2%
Taylor expanded in x around 0
Applied rewrites4.7%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f644.7
Applied rewrites4.7%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
+-commutativeN/A
lower-fma.f645.2
Applied rewrites5.2%
Taylor expanded in x around inf
Applied rewrites61.2%
if 5.00000000000000041e-6 < x Initial program 0.0%
Taylor expanded in x around 0
Applied rewrites100.0%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64100.0
Applied rewrites100.0%
Final simplification68.8%
(FPCore (x)
:precision binary64
(let* ((t_0 (exp (- x))))
(if (<= (* (fmod (exp x) (sqrt (cos x))) t_0) 5e-6)
(* (fmod (* (fma 0.5 x 1.0) x) (fma (* x x) -0.25 1.0)) t_0)
(/ (fmod (+ 1.0 x) (fma -0.25 (* x x) 1.0)) (exp x)))))
double code(double x) {
double t_0 = exp(-x);
double tmp;
if ((fmod(exp(x), sqrt(cos(x))) * t_0) <= 5e-6) {
tmp = fmod((fma(0.5, x, 1.0) * x), fma((x * x), -0.25, 1.0)) * t_0;
} else {
tmp = fmod((1.0 + x), fma(-0.25, (x * x), 1.0)) / exp(x);
}
return tmp;
}
function code(x) t_0 = exp(Float64(-x)) tmp = 0.0 if (Float64(rem(exp(x), sqrt(cos(x))) * t_0) <= 5e-6) tmp = Float64(rem(Float64(fma(0.5, x, 1.0) * x), fma(Float64(x * x), -0.25, 1.0)) * t_0); else tmp = Float64(rem(Float64(1.0 + x), fma(-0.25, Float64(x * x), 1.0)) / exp(x)); end return tmp end
code[x_] := Block[{t$95$0 = N[Exp[(-x)], $MachinePrecision]}, If[LessEqual[N[(N[With[{TMP1 = N[Exp[x], $MachinePrecision], TMP2 = N[Sqrt[N[Cos[x], $MachinePrecision]], $MachinePrecision]}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * t$95$0), $MachinePrecision], 5e-6], N[(N[With[{TMP1 = N[(N[(0.5 * x + 1.0), $MachinePrecision] * x), $MachinePrecision], TMP2 = N[(N[(x * x), $MachinePrecision] * -0.25 + 1.0), $MachinePrecision]}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * t$95$0), $MachinePrecision], N[(N[With[{TMP1 = N[(1.0 + x), $MachinePrecision], TMP2 = N[(-0.25 * N[(x * x), $MachinePrecision] + 1.0), $MachinePrecision]}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] / N[Exp[x], $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := e^{-x}\\
\mathbf{if}\;\left(\left(e^{x}\right) \bmod \left(\sqrt{\cos x}\right)\right) \cdot t\_0 \leq 5 \cdot 10^{-6}:\\
\;\;\;\;\left(\left(\mathsf{fma}\left(0.5, x, 1\right) \cdot x\right) \bmod \left(\mathsf{fma}\left(x \cdot x, -0.25, 1\right)\right)\right) \cdot t\_0\\
\mathbf{else}:\\
\;\;\;\;\frac{\left(\left(1 + x\right) \bmod \left(\mathsf{fma}\left(-0.25, x \cdot x, 1\right)\right)\right)}{e^{x}}\\
\end{array}
\end{array}
if (*.f64 (fmod.f64 (exp.f64 x) (sqrt.f64 (cos.f64 x))) (exp.f64 (neg.f64 x))) < 5.00000000000000041e-6Initial program 4.9%
Taylor expanded in x around 0
Applied rewrites4.4%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f644.4
Applied rewrites4.4%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
+-commutativeN/A
lower-fma.f644.9
Applied rewrites4.9%
Taylor expanded in x around inf
Applied rewrites52.6%
if 5.00000000000000041e-6 < (*.f64 (fmod.f64 (exp.f64 x) (sqrt.f64 (cos.f64 x))) (exp.f64 (neg.f64 x))) Initial program 16.3%
Taylor expanded in x around 0
Applied rewrites83.3%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6483.2
Applied rewrites83.2%
Taylor expanded in x around 0
lower-+.f6494.5
Applied rewrites94.5%
lift-*.f64N/A
lift-exp.f64N/A
lift-neg.f64N/A
exp-negN/A
associate-*r/N/A
lower-/.f64N/A
lower-*.f64N/A
lift-exp.f64N/A
Applied rewrites94.6%
Final simplification62.6%
(FPCore (x)
:precision binary64
(let* ((t_0 (fma (* x x) -0.25 1.0)) (t_1 (exp (- x))))
(if (<= (* (fmod (exp x) (sqrt (cos x))) t_1) 5e-6)
(* (fmod (* (fma 0.5 x 1.0) x) t_0) t_1)
(* (fmod (+ 1.0 x) t_0) t_1))))
double code(double x) {
double t_0 = fma((x * x), -0.25, 1.0);
double t_1 = exp(-x);
double tmp;
if ((fmod(exp(x), sqrt(cos(x))) * t_1) <= 5e-6) {
tmp = fmod((fma(0.5, x, 1.0) * x), t_0) * t_1;
} else {
tmp = fmod((1.0 + x), t_0) * t_1;
}
return tmp;
}
function code(x) t_0 = fma(Float64(x * x), -0.25, 1.0) t_1 = exp(Float64(-x)) tmp = 0.0 if (Float64(rem(exp(x), sqrt(cos(x))) * t_1) <= 5e-6) tmp = Float64(rem(Float64(fma(0.5, x, 1.0) * x), t_0) * t_1); else tmp = Float64(rem(Float64(1.0 + x), t_0) * t_1); end return tmp end
code[x_] := Block[{t$95$0 = N[(N[(x * x), $MachinePrecision] * -0.25 + 1.0), $MachinePrecision]}, Block[{t$95$1 = N[Exp[(-x)], $MachinePrecision]}, If[LessEqual[N[(N[With[{TMP1 = N[Exp[x], $MachinePrecision], TMP2 = N[Sqrt[N[Cos[x], $MachinePrecision]], $MachinePrecision]}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * t$95$1), $MachinePrecision], 5e-6], N[(N[With[{TMP1 = N[(N[(0.5 * x + 1.0), $MachinePrecision] * x), $MachinePrecision], TMP2 = t$95$0}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * t$95$1), $MachinePrecision], N[(N[With[{TMP1 = N[(1.0 + x), $MachinePrecision], TMP2 = t$95$0}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * t$95$1), $MachinePrecision]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(x \cdot x, -0.25, 1\right)\\
t_1 := e^{-x}\\
\mathbf{if}\;\left(\left(e^{x}\right) \bmod \left(\sqrt{\cos x}\right)\right) \cdot t\_1 \leq 5 \cdot 10^{-6}:\\
\;\;\;\;\left(\left(\mathsf{fma}\left(0.5, x, 1\right) \cdot x\right) \bmod t\_0\right) \cdot t\_1\\
\mathbf{else}:\\
\;\;\;\;\left(\left(1 + x\right) \bmod t\_0\right) \cdot t\_1\\
\end{array}
\end{array}
if (*.f64 (fmod.f64 (exp.f64 x) (sqrt.f64 (cos.f64 x))) (exp.f64 (neg.f64 x))) < 5.00000000000000041e-6Initial program 4.9%
Taylor expanded in x around 0
Applied rewrites4.4%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f644.4
Applied rewrites4.4%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
+-commutativeN/A
lower-fma.f644.9
Applied rewrites4.9%
Taylor expanded in x around inf
Applied rewrites52.6%
if 5.00000000000000041e-6 < (*.f64 (fmod.f64 (exp.f64 x) (sqrt.f64 (cos.f64 x))) (exp.f64 (neg.f64 x))) Initial program 16.3%
Taylor expanded in x around 0
Applied rewrites83.3%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6483.2
Applied rewrites83.2%
Taylor expanded in x around 0
lower-+.f6494.5
Applied rewrites94.5%
(FPCore (x) :precision binary64 (let* ((t_0 (fma (* x x) -0.25 1.0))) (if (<= x 5e-6) (fmod (exp x) t_0) (* (fmod 1.0 t_0) (exp (- x))))))
double code(double x) {
double t_0 = fma((x * x), -0.25, 1.0);
double tmp;
if (x <= 5e-6) {
tmp = fmod(exp(x), t_0);
} else {
tmp = fmod(1.0, t_0) * exp(-x);
}
return tmp;
}
function code(x) t_0 = fma(Float64(x * x), -0.25, 1.0) tmp = 0.0 if (x <= 5e-6) tmp = rem(exp(x), t_0); else tmp = Float64(rem(1.0, t_0) * exp(Float64(-x))); end return tmp end
code[x_] := Block[{t$95$0 = N[(N[(x * x), $MachinePrecision] * -0.25 + 1.0), $MachinePrecision]}, If[LessEqual[x, 5e-6], N[With[{TMP1 = N[Exp[x], $MachinePrecision], TMP2 = t$95$0}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision], N[(N[With[{TMP1 = 1.0, TMP2 = t$95$0}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * N[Exp[(-x)], $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(x \cdot x, -0.25, 1\right)\\
\mathbf{if}\;x \leq 5 \cdot 10^{-6}:\\
\;\;\;\;\left(\left(e^{x}\right) \bmod t\_0\right)\\
\mathbf{else}:\\
\;\;\;\;\left(1 \bmod t\_0\right) \cdot e^{-x}\\
\end{array}
\end{array}
if x < 5.00000000000000041e-6Initial program 9.4%
Taylor expanded in x around 0
lower-fmod.f64N/A
lower-exp.f64N/A
lower-sqrt.f64N/A
lower-cos.f647.4
Applied rewrites7.4%
Taylor expanded in x around 0
Applied rewrites7.4%
if 5.00000000000000041e-6 < x Initial program 0.0%
Taylor expanded in x around 0
Applied rewrites100.0%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64100.0
Applied rewrites100.0%
(FPCore (x) :precision binary64 (* (fmod (+ 1.0 x) (fma (* x x) -0.25 1.0)) (exp (- x))))
double code(double x) {
return fmod((1.0 + x), fma((x * x), -0.25, 1.0)) * exp(-x);
}
function code(x) return Float64(rem(Float64(1.0 + x), fma(Float64(x * x), -0.25, 1.0)) * exp(Float64(-x))) end
code[x_] := N[(N[With[{TMP1 = N[(1.0 + x), $MachinePrecision], TMP2 = N[(N[(x * x), $MachinePrecision] * -0.25 + 1.0), $MachinePrecision]}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * N[Exp[(-x)], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(\left(1 + x\right) \bmod \left(\mathsf{fma}\left(x \cdot x, -0.25, 1\right)\right)\right) \cdot e^{-x}
\end{array}
Initial program 7.6%
Taylor expanded in x around 0
Applied rewrites23.2%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6423.2
Applied rewrites23.2%
Taylor expanded in x around 0
lower-+.f6426.1
Applied rewrites26.1%
(FPCore (x) :precision binary64 (fmod (exp x) (fma (* x x) -0.25 1.0)))
double code(double x) {
return fmod(exp(x), fma((x * x), -0.25, 1.0));
}
function code(x) return rem(exp(x), fma(Float64(x * x), -0.25, 1.0)) end
code[x_] := N[With[{TMP1 = N[Exp[x], $MachinePrecision], TMP2 = N[(N[(x * x), $MachinePrecision] * -0.25 + 1.0), $MachinePrecision]}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision]
\begin{array}{l}
\\
\left(\left(e^{x}\right) \bmod \left(\mathsf{fma}\left(x \cdot x, -0.25, 1\right)\right)\right)
\end{array}
Initial program 7.6%
Taylor expanded in x around 0
lower-fmod.f64N/A
lower-exp.f64N/A
lower-sqrt.f64N/A
lower-cos.f645.9
Applied rewrites5.9%
Taylor expanded in x around 0
Applied rewrites5.9%
herbie shell --seed 2024326
(FPCore (x)
:name "expfmod (used to be hard to sample)"
:precision binary64
(* (fmod (exp x) (sqrt (cos x))) (exp (- x))))