3frac (problem 3.3.3)

Percentage Accurate: 84.8% → 99.9%
Time: 8.2s
Alternatives: 6
Speedup: 1.4×

Specification

?
\[\begin{array}{l} \\ \left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1} \end{array} \]
(FPCore (x)
 :precision binary64
 (+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0))))
double code(double x) {
	return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0));
}
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
public static double code(double x) {
	return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0));
}
def code(x):
	return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0))
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 tmp = code(x)
	tmp = ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0));
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]
\begin{array}{l}

\\
\left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1}
\end{array}

Sampling outcomes in binary64 precision:

Local Percentage Accuracy vs ?

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.

Accuracy vs Speed?

Herbie found 6 alternatives:

AlternativeAccuracySpeedup
The accuracy (vertical axis) and speed (horizontal axis) of each alternatives. Up and to the right is better. The red square shows the initial program, and each blue circle shows an alternative.The line shows the best available speed-accuracy tradeoffs.

Initial Program: 84.8% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1} \end{array} \]
(FPCore (x)
 :precision binary64
 (+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0))))
double code(double x) {
	return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0));
}
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
public static double code(double x) {
	return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0));
}
def code(x):
	return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0))
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 tmp = code(x)
	tmp = ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0));
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]
\begin{array}{l}

\\
\left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1}
\end{array}

Alternative 1: 99.9% accurate, 1.4× speedup?

\[\begin{array}{l} \\ \frac{\frac{2}{x}}{\left(x + 1\right) \cdot \left(x + -1\right)} \end{array} \]
(FPCore (x) :precision binary64 (/ (/ 2.0 x) (* (+ x 1.0) (+ x -1.0))))
double code(double x) {
	return (2.0 / x) / ((x + 1.0) * (x + -1.0));
}
real(8) function code(x)
    real(8), intent (in) :: x
    code = (2.0d0 / x) / ((x + 1.0d0) * (x + (-1.0d0)))
end function
public static double code(double x) {
	return (2.0 / x) / ((x + 1.0) * (x + -1.0));
}
def code(x):
	return (2.0 / x) / ((x + 1.0) * (x + -1.0))
function code(x)
	return Float64(Float64(2.0 / x) / Float64(Float64(x + 1.0) * Float64(x + -1.0)))
end
function tmp = code(x)
	tmp = (2.0 / x) / ((x + 1.0) * (x + -1.0));
