3frac (problem 3.3.3)

Percentage Accurate: 84.4% → 99.9%

Time: 8.9s

Alternatives: 5

Speedup: 1.4×

Specification

Math

\[\begin{array}{l} \\ \left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1} \end{array} \]

FPCore

(FPCore (x)
 :precision binary64
 (+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0))))

C

double code(double x) {
	return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0));
}

Fortran

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

Java

public static double code(double x) {
	return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0));
}

Python

def code(x):
	return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0))

Julia

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

MATLAB

function tmp = code(x)
	tmp = ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0));
end

Wolfram

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]

Initial Program: 84.4% accurate, 1.0× speedup

Math

\[\begin{array}{l} \\ \left(\frac{1}{x + 1} - \frac{2}{x}\right) + \frac{1}{x - 1} \end{array} \]

FPCore

(FPCore (x)
 :precision binary64
 (+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0))))

C

double code(double x) {
	return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0));
}

Fortran

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

Java

public static double code(double x) {
	return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0));
}

Python

def code(x):
	return ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0))

Julia

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

MATLAB

function tmp = code(x)
	tmp = ((1.0 / (x + 1.0)) - (2.0 / x)) + (1.0 / (x - 1.0));
end

Wolfram

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]

Alternative 1: 99.9% accurate, 1.4× speedup

Math

\[\begin{array}{l} \\ \frac{\frac{2}{x + 1}}{x \cdot x - x} \end{array} \]

FPCore

(FPCore (x) :precision binary64 (/ (/ 2.0 (+ x 1.0)) (- (* x x) x)))

C

double code(double x) {
	return (2.0 / (x + 1.0)) / ((x * x) - x);
}

Fortran

real(8) function code(x)
    real(8), intent (in) :: x
    code = (2.0d0 / (x + 1.0d0)) / ((x * x) - x)
end function

Java

public static double code(double x) {
	return (2.0 / (x + 1.0)) / ((x * x) - x);
}

Python

def code(x):
	return (2.0 / (x + 1.0)) / ((x * x) - x)

Julia

function code(x)
	return Float64(Float64(2.0 / Float64(x + 1.0)) / Float64(Float64(x * x) - x))
end

MATLAB

function tmp = code(x)
	tmp = (2.0 / (x + 1.0)) / ((x * x) - x);
end

Wolfram

code[x_] := N[(N[(2.0 / N[(x + 1.0), $MachinePrecision]), $MachinePrecision] / N[(N[(x * x), $MachinePrecision] - x), $MachinePrecision]), $MachinePrecision]

Derivation

1. Initial program 83.0%

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

3. Simplified 83.0%

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

   1. frac-sub 56.8%

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

   2. frac-sub 57.1%

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

   3. *-un-lft-identity 57.1%

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

   4. distribute-rgt-in 57.1%

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

   5. neg-mul-1 57.1%

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

   6. sub-neg 57.1%

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

   7. *-rgt-identity 57.1%

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

   8. distribute-rgt-in 57.1%

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

   9. metadata-eval 57.1%

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

   10. metadata-eval 57.1%

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

   11. fma-def 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(1 + x\right) \cdot \left(\color{blue}{\mathsf{fma}\left(x, 2, -2\right)} - x\right)}{\left(1 + x\right) \cdot \left(x \cdot \left(x + -1\right)\right)} \]

   12. metadata-eval 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(1 + x\right) \cdot \left(\mathsf{fma}\left(x, 2, \color{blue}{-2}\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot \left(x + -1\right)\right)} \]

   13. distribute-rgt-in 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(1 + x\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \color{blue}{\left(x \cdot x + -1 \cdot x\right)}} \]

   14. neg-mul-1 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(1 + x\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x + \color{blue}{\left(-x\right)}\right)} \]

   15. sub-neg 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(1 + x\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \color{blue}{\left(x \cdot x - x\right)}} \]

5. Applied egg-rr 57.1%

   \[\leadsto \color{blue}{\frac{\left(x \cdot x - x\right) - \left(1 + x\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)}} \]
