ENA, Section 1.4, Exercise 4d

Percentage Accurate: 61.8% → 99.5%
Time: 10.0s
Alternatives: 8
Speedup: 1.0×

Specification

?
\[\left(0 \leq x \land x \leq 1000000000\right) \land \left(-1 \leq \varepsilon \land \varepsilon \leq 1\right)\]
\[\begin{array}{l} \\ x - \sqrt{x \cdot x - \varepsilon} \end{array} \]
(FPCore (x eps) :precision binary64 (- x (sqrt (- (* x x) eps))))
double code(double x, double eps) {
	return x - sqrt(((x * x) - eps));
}
real(8) function code(x, eps)
    real(8), intent (in) :: x
    real(8), intent (in) :: eps
    code = x - sqrt(((x * x) - eps))
end function
public static double code(double x, double eps) {
	return x - Math.sqrt(((x * x) - eps));
}
def code(x, eps):
	return x - math.sqrt(((x * x) - eps))
function code(x, eps)
	return Float64(x - sqrt(Float64(Float64(x * x) - eps)))
end
function tmp = code(x, eps)
	tmp = x - sqrt(((x * x) - eps));
end
code[x_, eps_] := N[(x - N[Sqrt[N[(N[(x * x), $MachinePrecision] - eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
x - \sqrt{x \cdot x - \varepsilon}
\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 8 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: 61.8% accurate, 1.0× speedup?

\[\begin{array}{l} \\ x - \sqrt{x \cdot x - \varepsilon} \end{array} \]
(FPCore (x eps) :precision binary64 (- x (sqrt (- (* x x) eps))))
double code(double x, double eps) {
	return x - sqrt(((x * x) - eps));
}
real(8) function code(x, eps)
    real(8), intent (in) :: x
    real(8), intent (in) :: eps
    code = x - sqrt(((x * x) - eps))
end function
public static double code(double x, double eps) {
	return x - Math.sqrt(((x * x) - eps));
}
def code(x, eps):
	return x - math.sqrt(((x * x) - eps))
function code(x, eps)
	return Float64(x - sqrt(Float64(Float64(x * x) - eps)))
end
function tmp = code(x, eps)
	tmp = x - sqrt(((x * x) - eps));
end
code[x_, eps_] := N[(x - N[Sqrt[N[(N[(x * x), $MachinePrecision] - eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
x - \sqrt{x \cdot x - \varepsilon}
\end{array}

Alternative 1: 99.5% accurate, 0.5× speedup?

\[\begin{array}{l} \\ \frac{\varepsilon}{x + \sqrt{{x}^{2} - \varepsilon}} \end{array} \]
(FPCore (x eps) :precision binary64 (/ eps (+ x (sqrt (- (pow x 2.0) eps)))))
double code(double x, double eps) {
	return eps / (x + sqrt((pow(x, 2.0) - eps)));
}
real(8) function code(x, eps)
    real(8), intent (in) :: x
    real(8), intent (in) :: eps
    code = eps / (x + sqrt(((x ** 2.0d0) - eps)))
end function
public static double code(double x, double eps) {
	return eps / (x + Math.sqrt((Math.pow(x, 2.0) - eps)));
}
def code(x, eps):
	return eps / (x + math.sqrt((math.pow(x, 2.0) - eps)))
function code(x, eps)
	return Float64(eps / Float64(x + sqrt(Float64((x ^ 2.0) - eps))))
end
function tmp = code(x, eps)
	tmp = eps / (x + sqrt(((x ^ 2.0) - eps)));
end
code[x_, eps_] := N[(eps / N[(x + N[Sqrt[N[(N[Power[x, 2.0], $MachinePrecision] - eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\frac{\varepsilon}{x + \sqrt{{x}^{2} - \varepsilon}}
\end{array}
Derivation
  1. Initial program 61.8%

    \[x - \sqrt{x \cdot x - \varepsilon} \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. pow1/261.8%

      \[\leadsto x - \color{blue}{{\left(x \cdot x - \varepsilon\right)}^{0.5}} \]
    2. add-cube-cbrt60.6%

      \[\leadsto x - {\color{blue}{\left(\left(\sqrt[3]{x \cdot x - \varepsilon} \cdot \sqrt[3]{x \cdot x - \varepsilon}\right) \cdot \sqrt[3]{x \cdot x - \varepsilon}\right)}}^{0.5} \]
    3. pow360.6%

      \[\leadsto x - {\color{blue}{\left({\left(\sqrt[3]{x \cdot x - \varepsilon}\right)}^{3}\right)}}^{0.5} \]
    4. pow-pow60.6%

      \[\leadsto x - \color{blue}{{\left(\sqrt[3]{x \cdot x - \varepsilon}\right)}^{\left(3 \cdot 0.5\right)}} \]
    5. pow260.6%

      \[\leadsto x - {\left(\sqrt[3]{\color{blue}{{x}^{2}} - \varepsilon}\right)}^{\left(3 \cdot 0.5\right)} \]
    6. metadata-eval60.6%

      \[\leadsto x - {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{\color{blue}{1.5}} \]
  4. Applied egg-rr60.6%

    \[\leadsto x - \color{blue}{{\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5}} \]
  5. Step-by-step derivation
    1. flip--60.5%

      \[\leadsto \color{blue}{\frac{x \cdot x - {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5} \cdot {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5}}{x + {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5}}} \]
    2. div-inv60.5%

      \[\leadsto \color{blue}{\left(x \cdot x - {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5} \cdot {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5}\right) \cdot \frac{1}{x + {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5}}} \]
    3. unpow260.5%

      \[\leadsto \left(\color{blue}{{x}^{2}} - {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5} \cdot {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5}\right) \cdot \frac{1}{x + {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5}} \]
    4. pow-prod-up60.6%

      \[\leadsto \left({x}^{2} - \color{blue}{{\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{\left(1.5 + 1.5\right)}}\right) \cdot \frac{1}{x + {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5}} \]
    5. metadata-eval60.6%

      \[\leadsto \left({x}^{2} - {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{\color{blue}{3}}\right) \cdot \frac{1}{x + {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5}} \]
    6. pow360.6%

      \[\leadsto \left({x}^{2} - \color{blue}{\left(\sqrt[3]{{x}^{2} - \varepsilon} \cdot \sqrt[3]{{x}^{2} - \varepsilon}\right) \cdot \sqrt[3]{{x}^{2} - \varepsilon}}\right) \cdot \frac{1}{x + {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5}} \]
    7. add-cube-cbrt61.0%

      \[\leadsto \left({x}^{2} - \color{blue}{\left({x}^{2} - \varepsilon\right)}\right) \cdot \frac{1}{x + {\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5}} \]
    8. pow1/357.2%

      \[\leadsto \left({x}^{2} - \left({x}^{2} - \varepsilon\right)\right) \cdot \frac{1}{x + {\color{blue}{\left({\left({x}^{2} - \varepsilon\right)}^{0.3333333333333333}\right)}}^{1.5}} \]
    9. pow-pow61.4%

      \[\leadsto \left({x}^{2} - \left({x}^{2} - \varepsilon\right)\right) \cdot \frac{1}{x + \color{blue}{{\left({x}^{2} - \varepsilon\right)}^{\left(0.3333333333333333 \cdot 1.5\right)}}} \]
    10. metadata-eval61.4%

      \[\leadsto \left({x}^{2} - \left({x}^{2} - \varepsilon\right)\right) \cdot \frac{1}{x + {\left({x}^{2} - \varepsilon\right)}^{\color{blue}{0.5}}} \]
    11. pow1/261.4%

      \[\leadsto \left({x}^{2} - \left({x}^{2} - \varepsilon\right)\right) \cdot \frac{1}{x + \color{blue}{\sqrt{{x}^{2} - \varepsilon}}} \]
  6. Applied egg-rr61.4%

    \[\leadsto \color{blue}{\left({x}^{2} - \left({x}^{2} - \varepsilon\right)\right) \cdot \frac{1}{x + \sqrt{{x}^{2} - \varepsilon}}} \]
  7. Step-by-step derivation
    1. associate-*r/61.4%

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

      \[\leadsto \frac{\color{blue}{{x}^{2} - \left({x}^{2} - \varepsilon\right)}}{x + \sqrt{{x}^{2} - \varepsilon}} \]
    3. sub-neg61.4%

      \[\leadsto \frac{{x}^{2} - \color{blue}{\left({x}^{2} + \left(-\varepsilon\right)\right)}}{x + \sqrt{{x}^{2} - \varepsilon}} \]
    4. associate--r+99.5%

      \[\leadsto \frac{\color{blue}{\left({x}^{2} - {x}^{2}\right) - \left(-\varepsilon\right)}}{x + \sqrt{{x}^{2} - \varepsilon}} \]
    5. +-inverses99.5%

      \[\leadsto \frac{\color{blue}{0} - \left(-\varepsilon\right)}{x + \sqrt{{x}^{2} - \varepsilon}} \]
    6. neg-sub099.5%

      \[\leadsto \frac{\color{blue}{-\left(-\varepsilon\right)}}{x + \sqrt{{x}^{2} - \varepsilon}} \]
    7. remove-double-neg99.5%

      \[\leadsto \frac{\color{blue}{\varepsilon}}{x + \sqrt{{x}^{2} - \varepsilon}} \]
  8. Simplified99.5%

    \[\leadsto \color{blue}{\frac{\varepsilon}{x + \sqrt{{x}^{2} - \varepsilon}}} \]
  9. Final simplification99.5%

    \[\leadsto \frac{\varepsilon}{x + \sqrt{{x}^{2} - \varepsilon}} \]
  10. Add Preprocessing

Alternative 2: 99.2% accurate, 0.3× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;x - \sqrt{x \cdot x - \varepsilon} \leq -1 \cdot 10^{-155}:\\ \;\;\;\;\frac{\varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}\\ \mathbf{else}:\\ \;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\ \end{array} \end{array} \]
(FPCore (x eps)
 :precision binary64
 (if (<= (- x (sqrt (- (* x x) eps))) -1e-155)
   (/ eps (+ x (hypot x (sqrt (- eps)))))
   (/ eps (+ (* -0.5 (/ eps x)) (* x 2.0)))))
double code(double x, double eps) {
	double tmp;
	if ((x - sqrt(((x * x) - eps))) <= -1e-155) {
		tmp = eps / (x + hypot(x, sqrt(-eps)));
	} else {
		tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
	}
	return tmp;
}
public static double code(double x, double eps) {
	double tmp;
	if ((x - Math.sqrt(((x * x) - eps))) <= -1e-155) {
		tmp = eps / (x + Math.hypot(x, Math.sqrt(-eps)));
	} else {
		tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
	}
	return tmp;
}
def code(x, eps):
	tmp = 0
	if (x - math.sqrt(((x * x) - eps))) <= -1e-155:
		tmp = eps / (x + math.hypot(x, math.sqrt(-eps)))
	else:
		tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0))
	return tmp
function code(x, eps)
	tmp = 0.0
	if (Float64(x - sqrt(Float64(Float64(x * x) - eps))) <= -1e-155)
		tmp = Float64(eps / Float64(x + hypot(x, sqrt(Float64(-eps)))));
	else
		tmp = Float64(eps / Float64(Float64(-0.5 * Float64(eps / x)) + Float64(x * 2.0)));
	end
	return tmp
end
function tmp_2 = code(x, eps)
	tmp = 0.0;
	if ((x - sqrt(((x * x) - eps))) <= -1e-155)
		tmp = eps / (x + hypot(x, sqrt(-eps)));
	else
		tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
	end
	tmp_2 = tmp;
end
code[x_, eps_] := If[LessEqual[N[(x - N[Sqrt[N[(N[(x * x), $MachinePrecision] - eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], -1e-155], N[(eps / N[(x + N[Sqrt[x ^ 2 + N[Sqrt[(-eps)], $MachinePrecision] ^ 2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(eps / N[(N[(-0.5 * N[(eps / x), $MachinePrecision]), $MachinePrecision] + N[(x * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;x - \sqrt{x \cdot x - \varepsilon} \leq -1 \cdot 10^{-155}:\\
\;\;\;\;\frac{\varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}\\

\mathbf{else}:\\
\;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (-.f64 x (sqrt.f64 (-.f64 (*.f64 x x) eps))) < -1.00000000000000001e-155

    1. Initial program 97.2%

      \[x - \sqrt{x \cdot x - \varepsilon} \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. flip--97.1%

        \[\leadsto \color{blue}{\frac{x \cdot x - \sqrt{x \cdot x - \varepsilon} \cdot \sqrt{x \cdot x - \varepsilon}}{x + \sqrt{x \cdot x - \varepsilon}}} \]
      2. div-inv96.8%

        \[\leadsto \color{blue}{\left(x \cdot x - \sqrt{x \cdot x - \varepsilon} \cdot \sqrt{x \cdot x - \varepsilon}\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}}} \]
      3. add-sqr-sqrt96.5%

        \[\leadsto \left(x \cdot x - \color{blue}{\left(x \cdot x - \varepsilon\right)}\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
      4. associate--r-99.2%

        \[\leadsto \color{blue}{\left(\left(x \cdot x - x \cdot x\right) + \varepsilon\right)} \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
      5. pow299.2%

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

        \[\leadsto \left(\left({x}^{2} - \color{blue}{{x}^{2}}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
      7. sub-neg99.2%

        \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{\color{blue}{x \cdot x + \left(-\varepsilon\right)}}} \]
      8. add-sqr-sqrt99.2%

        \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{x \cdot x + \color{blue}{\sqrt{-\varepsilon} \cdot \sqrt{-\varepsilon}}}} \]
      9. hypot-define99.2%

        \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \color{blue}{\mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
    4. Applied egg-rr99.2%

      \[\leadsto \color{blue}{\left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
    5. Step-by-step derivation
      1. *-commutative99.2%

        \[\leadsto \color{blue}{\frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right)} \]
      2. +-inverses99.2%

        \[\leadsto \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \left(\color{blue}{0} + \varepsilon\right) \]
      3. +-lft-identity99.2%

        \[\leadsto \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \color{blue}{\varepsilon} \]
      4. associate-*l/99.2%

        \[\leadsto \color{blue}{\frac{1 \cdot \varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
      5. *-lft-identity99.2%

        \[\leadsto \frac{\color{blue}{\varepsilon}}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \]
    6. Simplified99.2%

      \[\leadsto \color{blue}{\frac{\varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]

    if -1.00000000000000001e-155 < (-.f64 x (sqrt.f64 (-.f64 (*.f64 x x) eps)))

    1. Initial program 8.3%

      \[x - \sqrt{x \cdot x - \varepsilon} \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. flip--8.3%

        \[\leadsto \color{blue}{\frac{x \cdot x - \sqrt{x \cdot x - \varepsilon} \cdot \sqrt{x \cdot x - \varepsilon}}{x + \sqrt{x \cdot x - \varepsilon}}} \]
      2. div-inv8.3%

        \[\leadsto \color{blue}{\left(x \cdot x - \sqrt{x \cdot x - \varepsilon} \cdot \sqrt{x \cdot x - \varepsilon}\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}}} \]
      3. add-sqr-sqrt8.4%

        \[\leadsto \left(x \cdot x - \color{blue}{\left(x \cdot x - \varepsilon\right)}\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
      4. associate--r-99.6%

        \[\leadsto \color{blue}{\left(\left(x \cdot x - x \cdot x\right) + \varepsilon\right)} \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
      5. pow299.6%

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

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

        \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{\color{blue}{x \cdot x + \left(-\varepsilon\right)}}} \]
      8. add-sqr-sqrt39.1%

        \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{x \cdot x + \color{blue}{\sqrt{-\varepsilon} \cdot \sqrt{-\varepsilon}}}} \]
      9. hypot-define39.1%

        \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \color{blue}{\mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
    4. Applied egg-rr39.1%

      \[\leadsto \color{blue}{\left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
    5. Step-by-step derivation
      1. *-commutative39.1%

        \[\leadsto \color{blue}{\frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right)} \]
      2. +-inverses39.1%

        \[\leadsto \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \left(\color{blue}{0} + \varepsilon\right) \]
      3. +-lft-identity39.1%

        \[\leadsto \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \color{blue}{\varepsilon} \]
      4. associate-*l/39.2%

        \[\leadsto \color{blue}{\frac{1 \cdot \varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
      5. *-lft-identity39.2%

        \[\leadsto \frac{\color{blue}{\varepsilon}}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \]
    6. Simplified39.2%

      \[\leadsto \color{blue}{\frac{\varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
    7. Taylor expanded in eps around 0 0.0%

      \[\leadsto \frac{\varepsilon}{\color{blue}{0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x} + 2 \cdot x}} \]
    8. Step-by-step derivation
      1. +-commutative0.0%

        \[\leadsto \frac{\varepsilon}{\color{blue}{2 \cdot x + 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}}} \]
      2. *-commutative0.0%

        \[\leadsto \frac{\varepsilon}{\color{blue}{x \cdot 2} + 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}} \]
      3. fma-define0.0%

        \[\leadsto \frac{\varepsilon}{\color{blue}{\mathsf{fma}\left(x, 2, 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}\right)}} \]
      4. associate-/l*0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, 0.5 \cdot \color{blue}{\left(\varepsilon \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)}\right)} \]
      5. associate-*r*0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\left(0.5 \cdot \varepsilon\right) \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}}\right)} \]
      6. *-commutative0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\left(\varepsilon \cdot 0.5\right)} \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)} \]
      7. associate-*r*0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\varepsilon \cdot \left(0.5 \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)}\right)} \]
      8. associate-*r/0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \color{blue}{\frac{0.5 \cdot {\left(\sqrt{-1}\right)}^{2}}{x}}\right)} \]
      9. unpow20.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{0.5 \cdot \color{blue}{\left(\sqrt{-1} \cdot \sqrt{-1}\right)}}{x}\right)} \]
      10. rem-square-sqrt98.8%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{0.5 \cdot \color{blue}{-1}}{x}\right)} \]
      11. metadata-eval98.8%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{\color{blue}{-0.5}}{x}\right)} \]
    9. Simplified98.8%

      \[\leadsto \frac{\varepsilon}{\color{blue}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{-0.5}{x}\right)}} \]
    10. Taylor expanded in eps around 0 98.8%

      \[\leadsto \frac{\varepsilon}{\color{blue}{-0.5 \cdot \frac{\varepsilon}{x} + 2 \cdot x}} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification99.1%

    \[\leadsto \begin{array}{l} \mathbf{if}\;x - \sqrt{x \cdot x - \varepsilon} \leq -1 \cdot 10^{-155}:\\ \;\;\;\;\frac{\varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}\\ \mathbf{else}:\\ \;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\ \end{array} \]
  5. Add Preprocessing

Alternative 3: 98.8% accurate, 0.5× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := x - \sqrt{x \cdot x - \varepsilon}\\ \mathbf{if}\;t\_0 \leq -5 \cdot 10^{-155}:\\ \;\;\;\;t\_0\\ \mathbf{else}:\\ \;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\ \end{array} \end{array} \]
(FPCore (x eps)
 :precision binary64
 (let* ((t_0 (- x (sqrt (- (* x x) eps)))))
   (if (<= t_0 -5e-155) t_0 (/ eps (+ (* -0.5 (/ eps x)) (* x 2.0))))))
double code(double x, double eps) {
	double t_0 = x - sqrt(((x * x) - eps));
	double tmp;
	if (t_0 <= -5e-155) {
		tmp = t_0;
	} else {
		tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
	}
	return tmp;
}
real(8) function code(x, eps)
    real(8), intent (in) :: x
    real(8), intent (in) :: eps
    real(8) :: t_0
    real(8) :: tmp
    t_0 = x - sqrt(((x * x) - eps))
    if (t_0 <= (-5d-155)) then
        tmp = t_0
    else
        tmp = eps / (((-0.5d0) * (eps / x)) + (x * 2.0d0))
    end if
    code = tmp
end function
public static double code(double x, double eps) {
	double t_0 = x - Math.sqrt(((x * x) - eps));
	double tmp;
	if (t_0 <= -5e-155) {
		tmp = t_0;
	} else {
		tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
	}
	return tmp;
}
def code(x, eps):
	t_0 = x - math.sqrt(((x * x) - eps))
	tmp = 0
	if t_0 <= -5e-155:
		tmp = t_0
	else:
		tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0))
	return tmp
function code(x, eps)
	t_0 = Float64(x - sqrt(Float64(Float64(x * x) - eps)))
	tmp = 0.0
	if (t_0 <= -5e-155)
		tmp = t_0;
	else
		tmp = Float64(eps / Float64(Float64(-0.5 * Float64(eps / x)) + Float64(x * 2.0)));
	end
	return tmp
end
function tmp_2 = code(x, eps)
	t_0 = x - sqrt(((x * x) - eps));
	tmp = 0.0;
	if (t_0 <= -5e-155)
		tmp = t_0;
	else
		tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
	end
	tmp_2 = tmp;
end
code[x_, eps_] := Block[{t$95$0 = N[(x - N[Sqrt[N[(N[(x * x), $MachinePrecision] - eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, -5e-155], t$95$0, N[(eps / N[(N[(-0.5 * N[(eps / x), $MachinePrecision]), $MachinePrecision] + N[(x * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}

\\
\begin{array}{l}
t_0 := x - \sqrt{x \cdot x - \varepsilon}\\
\mathbf{if}\;t\_0 \leq -5 \cdot 10^{-155}:\\
\;\;\;\;t\_0\\

\mathbf{else}:\\
\;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (-.f64 x (sqrt.f64 (-.f64 (*.f64 x x) eps))) < -4.9999999999999999e-155

    1. Initial program 97.4%

      \[x - \sqrt{x \cdot x - \varepsilon} \]
    2. Add Preprocessing

    if -4.9999999999999999e-155 < (-.f64 x (sqrt.f64 (-.f64 (*.f64 x x) eps)))

    1. Initial program 8.9%

      \[x - \sqrt{x \cdot x - \varepsilon} \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. flip--9.0%

        \[\leadsto \color{blue}{\frac{x \cdot x - \sqrt{x \cdot x - \varepsilon} \cdot \sqrt{x \cdot x - \varepsilon}}{x + \sqrt{x \cdot x - \varepsilon}}} \]
      2. div-inv9.0%

        \[\leadsto \color{blue}{\left(x \cdot x - \sqrt{x \cdot x - \varepsilon} \cdot \sqrt{x \cdot x - \varepsilon}\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}}} \]
      3. add-sqr-sqrt9.1%

        \[\leadsto \left(x \cdot x - \color{blue}{\left(x \cdot x - \varepsilon\right)}\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
      4. associate--r-99.6%

        \[\leadsto \color{blue}{\left(\left(x \cdot x - x \cdot x\right) + \varepsilon\right)} \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
      5. pow299.6%

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

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

        \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{\color{blue}{x \cdot x + \left(-\varepsilon\right)}}} \]
      8. add-sqr-sqrt39.7%

        \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{x \cdot x + \color{blue}{\sqrt{-\varepsilon} \cdot \sqrt{-\varepsilon}}}} \]
      9. hypot-define39.7%

        \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \color{blue}{\mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
    4. Applied egg-rr39.7%

      \[\leadsto \color{blue}{\left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
    5. Step-by-step derivation
      1. *-commutative39.7%

        \[\leadsto \color{blue}{\frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right)} \]
      2. +-inverses39.7%

        \[\leadsto \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \left(\color{blue}{0} + \varepsilon\right) \]
      3. +-lft-identity39.7%

        \[\leadsto \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \color{blue}{\varepsilon} \]
      4. associate-*l/39.8%

        \[\leadsto \color{blue}{\frac{1 \cdot \varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
      5. *-lft-identity39.8%

        \[\leadsto \frac{\color{blue}{\varepsilon}}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \]
    6. Simplified39.8%

      \[\leadsto \color{blue}{\frac{\varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
    7. Taylor expanded in eps around 0 0.0%

      \[\leadsto \frac{\varepsilon}{\color{blue}{0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x} + 2 \cdot x}} \]
    8. Step-by-step derivation
      1. +-commutative0.0%

        \[\leadsto \frac{\varepsilon}{\color{blue}{2 \cdot x + 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}}} \]
      2. *-commutative0.0%

        \[\leadsto \frac{\varepsilon}{\color{blue}{x \cdot 2} + 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}} \]
      3. fma-define0.0%

        \[\leadsto \frac{\varepsilon}{\color{blue}{\mathsf{fma}\left(x, 2, 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}\right)}} \]
      4. associate-/l*0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, 0.5 \cdot \color{blue}{\left(\varepsilon \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)}\right)} \]
      5. associate-*r*0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\left(0.5 \cdot \varepsilon\right) \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}}\right)} \]
      6. *-commutative0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\left(\varepsilon \cdot 0.5\right)} \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)} \]
      7. associate-*r*0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\varepsilon \cdot \left(0.5 \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)}\right)} \]
      8. associate-*r/0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \color{blue}{\frac{0.5 \cdot {\left(\sqrt{-1}\right)}^{2}}{x}}\right)} \]
      9. unpow20.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{0.5 \cdot \color{blue}{\left(\sqrt{-1} \cdot \sqrt{-1}\right)}}{x}\right)} \]
      10. rem-square-sqrt98.7%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{0.5 \cdot \color{blue}{-1}}{x}\right)} \]
      11. metadata-eval98.7%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{\color{blue}{-0.5}}{x}\right)} \]
    9. Simplified98.7%

      \[\leadsto \frac{\varepsilon}{\color{blue}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{-0.5}{x}\right)}} \]
    10. Taylor expanded in eps around 0 98.7%

      \[\leadsto \frac{\varepsilon}{\color{blue}{-0.5 \cdot \frac{\varepsilon}{x} + 2 \cdot x}} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification97.9%

    \[\leadsto \begin{array}{l} \mathbf{if}\;x - \sqrt{x \cdot x - \varepsilon} \leq -5 \cdot 10^{-155}:\\ \;\;\;\;x - \sqrt{x \cdot x - \varepsilon}\\ \mathbf{else}:\\ \;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\ \end{array} \]
  5. Add Preprocessing

Alternative 4: 87.9% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;x \leq 6 \cdot 10^{-107}:\\ \;\;\;\;x - \sqrt{-\varepsilon}\\ \mathbf{else}:\\ \;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\ \end{array} \end{array} \]
(FPCore (x eps)
 :precision binary64
 (if (<= x 6e-107)
   (- x (sqrt (- eps)))
   (/ eps (+ (* -0.5 (/ eps x)) (* x 2.0)))))
double code(double x, double eps) {
	double tmp;
	if (x <= 6e-107) {
		tmp = x - sqrt(-eps);
	} else {
		tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
	}
	return tmp;
}
real(8) function code(x, eps)
    real(8), intent (in) :: x
    real(8), intent (in) :: eps
    real(8) :: tmp
    if (x <= 6d-107) then
        tmp = x - sqrt(-eps)
    else
        tmp = eps / (((-0.5d0) * (eps / x)) + (x * 2.0d0))
    end if
    code = tmp
end function
public static double code(double x, double eps) {
	double tmp;
	if (x <= 6e-107) {
		tmp = x - Math.sqrt(-eps);
	} else {
		tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
	}
	return tmp;
}
def code(x, eps):
	tmp = 0
	if x <= 6e-107:
		tmp = x - math.sqrt(-eps)
	else:
		tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0))
	return tmp
function code(x, eps)
	tmp = 0.0
	if (x <= 6e-107)
		tmp = Float64(x - sqrt(Float64(-eps)));
	else
		tmp = Float64(eps / Float64(Float64(-0.5 * Float64(eps / x)) + Float64(x * 2.0)));
	end
	return tmp
end
function tmp_2 = code(x, eps)
	tmp = 0.0;
	if (x <= 6e-107)
		tmp = x - sqrt(-eps);
	else
		tmp = eps / ((-0.5 * (eps / x)) + (x * 2.0));
	end
	tmp_2 = tmp;
end
code[x_, eps_] := If[LessEqual[x, 6e-107], N[(x - N[Sqrt[(-eps)], $MachinePrecision]), $MachinePrecision], N[(eps / N[(N[(-0.5 * N[(eps / x), $MachinePrecision]), $MachinePrecision] + N[(x * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;x \leq 6 \cdot 10^{-107}:\\
\;\;\;\;x - \sqrt{-\varepsilon}\\

\mathbf{else}:\\
\;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if x < 5.9999999999999994e-107

    1. Initial program 98.2%

      \[x - \sqrt{x \cdot x - \varepsilon} \]
    2. Add Preprocessing
    3. Taylor expanded in x around 0 97.3%

      \[\leadsto x - \sqrt{\color{blue}{-1 \cdot \varepsilon}} \]
    4. Step-by-step derivation
      1. neg-mul-197.3%

        \[\leadsto x - \sqrt{\color{blue}{-\varepsilon}} \]
    5. Simplified97.3%

      \[\leadsto x - \sqrt{\color{blue}{-\varepsilon}} \]

    if 5.9999999999999994e-107 < x

    1. Initial program 26.4%

      \[x - \sqrt{x \cdot x - \varepsilon} \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. flip--26.4%

        \[\leadsto \color{blue}{\frac{x \cdot x - \sqrt{x \cdot x - \varepsilon} \cdot \sqrt{x \cdot x - \varepsilon}}{x + \sqrt{x \cdot x - \varepsilon}}} \]
      2. div-inv26.4%

        \[\leadsto \color{blue}{\left(x \cdot x - \sqrt{x \cdot x - \varepsilon} \cdot \sqrt{x \cdot x - \varepsilon}\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}}} \]
      3. add-sqr-sqrt26.4%

        \[\leadsto \left(x \cdot x - \color{blue}{\left(x \cdot x - \varepsilon\right)}\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
      4. associate--r-99.5%

        \[\leadsto \color{blue}{\left(\left(x \cdot x - x \cdot x\right) + \varepsilon\right)} \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
      5. pow299.5%

        \[\leadsto \left(\left(\color{blue}{{x}^{2}} - x \cdot x\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
      6. pow299.5%

        \[\leadsto \left(\left({x}^{2} - \color{blue}{{x}^{2}}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
      7. sub-neg99.5%

        \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{\color{blue}{x \cdot x + \left(-\varepsilon\right)}}} \]
      8. add-sqr-sqrt52.8%

        \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{x \cdot x + \color{blue}{\sqrt{-\varepsilon} \cdot \sqrt{-\varepsilon}}}} \]
      9. hypot-define52.7%

        \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \color{blue}{\mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
    4. Applied egg-rr52.7%

      \[\leadsto \color{blue}{\left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
    5. Step-by-step derivation
      1. *-commutative52.7%

        \[\leadsto \color{blue}{\frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right)} \]
      2. +-inverses52.7%

        \[\leadsto \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \left(\color{blue}{0} + \varepsilon\right) \]
      3. +-lft-identity52.7%

        \[\leadsto \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \color{blue}{\varepsilon} \]
      4. associate-*l/52.9%

        \[\leadsto \color{blue}{\frac{1 \cdot \varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
      5. *-lft-identity52.9%

        \[\leadsto \frac{\color{blue}{\varepsilon}}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \]
    6. Simplified52.9%

      \[\leadsto \color{blue}{\frac{\varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
    7. Taylor expanded in eps around 0 0.0%

      \[\leadsto \frac{\varepsilon}{\color{blue}{0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x} + 2 \cdot x}} \]
    8. Step-by-step derivation
      1. +-commutative0.0%

        \[\leadsto \frac{\varepsilon}{\color{blue}{2 \cdot x + 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}}} \]
      2. *-commutative0.0%

        \[\leadsto \frac{\varepsilon}{\color{blue}{x \cdot 2} + 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}} \]
      3. fma-define0.0%

        \[\leadsto \frac{\varepsilon}{\color{blue}{\mathsf{fma}\left(x, 2, 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}\right)}} \]
      4. associate-/l*0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, 0.5 \cdot \color{blue}{\left(\varepsilon \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)}\right)} \]
      5. associate-*r*0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\left(0.5 \cdot \varepsilon\right) \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}}\right)} \]
      6. *-commutative0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\left(\varepsilon \cdot 0.5\right)} \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)} \]
      7. associate-*r*0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\varepsilon \cdot \left(0.5 \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)}\right)} \]
      8. associate-*r/0.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \color{blue}{\frac{0.5 \cdot {\left(\sqrt{-1}\right)}^{2}}{x}}\right)} \]
      9. unpow20.0%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{0.5 \cdot \color{blue}{\left(\sqrt{-1} \cdot \sqrt{-1}\right)}}{x}\right)} \]
      10. rem-square-sqrt82.3%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{0.5 \cdot \color{blue}{-1}}{x}\right)} \]
      11. metadata-eval82.3%

        \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{\color{blue}{-0.5}}{x}\right)} \]
    9. Simplified82.3%

      \[\leadsto \frac{\varepsilon}{\color{blue}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{-0.5}{x}\right)}} \]
    10. Taylor expanded in eps around 0 82.3%

      \[\leadsto \frac{\varepsilon}{\color{blue}{-0.5 \cdot \frac{\varepsilon}{x} + 2 \cdot x}} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification89.7%

    \[\leadsto \begin{array}{l} \mathbf{if}\;x \leq 6 \cdot 10^{-107}:\\ \;\;\;\;x - \sqrt{-\varepsilon}\\ \mathbf{else}:\\ \;\;\;\;\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}\\ \end{array} \]
  5. Add Preprocessing

