
(FPCore (a b eps) :precision binary64 (/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))))
double code(double a, double b, double eps) {
return (eps * (exp(((a + b) * eps)) - 1.0)) / ((exp((a * eps)) - 1.0) * (exp((b * eps)) - 1.0));
}
real(8) function code(a, b, eps)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: eps
code = (eps * (exp(((a + b) * eps)) - 1.0d0)) / ((exp((a * eps)) - 1.0d0) * (exp((b * eps)) - 1.0d0))
end function
public static double code(double a, double b, double eps) {
return (eps * (Math.exp(((a + b) * eps)) - 1.0)) / ((Math.exp((a * eps)) - 1.0) * (Math.exp((b * eps)) - 1.0));
}
def code(a, b, eps): return (eps * (math.exp(((a + b) * eps)) - 1.0)) / ((math.exp((a * eps)) - 1.0) * (math.exp((b * eps)) - 1.0))
function code(a, b, eps) return Float64(Float64(eps * Float64(exp(Float64(Float64(a + b) * eps)) - 1.0)) / Float64(Float64(exp(Float64(a * eps)) - 1.0) * Float64(exp(Float64(b * eps)) - 1.0))) end
function tmp = code(a, b, eps) tmp = (eps * (exp(((a + b) * eps)) - 1.0)) / ((exp((a * eps)) - 1.0) * (exp((b * eps)) - 1.0)); end
code[a_, b_, eps_] := N[(N[(eps * N[(N[Exp[N[(N[(a + b), $MachinePrecision] * eps), $MachinePrecision]], $MachinePrecision] - 1.0), $MachinePrecision]), $MachinePrecision] / N[(N[(N[Exp[N[(a * eps), $MachinePrecision]], $MachinePrecision] - 1.0), $MachinePrecision] * N[(N[Exp[N[(b * eps), $MachinePrecision]], $MachinePrecision] - 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\varepsilon \cdot \left(e^{\left(a + b\right) \cdot \varepsilon} - 1\right)}{\left(e^{a \cdot \varepsilon} - 1\right) \cdot \left(e^{b \cdot \varepsilon} - 1\right)}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 4 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (a b eps) :precision binary64 (/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))))
double code(double a, double b, double eps) {
return (eps * (exp(((a + b) * eps)) - 1.0)) / ((exp((a * eps)) - 1.0) * (exp((b * eps)) - 1.0));
}
real(8) function code(a, b, eps)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: eps
code = (eps * (exp(((a + b) * eps)) - 1.0d0)) / ((exp((a * eps)) - 1.0d0) * (exp((b * eps)) - 1.0d0))
end function
public static double code(double a, double b, double eps) {
return (eps * (Math.exp(((a + b) * eps)) - 1.0)) / ((Math.exp((a * eps)) - 1.0) * (Math.exp((b * eps)) - 1.0));
}
def code(a, b, eps): return (eps * (math.exp(((a + b) * eps)) - 1.0)) / ((math.exp((a * eps)) - 1.0) * (math.exp((b * eps)) - 1.0))
function code(a, b, eps) return Float64(Float64(eps * Float64(exp(Float64(Float64(a + b) * eps)) - 1.0)) / Float64(Float64(exp(Float64(a * eps)) - 1.0) * Float64(exp(Float64(b * eps)) - 1.0))) end
function tmp = code(a, b, eps) tmp = (eps * (exp(((a + b) * eps)) - 1.0)) / ((exp((a * eps)) - 1.0) * (exp((b * eps)) - 1.0)); end
code[a_, b_, eps_] := N[(N[(eps * N[(N[Exp[N[(N[(a + b), $MachinePrecision] * eps), $MachinePrecision]], $MachinePrecision] - 1.0), $MachinePrecision]), $MachinePrecision] / N[(N[(N[Exp[N[(a * eps), $MachinePrecision]], $MachinePrecision] - 1.0), $MachinePrecision] * N[(N[Exp[N[(b * eps), $MachinePrecision]], $MachinePrecision] - 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\varepsilon \cdot \left(e^{\left(a + b\right) \cdot \varepsilon} - 1\right)}{\left(e^{a \cdot \varepsilon} - 1\right) \cdot \left(e^{b \cdot \varepsilon} - 1\right)}
\end{array}
NOTE: a, b, and eps should be sorted in increasing order before calling this function.
(FPCore (a b eps)
:precision binary64
(/
(+
1.0
(*
a
(-
(+
(*
eps
(+ 0.5 (* eps (- (* 0.5 b) (+ (* b 0.16666666666666666) (* b 0.25))))))
(/ 1.0 b))
(* eps 0.5))))
a))assert(a < b && b < eps);
double code(double a, double b, double eps) {
return (1.0 + (a * (((eps * (0.5 + (eps * ((0.5 * b) - ((b * 0.16666666666666666) + (b * 0.25)))))) + (1.0 / b)) - (eps * 0.5)))) / a;
}
NOTE: a, b, and eps should be sorted in increasing order before calling this function.
real(8) function code(a, b, eps)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: eps
code = (1.0d0 + (a * (((eps * (0.5d0 + (eps * ((0.5d0 * b) - ((b * 0.16666666666666666d0) + (b * 0.25d0)))))) + (1.0d0 / b)) - (eps * 0.5d0)))) / a
end function
assert a < b && b < eps;
public static double code(double a, double b, double eps) {
return (1.0 + (a * (((eps * (0.5 + (eps * ((0.5 * b) - ((b * 0.16666666666666666) + (b * 0.25)))))) + (1.0 / b)) - (eps * 0.5)))) / a;
}
[a, b, eps] = sort([a, b, eps]) def code(a, b, eps): return (1.0 + (a * (((eps * (0.5 + (eps * ((0.5 * b) - ((b * 0.16666666666666666) + (b * 0.25)))))) + (1.0 / b)) - (eps * 0.5)))) / a
a, b, eps = sort([a, b, eps]) function code(a, b, eps) return Float64(Float64(1.0 + Float64(a * Float64(Float64(Float64(eps * Float64(0.5 + Float64(eps * Float64(Float64(0.5 * b) - Float64(Float64(b * 0.16666666666666666) + Float64(b * 0.25)))))) + Float64(1.0 / b)) - Float64(eps * 0.5)))) / a) end
a, b, eps = num2cell(sort([a, b, eps])){:}
function tmp = code(a, b, eps)
tmp = (1.0 + (a * (((eps * (0.5 + (eps * ((0.5 * b) - ((b * 0.16666666666666666) + (b * 0.25)))))) + (1.0 / b)) - (eps * 0.5)))) / a;
end
NOTE: a, b, and eps should be sorted in increasing order before calling this function. code[a_, b_, eps_] := N[(N[(1.0 + N[(a * N[(N[(N[(eps * N[(0.5 + N[(eps * N[(N[(0.5 * b), $MachinePrecision] - N[(N[(b * 0.16666666666666666), $MachinePrecision] + N[(b * 0.25), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(1.0 / b), $MachinePrecision]), $MachinePrecision] - N[(eps * 0.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / a), $MachinePrecision]
\begin{array}{l}
[a, b, eps] = \mathsf{sort}([a, b, eps])\\
\\
\frac{1 + a \cdot \left(\left(\varepsilon \cdot \left(0.5 + \varepsilon \cdot \left(0.5 \cdot b - \left(b \cdot 0.16666666666666666 + b \cdot 0.25\right)\right)\right) + \frac{1}{b}\right) - \varepsilon \cdot 0.5\right)}{a}
\end{array}
Initial program 0.3%
*-commutative0.3%
associate-/l*0.3%
expm1-define1.9%
*-commutative1.9%
expm1-define1.6%
*-commutative1.6%
expm1-define11.4%
*-commutative11.4%
Simplified11.4%
Taylor expanded in a around 0 2.8%
Taylor expanded in eps around 0 99.8%
Final simplification99.8%
NOTE: a, b, and eps should be sorted in increasing order before calling this function. (FPCore (a b eps) :precision binary64 (if (<= b 1.4e-190) (/ 1.0 b) (/ 1.0 a)))
assert(a < b && b < eps);
double code(double a, double b, double eps) {
double tmp;
if (b <= 1.4e-190) {
tmp = 1.0 / b;
} else {
tmp = 1.0 / a;
}
return tmp;
}
NOTE: a, b, and eps should be sorted in increasing order before calling this function.
real(8) function code(a, b, eps)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: eps
real(8) :: tmp
if (b <= 1.4d-190) then
tmp = 1.0d0 / b
else
tmp = 1.0d0 / a
end if
code = tmp
end function
assert a < b && b < eps;
public static double code(double a, double b, double eps) {
double tmp;
if (b <= 1.4e-190) {
tmp = 1.0 / b;
} else {
tmp = 1.0 / a;
}
return tmp;
}
[a, b, eps] = sort([a, b, eps]) def code(a, b, eps): tmp = 0 if b <= 1.4e-190: tmp = 1.0 / b else: tmp = 1.0 / a return tmp
a, b, eps = sort([a, b, eps]) function code(a, b, eps) tmp = 0.0 if (b <= 1.4e-190) tmp = Float64(1.0 / b); else tmp = Float64(1.0 / a); end return tmp end
a, b, eps = num2cell(sort([a, b, eps])){:}
function tmp_2 = code(a, b, eps)
tmp = 0.0;
if (b <= 1.4e-190)
tmp = 1.0 / b;
else
tmp = 1.0 / a;
end
tmp_2 = tmp;
end
NOTE: a, b, and eps should be sorted in increasing order before calling this function. code[a_, b_, eps_] := If[LessEqual[b, 1.4e-190], N[(1.0 / b), $MachinePrecision], N[(1.0 / a), $MachinePrecision]]
\begin{array}{l}
[a, b, eps] = \mathsf{sort}([a, b, eps])\\
\\
\begin{array}{l}
\mathbf{if}\;b \leq 1.4 \cdot 10^{-190}:\\
\;\;\;\;\frac{1}{b}\\
\mathbf{else}:\\
\;\;\;\;\frac{1}{a}\\
\end{array}
\end{array}
if b < 1.40000000000000003e-190Initial program 0.5%
*-commutative0.5%
associate-/l*0.5%
expm1-define1.9%
*-commutative1.9%
expm1-define0.8%
*-commutative0.8%
expm1-define11.0%
*-commutative11.0%
Simplified11.0%
Taylor expanded in b around 0 61.3%
if 1.40000000000000003e-190 < b Initial program 0.0%
*-commutative0.0%
associate-/l*0.0%
expm1-define1.8%
*-commutative1.8%
expm1-define3.1%
*-commutative3.1%
expm1-define12.0%
*-commutative12.0%
Simplified12.0%
Taylor expanded in a around 0 78.3%
NOTE: a, b, and eps should be sorted in increasing order before calling this function. (FPCore (a b eps) :precision binary64 (+ (/ 1.0 b) (/ 1.0 a)))
assert(a < b && b < eps);
double code(double a, double b, double eps) {
return (1.0 / b) + (1.0 / a);
}
NOTE: a, b, and eps should be sorted in increasing order before calling this function.
real(8) function code(a, b, eps)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: eps
code = (1.0d0 / b) + (1.0d0 / a)
end function
assert a < b && b < eps;
public static double code(double a, double b, double eps) {
return (1.0 / b) + (1.0 / a);
}
[a, b, eps] = sort([a, b, eps]) def code(a, b, eps): return (1.0 / b) + (1.0 / a)
a, b, eps = sort([a, b, eps]) function code(a, b, eps) return Float64(Float64(1.0 / b) + Float64(1.0 / a)) end
a, b, eps = num2cell(sort([a, b, eps])){:}
function tmp = code(a, b, eps)
tmp = (1.0 / b) + (1.0 / a);
end
NOTE: a, b, and eps should be sorted in increasing order before calling this function. code[a_, b_, eps_] := N[(N[(1.0 / b), $MachinePrecision] + N[(1.0 / a), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
[a, b, eps] = \mathsf{sort}([a, b, eps])\\
\\
\frac{1}{b} + \frac{1}{a}
\end{array}
Initial program 0.3%
*-commutative0.3%
associate-/l*0.3%
expm1-define1.9%
*-commutative1.9%
expm1-define1.6%
*-commutative1.6%
expm1-define11.4%
*-commutative11.4%
Simplified11.4%
Taylor expanded in eps around 0 58.9%
Taylor expanded in a around inf 99.8%
Final simplification99.8%
NOTE: a, b, and eps should be sorted in increasing order before calling this function. (FPCore (a b eps) :precision binary64 (/ 1.0 a))
assert(a < b && b < eps);
double code(double a, double b, double eps) {
return 1.0 / a;
}
NOTE: a, b, and eps should be sorted in increasing order before calling this function.
real(8) function code(a, b, eps)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: eps
code = 1.0d0 / a
end function
assert a < b && b < eps;
public static double code(double a, double b, double eps) {
return 1.0 / a;
}
[a, b, eps] = sort([a, b, eps]) def code(a, b, eps): return 1.0 / a
a, b, eps = sort([a, b, eps]) function code(a, b, eps) return Float64(1.0 / a) end
a, b, eps = num2cell(sort([a, b, eps])){:}
function tmp = code(a, b, eps)
tmp = 1.0 / a;
end
NOTE: a, b, and eps should be sorted in increasing order before calling this function. code[a_, b_, eps_] := N[(1.0 / a), $MachinePrecision]
\begin{array}{l}
[a, b, eps] = \mathsf{sort}([a, b, eps])\\
\\
\frac{1}{a}
\end{array}
Initial program 0.3%
*-commutative0.3%
associate-/l*0.3%
expm1-define1.9%
*-commutative1.9%
expm1-define1.6%
*-commutative1.6%
expm1-define11.4%
*-commutative11.4%
Simplified11.4%
Taylor expanded in a around 0 52.1%
(FPCore (a b eps) :precision binary64 (+ (/ 1.0 a) (/ 1.0 b)))
double code(double a, double b, double eps) {
return (1.0 / a) + (1.0 / b);
}
real(8) function code(a, b, eps)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: eps
code = (1.0d0 / a) + (1.0d0 / b)
end function
public static double code(double a, double b, double eps) {
return (1.0 / a) + (1.0 / b);
}
def code(a, b, eps): return (1.0 / a) + (1.0 / b)
function code(a, b, eps) return Float64(Float64(1.0 / a) + Float64(1.0 / b)) end
function tmp = code(a, b, eps) tmp = (1.0 / a) + (1.0 / b); end
code[a_, b_, eps_] := N[(N[(1.0 / a), $MachinePrecision] + N[(1.0 / b), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{a} + \frac{1}{b}
\end{array}
herbie shell --seed 2024121
(FPCore (a b eps)
:name "expq3 (problem 3.4.2)"
:precision binary64
:pre (and (and (<= (fabs a) 710.0) (<= (fabs b) 710.0)) (and (<= (* 1e-27 (fmin (fabs a) (fabs b))) eps) (<= eps (fmin (fabs a) (fabs b)))))
:alt
(! :herbie-platform default (+ (/ 1 a) (/ 1 b)))
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))))