Average Error: 0.1 → 0.0
Time: 2.6s
Precision: 64
\[\frac{x + y}{y + y}\]
↓
\[\mathsf{fma}\left(\frac{1}{2}, \frac{x}{y}, \frac{1}{2}\right)\]
\frac{x + y}{y + y}
↓
\mathsf{fma}\left(\frac{1}{2}, \frac{x}{y}, \frac{1}{2}\right)
double f(double x, double y) {
        double r870750 = x;
        double r870751 = y;
        double r870752 = r870750 + r870751;
        double r870753 = r870751 + r870751;
        double r870754 = r870752 / r870753;
        return r870754;
}
↓
double f(double x, double y) {
        double r870755 = 0.5;
        double r870756 = x;
        double r870757 = y;
        double r870758 = r870756 / r870757;
        double r870759 = fma(r870755, r870758, r870755);
        return r870759;
}

Error

Bits error versus x

Bits error versus y

Target

Original0.1
Target0.0
Herbie0.0
\[0.5 \cdot \frac{x}{y} + 0.5\]

Derivation

  1. Initial program 0.1

    \[\frac{x + y}{y + y}\]

  2. Taylor expanded around 0 0.0

    \[\leadsto \color{blue}{\frac{1}{2} \cdot \frac{x}{y} + \frac{1}{2}}\]

  3. Simplified0.0

    \[\leadsto \color{blue}{\mathsf{fma}\left(\frac{1}{2}, \frac{x}{y}, \frac{1}{2}\right)}\]

  4. Final simplification0.0

    \[\leadsto \mathsf{fma}\left(\frac{1}{2}, \frac{x}{y}, \frac{1}{2}\right)\]

Reproduce

herbie shell --seed 2020042 +o rules:numerics
(FPCore (x y)
  :name "Data.Random.Distribution.T:$ccdf from random-fu-0.2.6.2"
  :precision binary64

  :herbie-target
  (+ (* 0.5 (/ x y)) 0.5)

  (/ (+ x y) (+ y y)))