end
code[x_] := N[(N[(2.0 / x), $MachinePrecision] / N[(N[(x + 1.0), $MachinePrecision] * N[(x + -1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\frac{\frac{2}{x}}{\left(x + 1\right) \cdot \left(x + -1\right)}
\end{array}
Derivation
  1. Initial program 82.4%

    \[\left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1} \]
  2. Step-by-step derivation
    1. associate-+l-82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} - \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    2. sub-neg82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} + \left(-\left(\frac{2}{x} - \frac{1}{x - 1}\right)\right)} \]
    3. neg-mul-182.4%

      \[\leadsto \frac{1}{x + 1} + \color{blue}{-1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    4. metadata-eval82.4%

      \[\leadsto \frac{1}{x + 1} + \color{blue}{\left(-1\right)} \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right) \]
    5. cancel-sign-sub-inv82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    6. +-commutative82.4%

      \[\leadsto \frac{1}{\color{blue}{1 + x}} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right) \]
    7. *-lft-identity82.4%

      \[\leadsto \frac{1}{1 + x} - \color{blue}{\left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    8. sub-neg82.4%

      \[\leadsto \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{\color{blue}{x + \left(-1\right)}}\right) \]
    9. metadata-eval82.4%

      \[\leadsto \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + \color{blue}{-1}}\right) \]
  3. Simplified82.4%

    \[\leadsto \color{blue}{\frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + -1}\right)} \]
  4. Step-by-step derivation
    1. clear-num82.4%

      \[\leadsto \frac{1}{1 + x} - \left(\color{blue}{\frac{1}{\frac{x}{2}}} - \frac{1}{x + -1}\right) \]
    2. frac-sub56.6%

      \[\leadsto \frac{1}{1 + x} - \color{blue}{\frac{1 \cdot \left(x + -1\right) - \frac{x}{2} \cdot 1}{\frac{x}{2} \cdot \left(x + -1\right)}} \]
    3. *-un-lft-identity56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{\color{blue}{\left(x + -1\right)} - \frac{x}{2} \cdot 1}{\frac{x}{2} \cdot \left(x + -1\right)} \]
    4. div-inv56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{\left(x + -1\right) - \color{blue}{\left(x \cdot \frac{1}{2}\right)} \cdot 1}{\frac{x}{2} \cdot \left(x + -1\right)} \]
    5. metadata-eval56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{\left(x + -1\right) - \left(x \cdot \color{blue}{0.5}\right) \cdot 1}{\frac{x}{2} \cdot \left(x + -1\right)} \]
    6. div-inv56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{\left(x + -1\right) - \left(x \cdot 0.5\right) \cdot 1}{\color{blue}{\left(x \cdot \frac{1}{2}\right)} \cdot \left(x + -1\right)} \]
    7. metadata-eval56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{\left(x + -1\right) - \left(x \cdot 0.5\right) \cdot 1}{\left(x \cdot \color{blue}{0.5}\right) \cdot \left(x + -1\right)} \]
  5. Applied egg-rr56.6%

    \[\leadsto \frac{1}{1 + x} - \color{blue}{\frac{\left(x + -1\right) - \left(x \cdot 0.5\right) \cdot 1}{\left(x \cdot 0.5\right) \cdot \left(x + -1\right)}} \]
  6. Step-by-step derivation
    1. associate-/r*82.4%

      \[\leadsto \frac{1}{1 + x} - \color{blue}{\frac{\frac{\left(x + -1\right) - \left(x \cdot 0.5\right) \cdot 1}{x \cdot 0.5}}{x + -1}} \]
    2. *-rgt-identity82.4%

      \[\leadsto \frac{1}{1 + x} - \frac{\frac{\left(x + -1\right) - \color{blue}{x \cdot 0.5}}{x \cdot 0.5}}{x + -1} \]
    3. associate--l+82.4%

      \[\leadsto \frac{1}{1 + x} - \frac{\frac{\color{blue}{x + \left(-1 - x \cdot 0.5\right)}}{x \cdot 0.5}}{x + -1} \]
  7. Simplified82.4%

    \[\leadsto \frac{1}{1 + x} - \color{blue}{\frac{\frac{x + \left(-1 - x \cdot 0.5\right)}{x \cdot 0.5}}{x + -1}} \]
  8. Taylor expanded in x around 0 82.5%

    \[\leadsto \frac{1}{1 + x} - \frac{\color{blue}{1 - 2 \cdot \frac{1}{x}}}{x + -1} \]
  9. Step-by-step derivation
    1. associate-*r/82.5%

      \[\leadsto \frac{1}{1 + x} - \frac{1 - \color{blue}{\frac{2 \cdot 1}{x}}}{x + -1} \]
    2. metadata-eval82.5%

      \[\leadsto \frac{1}{1 + x} - \frac{1 - \frac{\color{blue}{2}}{x}}{x + -1} \]
  10. Simplified82.5%

    \[\leadsto \frac{1}{1 + x} - \frac{\color{blue}{1 - \frac{2}{x}}}{x + -1} \]
  11. Step-by-step derivation
    1. frac-sub82.4%

      \[\leadsto \color{blue}{\frac{1 \cdot \left(x + -1\right) - \left(1 + x\right) \cdot \left(1 - \frac{2}{x}\right)}{\left(1 + x\right) \cdot \left(x + -1\right)}} \]
    2. *-un-lft-identity82.4%

      \[\leadsto \frac{\color{blue}{\left(x + -1\right)} - \left(1 + x\right) \cdot \left(1 - \frac{2}{x}\right)}{\left(1 + x\right) \cdot \left(x + -1\right)} \]
  12. Applied egg-rr82.4%

    \[\leadsto \color{blue}{\frac{\left(x + -1\right) - \left(1 + x\right) \cdot \left(1 - \frac{2}{x}\right)}{\left(1 + x\right) \cdot \left(x + -1\right)}} \]
  13. Taylor expanded in x around 0 99.9%

    \[\leadsto \frac{\color{blue}{\frac{2}{x}}}{\left(1 + x\right) \cdot \left(x + -1\right)} \]
  14. Final simplification99.9%

    \[\leadsto \frac{\frac{2}{x}}{\left(x + 1\right) \cdot \left(x + -1\right)} \]

Alternative 2: 99.5% accurate, 1.4× speedup?

\[\begin{array}{l} \\ \frac{2}{\left(x + 1\right) \cdot \left(x \cdot x - x\right)} \end{array} \]
(FPCore (x) :precision binary64 (/ 2.0 (* (+ x 1.0) (- (* x x) x))))
double code(double x) {
	return 2.0 / ((x + 1.0) * ((x * x) - x));
}
real(8) function code(x)
    real(8), intent (in) :: x
    code = 2.0d0 / ((x + 1.0d0) * ((x * x) - x))
