Numeric.SpecFunctions:logGamma from math-functions-0.1.5.2, A

Average Accuracy: 100.0% → 100.0%

Time: 4.9s

Precision: binary64

Cost: 6848

Math

\[\left(x \cdot \left(y - 1\right) - y \cdot 0.5\right) + 0.918938533204673 \]

↓

\[\mathsf{fma}\left(y, x + -0.5, 0.918938533204673 - x\right) \]

FPCore

(FPCore (x y)
 :precision binary64
 (+ (- (* x (- y 1.0)) (* y 0.5)) 0.918938533204673))

↓

(FPCore (x y) :precision binary64 (fma y (+ x -0.5) (- 0.918938533204673 x)))

C

double code(double x, double y) {
	return ((x * (y - 1.0)) - (y * 0.5)) + 0.918938533204673;
}

↓

double code(double x, double y) {
	return fma(y, (x + -0.5), (0.918938533204673 - x));
}

Julia

function code(x, y)
	return Float64(Float64(Float64(x * Float64(y - 1.0)) - Float64(y * 0.5)) + 0.918938533204673)
end

↓

function code(x, y)
	return fma(y, Float64(x + -0.5), Float64(0.918938533204673 - x))
end

Wolfram

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

↓

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

Derivation

1. Initial program 100.0%

   \[\left(x \cdot \left(y - 1\right) - y \cdot 0.5\right) + 0.918938533204673 \]

2. Simplified 100.0%

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

   [Start] 100.0	\[ \left(x \cdot \left(y - 1\right) - y \cdot 0.5\right) + 0.918938533204673 \]
   sub-neg [=>] 100.0	\[ \color{blue}{\left(x \cdot \left(y - 1\right) + \left(-y \cdot 0.5\right)\right)} + 0.918938533204673 \]
   +-commutative [=>] 100.0	\[ \color{blue}{\left(\left(-y \cdot 0.5\right) + x \cdot \left(y - 1\right)\right)} + 0.918938533204673 \]
   sub-neg [=>] 100.0	\[ \left(\left(-y \cdot 0.5\right) + x \cdot \color{blue}{\left(y + \left(-1\right)\right)}\right) + 0.918938533204673 \]
   distribute-lft-in [=>] 100.0	\[ \left(\left(-y \cdot 0.5\right) + \color{blue}{\left(x \cdot y + x \cdot \left(-1\right)\right)}\right) + 0.918938533204673 \]
   *-commutative [<=] 100.0	\[ \left(\left(-y \cdot 0.5\right) + \left(\color{blue}{y \cdot x} + x \cdot \left(-1\right)\right)\right) + 0.918938533204673 \]
   associate-+r+ [=>] 100.0	\[ \color{blue}{\left(\left(\left(-y \cdot 0.5\right) + y \cdot x\right) + x \cdot \left(-1\right)\right)} + 0.918938533204673 \]
   associate-+l+ [=>] 100.0	\[ \color{blue}{\left(\left(-y \cdot 0.5\right) + y \cdot x\right) + \left(x \cdot \left(-1\right) + 0.918938533204673\right)} \]
   distribute-rgt-neg-in [=>] 100.0	\[ \left(\color{blue}{y \cdot \left(-0.5\right)} + y \cdot x\right) + \left(x \cdot \left(-1\right) + 0.918938533204673\right) \]
   distribute-lft-out [=>] 100.0	\[ \color{blue}{y \cdot \left(\left(-0.5\right) + x\right)} + \left(x \cdot \left(-1\right) + 0.918938533204673\right) \]
   fma-def [=>] 100.0	\[ \color{blue}{\mathsf{fma}\left(y, \left(-0.5\right) + x, x \cdot \left(-1\right) + 0.918938533204673\right)} \]
   +-commutative [=>] 100.0	\[ \mathsf{fma}\left(y, \color{blue}{x + \left(-0.5\right)}, x \cdot \left(-1\right) + 0.918938533204673\right) \]
   metadata-eval [=>] 100.0	\[ \mathsf{fma}\left(y, x + \color{blue}{-0.5}, x \cdot \left(-1\right) + 0.918938533204673\right) \]
   +-commutative [<=] 100.0	\[ \mathsf{fma}\left(y, x + -0.5, \color{blue}{0.918938533204673 + x \cdot \left(-1\right)}\right) \]
   *-commutative [=>] 100.0	\[ \mathsf{fma}\left(y, x + -0.5, 0.918938533204673 + \color{blue}{\left(-1\right) \cdot x}\right) \]
   metadata-eval [=>] 100.0	\[ \mathsf{fma}\left(y, x + -0.5, 0.918938533204673 + \color{blue}{-1} \cdot x\right) \]
   mul-1-neg [=>] 100.0	\[ \mathsf{fma}\left(y, x + -0.5, 0.918938533204673 + \color{blue}{\left(-x\right)}\right) \]
   unsub-neg [=>] 100.0	\[ \mathsf{fma}\left(y, x + -0.5, \color{blue}{0.918938533204673 - x}\right) \]

