Octave 3.8, jcobi/1

Average Error: 16.0 → 0.4

Time: 8.2s

Precision: binary64

Cost: 14724

\[\alpha > -1 \land \beta > -1\]

Math

\[\frac{\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2} + 1}{2} \]

↓

\[\begin{array}{l} t_0 := \left(\beta + \alpha\right) + 2\\ \mathbf{if}\;\frac{\beta - \alpha}{t_0} \leq -1:\\ \;\;\;\;\frac{\frac{2 + \left(\beta + \beta\right)}{\alpha}}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{\mathsf{fma}\left(\beta, \frac{1}{\beta + \left(\alpha + 2\right)}, -\mathsf{fma}\left(\frac{1}{t_0}, \alpha, -1\right)\right)}{2}\\ \end{array} \]

FPCore

(FPCore (alpha beta)
 :precision binary64
 (/ (+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0) 2.0))

↓

(FPCore (alpha beta)
 :precision binary64
 (let* ((t_0 (+ (+ beta alpha) 2.0)))
   (if (<= (/ (- beta alpha) t_0) -1.0)
     (/ (/ (+ 2.0 (+ beta beta)) alpha) 2.0)
     (/
      (fma
       beta
       (/ 1.0 (+ beta (+ alpha 2.0)))
       (- (fma (/ 1.0 t_0) alpha -1.0)))
      2.0))))

C

double code(double alpha, double beta) {
	return (((beta - alpha) / ((alpha + beta) + 2.0)) + 1.0) / 2.0;
}

↓

double code(double alpha, double beta) {
	double t_0 = (beta + alpha) + 2.0;
	double tmp;
	if (((beta - alpha) / t_0) <= -1.0) {
		tmp = ((2.0 + (beta + beta)) / alpha) / 2.0;
	} else {
		tmp = fma(beta, (1.0 / (beta + (alpha + 2.0))), -fma((1.0 / t_0), alpha, -1.0)) / 2.0;
	}
	return tmp;
}

Julia

function code(alpha, beta)
	return Float64(Float64(Float64(Float64(beta - alpha) / Float64(Float64(alpha + beta) + 2.0)) + 1.0) / 2.0)
end

↓

function code(alpha, beta)
	t_0 = Float64(Float64(beta + alpha) + 2.0)
	tmp = 0.0
	if (Float64(Float64(beta - alpha) / t_0) <= -1.0)
		tmp = Float64(Float64(Float64(2.0 + Float64(beta + beta)) / alpha) / 2.0);
	else
		tmp = Float64(fma(beta, Float64(1.0 / Float64(beta + Float64(alpha + 2.0))), Float64(-fma(Float64(1.0 / t_0), alpha, -1.0))) / 2.0);
	end
	return tmp
end

Wolfram

code[alpha_, beta_] := N[(N[(N[(N[(beta - alpha), $MachinePrecision] / N[(N[(alpha + beta), $MachinePrecision] + 2.0), $MachinePrecision]), $MachinePrecision] + 1.0), $MachinePrecision] / 2.0), $MachinePrecision]

↓

