Average Error: 0.0 → 0.0
Time: 3.5s
Precision: binary64
Cost: 6720
\[ \begin{array}{c}[x, y] = \mathsf{sort}([x, y])\\ \end{array} \]
\[\left(x + y\right) - x \cdot y \]
\[\mathsf{fma}\left(x, 1 - y, y\right) \]
(FPCore (x y) :precision binary64 (- (+ x y) (* x y)))
(FPCore (x y) :precision binary64 (fma x (- 1.0 y) y))
double code(double x, double y) {
	return (x + y) - (x * y);
}
double code(double x, double y) {
	return fma(x, (1.0 - y), y);
}
function code(x, y)
	return Float64(Float64(x + y) - Float64(x * y))
end
function code(x, y)
	return fma(x, Float64(1.0 - y), y)
end
code[x_, y_] := N[(N[(x + y), $MachinePrecision] - N[(x * y), $MachinePrecision]), $MachinePrecision]
code[x_, y_] := N[(x * N[(1.0 - y), $MachinePrecision] + y), $MachinePrecision]
\left(x + y\right) - x \cdot y
\mathsf{fma}\left(x, 1 - y, y\right)

Error

Derivation

  1. Initial program 0.0

    \[\left(x + y\right) - x \cdot y \]
  2. Simplified0.0

    \[\leadsto \color{blue}{\mathsf{fma}\left(x, 1 - y, y\right)} \]
    Proof
    (fma.f64 x (-.f64 1 y) y): 0 points increase in error, 0 points decrease in error
    (fma.f64 x (Rewrite<= unsub-neg_binary64 (+.f64 1 (neg.f64 y))) y): 0 points increase in error, 0 points decrease in error
    (fma.f64 x (Rewrite<= +-commutative_binary64 (+.f64 (neg.f64 y) 1)) y): 0 points increase in error, 0 points decrease in error
    (Rewrite<= fma-def_binary64 (+.f64 (*.f64 x (+.f64 (neg.f64 y) 1)) y)): 3 points increase in error, 0 points decrease in error
    (+.f64 (Rewrite<= *-commutative_binary64 (*.f64 (+.f64 (neg.f64 y) 1) x)) y): 0 points increase in error, 0 points decrease in error
    (+.f64 (Rewrite<= distribute-rgt1-in_binary64 (+.f64 x (*.f64 (neg.f64 y) x))) y): 0 points increase in error, 0 points decrease in error
    (+.f64 (+.f64 x (Rewrite<= distribute-lft-neg-in_binary64 (neg.f64 (*.f64 y x)))) y): 0 points increase in error, 0 points decrease in error
    (+.f64 (+.f64 x (neg.f64 (Rewrite<= *-commutative_binary64 (*.f64 x y)))) y): 0 points increase in error, 0 points decrease in error
    (+.f64 (+.f64 x (Rewrite<= distribute-lft-neg-out_binary64 (*.f64 (neg.f64 x) y))) y): 0 points increase in error, 0 points decrease in error
    (Rewrite=> associate-+l+_binary64 (+.f64 x (+.f64 (*.f64 (neg.f64 x) y) y))): 0 points increase in error, 1 points decrease in error
    (+.f64 x (Rewrite<= +-commutative_binary64 (+.f64 y (*.f64 (neg.f64 x) y)))): 0 points increase in error, 0 points decrease in error
    (+.f64 x (Rewrite<= cancel-sign-sub-inv_binary64 (-.f64 y (*.f64 x y)))): 0 points increase in error, 0 points decrease in error
    (Rewrite<= associate--l+_binary64 (-.f64 (+.f64 x y) (*.f64 x y))): 1 points increase in error, 1 points decrease in error
  3. Final simplification0.0

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

Alternatives

Alternative 1
Error0.8
Cost584
\[\begin{array}{l} \mathbf{if}\;y \leq -14875.41201584639:\\ \;\;\;\;x \cdot \left(-y\right)\\ \mathbf{elif}\;y \leq 0.001724819161356056:\\ \;\;\;\;x + y\\ \mathbf{else}:\\ \;\;\;\;y - x \cdot y\\ \end{array} \]
Alternative 2
Error0.6
Cost584
\[\begin{array}{l} \mathbf{if}\;x \leq -43115021431026.9:\\ \;\;\;\;x - x \cdot y\\ \mathbf{elif}\;x \leq 1.9484530998355106 \cdot 10^{-65}:\\ \;\;\;\;x + y\\ \mathbf{else}:\\ \;\;\;\;y - x \cdot y\\ \end{array} \]
Alternative 3
Error0.0
Cost448
\[x + \left(y - x \cdot y\right) \]
Alternative 4
Error7.8
Cost388
\[\begin{array}{l} \mathbf{if}\;y \leq -14875.41201584639:\\ \;\;\;\;x \cdot \left(-y\right)\\ \mathbf{else}:\\ \;\;\;\;x + y\\ \end{array} \]
Alternative 5
Error17.5
Cost196
\[\begin{array}{l} \mathbf{if}\;y \leq 6.286880263735206 \cdot 10^{-85}:\\ \;\;\;\;x\\ \mathbf{else}:\\ \;\;\;\;y\\ \end{array} \]
Alternative 6
Error9.7
Cost192
\[x + y \]
Alternative 7
Error36.5
Cost64
\[y \]

Error

Reproduce

herbie shell --seed 2022308 
(FPCore (x y)
  :name "Data.Colour.RGBSpace.HSL:hsl from colour-2.3.3, A"
  :precision binary64
  (- (+ x y) (* x y)))