
(FPCore (a x) :precision binary64 (- (exp (* a x)) 1.0))
double code(double a, double x) {
return exp((a * x)) - 1.0;
}
real(8) function code(a, x)
real(8), intent (in) :: a
real(8), intent (in) :: x
code = exp((a * x)) - 1.0d0
end function
public static double code(double a, double x) {
return Math.exp((a * x)) - 1.0;
}
def code(a, x): return math.exp((a * x)) - 1.0
function code(a, x) return Float64(exp(Float64(a * x)) - 1.0) end
function tmp = code(a, x) tmp = exp((a * x)) - 1.0; end
code[a_, x_] := N[(N[Exp[N[(a * x), $MachinePrecision]], $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}
\\
e^{a \cdot x} - 1
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 8 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (a x) :precision binary64 (- (exp (* a x)) 1.0))
double code(double a, double x) {
return exp((a * x)) - 1.0;
}
real(8) function code(a, x)
real(8), intent (in) :: a
real(8), intent (in) :: x
code = exp((a * x)) - 1.0d0
end function
public static double code(double a, double x) {
return Math.exp((a * x)) - 1.0;
}
def code(a, x): return math.exp((a * x)) - 1.0
function code(a, x) return Float64(exp(Float64(a * x)) - 1.0) end
function tmp = code(a, x) tmp = exp((a * x)) - 1.0; end
code[a_, x_] := N[(N[Exp[N[(a * x), $MachinePrecision]], $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}
\\
e^{a \cdot x} - 1
\end{array}
(FPCore (a x) :precision binary64 (expm1 (* a x)))
double code(double a, double x) {
return expm1((a * x));
}
public static double code(double a, double x) {
return Math.expm1((a * x));
}
def code(a, x): return math.expm1((a * x))
function code(a, x) return expm1(Float64(a * x)) end
code[a_, x_] := N[(Exp[N[(a * x), $MachinePrecision]] - 1), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{expm1}\left(a \cdot x\right)
\end{array}
Initial program 52.5%
lift--.f64N/A
lift-exp.f64N/A
lower-expm1.f64100.0
Applied rewrites100.0%
(FPCore (a x)
:precision binary64
(if (<= (* a x) -20.0)
(+ (/ -1.0 (fma a x -1.0)) -1.0)
(*
a
(fma
(*
(* a x)
(fma (* a x) (fma a (* x 0.041666666666666664) 0.16666666666666666) 0.5))
x
x))))
double code(double a, double x) {
double tmp;
if ((a * x) <= -20.0) {
tmp = (-1.0 / fma(a, x, -1.0)) + -1.0;
} else {
tmp = a * fma(((a * x) * fma((a * x), fma(a, (x * 0.041666666666666664), 0.16666666666666666), 0.5)), x, x);
}
return tmp;
}
function code(a, x) tmp = 0.0 if (Float64(a * x) <= -20.0) tmp = Float64(Float64(-1.0 / fma(a, x, -1.0)) + -1.0); else tmp = Float64(a * fma(Float64(Float64(a * x) * fma(Float64(a * x), fma(a, Float64(x * 0.041666666666666664), 0.16666666666666666), 0.5)), x, x)); end return tmp end
code[a_, x_] := If[LessEqual[N[(a * x), $MachinePrecision], -20.0], N[(N[(-1.0 / N[(a * x + -1.0), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision], N[(a * N[(N[(N[(a * x), $MachinePrecision] * N[(N[(a * x), $MachinePrecision] * N[(a * N[(x * 0.041666666666666664), $MachinePrecision] + 0.16666666666666666), $MachinePrecision] + 0.5), $MachinePrecision]), $MachinePrecision] * x + x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot x \leq -20:\\
\;\;\;\;\frac{-1}{\mathsf{fma}\left(a, x, -1\right)} + -1\\
\mathbf{else}:\\
\;\;\;\;a \cdot \mathsf{fma}\left(\left(a \cdot x\right) \cdot \mathsf{fma}\left(a \cdot x, \mathsf{fma}\left(a, x \cdot 0.041666666666666664, 0.16666666666666666\right), 0.5\right), x, x\right)\\
\end{array}
\end{array}
if (*.f64 a x) < -20Initial program 100.0%
Taylor expanded in a around 0
+-commutativeN/A
lower-fma.f645.4
Applied rewrites5.4%
Applied rewrites4.3%
Taylor expanded in a around 0
Applied rewrites95.9%
Applied rewrites95.9%
if -20 < (*.f64 a x) Initial program 28.9%
Taylor expanded in a around 0
Applied rewrites92.6%
Applied rewrites99.5%
Final simplification98.3%
(FPCore (a x) :precision binary64 (if (<= (* a x) -20.0) (+ (/ -1.0 (fma a x -1.0)) -1.0) (fma x a (* (* x (* a x)) (* a (fma (* a x) 0.16666666666666666 0.5))))))
double code(double a, double x) {
double tmp;
if ((a * x) <= -20.0) {
tmp = (-1.0 / fma(a, x, -1.0)) + -1.0;
} else {
tmp = fma(x, a, ((x * (a * x)) * (a * fma((a * x), 0.16666666666666666, 0.5))));
}
return tmp;
}
function code(a, x) tmp = 0.0 if (Float64(a * x) <= -20.0) tmp = Float64(Float64(-1.0 / fma(a, x, -1.0)) + -1.0); else tmp = fma(x, a, Float64(Float64(x * Float64(a * x)) * Float64(a * fma(Float64(a * x), 0.16666666666666666, 0.5)))); end return tmp end
code[a_, x_] := If[LessEqual[N[(a * x), $MachinePrecision], -20.0], N[(N[(-1.0 / N[(a * x + -1.0), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision], N[(x * a + N[(N[(x * N[(a * x), $MachinePrecision]), $MachinePrecision] * N[(a * N[(N[(a * x), $MachinePrecision] * 0.16666666666666666 + 0.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot x \leq -20:\\
\;\;\;\;\frac{-1}{\mathsf{fma}\left(a, x, -1\right)} + -1\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(x, a, \left(x \cdot \left(a \cdot x\right)\right) \cdot \left(a \cdot \mathsf{fma}\left(a \cdot x, 0.16666666666666666, 0.5\right)\right)\right)\\
\end{array}
\end{array}
if (*.f64 a x) < -20Initial program 100.0%
Taylor expanded in a around 0
+-commutativeN/A
lower-fma.f645.4
Applied rewrites5.4%
Applied rewrites4.3%
Taylor expanded in a around 0
Applied rewrites95.9%
Applied rewrites95.9%
if -20 < (*.f64 a x) Initial program 28.9%
Taylor expanded in a around 0
lower-*.f64N/A
+-commutativeN/A
+-commutativeN/A
associate-*r*N/A
cube-multN/A
unpow2N/A
associate-*r*N/A
distribute-rgt-outN/A
associate-*r*N/A
+-commutativeN/A
lower-fma.f64N/A
Applied rewrites92.5%
Applied rewrites99.4%
Final simplification98.2%
(FPCore (a x) :precision binary64 (if (<= (* a x) -20.0) (+ (/ -1.0 (fma a x -1.0)) -1.0) (* a (fma (* x (* a x)) (fma (* a x) 0.16666666666666666 0.5) x))))
double code(double a, double x) {
double tmp;
if ((a * x) <= -20.0) {
tmp = (-1.0 / fma(a, x, -1.0)) + -1.0;
} else {
tmp = a * fma((x * (a * x)), fma((a * x), 0.16666666666666666, 0.5), x);
}
return tmp;
}
function code(a, x) tmp = 0.0 if (Float64(a * x) <= -20.0) tmp = Float64(Float64(-1.0 / fma(a, x, -1.0)) + -1.0); else tmp = Float64(a * fma(Float64(x * Float64(a * x)), fma(Float64(a * x), 0.16666666666666666, 0.5), x)); end return tmp end
code[a_, x_] := If[LessEqual[N[(a * x), $MachinePrecision], -20.0], N[(N[(-1.0 / N[(a * x + -1.0), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision], N[(a * N[(N[(x * N[(a * x), $MachinePrecision]), $MachinePrecision] * N[(N[(a * x), $MachinePrecision] * 0.16666666666666666 + 0.5), $MachinePrecision] + x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot x \leq -20:\\
\;\;\;\;\frac{-1}{\mathsf{fma}\left(a, x, -1\right)} + -1\\
\mathbf{else}:\\
\;\;\;\;a \cdot \mathsf{fma}\left(x \cdot \left(a \cdot x\right), \mathsf{fma}\left(a \cdot x, 0.16666666666666666, 0.5\right), x\right)\\
\end{array}
\end{array}
if (*.f64 a x) < -20Initial program 100.0%
Taylor expanded in a around 0
+-commutativeN/A
lower-fma.f645.4
Applied rewrites5.4%
Applied rewrites4.3%
Taylor expanded in a around 0
Applied rewrites95.9%
Applied rewrites95.9%
if -20 < (*.f64 a x) Initial program 28.9%
Taylor expanded in a around 0
lower-*.f64N/A
+-commutativeN/A
+-commutativeN/A
associate-*r*N/A
cube-multN/A
unpow2N/A
associate-*r*N/A
distribute-rgt-outN/A
associate-*r*N/A
+-commutativeN/A
lower-fma.f64N/A
Applied rewrites92.5%
Applied rewrites99.4%
Final simplification98.2%
(FPCore (a x) :precision binary64 (if (<= (* a x) -20.0) (+ (/ -1.0 (fma a x -1.0)) -1.0) (* a (fma x (* a (* x 0.5)) x))))
double code(double a, double x) {
double tmp;
if ((a * x) <= -20.0) {
tmp = (-1.0 / fma(a, x, -1.0)) + -1.0;
} else {
tmp = a * fma(x, (a * (x * 0.5)), x);
}
return tmp;
}
function code(a, x) tmp = 0.0 if (Float64(a * x) <= -20.0) tmp = Float64(Float64(-1.0 / fma(a, x, -1.0)) + -1.0); else tmp = Float64(a * fma(x, Float64(a * Float64(x * 0.5)), x)); end return tmp end
code[a_, x_] := If[LessEqual[N[(a * x), $MachinePrecision], -20.0], N[(N[(-1.0 / N[(a * x + -1.0), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision], N[(a * N[(x * N[(a * N[(x * 0.5), $MachinePrecision]), $MachinePrecision] + x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot x \leq -20:\\
\;\;\;\;\frac{-1}{\mathsf{fma}\left(a, x, -1\right)} + -1\\
\mathbf{else}:\\
\;\;\;\;a \cdot \mathsf{fma}\left(x, a \cdot \left(x \cdot 0.5\right), x\right)\\
\end{array}
\end{array}
if (*.f64 a x) < -20Initial program 100.0%
Taylor expanded in a around 0
+-commutativeN/A
lower-fma.f645.4
Applied rewrites5.4%
Applied rewrites4.3%
Taylor expanded in a around 0
Applied rewrites95.9%
Applied rewrites95.9%
if -20 < (*.f64 a x) Initial program 28.9%
Taylor expanded in a around 0
lower-*.f64N/A
+-commutativeN/A
+-commutativeN/A
associate-*r*N/A
cube-multN/A
unpow2N/A
associate-*r*N/A
distribute-rgt-outN/A
associate-*r*N/A
+-commutativeN/A
lower-fma.f64N/A
Applied rewrites92.5%
Taylor expanded in a around 0
Applied rewrites98.8%
Final simplification97.8%
(FPCore (a x) :precision binary64 (if (<= (* a x) -1e-6) (+ (/ -1.0 (fma a x -1.0)) -1.0) (* a x)))
double code(double a, double x) {
double tmp;
if ((a * x) <= -1e-6) {
tmp = (-1.0 / fma(a, x, -1.0)) + -1.0;
} else {
tmp = a * x;
}
return tmp;
}
function code(a, x) tmp = 0.0 if (Float64(a * x) <= -1e-6) tmp = Float64(Float64(-1.0 / fma(a, x, -1.0)) + -1.0); else tmp = Float64(a * x); end return tmp end
code[a_, x_] := If[LessEqual[N[(a * x), $MachinePrecision], -1e-6], N[(N[(-1.0 / N[(a * x + -1.0), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision], N[(a * x), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot x \leq -1 \cdot 10^{-6}:\\
\;\;\;\;\frac{-1}{\mathsf{fma}\left(a, x, -1\right)} + -1\\
\mathbf{else}:\\
\;\;\;\;a \cdot x\\
\end{array}
\end{array}
if (*.f64 a x) < -9.99999999999999955e-7Initial program 99.6%
Taylor expanded in a around 0
+-commutativeN/A
lower-fma.f646.4
Applied rewrites6.4%
Applied rewrites5.4%
Taylor expanded in a around 0
Applied rewrites93.8%
Applied rewrites93.8%
if -9.99999999999999955e-7 < (*.f64 a x) Initial program 27.8%
Taylor expanded in a around 0
lower-*.f6498.5
Applied rewrites98.5%
Final simplification96.9%
(FPCore (a x) :precision binary64 (* a x))
double code(double a, double x) {
return a * x;
}
real(8) function code(a, x)
real(8), intent (in) :: a
real(8), intent (in) :: x
code = a * x
end function
public static double code(double a, double x) {
return a * x;
}
def code(a, x): return a * x
function code(a, x) return Float64(a * x) end
function tmp = code(a, x) tmp = a * x; end
code[a_, x_] := N[(a * x), $MachinePrecision]
\begin{array}{l}
\\
a \cdot x
\end{array}
Initial program 52.5%
Taylor expanded in a around 0
lower-*.f6466.8
Applied rewrites66.8%
(FPCore (a x) :precision binary64 (+ 1.0 -1.0))
double code(double a, double x) {
return 1.0 + -1.0;
}
real(8) function code(a, x)
real(8), intent (in) :: a
real(8), intent (in) :: x
code = 1.0d0 + (-1.0d0)
end function
public static double code(double a, double x) {
return 1.0 + -1.0;
}
def code(a, x): return 1.0 + -1.0
function code(a, x) return Float64(1.0 + -1.0) end
function tmp = code(a, x) tmp = 1.0 + -1.0; end
code[a_, x_] := N[(1.0 + -1.0), $MachinePrecision]
\begin{array}{l}
\\
1 + -1
\end{array}
Initial program 52.5%
Taylor expanded in a around 0
Applied rewrites17.8%
Final simplification17.8%
(FPCore (a x) :precision binary64 (expm1 (* a x)))
double code(double a, double x) {
return expm1((a * x));
}
public static double code(double a, double x) {
return Math.expm1((a * x));
}
def code(a, x): return math.expm1((a * x))
function code(a, x) return expm1(Float64(a * x)) end
code[a_, x_] := N[(Exp[N[(a * x), $MachinePrecision]] - 1), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{expm1}\left(a \cdot x\right)
\end{array}
herbie shell --seed 2024225
(FPCore (a x)
:name "expax (section 3.5)"
:precision binary64
:pre (> 710.0 (* a x))
:alt
(! :herbie-platform default (expm1 (* a x)))
(- (exp (* a x)) 1.0))