
(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 6 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-6) (+ (/ 0.3333333333333333 (pow N 3.0)) (/ (- 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-6) {
tmp = (0.3333333333333333 / pow(N, 3.0)) + ((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-6) then
tmp = (0.3333333333333333d0 / (n ** 3.0d0)) + ((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-6) {
tmp = (0.3333333333333333 / Math.pow(N, 3.0)) + ((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-6: tmp = (0.3333333333333333 / math.pow(N, 3.0)) + ((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-6) tmp = Float64(Float64(0.3333333333333333 / (N ^ 3.0)) + 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-6) tmp = (0.3333333333333333 / (N ^ 3.0)) + ((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-6], N[(N[(0.3333333333333333 / N[Power[N, 3.0], $MachinePrecision]), $MachinePrecision] + N[(N[(1.0 - N[(0.5 / N), $MachinePrecision]), $MachinePrecision] / N), $MachinePrecision]), $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^{-6}:\\
\;\;\;\;\frac{0.3333333333333333}{{N}^{3}} + \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.00000000000000041e-6Initial program 6.6%
diff-log6.9%
Applied egg-rr6.9%
Taylor expanded in N around inf 100.0%
associate--l+100.0%
associate-*r/100.0%
metadata-eval100.0%
unpow2100.0%
associate-*r/100.0%
metadata-eval100.0%
associate-/l/100.0%
div-sub100.0%
Simplified100.0%
if 5.00000000000000041e-6 < (-.f64 (log.f64 (+.f64 N 1)) (log.f64 N)) Initial program 100.0%
diff-log100.0%
Applied egg-rr100.0%
Final simplification100.0%
(FPCore (N) :precision binary64 (if (<= N 165000.0) (log (/ (+ N 1.0) N)) (/ (- 1.0 (/ 0.5 N)) N)))
double code(double N) {
double tmp;
if (N <= 165000.0) {
tmp = log(((N + 1.0) / N));
} else {
tmp = (1.0 - (0.5 / N)) / N;
}
return tmp;
}
real(8) function code(n)
real(8), intent (in) :: n
real(8) :: tmp
if (n <= 165000.0d0) then
tmp = log(((n + 1.0d0) / n))
else
tmp = (1.0d0 - (0.5d0 / n)) / n
end if
code = tmp
end function
public static double code(double N) {
double tmp;
if (N <= 165000.0) {
tmp = Math.log(((N + 1.0) / N));
} else {
tmp = (1.0 - (0.5 / N)) / N;
}
return tmp;
}
def code(N): tmp = 0 if N <= 165000.0: tmp = math.log(((N + 1.0) / N)) else: tmp = (1.0 - (0.5 / N)) / N return tmp
function code(N) tmp = 0.0 if (N <= 165000.0) tmp = log(Float64(Float64(N + 1.0) / N)); else tmp = Float64(Float64(1.0 - Float64(0.5 / N)) / N); end return tmp end
function tmp_2 = code(N) tmp = 0.0; if (N <= 165000.0) tmp = log(((N + 1.0) / N)); else tmp = (1.0 - (0.5 / N)) / N; end tmp_2 = tmp; end
code[N_] := If[LessEqual[N, 165000.0], N[Log[N[(N[(N + 1.0), $MachinePrecision] / N), $MachinePrecision]], $MachinePrecision], N[(N[(1.0 - N[(0.5 / N), $MachinePrecision]), $MachinePrecision] / N), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;N \leq 165000:\\
\;\;\;\;\log \left(\frac{N + 1}{N}\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - \frac{0.5}{N}}{N}\\
\end{array}
\end{array}
if N < 165000Initial program 100.0%
diff-log100.0%
Applied egg-rr100.0%
if 165000 < N Initial program 6.6%
diff-log6.9%
Applied egg-rr6.9%
Taylor expanded in N around inf 99.8%
unpow299.8%
associate-*r/99.8%
metadata-eval99.8%
associate-/l/99.8%
div-sub99.8%
Simplified99.8%
Final simplification99.9%
(FPCore (N) :precision binary64 (if (<= N 0.9) (- N (log N)) (/ (- 1.0 (/ 0.5 N)) N)))
double code(double N) {
double tmp;
if (N <= 0.9) {
tmp = N - log(N);
} else {
tmp = (1.0 - (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 - (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 - (0.5 / N)) / N;
}
return tmp;
}
def code(N): tmp = 0 if N <= 0.9: tmp = N - math.log(N) else: tmp = (1.0 - (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 - 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 - (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[(0.5 / N), $MachinePrecision]), $MachinePrecision] / N), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;N \leq 0.9:\\
\;\;\;\;N - \log N\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - \frac{0.5}{N}}{N}\\
\end{array}
\end{array}
if N < 0.900000000000000022Initial program 100.0%
Taylor expanded in N around 0 97.9%
neg-mul-197.9%
unsub-neg97.9%
Simplified97.9%
if 0.900000000000000022 < N Initial program 7.3%
diff-log7.7%
Applied egg-rr7.7%
Taylor expanded in N around inf 99.2%
unpow299.2%
associate-*r/99.2%
metadata-eval99.2%
associate-/l/99.2%
div-sub99.2%
Simplified99.2%
Final simplification98.6%
(FPCore (N) :precision binary64 (if (<= N 0.68) (- (log N)) (/ (- 1.0 (/ 0.5 N)) N)))
double code(double N) {
double tmp;
if (N <= 0.68) {
tmp = -log(N);
} else {
tmp = (1.0 - (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 - (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 - (0.5 / N)) / N;
}
return tmp;
}
def code(N): tmp = 0 if N <= 0.68: tmp = -math.log(N) else: tmp = (1.0 - (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 - 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 - (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[(0.5 / N), $MachinePrecision]), $MachinePrecision] / N), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;N \leq 0.68:\\
\;\;\;\;-\log N\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - \frac{0.5}{N}}{N}\\
\end{array}
\end{array}
if N < 0.680000000000000049Initial program 100.0%
Taylor expanded in N around 0 96.6%
neg-mul-196.6%
Simplified96.6%
if 0.680000000000000049 < N Initial program 7.3%
diff-log7.7%
Applied egg-rr7.7%
Taylor expanded in N around inf 99.2%
unpow299.2%
associate-*r/99.2%
metadata-eval99.2%
associate-/l/99.2%
div-sub99.2%
Simplified99.2%
Final simplification97.9%
(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 54.0%
Taylor expanded in N around inf 51.6%
Final simplification51.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 54.0%
Taylor expanded in N around 0 51.3%
neg-mul-151.3%
unsub-neg51.3%
Simplified51.3%
Taylor expanded in N around inf 4.7%
Final simplification4.7%
herbie shell --seed 2023279
(FPCore (N)
:name "2log (problem 3.3.6)"
:precision binary64
(- (log (+ N 1.0)) (log N)))