Average Error: 0.0 → 0
Time: 773.0ms
Precision: 64
\[x + \frac{y - x}{2}\]
\[\mathsf{fma}\left(0.5, x, 0.5 \cdot y\right)\]
x + \frac{y - x}{2}
\mathsf{fma}\left(0.5, x, 0.5 \cdot y\right)
double f(double x, double y) {
        double r493553 = x;
        double r493554 = y;
        double r493555 = r493554 - r493553;
        double r493556 = 2.0;
        double r493557 = r493555 / r493556;
        double r493558 = r493553 + r493557;
        return r493558;
}

double f(double x, double y) {
        double r493559 = 0.5;
        double r493560 = x;
        double r493561 = y;
        double r493562 = r493559 * r493561;
        double r493563 = fma(r493559, r493560, r493562);
        return r493563;
}

Error

Bits error versus x

Bits error versus y

Target

Original0.0
Target0
Herbie0
\[0.5 \cdot \left(x + y\right)\]

Derivation

  1. Initial program 0.0

    \[x + \frac{y - x}{2}\]
  2. Taylor expanded around 0 0

    \[\leadsto \color{blue}{0.5 \cdot x + 0.5 \cdot y}\]
  3. Simplified0

    \[\leadsto \color{blue}{\mathsf{fma}\left(0.5, x, 0.5 \cdot y\right)}\]
  4. Final simplification0

    \[\leadsto \mathsf{fma}\left(0.5, x, 0.5 \cdot y\right)\]

Reproduce

herbie shell --seed 2020060 +o rules:numerics
(FPCore (x y)
  :name "Numeric.Interval.Internal:bisect from intervals-0.7.1, A"
  :precision binary64

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

  (+ x (/ (- y x) 2)))