| Alternative 1 | |
|---|---|
| Accuracy | 99.9% |
| Cost | 576 |

(FPCore (x) :precision binary64 (- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0))))
(FPCore (x) :precision binary64 (/ (/ 2.0 (- -1.0 x)) (+ -1.0 x)))
double code(double x) {
return (1.0 / (x + 1.0)) - (1.0 / (x - 1.0));
}
double code(double x) {
return (2.0 / (-1.0 - x)) / (-1.0 + x);
}
real(8) function code(x)
real(8), intent (in) :: x
code = (1.0d0 / (x + 1.0d0)) - (1.0d0 / (x - 1.0d0))
end function
real(8) function code(x)
real(8), intent (in) :: x
code = (2.0d0 / ((-1.0d0) - x)) / ((-1.0d0) + x)
end function
public static double code(double x) {
return (1.0 / (x + 1.0)) - (1.0 / (x - 1.0));
}
public static double code(double x) {
return (2.0 / (-1.0 - x)) / (-1.0 + x);
}
def code(x): return (1.0 / (x + 1.0)) - (1.0 / (x - 1.0))
def code(x): return (2.0 / (-1.0 - x)) / (-1.0 + x)
function code(x) return Float64(Float64(1.0 / Float64(x + 1.0)) - Float64(1.0 / Float64(x - 1.0))) end
function code(x) return Float64(Float64(2.0 / Float64(-1.0 - x)) / Float64(-1.0 + x)) end
function tmp = code(x) tmp = (1.0 / (x + 1.0)) - (1.0 / (x - 1.0)); end
function tmp = code(x) tmp = (2.0 / (-1.0 - x)) / (-1.0 + x); end
code[x_] := N[(N[(1.0 / N[(x + 1.0), $MachinePrecision]), $MachinePrecision] - N[(1.0 / N[(x - 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
code[x_] := N[(N[(2.0 / N[(-1.0 - x), $MachinePrecision]), $MachinePrecision] / N[(-1.0 + x), $MachinePrecision]), $MachinePrecision]
\frac{1}{x + 1} - \frac{1}{x - 1}
\frac{\frac{2}{-1 - x}}{-1 + x}
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
Results
Initial program 79.3%
Applied egg-rr79.6%
[Start]79.3% | \[ \frac{1}{x + 1} - \frac{1}{x - 1}
\] |
|---|---|
frac-sub [=>]79.6% | \[ \color{blue}{\frac{1 \cdot \left(x - 1\right) - \left(x + 1\right) \cdot 1}{\left(x + 1\right) \cdot \left(x - 1\right)}}
\] |
associate-/r* [=>]79.6% | \[ \color{blue}{\frac{\frac{1 \cdot \left(x - 1\right) - \left(x + 1\right) \cdot 1}{x + 1}}{x - 1}}
\] |
*-un-lft-identity [<=]79.6% | \[ \frac{\frac{\color{blue}{\left(x - 1\right)} - \left(x + 1\right) \cdot 1}{x + 1}}{x - 1}
\] |
*-rgt-identity [=>]79.6% | \[ \frac{\frac{\left(x - 1\right) - \color{blue}{\left(x + 1\right)}}{x + 1}}{x - 1}
\] |
associate--l- [=>]79.6% | \[ \frac{\frac{\color{blue}{x - \left(1 + \left(x + 1\right)\right)}}{x + 1}}{x - 1}
\] |
+-commutative [=>]79.6% | \[ \frac{\frac{x - \left(1 + \color{blue}{\left(1 + x\right)}\right)}{x + 1}}{x - 1}
\] |
+-commutative [=>]79.6% | \[ \frac{\frac{x - \left(1 + \left(1 + x\right)\right)}{\color{blue}{1 + x}}}{x - 1}
\] |
sub-neg [=>]79.6% | \[ \frac{\frac{x - \left(1 + \left(1 + x\right)\right)}{1 + x}}{\color{blue}{x + \left(-1\right)}}
\] |
metadata-eval [=>]79.6% | \[ \frac{\frac{x - \left(1 + \left(1 + x\right)\right)}{1 + x}}{x + \color{blue}{-1}}
\] |
Applied egg-rr79.6%
[Start]79.6% | \[ \frac{\frac{x - \left(1 + \left(1 + x\right)\right)}{1 + x}}{x + -1}
\] |
|---|---|
frac-2neg [=>]79.6% | \[ \frac{\color{blue}{\frac{-\left(x - \left(1 + \left(1 + x\right)\right)\right)}{-\left(1 + x\right)}}}{x + -1}
\] |
div-inv [=>]79.6% | \[ \frac{\color{blue}{\left(-\left(x - \left(1 + \left(1 + x\right)\right)\right)\right) \cdot \frac{1}{-\left(1 + x\right)}}}{x + -1}
\] |
associate-+r+ [=>]79.6% | \[ \frac{\left(-\left(x - \color{blue}{\left(\left(1 + 1\right) + x\right)}\right)\right) \cdot \frac{1}{-\left(1 + x\right)}}{x + -1}
\] |
metadata-eval [=>]79.6% | \[ \frac{\left(-\left(x - \left(\color{blue}{2} + x\right)\right)\right) \cdot \frac{1}{-\left(1 + x\right)}}{x + -1}
\] |
+-commutative [=>]79.6% | \[ \frac{\left(-\left(x - \color{blue}{\left(x + 2\right)}\right)\right) \cdot \frac{1}{-\left(1 + x\right)}}{x + -1}
\] |
distribute-neg-in [=>]79.6% | \[ \frac{\left(-\left(x - \left(x + 2\right)\right)\right) \cdot \frac{1}{\color{blue}{\left(-1\right) + \left(-x\right)}}}{x + -1}
\] |
metadata-eval [=>]79.6% | \[ \frac{\left(-\left(x - \left(x + 2\right)\right)\right) \cdot \frac{1}{\color{blue}{-1} + \left(-x\right)}}{x + -1}
\] |
Simplified99.9%
[Start]79.6% | \[ \frac{\left(-\left(x - \left(x + 2\right)\right)\right) \cdot \frac{1}{-1 + \left(-x\right)}}{x + -1}
\] |
|---|---|
associate-*r/ [=>]79.6% | \[ \frac{\color{blue}{\frac{\left(-\left(x - \left(x + 2\right)\right)\right) \cdot 1}{-1 + \left(-x\right)}}}{x + -1}
\] |
*-rgt-identity [=>]79.6% | \[ \frac{\frac{\color{blue}{-\left(x - \left(x + 2\right)\right)}}{-1 + \left(-x\right)}}{x + -1}
\] |
neg-sub0 [=>]79.6% | \[ \frac{\frac{\color{blue}{0 - \left(x - \left(x + 2\right)\right)}}{-1 + \left(-x\right)}}{x + -1}
\] |
associate-+l- [<=]79.6% | \[ \frac{\frac{\color{blue}{\left(0 - x\right) + \left(x + 2\right)}}{-1 + \left(-x\right)}}{x + -1}
\] |
neg-sub0 [<=]79.6% | \[ \frac{\frac{\color{blue}{\left(-x\right)} + \left(x + 2\right)}{-1 + \left(-x\right)}}{x + -1}
\] |
associate-+r+ [=>]99.9% | \[ \frac{\frac{\color{blue}{\left(\left(-x\right) + x\right) + 2}}{-1 + \left(-x\right)}}{x + -1}
\] |
neg-sub0 [=>]99.9% | \[ \frac{\frac{\left(\color{blue}{\left(0 - x\right)} + x\right) + 2}{-1 + \left(-x\right)}}{x + -1}
\] |
associate-+l- [=>]99.9% | \[ \frac{\frac{\color{blue}{\left(0 - \left(x - x\right)\right)} + 2}{-1 + \left(-x\right)}}{x + -1}
\] |
+-inverses [=>]99.9% | \[ \frac{\frac{\left(0 - \color{blue}{0}\right) + 2}{-1 + \left(-x\right)}}{x + -1}
\] |
metadata-eval [=>]99.9% | \[ \frac{\frac{\color{blue}{0} + 2}{-1 + \left(-x\right)}}{x + -1}
\] |
metadata-eval [=>]99.9% | \[ \frac{\frac{\color{blue}{2}}{-1 + \left(-x\right)}}{x + -1}
\] |
unsub-neg [=>]99.9% | \[ \frac{\frac{2}{\color{blue}{-1 - x}}}{x + -1}
\] |
Final simplification99.9%
| Alternative 1 | |
|---|---|
| Accuracy | 99.9% |
| Cost | 576 |
| Alternative 2 | |
|---|---|
| Accuracy | 99.0% |
| Cost | 841 |
| Alternative 3 | |
|---|---|
| Accuracy | 98.5% |
| Cost | 585 |
| Alternative 4 | |
|---|---|
| Accuracy | 99.0% |
| Cost | 585 |
| Alternative 5 | |
|---|---|
| Accuracy | 50.5% |
| Cost | 64 |
herbie shell --seed 2023271
(FPCore (x)
:name "Asymptote A"
:precision binary64
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0))))