
(FPCore (x eps) :precision binary64 (/ (- (* (+ 1.0 (/ 1.0 eps)) (exp (- (* (- 1.0 eps) x)))) (* (- (/ 1.0 eps) 1.0) (exp (- (* (+ 1.0 eps) x))))) 2.0))
double code(double x, double eps) {
return (((1.0 + (1.0 / eps)) * exp(-((1.0 - eps) * x))) - (((1.0 / eps) - 1.0) * exp(-((1.0 + eps) * x)))) / 2.0;
}
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(x, eps)
use fmin_fmax_functions
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = (((1.0d0 + (1.0d0 / eps)) * exp(-((1.0d0 - eps) * x))) - (((1.0d0 / eps) - 1.0d0) * exp(-((1.0d0 + eps) * x)))) / 2.0d0
end function
public static double code(double x, double eps) {
return (((1.0 + (1.0 / eps)) * Math.exp(-((1.0 - eps) * x))) - (((1.0 / eps) - 1.0) * Math.exp(-((1.0 + eps) * x)))) / 2.0;
}
def code(x, eps): return (((1.0 + (1.0 / eps)) * math.exp(-((1.0 - eps) * x))) - (((1.0 / eps) - 1.0) * math.exp(-((1.0 + eps) * x)))) / 2.0
function code(x, eps) return Float64(Float64(Float64(Float64(1.0 + Float64(1.0 / eps)) * exp(Float64(-Float64(Float64(1.0 - eps) * x)))) - Float64(Float64(Float64(1.0 / eps) - 1.0) * exp(Float64(-Float64(Float64(1.0 + eps) * x))))) / 2.0) end
function tmp = code(x, eps) tmp = (((1.0 + (1.0 / eps)) * exp(-((1.0 - eps) * x))) - (((1.0 / eps) - 1.0) * exp(-((1.0 + eps) * x)))) / 2.0; end
code[x_, eps_] := N[(N[(N[(N[(1.0 + N[(1.0 / eps), $MachinePrecision]), $MachinePrecision] * N[Exp[(-N[(N[(1.0 - eps), $MachinePrecision] * x), $MachinePrecision])], $MachinePrecision]), $MachinePrecision] - N[(N[(N[(1.0 / eps), $MachinePrecision] - 1.0), $MachinePrecision] * N[Exp[(-N[(N[(1.0 + eps), $MachinePrecision] * x), $MachinePrecision])], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / 2.0), $MachinePrecision]
\begin{array}{l}
\\
\frac{\left(1 + \frac{1}{\varepsilon}\right) \cdot e^{-\left(1 - \varepsilon\right) \cdot x} - \left(\frac{1}{\varepsilon} - 1\right) \cdot e^{-\left(1 + \varepsilon\right) \cdot x}}{2}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 3 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x eps) :precision binary64 (/ (- (* (+ 1.0 (/ 1.0 eps)) (exp (- (* (- 1.0 eps) x)))) (* (- (/ 1.0 eps) 1.0) (exp (- (* (+ 1.0 eps) x))))) 2.0))
double code(double x, double eps) {
return (((1.0 + (1.0 / eps)) * exp(-((1.0 - eps) * x))) - (((1.0 / eps) - 1.0) * exp(-((1.0 + eps) * x)))) / 2.0;
}
module fmin_fmax_functions
implicit none
private
public fmax
public fmin
interface fmax
module procedure fmax88
module procedure fmax44
module procedure fmax84
module procedure fmax48
end interface
interface fmin
module procedure fmin88
module procedure fmin44
module procedure fmin84
module procedure fmin48
end interface
contains
real(8) function fmax88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(4) function fmax44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, max(x, y), y /= y), x /= x)
end function
real(8) function fmax84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmax48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
end function
real(8) function fmin88(x, y) result (res)
real(8), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(4) function fmin44(x, y) result (res)
real(4), intent (in) :: x
real(4), intent (in) :: y
res = merge(y, merge(x, min(x, y), y /= y), x /= x)
end function
real(8) function fmin84(x, y) result(res)
real(8), intent (in) :: x
real(4), intent (in) :: y
res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
end function
real(8) function fmin48(x, y) result(res)
real(4), intent (in) :: x
real(8), intent (in) :: y
res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
end function
end module
real(8) function code(x, eps)
use fmin_fmax_functions
real(8), intent (in) :: x
real(8), intent (in) :: eps
code = (((1.0d0 + (1.0d0 / eps)) * exp(-((1.0d0 - eps) * x))) - (((1.0d0 / eps) - 1.0d0) * exp(-((1.0d0 + eps) * x)))) / 2.0d0
end function
public static double code(double x, double eps) {
return (((1.0 + (1.0 / eps)) * Math.exp(-((1.0 - eps) * x))) - (((1.0 / eps) - 1.0) * Math.exp(-((1.0 + eps) * x)))) / 2.0;
}
def code(x, eps): return (((1.0 + (1.0 / eps)) * math.exp(-((1.0 - eps) * x))) - (((1.0 / eps) - 1.0) * math.exp(-((1.0 + eps) * x)))) / 2.0
function code(x, eps) return Float64(Float64(Float64(Float64(1.0 + Float64(1.0 / eps)) * exp(Float64(-Float64(Float64(1.0 - eps) * x)))) - Float64(Float64(Float64(1.0 / eps) - 1.0) * exp(Float64(-Float64(Float64(1.0 + eps) * x))))) / 2.0) end
function tmp = code(x, eps) tmp = (((1.0 + (1.0 / eps)) * exp(-((1.0 - eps) * x))) - (((1.0 / eps) - 1.0) * exp(-((1.0 + eps) * x)))) / 2.0; end
code[x_, eps_] := N[(N[(N[(N[(1.0 + N[(1.0 / eps), $MachinePrecision]), $MachinePrecision] * N[Exp[(-N[(N[(1.0 - eps), $MachinePrecision] * x), $MachinePrecision])], $MachinePrecision]), $MachinePrecision] - N[(N[(N[(1.0 / eps), $MachinePrecision] - 1.0), $MachinePrecision] * N[Exp[(-N[(N[(1.0 + eps), $MachinePrecision] * x), $MachinePrecision])], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / 2.0), $MachinePrecision]
\begin{array}{l}
\\
\frac{\left(1 + \frac{1}{\varepsilon}\right) \cdot e^{-\left(1 - \varepsilon\right) \cdot x} - \left(\frac{1}{\varepsilon} - 1\right) \cdot e^{-\left(1 + \varepsilon\right) \cdot x}}{2}
\end{array}
eps_m = (fabs.f64 eps)
(FPCore (x eps_m)
:precision binary64
(let* ((t_0 (* (- x -1.0) (exp (- x)))))
(if (<= eps_m 4e-17)
(/ (+ t_0 t_0) 2.0)
(/
(+
(* (+ 1.0 (/ 1.0 eps_m)) (exp (* (+ -1.0 eps_m) x)))
(* (- (/ -1.0 eps_m) -1.0) (exp (* (exp (log1p eps_m)) (- x)))))
2.0))))eps_m = fabs(eps);
double code(double x, double eps_m) {
double t_0 = (x - -1.0) * exp(-x);
double tmp;
if (eps_m <= 4e-17) {
tmp = (t_0 + t_0) / 2.0;
} else {
tmp = (((1.0 + (1.0 / eps_m)) * exp(((-1.0 + eps_m) * x))) + (((-1.0 / eps_m) - -1.0) * exp((exp(log1p(eps_m)) * -x)))) / 2.0;
}
return tmp;
}
eps_m = Math.abs(eps);
public static double code(double x, double eps_m) {
double t_0 = (x - -1.0) * Math.exp(-x);
double tmp;
if (eps_m <= 4e-17) {
tmp = (t_0 + t_0) / 2.0;
} else {
tmp = (((1.0 + (1.0 / eps_m)) * Math.exp(((-1.0 + eps_m) * x))) + (((-1.0 / eps_m) - -1.0) * Math.exp((Math.exp(Math.log1p(eps_m)) * -x)))) / 2.0;
}
return tmp;
}
eps_m = math.fabs(eps) def code(x, eps_m): t_0 = (x - -1.0) * math.exp(-x) tmp = 0 if eps_m <= 4e-17: tmp = (t_0 + t_0) / 2.0 else: tmp = (((1.0 + (1.0 / eps_m)) * math.exp(((-1.0 + eps_m) * x))) + (((-1.0 / eps_m) - -1.0) * math.exp((math.exp(math.log1p(eps_m)) * -x)))) / 2.0 return tmp
eps_m = abs(eps) function code(x, eps_m) t_0 = Float64(Float64(x - -1.0) * exp(Float64(-x))) tmp = 0.0 if (eps_m <= 4e-17) tmp = Float64(Float64(t_0 + t_0) / 2.0); else tmp = Float64(Float64(Float64(Float64(1.0 + Float64(1.0 / eps_m)) * exp(Float64(Float64(-1.0 + eps_m) * x))) + Float64(Float64(Float64(-1.0 / eps_m) - -1.0) * exp(Float64(exp(log1p(eps_m)) * Float64(-x))))) / 2.0); end return tmp end
eps_m = N[Abs[eps], $MachinePrecision]
code[x_, eps$95$m_] := Block[{t$95$0 = N[(N[(x - -1.0), $MachinePrecision] * N[Exp[(-x)], $MachinePrecision]), $MachinePrecision]}, If[LessEqual[eps$95$m, 4e-17], N[(N[(t$95$0 + t$95$0), $MachinePrecision] / 2.0), $MachinePrecision], N[(N[(N[(N[(1.0 + N[(1.0 / eps$95$m), $MachinePrecision]), $MachinePrecision] * N[Exp[N[(N[(-1.0 + eps$95$m), $MachinePrecision] * x), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] + N[(N[(N[(-1.0 / eps$95$m), $MachinePrecision] - -1.0), $MachinePrecision] * N[Exp[N[(N[Exp[N[Log[1 + eps$95$m], $MachinePrecision]], $MachinePrecision] * (-x)), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / 2.0), $MachinePrecision]]]
\begin{array}{l}
eps_m = \left|\varepsilon\right|
\\
\begin{array}{l}
t_0 := \left(x - -1\right) \cdot e^{-x}\\
\mathbf{if}\;eps\_m \leq 4 \cdot 10^{-17}:\\
\;\;\;\;\frac{t\_0 + t\_0}{2}\\
\mathbf{else}:\\
\;\;\;\;\frac{\left(1 + \frac{1}{eps\_m}\right) \cdot e^{\left(-1 + eps\_m\right) \cdot x} + \left(\frac{-1}{eps\_m} - -1\right) \cdot e^{e^{\mathsf{log1p}\left(eps\_m\right)} \cdot \left(-x\right)}}{2}\\
\end{array}
\end{array}
if eps < 4.00000000000000029e-17Initial program 61.7%
Taylor expanded in eps around 0
lower--.f64N/A
distribute-rgt1-inN/A
lower-*.f64N/A
lower-+.f64N/A
lower-exp.f64N/A
lower-neg.f64N/A
distribute-lft-outN/A
lower-*.f64N/A
distribute-rgt1-inN/A
lower-*.f64N/A
lower-+.f64N/A
lower-exp.f64N/A
lower-neg.f6466.6
Applied rewrites66.6%
if 4.00000000000000029e-17 < eps Initial program 100.0%
lift-+.f64N/A
unpow1N/A
pow-to-expN/A
lower-exp.f64N/A
lower-*.f64N/A
lower-log1p.f64100.0
Applied rewrites100.0%
Final simplification76.2%
eps_m = (fabs.f64 eps)
(FPCore (x eps_m)
:precision binary64
(let* ((t_0 (* (- x -1.0) (exp (- x)))))
(if (<= eps_m 1.15e-6)
(/ (+ t_0 t_0) 2.0)
(/ (fma (- (* 0.6666666666666666 x) 1.0) (* x x) 2.0) 2.0))))eps_m = fabs(eps);
double code(double x, double eps_m) {
double t_0 = (x - -1.0) * exp(-x);
double tmp;
if (eps_m <= 1.15e-6) {
tmp = (t_0 + t_0) / 2.0;
} else {
tmp = fma(((0.6666666666666666 * x) - 1.0), (x * x), 2.0) / 2.0;
}
return tmp;
}
eps_m = abs(eps) function code(x, eps_m) t_0 = Float64(Float64(x - -1.0) * exp(Float64(-x))) tmp = 0.0 if (eps_m <= 1.15e-6) tmp = Float64(Float64(t_0 + t_0) / 2.0); else tmp = Float64(fma(Float64(Float64(0.6666666666666666 * x) - 1.0), Float64(x * x), 2.0) / 2.0); end return tmp end
eps_m = N[Abs[eps], $MachinePrecision]
code[x_, eps$95$m_] := Block[{t$95$0 = N[(N[(x - -1.0), $MachinePrecision] * N[Exp[(-x)], $MachinePrecision]), $MachinePrecision]}, If[LessEqual[eps$95$m, 1.15e-6], N[(N[(t$95$0 + t$95$0), $MachinePrecision] / 2.0), $MachinePrecision], N[(N[(N[(N[(0.6666666666666666 * x), $MachinePrecision] - 1.0), $MachinePrecision] * N[(x * x), $MachinePrecision] + 2.0), $MachinePrecision] / 2.0), $MachinePrecision]]]
\begin{array}{l}
eps_m = \left|\varepsilon\right|
\\
\begin{array}{l}
t_0 := \left(x - -1\right) \cdot e^{-x}\\
\mathbf{if}\;eps\_m \leq 1.15 \cdot 10^{-6}:\\
\;\;\;\;\frac{t\_0 + t\_0}{2}\\
\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left(0.6666666666666666 \cdot x - 1, x \cdot x, 2\right)}{2}\\
\end{array}
\end{array}
if eps < 1.15e-6Initial program 61.9%
Taylor expanded in eps around 0
lower--.f64N/A
distribute-rgt1-inN/A
lower-*.f64N/A
lower-+.f64N/A
lower-exp.f64N/A
lower-neg.f64N/A
distribute-lft-outN/A
lower-*.f64N/A
distribute-rgt1-inN/A
lower-*.f64N/A
lower-+.f64N/A
lower-exp.f64N/A
lower-neg.f6466.7
Applied rewrites66.7%
if 1.15e-6 < eps Initial program 100.0%
Taylor expanded in eps around 0
lower--.f64N/A
distribute-rgt1-inN/A
lower-*.f64N/A
lower-+.f64N/A
lower-exp.f64N/A
lower-neg.f64N/A
distribute-lft-outN/A
lower-*.f64N/A
distribute-rgt1-inN/A
lower-*.f64N/A
lower-+.f64N/A
lower-exp.f64N/A
lower-neg.f6424.5
Applied rewrites24.5%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
lower--.f64N/A
lower-*.f64N/A
unpow2N/A
lower-*.f6442.4
Applied rewrites42.4%
Final simplification59.8%
eps_m = (fabs.f64 eps) (FPCore (x eps_m) :precision binary64 (/ (fma (- (* 0.6666666666666666 x) 1.0) (* x x) 2.0) 2.0))
eps_m = fabs(eps);
double code(double x, double eps_m) {
return fma(((0.6666666666666666 * x) - 1.0), (x * x), 2.0) / 2.0;
}
eps_m = abs(eps) function code(x, eps_m) return Float64(fma(Float64(Float64(0.6666666666666666 * x) - 1.0), Float64(x * x), 2.0) / 2.0) end
eps_m = N[Abs[eps], $MachinePrecision] code[x_, eps$95$m_] := N[(N[(N[(N[(0.6666666666666666 * x), $MachinePrecision] - 1.0), $MachinePrecision] * N[(x * x), $MachinePrecision] + 2.0), $MachinePrecision] / 2.0), $MachinePrecision]
\begin{array}{l}
eps_m = \left|\varepsilon\right|
\\
\frac{\mathsf{fma}\left(0.6666666666666666 \cdot x - 1, x \cdot x, 2\right)}{2}
\end{array}
Initial program 72.8%
Taylor expanded in eps around 0
lower--.f64N/A
distribute-rgt1-inN/A
lower-*.f64N/A
lower-+.f64N/A
lower-exp.f64N/A
lower-neg.f64N/A
distribute-lft-outN/A
lower-*.f64N/A
distribute-rgt1-inN/A
lower-*.f64N/A
lower-+.f64N/A
lower-exp.f64N/A
lower-neg.f6454.7
Applied rewrites54.7%
Taylor expanded in x around 0
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
lower--.f64N/A
lower-*.f64N/A
unpow2N/A
lower-*.f6452.3
Applied rewrites52.3%
herbie shell --seed 2025059
(FPCore (x eps)
:name "NMSE Section 6.1 mentioned, A"
:precision binary64
(/ (- (* (+ 1.0 (/ 1.0 eps)) (exp (- (* (- 1.0 eps) x)))) (* (- (/ 1.0 eps) 1.0) (exp (- (* (+ 1.0 eps) x))))) 2.0))