
(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 10 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 51.7%
lift--.f64N/A
lift-exp.f64N/A
lower-expm1.f64100.0
Applied rewrites100.0%
(FPCore (a x)
:precision binary64
(let* ((t_0 (/ -1.0 (fma a x -1.0))))
(if (<= (* a x) -4000000.0)
(/ (fma t_0 t_0 -1.0) (- t_0 -1.0))
(*
a
(fma
(*
(* a x)
(fma
x
(* a (fma a (* x 0.041666666666666664) 0.16666666666666666))
0.5))
x
x)))))
double code(double a, double x) {
double t_0 = -1.0 / fma(a, x, -1.0);
double tmp;
if ((a * x) <= -4000000.0) {
tmp = fma(t_0, t_0, -1.0) / (t_0 - -1.0);
} else {
tmp = a * fma(((a * x) * fma(x, (a * fma(a, (x * 0.041666666666666664), 0.16666666666666666)), 0.5)), x, x);
}
return tmp;
}
function code(a, x) t_0 = Float64(-1.0 / fma(a, x, -1.0)) tmp = 0.0 if (Float64(a * x) <= -4000000.0) tmp = Float64(fma(t_0, t_0, -1.0) / Float64(t_0 - -1.0)); else tmp = Float64(a * fma(Float64(Float64(a * x) * fma(x, Float64(a * fma(a, Float64(x * 0.041666666666666664), 0.16666666666666666)), 0.5)), x, x)); end return tmp end
code[a_, x_] := Block[{t$95$0 = N[(-1.0 / N[(a * x + -1.0), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(a * x), $MachinePrecision], -4000000.0], N[(N[(t$95$0 * t$95$0 + -1.0), $MachinePrecision] / N[(t$95$0 - -1.0), $MachinePrecision]), $MachinePrecision], N[(a * N[(N[(N[(a * x), $MachinePrecision] * N[(x * N[(a * N[(a * N[(x * 0.041666666666666664), $MachinePrecision] + 0.16666666666666666), $MachinePrecision]), $MachinePrecision] + 0.5), $MachinePrecision]), $MachinePrecision] * x + x), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{-1}{\mathsf{fma}\left(a, x, -1\right)}\\
\mathbf{if}\;a \cdot x \leq -4000000:\\
\;\;\;\;\frac{\mathsf{fma}\left(t\_0, t\_0, -1\right)}{t\_0 - -1}\\
\mathbf{else}:\\
\;\;\;\;a \cdot \mathsf{fma}\left(\left(a \cdot x\right) \cdot \mathsf{fma}\left(x, a \cdot \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) < -4e6Initial program 100.0%
Taylor expanded in a around 0
+-commutativeN/A
lower-fma.f645.0
Applied rewrites5.0%
Applied rewrites3.7%
Taylor expanded in a around 0
Applied rewrites99.3%
lift--.f64N/A
sub-negN/A
metadata-evalN/A
flip-+N/A
metadata-evalN/A
metadata-evalN/A
lower-/.f64N/A
Applied rewrites99.3%
if -4e6 < (*.f64 a x) Initial program 30.1%
Taylor expanded in a around 0
Applied rewrites95.2%
Applied rewrites99.2%
(FPCore (a x)
:precision binary64
(if (<= (* a x) -4000000.0)
(+ -1.0 (/ -1.0 (fma a x -1.0)))
(*
a
(fma
(*
(* a x)
(fma x (* a (fma a (* x 0.041666666666666664) 0.16666666666666666)) 0.5))
x
x))))
double code(double a, double x) {
double tmp;
if ((a * x) <= -4000000.0) {
tmp = -1.0 + (-1.0 / fma(a, x, -1.0));
} else {
tmp = a * fma(((a * x) * fma(x, (a * fma(a, (x * 0.041666666666666664), 0.16666666666666666)), 0.5)), x, x);
}
return tmp;
}
function code(a, x) tmp = 0.0 if (Float64(a * x) <= -4000000.0) tmp = Float64(-1.0 + Float64(-1.0 / fma(a, x, -1.0))); else tmp = Float64(a * fma(Float64(Float64(a * x) * fma(x, Float64(a * 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], -4000000.0], N[(-1.0 + N[(-1.0 / N[(a * x + -1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(a * N[(N[(N[(a * x), $MachinePrecision] * N[(x * N[(a * N[(a * N[(x * 0.041666666666666664), $MachinePrecision] + 0.16666666666666666), $MachinePrecision]), $MachinePrecision] + 0.5), $MachinePrecision]), $MachinePrecision] * x + x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot x \leq -4000000:\\
\;\;\;\;-1 + \frac{-1}{\mathsf{fma}\left(a, x, -1\right)}\\
\mathbf{else}:\\
\;\;\;\;a \cdot \mathsf{fma}\left(\left(a \cdot x\right) \cdot \mathsf{fma}\left(x, a \cdot \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) < -4e6Initial program 100.0%
Taylor expanded in a around 0
+-commutativeN/A
lower-fma.f645.0
Applied rewrites5.0%
Applied rewrites3.7%
Taylor expanded in a around 0
Applied rewrites99.3%
if -4e6 < (*.f64 a x) Initial program 30.1%
Taylor expanded in a around 0
Applied rewrites95.2%
Applied rewrites99.2%
Final simplification99.2%
(FPCore (a x) :precision binary64 (if (<= (* a x) -4000000.0) (+ -1.0 (/ -1.0 (fma a x -1.0))) (fma (fma a (* x 0.16666666666666666) 0.5) (* a (* x (* a x))) (* a x))))
double code(double a, double x) {
double tmp;
if ((a * x) <= -4000000.0) {
tmp = -1.0 + (-1.0 / fma(a, x, -1.0));
} else {
tmp = fma(fma(a, (x * 0.16666666666666666), 0.5), (a * (x * (a * x))), (a * x));
}
return tmp;
}
function code(a, x) tmp = 0.0 if (Float64(a * x) <= -4000000.0) tmp = Float64(-1.0 + Float64(-1.0 / fma(a, x, -1.0))); else tmp = fma(fma(a, Float64(x * 0.16666666666666666), 0.5), Float64(a * Float64(x * Float64(a * x))), Float64(a * x)); end return tmp end
code[a_, x_] := If[LessEqual[N[(a * x), $MachinePrecision], -4000000.0], N[(-1.0 + N[(-1.0 / N[(a * x + -1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(a * N[(x * 0.16666666666666666), $MachinePrecision] + 0.5), $MachinePrecision] * N[(a * N[(x * N[(a * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(a * x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot x \leq -4000000:\\
\;\;\;\;-1 + \frac{-1}{\mathsf{fma}\left(a, x, -1\right)}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(a, x \cdot 0.16666666666666666, 0.5\right), a \cdot \left(x \cdot \left(a \cdot x\right)\right), a \cdot x\right)\\
\end{array}
\end{array}
if (*.f64 a x) < -4e6Initial program 100.0%
Taylor expanded in a around 0
+-commutativeN/A
lower-fma.f645.0
Applied rewrites5.0%
Applied rewrites3.7%
Taylor expanded in a around 0
Applied rewrites99.3%
if -4e6 < (*.f64 a x) Initial program 30.1%
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 rewrites95.0%
Applied rewrites98.9%
Final simplification99.0%
(FPCore (a x) :precision binary64 (if (<= (* a x) -4000000.0) (+ -1.0 (/ -1.0 (fma a x -1.0))) (* a (fma (* a x) (* x (fma a (* x 0.16666666666666666) 0.5)) x))))
double code(double a, double x) {
double tmp;
if ((a * x) <= -4000000.0) {
tmp = -1.0 + (-1.0 / fma(a, x, -1.0));
} else {
tmp = a * fma((a * x), (x * fma(a, (x * 0.16666666666666666), 0.5)), x);
}
return tmp;
}
function code(a, x) tmp = 0.0 if (Float64(a * x) <= -4000000.0) tmp = Float64(-1.0 + Float64(-1.0 / fma(a, x, -1.0))); else tmp = Float64(a * fma(Float64(a * x), Float64(x * fma(a, Float64(x * 0.16666666666666666), 0.5)), x)); end return tmp end
code[a_, x_] := If[LessEqual[N[(a * x), $MachinePrecision], -4000000.0], N[(-1.0 + N[(-1.0 / N[(a * x + -1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(a * N[(N[(a * x), $MachinePrecision] * N[(x * N[(a * N[(x * 0.16666666666666666), $MachinePrecision] + 0.5), $MachinePrecision]), $MachinePrecision] + x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot x \leq -4000000:\\
\;\;\;\;-1 + \frac{-1}{\mathsf{fma}\left(a, x, -1\right)}\\
\mathbf{else}:\\
\;\;\;\;a \cdot \mathsf{fma}\left(a \cdot x, x \cdot \mathsf{fma}\left(a, x \cdot 0.16666666666666666, 0.5\right), x\right)\\
\end{array}
\end{array}
if (*.f64 a x) < -4e6Initial program 100.0%
Taylor expanded in a around 0
+-commutativeN/A
lower-fma.f645.0
Applied rewrites5.0%
Applied rewrites3.7%
Taylor expanded in a around 0
Applied rewrites99.3%
if -4e6 < (*.f64 a x) Initial program 30.1%
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 rewrites95.0%
Applied rewrites98.9%
Final simplification99.0%
(FPCore (a x) :precision binary64 (if (<= (* a x) -4000000.0) (+ -1.0 (/ -1.0 (fma a x -1.0))) (fma 0.5 (* a (* x (* a x))) (* a x))))
double code(double a, double x) {
double tmp;
if ((a * x) <= -4000000.0) {
tmp = -1.0 + (-1.0 / fma(a, x, -1.0));
} else {
tmp = fma(0.5, (a * (x * (a * x))), (a * x));
}
return tmp;
}
function code(a, x) tmp = 0.0 if (Float64(a * x) <= -4000000.0) tmp = Float64(-1.0 + Float64(-1.0 / fma(a, x, -1.0))); else tmp = fma(0.5, Float64(a * Float64(x * Float64(a * x))), Float64(a * x)); end return tmp end
code[a_, x_] := If[LessEqual[N[(a * x), $MachinePrecision], -4000000.0], N[(-1.0 + N[(-1.0 / N[(a * x + -1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(0.5 * N[(a * N[(x * N[(a * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(a * x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot x \leq -4000000:\\
\;\;\;\;-1 + \frac{-1}{\mathsf{fma}\left(a, x, -1\right)}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(0.5, a \cdot \left(x \cdot \left(a \cdot x\right)\right), a \cdot x\right)\\
\end{array}
\end{array}
if (*.f64 a x) < -4e6Initial program 100.0%
Taylor expanded in a around 0
+-commutativeN/A
lower-fma.f645.0
Applied rewrites5.0%
Applied rewrites3.7%
Taylor expanded in a around 0
Applied rewrites99.3%
if -4e6 < (*.f64 a x) Initial program 30.1%
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 rewrites95.0%
Applied rewrites98.9%
Taylor expanded in a around 0
Applied rewrites98.3%
Final simplification98.6%
(FPCore (a x) :precision binary64 (if (<= (* a x) -4000000.0) (+ -1.0 (/ -1.0 (fma a x -1.0))) (* a (fma (* a x) (* x 0.5) x))))
double code(double a, double x) {
double tmp;
if ((a * x) <= -4000000.0) {
tmp = -1.0 + (-1.0 / fma(a, x, -1.0));
} else {
tmp = a * fma((a * x), (x * 0.5), x);
}
return tmp;
}
function code(a, x) tmp = 0.0 if (Float64(a * x) <= -4000000.0) tmp = Float64(-1.0 + Float64(-1.0 / fma(a, x, -1.0))); else tmp = Float64(a * fma(Float64(a * x), Float64(x * 0.5), x)); end return tmp end
code[a_, x_] := If[LessEqual[N[(a * x), $MachinePrecision], -4000000.0], N[(-1.0 + N[(-1.0 / N[(a * x + -1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(a * N[(N[(a * x), $MachinePrecision] * N[(x * 0.5), $MachinePrecision] + x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot x \leq -4000000:\\
\;\;\;\;-1 + \frac{-1}{\mathsf{fma}\left(a, x, -1\right)}\\
\mathbf{else}:\\
\;\;\;\;a \cdot \mathsf{fma}\left(a \cdot x, x \cdot 0.5, x\right)\\
\end{array}
\end{array}
if (*.f64 a x) < -4e6Initial program 100.0%
Taylor expanded in a around 0
+-commutativeN/A
lower-fma.f645.0
Applied rewrites5.0%
Applied rewrites3.7%
Taylor expanded in a around 0
Applied rewrites99.3%
if -4e6 < (*.f64 a x) Initial program 30.1%
lift--.f64N/A
flip--N/A
lower-/.f64N/A
lift-exp.f64N/A
lift-exp.f64N/A
prod-expN/A
metadata-evalN/A
lower-expm1.f64N/A
lift-*.f64N/A
lift-*.f64N/A
distribute-lft-outN/A
lower-*.f64N/A
lower-+.f64N/A
lower-+.f6499.9
Applied rewrites99.9%
Taylor expanded in a around 0
lower-*.f6496.5
Applied rewrites96.5%
Taylor expanded in a around 0
distribute-rgt-inN/A
*-commutativeN/A
cancel-sign-sub-invN/A
metadata-evalN/A
distribute-rgt1-inN/A
metadata-evalN/A
associate-*r*N/A
*-commutativeN/A
distribute-rgt-inN/A
distribute-lft-inN/A
*-commutativeN/A
*-commutativeN/A
associate-*r*N/A
*-commutativeN/A
distribute-rgt-outN/A
lower-*.f64N/A
+-commutativeN/A
Applied rewrites98.3%
Final simplification98.6%
(FPCore (a x) :precision binary64 (if (<= (* a x) -2e-5) (+ -1.0 (/ -1.0 (fma a x -1.0))) (* a x)))
double code(double a, double x) {
double tmp;
if ((a * x) <= -2e-5) {
tmp = -1.0 + (-1.0 / fma(a, x, -1.0));
} else {
tmp = a * x;
}
return tmp;
}
function code(a, x) tmp = 0.0 if (Float64(a * x) <= -2e-5) tmp = Float64(-1.0 + Float64(-1.0 / fma(a, x, -1.0))); else tmp = Float64(a * x); end return tmp end
code[a_, x_] := If[LessEqual[N[(a * x), $MachinePrecision], -2e-5], N[(-1.0 + N[(-1.0 / N[(a * x + -1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(a * x), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot x \leq -2 \cdot 10^{-5}:\\
\;\;\;\;-1 + \frac{-1}{\mathsf{fma}\left(a, x, -1\right)}\\
\mathbf{else}:\\
\;\;\;\;a \cdot x\\
\end{array}
\end{array}
if (*.f64 a x) < -2.00000000000000016e-5Initial program 99.6%
Taylor expanded in a around 0
+-commutativeN/A
lower-fma.f646.1
Applied rewrites6.1%
Applied rewrites4.9%
Taylor expanded in a around 0
Applied rewrites96.9%
if -2.00000000000000016e-5 < (*.f64 a x) Initial program 29.1%
Taylor expanded in a around 0
lower-*.f6497.5
Applied rewrites97.5%
Final simplification97.3%
(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 51.7%
Taylor expanded in a around 0
lower-*.f6468.3
Applied rewrites68.3%
(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 51.7%
Taylor expanded in a around 0
Applied rewrites18.2%
Final simplification18.2%
(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 2024233
(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))