| Alternative 1 | |
|---|---|
| Accuracy | 99.8% |
| Cost | 1600 |

(FPCore (alpha beta) :precision binary64 (/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)))
(FPCore (alpha beta) :precision binary64 (let* ((t_0 (+ (+ beta 2.0) alpha))) (* (/ (+ 1.0 beta) t_0) (/ (/ (+ 1.0 alpha) t_0) (+ beta (+ alpha 3.0))))))
double code(double alpha, double beta) {
return (((((alpha + beta) + (beta * alpha)) + 1.0) / ((alpha + beta) + (2.0 * 1.0))) / ((alpha + beta) + (2.0 * 1.0))) / (((alpha + beta) + (2.0 * 1.0)) + 1.0);
}
double code(double alpha, double beta) {
double t_0 = (beta + 2.0) + alpha;
return ((1.0 + beta) / t_0) * (((1.0 + alpha) / t_0) / (beta + (alpha + 3.0)));
}
real(8) function code(alpha, beta)
real(8), intent (in) :: alpha
real(8), intent (in) :: beta
code = (((((alpha + beta) + (beta * alpha)) + 1.0d0) / ((alpha + beta) + (2.0d0 * 1.0d0))) / ((alpha + beta) + (2.0d0 * 1.0d0))) / (((alpha + beta) + (2.0d0 * 1.0d0)) + 1.0d0)
end function
real(8) function code(alpha, beta)
real(8), intent (in) :: alpha
real(8), intent (in) :: beta
real(8) :: t_0
t_0 = (beta + 2.0d0) + alpha
code = ((1.0d0 + beta) / t_0) * (((1.0d0 + alpha) / t_0) / (beta + (alpha + 3.0d0)))
end function
public static double code(double alpha, double beta) {
return (((((alpha + beta) + (beta * alpha)) + 1.0) / ((alpha + beta) + (2.0 * 1.0))) / ((alpha + beta) + (2.0 * 1.0))) / (((alpha + beta) + (2.0 * 1.0)) + 1.0);
}
public static double code(double alpha, double beta) {
double t_0 = (beta + 2.0) + alpha;
return ((1.0 + beta) / t_0) * (((1.0 + alpha) / t_0) / (beta + (alpha + 3.0)));
}
def code(alpha, beta): return (((((alpha + beta) + (beta * alpha)) + 1.0) / ((alpha + beta) + (2.0 * 1.0))) / ((alpha + beta) + (2.0 * 1.0))) / (((alpha + beta) + (2.0 * 1.0)) + 1.0)
def code(alpha, beta): t_0 = (beta + 2.0) + alpha return ((1.0 + beta) / t_0) * (((1.0 + alpha) / t_0) / (beta + (alpha + 3.0)))
function code(alpha, beta) return Float64(Float64(Float64(Float64(Float64(Float64(alpha + beta) + Float64(beta * alpha)) + 1.0) / Float64(Float64(alpha + beta) + Float64(2.0 * 1.0))) / Float64(Float64(alpha + beta) + Float64(2.0 * 1.0))) / Float64(Float64(Float64(alpha + beta) + Float64(2.0 * 1.0)) + 1.0)) end
function code(alpha, beta) t_0 = Float64(Float64(beta + 2.0) + alpha) return Float64(Float64(Float64(1.0 + beta) / t_0) * Float64(Float64(Float64(1.0 + alpha) / t_0) / Float64(beta + Float64(alpha + 3.0)))) end
function tmp = code(alpha, beta) tmp = (((((alpha + beta) + (beta * alpha)) + 1.0) / ((alpha + beta) + (2.0 * 1.0))) / ((alpha + beta) + (2.0 * 1.0))) / (((alpha + beta) + (2.0 * 1.0)) + 1.0); end
function tmp = code(alpha, beta) t_0 = (beta + 2.0) + alpha; tmp = ((1.0 + beta) / t_0) * (((1.0 + alpha) / t_0) / (beta + (alpha + 3.0))); end
code[alpha_, beta_] := N[(N[(N[(N[(N[(N[(alpha + beta), $MachinePrecision] + N[(beta * alpha), $MachinePrecision]), $MachinePrecision] + 1.0), $MachinePrecision] / N[(N[(alpha + beta), $MachinePrecision] + N[(2.0 * 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(N[(alpha + beta), $MachinePrecision] + N[(2.0 * 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(N[(N[(alpha + beta), $MachinePrecision] + N[(2.0 * 1.0), $MachinePrecision]), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]
code[alpha_, beta_] := Block[{t$95$0 = N[(N[(beta + 2.0), $MachinePrecision] + alpha), $MachinePrecision]}, N[(N[(N[(1.0 + beta), $MachinePrecision] / t$95$0), $MachinePrecision] * N[(N[(N[(1.0 + alpha), $MachinePrecision] / t$95$0), $MachinePrecision] / N[(beta + N[(alpha + 3.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\frac{\frac{\frac{\left(\left(\alpha + \beta\right) + \beta \cdot \alpha\right) + 1}{\left(\alpha + \beta\right) + 2 \cdot 1}}{\left(\alpha + \beta\right) + 2 \cdot 1}}{\left(\left(\alpha + \beta\right) + 2 \cdot 1\right) + 1}
\begin{array}{l}
t_0 := \left(\beta + 2\right) + \alpha\\
\frac{1 + \beta}{t_0} \cdot \frac{\frac{1 + \alpha}{t_0}}{\beta + \left(\alpha + 3\right)}
\end{array}
Herbie found 17 alternatives:
| Alternative | Accuracy | Speedup |
|---|
Results
Initial program 95.6%
Simplified94.0%
[Start]95.6% | \[ \frac{\frac{\frac{\left(\left(\alpha + \beta\right) + \beta \cdot \alpha\right) + 1}{\left(\alpha + \beta\right) + 2 \cdot 1}}{\left(\alpha + \beta\right) + 2 \cdot 1}}{\left(\left(\alpha + \beta\right) + 2 \cdot 1\right) + 1}
\] |
|---|---|
associate-/l/ [=>]93.9% | \[ \color{blue}{\frac{\frac{\left(\left(\alpha + \beta\right) + \beta \cdot \alpha\right) + 1}{\left(\alpha + \beta\right) + 2 \cdot 1}}{\left(\left(\left(\alpha + \beta\right) + 2 \cdot 1\right) + 1\right) \cdot \left(\left(\alpha + \beta\right) + 2 \cdot 1\right)}}
\] |
associate-+l+ [=>]93.9% | \[ \frac{\frac{\color{blue}{\left(\alpha + \left(\beta + \beta \cdot \alpha\right)\right)} + 1}{\left(\alpha + \beta\right) + 2 \cdot 1}}{\left(\left(\left(\alpha + \beta\right) + 2 \cdot 1\right) + 1\right) \cdot \left(\left(\alpha + \beta\right) + 2 \cdot 1\right)}
\] |
+-commutative [=>]93.9% | \[ \frac{\frac{\left(\alpha + \color{blue}{\left(\beta \cdot \alpha + \beta\right)}\right) + 1}{\left(\alpha + \beta\right) + 2 \cdot 1}}{\left(\left(\left(\alpha + \beta\right) + 2 \cdot 1\right) + 1\right) \cdot \left(\left(\alpha + \beta\right) + 2 \cdot 1\right)}
\] |
associate-+r+ [=>]93.9% | \[ \frac{\frac{\color{blue}{\left(\left(\alpha + \beta \cdot \alpha\right) + \beta\right)} + 1}{\left(\alpha + \beta\right) + 2 \cdot 1}}{\left(\left(\left(\alpha + \beta\right) + 2 \cdot 1\right) + 1\right) \cdot \left(\left(\alpha + \beta\right) + 2 \cdot 1\right)}
\] |
associate-+l+ [=>]93.9% | \[ \frac{\frac{\color{blue}{\left(\alpha + \beta \cdot \alpha\right) + \left(\beta + 1\right)}}{\left(\alpha + \beta\right) + 2 \cdot 1}}{\left(\left(\left(\alpha + \beta\right) + 2 \cdot 1\right) + 1\right) \cdot \left(\left(\alpha + \beta\right) + 2 \cdot 1\right)}
\] |
distribute-rgt1-in [=>]93.9% | \[ \frac{\frac{\color{blue}{\left(\beta + 1\right) \cdot \alpha} + \left(\beta + 1\right)}{\left(\alpha + \beta\right) + 2 \cdot 1}}{\left(\left(\left(\alpha + \beta\right) + 2 \cdot 1\right) + 1\right) \cdot \left(\left(\alpha + \beta\right) + 2 \cdot 1\right)}
\] |
*-rgt-identity [<=]93.9% | \[ \frac{\frac{\left(\beta + 1\right) \cdot \alpha + \color{blue}{\left(\beta + 1\right) \cdot 1}}{\left(\alpha + \beta\right) + 2 \cdot 1}}{\left(\left(\left(\alpha + \beta\right) + 2 \cdot 1\right) + 1\right) \cdot \left(\left(\alpha + \beta\right) + 2 \cdot 1\right)}
\] |
distribute-lft-out [=>]93.9% | \[ \frac{\frac{\color{blue}{\left(\beta + 1\right) \cdot \left(\alpha + 1\right)}}{\left(\alpha + \beta\right) + 2 \cdot 1}}{\left(\left(\left(\alpha + \beta\right) + 2 \cdot 1\right) + 1\right) \cdot \left(\left(\alpha + \beta\right) + 2 \cdot 1\right)}
\] |
+-commutative [=>]93.9% | \[ \frac{\frac{\left(\beta + 1\right) \cdot \color{blue}{\left(1 + \alpha\right)}}{\left(\alpha + \beta\right) + 2 \cdot 1}}{\left(\left(\left(\alpha + \beta\right) + 2 \cdot 1\right) + 1\right) \cdot \left(\left(\alpha + \beta\right) + 2 \cdot 1\right)}
\] |
associate-*l/ [<=]96.5% | \[ \frac{\color{blue}{\frac{\beta + 1}{\left(\alpha + \beta\right) + 2 \cdot 1} \cdot \left(1 + \alpha\right)}}{\left(\left(\left(\alpha + \beta\right) + 2 \cdot 1\right) + 1\right) \cdot \left(\left(\alpha + \beta\right) + 2 \cdot 1\right)}
\] |
*-commutative [=>]96.5% | \[ \frac{\color{blue}{\left(1 + \alpha\right) \cdot \frac{\beta + 1}{\left(\alpha + \beta\right) + 2 \cdot 1}}}{\left(\left(\left(\alpha + \beta\right) + 2 \cdot 1\right) + 1\right) \cdot \left(\left(\alpha + \beta\right) + 2 \cdot 1\right)}
\] |
associate-*r/ [<=]94.0% | \[ \color{blue}{\left(1 + \alpha\right) \cdot \frac{\frac{\beta + 1}{\left(\alpha + \beta\right) + 2 \cdot 1}}{\left(\left(\left(\alpha + \beta\right) + 2 \cdot 1\right) + 1\right) \cdot \left(\left(\alpha + \beta\right) + 2 \cdot 1\right)}}
\] |
Applied egg-rr96.5%
[Start]94.0% | \[ \left(\alpha + 1\right) \cdot \frac{\frac{\beta + 1}{\alpha + \left(\beta + 2\right)}}{\left(\alpha + \left(\beta + 2\right)\right) \cdot \left(\alpha + \left(\beta + 3\right)\right)}
\] |
|---|---|
associate-*r/ [=>]96.5% | \[ \color{blue}{\frac{\left(\alpha + 1\right) \cdot \frac{\beta + 1}{\alpha + \left(\beta + 2\right)}}{\left(\alpha + \left(\beta + 2\right)\right) \cdot \left(\alpha + \left(\beta + 3\right)\right)}}
\] |
+-commutative [=>]96.5% | \[ \frac{\left(\alpha + 1\right) \cdot \frac{\color{blue}{1 + \beta}}{\alpha + \left(\beta + 2\right)}}{\left(\alpha + \left(\beta + 2\right)\right) \cdot \left(\alpha + \left(\beta + 3\right)\right)}
\] |
Simplified99.8%
[Start]96.5% | \[ \frac{\left(\alpha + 1\right) \cdot \frac{1 + \beta}{\alpha + \left(\beta + 2\right)}}{\left(\alpha + \left(\beta + 2\right)\right) \cdot \left(\alpha + \left(\beta + 3\right)\right)}
\] |
|---|---|
+-commutative [=>]96.5% | \[ \frac{\color{blue}{\left(1 + \alpha\right)} \cdot \frac{1 + \beta}{\alpha + \left(\beta + 2\right)}}{\left(\alpha + \left(\beta + 2\right)\right) \cdot \left(\alpha + \left(\beta + 3\right)\right)}
\] |
*-commutative [=>]96.5% | \[ \frac{\color{blue}{\frac{1 + \beta}{\alpha + \left(\beta + 2\right)} \cdot \left(1 + \alpha\right)}}{\left(\alpha + \left(\beta + 2\right)\right) \cdot \left(\alpha + \left(\beta + 3\right)\right)}
\] |
+-commutative [<=]96.5% | \[ \frac{\frac{1 + \beta}{\alpha + \left(\beta + 2\right)} \cdot \color{blue}{\left(\alpha + 1\right)}}{\left(\alpha + \left(\beta + 2\right)\right) \cdot \left(\alpha + \left(\beta + 3\right)\right)}
\] |
associate-*r/ [<=]96.5% | \[ \color{blue}{\frac{1 + \beta}{\alpha + \left(\beta + 2\right)} \cdot \frac{\alpha + 1}{\left(\alpha + \left(\beta + 2\right)\right) \cdot \left(\alpha + \left(\beta + 3\right)\right)}}
\] |
associate-/r* [=>]99.8% | \[ \frac{1 + \beta}{\alpha + \left(\beta + 2\right)} \cdot \color{blue}{\frac{\frac{\alpha + 1}{\alpha + \left(\beta + 2\right)}}{\alpha + \left(\beta + 3\right)}}
\] |
+-commutative [=>]99.8% | \[ \frac{1 + \beta}{\color{blue}{\left(\beta + 2\right) + \alpha}} \cdot \frac{\frac{\alpha + 1}{\alpha + \left(\beta + 2\right)}}{\alpha + \left(\beta + 3\right)}
\] |
+-commutative [=>]99.8% | \[ \frac{1 + \beta}{\left(\beta + 2\right) + \alpha} \cdot \frac{\frac{\color{blue}{1 + \alpha}}{\alpha + \left(\beta + 2\right)}}{\alpha + \left(\beta + 3\right)}
\] |
+-commutative [=>]99.8% | \[ \frac{1 + \beta}{\left(\beta + 2\right) + \alpha} \cdot \frac{\frac{1 + \alpha}{\color{blue}{\left(\beta + 2\right) + \alpha}}}{\alpha + \left(\beta + 3\right)}
\] |
+-commutative [=>]99.8% | \[ \frac{1 + \beta}{\left(\beta + 2\right) + \alpha} \cdot \frac{\frac{1 + \alpha}{\left(\beta + 2\right) + \alpha}}{\color{blue}{\left(\beta + 3\right) + \alpha}}
\] |
associate-+r+ [<=]99.8% | \[ \frac{1 + \beta}{\left(\beta + 2\right) + \alpha} \cdot \frac{\frac{1 + \alpha}{\left(\beta + 2\right) + \alpha}}{\color{blue}{\beta + \left(3 + \alpha\right)}}
\] |
+-commutative [=>]99.8% | \[ \frac{1 + \beta}{\left(\beta + 2\right) + \alpha} \cdot \frac{\frac{1 + \alpha}{\left(\beta + 2\right) + \alpha}}{\beta + \color{blue}{\left(\alpha + 3\right)}}
\] |
Final simplification99.8%
| Alternative 1 | |
|---|---|
| Accuracy | 99.8% |
| Cost | 1600 |
| Alternative 2 | |
|---|---|
| Accuracy | 99.6% |
| Cost | 1732 |
| Alternative 3 | |
|---|---|
| Accuracy | 98.3% |
| Cost | 1348 |
| Alternative 4 | |
|---|---|
| Accuracy | 98.3% |
| Cost | 1220 |
| Alternative 5 | |
|---|---|
| Accuracy | 98.3% |
| Cost | 1220 |
| Alternative 6 | |
|---|---|
| Accuracy | 97.3% |
| Cost | 1092 |
| Alternative 7 | |
|---|---|
| Accuracy | 97.4% |
| Cost | 1092 |
| Alternative 8 | |
|---|---|
| Accuracy | 97.3% |
| Cost | 964 |
| Alternative 9 | |
|---|---|
| Accuracy | 97.3% |
| Cost | 964 |
| Alternative 10 | |
|---|---|
| Accuracy | 96.8% |
| Cost | 836 |
| Alternative 11 | |
|---|---|
| Accuracy | 91.4% |
| Cost | 580 |
| Alternative 12 | |
|---|---|
| Accuracy | 94.1% |
| Cost | 580 |
| Alternative 13 | |
|---|---|
| Accuracy | 96.8% |
| Cost | 580 |
| Alternative 14 | |
|---|---|
| Accuracy | 91.8% |
| Cost | 516 |
| Alternative 15 | |
|---|---|
| Accuracy | 91.4% |
| Cost | 452 |
| Alternative 16 | |
|---|---|
| Accuracy | 45.3% |
| Cost | 320 |
| Alternative 17 | |
|---|---|
| Accuracy | 45.1% |
| Cost | 64 |
herbie shell --seed 2023272
(FPCore (alpha beta)
:name "Octave 3.8, jcobi/3"
:precision binary64
:pre (and (> alpha -1.0) (> beta -1.0))
(/ (/ (/ (+ (+ (+ alpha beta) (* beta alpha)) 1.0) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ alpha beta) (* 2.0 1.0))) (+ (+ (+ alpha beta) (* 2.0 1.0)) 1.0)))