6. Step-by-step derivation

   1. +-commutative 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \color{blue}{\left(x + 1\right)} \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   2. remove-double-neg 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \left(\color{blue}{\left(-\left(-x\right)\right)} + 1\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   3. metadata-eval 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \left(\left(-\left(-x\right)\right) + \color{blue}{\left(--1\right)}\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   4. distribute-neg-in 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \color{blue}{\left(-\left(\left(-x\right) + -1\right)\right)} \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   5. neg-mul-1 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \left(-\left(\color{blue}{-1 \cdot x} + -1\right)\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   6. *-commutative 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \left(-\left(\color{blue}{x \cdot -1} + -1\right)\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   7. fma-udef 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \left(-\color{blue}{\mathsf{fma}\left(x, -1, -1\right)}\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   8. distribute-lft-neg-in 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \color{blue}{\left(-\mathsf{fma}\left(x, -1, -1\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)\right)}}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   9. distribute-lft-neg-in 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \color{blue}{\left(-\mathsf{fma}\left(x, -1, -1\right)\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   10. fma-udef 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(-\color{blue}{\left(x \cdot -1 + -1\right)}\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   11. *-commutative 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(-\left(\color{blue}{-1 \cdot x} + -1\right)\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   12. neg-mul-1 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(-\left(\color{blue}{\left(-x\right)} + -1\right)\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   13. distribute-neg-in 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \color{blue}{\left(\left(-\left(-x\right)\right) + \left(--1\right)\right)} \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   14. remove-double-neg 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(\color{blue}{x} + \left(--1\right)\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   15. metadata-eval 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(x + \color{blue}{1}\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   16. +-commutative 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(x + 1\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\color{blue}{\left(x + 1\right)} \cdot \left(x \cdot x - x\right)} \]

7. Simplified 57.1%

   \[\leadsto \color{blue}{\frac{\left(x \cdot x - x\right) - \left(x + 1\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(x + 1\right) \cdot \left(x \cdot x - x\right)}} \]

8. Taylor expanded in x around 0 99.7%

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

   1. associate-/r* 99.9%

      \[\leadsto \color{blue}{\frac{\frac{2}{x + 1}}{x \cdot x - x}} \]

   2. div-inv 99.8%

      \[\leadsto \color{blue}{\frac{2}{x + 1} \cdot \frac{1}{x \cdot x - x}} \]

10. Applied egg-rr 99.8%

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

    1. div-inv 99.9%

       \[\leadsto \color{blue}{\frac{\frac{2}{x + 1}}{x \cdot x - x}} \]

12. Applied egg-rr 99.9%

    \[\leadsto \color{blue}{\frac{\frac{2}{x + 1}}{x \cdot x - x}} \]

13. Final simplification 99.9%

    \[\leadsto \frac{\frac{2}{x + 1}}{x \cdot x - x} \]

Alternative 2: 99.6% accurate, 1.4× speedup

Math

\[\begin{array}{l} \\ \frac{2}{\left(x + 1\right) \cdot \left(x \cdot x - x\right)} \end{array} \]

FPCore

(FPCore (x) :precision binary64 (/ 2.0 (* (+ x 1.0) (- (* x x) x))))

C

double code(double x) {
	return 2.0 / ((x + 1.0) * ((x * x) - x));
}

Fortran

real(8) function code(x)
    real(8), intent (in) :: x
    code = 2.0d0 / ((x + 1.0d0) * ((x * x) - x))
end function

Java

public static double code(double x) {
	return 2.0 / ((x + 1.0) * ((x * x) - x));
}

Python

def code(x):
	return 2.0 / ((x + 1.0) * ((x * x) - x))

Julia

function code(x)
	return Float64(2.0 / Float64(Float64(x + 1.0) * Float64(Float64(x * x) - x)))
end

MATLAB

function tmp = code(x)
	tmp = 2.0 / ((x + 1.0) * ((x * x) - x));
end

Wolfram

code[x_] := N[(2.0 / N[(N[(x + 1.0), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] - x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]

Derivation

1. Initial program 83.0%

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

3. Simplified 83.0%

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

   1. frac-sub 56.8%

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

   2. frac-sub 57.1%

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

   3. *-un-lft-identity 57.1%

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

   4. distribute-rgt-in 57.1%

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

   5. neg-mul-1 57.1%

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

   6. sub-neg 57.1%

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

   7. *-rgt-identity 57.1%

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

   8. distribute-rgt-in 57.1%

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

   9. metadata-eval 57.1%

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

   10. metadata-eval 57.1%

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

   11. fma-def 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(1 + x\right) \cdot \left(\color{blue}{\mathsf{fma}\left(x, 2, -2\right)} - x\right)}{\left(1 + x\right) \cdot \left(x \cdot \left(x + -1\right)\right)} \]

   12. metadata-eval 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(1 + x\right) \cdot \left(\mathsf{fma}\left(x, 2, \color{blue}{-2}\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot \left(x + -1\right)\right)} \]

   13. distribute-rgt-in 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(1 + x\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \color{blue}{\left(x \cdot x + -1 \cdot x\right)}} \]

   14. neg-mul-1 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(1 + x\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x + \color{blue}{\left(-x\right)}\right)} \]

   15. sub-neg 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(1 + x\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \color{blue}{\left(x \cdot x - x\right)}} \]

5. Applied egg-rr 57.1%

   \[\leadsto \color{blue}{\frac{\left(x \cdot x - x\right) - \left(1 + x\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)}} \]
6. Step-by-step derivation

   1. +-commutative 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \color{blue}{\left(x + 1\right)} \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   2. remove-double-neg 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \left(\color{blue}{\left(-\left(-x\right)\right)} + 1\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   3. metadata-eval 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \left(\left(-\left(-x\right)\right) + \color{blue}{\left(--1\right)}\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   4. distribute-neg-in 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \color{blue}{\left(-\left(\left(-x\right) + -1\right)\right)} \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   5. neg-mul-1 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \left(-\left(\color{blue}{-1 \cdot x} + -1\right)\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   6. *-commutative 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \left(-\left(\color{blue}{x \cdot -1} + -1\right)\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   7. fma-udef 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \left(-\color{blue}{\mathsf{fma}\left(x, -1, -1\right)}\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   8. distribute-lft-neg-in 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \color{blue}{\left(-\mathsf{fma}\left(x, -1, -1\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)\right)}}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   9. distribute-lft-neg-in 57.1%

      \[\leadsto \frac{\left(x \cdot x - x\right) - \color{blue}{\left(-\mathsf{fma}\left(x, -1, -1\right)\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   10. fma-udef 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(-\color{blue}{\left(x \cdot -1 + -1\right)}\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   11. *-commutative 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(-\left(\color{blue}{-1 \cdot x} + -1\right)\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   12. neg-mul-1 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(-\left(\color{blue}{\left(-x\right)} + -1\right)\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   13. distribute-neg-in 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \color{blue}{\left(\left(-\left(-x\right)\right) + \left(--1\right)\right)} \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   14. remove-double-neg 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(\color{blue}{x} + \left(--1\right)\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   15. metadata-eval 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(x + \color{blue}{1}\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(1 + x\right) \cdot \left(x \cdot x - x\right)} \]

   16. +-commutative 57.1%

       \[\leadsto \frac{\left(x \cdot x - x\right) - \left(x + 1\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\color{blue}{\left(x + 1\right)} \cdot \left(x \cdot x - x\right)} \]

7. Simplified 57.1%

   \[\leadsto \color{blue}{\frac{\left(x \cdot x - x\right) - \left(x + 1\right) \cdot \left(\mathsf{fma}\left(x, 2, -2\right) - x\right)}{\left(x + 1\right) \cdot \left(x \cdot x - x\right)}} \]

8. Taylor expanded in x around 0 99.7%

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

9. Final simplification 99.7%

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

Alternative 3: 83.1% accurate, 2.1× speedup

Math

\[\begin{array}{l} \\ 1 + \left(-1 - \frac{2}{x}\right) \end{array} \]

FPCore

(FPCore (x) :precision binary64 (+ 1.0 (- -1.0 (/ 2.0 x))))

C

double code(double x) {
	return 1.0 + (-1.0 - (2.0 / x));
}

Fortran

real(8) function code(x)
    real(8), intent (in) :: x
    code = 1.0d0 + ((-1.0d0) - (2.0d0 / x))
end function

Java

public static double code(double x) {
	return 1.0 + (-1.0 - (2.0 / x));
}

Python

def code(x):
	return 1.0 + (-1.0 - (2.0 / x))

Julia

function code(x)
	return Float64(1.0 + Float64(-1.0 - Float64(2.0 / x)))
end

MATLAB

function tmp = code(x)
	tmp = 1.0 + (-1.0 - (2.0 / x));
end

Wolfram

code[x_] := N[(1.0 + N[(-1.0 - N[(2.0 / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]

Derivation

1. Initial program 83.0%

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

3. Simplified 83.0%

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

4. Taylor expanded in x around 0 51.1%

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

5. Taylor expanded in x around 0 81.9%

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

6. Final simplification 81.9%

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

Alternative 4: 51.6% accurate, 5.0× speedup

Math

\[\begin{array}{l} \\ \frac{-2}{x} \end{array} \]

FPCore

(FPCore (x) :precision binary64 (/ -2.0 x))

C

double code(double x) {
	return -2.0 / x;
}

Fortran

real(8) function code(x)
    real(8), intent (in) :: x
    code = (-2.0d0) / x
end function

Java

public static double code(double x) {
	return -2.0 / x;
}

Python

def code(x):
	return -2.0 / x

Julia

function code(x)
	return Float64(-2.0 / x)
end

MATLAB

function tmp = code(x)
	tmp = -2.0 / x;
end

Wolfram

code[x_] := N[(-2.0 / x), $MachinePrecision]

Derivation

1. Initial program 83.0%

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

3. Simplified 83.0%

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

4. Taylor expanded in x around 0 52.1%

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

5. Final simplification 52.1%

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

Alternative 5: 3.3% accurate, 15.0× speedup

Math

\[\begin{array}{l} \\ -1 \end{array} \]

FPCore

(FPCore (x) :precision binary64 -1.0)

C

double code(double x) {
	return -1.0;
}

Fortran

real(8) function code(x)
    real(8), intent (in) :: x
    code = -1.0d0
end function

Java

public static double code(double x) {
	return -1.0;
}

Python

def code(x):
	return -1.0

Julia

function code(x)
	return -1.0
end

MATLAB

function tmp = code(x)
	tmp = -1.0;
end

Wolfram

code[x_] := -1.0

Derivation

1. Initial program 83.0%

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

3. Simplified 83.0%

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

4. Taylor expanded in x around 0 51.1%

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

5. Taylor expanded in x around inf 3.4%

   \[\leadsto \color{blue}{-1} \]

6. Final simplification 3.4%

   \[\leadsto -1 \]

Developer target: 99.6% accurate, 1.7× speedup

Math

\[\begin{array}{l} \\ \frac{2}{x \cdot \left(x \cdot x - 1\right)} \end{array} \]

FPCore

(FPCore (x) :precision binary64 (/ 2.0 (* x (- (* x x) 1.0))))

C

double code(double x) {
	return 2.0 / (x * ((x * x) - 1.0));
}

Fortran

real(8) function code(x)
    real(8), intent (in) :: x
    code = 2.0d0 / (x * ((x * x) - 1.0d0))
end function

Java

public static double code(double x) {
	return 2.0 / (x * ((x * x) - 1.0));
}

Python

def code(x):
	return 2.0 / (x * ((x * x) - 1.0))

Julia

function code(x)
	return Float64(2.0 / Float64(x * Float64(Float64(x * x) - 1.0)))
end

MATLAB

function tmp = code(x)
	tmp = 2.0 / (x * ((x * x) - 1.0));
end

Wolfram

code[x_] := N[(2.0 / N[(x * N[(N[(x * x), $MachinePrecision] - 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]

Reproduce

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