Average Error: 39.4 → 0.2
Time: 3.6s
Precision: binary64
\[\log \left(1 + x\right)\]
↓
\[\begin{array}{l} \mathbf{if}\;1 + x \leq 1.0000456952497132:\\ \;\;\;\;\frac{x + {x}^{3} \cdot \left(\left(x \cdot 0.3333333333333333 + -0.5\right) \cdot \left(0.5 - x \cdot 0.3333333333333333\right)\right)}{1 - x \cdot \left(x \cdot 0.3333333333333333 + -0.5\right)}\\ \mathbf{else}:\\ \;\;\;\;\log \left(\sqrt{1 + x}\right) + \log \left(\sqrt{1 + x}\right)\\ \end{array}\]
\log \left(1 + x\right)
↓
\begin{array}{l}
\mathbf{if}\;1 + x \leq 1.0000456952497132:\\
\;\;\;\;\frac{x + {x}^{3} \cdot \left(\left(x \cdot 0.3333333333333333 + -0.5\right) \cdot \left(0.5 - x \cdot 0.3333333333333333\right)\right)}{1 - x \cdot \left(x \cdot 0.3333333333333333 + -0.5\right)}\\

\mathbf{else}:\\
\;\;\;\;\log \left(\sqrt{1 + x}\right) + \log \left(\sqrt{1 + x}\right)\\

\end{array}
(FPCore (x) :precision binary64 (log (+ 1.0 x)))
↓
(FPCore (x)
 :precision binary64
 (if (<= (+ 1.0 x) 1.0000456952497132)
   (/
    (+
     x
     (*
      (pow x 3.0)
      (* (+ (* x 0.3333333333333333) -0.5) (- 0.5 (* x 0.3333333333333333)))))
    (- 1.0 (* x (+ (* x 0.3333333333333333) -0.5))))
   (+ (log (sqrt (+ 1.0 x))) (log (sqrt (+ 1.0 x))))))
double code(double x) {
	return log(1.0 + x);
}
↓
double code(double x) {
	double tmp;
	if ((1.0 + x) <= 1.0000456952497132) {
		tmp = (x + (pow(x, 3.0) * (((x * 0.3333333333333333) + -0.5) * (0.5 - (x * 0.3333333333333333))))) / (1.0 - (x * ((x * 0.3333333333333333) + -0.5)));
	} else {
		tmp = log(sqrt(1.0 + x)) + log(sqrt(1.0 + x));
	}
	return tmp;
}

Error

Bits error versus x

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Target

Original39.4
Target0.3
Herbie0.2
\[\begin{array}{l} \mathbf{if}\;1 + x = 1:\\ \;\;\;\;x\\ \mathbf{else}:\\ \;\;\;\;\frac{x \cdot \log \left(1 + x\right)}{\left(1 + x\right) - 1}\\ \end{array}\]

Derivation

  1. Split input into 2 regimes

  2. if (+.f64 1 x) < 1.00004569524971321

    1. Initial program 58.9

      \[\log \left(1 + x\right)\]

    2. Taylor expanded around 0 0.3

      \[\leadsto \color{blue}{\left(x + 0.3333333333333333 \cdot {x}^{3}\right) - 0.5 \cdot {x}^{2}}\]

    3. Simplified0.3

      \[\leadsto \color{blue}{x \cdot \left(1 + x \cdot \left(-0.5 + x \cdot 0.3333333333333333\right)\right)}\]
    4. Using strategy rm

    5. Applied flip-+_binary64_13990.3

      \[\leadsto x \cdot \color{blue}{\frac{1 \cdot 1 - \left(x \cdot \left(-0.5 + x \cdot 0.3333333333333333\right)\right) \cdot \left(x \cdot \left(-0.5 + x \cdot 0.3333333333333333\right)\right)}{1 - x \cdot \left(-0.5 + x \cdot 0.3333333333333333\right)}}\]

    6. Applied associate-*r/_binary64_13690.3

      \[\leadsto \color{blue}{\frac{x \cdot \left(1 \cdot 1 - \left(x \cdot \left(-0.5 + x \cdot 0.3333333333333333\right)\right) \cdot \left(x \cdot \left(-0.5 + x \cdot 0.3333333333333333\right)\right)\right)}{1 - x \cdot \left(-0.5 + x \cdot 0.3333333333333333\right)}}\]

    7. Simplified0.3

      \[\leadsto \frac{\color{blue}{x + {x}^{3} \cdot \left(\left(x \cdot 0.3333333333333333 + -0.5\right) \cdot \left(0.5 - x \cdot 0.3333333333333333\right)\right)}}{1 - x \cdot \left(-0.5 + x \cdot 0.3333333333333333\right)}\]

    if 1.00004569524971321 < (+.f64 1 x)

    1. Initial program 0.1

      \[\log \left(1 + x\right)\]
    2. Using strategy rm

    3. Applied add-sqr-sqrt_binary64_14460.1

      \[\leadsto \log \color{blue}{\left(\sqrt{1 + x} \cdot \sqrt{1 + x}\right)}\]

    4. Applied log-prod_binary64_15080.1

      \[\leadsto \color{blue}{\log \left(\sqrt{1 + x}\right) + \log \left(\sqrt{1 + x}\right)}\]
  3. Recombined 2 regimes into one program.

  4. Final simplification0.2

    \[\leadsto \begin{array}{l} \mathbf{if}\;1 + x \leq 1.0000456952497132:\\ \;\;\;\;\frac{x + {x}^{3} \cdot \left(\left(x \cdot 0.3333333333333333 + -0.5\right) \cdot \left(0.5 - x \cdot 0.3333333333333333\right)\right)}{1 - x \cdot \left(x \cdot 0.3333333333333333 + -0.5\right)}\\ \mathbf{else}:\\ \;\;\;\;\log \left(\sqrt{1 + x}\right) + \log \left(\sqrt{1 + x}\right)\\ \end{array}\]

Reproduce

herbie shell --seed 2020281 
(FPCore (x)
  :name "ln(1 + x)"
  :precision binary64

  :herbie-target
  (if (== (+ 1.0 x) 1.0) x (/ (* x (log (+ 1.0 x))) (- (+ 1.0 x) 1.0)))

  (log (+ 1.0 x)))