Alternative 5: 45.4% accurate, 9.7× speedup?

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

\\
\frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2}
\end{array}
Derivation
  1. Initial program 61.8%

    \[x - \sqrt{x \cdot x - \varepsilon} \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. flip--61.7%

      \[\leadsto \color{blue}{\frac{x \cdot x - \sqrt{x \cdot x - \varepsilon} \cdot \sqrt{x \cdot x - \varepsilon}}{x + \sqrt{x \cdot x - \varepsilon}}} \]
    2. div-inv61.5%

      \[\leadsto \color{blue}{\left(x \cdot x - \sqrt{x \cdot x - \varepsilon} \cdot \sqrt{x \cdot x - \varepsilon}\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}}} \]
    3. add-sqr-sqrt61.4%

      \[\leadsto \left(x \cdot x - \color{blue}{\left(x \cdot x - \varepsilon\right)}\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
    4. associate--r-99.3%

      \[\leadsto \color{blue}{\left(\left(x \cdot x - x \cdot x\right) + \varepsilon\right)} \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
    5. pow299.3%

      \[\leadsto \left(\left(\color{blue}{{x}^{2}} - x \cdot x\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
    6. pow299.3%

      \[\leadsto \left(\left({x}^{2} - \color{blue}{{x}^{2}}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
    7. sub-neg99.3%

      \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{\color{blue}{x \cdot x + \left(-\varepsilon\right)}}} \]
    8. add-sqr-sqrt75.2%

      \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{x \cdot x + \color{blue}{\sqrt{-\varepsilon} \cdot \sqrt{-\varepsilon}}}} \]
    9. hypot-define75.2%

      \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \color{blue}{\mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
  4. Applied egg-rr75.2%

    \[\leadsto \color{blue}{\left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
  5. Step-by-step derivation
    1. *-commutative75.2%

      \[\leadsto \color{blue}{\frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right)} \]
    2. +-inverses75.2%

      \[\leadsto \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \left(\color{blue}{0} + \varepsilon\right) \]
    3. +-lft-identity75.2%

      \[\leadsto \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \color{blue}{\varepsilon} \]
    4. associate-*l/75.3%

      \[\leadsto \color{blue}{\frac{1 \cdot \varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
    5. *-lft-identity75.3%

      \[\leadsto \frac{\color{blue}{\varepsilon}}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \]
  6. Simplified75.3%

    \[\leadsto \color{blue}{\frac{\varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
  7. Taylor expanded in eps around 0 0.0%

    \[\leadsto \frac{\varepsilon}{\color{blue}{0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x} + 2 \cdot x}} \]
  8. Step-by-step derivation
    1. +-commutative0.0%

      \[\leadsto \frac{\varepsilon}{\color{blue}{2 \cdot x + 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}}} \]
    2. *-commutative0.0%

      \[\leadsto \frac{\varepsilon}{\color{blue}{x \cdot 2} + 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}} \]
    3. fma-define0.0%

      \[\leadsto \frac{\varepsilon}{\color{blue}{\mathsf{fma}\left(x, 2, 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}\right)}} \]
    4. associate-/l*0.0%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, 0.5 \cdot \color{blue}{\left(\varepsilon \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)}\right)} \]
    5. associate-*r*0.0%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\left(0.5 \cdot \varepsilon\right) \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}}\right)} \]
    6. *-commutative0.0%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\left(\varepsilon \cdot 0.5\right)} \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)} \]
    7. associate-*r*0.0%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\varepsilon \cdot \left(0.5 \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)}\right)} \]
    8. associate-*r/0.0%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \color{blue}{\frac{0.5 \cdot {\left(\sqrt{-1}\right)}^{2}}{x}}\right)} \]
    9. unpow20.0%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{0.5 \cdot \color{blue}{\left(\sqrt{-1} \cdot \sqrt{-1}\right)}}{x}\right)} \]
    10. rem-square-sqrt45.5%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{0.5 \cdot \color{blue}{-1}}{x}\right)} \]
    11. metadata-eval45.5%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{\color{blue}{-0.5}}{x}\right)} \]
  9. Simplified45.5%

    \[\leadsto \frac{\varepsilon}{\color{blue}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{-0.5}{x}\right)}} \]
  10. Taylor expanded in eps around 0 45.5%

    \[\leadsto \frac{\varepsilon}{\color{blue}{-0.5 \cdot \frac{\varepsilon}{x} + 2 \cdot x}} \]
  11. Final simplification45.5%

    \[\leadsto \frac{\varepsilon}{-0.5 \cdot \frac{\varepsilon}{x} + x \cdot 2} \]
  12. Add Preprocessing

