
(FPCore (N) :precision binary64 (- (log (+ N 1.0)) (log N)))
double code(double N) {
return log((N + 1.0)) - log(N);
}
real(8) function code(n)
real(8), intent (in) :: n
code = log((n + 1.0d0)) - log(n)
end function
public static double code(double N) {
return Math.log((N + 1.0)) - Math.log(N);
}
def code(N): return math.log((N + 1.0)) - math.log(N)
function code(N) return Float64(log(Float64(N + 1.0)) - log(N)) end
function tmp = code(N) tmp = log((N + 1.0)) - log(N); end
code[N_] := N[(N[Log[N[(N + 1.0), $MachinePrecision]], $MachinePrecision] - N[Log[N], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\log \left(N + 1\right) - \log N
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (N) :precision binary64 (- (log (+ N 1.0)) (log N)))
double code(double N) {
return log((N + 1.0)) - log(N);
}
real(8) function code(n)
real(8), intent (in) :: n
code = log((n + 1.0d0)) - log(n)
end function
public static double code(double N) {
return Math.log((N + 1.0)) - Math.log(N);
}
def code(N): return math.log((N + 1.0)) - math.log(N)
function code(N) return Float64(log(Float64(N + 1.0)) - log(N)) end
function tmp = code(N) tmp = log((N + 1.0)) - log(N); end
code[N_] := N[(N[Log[N[(N + 1.0), $MachinePrecision]], $MachinePrecision] - N[Log[N], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\log \left(N + 1\right) - \log N
\end{array}
(FPCore (N) :precision binary64 (if (<= (- (log (+ N 1.0)) (log N)) 5e-9) (/ (- 1.0 (/ 0.5 N)) N) (log (/ (+ N 1.0) N))))
double code(double N) {
double tmp;
if ((log((N + 1.0)) - log(N)) <= 5e-9) {
tmp = (1.0 - (0.5 / N)) / N;
} else {
tmp = log(((N + 1.0) / N));
}
return tmp;
}
real(8) function code(n)
real(8), intent (in) :: n
real(8) :: tmp
if ((log((n + 1.0d0)) - log(n)) <= 5d-9) then
tmp = (1.0d0 - (0.5d0 / n)) / n
else
tmp = log(((n + 1.0d0) / n))
end if
code = tmp
end function
public static double code(double N) {
double tmp;
if ((Math.log((N + 1.0)) - Math.log(N)) <= 5e-9) {
tmp = (1.0 - (0.5 / N)) / N;
} else {
tmp = Math.log(((N + 1.0) / N));
}
return tmp;
}
def code(N): tmp = 0 if (math.log((N + 1.0)) - math.log(N)) <= 5e-9: tmp = (1.0 - (0.5 / N)) / N else: tmp = math.log(((N + 1.0) / N)) return tmp
function code(N) tmp = 0.0 if (Float64(log(Float64(N + 1.0)) - log(N)) <= 5e-9) tmp = Float64(Float64(1.0 - Float64(0.5 / N)) / N); else tmp = log(Float64(Float64(N + 1.0) / N)); end return tmp end
function tmp_2 = code(N) tmp = 0.0; if ((log((N + 1.0)) - log(N)) <= 5e-9) tmp = (1.0 - (0.5 / N)) / N; else tmp = log(((N + 1.0) / N)); end tmp_2 = tmp; end
code[N_] := If[LessEqual[N[(N[Log[N[(N + 1.0), $MachinePrecision]], $MachinePrecision] - N[Log[N], $MachinePrecision]), $MachinePrecision], 5e-9], N[(N[(1.0 - N[(0.5 / N), $MachinePrecision]), $MachinePrecision] / N), $MachinePrecision], N[Log[N[(N[(N + 1.0), $MachinePrecision] / N), $MachinePrecision]], $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\log \left(N + 1\right) - \log N \leq 5 \cdot 10^{-9}:\\
\;\;\;\;\frac{1 - \frac{0.5}{N}}{N}\\
\mathbf{else}:\\
\;\;\;\;\log \left(\frac{N + 1}{N}\right)\\
\end{array}
\end{array}
if (-.f64 (log.f64 (+.f64 N 1)) (log.f64 N)) < 5.0000000000000001e-9Initial program 6.4%
+-commutative6.4%
log1p-def6.4%
Simplified6.4%
Taylor expanded in N around inf 100.0%
associate-*r/100.0%
metadata-eval100.0%
Simplified100.0%
clear-num100.0%
unpow2100.0%
associate-/l*100.0%
associate-/r/100.0%
Applied egg-rr100.0%
associate-*l/100.0%
*-un-lft-identity100.0%
sub-div100.0%
Applied egg-rr100.0%
if 5.0000000000000001e-9 < (-.f64 (log.f64 (+.f64 N 1)) (log.f64 N)) Initial program 99.8%
+-commutative99.8%
log1p-def99.9%
Simplified99.9%
add-log-exp99.9%
exp-diff99.9%
log1p-udef99.9%
add-exp-log99.9%
+-commutative99.9%
add-exp-log99.9%
Applied egg-rr99.9%
Final simplification100.0%
(FPCore (N) :precision binary64 (if (<= N 0.9) (- N (log N)) (- (/ 1.0 N) (/ (/ 0.5 N) N))))
double code(double N) {
double tmp;
if (N <= 0.9) {
tmp = N - log(N);
} else {
tmp = (1.0 / N) - ((0.5 / N) / N);
}
return tmp;
}
real(8) function code(n)
real(8), intent (in) :: n
real(8) :: tmp
if (n <= 0.9d0) then
tmp = n - log(n)
else
tmp = (1.0d0 / n) - ((0.5d0 / n) / n)
end if
code = tmp
end function
public static double code(double N) {
double tmp;
if (N <= 0.9) {
tmp = N - Math.log(N);
} else {
tmp = (1.0 / N) - ((0.5 / N) / N);
}
return tmp;
}
def code(N): tmp = 0 if N <= 0.9: tmp = N - math.log(N) else: tmp = (1.0 / N) - ((0.5 / N) / N) return tmp
function code(N) tmp = 0.0 if (N <= 0.9) tmp = Float64(N - log(N)); else tmp = Float64(Float64(1.0 / N) - Float64(Float64(0.5 / N) / N)); end return tmp end
function tmp_2 = code(N) tmp = 0.0; if (N <= 0.9) tmp = N - log(N); else tmp = (1.0 / N) - ((0.5 / N) / N); end tmp_2 = tmp; end
code[N_] := If[LessEqual[N, 0.9], N[(N - N[Log[N], $MachinePrecision]), $MachinePrecision], N[(N[(1.0 / N), $MachinePrecision] - N[(N[(0.5 / N), $MachinePrecision] / N), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;N \leq 0.9:\\
\;\;\;\;N - \log N\\
\mathbf{else}:\\
\;\;\;\;\frac{1}{N} - \frac{\frac{0.5}{N}}{N}\\
\end{array}
\end{array}
if N < 0.900000000000000022Initial program 100.0%
+-commutative100.0%
log1p-def100.0%
Simplified100.0%
Taylor expanded in N around 0 98.8%
mul-1-neg98.8%
unsub-neg98.8%
Simplified98.8%
if 0.900000000000000022 < N Initial program 7.6%
+-commutative7.6%
log1p-def7.6%
Simplified7.6%
Taylor expanded in N around inf 99.1%
associate-*r/99.1%
metadata-eval99.1%
Simplified99.1%
clear-num99.1%
unpow299.1%
associate-/l*99.1%
associate-/r/99.1%
Applied egg-rr99.1%
associate-*l/99.1%
*-un-lft-identity99.1%
Applied egg-rr99.1%
Final simplification99.0%
(FPCore (N) :precision binary64 (if (<= N 0.68) (- (log N)) (- (/ 1.0 N) (/ (/ 0.5 N) N))))
double code(double N) {
double tmp;
if (N <= 0.68) {
tmp = -log(N);
} else {
tmp = (1.0 / N) - ((0.5 / N) / N);
}
return tmp;
}
real(8) function code(n)
real(8), intent (in) :: n
real(8) :: tmp
if (n <= 0.68d0) then
tmp = -log(n)
else
tmp = (1.0d0 / n) - ((0.5d0 / n) / n)
end if
code = tmp
end function
public static double code(double N) {
double tmp;
if (N <= 0.68) {
tmp = -Math.log(N);
} else {
tmp = (1.0 / N) - ((0.5 / N) / N);
}
return tmp;
}
def code(N): tmp = 0 if N <= 0.68: tmp = -math.log(N) else: tmp = (1.0 / N) - ((0.5 / N) / N) return tmp
function code(N) tmp = 0.0 if (N <= 0.68) tmp = Float64(-log(N)); else tmp = Float64(Float64(1.0 / N) - Float64(Float64(0.5 / N) / N)); end return tmp end
function tmp_2 = code(N) tmp = 0.0; if (N <= 0.68) tmp = -log(N); else tmp = (1.0 / N) - ((0.5 / N) / N); end tmp_2 = tmp; end
code[N_] := If[LessEqual[N, 0.68], (-N[Log[N], $MachinePrecision]), N[(N[(1.0 / N), $MachinePrecision] - N[(N[(0.5 / N), $MachinePrecision] / N), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;N \leq 0.68:\\
\;\;\;\;-\log N\\
\mathbf{else}:\\
\;\;\;\;\frac{1}{N} - \frac{\frac{0.5}{N}}{N}\\
\end{array}
\end{array}
if N < 0.680000000000000049Initial program 100.0%
+-commutative100.0%
log1p-def100.0%
Simplified100.0%
Taylor expanded in N around 0 97.9%
mul-1-neg97.9%
Simplified97.9%
if 0.680000000000000049 < N Initial program 7.6%
+-commutative7.6%
log1p-def7.6%
Simplified7.6%
Taylor expanded in N around inf 99.1%
associate-*r/99.1%
metadata-eval99.1%
Simplified99.1%
clear-num99.1%
unpow299.1%
associate-/l*99.1%
associate-/r/99.1%
Applied egg-rr99.1%
associate-*l/99.1%
*-un-lft-identity99.1%
Applied egg-rr99.1%
Final simplification98.6%
(FPCore (N) :precision binary64 (/ 1.0 N))
double code(double N) {
return 1.0 / N;
}
real(8) function code(n)
real(8), intent (in) :: n
code = 1.0d0 / n
end function
public static double code(double N) {
return 1.0 / N;
}
def code(N): return 1.0 / N
function code(N) return Float64(1.0 / N) end
function tmp = code(N) tmp = 1.0 / N; end
code[N_] := N[(1.0 / N), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{N}
\end{array}
Initial program 46.2%
+-commutative46.2%
log1p-def46.2%
Simplified46.2%
Taylor expanded in N around inf 59.6%
Final simplification59.6%
(FPCore (N) :precision binary64 N)
double code(double N) {
return N;
}
real(8) function code(n)
real(8), intent (in) :: n
code = n
end function
public static double code(double N) {
return N;
}
def code(N): return N
function code(N) return N end
function tmp = code(N) tmp = N; end
code[N_] := N
\begin{array}{l}
\\
N
\end{array}
Initial program 46.2%
+-commutative46.2%
log1p-def46.2%
Simplified46.2%
Taylor expanded in N around 0 43.4%
mul-1-neg43.4%
unsub-neg43.4%
Simplified43.4%
Taylor expanded in N around inf 4.3%
Final simplification4.3%
herbie shell --seed 2023336
(FPCore (N)
:name "2log (problem 3.3.6)"
:precision binary64
(- (log (+ N 1.0)) (log N)))