| 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 (+ 2.0 (+ alpha beta)))) (/ (* (/ (+ 1.0 alpha) t_0) (/ (+ 1.0 beta) t_0)) (+ alpha (+ beta 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 = 2.0 + (alpha + beta);
return (((1.0 + alpha) / t_0) * ((1.0 + beta) / t_0)) / (alpha + (beta + 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 = 2.0d0 + (alpha + beta)
code = (((1.0d0 + alpha) / t_0) * ((1.0d0 + beta) / t_0)) / (alpha + (beta + 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 = 2.0 + (alpha + beta);
return (((1.0 + alpha) / t_0) * ((1.0 + beta) / t_0)) / (alpha + (beta + 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 = 2.0 + (alpha + beta) return (((1.0 + alpha) / t_0) * ((1.0 + beta) / t_0)) / (alpha + (beta + 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(2.0 + Float64(alpha + beta)) return Float64(Float64(Float64(Float64(1.0 + alpha) / t_0) * Float64(Float64(1.0 + beta) / t_0)) / Float64(alpha + Float64(beta + 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 = 2.0 + (alpha + beta); tmp = (((1.0 + alpha) / t_0) * ((1.0 + beta) / t_0)) / (alpha + (beta + 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[(2.0 + N[(alpha + beta), $MachinePrecision]), $MachinePrecision]}, N[(N[(N[(N[(1.0 + alpha), $MachinePrecision] / t$95$0), $MachinePrecision] * N[(N[(1.0 + beta), $MachinePrecision] / t$95$0), $MachinePrecision]), $MachinePrecision] / N[(alpha + N[(beta + 3.0), $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 := 2 + \left(\alpha + \beta\right)\\
\frac{\frac{1 + \alpha}{t_0} \cdot \frac{1 + \beta}{t_0}}{\alpha + \left(\beta + 3\right)}
\end{array}
Herbie found 20 alternatives:
| Alternative | Accuracy | Speedup |
|---|
Results
Initial program 93.7%
Simplified91.0%
[Start]93.7% | \[ \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/ [=>]91.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+ [=>]91.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 [=>]91.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+ [=>]91.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+ [=>]91.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 [=>]91.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 [<=]91.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 [=>]91.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 [=>]91.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/ [<=]94.3% | \[ \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 [=>]94.3% | \[ \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/ [<=]91.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-rr94.3%
[Start]91.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/ [=>]94.3% | \[ \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 [=>]94.3% | \[ \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)}
\] |
associate-+r+ [=>]94.3% | \[ \frac{\left(\alpha + 1\right) \cdot \frac{1 + \beta}{\color{blue}{\left(\alpha + \beta\right) + 2}}}{\left(\alpha + \left(\beta + 2\right)\right) \cdot \left(\alpha + \left(\beta + 3\right)\right)}
\] |
+-commutative [=>]94.3% | \[ \frac{\left(\alpha + 1\right) \cdot \frac{1 + \beta}{\color{blue}{2 + \left(\alpha + \beta\right)}}}{\left(\alpha + \left(\beta + 2\right)\right) \cdot \left(\alpha + \left(\beta + 3\right)\right)}
\] |
associate-+r+ [=>]94.3% | \[ \frac{\left(\alpha + 1\right) \cdot \frac{1 + \beta}{2 + \left(\alpha + \beta\right)}}{\color{blue}{\left(\left(\alpha + \beta\right) + 2\right)} \cdot \left(\alpha + \left(\beta + 3\right)\right)}
\] |
+-commutative [=>]94.3% | \[ \frac{\left(\alpha + 1\right) \cdot \frac{1 + \beta}{2 + \left(\alpha + \beta\right)}}{\color{blue}{\left(2 + \left(\alpha + \beta\right)\right)} \cdot \left(\alpha + \left(\beta + 3\right)\right)}
\] |
Simplified99.7%
[Start]94.3% | \[ \frac{\left(\alpha + 1\right) \cdot \frac{1 + \beta}{2 + \left(\alpha + \beta\right)}}{\left(2 + \left(\alpha + \beta\right)\right) \cdot \left(\alpha + \left(\beta + 3\right)\right)}
\] |
|---|---|
times-frac [=>]99.7% | \[ \color{blue}{\frac{\alpha + 1}{2 + \left(\alpha + \beta\right)} \cdot \frac{\frac{1 + \beta}{2 + \left(\alpha + \beta\right)}}{\alpha + \left(\beta + 3\right)}}
\] |
+-commutative [=>]99.7% | \[ \frac{\color{blue}{1 + \alpha}}{2 + \left(\alpha + \beta\right)} \cdot \frac{\frac{1 + \beta}{2 + \left(\alpha + \beta\right)}}{\alpha + \left(\beta + 3\right)}
\] |
associate-+r+ [=>]99.7% | \[ \frac{1 + \alpha}{\color{blue}{\left(2 + \alpha\right) + \beta}} \cdot \frac{\frac{1 + \beta}{2 + \left(\alpha + \beta\right)}}{\alpha + \left(\beta + 3\right)}
\] |
+-commutative [<=]99.7% | \[ \frac{1 + \alpha}{\left(2 + \alpha\right) + \beta} \cdot \frac{\frac{\color{blue}{\beta + 1}}{2 + \left(\alpha + \beta\right)}}{\alpha + \left(\beta + 3\right)}
\] |
associate-+r+ [=>]99.7% | \[ \frac{1 + \alpha}{\left(2 + \alpha\right) + \beta} \cdot \frac{\frac{\beta + 1}{\color{blue}{\left(2 + \alpha\right) + \beta}}}{\alpha + \left(\beta + 3\right)}
\] |
+-commutative [=>]99.7% | \[ \frac{1 + \alpha}{\left(2 + \alpha\right) + \beta} \cdot \frac{\frac{\beta + 1}{\left(2 + \alpha\right) + \beta}}{\color{blue}{\left(\beta + 3\right) + \alpha}}
\] |
Applied egg-rr99.8%
[Start]99.7% | \[ \frac{1 + \alpha}{\left(2 + \alpha\right) + \beta} \cdot \frac{\frac{\beta + 1}{\left(2 + \alpha\right) + \beta}}{\left(\beta + 3\right) + \alpha}
\] |
|---|---|
associate-*r/ [=>]99.8% | \[ \color{blue}{\frac{\frac{1 + \alpha}{\left(2 + \alpha\right) + \beta} \cdot \frac{\beta + 1}{\left(2 + \alpha\right) + \beta}}{\left(\beta + 3\right) + \alpha}}
\] |
associate-+l+ [=>]99.8% | \[ \frac{\frac{1 + \alpha}{\color{blue}{2 + \left(\alpha + \beta\right)}} \cdot \frac{\beta + 1}{\left(2 + \alpha\right) + \beta}}{\left(\beta + 3\right) + \alpha}
\] |
+-commutative [=>]99.8% | \[ \frac{\frac{1 + \alpha}{2 + \left(\alpha + \beta\right)} \cdot \frac{\color{blue}{1 + \beta}}{\left(2 + \alpha\right) + \beta}}{\left(\beta + 3\right) + \alpha}
\] |
associate-+l+ [=>]99.8% | \[ \frac{\frac{1 + \alpha}{2 + \left(\alpha + \beta\right)} \cdot \frac{1 + \beta}{\color{blue}{2 + \left(\alpha + \beta\right)}}}{\left(\beta + 3\right) + \alpha}
\] |
+-commutative [=>]99.8% | \[ \frac{\frac{1 + \alpha}{2 + \left(\alpha + \beta\right)} \cdot \frac{1 + \beta}{2 + \left(\alpha + \beta\right)}}{\color{blue}{\alpha + \left(\beta + 3\right)}}
\] |
Final simplification99.8%
| Alternative 1 | |
|---|---|
| Accuracy | 99.8% |
| Cost | 1600 |
| Alternative 2 | |
|---|---|
| Accuracy | 93.5% |
| Cost | 1732 |
| Alternative 3 | |
|---|---|
| Accuracy | 92.7% |
| Cost | 1604 |
| Alternative 4 | |
|---|---|
| Accuracy | 92.7% |
| Cost | 1604 |
| Alternative 5 | |
|---|---|
| Accuracy | 92.7% |
| Cost | 1604 |
| Alternative 6 | |
|---|---|
| Accuracy | 99.8% |
| Cost | 1600 |
| Alternative 7 | |
|---|---|
| Accuracy | 92.5% |
| Cost | 1220 |
| Alternative 8 | |
|---|---|
| Accuracy | 92.6% |
| Cost | 1220 |
| Alternative 9 | |
|---|---|
| Accuracy | 81.5% |
| Cost | 964 |
| Alternative 10 | |
|---|---|
| Accuracy | 71.0% |
| Cost | 836 |
| Alternative 11 | |
|---|---|
| Accuracy | 71.1% |
| Cost | 836 |
| Alternative 12 | |
|---|---|
| Accuracy | 71.1% |
| Cost | 836 |
| Alternative 13 | |
|---|---|
| Accuracy | 70.4% |
| Cost | 708 |
| Alternative 14 | |
|---|---|
| Accuracy | 28.6% |
| Cost | 580 |
| Alternative 15 | |
|---|---|
| Accuracy | 28.8% |
| Cost | 580 |
| Alternative 16 | |
|---|---|
| Accuracy | 27.4% |
| Cost | 452 |
| Alternative 17 | |
|---|---|
| Accuracy | 27.6% |
| Cost | 452 |
| Alternative 18 | |
|---|---|
| Accuracy | 29.0% |
| Cost | 448 |
| Alternative 19 | |
|---|---|
| Accuracy | 26.4% |
| Cost | 320 |
| Alternative 20 | |
|---|---|
| Accuracy | 4.2% |
| Cost | 192 |
herbie shell --seed 2023229
(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)))