
(FPCore (x y) :precision binary64 (- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y))))))
double code(double x, double y) {
return 1.0 - log((1.0 - ((x - y) / (1.0 - y))));
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = 1.0d0 - log((1.0d0 - ((x - y) / (1.0d0 - y))))
end function
public static double code(double x, double y) {
return 1.0 - Math.log((1.0 - ((x - y) / (1.0 - y))));
}
def code(x, y): return 1.0 - math.log((1.0 - ((x - y) / (1.0 - y))))
function code(x, y) return Float64(1.0 - log(Float64(1.0 - Float64(Float64(x - y) / Float64(1.0 - y))))) end
function tmp = code(x, y) tmp = 1.0 - log((1.0 - ((x - y) / (1.0 - y)))); end
code[x_, y_] := N[(1.0 - N[Log[N[(1.0 - N[(N[(x - y), $MachinePrecision] / N[(1.0 - y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 - \log \left(1 - \frac{x - y}{1 - y}\right)
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 8 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y) :precision binary64 (- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y))))))
double code(double x, double y) {
return 1.0 - log((1.0 - ((x - y) / (1.0 - y))));
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
code = 1.0d0 - log((1.0d0 - ((x - y) / (1.0d0 - y))))
end function
public static double code(double x, double y) {
return 1.0 - Math.log((1.0 - ((x - y) / (1.0 - y))));
}
def code(x, y): return 1.0 - math.log((1.0 - ((x - y) / (1.0 - y))))
function code(x, y) return Float64(1.0 - log(Float64(1.0 - Float64(Float64(x - y) / Float64(1.0 - y))))) end
function tmp = code(x, y) tmp = 1.0 - log((1.0 - ((x - y) / (1.0 - y)))); end
code[x_, y_] := N[(1.0 - N[Log[N[(1.0 - N[(N[(x - y), $MachinePrecision] / N[(1.0 - y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
1 - \log \left(1 - \frac{x - y}{1 - y}\right)
\end{array}
(FPCore (x y)
:precision binary64
(let* ((t_0 (/ (- y x) (+ -1.0 y))))
(if (<= t_0 5e-7)
(- 1.0 (log (- 1.0 t_0)))
(- 1.0 (log (/ (- (+ (/ (- x 1.0) y) x) 1.0) y))))))
double code(double x, double y) {
double t_0 = (y - x) / (-1.0 + y);
double tmp;
if (t_0 <= 5e-7) {
tmp = 1.0 - log((1.0 - t_0));
} else {
tmp = 1.0 - log((((((x - 1.0) / y) + x) - 1.0) / y));
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: t_0
real(8) :: tmp
t_0 = (y - x) / ((-1.0d0) + y)
if (t_0 <= 5d-7) then
tmp = 1.0d0 - log((1.0d0 - t_0))
else
tmp = 1.0d0 - log((((((x - 1.0d0) / y) + x) - 1.0d0) / y))
end if
code = tmp
end function
public static double code(double x, double y) {
double t_0 = (y - x) / (-1.0 + y);
double tmp;
if (t_0 <= 5e-7) {
tmp = 1.0 - Math.log((1.0 - t_0));
} else {
tmp = 1.0 - Math.log((((((x - 1.0) / y) + x) - 1.0) / y));
}
return tmp;
}
def code(x, y): t_0 = (y - x) / (-1.0 + y) tmp = 0 if t_0 <= 5e-7: tmp = 1.0 - math.log((1.0 - t_0)) else: tmp = 1.0 - math.log((((((x - 1.0) / y) + x) - 1.0) / y)) return tmp
function code(x, y) t_0 = Float64(Float64(y - x) / Float64(-1.0 + y)) tmp = 0.0 if (t_0 <= 5e-7) tmp = Float64(1.0 - log(Float64(1.0 - t_0))); else tmp = Float64(1.0 - log(Float64(Float64(Float64(Float64(Float64(x - 1.0) / y) + x) - 1.0) / y))); end return tmp end
function tmp_2 = code(x, y) t_0 = (y - x) / (-1.0 + y); tmp = 0.0; if (t_0 <= 5e-7) tmp = 1.0 - log((1.0 - t_0)); else tmp = 1.0 - log((((((x - 1.0) / y) + x) - 1.0) / y)); end tmp_2 = tmp; end
code[x_, y_] := Block[{t$95$0 = N[(N[(y - x), $MachinePrecision] / N[(-1.0 + y), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, 5e-7], N[(1.0 - N[Log[N[(1.0 - t$95$0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], N[(1.0 - N[Log[N[(N[(N[(N[(N[(x - 1.0), $MachinePrecision] / y), $MachinePrecision] + x), $MachinePrecision] - 1.0), $MachinePrecision] / y), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{y - x}{-1 + y}\\
\mathbf{if}\;t\_0 \leq 5 \cdot 10^{-7}:\\
\;\;\;\;1 - \log \left(1 - t\_0\right)\\
\mathbf{else}:\\
\;\;\;\;1 - \log \left(\frac{\left(\frac{x - 1}{y} + x\right) - 1}{y}\right)\\
\end{array}
\end{array}
if (/.f64 (-.f64 x y) (-.f64 #s(literal 1 binary64) y)) < 4.99999999999999977e-7Initial program 100.0%
if 4.99999999999999977e-7 < (/.f64 (-.f64 x y) (-.f64 #s(literal 1 binary64) y)) Initial program 9.7%
Taylor expanded in y around -inf
sub-negN/A
mul-1-negN/A
associate-+r+N/A
+-commutativeN/A
associate-*r/N/A
Applied rewrites100.0%
Final simplification100.0%
(FPCore (x y)
:precision binary64
(let* ((t_0 (/ (- y x) (+ -1.0 y))))
(if (<= t_0 -50.0)
(- 1.0 (log (/ x (+ -1.0 y))))
(if (<= t_0 5e-7)
(- 1.0 (+ (log1p (- x)) y))
(- 1.0 (log (/ (- x 1.0) y)))))))
double code(double x, double y) {
double t_0 = (y - x) / (-1.0 + y);
double tmp;
if (t_0 <= -50.0) {
tmp = 1.0 - log((x / (-1.0 + y)));
} else if (t_0 <= 5e-7) {
tmp = 1.0 - (log1p(-x) + y);
} else {
tmp = 1.0 - log(((x - 1.0) / y));
}
return tmp;
}
public static double code(double x, double y) {
double t_0 = (y - x) / (-1.0 + y);
double tmp;
if (t_0 <= -50.0) {
tmp = 1.0 - Math.log((x / (-1.0 + y)));
} else if (t_0 <= 5e-7) {
tmp = 1.0 - (Math.log1p(-x) + y);
} else {
tmp = 1.0 - Math.log(((x - 1.0) / y));
}
return tmp;
}
def code(x, y): t_0 = (y - x) / (-1.0 + y) tmp = 0 if t_0 <= -50.0: tmp = 1.0 - math.log((x / (-1.0 + y))) elif t_0 <= 5e-7: tmp = 1.0 - (math.log1p(-x) + y) else: tmp = 1.0 - math.log(((x - 1.0) / y)) return tmp
function code(x, y) t_0 = Float64(Float64(y - x) / Float64(-1.0 + y)) tmp = 0.0 if (t_0 <= -50.0) tmp = Float64(1.0 - log(Float64(x / Float64(-1.0 + y)))); elseif (t_0 <= 5e-7) tmp = Float64(1.0 - Float64(log1p(Float64(-x)) + y)); else tmp = Float64(1.0 - log(Float64(Float64(x - 1.0) / y))); end return tmp end
code[x_, y_] := Block[{t$95$0 = N[(N[(y - x), $MachinePrecision] / N[(-1.0 + y), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -50.0], N[(1.0 - N[Log[N[(x / N[(-1.0 + y), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$0, 5e-7], N[(1.0 - N[(N[Log[1 + (-x)], $MachinePrecision] + y), $MachinePrecision]), $MachinePrecision], N[(1.0 - N[Log[N[(N[(x - 1.0), $MachinePrecision] / y), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{y - x}{-1 + y}\\
\mathbf{if}\;t\_0 \leq -50:\\
\;\;\;\;1 - \log \left(\frac{x}{-1 + y}\right)\\
\mathbf{elif}\;t\_0 \leq 5 \cdot 10^{-7}:\\
\;\;\;\;1 - \left(\mathsf{log1p}\left(-x\right) + y\right)\\
\mathbf{else}:\\
\;\;\;\;1 - \log \left(\frac{x - 1}{y}\right)\\
\end{array}
\end{array}
if (/.f64 (-.f64 x y) (-.f64 #s(literal 1 binary64) y)) < -50Initial program 100.0%
Taylor expanded in x around inf
mul-1-negN/A
distribute-neg-frac2N/A
lower-/.f64N/A
sub-negN/A
mul-1-negN/A
distribute-neg-inN/A
metadata-evalN/A
mul-1-negN/A
remove-double-negN/A
lower-+.f6498.8
Applied rewrites98.8%
if -50 < (/.f64 (-.f64 x y) (-.f64 #s(literal 1 binary64) y)) < 4.99999999999999977e-7Initial program 99.9%
Taylor expanded in y around 0
distribute-rgt-inN/A
+-commutativeN/A
distribute-rgt-inN/A
mul-1-negN/A
sub-negN/A
sub-negN/A
mul-1-negN/A
sub-negN/A
mul-1-negN/A
div-subN/A
sub-negN/A
mul-1-negN/A
*-inversesN/A
*-rgt-identityN/A
lower-+.f64N/A
Applied rewrites99.4%
if 4.99999999999999977e-7 < (/.f64 (-.f64 x y) (-.f64 #s(literal 1 binary64) y)) Initial program 10.6%
Taylor expanded in y around inf
mul-1-negN/A
distribute-frac-negN/A
+-commutativeN/A
distribute-neg-inN/A
mul-1-negN/A
remove-double-negN/A
sub-negN/A
lower-/.f64N/A
lower--.f6495.7
Applied rewrites95.7%
Final simplification98.0%
(FPCore (x y)
:precision binary64
(let* ((t_0 (- 1.0 (log (- (/ x (* y y)) (- (/ 1.0 y) (/ x y)))))))
(if (< y -81284752.61947241)
t_0
(if (< y 3.0094271212461764e+25)
(log (/ (exp 1.0) (- 1.0 (/ (- x y) (- 1.0 y)))))
t_0))))
double code(double x, double y) {
double t_0 = 1.0 - log(((x / (y * y)) - ((1.0 / y) - (x / y))));
double tmp;
if (y < -81284752.61947241) {
tmp = t_0;
} else if (y < 3.0094271212461764e+25) {
tmp = log((exp(1.0) / (1.0 - ((x - y) / (1.0 - y)))));
} else {
tmp = t_0;
}
return tmp;
}
real(8) function code(x, y)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8) :: t_0
real(8) :: tmp
t_0 = 1.0d0 - log(((x / (y * y)) - ((1.0d0 / y) - (x / y))))
if (y < (-81284752.61947241d0)) then
tmp = t_0
else if (y < 3.0094271212461764d+25) then
tmp = log((exp(1.0d0) / (1.0d0 - ((x - y) / (1.0d0 - y)))))
else
tmp = t_0
end if
code = tmp
end function
public static double code(double x, double y) {
double t_0 = 1.0 - Math.log(((x / (y * y)) - ((1.0 / y) - (x / y))));
double tmp;
if (y < -81284752.61947241) {
tmp = t_0;
} else if (y < 3.0094271212461764e+25) {
tmp = Math.log((Math.exp(1.0) / (1.0 - ((x - y) / (1.0 - y)))));
} else {
tmp = t_0;
}
return tmp;
}
def code(x, y): t_0 = 1.0 - math.log(((x / (y * y)) - ((1.0 / y) - (x / y)))) tmp = 0 if y < -81284752.61947241: tmp = t_0 elif y < 3.0094271212461764e+25: tmp = math.log((math.exp(1.0) / (1.0 - ((x - y) / (1.0 - y))))) else: tmp = t_0 return tmp
function code(x, y) t_0 = Float64(1.0 - log(Float64(Float64(x / Float64(y * y)) - Float64(Float64(1.0 / y) - Float64(x / y))))) tmp = 0.0 if (y < -81284752.61947241) tmp = t_0; elseif (y < 3.0094271212461764e+25) tmp = log(Float64(exp(1.0) / Float64(1.0 - Float64(Float64(x - y) / Float64(1.0 - y))))); else tmp = t_0; end return tmp end
function tmp_2 = code(x, y) t_0 = 1.0 - log(((x / (y * y)) - ((1.0 / y) - (x / y)))); tmp = 0.0; if (y < -81284752.61947241) tmp = t_0; elseif (y < 3.0094271212461764e+25) tmp = log((exp(1.0) / (1.0 - ((x - y) / (1.0 - y))))); else tmp = t_0; end tmp_2 = tmp; end
code[x_, y_] := Block[{t$95$0 = N[(1.0 - N[Log[N[(N[(x / N[(y * y), $MachinePrecision]), $MachinePrecision] - N[(N[(1.0 / y), $MachinePrecision] - N[(x / y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]}, If[Less[y, -81284752.61947241], t$95$0, If[Less[y, 3.0094271212461764e+25], N[Log[N[(N[Exp[1.0], $MachinePrecision] / N[(1.0 - N[(N[(x - y), $MachinePrecision] / N[(1.0 - y), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision], t$95$0]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 1 - \log \left(\frac{x}{y \cdot y} - \left(\frac{1}{y} - \frac{x}{y}\right)\right)\\
\mathbf{if}\;y < -81284752.61947241:\\
\;\;\;\;t\_0\\
\mathbf{elif}\;y < 3.0094271212461764 \cdot 10^{+25}:\\
\;\;\;\;\log \left(\frac{e^{1}}{1 - \frac{x - y}{1 - y}}\right)\\
\mathbf{else}:\\
\;\;\;\;t\_0\\
\end{array}
\end{array}
herbie shell --seed 2024230
(FPCore (x y)
:name "Numeric.SpecFunctions:invIncompleteGamma from math-functions-0.1.5.2, B"
:precision binary64
:alt
(! :herbie-platform default (if (< y -8128475261947241/100000000) (- 1 (log (- (/ x (* y y)) (- (/ 1 y) (/ x y))))) (if (< y 30094271212461764000000000) (log (/ (exp 1) (- 1 (/ (- x y) (- 1 y))))) (- 1 (log (- (/ x (* y y)) (- (/ 1 y) (/ x y))))))))
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y))))))