3. Final simplification 100.0%

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

Alternatives

Alternative 1
Accuracy	54.8%
Cost	1116

\[\begin{array}{l} \mathbf{if}\;y \leq -0.265:\\ \;\;\;\;y \cdot -0.5\\ \mathbf{elif}\;y \leq -9 \cdot 10^{-40}:\\ \;\;\;\;-x\\ \mathbf{elif}\;y \leq -3.8 \cdot 10^{-156}:\\ \;\;\;\;0.918938533204673\\ \mathbf{elif}\;y \leq 6 \cdot 10^{-198}:\\ \;\;\;\;-x\\ \mathbf{elif}\;y \leq 9.5 \cdot 10^{-139}:\\ \;\;\;\;0.918938533204673\\ \mathbf{elif}\;y \leq 1:\\ \;\;\;\;-x\\ \mathbf{elif}\;y \leq 1.05 \cdot 10^{+152}:\\ \;\;\;\;y \cdot x\\ \mathbf{else}:\\ \;\;\;\;y \cdot -0.5\\ \end{array} \]

Alternative 2
Accuracy	56.6%
Cost	984

\[\begin{array}{l} \mathbf{if}\;y \leq -0.48:\\ \;\;\;\;y \cdot -0.5\\ \mathbf{elif}\;y \leq -4.6 \cdot 10^{-40}:\\ \;\;\;\;-x\\ \mathbf{elif}\;y \leq -1.8 \cdot 10^{-159}:\\ \;\;\;\;0.918938533204673\\ \mathbf{elif}\;y \leq 8.2 \cdot 10^{-199}:\\ \;\;\;\;-x\\ \mathbf{elif}\;y \leq 5.3 \cdot 10^{-139}:\\ \;\;\;\;0.918938533204673\\ \mathbf{elif}\;y \leq 1.5:\\ \;\;\;\;-x\\ \mathbf{else}:\\ \;\;\;\;y \cdot -0.5\\ \end{array} \]

Alternative 3
Accuracy	98.3%
Cost	840

\[\begin{array}{l} \mathbf{if}\;x \leq -15000000:\\ \;\;\;\;y \cdot x - x\\ \mathbf{elif}\;x \leq 560000:\\ \;\;\;\;0.918938533204673 + \left(y \cdot x + y \cdot -0.5\right)\\ \mathbf{else}:\\ \;\;\;\;x \cdot \left(y - 1\right)\\ \end{array} \]

Alternative 4
Accuracy	97.7%
Cost	712

\[\begin{array}{l} \mathbf{if}\;y \leq -1.4:\\ \;\;\;\;y \cdot \left(x + -0.5\right)\\ \mathbf{elif}\;y \leq 1.38:\\ \;\;\;\;0.918938533204673 - x\\ \mathbf{else}:\\ \;\;\;\;y \cdot x + y \cdot -0.5\\ \end{array} \]

Alternative 5
Accuracy	82.4%
Cost	588

\[\begin{array}{l} \mathbf{if}\;y \leq -55000000000:\\ \;\;\;\;y \cdot -0.5\\ \mathbf{elif}\;y \leq 1.45:\\ \;\;\;\;0.918938533204673 - x\\ \mathbf{elif}\;y \leq 1.05 \cdot 10^{+152}:\\ \;\;\;\;y \cdot x\\ \mathbf{else}:\\ \;\;\;\;y \cdot -0.5\\ \end{array} \]

Alternative 6
Accuracy	97.7%
Cost	585

\[\begin{array}{l} \mathbf{if}\;y \leq -1.45 \lor \neg \left(y \leq 1.8\right):\\ \;\;\;\;y \cdot \left(x + -0.5\right)\\ \mathbf{else}:\\ \;\;\;\;0.918938533204673 - x\\ \end{array} \]

Alternative 7
Accuracy	100.0%
Cost	576

\[\left(0.918938533204673 + y \cdot \left(x + -0.5\right)\right) - x \]

Alternative 8
Accuracy	56.3%
Cost	392

\[\begin{array}{l} \mathbf{if}\;x \leq -300000:\\ \;\;\;\;-x\\ \mathbf{elif}\;x \leq 0.92:\\ \;\;\;\;0.918938533204673\\ \mathbf{else}:\\ \;\;\;\;-x\\ \end{array} \]

Alternative 9
Accuracy	29.9%
Cost	64

\[0.918938533204673 \]

Reproduce

herbie shell --seed 2023137 
(FPCore (x y)
  :name "Numeric.SpecFunctions:logGamma from math-functions-0.1.5.2, A"
  :precision binary64
  (+ (- (* x (- y 1.0)) (* y 0.5)) 0.918938533204673))