ENA, Section 1.4, Exercise 4d

Percentage Accurate: 61.9% → 98.9%
Time: 9.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.9% 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: 98.9% accurate, 0.5× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := x - \sqrt{x \cdot x - \varepsilon}\\ \mathbf{if}\;t\_0 \leq -1 \cdot 10^{-154}:\\ \;\;\;\;t\_0\\ \mathbf{else}:\\ \;\;\;\;\frac{\varepsilon}{x + \mathsf{fma}\left(\varepsilon, \frac{-0.5}{x}, x\right)}\\ \end{array} \end{array} \]
(FPCore (x eps)
 :precision binary64
 (let* ((t_0 (- x (sqrt (- (* x x) eps)))))
   (if (<= t_0 -1e-154) t_0 (/ eps (+ x (fma eps (/ -0.5 x) x))))))
double code(double x, double eps) {
	double t_0 = x - sqrt(((x * x) - eps));
	double tmp;
	if (t_0 <= -1e-154) {
		tmp = t_0;
	} else {
		tmp = eps / (x + fma(eps, (-0.5 / x), x));
	}
	return tmp;
}
function code(x, eps)
	t_0 = Float64(x - sqrt(Float64(Float64(x * x) - eps)))
	tmp = 0.0
	if (t_0 <= -1e-154)
		tmp = t_0;
	else
		tmp = Float64(eps / Float64(x + fma(eps, Float64(-0.5 / x), x)));
	end
	return 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, -1e-154], t$95$0, N[(eps / N[(x + N[(eps * N[(-0.5 / x), $MachinePrecision] + x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}

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

\mathbf{else}:\\
\;\;\;\;\frac{\varepsilon}{x + \mathsf{fma}\left(\varepsilon, \frac{-0.5}{x}, x\right)}\\


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

    1. Initial program 99.3%

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

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

    1. Initial program 8.4%

      \[x - \sqrt{x \cdot x - \varepsilon} \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. flip--8.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-inv8.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-sqrt8.8%

        \[\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-sqrt55.9%

        \[\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-define55.9%

        \[\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-rr55.9%

      \[\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. *-commutative55.9%

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

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

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

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

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

      \[\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}{x + \color{blue}{\left(x + 0.5 \cdot \frac{\varepsilon \cdot {\left(\sqrt{-1}\right)}^{2}}{x}\right)}} \]
    8. Step-by-step derivation
      1. associate-*r/0.0%

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

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

        \[\leadsto \frac{\varepsilon}{x + \left(x + \frac{0.5 \cdot \left(\color{blue}{\left(\sqrt{-1} \cdot \sqrt{-1}\right)} \cdot \varepsilon\right)}{x}\right)} \]
      4. rem-square-sqrt98.7%

        \[\leadsto \frac{\varepsilon}{x + \left(x + \frac{0.5 \cdot \left(\color{blue}{-1} \cdot \varepsilon\right)}{x}\right)} \]
      5. mul-1-neg98.7%

        \[\leadsto \frac{\varepsilon}{x + \left(x + \frac{0.5 \cdot \color{blue}{\left(-\varepsilon\right)}}{x}\right)} \]
      6. distribute-rgt-neg-in98.7%

        \[\leadsto \frac{\varepsilon}{x + \left(x + \frac{\color{blue}{-0.5 \cdot \varepsilon}}{x}\right)} \]
      7. distribute-lft-neg-in98.7%

        \[\leadsto \frac{\varepsilon}{x + \left(x + \frac{\color{blue}{\left(-0.5\right) \cdot \varepsilon}}{x}\right)} \]
      8. metadata-eval98.7%

        \[\leadsto \frac{\varepsilon}{x + \left(x + \frac{\color{blue}{-0.5} \cdot \varepsilon}{x}\right)} \]
      9. associate-*r/98.7%

        \[\leadsto \frac{\varepsilon}{x + \left(x + \color{blue}{-0.5 \cdot \frac{\varepsilon}{x}}\right)} \]
      10. +-commutative98.7%

        \[\leadsto \frac{\varepsilon}{x + \color{blue}{\left(-0.5 \cdot \frac{\varepsilon}{x} + x\right)}} \]
      11. associate-*r/98.7%

        \[\leadsto \frac{\varepsilon}{x + \left(\color{blue}{\frac{-0.5 \cdot \varepsilon}{x}} + x\right)} \]
      12. associate-*l/98.7%

        \[\leadsto \frac{\varepsilon}{x + \left(\color{blue}{\frac{-0.5}{x} \cdot \varepsilon} + x\right)} \]
      13. *-commutative98.7%

        \[\leadsto \frac{\varepsilon}{x + \left(\color{blue}{\varepsilon \cdot \frac{-0.5}{x}} + x\right)} \]
      14. fma-undefine98.7%

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

      \[\leadsto \frac{\varepsilon}{x + \color{blue}{\mathsf{fma}\left(\varepsilon, \frac{-0.5}{x}, x\right)}} \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 2: 98.9% accurate, 0.5× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := x - \sqrt{x \cdot x - \varepsilon}\\ \mathbf{if}\;t\_0 \leq -1 \cdot 10^{-154}:\\ \;\;\;\;t\_0\\ \mathbf{else}:\\ \;\;\;\;\frac{\varepsilon}{x \cdot 2 + \varepsilon \cdot \frac{-0.5}{x}}\\ \end{array} \end{array} \]
(FPCore (x eps)
 :precision binary64
 (let* ((t_0 (- x (sqrt (- (* x x) eps)))))
   (if (<= t_0 -1e-154) t_0 (/ eps (+ (* x 2.0) (* eps (/ -0.5 x)))))))
double code(double x, double eps) {
	double t_0 = x - sqrt(((x * x) - eps));
	double tmp;
	if (t_0 <= -1e-154) {
		tmp = t_0;
	} else {
		tmp = eps / ((x * 2.0) + (eps * (-0.5 / x)));
	}
	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 <= (-1d-154)) then
        tmp = t_0
    else
        tmp = eps / ((x * 2.0d0) + (eps * ((-0.5d0) / x)))
    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 <= -1e-154) {
		tmp = t_0;
	} else {
		tmp = eps / ((x * 2.0) + (eps * (-0.5 / x)));
	}
	return tmp;
}
def code(x, eps):
	t_0 = x - math.sqrt(((x * x) - eps))
	tmp = 0
	if t_0 <= -1e-154:
		tmp = t_0
	else:
		tmp = eps / ((x * 2.0) + (eps * (-0.5 / x)))
	return tmp
function code(x, eps)
	t_0 = Float64(x - sqrt(Float64(Float64(x * x) - eps)))
	tmp = 0.0
	if (t_0 <= -1e-154)
		tmp = t_0;
	else
		tmp = Float64(eps / Float64(Float64(x * 2.0) + Float64(eps * Float64(-0.5 / x))));
	end
	return tmp
end
function tmp_2 = code(x, eps)
	t_0 = x - sqrt(((x * x) - eps));
	tmp = 0.0;
	if (t_0 <= -1e-154)
		tmp = t_0;
	else
		tmp = eps / ((x * 2.0) + (eps * (-0.5 / x)));
	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, -1e-154], t$95$0, N[(eps / N[(N[(x * 2.0), $MachinePrecision] + N[(eps * N[(-0.5 / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}

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

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


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

    1. Initial program 99.3%

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

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

    1. Initial program 8.4%

      \[x - \sqrt{x \cdot x - \varepsilon} \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. flip--8.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-inv8.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-sqrt8.8%

        \[\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-sqrt55.9%

        \[\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-define55.9%

        \[\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-rr55.9%

      \[\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. *-commutative55.9%

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

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

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

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

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

      \[\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. associate-*r/0.0%

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

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

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

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

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\left(\color{blue}{-1} \cdot \varepsilon\right) \cdot 0.5}{x}} \]
      8. mul-1-neg98.7%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\color{blue}{\left(-\varepsilon\right)} \cdot 0.5}{x}} \]
      9. distribute-lft-neg-in98.7%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\color{blue}{-\varepsilon \cdot 0.5}}{x}} \]
      10. distribute-frac-neg98.7%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\left(-\frac{\varepsilon \cdot 0.5}{x}\right)}} \]
      11. associate-*l/98.7%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \left(-\color{blue}{\frac{\varepsilon}{x} \cdot 0.5}\right)} \]
      12. distribute-rgt-neg-in98.7%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\frac{\varepsilon}{x} \cdot \left(-0.5\right)}} \]
      13. metadata-eval98.7%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\varepsilon}{x} \cdot \color{blue}{-0.5}} \]
    9. Simplified98.7%

      \[\leadsto \frac{\varepsilon}{\color{blue}{x \cdot 2 + \frac{\varepsilon}{x} \cdot -0.5}} \]
    10. Taylor expanded in eps around 0 98.7%

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

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\frac{-0.5 \cdot \varepsilon}{x}}} \]
      2. associate-*l/98.7%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\frac{-0.5}{x} \cdot \varepsilon}} \]
      3. *-commutative98.7%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\varepsilon \cdot \frac{-0.5}{x}}} \]
    12. Simplified98.7%

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

