
(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
(if (<= (* (fmod (exp x) (sqrt (cos x))) (exp (- x))) 0.002)
(*
(fmod (fma x (* x 0.5) x) (fma x (* x -0.25) 1.0))
(fma x (fma x 0.5 -1.0) 1.0))
(/ (fmod (+ x 1.0) 1.0) (exp x))))
double code(double x) {
double tmp;
if ((fmod(exp(x), sqrt(cos(x))) * exp(-x)) <= 0.002) {
tmp = fmod(fma(x, (x * 0.5), x), fma(x, (x * -0.25), 1.0)) * fma(x, fma(x, 0.5, -1.0), 1.0);
} else {
tmp = fmod((x + 1.0), 1.0) / exp(x);
}
return tmp;
}
function code(x) tmp = 0.0 if (Float64(rem(exp(x), sqrt(cos(x))) * exp(Float64(-x))) <= 0.002) tmp = Float64(rem(fma(x, Float64(x * 0.5), x), fma(x, Float64(x * -0.25), 1.0)) * fma(x, fma(x, 0.5, -1.0), 1.0)); else tmp = Float64(rem(Float64(x + 1.0), 1.0) / exp(x)); end return tmp end
code[x_] := 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] * N[Exp[(-x)], $MachinePrecision]), $MachinePrecision], 0.002], N[(N[With[{TMP1 = N[(x * N[(x * 0.5), $MachinePrecision] + x), $MachinePrecision], TMP2 = N[(x * N[(x * -0.25), $MachinePrecision] + 1.0), $MachinePrecision]}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * N[(x * N[(x * 0.5 + -1.0), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision], N[(N[With[{TMP1 = N[(x + 1.0), $MachinePrecision], TMP2 = 1.0}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] / N[Exp[x], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\left(\left(e^{x}\right) \bmod \left(\sqrt{\cos x}\right)\right) \cdot e^{-x} \leq 0.002:\\
\;\;\;\;\left(\left(\mathsf{fma}\left(x, x \cdot 0.5, x\right)\right) \bmod \left(\mathsf{fma}\left(x, x \cdot -0.25, 1\right)\right)\right) \cdot \mathsf{fma}\left(x, \mathsf{fma}\left(x, 0.5, -1\right), 1\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{\left(\left(x + 1\right) \bmod 1\right)}{e^{x}}\\
\end{array}
\end{array}
if (*.f64 (fmod.f64 (exp.f64 x) (sqrt.f64 (cos.f64 x))) (exp.f64 (neg.f64 x))) < 2e-3Initial program 5.6%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
unpow2N/A
associate-*l*N/A
lower-fma.f64N/A
lower-*.f645.5
Applied rewrites5.5%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f64N/A
sub-negN/A
*-commutativeN/A
metadata-evalN/A
lower-fma.f645.5
Applied rewrites5.5%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f645.4
Applied rewrites5.4%
Taylor expanded in x around inf
distribute-lft-inN/A
unpow2N/A
associate-*l*N/A
rgt-mult-inverseN/A
*-rgt-identityN/A
unpow2N/A
associate-*r*N/A
*-commutativeN/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f6452.6
Applied rewrites52.6%
if 2e-3 < (*.f64 (fmod.f64 (exp.f64 x) (sqrt.f64 (cos.f64 x))) (exp.f64 (neg.f64 x))) Initial program 4.9%
Taylor expanded in x around 0
Applied rewrites4.9%
lift-exp.f64N/A
lift-fmod.f64N/A
exp-negN/A
lift-exp.f64N/A
un-div-invN/A
lower-/.f644.9
Applied rewrites4.9%
Taylor expanded in x around 0
lower-+.f6498.0
Applied rewrites98.0%
Final simplification63.4%
(FPCore (x)
:precision binary64
(if (<= (* (fmod (exp x) (sqrt (cos x))) (exp (- x))) 0.002)
(*
(fmod (fma x (* x 0.5) x) (fma x (* x -0.25) 1.0))
(fma x (fma x 0.5 -1.0) 1.0))
(/ (fmod (+ x 1.0) 1.0) (+ x 1.0))))
double code(double x) {
double tmp;
if ((fmod(exp(x), sqrt(cos(x))) * exp(-x)) <= 0.002) {
tmp = fmod(fma(x, (x * 0.5), x), fma(x, (x * -0.25), 1.0)) * fma(x, fma(x, 0.5, -1.0), 1.0);
} else {
tmp = fmod((x + 1.0), 1.0) / (x + 1.0);
}
return tmp;
}
function code(x) tmp = 0.0 if (Float64(rem(exp(x), sqrt(cos(x))) * exp(Float64(-x))) <= 0.002) tmp = Float64(rem(fma(x, Float64(x * 0.5), x), fma(x, Float64(x * -0.25), 1.0)) * fma(x, fma(x, 0.5, -1.0), 1.0)); else tmp = Float64(rem(Float64(x + 1.0), 1.0) / Float64(x + 1.0)); end return tmp end
code[x_] := 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] * N[Exp[(-x)], $MachinePrecision]), $MachinePrecision], 0.002], N[(N[With[{TMP1 = N[(x * N[(x * 0.5), $MachinePrecision] + x), $MachinePrecision], TMP2 = N[(x * N[(x * -0.25), $MachinePrecision] + 1.0), $MachinePrecision]}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * N[(x * N[(x * 0.5 + -1.0), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision], N[(N[With[{TMP1 = N[(x + 1.0), $MachinePrecision], TMP2 = 1.0}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] / N[(x + 1.0), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\left(\left(e^{x}\right) \bmod \left(\sqrt{\cos x}\right)\right) \cdot e^{-x} \leq 0.002:\\
\;\;\;\;\left(\left(\mathsf{fma}\left(x, x \cdot 0.5, x\right)\right) \bmod \left(\mathsf{fma}\left(x, x \cdot -0.25, 1\right)\right)\right) \cdot \mathsf{fma}\left(x, \mathsf{fma}\left(x, 0.5, -1\right), 1\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{\left(\left(x + 1\right) \bmod 1\right)}{x + 1}\\
\end{array}
\end{array}
if (*.f64 (fmod.f64 (exp.f64 x) (sqrt.f64 (cos.f64 x))) (exp.f64 (neg.f64 x))) < 2e-3Initial program 5.6%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
unpow2N/A
associate-*l*N/A
lower-fma.f64N/A
lower-*.f645.5
Applied rewrites5.5%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f64N/A
sub-negN/A
*-commutativeN/A
metadata-evalN/A
lower-fma.f645.5
Applied rewrites5.5%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f645.4
Applied rewrites5.4%
Taylor expanded in x around inf
distribute-lft-inN/A
unpow2N/A
associate-*l*N/A
rgt-mult-inverseN/A
*-rgt-identityN/A
unpow2N/A
associate-*r*N/A
*-commutativeN/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f6452.6
Applied rewrites52.6%
if 2e-3 < (*.f64 (fmod.f64 (exp.f64 x) (sqrt.f64 (cos.f64 x))) (exp.f64 (neg.f64 x))) Initial program 4.9%
Taylor expanded in x around 0
Applied rewrites4.9%
lift-exp.f64N/A
lift-fmod.f64N/A
exp-negN/A
lift-exp.f64N/A
un-div-invN/A
lower-/.f644.9
Applied rewrites4.9%
Taylor expanded in x around 0
lower-+.f6498.0
Applied rewrites98.0%
Taylor expanded in x around 0
lower-+.f6495.4
Applied rewrites95.4%
Final simplification62.8%
(FPCore (x) :precision binary64 (/ (fmod (+ x 1.0) 1.0) (+ x 1.0)))
double code(double x) {
return fmod((x + 1.0), 1.0) / (x + 1.0);
}
real(8) function code(x)
real(8), intent (in) :: x
code = mod((x + 1.0d0), 1.0d0) / (x + 1.0d0)
end function
def code(x): return math.fmod((x + 1.0), 1.0) / (x + 1.0)
function code(x) return Float64(rem(Float64(x + 1.0), 1.0) / Float64(x + 1.0)) end
code[x_] := N[(N[With[{TMP1 = N[(x + 1.0), $MachinePrecision], TMP2 = 1.0}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] / N[(x + 1.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\left(\left(x + 1\right) \bmod 1\right)}{x + 1}
\end{array}
Initial program 5.4%
Taylor expanded in x around 0
Applied rewrites5.2%
lift-exp.f64N/A
lift-fmod.f64N/A
exp-negN/A
lift-exp.f64N/A
un-div-invN/A
lower-/.f645.2
Applied rewrites5.2%
Taylor expanded in x around 0
lower-+.f6427.4
Applied rewrites27.4%
Taylor expanded in x around 0
lower-+.f6426.8
Applied rewrites26.8%
Final simplification26.8%
(FPCore (x) :precision binary64 (* (fmod (+ x 1.0) 1.0) (- 1.0 x)))
double code(double x) {
return fmod((x + 1.0), 1.0) * (1.0 - x);
}
real(8) function code(x)
real(8), intent (in) :: x
code = mod((x + 1.0d0), 1.0d0) * (1.0d0 - x)
end function
def code(x): return math.fmod((x + 1.0), 1.0) * (1.0 - x)
function code(x) return Float64(rem(Float64(x + 1.0), 1.0) * Float64(1.0 - x)) end
code[x_] := N[(N[With[{TMP1 = N[(x + 1.0), $MachinePrecision], TMP2 = 1.0}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision] * N[(1.0 - x), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(\left(x + 1\right) \bmod 1\right) \cdot \left(1 - x\right)
\end{array}
Initial program 5.4%
Taylor expanded in x around 0
Applied rewrites5.2%
lift-exp.f64N/A
lift-fmod.f64N/A
exp-negN/A
lift-exp.f64N/A
un-div-invN/A
lower-/.f645.2
Applied rewrites5.2%
Taylor expanded in x around 0
lower-+.f6427.4
Applied rewrites27.4%
Taylor expanded in x around 0
associate-*r*N/A
distribute-lft1-inN/A
+-commutativeN/A
*-commutativeN/A
lower-*.f64N/A
lower-fmod.f64N/A
lower-+.f64N/A
mul-1-negN/A
unsub-negN/A
lower--.f6426.6
Applied rewrites26.6%
Final simplification26.6%
(FPCore (x) :precision binary64 (fmod (+ x 1.0) 1.0))
double code(double x) {
return fmod((x + 1.0), 1.0);
}
real(8) function code(x)
real(8), intent (in) :: x
code = mod((x + 1.0d0), 1.0d0)
end function
def code(x): return math.fmod((x + 1.0), 1.0)
function code(x) return rem(Float64(x + 1.0), 1.0) end
code[x_] := N[With[{TMP1 = N[(x + 1.0), $MachinePrecision], TMP2 = 1.0}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision]
\begin{array}{l}
\\
\left(\left(x + 1\right) \bmod 1\right)
\end{array}
Initial program 5.4%
Taylor expanded in x around 0
lower-fmod.f64N/A
lower-exp.f64N/A
lower-sqrt.f64N/A
lower-cos.f644.8
Applied rewrites4.8%
Taylor expanded in x around 0
Applied rewrites4.8%
Taylor expanded in x around 0
lower-+.f6426.3
Applied rewrites26.3%
Final simplification26.3%
(FPCore (x) :precision binary64 (fmod 1.0 1.0))
double code(double x) {
return fmod(1.0, 1.0);
}
real(8) function code(x)
real(8), intent (in) :: x
code = mod(1.0d0, 1.0d0)
end function
def code(x): return math.fmod(1.0, 1.0)
function code(x) return rem(1.0, 1.0) end
code[x_] := N[With[{TMP1 = 1.0, TMP2 = 1.0}, Mod[Abs[TMP1], Abs[TMP2]] * Sign[TMP1]], $MachinePrecision]
\begin{array}{l}
\\
\left(1 \bmod 1\right)
\end{array}
Initial program 5.4%
Taylor expanded in x around 0
Applied rewrites25.8%
Taylor expanded in x around 0
Applied rewrites25.7%
Taylor expanded in x around 0
lower-fmod.f6425.7
Applied rewrites25.7%
herbie shell --seed 2024214
(FPCore (x)
:name "expfmod (used to be hard to sample)"
:precision binary64
(* (fmod (exp x) (sqrt (cos x))) (exp (- x))))