Alternative 6: 44.6% accurate, 21.4× speedup?

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

\\
\frac{\varepsilon}{x} \cdot 0.5
\end{array}
Derivation
  1. Initial program 61.8%

    \[x - \sqrt{x \cdot x - \varepsilon} \]
  2. Add Preprocessing
  3. Taylor expanded in x around inf 44.6%

    \[\leadsto \color{blue}{0.5 \cdot \frac{\varepsilon}{x}} \]
  4. Final simplification44.6%

    \[\leadsto \frac{\varepsilon}{x} \cdot 0.5 \]
  5. Add Preprocessing

Alternative 7: 5.3% accurate, 35.7× speedup?

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

\\
x \cdot -2
\end{array}
Derivation
  1. Initial program 61.8%

    \[x - \sqrt{x \cdot x - \varepsilon} \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. flip--61.7%

      \[\leadsto \color{blue}{\frac{x \cdot x - \sqrt{x \cdot x - \varepsilon} \cdot \sqrt{x \cdot x - \varepsilon}}{x + \sqrt{x \cdot x - \varepsilon}}} \]
    2. div-inv61.5%

      \[\leadsto \color{blue}{\left(x \cdot x - \sqrt{x \cdot x - \varepsilon} \cdot \sqrt{x \cdot x - \varepsilon}\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}}} \]
    3. add-sqr-sqrt61.4%

      \[\leadsto \left(x \cdot x - \color{blue}{\left(x \cdot x - \varepsilon\right)}\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
    4. associate--r-99.3%

      \[\leadsto \color{blue}{\left(\left(x \cdot x - x \cdot x\right) + \varepsilon\right)} \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
    5. pow299.3%

      \[\leadsto \left(\left(\color{blue}{{x}^{2}} - x \cdot x\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
    6. pow299.3%

      \[\leadsto \left(\left({x}^{2} - \color{blue}{{x}^{2}}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{x \cdot x - \varepsilon}} \]
    7. sub-neg99.3%

      \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{\color{blue}{x \cdot x + \left(-\varepsilon\right)}}} \]
    8. add-sqr-sqrt75.2%

      \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \sqrt{x \cdot x + \color{blue}{\sqrt{-\varepsilon} \cdot \sqrt{-\varepsilon}}}} \]
    9. hypot-define75.2%

      \[\leadsto \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \color{blue}{\mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
  4. Applied egg-rr75.2%

    \[\leadsto \color{blue}{\left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right) \cdot \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
  5. Step-by-step derivation
    1. *-commutative75.2%

      \[\leadsto \color{blue}{\frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \left(\left({x}^{2} - {x}^{2}\right) + \varepsilon\right)} \]
    2. +-inverses75.2%

      \[\leadsto \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \left(\color{blue}{0} + \varepsilon\right) \]
    3. +-lft-identity75.2%

      \[\leadsto \frac{1}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \cdot \color{blue}{\varepsilon} \]
    4. associate-*l/75.3%

      \[\leadsto \color{blue}{\frac{1 \cdot \varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
    5. *-lft-identity75.3%

      \[\leadsto \frac{\color{blue}{\varepsilon}}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)} \]
  6. Simplified75.3%

    \[\leadsto \color{blue}{\frac{\varepsilon}{x + \mathsf{hypot}\left(x, \sqrt{-\varepsilon}\right)}} \]
  7. Taylor expanded in eps around 0 0.0%

    \[\leadsto \frac{\varepsilon}{\color{blue}{0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x} + 2 \cdot x}} \]
  8. Step-by-step derivation
    1. +-commutative0.0%

      \[\leadsto \frac{\varepsilon}{\color{blue}{2 \cdot x + 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}}} \]
    2. *-commutative0.0%

      \[\leadsto \frac{\varepsilon}{\color{blue}{x \cdot 2} + 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}} \]
    3. fma-define0.0%

      \[\leadsto \frac{\varepsilon}{\color{blue}{\mathsf{fma}\left(x, 2, 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}\right)}} \]
    4. associate-/l*0.0%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, 0.5 \cdot \color{blue}{\left(\varepsilon \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)}\right)} \]
    5. associate-*r*0.0%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\left(0.5 \cdot \varepsilon\right) \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}}\right)} \]
    6. *-commutative0.0%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\left(\varepsilon \cdot 0.5\right)} \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)} \]
    7. associate-*r*0.0%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \color{blue}{\varepsilon \cdot \left(0.5 \cdot \frac{{\left(\sqrt{-1}\right)}^{2}}{x}\right)}\right)} \]
    8. associate-*r/0.0%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \color{blue}{\frac{0.5 \cdot {\left(\sqrt{-1}\right)}^{2}}{x}}\right)} \]
    9. unpow20.0%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{0.5 \cdot \color{blue}{\left(\sqrt{-1} \cdot \sqrt{-1}\right)}}{x}\right)} \]
    10. rem-square-sqrt45.5%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{0.5 \cdot \color{blue}{-1}}{x}\right)} \]
    11. metadata-eval45.5%

      \[\leadsto \frac{\varepsilon}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{\color{blue}{-0.5}}{x}\right)} \]
  9. Simplified45.5%

    \[\leadsto \frac{\varepsilon}{\color{blue}{\mathsf{fma}\left(x, 2, \varepsilon \cdot \frac{-0.5}{x}\right)}} \]
  10. Taylor expanded in eps around inf 5.2%

    \[\leadsto \color{blue}{-2 \cdot x} \]
  11. Step-by-step derivation
    1. *-commutative5.2%

      \[\leadsto \color{blue}{x \cdot -2} \]
  12. Simplified5.2%

    \[\leadsto \color{blue}{x \cdot -2} \]
  13. Final simplification5.2%

    \[\leadsto x \cdot -2 \]
  14. Add Preprocessing

