Average Error: 0.1 → 0.0
Time: 836.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 r736233 = x;
        double r736234 = y;
        double r736235 = r736233 + r736234;
        double r736236 = r736234 + r736234;
        double r736237 = r736235 / r736236;
        return r736237;
}
↓
double f(double x, double y) {
        double r736238 = 0.5;
        double r736239 = x;
        double r736240 = y;
        double r736241 = r736239 / r736240;
        double r736242 = fma(r736238, r736241, r736238);
        return r736242;
}

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