Alternative 3: 87.3% accurate, 1.0× speedup?

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

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

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


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

    1. Initial program 95.6%

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

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

        \[\leadsto x - \sqrt{\color{blue}{-\varepsilon}} \]
    5. Simplified95.1%

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

    if 1.1999999999999999e-106 < x

    1. Initial program 22.6%

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

        \[\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-inv22.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-sqrt22.8%

        \[\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-sqrt63.9%

        \[\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-define63.9%

        \[\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-rr63.9%

      \[\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. *-commutative63.9%

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

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

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

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

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

      \[\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. associate-*r/0.0%

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

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

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

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\left(\color{blue}{\left(\sqrt{-1} \cdot \sqrt{-1}\right)} \cdot \varepsilon\right) \cdot 0.5}{x}} \]
      7. rem-square-sqrt85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\left(\color{blue}{-1} \cdot \varepsilon\right) \cdot 0.5}{x}} \]
      8. mul-1-neg85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\color{blue}{\left(-\varepsilon\right)} \cdot 0.5}{x}} \]
      9. distribute-lft-neg-in85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\color{blue}{-\varepsilon \cdot 0.5}}{x}} \]
      10. distribute-frac-neg85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\left(-\frac{\varepsilon \cdot 0.5}{x}\right)}} \]
      11. associate-*l/85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \left(-\color{blue}{\frac{\varepsilon}{x} \cdot 0.5}\right)} \]
      12. distribute-rgt-neg-in85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\frac{\varepsilon}{x} \cdot \left(-0.5\right)}} \]
      13. metadata-eval85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\varepsilon}{x} \cdot \color{blue}{-0.5}} \]
    9. Simplified85.4%

      \[\leadsto \frac{\varepsilon}{\color{blue}{x \cdot 2 + \frac{\varepsilon}{x} \cdot -0.5}} \]
    10. Taylor expanded in eps around 0 85.4%

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

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\frac{-0.5 \cdot \varepsilon}{x}}} \]
      2. associate-*l/85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\frac{-0.5}{x} \cdot \varepsilon}} \]
      3. *-commutative85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\varepsilon \cdot \frac{-0.5}{x}}} \]
    12. Simplified85.4%

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