end function
public static double code(double x) {
	return 2.0 / ((x + 1.0) * ((x * x) - x));
}
def code(x):
	return 2.0 / ((x + 1.0) * ((x * x) - x))
function code(x)
	return Float64(2.0 / Float64(Float64(x + 1.0) * Float64(Float64(x * x) - x)))
end
function tmp = code(x)
	tmp = 2.0 / ((x + 1.0) * ((x * x) - x));
end
code[x_] := N[(2.0 / N[(N[(x + 1.0), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] - x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\frac{2}{\left(x + 1\right) \cdot \left(x \cdot x - x\right)}
\end{array}
Derivation
  1. Initial program 82.4%

    \[\left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1} \]
  2. Step-by-step derivation
    1. associate-+l-82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} - \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    2. sub-neg82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} + \left(-\left(\frac{2}{x} - \frac{1}{x - 1}\right)\right)} \]
    3. neg-mul-182.4%

      \[\leadsto \frac{1}{x + 1} + \color{blue}{-1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    4. metadata-eval82.4%

      \[\leadsto \frac{1}{x + 1} + \color{blue}{\left(-1\right)} \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right) \]
    5. cancel-sign-sub-inv82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    6. +-commutative82.4%

      \[\leadsto \frac{1}{\color{blue}{1 + x}} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right) \]
    7. *-lft-identity82.4%

      \[\leadsto \frac{1}{1 + x} - \color{blue}{\left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    8. sub-neg82.4%

      \[\leadsto \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{\color{blue}{x + \left(-1\right)}}\right) \]
    9. metadata-eval82.4%

      \[\leadsto \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + \color{blue}{-1}}\right) \]
  3. Simplified82.4%

    \[\leadsto \color{blue}{\frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + -1}\right)} \]
  4. Step-by-step derivation
    1. frac-2neg82.4%

      \[\leadsto \frac{1}{1 + x} - \left(\color{blue}{\frac{-2}{-x}} - \frac{1}{x + -1}\right) \]
    2. frac-2neg82.4%

      \[\leadsto \frac{1}{1 + x} - \left(\frac{-2}{-x} - \color{blue}{\frac{-1}{-\left(x + -1\right)}}\right) \]
    3. metadata-eval82.4%

      \[\leadsto \frac{1}{1 + x} - \left(\frac{-2}{-x} - \frac{\color{blue}{-1}}{-\left(x + -1\right)}\right) \]
    4. frac-sub56.6%

      \[\leadsto \frac{1}{1 + x} - \color{blue}{\frac{\left(-2\right) \cdot \left(-\left(x + -1\right)\right) - \left(-x\right) \cdot -1}{\left(-x\right) \cdot \left(-\left(x + -1\right)\right)}} \]
    5. metadata-eval56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{\color{blue}{-2} \cdot \left(-\left(x + -1\right)\right) - \left(-x\right) \cdot -1}{\left(-x\right) \cdot \left(-\left(x + -1\right)\right)} \]
    6. +-commutative56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(-\color{blue}{\left(-1 + x\right)}\right) - \left(-x\right) \cdot -1}{\left(-x\right) \cdot \left(-\left(x + -1\right)\right)} \]
    7. distribute-neg-in56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \color{blue}{\left(\left(--1\right) + \left(-x\right)\right)} - \left(-x\right) \cdot -1}{\left(-x\right) \cdot \left(-\left(x + -1\right)\right)} \]
    8. metadata-eval56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(\color{blue}{1} + \left(-x\right)\right) - \left(-x\right) \cdot -1}{\left(-x\right) \cdot \left(-\left(x + -1\right)\right)} \]
    9. sub-neg56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \color{blue}{\left(1 - x\right)} - \left(-x\right) \cdot -1}{\left(-x\right) \cdot \left(-\left(x + -1\right)\right)} \]
    10. +-commutative56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(1 - x\right) - \left(-x\right) \cdot -1}{\left(-x\right) \cdot \left(-\color{blue}{\left(-1 + x\right)}\right)} \]
    11. distribute-neg-in56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(1 - x\right) - \left(-x\right) \cdot -1}{\left(-x\right) \cdot \color{blue}{\left(\left(--1\right) + \left(-x\right)\right)}} \]
    12. metadata-eval56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(1 - x\right) - \left(-x\right) \cdot -1}{\left(-x\right) \cdot \left(\color{blue}{1} + \left(-x\right)\right)} \]
    13. sub-neg56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(1 - x\right) - \left(-x\right) \cdot -1}{\left(-x\right) \cdot \color{blue}{\left(1 - x\right)}} \]
  5. Applied egg-rr56.6%

    \[\leadsto \frac{1}{1 + x} - \color{blue}{\frac{-2 \cdot \left(1 - x\right) - \left(-x\right) \cdot -1}{\left(-x\right) \cdot \left(1 - x\right)}} \]
  6. Step-by-step derivation
    1. cancel-sign-sub56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{\color{blue}{-2 \cdot \left(1 - x\right) + x \cdot -1}}{\left(-x\right) \cdot \left(1 - x\right)} \]
    2. *-commutative56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(1 - x\right) + \color{blue}{-1 \cdot x}}{\left(-x\right) \cdot \left(1 - x\right)} \]
    3. neg-mul-156.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(1 - x\right) + \color{blue}{\left(-x\right)}}{\left(-x\right) \cdot \left(1 - x\right)} \]
    4. unsub-neg56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{\color{blue}{-2 \cdot \left(1 - x\right) - x}}{\left(-x\right) \cdot \left(1 - x\right)} \]
    5. sub-neg56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(1 - x\right) - x}{\left(-x\right) \cdot \color{blue}{\left(1 + \left(-x\right)\right)}} \]
    6. +-commutative56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(1 - x\right) - x}{\left(-x\right) \cdot \color{blue}{\left(\left(-x\right) + 1\right)}} \]
    7. distribute-lft-in56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(1 - x\right) - x}{\color{blue}{\left(-x\right) \cdot \left(-x\right) + \left(-x\right) \cdot 1}} \]
    8. sqr-neg56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(1 - x\right) - x}{\color{blue}{x \cdot x} + \left(-x\right) \cdot 1} \]
    9. unpow256.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(1 - x\right) - x}{\color{blue}{{x}^{2}} + \left(-x\right) \cdot 1} \]
    10. *-rgt-identity56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(1 - x\right) - x}{{x}^{2} + \color{blue}{\left(-x\right)}} \]
    11. sub-neg56.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(1 - x\right) - x}{\color{blue}{{x}^{2} - x}} \]
    12. unpow256.6%

      \[\leadsto \frac{1}{1 + x} - \frac{-2 \cdot \left(1 - x\right) - x}{\color{blue}{x \cdot x} - x} \]
  7. Simplified56.6%

    \[\leadsto \frac{1}{1 + x} - \color{blue}{\frac{-2 \cdot \left(1 - x\right) - x}{x \cdot x - x}} \]
  8. Step-by-step derivation
    1. frac-sub55.8%

      \[\leadsto \color{blue}{\frac{1 \cdot \left(x \cdot x - x\right) - \left(1 + x\right) \cdot \left(-2 \cdot \left(1 - x\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)}} \]
    2. *-un-lft-identity55.8%

      \[\leadsto \frac{\color{blue}{\left(x \cdot x - x\right)} - \left(1 + x\right) \cdot \left(-2 \cdot \left(1 - x\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]
  9. Applied egg-rr55.8%

    \[\leadsto \color{blue}{\frac{\left(x \cdot x - x\right) - \left(1 + x\right) \cdot \left(-2 \cdot \left(1 - x\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)}} \]
  10. Step-by-step derivation
    1. +-commutative55.8%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \color{blue}{\left(x + 1\right)} \cdot \left(-2 \cdot \left(1 - x\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]
    2. +-commutative55.8%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \left(x + 1\right) \cdot \left(-2 \cdot \left(1 - x\right) - x\right)}{\color{blue}{\left(x + 1\right)} \cdot \left(x \cdot x - x\right)} \]
  11. Simplified55.8%

    \[\leadsto \color{blue}{\frac{\left(x \cdot x - x\right) - \left(x + 1\right) \cdot \left(-2 \cdot \left(1 - x\right) - x\right)}{\left(x + 1\right) \cdot \left(x \cdot x - x\right)}} \]
  12. Taylor expanded in x around 0 99.7%

    \[\leadsto \frac{\color{blue}{2}}{\left(x + 1\right) \cdot \left(x \cdot x - x\right)} \]
  13. Final simplification99.7%

    \[\leadsto \frac{2}{\left(x + 1\right) \cdot \left(x \cdot x - x\right)} \]

Alternative 3: 75.8% accurate, 1.6× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;x \leq -1 \lor \neg \left(x \leq 10^{+77}\right):\\ \;\;\;\;\frac{-0.3333333333333333}{x \cdot x}\\ \mathbf{else}:\\ \;\;\;\;1 - \frac{2}{x}\\ \end{array} \end{array} \]
(FPCore (x)
 :precision binary64
 (if (or (<= x -1.0) (not (<= x 1e+77)))
   (/ -0.3333333333333333 (* x x))
   (- 1.0 (/ 2.0 x))))
double code(double x) {
	double tmp;
	if ((x <= -1.0) || !(x <= 1e+77)) {
		tmp = -0.3333333333333333 / (x * x);
	} else {
		tmp = 1.0 - (2.0 / x);
	}
	return tmp;
}
real(8) function code(x)
    real(8), intent (in) :: x
    real(8) :: tmp
    if ((x <= (-1.0d0)) .or. (.not. (x <= 1d+77))) then
        tmp = (-0.3333333333333333d0) / (x * x)
    else
        tmp = 1.0d0 - (2.0d0 / x)
    end if
    code = tmp
end function
public static double code(double x) {
	double tmp;
	if ((x <= -1.0) || !(x <= 1e+77)) {
		tmp = -0.3333333333333333 / (x * x);
	} else {
		tmp = 1.0 - (2.0 / x);
	}
	return tmp;
}
def code(x):
	tmp = 0
	if (x <= -1.0) or not (x <= 1e+77):
		tmp = -0.3333333333333333 / (x * x)
	else:
		tmp = 1.0 - (2.0 / x)
	return tmp
function code(x)
	tmp = 0.0
	if ((x <= -1.0) || !(x <= 1e+77))
		tmp = Float64(-0.3333333333333333 / Float64(x * x));
	else
		tmp = Float64(1.0 - Float64(2.0 / x));
	end
	return tmp
end
function tmp_2 = code(x)
	tmp = 0.0;
	if ((x <= -1.0) || ~((x <= 1e+77)))
		tmp = -0.3333333333333333 / (x * x);
	else
		tmp = 1.0 - (2.0 / x);
	end
	tmp_2 = tmp;
end
code[x_] := If[Or[LessEqual[x, -1.0], N[Not[LessEqual[x, 1e+77]], $MachinePrecision]], N[(-0.3333333333333333 / N[(x * x), $MachinePrecision]), $MachinePrecision], N[(1.0 - N[(2.0 / x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;x \leq -1 \lor \neg \left(x \leq 10^{+77}\right):\\
\;\;\;\;\frac{-0.3333333333333333}{x \cdot x}\\

\mathbf{else}:\\
\;\;\;\;1 - \frac{2}{x}\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if x < -1 or 9.99999999999999983e76 < x

    1. Initial program 77.2%

      \[\left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1} \]
    2. Step-by-step derivation
      1. associate-+l-77.2%

        \[\leadsto \color{blue}{\frac{1}{x + 1} - \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
      2. sub-neg77.2%

        \[\leadsto \color{blue}{\frac{1}{x + 1} + \left(-\left(\frac{2}{x} - \frac{1}{x - 1}\right)\right)} \]
      3. neg-mul-177.2%

        \[\leadsto \frac{1}{x + 1} + \color{blue}{-1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
      4. metadata-eval77.2%

        \[\leadsto \frac{1}{x + 1} + \color{blue}{\left(-1\right)} \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right) \]
      5. cancel-sign-sub-inv77.2%

        \[\leadsto \color{blue}{\frac{1}{x + 1} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
      6. +-commutative77.2%

        \[\leadsto \frac{1}{\color{blue}{1 + x}} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right) \]
      7. *-lft-identity77.2%

        \[\leadsto \frac{1}{1 + x} - \color{blue}{\left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
      8. sub-neg77.2%

        \[\leadsto \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{\color{blue}{x + \left(-1\right)}}\right) \]
      9. metadata-eval77.2%

        \[\leadsto \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + \color{blue}{-1}}\right) \]
    3. Simplified77.2%

      \[\leadsto \color{blue}{\frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + -1}\right)} \]
    4. Step-by-step derivation
      1. sub-neg77.2%

        \[\leadsto \frac{1}{1 + x} - \color{blue}{\left(\frac{2}{x} + \left(-\frac{1}{x + -1}\right)\right)} \]
      2. flip-+19.6%

        \[\leadsto \frac{1}{1 + x} - \color{blue}{\frac{\frac{2}{x} \cdot \frac{2}{x} - \left(-\frac{1}{x + -1}\right) \cdot \left(-\frac{1}{x + -1}\right)}{\frac{2}{x} - \left(-\frac{1}{x + -1}\right)}} \]
    5. Applied egg-rr14.7%

      \[\leadsto \frac{1}{1 + x} - \color{blue}{\frac{\frac{4}{x \cdot x} - \frac{1}{1 - x} \cdot \frac{1}{1 - x}}{\frac{2}{x} - \frac{1}{1 - x}}} \]
    6. Step-by-step derivation
      1. associate-*r/16.3%

        \[\leadsto \frac{1}{1 + x} - \frac{\frac{4}{x \cdot x} - \color{blue}{\frac{\frac{1}{1 - x} \cdot 1}{1 - x}}}{\frac{2}{x} - \frac{1}{1 - x}} \]
      2. *-rgt-identity16.3%

        \[\leadsto \frac{1}{1 + x} - \frac{\frac{4}{x \cdot x} - \frac{\color{blue}{\frac{1}{1 - x}}}{1 - x}}{\frac{2}{x} - \frac{1}{1 - x}} \]
      3. sub-neg16.3%

        \[\leadsto \frac{1}{1 + x} - \frac{\frac{4}{x \cdot x} - \frac{\frac{1}{1 - x}}{1 - x}}{\color{blue}{\frac{2}{x} + \left(-\frac{1}{1 - x}\right)}} \]
      4. distribute-neg-frac16.3%

        \[\leadsto \frac{1}{1 + x} - \frac{\frac{4}{x \cdot x} - \frac{\frac{1}{1 - x}}{1 - x}}{\frac{2}{x} + \color{blue}{\frac{-1}{1 - x}}} \]
      5. metadata-eval16.3%

        \[\leadsto \frac{1}{1 + x} - \frac{\frac{4}{x \cdot x} - \frac{\frac{1}{1 - x}}{1 - x}}{\frac{2}{x} + \frac{\color{blue}{-1}}{1 - x}} \]
    7. Simplified16.3%

      \[\leadsto \frac{1}{1 + x} - \color{blue}{\frac{\frac{4}{x \cdot x} - \frac{\frac{1}{1 - x}}{1 - x}}{\frac{2}{x} + \frac{-1}{1 - x}}} \]
    8. Taylor expanded in x around inf 17.0%

      \[\leadsto \frac{1}{1 + x} - \frac{\frac{4}{x \cdot x} - \frac{\frac{1}{1 - x}}{1 - x}}{\color{blue}{\frac{3}{x}}} \]
    9. Taylor expanded in x around inf 60.6%

      \[\leadsto \color{blue}{\frac{-0.3333333333333333}{{x}^{2}}} \]
    10. Step-by-step derivation
      1. unpow260.6%

        \[\leadsto \frac{-0.3333333333333333}{\color{blue}{x \cdot x}} \]
    11. Simplified60.6%

      \[\leadsto \color{blue}{\frac{-0.3333333333333333}{x \cdot x}} \]

    if -1 < x < 9.99999999999999983e76

    1. Initial program 87.0%

      \[\left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1} \]
    2. Step-by-step derivation
      1. associate-+l-87.0%

        \[\leadsto \color{blue}{\frac{1}{x + 1} - \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
      2. sub-neg87.0%

        \[\leadsto \color{blue}{\frac{1}{x + 1} + \left(-\left(\frac{2}{x} - \frac{1}{x - 1}\right)\right)} \]
      3. neg-mul-187.0%

        \[\leadsto \frac{1}{x + 1} + \color{blue}{-1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
      4. metadata-eval87.0%

        \[\leadsto \frac{1}{x + 1} + \color{blue}{\left(-1\right)} \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right) \]
      5. cancel-sign-sub-inv87.0%

        \[\leadsto \color{blue}{\frac{1}{x + 1} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
      6. +-commutative87.0%

        \[\leadsto \frac{1}{\color{blue}{1 + x}} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right) \]
      7. *-lft-identity87.0%

        \[\leadsto \frac{1}{1 + x} - \color{blue}{\left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
      8. sub-neg87.0%

        \[\leadsto \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{\color{blue}{x + \left(-1\right)}}\right) \]
      9. metadata-eval87.0%

        \[\leadsto \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + \color{blue}{-1}}\right) \]
    3. Simplified87.0%

      \[\leadsto \color{blue}{\frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + -1}\right)} \]
    4. Taylor expanded in x around 0 86.7%

      \[\leadsto \color{blue}{1} - \left(\frac{2}{x} - \frac{1}{x + -1}\right) \]
    5. Taylor expanded in x around 0 86.2%

      \[\leadsto 1 - \color{blue}{\frac{2}{x}} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification74.2%

    \[\leadsto \begin{array}{l} \mathbf{if}\;x \leq -1 \lor \neg \left(x \leq 10^{+77}\right):\\ \;\;\;\;\frac{-0.3333333333333333}{x \cdot x}\\ \mathbf{else}:\\ \;\;\;\;1 - \frac{2}{x}\\ \end{array} \]

Alternative 4: 83.5% accurate, 2.1× speedup?

\[\begin{array}{l} \\ 1 + \left(-1 - \frac{2}{x}\right) \end{array} \]
(FPCore (x) :precision binary64 (+ 1.0 (- -1.0 (/ 2.0 x))))
double code(double x) {
	return 1.0 + (-1.0 - (2.0 / x));
}
real(8) function code(x)
    real(8), intent (in) :: x
    code = 1.0d0 + ((-1.0d0) - (2.0d0 / x))
end function
public static double code(double x) {
	return 1.0 + (-1.0 - (2.0 / x));
}
def code(x):
	return 1.0 + (-1.0 - (2.0 / x))
function code(x)
	return Float64(1.0 + Float64(-1.0 - Float64(2.0 / x)))
end
function tmp = code(x)
	tmp = 1.0 + (-1.0 - (2.0 / x));
end
code[x_] := N[(1.0 + N[(-1.0 - N[(2.0 / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
1 + \left(-1 - \frac{2}{x}\right)
\end{array}
Derivation
  1. Initial program 82.4%

    \[\left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1} \]
  2. Step-by-step derivation
    1. associate-+l-82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} - \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    2. sub-neg82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} + \left(-\left(\frac{2}{x} - \frac{1}{x - 1}\right)\right)} \]
    3. neg-mul-182.4%

      \[\leadsto \frac{1}{x + 1} + \color{blue}{-1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    4. metadata-eval82.4%

      \[\leadsto \frac{1}{x + 1} + \color{blue}{\left(-1\right)} \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right) \]
    5. cancel-sign-sub-inv82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    6. +-commutative82.4%

      \[\leadsto \frac{1}{\color{blue}{1 + x}} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right) \]
    7. *-lft-identity82.4%

      \[\leadsto \frac{1}{1 + x} - \color{blue}{\left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    8. sub-neg82.4%

      \[\leadsto \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{\color{blue}{x + \left(-1\right)}}\right) \]
    9. metadata-eval82.4%

      \[\leadsto \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + \color{blue}{-1}}\right) \]
  3. Simplified82.4%

    \[\leadsto \color{blue}{\frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + -1}\right)} \]
  4. Taylor expanded in x around 0 47.4%

    \[\leadsto \color{blue}{1} - \left(\frac{2}{x} - \frac{1}{x + -1}\right) \]
  5. Taylor expanded in x around 0 81.6%

    \[\leadsto 1 - \left(\frac{2}{x} - \color{blue}{-1}\right) \]
  6. Final simplification81.6%

    \[\leadsto 1 + \left(-1 - \frac{2}{x}\right) \]

Alternative 5: 51.4% accurate, 5.0× speedup?

\[\begin{array}{l} \\ \frac{-2}{x} \end{array} \]
(FPCore (x) :precision binary64 (/ -2.0 x))
double code(double x) {
	return -2.0 / x;
}
real(8) function code(x)
    real(8), intent (in) :: x
    code = (-2.0d0) / x
end function
public static double code(double x) {
	return -2.0 / x;
}
def code(x):
	return -2.0 / x
function code(x)
	return Float64(-2.0 / x)
end
function tmp = code(x)
	tmp = -2.0 / x;
end
code[x_] := N[(-2.0 / x), $MachinePrecision]
\begin{array}{l}

\\
\frac{-2}{x}
\end{array}
Derivation
  1. Initial program 82.4%

    \[\left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1} \]
  2. Step-by-step derivation
    1. associate-+l-82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} - \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    2. sub-neg82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} + \left(-\left(\frac{2}{x} - \frac{1}{x - 1}\right)\right)} \]
    3. neg-mul-182.4%

      \[\leadsto \frac{1}{x + 1} + \color{blue}{-1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    4. metadata-eval82.4%

      \[\leadsto \frac{1}{x + 1} + \color{blue}{\left(-1\right)} \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right) \]
    5. cancel-sign-sub-inv82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    6. +-commutative82.4%

      \[\leadsto \frac{1}{\color{blue}{1 + x}} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right) \]
    7. *-lft-identity82.4%

      \[\leadsto \frac{1}{1 + x} - \color{blue}{\left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    8. sub-neg82.4%

      \[\leadsto \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{\color{blue}{x + \left(-1\right)}}\right) \]
    9. metadata-eval82.4%

      \[\leadsto \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + \color{blue}{-1}}\right) \]
  3. Simplified82.4%

    \[\leadsto \color{blue}{\frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + -1}\right)} \]
  4. Taylor expanded in x around 0 48.3%

    \[\leadsto \color{blue}{\frac{-2}{x}} \]
  5. Final simplification48.3%

    \[\leadsto \frac{-2}{x} \]