code[alpha_, beta_] := Block[{t$95$0 = N[(N[(beta + alpha), $MachinePrecision] + 2.0), $MachinePrecision]}, If[LessEqual[N[(N[(beta - alpha), $MachinePrecision] / t$95$0), $MachinePrecision], -1.0], N[(N[(N[(2.0 + N[(beta + beta), $MachinePrecision]), $MachinePrecision] / alpha), $MachinePrecision] / 2.0), $MachinePrecision], N[(N[(beta * N[(1.0 / N[(beta + N[(alpha + 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + (-N[(N[(1.0 / t$95$0), $MachinePrecision] * alpha + -1.0), $MachinePrecision])), $MachinePrecision] / 2.0), $MachinePrecision]]]

Derivation

1. Split input into 2 regimes

2. if (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) 2)) < -1

   1. Initial program 60.6

      \[\frac{\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2} + 1}{2} \]

   2. Taylor expanded in alpha around -inf 0.0

      \[\leadsto \frac{\color{blue}{-1 \cdot \frac{-1 \cdot \beta - \left(\beta + 2\right)}{\alpha}}}{2} \]

   3. Simplified 0.0

      \[\leadsto \frac{\color{blue}{\frac{\left(\beta + \beta\right) + 2}{\alpha}}}{2} \]
      Proof
      (/.f64 (+.f64 (+.f64 beta beta) 2) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (+.f64 (+.f64 beta (Rewrite<= *-lft-identity_binary64 (*.f64 1 beta))) 2) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (+.f64 (+.f64 beta (*.f64 (Rewrite<= metadata-eval (neg.f64 -1)) beta)) 2) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (+.f64 (Rewrite<= cancel-sign-sub-inv_binary64 (-.f64 beta (*.f64 -1 beta))) 2) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (+.f64 (-.f64 beta (*.f64 -1 beta)) (Rewrite<= metadata-eval (neg.f64 -2))) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (+.f64 (-.f64 beta (*.f64 -1 beta)) (neg.f64 (Rewrite<= metadata-eval (*.f64 2 -1)))) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (Rewrite<= sub-neg_binary64 (-.f64 (-.f64 beta (*.f64 -1 beta)) (*.f64 2 -1))) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (Rewrite<= associate--r+_binary64 (-.f64 beta (+.f64 (*.f64 -1 beta) (*.f64 2 -1)))) alpha): 1 points increase in error, 4 points decrease in error
      (/.f64 (-.f64 (Rewrite<= remove-double-neg_binary64 (neg.f64 (neg.f64 beta))) (+.f64 (*.f64 -1 beta) (*.f64 2 -1))) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (-.f64 (neg.f64 (Rewrite<= mul-1-neg_binary64 (*.f64 -1 beta))) (+.f64 (*.f64 -1 beta) (*.f64 2 -1))) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (-.f64 (neg.f64 (*.f64 -1 beta)) (+.f64 (Rewrite=> *-commutative_binary64 (*.f64 beta -1)) (*.f64 2 -1))) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (-.f64 (neg.f64 (*.f64 -1 beta)) (Rewrite<= distribute-rgt-in_binary64 (*.f64 -1 (+.f64 beta 2)))) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (Rewrite<= unsub-neg_binary64 (+.f64 (neg.f64 (*.f64 -1 beta)) (neg.f64 (*.f64 -1 (+.f64 beta 2))))) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (Rewrite<= distribute-neg-in_binary64 (neg.f64 (+.f64 (*.f64 -1 beta) (*.f64 -1 (+.f64 beta 2))))) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (neg.f64 (+.f64 (*.f64 -1 beta) (Rewrite=> mul-1-neg_binary64 (neg.f64 (+.f64 beta 2))))) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (neg.f64 (Rewrite<= sub-neg_binary64 (-.f64 (*.f64 -1 beta) (+.f64 beta 2)))) alpha): 0 points increase in error, 0 points decrease in error
      (/.f64 (Rewrite<= mul-1-neg_binary64 (*.f64 -1 (-.f64 (*.f64 -1 beta) (+.f64 beta 2)))) alpha): 0 points increase in error, 0 points decrease in error
      (Rewrite<= associate-*r/_binary64 (*.f64 -1 (/.f64 (-.f64 (*.f64 -1 beta) (+.f64 beta 2)) alpha))): 0 points increase in error, 0 points decrease in error

   if -1 < (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) 2))

   1. Initial program 0.5

      \[\frac{\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2} + 1}{2} \]

   2. Applied egg-rr 0.5

      \[\leadsto \frac{\color{blue}{\mathsf{fma}\left(\beta, \frac{1}{\beta + \left(\alpha + 2\right)}, -\left(\frac{\alpha}{\beta + \left(\alpha + 2\right)} - 1\right)\right)}}{2} \]

   3. Applied egg-rr 0.5

      \[\leadsto \frac{\mathsf{fma}\left(\beta, \frac{1}{\beta + \left(\alpha + 2\right)}, -\color{blue}{\mathsf{fma}\left(\frac{1}{2 + \left(\alpha + \beta\right)}, \alpha, -1\right)}\right)}{2} \]
3. Recombined 2 regimes into one program.

4. Final simplification 0.4

   \[\leadsto \begin{array}{l} \mathbf{if}\;\frac{\beta - \alpha}{\left(\beta + \alpha\right) + 2} \leq -1:\\ \;\;\;\;\frac{\frac{2 + \left(\beta + \beta\right)}{\alpha}}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{\mathsf{fma}\left(\beta, \frac{1}{\beta + \left(\alpha + 2\right)}, -\mathsf{fma}\left(\frac{1}{\left(\beta + \alpha\right) + 2}, \alpha, -1\right)\right)}{2}\\ \end{array} \]

