Average Error: 0.1 → 0.0
Time: 788.0ms
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 r876139 = x;
        double r876140 = y;
        double r876141 = r876139 + r876140;
        double r876142 = r876140 + r876140;
        double r876143 = r876141 / r876142;
        return r876143;
}
↓
double f(double x, double y) {
        double r876144 = 0.5;
        double r876145 = x;
        double r876146 = y;
        double r876147 = r876145 / r876146;
        double r876148 = fma(r876144, r876147, r876144);
        return r876148;
}

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 2020018 +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)))