Alternative 4: 87.1% accurate, 1.0× speedup?

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

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

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


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

    1. Initial program 95.6%

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

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

        \[\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. pow394.2%

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

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

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

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

      \[\leadsto x - \color{blue}{{\left(\sqrt[3]{{x}^{2} - \varepsilon}\right)}^{1.5}} \]
    5. Taylor expanded in eps around -inf 93.6%

      \[\leadsto x - {\color{blue}{\left(-1 \cdot \sqrt[3]{\varepsilon}\right)}}^{1.5} \]
    6. Step-by-step derivation
      1. neg-mul-193.6%

        \[\leadsto x - {\color{blue}{\left(-\sqrt[3]{\varepsilon}\right)}}^{1.5} \]
    7. Simplified93.6%

      \[\leadsto x - {\color{blue}{\left(-\sqrt[3]{\varepsilon}\right)}}^{1.5} \]
    8. Taylor expanded in eps around -inf 0.0%

      \[\leadsto \color{blue}{\sqrt{\varepsilon \cdot {\left(\sqrt[3]{-1}\right)}^{3}} \cdot {\left(\sqrt{-1}\right)}^{2}} \]
    9. Step-by-step derivation
      1. *-commutative0.0%

        \[\leadsto \color{blue}{{\left(\sqrt{-1}\right)}^{2} \cdot \sqrt{\varepsilon \cdot {\left(\sqrt[3]{-1}\right)}^{3}}} \]
      2. unpow20.0%

        \[\leadsto \color{blue}{\left(\sqrt{-1} \cdot \sqrt{-1}\right)} \cdot \sqrt{\varepsilon \cdot {\left(\sqrt[3]{-1}\right)}^{3}} \]
      3. rem-square-sqrt94.4%

        \[\leadsto \color{blue}{-1} \cdot \sqrt{\varepsilon \cdot {\left(\sqrt[3]{-1}\right)}^{3}} \]
      4. mul-1-neg94.4%

        \[\leadsto \color{blue}{-\sqrt{\varepsilon \cdot {\left(\sqrt[3]{-1}\right)}^{3}}} \]
      5. rem-cube-cbrt94.4%

        \[\leadsto -\sqrt{\varepsilon \cdot \color{blue}{-1}} \]
      6. *-commutative94.4%

        \[\leadsto -\sqrt{\color{blue}{-1 \cdot \varepsilon}} \]
      7. neg-mul-194.4%

        \[\leadsto -\sqrt{\color{blue}{-\varepsilon}} \]
    10. Simplified94.4%

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

    if 1.09999999999999997e-106 < x

    1. Initial program 22.6%

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

        \[\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-inv22.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-sqrt22.8%

        \[\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-sqrt63.9%

        \[\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-define63.9%

        \[\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-rr63.9%

      \[\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. *-commutative63.9%

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

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

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

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

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

      \[\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. associate-*r/0.0%

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

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

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

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\left(\color{blue}{\left(\sqrt{-1} \cdot \sqrt{-1}\right)} \cdot \varepsilon\right) \cdot 0.5}{x}} \]
      7. rem-square-sqrt85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\left(\color{blue}{-1} \cdot \varepsilon\right) \cdot 0.5}{x}} \]
      8. mul-1-neg85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\color{blue}{\left(-\varepsilon\right)} \cdot 0.5}{x}} \]
      9. distribute-lft-neg-in85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\color{blue}{-\varepsilon \cdot 0.5}}{x}} \]
      10. distribute-frac-neg85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\left(-\frac{\varepsilon \cdot 0.5}{x}\right)}} \]
      11. associate-*l/85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \left(-\color{blue}{\frac{\varepsilon}{x} \cdot 0.5}\right)} \]
      12. distribute-rgt-neg-in85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\frac{\varepsilon}{x} \cdot \left(-0.5\right)}} \]
      13. metadata-eval85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\varepsilon}{x} \cdot \color{blue}{-0.5}} \]
    9. Simplified85.4%

      \[\leadsto \frac{\varepsilon}{\color{blue}{x \cdot 2 + \frac{\varepsilon}{x} \cdot -0.5}} \]
    10. Taylor expanded in eps around 0 85.4%

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

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\frac{-0.5 \cdot \varepsilon}{x}}} \]
      2. associate-*l/85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\frac{-0.5}{x} \cdot \varepsilon}} \]
      3. *-commutative85.4%

        \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\varepsilon \cdot \frac{-0.5}{x}}} \]
    12. Simplified85.4%

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

