
(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 3 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}
(FPCore (a b eps) :precision binary64 (+ (/ 1.0 b) (/ 1.0 a)))
double code(double a, double b, double eps) {
return (1.0 / b) + (1.0 / a);
}
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
public static double code(double a, double b, double eps) {
return (1.0 / b) + (1.0 / a);
}
def code(a, b, eps): return (1.0 / b) + (1.0 / a)
function code(a, b, eps) return Float64(Float64(1.0 / b) + Float64(1.0 / a)) end
function tmp = code(a, b, eps) tmp = (1.0 / b) + (1.0 / a); end
code[a_, b_, eps_] := N[(N[(1.0 / b), $MachinePrecision] + N[(1.0 / a), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{b} + \frac{1}{a}
\end{array}
Initial program 4.2%
associate-*l/4.2%
*-commutative4.2%
expm1-def5.7%
*-commutative5.7%
expm1-def16.0%
*-commutative16.0%
expm1-def41.4%
*-commutative41.4%
Simplified41.4%
Taylor expanded in eps around 0 77.6%
Taylor expanded in a around 0 97.0%
Final simplification97.0%
(FPCore (a b eps) :precision binary64 (if (or (<= b 1.85e-150) (and (not (<= b 1.35e-18)) (<= b 8e-11))) (/ 1.0 b) (/ 1.0 a)))
double code(double a, double b, double eps) {
double tmp;
if ((b <= 1.85e-150) || (!(b <= 1.35e-18) && (b <= 8e-11))) {
tmp = 1.0 / b;
} else {
tmp = 1.0 / a;
}
return tmp;
}
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.85d-150) .or. (.not. (b <= 1.35d-18)) .and. (b <= 8d-11)) then
tmp = 1.0d0 / b
else
tmp = 1.0d0 / a
end if
code = tmp
end function
public static double code(double a, double b, double eps) {
double tmp;
if ((b <= 1.85e-150) || (!(b <= 1.35e-18) && (b <= 8e-11))) {
tmp = 1.0 / b;
} else {
tmp = 1.0 / a;
}
return tmp;
}
def code(a, b, eps): tmp = 0 if (b <= 1.85e-150) or (not (b <= 1.35e-18) and (b <= 8e-11)): tmp = 1.0 / b else: tmp = 1.0 / a return tmp
function code(a, b, eps) tmp = 0.0 if ((b <= 1.85e-150) || (!(b <= 1.35e-18) && (b <= 8e-11))) tmp = Float64(1.0 / b); else tmp = Float64(1.0 / a); end return tmp end
function tmp_2 = code(a, b, eps) tmp = 0.0; if ((b <= 1.85e-150) || (~((b <= 1.35e-18)) && (b <= 8e-11))) tmp = 1.0 / b; else tmp = 1.0 / a; end tmp_2 = tmp; end
code[a_, b_, eps_] := If[Or[LessEqual[b, 1.85e-150], And[N[Not[LessEqual[b, 1.35e-18]], $MachinePrecision], LessEqual[b, 8e-11]]], N[(1.0 / b), $MachinePrecision], N[(1.0 / a), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;b \leq 1.85 \cdot 10^{-150} \lor \neg \left(b \leq 1.35 \cdot 10^{-18}\right) \land b \leq 8 \cdot 10^{-11}:\\
\;\;\;\;\frac{1}{b}\\
\mathbf{else}:\\
\;\;\;\;\frac{1}{a}\\
\end{array}
\end{array}
if b < 1.85e-150 or 1.34999999999999994e-18 < b < 7.99999999999999952e-11Initial program 3.6%
associate-*l/3.6%
*-commutative3.6%
expm1-def5.2%
*-commutative5.2%
expm1-def12.1%
*-commutative12.1%
expm1-def38.3%
*-commutative38.3%
Simplified38.3%
Taylor expanded in b around 0 55.4%
if 1.85e-150 < b < 1.34999999999999994e-18 or 7.99999999999999952e-11 < b Initial program 5.2%
associate-*l/5.2%
*-commutative5.2%
expm1-def6.7%
*-commutative6.7%
expm1-def23.1%
*-commutative23.1%
expm1-def47.1%
*-commutative47.1%
Simplified47.1%
Taylor expanded in a around 0 65.6%
Final simplification59.0%
(FPCore (a b eps) :precision binary64 (/ 1.0 a))
double code(double a, double b, double eps) {
return 1.0 / a;
}
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
public static double code(double a, double b, double eps) {
return 1.0 / a;
}
def code(a, b, eps): return 1.0 / a
function code(a, b, eps) return Float64(1.0 / a) end
function tmp = code(a, b, eps) tmp = 1.0 / a; end
code[a_, b_, eps_] := N[(1.0 / a), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{a}
\end{array}
Initial program 4.2%
associate-*l/4.2%
*-commutative4.2%
expm1-def5.7%
*-commutative5.7%
expm1-def16.0%
*-commutative16.0%
expm1-def41.4%
*-commutative41.4%
Simplified41.4%
Taylor expanded in a around 0 51.6%
Final simplification51.6%
(FPCore (a b eps) :precision binary64 (/ (+ a b) (* a b)))
double code(double a, double b, double eps) {
return (a + b) / (a * b);
}
real(8) function code(a, b, eps)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8), intent (in) :: eps
code = (a + b) / (a * b)
end function
public static double code(double a, double b, double eps) {
return (a + b) / (a * b);
}
def code(a, b, eps): return (a + b) / (a * b)
function code(a, b, eps) return Float64(Float64(a + b) / Float64(a * b)) end
function tmp = code(a, b, eps) tmp = (a + b) / (a * b); end
code[a_, b_, eps_] := N[(N[(a + b), $MachinePrecision] / N[(a * b), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{a + b}{a \cdot b}
\end{array}
herbie shell --seed 2023200
(FPCore (a b eps)
:name "expq3 (problem 3.4.2)"
:precision binary64
:pre (and (< -1.0 eps) (< eps 1.0))
:herbie-target
(/ (+ a b) (* a b))
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))))