
(FPCore (eps) :precision binary64 (log (/ (- 1.0 eps) (+ 1.0 eps))))
double code(double eps) {
return log(((1.0 - eps) / (1.0 + eps)));
}
real(8) function code(eps)
real(8), intent (in) :: eps
code = log(((1.0d0 - eps) / (1.0d0 + eps)))
end function
public static double code(double eps) {
return Math.log(((1.0 - eps) / (1.0 + eps)));
}
def code(eps): return math.log(((1.0 - eps) / (1.0 + eps)))
function code(eps) return log(Float64(Float64(1.0 - eps) / Float64(1.0 + eps))) end
function tmp = code(eps) tmp = log(((1.0 - eps) / (1.0 + eps))); end
code[eps_] := N[Log[N[(N[(1.0 - eps), $MachinePrecision] / N[(1.0 + eps), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\log \left(\frac{1 - \varepsilon}{1 + \varepsilon}\right)
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 7 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (eps) :precision binary64 (log (/ (- 1.0 eps) (+ 1.0 eps))))
double code(double eps) {
return log(((1.0 - eps) / (1.0 + eps)));
}
real(8) function code(eps)
real(8), intent (in) :: eps
code = log(((1.0d0 - eps) / (1.0d0 + eps)))
end function
public static double code(double eps) {
return Math.log(((1.0 - eps) / (1.0 + eps)));
}
def code(eps): return math.log(((1.0 - eps) / (1.0 + eps)))
function code(eps) return log(Float64(Float64(1.0 - eps) / Float64(1.0 + eps))) end
function tmp = code(eps) tmp = log(((1.0 - eps) / (1.0 + eps))); end
code[eps_] := N[Log[N[(N[(1.0 - eps), $MachinePrecision] / N[(1.0 + eps), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\log \left(\frac{1 - \varepsilon}{1 + \varepsilon}\right)
\end{array}
(FPCore (eps) :precision binary64 (- (log1p (- eps)) (log1p eps)))
double code(double eps) {
return log1p(-eps) - log1p(eps);
}
public static double code(double eps) {
return Math.log1p(-eps) - Math.log1p(eps);
}
def code(eps): return math.log1p(-eps) - math.log1p(eps)
function code(eps) return Float64(log1p(Float64(-eps)) - log1p(eps)) end
code[eps_] := N[(N[Log[1 + (-eps)], $MachinePrecision] - N[Log[1 + eps], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{log1p}\left(-\varepsilon\right) - \mathsf{log1p}\left(\varepsilon\right)
\end{array}
Initial program 9.1%
*-un-lft-identity9.1%
*-commutative9.1%
log-prod9.1%
log-div9.1%
sub-neg9.1%
log1p-define21.5%
log1p-define100.0%
metadata-eval100.0%
Applied egg-rr100.0%
+-rgt-identity100.0%
Simplified100.0%
(FPCore (eps) :precision binary64 (- (log1p (- eps)) (* eps (+ 1.0 (* eps (- (* eps (+ 0.3333333333333333 (* eps -0.25))) 0.5))))))
double code(double eps) {
return log1p(-eps) - (eps * (1.0 + (eps * ((eps * (0.3333333333333333 + (eps * -0.25))) - 0.5))));
}
public static double code(double eps) {
return Math.log1p(-eps) - (eps * (1.0 + (eps * ((eps * (0.3333333333333333 + (eps * -0.25))) - 0.5))));
}
def code(eps): return math.log1p(-eps) - (eps * (1.0 + (eps * ((eps * (0.3333333333333333 + (eps * -0.25))) - 0.5))))
function code(eps) return Float64(log1p(Float64(-eps)) - Float64(eps * Float64(1.0 + Float64(eps * Float64(Float64(eps * Float64(0.3333333333333333 + Float64(eps * -0.25))) - 0.5))))) end
code[eps_] := N[(N[Log[1 + (-eps)], $MachinePrecision] - N[(eps * N[(1.0 + N[(eps * N[(N[(eps * N[(0.3333333333333333 + N[(eps * -0.25), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 0.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{log1p}\left(-\varepsilon\right) - \varepsilon \cdot \left(1 + \varepsilon \cdot \left(\varepsilon \cdot \left(0.3333333333333333 + \varepsilon \cdot -0.25\right) - 0.5\right)\right)
\end{array}
Initial program 9.1%
*-un-lft-identity9.1%
*-commutative9.1%
log-prod9.1%
log-div9.1%
sub-neg9.1%
log1p-define21.5%
log1p-define100.0%
metadata-eval100.0%
Applied egg-rr100.0%
+-rgt-identity100.0%
Simplified100.0%
Taylor expanded in eps around 0 99.6%
Final simplification99.6%
(FPCore (eps) :precision binary64 (- (* eps (+ (* eps (- (* eps (- (* eps -0.25) 0.3333333333333333)) 0.5)) -1.0)) (log1p eps)))
double code(double eps) {
return (eps * ((eps * ((eps * ((eps * -0.25) - 0.3333333333333333)) - 0.5)) + -1.0)) - log1p(eps);
}
public static double code(double eps) {
return (eps * ((eps * ((eps * ((eps * -0.25) - 0.3333333333333333)) - 0.5)) + -1.0)) - Math.log1p(eps);
}
def code(eps): return (eps * ((eps * ((eps * ((eps * -0.25) - 0.3333333333333333)) - 0.5)) + -1.0)) - math.log1p(eps)
function code(eps) return Float64(Float64(eps * Float64(Float64(eps * Float64(Float64(eps * Float64(Float64(eps * -0.25) - 0.3333333333333333)) - 0.5)) + -1.0)) - log1p(eps)) end
code[eps_] := N[(N[(eps * N[(N[(eps * N[(N[(eps * N[(N[(eps * -0.25), $MachinePrecision] - 0.3333333333333333), $MachinePrecision]), $MachinePrecision] - 0.5), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision]), $MachinePrecision] - N[Log[1 + eps], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\varepsilon \cdot \left(\varepsilon \cdot \left(\varepsilon \cdot \left(\varepsilon \cdot -0.25 - 0.3333333333333333\right) - 0.5\right) + -1\right) - \mathsf{log1p}\left(\varepsilon\right)
\end{array}
Initial program 9.1%
*-un-lft-identity9.1%
*-commutative9.1%
log-prod9.1%
log-div9.1%
sub-neg9.1%
log1p-define21.5%
log1p-define100.0%
metadata-eval100.0%
Applied egg-rr100.0%
+-rgt-identity100.0%
Simplified100.0%
Taylor expanded in eps around 0 99.6%
Final simplification99.6%
(FPCore (eps) :precision binary64 (+ (* eps (* -0.6666666666666666 (* eps eps))) (* eps -2.0)))
double code(double eps) {
return (eps * (-0.6666666666666666 * (eps * eps))) + (eps * -2.0);
}
real(8) function code(eps)
real(8), intent (in) :: eps
code = (eps * ((-0.6666666666666666d0) * (eps * eps))) + (eps * (-2.0d0))
end function
public static double code(double eps) {
return (eps * (-0.6666666666666666 * (eps * eps))) + (eps * -2.0);
}
def code(eps): return (eps * (-0.6666666666666666 * (eps * eps))) + (eps * -2.0)
function code(eps) return Float64(Float64(eps * Float64(-0.6666666666666666 * Float64(eps * eps))) + Float64(eps * -2.0)) end
function tmp = code(eps) tmp = (eps * (-0.6666666666666666 * (eps * eps))) + (eps * -2.0); end
code[eps_] := N[(N[(eps * N[(-0.6666666666666666 * N[(eps * eps), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(eps * -2.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\varepsilon \cdot \left(-0.6666666666666666 \cdot \left(\varepsilon \cdot \varepsilon\right)\right) + \varepsilon \cdot -2
\end{array}
Initial program 9.1%
Taylor expanded in eps around 0 99.5%
sub-neg99.5%
metadata-eval99.5%
distribute-rgt-in99.5%
Applied egg-rr99.5%
unpow299.5%
Applied egg-rr99.5%
Final simplification99.5%
(FPCore (eps) :precision binary64 (* eps (- (* -0.6666666666666666 (* eps eps)) 2.0)))
double code(double eps) {
return eps * ((-0.6666666666666666 * (eps * eps)) - 2.0);
}
real(8) function code(eps)
real(8), intent (in) :: eps
code = eps * (((-0.6666666666666666d0) * (eps * eps)) - 2.0d0)
end function
public static double code(double eps) {
return eps * ((-0.6666666666666666 * (eps * eps)) - 2.0);
}
def code(eps): return eps * ((-0.6666666666666666 * (eps * eps)) - 2.0)
function code(eps) return Float64(eps * Float64(Float64(-0.6666666666666666 * Float64(eps * eps)) - 2.0)) end
function tmp = code(eps) tmp = eps * ((-0.6666666666666666 * (eps * eps)) - 2.0); end
code[eps_] := N[(eps * N[(N[(-0.6666666666666666 * N[(eps * eps), $MachinePrecision]), $MachinePrecision] - 2.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\varepsilon \cdot \left(-0.6666666666666666 \cdot \left(\varepsilon \cdot \varepsilon\right) - 2\right)
\end{array}
Initial program 9.1%
Taylor expanded in eps around 0 99.5%
unpow299.5%
Applied egg-rr99.5%
(FPCore (eps) :precision binary64 (* eps -2.0))
double code(double eps) {
return eps * -2.0;
}
real(8) function code(eps)
real(8), intent (in) :: eps
code = eps * (-2.0d0)
end function
public static double code(double eps) {
return eps * -2.0;
}
def code(eps): return eps * -2.0
function code(eps) return Float64(eps * -2.0) end
function tmp = code(eps) tmp = eps * -2.0; end
code[eps_] := N[(eps * -2.0), $MachinePrecision]
\begin{array}{l}
\\
\varepsilon \cdot -2
\end{array}
Initial program 9.1%
Taylor expanded in eps around 0 98.7%
Final simplification98.7%
(FPCore (eps) :precision binary64 0.0)
double code(double eps) {
return 0.0;
}
real(8) function code(eps)
real(8), intent (in) :: eps
code = 0.0d0
end function
public static double code(double eps) {
return 0.0;
}
def code(eps): return 0.0
function code(eps) return 0.0 end
function tmp = code(eps) tmp = 0.0; end
code[eps_] := 0.0
\begin{array}{l}
\\
0
\end{array}
Initial program 9.1%
*-un-lft-identity9.1%
*-commutative9.1%
log-prod9.1%
log-div9.1%
sub-neg9.1%
log1p-define21.5%
log1p-define100.0%
metadata-eval100.0%
Applied egg-rr100.0%
+-rgt-identity100.0%
Simplified100.0%
sub-neg100.0%
add-sqr-sqrt46.7%
sqrt-unprod33.4%
sqr-neg33.4%
sqrt-prod3.4%
add-sqr-sqrt5.4%
Applied egg-rr5.4%
Simplified5.4%
(FPCore (eps) :precision binary64 (- (log1p (- eps)) (log1p eps)))
double code(double eps) {
return log1p(-eps) - log1p(eps);
}
public static double code(double eps) {
return Math.log1p(-eps) - Math.log1p(eps);
}
def code(eps): return math.log1p(-eps) - math.log1p(eps)
function code(eps) return Float64(log1p(Float64(-eps)) - log1p(eps)) end
code[eps_] := N[(N[Log[1 + (-eps)], $MachinePrecision] - N[Log[1 + eps], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{log1p}\left(-\varepsilon\right) - \mathsf{log1p}\left(\varepsilon\right)
\end{array}
herbie shell --seed 2024114
(FPCore (eps)
:name "logq (problem 3.4.3)"
:precision binary64
:pre (< (fabs eps) 1.0)
:alt
(- (log1p (- eps)) (log1p eps))
(log (/ (- 1.0 eps) (+ 1.0 eps))))