| Alternative 1 | |
|---|---|
| Error | 0.8 |
| Cost | 8712 |
(FPCore (x) :precision binary64 (+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0))))
(FPCore (x)
:precision binary64
(let* ((t_0 (+ (+ (/ 1.0 (+ 1.0 x)) (/ -2.0 x)) (/ 1.0 (+ x -1.0)))))
(if (<= t_0 -50000.0)
(+ (* x -2.0) (/ -2.0 x))
(if (<= t_0 2e-17)
(+ (/ 2.0 (pow x 5.0)) (/ 2.0 (pow x 3.0)))
(/ (/ (+ (* x x) (- -1.0 (* x x))) (* x 0.5)) (- 1.0 (* x x)))))))double code(double x) {
return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0));
}
double code(double x) {
double t_0 = ((1.0 / (1.0 + x)) + (-2.0 / x)) + (1.0 / (x + -1.0));
double tmp;
if (t_0 <= -50000.0) {
tmp = (x * -2.0) + (-2.0 / x);
} else if (t_0 <= 2e-17) {
tmp = (2.0 / pow(x, 5.0)) + (2.0 / pow(x, 3.0));
} else {
tmp = (((x * x) + (-1.0 - (x * x))) / (x * 0.5)) / (1.0 - (x * x));
}
return tmp;
}
real(8) function code(x)
real(8), intent (in) :: x
code = ((1.0d0 / (x + 1.0d0)) - (2.0d0 / x)) + (1.0d0 / (x - 1.0d0))
end function
real(8) function code(x)
real(8), intent (in) :: x
real(8) :: t_0
real(8) :: tmp
t_0 = ((1.0d0 / (1.0d0 + x)) + ((-2.0d0) / x)) + (1.0d0 / (x + (-1.0d0)))
if (t_0 <= (-50000.0d0)) then
tmp = (x * (-2.0d0)) + ((-2.0d0) / x)
else if (t_0 <= 2d-17) then
tmp = (2.0d0 / (x ** 5.0d0)) + (2.0d0 / (x ** 3.0d0))
else
tmp = (((x * x) + ((-1.0d0) - (x * x))) / (x * 0.5d0)) / (1.0d0 - (x * x))
end if
code = tmp
end function
public static double code(double x) {
return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0));
}
public static double code(double x) {
double t_0 = ((1.0 / (1.0 + x)) + (-2.0 / x)) + (1.0 / (x + -1.0));
double tmp;
if (t_0 <= -50000.0) {
tmp = (x * -2.0) + (-2.0 / x);
} else if (t_0 <= 2e-17) {
tmp = (2.0 / Math.pow(x, 5.0)) + (2.0 / Math.pow(x, 3.0));
} else {
tmp = (((x * x) + (-1.0 - (x * x))) / (x * 0.5)) / (1.0 - (x * x));
}
return tmp;
}
def code(x): return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0))
def code(x): t_0 = ((1.0 / (1.0 + x)) + (-2.0 / x)) + (1.0 / (x + -1.0)) tmp = 0 if t_0 <= -50000.0: tmp = (x * -2.0) + (-2.0 / x) elif t_0 <= 2e-17: tmp = (2.0 / math.pow(x, 5.0)) + (2.0 / math.pow(x, 3.0)) else: tmp = (((x * x) + (-1.0 - (x * x))) / (x * 0.5)) / (1.0 - (x * x)) return tmp
function code(x) return Float64(Float64(Float64(1.0 / Float64(x + 1.0)) - Float64(2.0 / x)) + Float64(1.0 / Float64(x - 1.0))) end
function code(x) t_0 = Float64(Float64(Float64(1.0 / Float64(1.0 + x)) + Float64(-2.0 / x)) + Float64(1.0 / Float64(x + -1.0))) tmp = 0.0 if (t_0 <= -50000.0) tmp = Float64(Float64(x * -2.0) + Float64(-2.0 / x)); elseif (t_0 <= 2e-17) tmp = Float64(Float64(2.0 / (x ^ 5.0)) + Float64(2.0 / (x ^ 3.0))); else tmp = Float64(Float64(Float64(Float64(x * x) + Float64(-1.0 - Float64(x * x))) / Float64(x * 0.5)) / Float64(1.0 - Float64(x * x))); end return tmp end
function tmp = code(x) tmp = ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0)); end
function tmp_2 = code(x) t_0 = ((1.0 / (1.0 + x)) + (-2.0 / x)) + (1.0 / (x + -1.0)); tmp = 0.0; if (t_0 <= -50000.0) tmp = (x * -2.0) + (-2.0 / x); elseif (t_0 <= 2e-17) tmp = (2.0 / (x ^ 5.0)) + (2.0 / (x ^ 3.0)); else tmp = (((x * x) + (-1.0 - (x * x))) / (x * 0.5)) / (1.0 - (x * x)); end tmp_2 = tmp; end
code[x_] := N[(N[(N[(1.0 / N[(x + 1.0), $MachinePrecision]), $MachinePrecision] - N[(2.0 / x), $MachinePrecision]), $MachinePrecision] + N[(1.0 / N[(x - 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
code[x_] := Block[{t$95$0 = N[(N[(N[(1.0 / N[(1.0 + x), $MachinePrecision]), $MachinePrecision] + N[(-2.0 / x), $MachinePrecision]), $MachinePrecision] + N[(1.0 / N[(x + -1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -50000.0], N[(N[(x * -2.0), $MachinePrecision] + N[(-2.0 / x), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$0, 2e-17], N[(N[(2.0 / N[Power[x, 5.0], $MachinePrecision]), $MachinePrecision] + N[(2.0 / N[Power[x, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(x * x), $MachinePrecision] + N[(-1.0 - N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(x * 0.5), $MachinePrecision]), $MachinePrecision] / N[(1.0 - N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]]
\left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1}
\begin{array}{l}
t_0 := \left(\frac{1}{1 + x} + \frac{-2}{x}\right) + \frac{1}{x + -1}\\
\mathbf{if}\;t_0 \leq -50000:\\
\;\;\;\;x \cdot -2 + \frac{-2}{x}\\
\mathbf{elif}\;t_0 \leq 2 \cdot 10^{-17}:\\
\;\;\;\;\frac{2}{{x}^{5}} + \frac{2}{{x}^{3}}\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{x \cdot x + \left(-1 - x \cdot x\right)}{x \cdot 0.5}}{1 - x \cdot x}\\
\end{array}
Results
| Original | 10.0 |
|---|---|
| Target | 0.2 |
| Herbie | 0.5 |
if (+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1))) < -5e4Initial program 0.0
Simplified0.0
[Start]0.0 | \[ \left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1}
\] |
|---|---|
associate-+l- [=>]0.0 | \[ \color{blue}{\frac{1}{x + 1} - \left(\frac{2}{x} - \frac{1}{x - 1}\right)}
\] |
sub-neg [=>]0.0 | \[ \color{blue}{\frac{1}{x + 1} + \left(-\left(\frac{2}{x} - \frac{1}{x - 1}\right)\right)}
\] |
neg-mul-1 [=>]0.0 | \[ \frac{1}{x + 1} + \color{blue}{-1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)}
\] |
metadata-eval [<=]0.0 | \[ \frac{1}{x + 1} + \color{blue}{\left(-1\right)} \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)
\] |
cancel-sign-sub-inv [<=]0.0 | \[ \color{blue}{\frac{1}{x + 1} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)}
\] |
+-commutative [=>]0.0 | \[ \frac{1}{\color{blue}{1 + x}} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)
\] |
*-lft-identity [=>]0.0 | \[ \frac{1}{1 + x} - \color{blue}{\left(\frac{2}{x} - \frac{1}{x - 1}\right)}
\] |
sub-neg [=>]0.0 | \[ \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{\color{blue}{x + \left(-1\right)}}\right)
\] |
metadata-eval [=>]0.0 | \[ \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + \color{blue}{-1}}\right)
\] |
Applied egg-rr32.2
Taylor expanded in x around 0 0.0
Simplified0.0
[Start]0.0 | \[ -2 \cdot x - 2 \cdot \frac{1}{x}
\] |
|---|---|
*-commutative [=>]0.0 | \[ \color{blue}{x \cdot -2} - 2 \cdot \frac{1}{x}
\] |
associate-*r/ [=>]0.0 | \[ x \cdot -2 - \color{blue}{\frac{2 \cdot 1}{x}}
\] |
metadata-eval [=>]0.0 | \[ x \cdot -2 - \frac{\color{blue}{2}}{x}
\] |
if -5e4 < (+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1))) < 2.00000000000000014e-17Initial program 19.7
Simplified19.7
[Start]19.7 | \[ \left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1}
\] |
|---|---|
associate-+l- [=>]19.7 | \[ \color{blue}{\frac{1}{x + 1} - \left(\frac{2}{x} - \frac{1}{x - 1}\right)}
\] |
sub-neg [=>]19.7 | \[ \color{blue}{\frac{1}{x + 1} + \left(-\left(\frac{2}{x} - \frac{1}{x - 1}\right)\right)}
\] |
neg-mul-1 [=>]19.7 | \[ \frac{1}{x + 1} + \color{blue}{-1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)}
\] |
metadata-eval [<=]19.7 | \[ \frac{1}{x + 1} + \color{blue}{\left(-1\right)} \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)
\] |
cancel-sign-sub-inv [<=]19.7 | \[ \color{blue}{\frac{1}{x + 1} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)}
\] |
+-commutative [=>]19.7 | \[ \frac{1}{\color{blue}{1 + x}} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)
\] |
*-lft-identity [=>]19.7 | \[ \frac{1}{1 + x} - \color{blue}{\left(\frac{2}{x} - \frac{1}{x - 1}\right)}
\] |
sub-neg [=>]19.7 | \[ \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{\color{blue}{x + \left(-1\right)}}\right)
\] |
metadata-eval [=>]19.7 | \[ \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + \color{blue}{-1}}\right)
\] |
Taylor expanded in x around inf 1.1
Simplified1.1
[Start]1.1 | \[ 2 \cdot \frac{1}{{x}^{5}} + 2 \cdot \frac{1}{{x}^{3}}
\] |
|---|---|
associate-*r/ [=>]1.1 | \[ \color{blue}{\frac{2 \cdot 1}{{x}^{5}}} + 2 \cdot \frac{1}{{x}^{3}}
\] |
metadata-eval [=>]1.1 | \[ \frac{\color{blue}{2}}{{x}^{5}} + 2 \cdot \frac{1}{{x}^{3}}
\] |
associate-*r/ [=>]1.1 | \[ \frac{2}{{x}^{5}} + \color{blue}{\frac{2 \cdot 1}{{x}^{3}}}
\] |
metadata-eval [=>]1.1 | \[ \frac{2}{{x}^{5}} + \frac{\color{blue}{2}}{{x}^{3}}
\] |
if 2.00000000000000014e-17 < (+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1))) Initial program 0.2
Simplified0.2
[Start]0.2 | \[ \left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1}
\] |
|---|---|
associate-+l- [=>]0.2 | \[ \color{blue}{\frac{1}{x + 1} - \left(\frac{2}{x} - \frac{1}{x - 1}\right)}
\] |
sub-neg [=>]0.2 | \[ \color{blue}{\frac{1}{x + 1} + \left(-\left(\frac{2}{x} - \frac{1}{x - 1}\right)\right)}
\] |
neg-mul-1 [=>]0.2 | \[ \frac{1}{x + 1} + \color{blue}{-1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)}
\] |
metadata-eval [<=]0.2 | \[ \frac{1}{x + 1} + \color{blue}{\left(-1\right)} \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)
\] |
cancel-sign-sub-inv [<=]0.2 | \[ \color{blue}{\frac{1}{x + 1} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)}
\] |
+-commutative [=>]0.2 | \[ \frac{1}{\color{blue}{1 + x}} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)
\] |
*-lft-identity [=>]0.2 | \[ \frac{1}{1 + x} - \color{blue}{\left(\frac{2}{x} - \frac{1}{x - 1}\right)}
\] |
sub-neg [=>]0.2 | \[ \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{\color{blue}{x + \left(-1\right)}}\right)
\] |
metadata-eval [=>]0.2 | \[ \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + \color{blue}{-1}}\right)
\] |
Applied egg-rr0.2
Applied egg-rr0.2
Simplified0.2
[Start]0.2 | \[ \frac{-\left(x + x\right)}{-\mathsf{fma}\left(x, x, -1\right)} + \left(-\frac{2}{x}\right)
\] |
|---|---|
neg-mul-1 [=>]0.2 | \[ \frac{\color{blue}{-1 \cdot \left(x + x\right)}}{-\mathsf{fma}\left(x, x, -1\right)} + \left(-\frac{2}{x}\right)
\] |
count-2 [=>]0.2 | \[ \frac{-1 \cdot \color{blue}{\left(2 \cdot x\right)}}{-\mathsf{fma}\left(x, x, -1\right)} + \left(-\frac{2}{x}\right)
\] |
associate-*r* [=>]0.2 | \[ \frac{\color{blue}{\left(-1 \cdot 2\right) \cdot x}}{-\mathsf{fma}\left(x, x, -1\right)} + \left(-\frac{2}{x}\right)
\] |
metadata-eval [=>]0.2 | \[ \frac{\color{blue}{-2} \cdot x}{-\mathsf{fma}\left(x, x, -1\right)} + \left(-\frac{2}{x}\right)
\] |
neg-mul-1 [=>]0.2 | \[ \frac{-2 \cdot x}{\color{blue}{-1 \cdot \mathsf{fma}\left(x, x, -1\right)}} + \left(-\frac{2}{x}\right)
\] |
fma-udef [=>]0.2 | \[ \frac{-2 \cdot x}{-1 \cdot \color{blue}{\left(x \cdot x + -1\right)}} + \left(-\frac{2}{x}\right)
\] |
distribute-lft-in [=>]0.2 | \[ \frac{-2 \cdot x}{\color{blue}{-1 \cdot \left(x \cdot x\right) + -1 \cdot -1}} + \left(-\frac{2}{x}\right)
\] |
associate-*l* [<=]0.2 | \[ \frac{-2 \cdot x}{\color{blue}{\left(-1 \cdot x\right) \cdot x} + -1 \cdot -1} + \left(-\frac{2}{x}\right)
\] |
neg-mul-1 [<=]0.2 | \[ \frac{-2 \cdot x}{\color{blue}{\left(-x\right)} \cdot x + -1 \cdot -1} + \left(-\frac{2}{x}\right)
\] |
metadata-eval [=>]0.2 | \[ \frac{-2 \cdot x}{\left(-x\right) \cdot x + \color{blue}{1}} + \left(-\frac{2}{x}\right)
\] |
+-commutative [<=]0.2 | \[ \frac{-2 \cdot x}{\color{blue}{1 + \left(-x\right) \cdot x}} + \left(-\frac{2}{x}\right)
\] |
cancel-sign-sub-inv [<=]0.2 | \[ \frac{-2 \cdot x}{\color{blue}{1 - x \cdot x}} + \left(-\frac{2}{x}\right)
\] |
Applied egg-rr0.0
Simplified0.0
[Start]0.0 | \[ \frac{\left(\left(-2 \cdot x\right) \cdot \left(x \cdot 0.5\right) - 1\right) + x \cdot x}{\left(1 - x \cdot x\right) \cdot \left(x \cdot 0.5\right)}
\] |
|---|---|
*-commutative [=>]0.0 | \[ \frac{\left(\left(-2 \cdot x\right) \cdot \left(x \cdot 0.5\right) - 1\right) + x \cdot x}{\color{blue}{\left(x \cdot 0.5\right) \cdot \left(1 - x \cdot x\right)}}
\] |
associate-/r* [=>]0.0 | \[ \color{blue}{\frac{\frac{\left(\left(-2 \cdot x\right) \cdot \left(x \cdot 0.5\right) - 1\right) + x \cdot x}{x \cdot 0.5}}{1 - x \cdot x}}
\] |
Final simplification0.5
| Alternative 1 | |
|---|---|
| Error | 0.8 |
| Cost | 8712 |
| Alternative 2 | |
|---|---|
| Error | 10.1 |
| Cost | 1088 |
| Alternative 3 | |
|---|---|
| Error | 10.0 |
| Cost | 960 |
| Alternative 4 | |
|---|---|
| Error | 10.0 |
| Cost | 960 |
| Alternative 5 | |
|---|---|
| Error | 15.7 |
| Cost | 585 |
| Alternative 6 | |
|---|---|
| Error | 10.8 |
| Cost | 448 |
| Alternative 7 | |
|---|---|
| Error | 30.9 |
| Cost | 192 |
| Alternative 8 | |
|---|---|
| Error | 61.9 |
| Cost | 64 |
herbie shell --seed 2023088
(FPCore (x)
:name "3frac (problem 3.3.3)"
:precision binary64
:herbie-target
(/ 2.0 (* x (- (* x x) 1.0)))
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0))))