Octave 3.8, jcobi/1

?

Percentage Accurate: 74.2% → 99.7%
Time: 11.8s
Precision: binary64
Cost: 8388

?

\[\alpha > -1 \land \beta > -1\]
\[\frac{\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2} + 1}{2} \]
\[\begin{array}{l} t_0 := \frac{\beta - \alpha}{\left(\beta + \alpha\right) + 2}\\ \mathbf{if}\;t_0 \leq -0.5:\\ \;\;\;\;\frac{\mathsf{fma}\left(\frac{\left(-2 - \beta\right) - \beta}{\alpha}, \frac{\beta + 2}{\alpha}, \frac{\beta + \left(\beta + 2\right)}{\alpha}\right)}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{t_0 + 1}{2}\\ \end{array} \]
(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) (+ (+ beta alpha) 2.0))))
   (if (<= t_0 -0.5)
     (/
      (fma
       (/ (- (- -2.0 beta) beta) alpha)
       (/ (+ beta 2.0) alpha)
       (/ (+ beta (+ beta 2.0)) alpha))
      2.0)
     (/ (+ t_0 1.0) 2.0))))
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) / ((beta + alpha) + 2.0);
	double tmp;
	if (t_0 <= -0.5) {
		tmp = fma((((-2.0 - beta) - beta) / alpha), ((beta + 2.0) / alpha), ((beta + (beta + 2.0)) / alpha)) / 2.0;
	} else {
		tmp = (t_0 + 1.0) / 2.0;
	}
	return tmp;
}
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) / Float64(Float64(beta + alpha) + 2.0))
	tmp = 0.0
	if (t_0 <= -0.5)
		tmp = Float64(fma(Float64(Float64(Float64(-2.0 - beta) - beta) / alpha), Float64(Float64(beta + 2.0) / alpha), Float64(Float64(beta + Float64(beta + 2.0)) / alpha)) / 2.0);
	else
		tmp = Float64(Float64(t_0 + 1.0) / 2.0);
	end
	return tmp
end
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] / N[(N[(beta + alpha), $MachinePrecision] + 2.0), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -0.5], N[(N[(N[(N[(N[(-2.0 - beta), $MachinePrecision] - beta), $MachinePrecision] / alpha), $MachinePrecision] * N[(N[(beta + 2.0), $MachinePrecision] / alpha), $MachinePrecision] + N[(N[(beta + N[(beta + 2.0), $MachinePrecision]), $MachinePrecision] / alpha), $MachinePrecision]), $MachinePrecision] / 2.0), $MachinePrecision], N[(N[(t$95$0 + 1.0), $MachinePrecision] / 2.0), $MachinePrecision]]]
\frac{\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2} + 1}{2}
\begin{array}{l}
t_0 := \frac{\beta - \alpha}{\left(\beta + \alpha\right) + 2}\\
\mathbf{if}\;t_0 \leq -0.5:\\
\;\;\;\;\frac{\mathsf{fma}\left(\frac{\left(-2 - \beta\right) - \beta}{\alpha}, \frac{\beta + 2}{\alpha}, \frac{\beta + \left(\beta + 2\right)}{\alpha}\right)}{2}\\

\mathbf{else}:\\
\;\;\;\;\frac{t_0 + 1}{2}\\


\end{array}

Local Percentage Accuracy?

The average percentage accuracy by input value. Horizontal axis shows value of an input variable; the variable is choosen in the title. Vertical axis is accuracy; higher is better. Red represent the original program, while blue represents Herbie's suggestion. These can be toggled with buttons below the plot. The line is an average while dots represent individual samples.

Derivation?

  1. Split input into 2 regimes
  2. if (/.f64 (-.f64 beta alpha) (+.f64 (+.f64 alpha beta) 2)) < -0.5

    1. Initial program 7.9%

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

      \[\leadsto \color{blue}{\frac{\frac{\beta - \alpha}{\left(\beta + \alpha\right) + 2} + 1}{2}} \]
      Step-by-step derivation

      [Start]7.9

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

      +-commutative [=>]7.9

      \[ \frac{\frac{\beta - \alpha}{\color{blue}{\left(\beta + \alpha\right)} + 2} + 1}{2} \]
    3. Taylor expanded in alpha around -inf 97.0%

      \[\leadsto \frac{\color{blue}{-1 \cdot \frac{-1 \cdot \beta - \left(\beta + 2\right)}{\alpha} + -1 \cdot \frac{{\left(\beta + 2\right)}^{2} + \beta \cdot \left(\beta + 2\right)}{{\alpha}^{2}}}}{2} \]
    4. Simplified99.9%

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

      [Start]97.0

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

      +-commutative [=>]97.0

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

      mul-1-neg [=>]97.0

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

      unsub-neg [=>]97.0

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

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

    1. Initial program 100.0%

      \[\frac{\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2} + 1}{2} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification100.0%

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

Alternatives

