Diagrams.Solve.Polynomial:quartForm from diagrams-solve-0.1, A

Average Accuracy: 99.9% → 100.0%

Time: 4.7s

Precision: binary64

Cost: 6592

Math

\[x - \frac{3}{8} \cdot y \]

↓

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

FPCore

(FPCore (x y) :precision binary64 (- x (* (/ 3.0 8.0) y)))

↓

(FPCore (x y) :precision binary64 (fma y -0.375 x))

C

double code(double x, double y) {
	return x - ((3.0 / 8.0) * y);
}

↓

double code(double x, double y) {
	return fma(y, -0.375, x);
}

Julia

function code(x, y)
	return Float64(x - Float64(Float64(3.0 / 8.0) * y))
end

↓

function code(x, y)
	return fma(y, -0.375, x)
end

Wolfram

code[x_, y_] := N[(x - N[(N[(3.0 / 8.0), $MachinePrecision] * y), $MachinePrecision]), $MachinePrecision]

↓

code[x_, y_] := N[(y * -0.375 + x), $MachinePrecision]

Derivation

1. Initial program 99.9%

   \[x - \frac{3}{8} \cdot y \]

2. Simplified 100.0%

   \[\leadsto \color{blue}{\mathsf{fma}\left(y, -0.375, x\right)} \]
   Proof

   [Start] 99.9	\[ x - \frac{3}{8} \cdot y \]
   sub-neg [=>] 99.9	\[ \color{blue}{x + \left(-\frac{3}{8} \cdot y\right)} \]
   +-commutative [=>] 99.9	\[ \color{blue}{\left(-\frac{3}{8} \cdot y\right) + x} \]
   *-commutative [=>] 99.9	\[ \left(-\color{blue}{y \cdot \frac{3}{8}}\right) + x \]
   distribute-rgt-neg-in [=>] 99.9	\[ \color{blue}{y \cdot \left(-\frac{3}{8}\right)} + x \]
   fma-def [=>] 100.0	\[ \color{blue}{\mathsf{fma}\left(y, -\frac{3}{8}, x\right)} \]
   metadata-eval [=>] 100.0	\[ \mathsf{fma}\left(y, -\color{blue}{0.375}, x\right) \]
   metadata-eval [=>] 100.0	\[ \mathsf{fma}\left(y, \color{blue}{-0.375}, x\right) \]

3. Final simplification 100.0%

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

Alternatives

Alternative 1
Accuracy	73.3%
Cost	720

\[\begin{array}{l} \mathbf{if}\;y \leq -2.4 \cdot 10^{-44}:\\ \;\;\;\;y \cdot -0.375\\ \mathbf{elif}\;y \leq 10^{+19}:\\ \;\;\;\;x\\ \mathbf{elif}\;y \leq 6.8 \cdot 10^{+59}:\\ \;\;\;\;y \cdot -0.375\\ \mathbf{elif}\;y \leq 1.15 \cdot 10^{+92}:\\ \;\;\;\;x\\ \mathbf{else}:\\ \;\;\;\;y \cdot -0.375\\ \end{array} \]

Alternative 2
Accuracy	99.9%
Cost	320

\[x + y \cdot -0.375 \]

Alternative 3
Accuracy	50.7%
Cost	64

\[x \]

Reproduce

herbie shell --seed 2023147 
(FPCore (x y)
  :name "Diagrams.Solve.Polynomial:quartForm  from diagrams-solve-0.1, A"
  :precision binary64
  (- x (* (/ 3.0 8.0) y)))