Average Error: 0.1 → 0.0
Time: 4.3s
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 r540101 = x;
        double r540102 = y;
        double r540103 = r540101 + r540102;
        double r540104 = r540102 + r540102;
        double r540105 = r540103 / r540104;
        return r540105;
}
↓
double f(double x, double y) {
        double r540106 = 0.5;
        double r540107 = x;
        double r540108 = y;
        double r540109 = r540107 / r540108;
        double r540110 = fma(r540106, r540109, r540106);
        return r540110;
}

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