Average Error: 17.6 → 0.1
Time: 22.6s
Precision: 64
\[1.0 - \log \left(1.0 - \frac{x - y}{1.0 - y}\right)\]
\[\begin{array}{l} \mathbf{if}\;y \le -319717390.54903644:\\ \;\;\;\;1.0 - \log \left(\mathsf{fma}\left(\frac{x}{y}, \frac{1.0}{y}, \frac{x}{y} - \frac{1.0}{y}\right)\right)\\ \mathbf{elif}\;y \le 41723711.509616:\\ \;\;\;\;\log \left(\frac{e^{1.0}}{1.0 - \frac{x - y}{1.0 - y}}\right)\\ \mathbf{else}:\\ \;\;\;\;1.0 - \log \left(\mathsf{fma}\left(\frac{x}{y}, \frac{1.0}{y}, \frac{x}{y} - \frac{1.0}{y}\right)\right)\\ \end{array}\]
1.0 - \log \left(1.0 - \frac{x - y}{1.0 - y}\right)
\begin{array}{l}
\mathbf{if}\;y \le -319717390.54903644:\\
\;\;\;\;1.0 - \log \left(\mathsf{fma}\left(\frac{x}{y}, \frac{1.0}{y}, \frac{x}{y} - \frac{1.0}{y}\right)\right)\\

\mathbf{elif}\;y \le 41723711.509616:\\
\;\;\;\;\log \left(\frac{e^{1.0}}{1.0 - \frac{x - y}{1.0 - y}}\right)\\

\mathbf{else}:\\
\;\;\;\;1.0 - \log \left(\mathsf{fma}\left(\frac{x}{y}, \frac{1.0}{y}, \frac{x}{y} - \frac{1.0}{y}\right)\right)\\

\end{array}
double f(double x, double y) {
        double r16679918 = 1.0;
        double r16679919 = x;
        double r16679920 = y;
        double r16679921 = r16679919 - r16679920;
        double r16679922 = r16679918 - r16679920;
        double r16679923 = r16679921 / r16679922;
        double r16679924 = r16679918 - r16679923;
        double r16679925 = log(r16679924);
        double r16679926 = r16679918 - r16679925;
        return r16679926;
}

double f(double x, double y) {
        double r16679927 = y;
        double r16679928 = -319717390.54903644;
        bool r16679929 = r16679927 <= r16679928;
        double r16679930 = 1.0;
        double r16679931 = x;
        double r16679932 = r16679931 / r16679927;
        double r16679933 = r16679930 / r16679927;
        double r16679934 = r16679932 - r16679933;
        double r16679935 = fma(r16679932, r16679933, r16679934);
        double r16679936 = log(r16679935);
        double r16679937 = r16679930 - r16679936;
        double r16679938 = 41723711.509616;
        bool r16679939 = r16679927 <= r16679938;
        double r16679940 = exp(r16679930);
        double r16679941 = r16679931 - r16679927;
        double r16679942 = r16679930 - r16679927;
        double r16679943 = r16679941 / r16679942;
        double r16679944 = r16679930 - r16679943;
        double r16679945 = r16679940 / r16679944;
        double r16679946 = log(r16679945);
        double r16679947 = r16679939 ? r16679946 : r16679937;
        double r16679948 = r16679929 ? r16679937 : r16679947;
        return r16679948;
}

Error

Bits error versus x

Bits error versus y

Target

Original17.6
Target0.1
Herbie0.1
\[\begin{array}{l} \mathbf{if}\;y \lt -81284752.61947241:\\ \;\;\;\;1.0 - \log \left(\frac{x}{y \cdot y} - \left(\frac{1.0}{y} - \frac{x}{y}\right)\right)\\ \mathbf{elif}\;y \lt 3.0094271212461764 \cdot 10^{+25}:\\ \;\;\;\;\log \left(\frac{e^{1.0}}{1.0 - \frac{x - y}{1.0 - y}}\right)\\ \mathbf{else}:\\ \;\;\;\;1.0 - \log \left(\frac{x}{y \cdot y} - \left(\frac{1.0}{y} - \frac{x}{y}\right)\right)\\ \end{array}\]

Derivation

  1. Split input into 2 regimes
  2. if y < -319717390.54903644 or 41723711.509616 < y

    1. Initial program 45.2

      \[1.0 - \log \left(1.0 - \frac{x - y}{1.0 - y}\right)\]
    2. Taylor expanded around inf 0.1

      \[\leadsto 1.0 - \log \color{blue}{\left(\left(\frac{x}{y} + 1.0 \cdot \frac{x}{{y}^{2}}\right) - 1.0 \cdot \frac{1}{y}\right)}\]
    3. Simplified0.1

      \[\leadsto 1.0 - \log \color{blue}{\left(\mathsf{fma}\left(\frac{x}{y}, \frac{1.0}{y}, \frac{x}{y} - \frac{1.0}{y}\right)\right)}\]

    if -319717390.54903644 < y < 41723711.509616

    1. Initial program 0.1

      \[1.0 - \log \left(1.0 - \frac{x - y}{1.0 - y}\right)\]
    2. Using strategy rm
    3. Applied add-log-exp0.1

      \[\leadsto \color{blue}{\log \left(e^{1.0}\right)} - \log \left(1.0 - \frac{x - y}{1.0 - y}\right)\]
    4. Applied diff-log0.1

      \[\leadsto \color{blue}{\log \left(\frac{e^{1.0}}{1.0 - \frac{x - y}{1.0 - y}}\right)}\]
  3. Recombined 2 regimes into one program.
  4. Final simplification0.1

    \[\leadsto \begin{array}{l} \mathbf{if}\;y \le -319717390.54903644:\\ \;\;\;\;1.0 - \log \left(\mathsf{fma}\left(\frac{x}{y}, \frac{1.0}{y}, \frac{x}{y} - \frac{1.0}{y}\right)\right)\\ \mathbf{elif}\;y \le 41723711.509616:\\ \;\;\;\;\log \left(\frac{e^{1.0}}{1.0 - \frac{x - y}{1.0 - y}}\right)\\ \mathbf{else}:\\ \;\;\;\;1.0 - \log \left(\mathsf{fma}\left(\frac{x}{y}, \frac{1.0}{y}, \frac{x}{y} - \frac{1.0}{y}\right)\right)\\ \end{array}\]

Reproduce

herbie shell --seed 2019162 +o rules:numerics
(FPCore (x y)
  :name "Numeric.SpecFunctions:invIncompleteGamma from math-functions-0.1.5.2, B"

  :herbie-target
  (if (< y -81284752.61947241) (- 1.0 (log (- (/ x (* y y)) (- (/ 1.0 y) (/ x y))))) (if (< y 3.0094271212461764e+25) (log (/ (exp 1.0) (- 1.0 (/ (- x y) (- 1.0 y))))) (- 1.0 (log (- (/ x (* y y)) (- (/ 1.0 y) (/ x y)))))))

  (- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y))))))