Alternative 5: 45.2% accurate, 9.7× speedup?

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

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

    \[x - \sqrt{x \cdot x - \varepsilon} \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. flip--64.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-inv64.2%

      \[\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-sqrt64.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.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-sqrt82.6%

      \[\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-define82.6%

      \[\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-rr82.6%

    \[\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. *-commutative82.6%

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

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

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

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

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

    \[\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. associate-*r/0.0%

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

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

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

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\left(\color{blue}{\left(\sqrt{-1} \cdot \sqrt{-1}\right)} \cdot \varepsilon\right) \cdot 0.5}{x}} \]
    7. rem-square-sqrt42.1%

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

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\color{blue}{\left(-\varepsilon\right)} \cdot 0.5}{x}} \]
    9. distribute-lft-neg-in42.1%

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\color{blue}{-\varepsilon \cdot 0.5}}{x}} \]
    10. distribute-frac-neg42.1%

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\left(-\frac{\varepsilon \cdot 0.5}{x}\right)}} \]
    11. associate-*l/42.1%

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \left(-\color{blue}{\frac{\varepsilon}{x} \cdot 0.5}\right)} \]
    12. distribute-rgt-neg-in42.1%

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\frac{\varepsilon}{x} \cdot \left(-0.5\right)}} \]
    13. metadata-eval42.1%

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\varepsilon}{x} \cdot \color{blue}{-0.5}} \]
  9. Simplified42.1%

    \[\leadsto \frac{\varepsilon}{\color{blue}{x \cdot 2 + \frac{\varepsilon}{x} \cdot -0.5}} \]
  10. Taylor expanded in eps around 0 42.1%

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

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\frac{-0.5 \cdot \varepsilon}{x}}} \]
    2. associate-*l/42.1%

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\frac{-0.5}{x} \cdot \varepsilon}} \]
    3. *-commutative42.1%

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\varepsilon \cdot \frac{-0.5}{x}}} \]
  12. Simplified42.1%

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