Alternatives

Alternative 1
Error	0.4
Cost	1476

\[\begin{array}{l} t_0 := \frac{\beta - \alpha}{\left(\beta + \alpha\right) + 2}\\ \mathbf{if}\;t_0 \leq -1:\\ \;\;\;\;\frac{\frac{2 + \left(\beta + \beta\right)}{\alpha}}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{t_0 + 1}{2}\\ \end{array} \]

Alternative 2
Error	18.7
Cost	972

\[\begin{array}{l} t_0 := \frac{1 + \beta \cdot 0.5}{2}\\ \mathbf{if}\;\beta \leq -3.2432452254929763 \cdot 10^{-203}:\\ \;\;\;\;t_0\\ \mathbf{elif}\;\beta \leq -9.393968410561508 \cdot 10^{-226}:\\ \;\;\;\;\frac{\frac{2}{\alpha}}{2}\\ \mathbf{elif}\;\beta \leq 296226388.51582754:\\ \;\;\;\;t_0\\ \mathbf{else}:\\ \;\;\;\;\frac{2 + \frac{\alpha \cdot -2}{\beta}}{2}\\ \end{array} \]

Alternative 3
Error	18.5
Cost	844

\[\begin{array}{l} t_0 := \frac{1 + \beta \cdot 0.5}{2}\\ \mathbf{if}\;\beta \leq -3.2432452254929763 \cdot 10^{-203}:\\ \;\;\;\;t_0\\ \mathbf{elif}\;\beta \leq -9.393968410561508 \cdot 10^{-226}:\\ \;\;\;\;\frac{\frac{2}{\alpha}}{2}\\ \mathbf{elif}\;\beta \leq 0.28698745346684656:\\ \;\;\;\;t_0\\ \mathbf{else}:\\ \;\;\;\;1\\ \end{array} \]

Alternative 4
Error	18.4
Cost	844

\[\begin{array}{l} t_0 := \frac{1 + \beta \cdot 0.5}{2}\\ \mathbf{if}\;\beta \leq -3.2432452254929763 \cdot 10^{-203}:\\ \;\;\;\;t_0\\ \mathbf{elif}\;\beta \leq -9.393968410561508 \cdot 10^{-226}:\\ \;\;\;\;\frac{\frac{2}{\alpha}}{2}\\ \mathbf{elif}\;\beta \leq 0.28698745346684656:\\ \;\;\;\;t_0\\ \mathbf{else}:\\ \;\;\;\;\frac{2 + \frac{-2}{\beta}}{2}\\ \end{array} \]

Alternative 5
Error	8.4
Cost	708

\[\begin{array}{l} \mathbf{if}\;\alpha \leq 2.2114455181268804 \cdot 10^{+44}:\\ \;\;\;\;\frac{1 + \frac{\beta}{\beta + 2}}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{2}{\alpha}}{2}\\ \end{array} \]

Alternative 6
Error	4.9
Cost	708

\[\begin{array}{l} \mathbf{if}\;\alpha \leq 2.2114455181268804 \cdot 10^{+44}:\\ \;\;\;\;\frac{1 + \frac{\beta}{\beta + 2}}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{2 + \left(\beta + \beta\right)}{\alpha}}{2}\\ \end{array} \]

Alternative 7
Error	18.9
Cost	584

\[\begin{array}{l} \mathbf{if}\;\beta \leq -3.2432452254929763 \cdot 10^{-203}:\\ \;\;\;\;0.5\\ \mathbf{elif}\;\beta \leq -9.393968410561508 \cdot 10^{-226}:\\ \;\;\;\;\frac{\frac{2}{\alpha}}{2}\\ \mathbf{elif}\;\beta \leq 296226388.51582754:\\ \;\;\;\;0.5\\ \mathbf{else}:\\ \;\;\;\;1\\ \end{array} \]

Alternative 8
Error	18.2
Cost	196

\[\begin{array}{l} \mathbf{if}\;\beta \leq 296226388.51582754:\\ \;\;\;\;0.5\\ \mathbf{else}:\\ \;\;\;\;1\\ \end{array} \]

Alternative 9
Error	31.9
Cost	64

\[0.5 \]

Reproduce

herbie shell --seed 2022318 
(FPCore (alpha beta)
  :name "Octave 3.8, jcobi/1"
  :precision binary64
  :pre (and (> alpha -1.0) (> beta -1.0))
  (/ (+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0) 2.0))