Alternative 8: 4.3% accurate, 107.0× speedup?

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

\\
0
\end{array}
Derivation
  1. Initial program 61.8%

    \[x - \sqrt{x \cdot x - \varepsilon} \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. sub-neg61.8%

      \[\leadsto \color{blue}{x + \left(-\sqrt{x \cdot x - \varepsilon}\right)} \]
    2. +-commutative61.8%

      \[\leadsto \color{blue}{\left(-\sqrt{x \cdot x - \varepsilon}\right) + x} \]
    3. add-sqr-sqrt61.3%

      \[\leadsto \left(-\color{blue}{\sqrt{\sqrt{x \cdot x - \varepsilon}} \cdot \sqrt{\sqrt{x \cdot x - \varepsilon}}}\right) + x \]
    4. distribute-rgt-neg-in61.3%

      \[\leadsto \color{blue}{\sqrt{\sqrt{x \cdot x - \varepsilon}} \cdot \left(-\sqrt{\sqrt{x \cdot x - \varepsilon}}\right)} + x \]
    5. fma-define61.1%

      \[\leadsto \color{blue}{\mathsf{fma}\left(\sqrt{\sqrt{x \cdot x - \varepsilon}}, -\sqrt{\sqrt{x \cdot x - \varepsilon}}, x\right)} \]
    6. pow1/261.1%

      \[\leadsto \mathsf{fma}\left(\sqrt{\color{blue}{{\left(x \cdot x - \varepsilon\right)}^{0.5}}}, -\sqrt{\sqrt{x \cdot x - \varepsilon}}, x\right) \]
    7. sqrt-pow161.2%

      \[\leadsto \mathsf{fma}\left(\color{blue}{{\left(x \cdot x - \varepsilon\right)}^{\left(\frac{0.5}{2}\right)}}, -\sqrt{\sqrt{x \cdot x - \varepsilon}}, x\right) \]
    8. pow261.2%

      \[\leadsto \mathsf{fma}\left({\left(\color{blue}{{x}^{2}} - \varepsilon\right)}^{\left(\frac{0.5}{2}\right)}, -\sqrt{\sqrt{x \cdot x - \varepsilon}}, x\right) \]
    9. metadata-eval61.2%

      \[\leadsto \mathsf{fma}\left({\left({x}^{2} - \varepsilon\right)}^{\color{blue}{0.25}}, -\sqrt{\sqrt{x \cdot x - \varepsilon}}, x\right) \]
    10. pow1/261.2%

      \[\leadsto \mathsf{fma}\left({\left({x}^{2} - \varepsilon\right)}^{0.25}, -\sqrt{\color{blue}{{\left(x \cdot x - \varepsilon\right)}^{0.5}}}, x\right) \]
    11. sqrt-pow161.1%

      \[\leadsto \mathsf{fma}\left({\left({x}^{2} - \varepsilon\right)}^{0.25}, -\color{blue}{{\left(x \cdot x - \varepsilon\right)}^{\left(\frac{0.5}{2}\right)}}, x\right) \]
    12. pow261.1%

      \[\leadsto \mathsf{fma}\left({\left({x}^{2} - \varepsilon\right)}^{0.25}, -{\left(\color{blue}{{x}^{2}} - \varepsilon\right)}^{\left(\frac{0.5}{2}\right)}, x\right) \]
    13. metadata-eval61.1%

      \[\leadsto \mathsf{fma}\left({\left({x}^{2} - \varepsilon\right)}^{0.25}, -{\left({x}^{2} - \varepsilon\right)}^{\color{blue}{0.25}}, x\right) \]
  4. Applied egg-rr61.1%

    \[\leadsto \color{blue}{\mathsf{fma}\left({\left({x}^{2} - \varepsilon\right)}^{0.25}, -{\left({x}^{2} - \varepsilon\right)}^{0.25}, x\right)} \]
  5. Taylor expanded in eps around 0 4.2%

    \[\leadsto \color{blue}{x + -1 \cdot x} \]
  6. Step-by-step derivation
    1. distribute-rgt1-in4.2%

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

      \[\leadsto \color{blue}{0} \cdot x \]
    3. mul0-lft4.2%

      \[\leadsto \color{blue}{0} \]
  7. Simplified4.2%

    \[\leadsto \color{blue}{0} \]
  8. Final simplification4.2%

    \[\leadsto 0 \]
  9. Add Preprocessing

Developer target: 99.5% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \frac{\varepsilon}{x + \sqrt{x \cdot x - \varepsilon}} \end{array} \]
(FPCore (x eps) :precision binary64 (/ eps (+ x (sqrt (- (* x x) eps)))))
double code(double x, double eps) {
	return eps / (x + sqrt(((x * x) - eps)));
}
real(8) function code(x, eps)
    real(8), intent (in) :: x
    real(8), intent (in) :: eps
    code = eps / (x + sqrt(((x * x) - eps)))
end function
public static double code(double x, double eps) {
	return eps / (x + Math.sqrt(((x * x) - eps)));
}
def code(x, eps):
	return eps / (x + math.sqrt(((x * x) - eps)))
function code(x, eps)
	return Float64(eps / Float64(x + sqrt(Float64(Float64(x * x) - eps))))
end
function tmp = code(x, eps)
	tmp = eps / (x + sqrt(((x * x) - eps)));
end
code[x_, eps_] := N[(eps / N[(x + N[Sqrt[N[(N[(x * x), $MachinePrecision] - eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\frac{\varepsilon}{x + \sqrt{x \cdot x - \varepsilon}}
\end{array}

Reproduce

?
herbie shell --seed 2024073 
(FPCore (x eps)
  :name "ENA, Section 1.4, Exercise 4d"
  :precision binary64
  :pre (and (and (<= 0.0 x) (<= x 1000000000.0)) (and (<= -1.0 eps) (<= eps 1.0)))

  :alt
  (/ eps (+ x (sqrt (- (* x x) eps))))

  (- x (sqrt (- (* x x) eps))))