Alternative 6: 44.4% accurate, 21.4× speedup?

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

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

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

    \[\leadsto \color{blue}{0.5 \cdot \frac{\varepsilon}{x}} \]
  4. 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 64.5%

    \[x - \sqrt{x \cdot x - \varepsilon} \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. flip--64.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-inv64.2%

      \[\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-sqrt64.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.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-sqrt82.6%

      \[\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-define82.6%

      \[\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-rr82.6%

    \[\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. *-commutative82.6%

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

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

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

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

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

    \[\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. associate-*r/0.0%

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

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

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

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\left(\color{blue}{\left(\sqrt{-1} \cdot \sqrt{-1}\right)} \cdot \varepsilon\right) \cdot 0.5}{x}} \]
    7. rem-square-sqrt42.1%

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

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\color{blue}{\left(-\varepsilon\right)} \cdot 0.5}{x}} \]
    9. distribute-lft-neg-in42.1%

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\color{blue}{-\varepsilon \cdot 0.5}}{x}} \]
    10. distribute-frac-neg42.1%

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\left(-\frac{\varepsilon \cdot 0.5}{x}\right)}} \]
    11. associate-*l/42.1%

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \left(-\color{blue}{\frac{\varepsilon}{x} \cdot 0.5}\right)} \]
    12. distribute-rgt-neg-in42.1%

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \color{blue}{\frac{\varepsilon}{x} \cdot \left(-0.5\right)}} \]
    13. metadata-eval42.1%

      \[\leadsto \frac{\varepsilon}{x \cdot 2 + \frac{\varepsilon}{x} \cdot \color{blue}{-0.5}} \]
  9. Simplified42.1%

    \[\leadsto \frac{\varepsilon}{\color{blue}{x \cdot 2 + \frac{\varepsilon}{x} \cdot -0.5}} \]
  10. Taylor expanded in eps around inf 5.3%

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

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

    \[\leadsto \color{blue}{x \cdot -2} \]
  13. 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 64.5%

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

    \[\leadsto x - \color{blue}{x} \]
  4. Taylor expanded in x around 0 4.2%

    \[\leadsto \color{blue}{0} \]
  5. Add Preprocessing

Developer Target 1: 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 2024147 
(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
  (! :herbie-platform default (/ eps (+ x (sqrt (- (* x x) eps)))))

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