Average Error: 39.7 → 0.2
Time: 24.7s
Precision: 64
Internal Precision: 1344
\[\frac{e^{x} - 1}{x}\]
↓
\[\begin{array}{l}
\mathbf{if}\;\frac{1}{6} \cdot {x}^{2} + \left(1 + \frac{1}{2} \cdot x\right) \le 1.0006391130563101:\\
\;\;\;\;\frac{\frac{1}{2} \cdot {x}^{2} + \left(\frac{1}{6} \cdot {x}^{3} + x\right)}{x}\\
\mathbf{else}:\\
\;\;\;\;\frac{e^{x}}{x} - \frac{1}{x}\\
\end{array}\]
Target
| Original | 39.7 |
|---|
| Target | 39.0 |
|---|
| Herbie | 0.2 |
|---|
\[\begin{array}{l}
\mathbf{if}\;x \lt 1 \land x \gt -1:\\
\;\;\;\;\frac{e^{x} - 1}{\log \left(e^{x}\right)}\\
\mathbf{else}:\\
\;\;\;\;\frac{e^{x} - 1}{x}\\
\end{array}\]
Derivation
- Split input into 2 regimes
if (+ (* 1/6 (pow x 2)) (+ 1 (* 1/2 x))) < 1.0006391130563101
Initial program 60.4
\[\frac{e^{x} - 1}{x}\]
Taylor expanded around 0 0.2
\[\leadsto \frac{\color{blue}{\frac{1}{2} \cdot {x}^{2} + \left(\frac{1}{6} \cdot {x}^{3} + x\right)}}{x}\]
if 1.0006391130563101 < (+ (* 1/6 (pow x 2)) (+ 1 (* 1/2 x)))
Initial program 0.0
\[\frac{e^{x} - 1}{x}\]
- Using strategy
rm Applied div-sub0.0
\[\leadsto \color{blue}{\frac{e^{x}}{x} - \frac{1}{x}}\]
- Recombined 2 regimes into one program.
Runtime
herbie shell --seed '#(1072840222 1305617769 1692503039 1353360431 4178980589 1488672652)'
(FPCore (x)
:name "Kahan's exp quotient"
:herbie-target
(if (and (< x 1) (> x -1)) (/ (- (exp x) 1) (log (exp x))) (/ (- (exp x) 1) x))
(/ (- (exp x) 1) x))