
(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 10 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)) 0.0005)
(/
1.0
(+
(+ N 0.5)
(*
N
(+
(/ 0.041666666666666664 (* N (* N N)))
(/ -0.08333333333333333 (* N N))))))
(- (log (/ N (+ N 1.0))))))
double code(double N) {
double tmp;
if ((log((N + 1.0)) - log(N)) <= 0.0005) {
tmp = 1.0 / ((N + 0.5) + (N * ((0.041666666666666664 / (N * (N * N))) + (-0.08333333333333333 / (N * N)))));
} else {
tmp = -log((N / (N + 1.0)));
}
return tmp;
}
real(8) function code(n)
real(8), intent (in) :: n
real(8) :: tmp
if ((log((n + 1.0d0)) - log(n)) <= 0.0005d0) then
tmp = 1.0d0 / ((n + 0.5d0) + (n * ((0.041666666666666664d0 / (n * (n * n))) + ((-0.08333333333333333d0) / (n * n)))))
else
tmp = -log((n / (n + 1.0d0)))
end if
code = tmp
end function
public static double code(double N) {
double tmp;
if ((Math.log((N + 1.0)) - Math.log(N)) <= 0.0005) {
tmp = 1.0 / ((N + 0.5) + (N * ((0.041666666666666664 / (N * (N * N))) + (-0.08333333333333333 / (N * N)))));
} else {
tmp = -Math.log((N / (N + 1.0)));
}
return tmp;
}
def code(N): tmp = 0 if (math.log((N + 1.0)) - math.log(N)) <= 0.0005: tmp = 1.0 / ((N + 0.5) + (N * ((0.041666666666666664 / (N * (N * N))) + (-0.08333333333333333 / (N * N))))) else: tmp = -math.log((N / (N + 1.0))) return tmp
function code(N) tmp = 0.0 if (Float64(log(Float64(N + 1.0)) - log(N)) <= 0.0005) tmp = Float64(1.0 / Float64(Float64(N + 0.5) + Float64(N * Float64(Float64(0.041666666666666664 / Float64(N * Float64(N * N))) + Float64(-0.08333333333333333 / Float64(N * N)))))); else tmp = Float64(-log(Float64(N / Float64(N + 1.0)))); end return tmp end
function tmp_2 = code(N) tmp = 0.0; if ((log((N + 1.0)) - log(N)) <= 0.0005) tmp = 1.0 / ((N + 0.5) + (N * ((0.041666666666666664 / (N * (N * N))) + (-0.08333333333333333 / (N * N))))); else tmp = -log((N / (N + 1.0))); end tmp_2 = tmp; end
code[N_] := If[LessEqual[N[(N[Log[N[(N + 1.0), $MachinePrecision]], $MachinePrecision] - N[Log[N], $MachinePrecision]), $MachinePrecision], 0.0005], N[(1.0 / N[(N[(N + 0.5), $MachinePrecision] + N[(N * N[(N[(0.041666666666666664 / N[(N * N[(N * N), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(-0.08333333333333333 / N[(N * N), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], (-N[Log[N[(N / N[(N + 1.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision])]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\log \left(N + 1\right) - \log N \leq 0.0005:\\
\;\;\;\;\frac{1}{\left(N + 0.5\right) + N \cdot \left(\frac{0.041666666666666664}{N \cdot \left(N \cdot N\right)} + \frac{-0.08333333333333333}{N \cdot N}\right)}\\
\mathbf{else}:\\
\;\;\;\;-\log \left(\frac{N}{N + 1}\right)\\
\end{array}
\end{array}
if (-.f64 (log.f64 (+.f64 N #s(literal 1 binary64))) (log.f64 N)) < 5.0000000000000001e-4Initial program 21.1%
Taylor expanded in N around inf
Simplified99.9%
Taylor expanded in N around 0
/-lowering-/.f64N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
cube-multN/A
unpow2N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6499.9
Simplified99.9%
clear-numN/A
/-lowering-/.f64N/A
/-lowering-/.f64N/A
+-lowering-+.f64N/A
/-lowering-/.f64N/A
accelerator-lowering-fma.f64N/A
accelerator-lowering-fma.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f6499.9
Applied egg-rr99.9%
Taylor expanded in N around inf
associate-+r+N/A
associate--l+N/A
distribute-lft-inN/A
+-lowering-+.f64N/A
distribute-rgt-inN/A
*-lft-identityN/A
associate-*l*N/A
lft-mult-inverseN/A
metadata-evalN/A
+-lowering-+.f64N/A
*-lowering-*.f64N/A
sub-negN/A
+-lowering-+.f64N/A
Simplified99.9%
if 5.0000000000000001e-4 < (-.f64 (log.f64 (+.f64 N #s(literal 1 binary64))) (log.f64 N)) Initial program 92.3%
diff-logN/A
clear-numN/A
neg-logN/A
diff-logN/A
neg-lowering-neg.f64N/A
diff-logN/A
log-lowering-log.f64N/A
/-lowering-/.f64N/A
+-lowering-+.f6495.6
Applied egg-rr95.6%
(FPCore (N)
:precision binary64
(if (<= (- (log (+ N 1.0)) (log N)) 0.002)
(/
1.0
(+
(+ N 0.5)
(*
N
(+
(/ 0.041666666666666664 (* N (* N N)))
(/ -0.08333333333333333 (* N N))))))
(log (+ 1.0 (/ 1.0 N)))))
double code(double N) {
double tmp;
if ((log((N + 1.0)) - log(N)) <= 0.002) {
tmp = 1.0 / ((N + 0.5) + (N * ((0.041666666666666664 / (N * (N * N))) + (-0.08333333333333333 / (N * N)))));
} else {
tmp = log((1.0 + (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)) <= 0.002d0) then
tmp = 1.0d0 / ((n + 0.5d0) + (n * ((0.041666666666666664d0 / (n * (n * n))) + ((-0.08333333333333333d0) / (n * n)))))
else
tmp = log((1.0d0 + (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)) <= 0.002) {
tmp = 1.0 / ((N + 0.5) + (N * ((0.041666666666666664 / (N * (N * N))) + (-0.08333333333333333 / (N * N)))));
} else {
tmp = Math.log((1.0 + (1.0 / N)));
}
return tmp;
}
def code(N): tmp = 0 if (math.log((N + 1.0)) - math.log(N)) <= 0.002: tmp = 1.0 / ((N + 0.5) + (N * ((0.041666666666666664 / (N * (N * N))) + (-0.08333333333333333 / (N * N))))) else: tmp = math.log((1.0 + (1.0 / N))) return tmp
function code(N) tmp = 0.0 if (Float64(log(Float64(N + 1.0)) - log(N)) <= 0.002) tmp = Float64(1.0 / Float64(Float64(N + 0.5) + Float64(N * Float64(Float64(0.041666666666666664 / Float64(N * Float64(N * N))) + Float64(-0.08333333333333333 / Float64(N * N)))))); else tmp = log(Float64(1.0 + Float64(1.0 / N))); end return tmp end
function tmp_2 = code(N) tmp = 0.0; if ((log((N + 1.0)) - log(N)) <= 0.002) tmp = 1.0 / ((N + 0.5) + (N * ((0.041666666666666664 / (N * (N * N))) + (-0.08333333333333333 / (N * N))))); else tmp = log((1.0 + (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], 0.002], N[(1.0 / N[(N[(N + 0.5), $MachinePrecision] + N[(N * N[(N[(0.041666666666666664 / N[(N * N[(N * N), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(-0.08333333333333333 / N[(N * N), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[Log[N[(1.0 + N[(1.0 / N), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\log \left(N + 1\right) - \log N \leq 0.002:\\
\;\;\;\;\frac{1}{\left(N + 0.5\right) + N \cdot \left(\frac{0.041666666666666664}{N \cdot \left(N \cdot N\right)} + \frac{-0.08333333333333333}{N \cdot N}\right)}\\
\mathbf{else}:\\
\;\;\;\;\log \left(1 + \frac{1}{N}\right)\\
\end{array}
\end{array}
if (-.f64 (log.f64 (+.f64 N #s(literal 1 binary64))) (log.f64 N)) < 2e-3Initial program 21.4%
Taylor expanded in N around inf
Simplified99.8%
Taylor expanded in N around 0
/-lowering-/.f64N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
cube-multN/A
unpow2N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6499.8
Simplified99.8%
clear-numN/A
/-lowering-/.f64N/A
/-lowering-/.f64N/A
+-lowering-+.f64N/A
/-lowering-/.f64N/A
accelerator-lowering-fma.f64N/A
accelerator-lowering-fma.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f6499.8
Applied egg-rr99.8%
Taylor expanded in N around inf
associate-+r+N/A
associate--l+N/A
distribute-lft-inN/A
+-lowering-+.f64N/A
distribute-rgt-inN/A
*-lft-identityN/A
associate-*l*N/A
lft-mult-inverseN/A
metadata-evalN/A
+-lowering-+.f64N/A
*-lowering-*.f64N/A
sub-negN/A
+-lowering-+.f64N/A
Simplified99.9%
if 2e-3 < (-.f64 (log.f64 (+.f64 N #s(literal 1 binary64))) (log.f64 N)) Initial program 92.7%
diff-logN/A
log-lowering-log.f64N/A
/-lowering-/.f64N/A
+-lowering-+.f6495.2
Applied egg-rr95.2%
Taylor expanded in N around inf
+-lowering-+.f64N/A
/-lowering-/.f6495.3
Simplified95.3%
(FPCore (N)
:precision binary64
(/
1.0
(+
(+ N 0.5)
(*
N
(+
(/ 0.041666666666666664 (* N (* N N)))
(/ -0.08333333333333333 (* N N)))))))
double code(double N) {
return 1.0 / ((N + 0.5) + (N * ((0.041666666666666664 / (N * (N * N))) + (-0.08333333333333333 / (N * N)))));
}
real(8) function code(n)
real(8), intent (in) :: n
code = 1.0d0 / ((n + 0.5d0) + (n * ((0.041666666666666664d0 / (n * (n * n))) + ((-0.08333333333333333d0) / (n * n)))))
end function
public static double code(double N) {
return 1.0 / ((N + 0.5) + (N * ((0.041666666666666664 / (N * (N * N))) + (-0.08333333333333333 / (N * N)))));
}
def code(N): return 1.0 / ((N + 0.5) + (N * ((0.041666666666666664 / (N * (N * N))) + (-0.08333333333333333 / (N * N)))))
function code(N) return Float64(1.0 / Float64(Float64(N + 0.5) + Float64(N * Float64(Float64(0.041666666666666664 / Float64(N * Float64(N * N))) + Float64(-0.08333333333333333 / Float64(N * N)))))) end
function tmp = code(N) tmp = 1.0 / ((N + 0.5) + (N * ((0.041666666666666664 / (N * (N * N))) + (-0.08333333333333333 / (N * N))))); end
code[N_] := N[(1.0 / N[(N[(N + 0.5), $MachinePrecision] + N[(N * N[(N[(0.041666666666666664 / N[(N * N[(N * N), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(-0.08333333333333333 / N[(N * N), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{\left(N + 0.5\right) + N \cdot \left(\frac{0.041666666666666664}{N \cdot \left(N \cdot N\right)} + \frac{-0.08333333333333333}{N \cdot N}\right)}
\end{array}
Initial program 27.5%
Taylor expanded in N around inf
Simplified95.6%
Taylor expanded in N around 0
/-lowering-/.f64N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
cube-multN/A
unpow2N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6495.6
Simplified95.6%
clear-numN/A
/-lowering-/.f64N/A
/-lowering-/.f64N/A
+-lowering-+.f64N/A
/-lowering-/.f64N/A
accelerator-lowering-fma.f64N/A
accelerator-lowering-fma.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f6495.6
Applied egg-rr95.6%
Taylor expanded in N around inf
associate-+r+N/A
associate--l+N/A
distribute-lft-inN/A
+-lowering-+.f64N/A
distribute-rgt-inN/A
*-lft-identityN/A
associate-*l*N/A
lft-mult-inverseN/A
metadata-evalN/A
+-lowering-+.f64N/A
*-lowering-*.f64N/A
sub-negN/A
+-lowering-+.f64N/A
Simplified96.1%
(FPCore (N)
:precision binary64
(/
1.0
(*
N
(-
(/ (+ 0.5 (/ (+ -0.08333333333333333 (/ 0.041666666666666664 N)) N)) N)
-1.0))))
double code(double N) {
return 1.0 / (N * (((0.5 + ((-0.08333333333333333 + (0.041666666666666664 / N)) / N)) / N) - -1.0));
}
real(8) function code(n)
real(8), intent (in) :: n
code = 1.0d0 / (n * (((0.5d0 + (((-0.08333333333333333d0) + (0.041666666666666664d0 / n)) / n)) / n) - (-1.0d0)))
end function
public static double code(double N) {
return 1.0 / (N * (((0.5 + ((-0.08333333333333333 + (0.041666666666666664 / N)) / N)) / N) - -1.0));
}
def code(N): return 1.0 / (N * (((0.5 + ((-0.08333333333333333 + (0.041666666666666664 / N)) / N)) / N) - -1.0))
function code(N) return Float64(1.0 / Float64(N * Float64(Float64(Float64(0.5 + Float64(Float64(-0.08333333333333333 + Float64(0.041666666666666664 / N)) / N)) / N) - -1.0))) end
function tmp = code(N) tmp = 1.0 / (N * (((0.5 + ((-0.08333333333333333 + (0.041666666666666664 / N)) / N)) / N) - -1.0)); end
code[N_] := N[(1.0 / N[(N * N[(N[(N[(0.5 + N[(N[(-0.08333333333333333 + N[(0.041666666666666664 / N), $MachinePrecision]), $MachinePrecision] / N), $MachinePrecision]), $MachinePrecision] / N), $MachinePrecision] - -1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{N \cdot \left(\frac{0.5 + \frac{-0.08333333333333333 + \frac{0.041666666666666664}{N}}{N}}{N} - -1\right)}
\end{array}
Initial program 27.5%
Taylor expanded in N around inf
Simplified95.6%
Taylor expanded in N around 0
/-lowering-/.f64N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
cube-multN/A
unpow2N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6495.6
Simplified95.6%
clear-numN/A
/-lowering-/.f64N/A
/-lowering-/.f64N/A
+-lowering-+.f64N/A
/-lowering-/.f64N/A
accelerator-lowering-fma.f64N/A
accelerator-lowering-fma.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f6495.6
Applied egg-rr95.6%
Taylor expanded in N around -inf
associate-*r*N/A
*-lowering-*.f64N/A
mul-1-negN/A
neg-lowering-neg.f64N/A
sub-negN/A
metadata-evalN/A
+-commutativeN/A
mul-1-negN/A
unsub-negN/A
--lowering--.f64N/A
/-lowering-/.f64N/A
Simplified96.0%
Final simplification96.0%
(FPCore (N) :precision binary64 (/ (+ 1.0 (/ (fma N (fma N -0.5 0.3333333333333333) -0.25) (* N (* N N)))) N))
double code(double N) {
return (1.0 + (fma(N, fma(N, -0.5, 0.3333333333333333), -0.25) / (N * (N * N)))) / N;
}
function code(N) return Float64(Float64(1.0 + Float64(fma(N, fma(N, -0.5, 0.3333333333333333), -0.25) / Float64(N * Float64(N * N)))) / N) end
code[N_] := N[(N[(1.0 + N[(N[(N * N[(N * -0.5 + 0.3333333333333333), $MachinePrecision] + -0.25), $MachinePrecision] / N[(N * N[(N * N), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N), $MachinePrecision]
\begin{array}{l}
\\
\frac{1 + \frac{\mathsf{fma}\left(N, \mathsf{fma}\left(N, -0.5, 0.3333333333333333\right), -0.25\right)}{N \cdot \left(N \cdot N\right)}}{N}
\end{array}
Initial program 27.5%
Taylor expanded in N around inf
Simplified95.6%
Taylor expanded in N around 0
/-lowering-/.f64N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
cube-multN/A
unpow2N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6495.6
Simplified95.6%
(FPCore (N) :precision binary64 (/ 1.0 (+ N (+ 0.5 (* N (/ -0.08333333333333333 (* N N)))))))
double code(double N) {
return 1.0 / (N + (0.5 + (N * (-0.08333333333333333 / (N * N)))));
}
real(8) function code(n)
real(8), intent (in) :: n
code = 1.0d0 / (n + (0.5d0 + (n * ((-0.08333333333333333d0) / (n * n)))))
end function
public static double code(double N) {
return 1.0 / (N + (0.5 + (N * (-0.08333333333333333 / (N * N)))));
}
def code(N): return 1.0 / (N + (0.5 + (N * (-0.08333333333333333 / (N * N)))))
function code(N) return Float64(1.0 / Float64(N + Float64(0.5 + Float64(N * Float64(-0.08333333333333333 / Float64(N * N)))))) end
function tmp = code(N) tmp = 1.0 / (N + (0.5 + (N * (-0.08333333333333333 / (N * N))))); end
code[N_] := N[(1.0 / N[(N + N[(0.5 + N[(N * N[(-0.08333333333333333 / N[(N * N), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{N + \left(0.5 + N \cdot \frac{-0.08333333333333333}{N \cdot N}\right)}
\end{array}
Initial program 27.5%
Taylor expanded in N around inf
Simplified95.6%
Taylor expanded in N around 0
/-lowering-/.f64N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
cube-multN/A
unpow2N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6495.6
Simplified95.6%
clear-numN/A
/-lowering-/.f64N/A
/-lowering-/.f64N/A
+-lowering-+.f64N/A
/-lowering-/.f64N/A
accelerator-lowering-fma.f64N/A
accelerator-lowering-fma.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f6495.6
Applied egg-rr95.6%
Taylor expanded in N around -inf
mul-1-negN/A
neg-lowering-neg.f64N/A
sub-negN/A
metadata-evalN/A
distribute-lft-inN/A
*-commutativeN/A
mul-1-negN/A
unsub-negN/A
--lowering--.f64N/A
Simplified94.9%
Final simplification94.9%
(FPCore (N) :precision binary64 (/ 1.0 (fma N (/ -0.08333333333333333 (* N N)) (+ N 0.5))))
double code(double N) {
return 1.0 / fma(N, (-0.08333333333333333 / (N * N)), (N + 0.5));
}
function code(N) return Float64(1.0 / fma(N, Float64(-0.08333333333333333 / Float64(N * N)), Float64(N + 0.5))) end
code[N_] := N[(1.0 / N[(N * N[(-0.08333333333333333 / N[(N * N), $MachinePrecision]), $MachinePrecision] + N[(N + 0.5), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{\mathsf{fma}\left(N, \frac{-0.08333333333333333}{N \cdot N}, N + 0.5\right)}
\end{array}
Initial program 27.5%
Taylor expanded in N around inf
Simplified95.6%
Taylor expanded in N around 0
/-lowering-/.f64N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
cube-multN/A
unpow2N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6495.6
Simplified95.6%
clear-numN/A
/-lowering-/.f64N/A
/-lowering-/.f64N/A
+-lowering-+.f64N/A
/-lowering-/.f64N/A
accelerator-lowering-fma.f64N/A
accelerator-lowering-fma.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f6495.6
Applied egg-rr95.6%
Taylor expanded in N around inf
sub-negN/A
+-commutativeN/A
distribute-lft-inN/A
accelerator-lowering-fma.f64N/A
distribute-neg-fracN/A
/-lowering-/.f64N/A
metadata-evalN/A
unpow2N/A
*-lowering-*.f64N/A
distribute-rgt-inN/A
*-lft-identityN/A
associate-*l*N/A
lft-mult-inverseN/A
metadata-evalN/A
+-lowering-+.f6494.9
Simplified94.9%
(FPCore (N) :precision binary64 (/ 1.0 (+ N 0.5)))
double code(double N) {
return 1.0 / (N + 0.5);
}
real(8) function code(n)
real(8), intent (in) :: n
code = 1.0d0 / (n + 0.5d0)
end function
public static double code(double N) {
return 1.0 / (N + 0.5);
}
def code(N): return 1.0 / (N + 0.5)
function code(N) return Float64(1.0 / Float64(N + 0.5)) end
function tmp = code(N) tmp = 1.0 / (N + 0.5); end
code[N_] := N[(1.0 / N[(N + 0.5), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{N + 0.5}
\end{array}
Initial program 27.5%
Taylor expanded in N around inf
Simplified95.6%
Taylor expanded in N around 0
/-lowering-/.f64N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
cube-multN/A
unpow2N/A
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6495.6
Simplified95.6%
clear-numN/A
/-lowering-/.f64N/A
/-lowering-/.f64N/A
+-lowering-+.f64N/A
/-lowering-/.f64N/A
accelerator-lowering-fma.f64N/A
accelerator-lowering-fma.f64N/A
*-lowering-*.f64N/A
*-lowering-*.f6495.6
Applied egg-rr95.6%
Taylor expanded in N around inf
distribute-rgt-inN/A
*-lft-identityN/A
associate-*l*N/A
lft-mult-inverseN/A
metadata-evalN/A
+-lowering-+.f6491.8
Simplified91.8%
(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 27.5%
Taylor expanded in N around inf
/-lowering-/.f6481.6
Simplified81.6%
(FPCore (N) :precision binary64 0.0)
double code(double N) {
return 0.0;
}
real(8) function code(n)
real(8), intent (in) :: n
code = 0.0d0
end function
public static double code(double N) {
return 0.0;
}
def code(N): return 0.0
function code(N) return 0.0 end
function tmp = code(N) tmp = 0.0; end
code[N_] := 0.0
\begin{array}{l}
\\
0
\end{array}
Initial program 27.5%
diff-logN/A
log-lowering-log.f64N/A
/-lowering-/.f64N/A
+-lowering-+.f6430.1
Applied egg-rr30.1%
log-divN/A
+-commutativeN/A
sub-negN/A
+-commutativeN/A
rem-square-sqrtN/A
distribute-rgt-neg-inN/A
accelerator-lowering-fma.f64N/A
sqrt-lowering-sqrt.f64N/A
log-lowering-log.f64N/A
neg-lowering-neg.f64N/A
sqrt-lowering-sqrt.f64N/A
log-lowering-log.f64N/A
accelerator-lowering-log1p.f6428.7
Applied egg-rr28.7%
Taylor expanded in N around inf
distribute-rgt1-inN/A
metadata-evalN/A
mul0-lft3.3
Simplified3.3%
(FPCore (N) :precision binary64 (log1p (/ 1.0 N)))
double code(double N) {
return log1p((1.0 / N));
}
public static double code(double N) {
return Math.log1p((1.0 / N));
}
def code(N): return math.log1p((1.0 / N))
function code(N) return log1p(Float64(1.0 / N)) end
code[N_] := N[Log[1 + N[(1.0 / N), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\mathsf{log1p}\left(\frac{1}{N}\right)
\end{array}
(FPCore (N) :precision binary64 (log (+ 1.0 (/ 1.0 N))))
double code(double N) {
return log((1.0 + (1.0 / N)));
}
real(8) function code(n)
real(8), intent (in) :: n
code = log((1.0d0 + (1.0d0 / n)))
end function
public static double code(double N) {
return Math.log((1.0 + (1.0 / N)));
}
def code(N): return math.log((1.0 + (1.0 / N)))
function code(N) return log(Float64(1.0 + Float64(1.0 / N))) end
function tmp = code(N) tmp = log((1.0 + (1.0 / N))); end
code[N_] := N[Log[N[(1.0 + N[(1.0 / N), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\log \left(1 + \frac{1}{N}\right)
\end{array}
(FPCore (N) :precision binary64 (+ (+ (+ (/ 1.0 N) (/ -1.0 (* 2.0 (pow N 2.0)))) (/ 1.0 (* 3.0 (pow N 3.0)))) (/ -1.0 (* 4.0 (pow N 4.0)))))
double code(double N) {
return (((1.0 / N) + (-1.0 / (2.0 * pow(N, 2.0)))) + (1.0 / (3.0 * pow(N, 3.0)))) + (-1.0 / (4.0 * pow(N, 4.0)));
}
real(8) function code(n)
real(8), intent (in) :: n
code = (((1.0d0 / n) + ((-1.0d0) / (2.0d0 * (n ** 2.0d0)))) + (1.0d0 / (3.0d0 * (n ** 3.0d0)))) + ((-1.0d0) / (4.0d0 * (n ** 4.0d0)))
end function
public static double code(double N) {
return (((1.0 / N) + (-1.0 / (2.0 * Math.pow(N, 2.0)))) + (1.0 / (3.0 * Math.pow(N, 3.0)))) + (-1.0 / (4.0 * Math.pow(N, 4.0)));
}
def code(N): return (((1.0 / N) + (-1.0 / (2.0 * math.pow(N, 2.0)))) + (1.0 / (3.0 * math.pow(N, 3.0)))) + (-1.0 / (4.0 * math.pow(N, 4.0)))
function code(N) return Float64(Float64(Float64(Float64(1.0 / N) + Float64(-1.0 / Float64(2.0 * (N ^ 2.0)))) + Float64(1.0 / Float64(3.0 * (N ^ 3.0)))) + Float64(-1.0 / Float64(4.0 * (N ^ 4.0)))) end
function tmp = code(N) tmp = (((1.0 / N) + (-1.0 / (2.0 * (N ^ 2.0)))) + (1.0 / (3.0 * (N ^ 3.0)))) + (-1.0 / (4.0 * (N ^ 4.0))); end
code[N_] := N[(N[(N[(N[(1.0 / N), $MachinePrecision] + N[(-1.0 / N[(2.0 * N[Power[N, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(1.0 / N[(3.0 * N[Power[N, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(-1.0 / N[(4.0 * N[Power[N, 4.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(\left(\frac{1}{N} + \frac{-1}{2 \cdot {N}^{2}}\right) + \frac{1}{3 \cdot {N}^{3}}\right) + \frac{-1}{4 \cdot {N}^{4}}
\end{array}
herbie shell --seed 2024198
(FPCore (N)
:name "2log (problem 3.3.6)"
:precision binary64
:pre (and (> N 1.0) (< N 1e+40))
:alt
(! :herbie-platform default (log1p (/ 1 N)))
:alt
(! :herbie-platform default (log (+ 1 (/ 1 N))))
:alt
(! :herbie-platform default (+ (/ 1 N) (/ -1 (* 2 (pow N 2))) (/ 1 (* 3 (pow N 3))) (/ -1 (* 4 (pow N 4)))))
(- (log (+ N 1.0)) (log N)))