Alternative 1
Accuracy99.6%
Cost2116
\[\begin{array}{l} t_0 := \frac{\beta - \alpha}{\left(\beta + \alpha\right) + 2}\\ \mathbf{if}\;t_0 \leq -0.5:\\ \;\;\;\;\frac{\frac{2}{\alpha} + \left(\frac{\beta}{\alpha \cdot \frac{1}{2 + \frac{-6}{\alpha}}} - \frac{4}{\alpha \cdot \alpha}\right)}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{t_0 + 1}{2}\\ \end{array} \]
Alternative 2
Accuracy99.6%
Cost1988
\[\begin{array}{l} t_0 := \frac{\beta - \alpha}{\left(\beta + \alpha\right) + 2}\\ \mathbf{if}\;t_0 \leq -0.5:\\ \;\;\;\;\frac{\frac{2}{\alpha} + \left(\frac{\beta}{\frac{\alpha}{2 + \frac{-6}{\alpha}}} - \frac{4}{\alpha \cdot \alpha}\right)}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{t_0 + 1}{2}\\ \end{array} \]
Alternative 3
Accuracy99.3%
Cost1476
\[\begin{array}{l} t_0 := \frac{\beta - \alpha}{\left(\beta + \alpha\right) + 2}\\ \mathbf{if}\;t_0 \leq -0.5:\\ \;\;\;\;\frac{2 \cdot \frac{\beta}{\alpha} + 2 \cdot \frac{1}{\alpha}}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{t_0 + 1}{2}\\ \end{array} \]
Alternative 4
Accuracy69.4%
Cost1108
\[\begin{array}{l} t_0 := \frac{1 + \beta \cdot 0.5}{2}\\ t_1 := \frac{\frac{2}{\alpha}}{2}\\ \mathbf{if}\;\beta \leq -6 \cdot 10^{-172}:\\ \;\;\;\;t_0\\ \mathbf{elif}\;\beta \leq -1.45 \cdot 10^{-192}:\\ \;\;\;\;t_1\\ \mathbf{elif}\;\beta \leq 2.9 \cdot 10^{-251}:\\ \;\;\;\;0.5\\ \mathbf{elif}\;\beta \leq 3.2 \cdot 10^{-215}:\\ \;\;\;\;t_1\\ \mathbf{elif}\;\beta \leq 2:\\ \;\;\;\;t_0\\ \mathbf{else}:\\ \;\;\;\;1\\ \end{array} \]
Alternative 5
Accuracy68.6%
Cost1108
\[\begin{array}{l} t_0 := \frac{1 + \beta \cdot 0.5}{2}\\ t_1 := \frac{\frac{2}{\alpha}}{2}\\ \mathbf{if}\;\beta \leq -5.8 \cdot 10^{-172}:\\ \;\;\;\;t_0\\ \mathbf{elif}\;\beta \leq -5.6 \cdot 10^{-193}:\\ \;\;\;\;t_1\\ \mathbf{elif}\;\beta \leq 3.5 \cdot 10^{-275}:\\ \;\;\;\;\frac{1 - \alpha \cdot 0.5}{2}\\ \mathbf{elif}\;\beta \leq 3.2 \cdot 10^{-215}:\\ \;\;\;\;t_1\\ \mathbf{elif}\;\beta \leq 2:\\ \;\;\;\;t_0\\ \mathbf{else}:\\ \;\;\;\;1\\ \end{array} \]
Alternative 6
Accuracy68.8%
Cost1108
\[\begin{array}{l} t_0 := \frac{1 + \beta \cdot 0.5}{2}\\ t_1 := \frac{\frac{2}{\alpha}}{2}\\ \mathbf{if}\;\beta \leq -5.8 \cdot 10^{-172}:\\ \;\;\;\;t_0\\ \mathbf{elif}\;\beta \leq -1.38 \cdot 10^{-192}:\\ \;\;\;\;t_1\\ \mathbf{elif}\;\beta \leq 6.8 \cdot 10^{-276}:\\ \;\;\;\;\frac{1 - \alpha \cdot 0.5}{2}\\ \mathbf{elif}\;\beta \leq 3.2 \cdot 10^{-215}:\\ \;\;\;\;t_1\\ \mathbf{elif}\;\beta \leq 2:\\ \;\;\;\;t_0\\ \mathbf{else}:\\ \;\;\;\;\frac{2 - \frac{2}{\beta}}{2}\\ \end{array} \]
Alternative 7
Accuracy93.7%
Cost964
\[\begin{array}{l} \mathbf{if}\;\alpha \leq 34000:\\ \;\;\;\;\frac{1 + \frac{\beta}{\beta + 2}}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{2 \cdot \frac{\beta}{\alpha} + 2 \cdot \frac{1}{\alpha}}{2}\\ \end{array} \]
Alternative 8
Accuracy68.8%
Cost848
\[\begin{array}{l} t_0 := \frac{\frac{2}{\alpha}}{2}\\ \mathbf{if}\;\beta \leq -5.8 \cdot 10^{-172}:\\ \;\;\;\;0.5\\ \mathbf{elif}\;\beta \leq -3.1 \cdot 10^{-194}:\\ \;\;\;\;t_0\\ \mathbf{elif}\;\beta \leq 2.9 \cdot 10^{-251}:\\ \;\;\;\;0.5\\ \mathbf{elif}\;\beta \leq 3.2 \cdot 10^{-215}:\\ \;\;\;\;t_0\\ \mathbf{elif}\;\beta \leq 280000000:\\ \;\;\;\;0.5\\ \mathbf{else}:\\ \;\;\;\;1\\ \end{array} \]
Alternative 9
Accuracy88.2%
Cost708
\[\begin{array}{l} \mathbf{if}\;\alpha \leq 102000000:\\ \;\;\;\;\frac{1 + \frac{\beta}{\beta + 2}}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{2}{\alpha}}{2}\\ \end{array} \]
Alternative 10
Accuracy93.7%
Cost708
\[\begin{array}{l} \mathbf{if}\;\alpha \leq 86000000:\\ \;\;\;\;\frac{1 + \frac{\beta}{\beta + 2}}{2}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{2 + \beta \cdot 2}{\alpha}}{2}\\ \end{array} \]
Alternative 11
Accuracy70.7%
Cost196
\[\begin{array}{l} \mathbf{if}\;\beta \leq 280000000:\\ \;\;\;\;0.5\\ \mathbf{else}:\\ \;\;\;\;1\\ \end{array} \]
Alternative 12
Accuracy49.0%
Cost64
\[0.5 \]

Error

Reproduce?

herbie shell --seed 2023159 
(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))