Alternative 6: 3.3% accurate, 15.0× speedup?

\[\begin{array}{l} \\ 1 \end{array} \]
(FPCore (x) :precision binary64 1.0)
double code(double x) {
	return 1.0;
}
real(8) function code(x)
    real(8), intent (in) :: x
    code = 1.0d0
end function
public static double code(double x) {
	return 1.0;
}
def code(x):
	return 1.0
function code(x)
	return 1.0
end
function tmp = code(x)
	tmp = 1.0;
end
code[x_] := 1.0
\begin{array}{l}

\\
1
\end{array}
Derivation
  1. Initial program 82.4%

    \[\left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1} \]
  2. Step-by-step derivation
    1. associate-+l-82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} - \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    2. sub-neg82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} + \left(-\left(\frac{2}{x} - \frac{1}{x - 1}\right)\right)} \]
    3. neg-mul-182.4%

      \[\leadsto \frac{1}{x + 1} + \color{blue}{-1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    4. metadata-eval82.4%

      \[\leadsto \frac{1}{x + 1} + \color{blue}{\left(-1\right)} \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right) \]
    5. cancel-sign-sub-inv82.4%

      \[\leadsto \color{blue}{\frac{1}{x + 1} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    6. +-commutative82.4%

      \[\leadsto \frac{1}{\color{blue}{1 + x}} - 1 \cdot \left(\frac{2}{x} - \frac{1}{x - 1}\right) \]
    7. *-lft-identity82.4%

      \[\leadsto \frac{1}{1 + x} - \color{blue}{\left(\frac{2}{x} - \frac{1}{x - 1}\right)} \]
    8. sub-neg82.4%

      \[\leadsto \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{\color{blue}{x + \left(-1\right)}}\right) \]
    9. metadata-eval82.4%

      \[\leadsto \frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + \color{blue}{-1}}\right) \]
  3. Simplified82.4%

    \[\leadsto \color{blue}{\frac{1}{1 + x} - \left(\frac{2}{x} - \frac{1}{x + -1}\right)} \]
  4. Taylor expanded in x around 0 47.4%

    \[\leadsto \color{blue}{1} - \left(\frac{2}{x} - \frac{1}{x + -1}\right) \]
  5. Taylor expanded in x around 0 47.2%

    \[\leadsto 1 - \color{blue}{\frac{2}{x}} \]
  6. Taylor expanded in x around inf 3.4%

    \[\leadsto \color{blue}{1} \]
  7. Final simplification3.4%

    \[\leadsto 1 \]

Developer target: 99.5% accurate, 1.7× speedup?

\[\begin{array}{l} \\ \frac{2}{x \cdot \left(x \cdot x - 1\right)} \end{array} \]
(FPCore (x) :precision binary64 (/ 2.0 (* x (- (* x x) 1.0))))
double code(double x) {
	return 2.0 / (x * ((x * x) - 1.0));
}
real(8) function code(x)
    real(8), intent (in) :: x
    code = 2.0d0 / (x * ((x * x) - 1.0d0))
end function
public static double code(double x) {
	return 2.0 / (x * ((x * x) - 1.0));
}
def code(x):
	return 2.0 / (x * ((x * x) - 1.0))
function code(x)
	return Float64(2.0 / Float64(x * Float64(Float64(x * x) - 1.0)))
end
function tmp = code(x)
	tmp = 2.0 / (x * ((x * x) - 1.0));
end
code[x_] := N[(2.0 / N[(x * N[(N[(x * x), $MachinePrecision] - 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\frac{2}{x \cdot \left(x \cdot x - 1\right)}
\end{array}

Reproduce

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