Linear.Quaternion:$c/ from linear-1.19.1.3, E

Percentage Accurate: 99.9% → 100.0%
Time: 5.5s
Alternatives: 7
Speedup: 1.8×

Specification

?
\[\begin{array}{l} \\ \left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y \end{array} \]
(FPCore (x y) :precision binary64 (+ (+ (+ (* x x) (* y y)) (* y y)) (* y y)))
double code(double x, double y) {
	return (((x * x) + (y * y)) + (y * y)) + (y * y);
}
real(8) function code(x, y)
    real(8), intent (in) :: x
    real(8), intent (in) :: y
    code = (((x * x) + (y * y)) + (y * y)) + (y * y)
end function
public static double code(double x, double y) {
	return (((x * x) + (y * y)) + (y * y)) + (y * y);
}
def code(x, y):
	return (((x * x) + (y * y)) + (y * y)) + (y * y)
function code(x, y)
	return Float64(Float64(Float64(Float64(x * x) + Float64(y * y)) + Float64(y * y)) + Float64(y * y))
end
function tmp = code(x, y)
	tmp = (((x * x) + (y * y)) + (y * y)) + (y * y);
end
code[x_, y_] := N[(N[(N[(N[(x * x), $MachinePrecision] + N[(y * y), $MachinePrecision]), $MachinePrecision] + N[(y * y), $MachinePrecision]), $MachinePrecision] + N[(y * y), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y
\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 7 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: 99.9% accurate, 1.0× speedup?

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

\\
\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y
\end{array}

Alternative 1: 100.0% accurate, 1.3× speedup?

\[\begin{array}{l} \\ \mathsf{fma}\left(2 \cdot y, y, \mathsf{fma}\left(y, y, x \cdot x\right)\right) \end{array} \]
(FPCore (x y) :precision binary64 (fma (* 2.0 y) y (fma y y (* x x))))
double code(double x, double y) {
	return fma((2.0 * y), y, fma(y, y, (x * x)));
}
function code(x, y)
	return fma(Float64(2.0 * y), y, fma(y, y, Float64(x * x)))
end
code[x_, y_] := N[(N[(2.0 * y), $MachinePrecision] * y + N[(y * y + N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\mathsf{fma}\left(2 \cdot y, y, \mathsf{fma}\left(y, y, x \cdot x\right)\right)
\end{array}
Derivation
  1. Initial program 99.9%

    \[\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. lift-+.f64N/A

      \[\leadsto \color{blue}{\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y} \]
    2. lift-+.f64N/A

      \[\leadsto \color{blue}{\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right)} + y \cdot y \]
    3. associate-+l+N/A

      \[\leadsto \color{blue}{\left(x \cdot x + y \cdot y\right) + \left(y \cdot y + y \cdot y\right)} \]
    4. +-commutativeN/A

      \[\leadsto \color{blue}{\left(y \cdot y + y \cdot y\right) + \left(x \cdot x + y \cdot y\right)} \]
    5. count-2N/A

      \[\leadsto \color{blue}{2 \cdot \left(y \cdot y\right)} + \left(x \cdot x + y \cdot y\right) \]
    6. lift-*.f64N/A

      \[\leadsto 2 \cdot \color{blue}{\left(y \cdot y\right)} + \left(x \cdot x + y \cdot y\right) \]
    7. associate-*r*N/A

      \[\leadsto \color{blue}{\left(2 \cdot y\right) \cdot y} + \left(x \cdot x + y \cdot y\right) \]
    8. count-2N/A

      \[\leadsto \color{blue}{\left(y + y\right)} \cdot y + \left(x \cdot x + y \cdot y\right) \]
    9. lower-fma.f64N/A

      \[\leadsto \color{blue}{\mathsf{fma}\left(y + y, y, x \cdot x + y \cdot y\right)} \]
    10. count-2N/A

      \[\leadsto \mathsf{fma}\left(\color{blue}{2 \cdot y}, y, x \cdot x + y \cdot y\right) \]
    11. lower-*.f6499.9

      \[\leadsto \mathsf{fma}\left(\color{blue}{2 \cdot y}, y, x \cdot x + y \cdot y\right) \]
    12. lift-+.f64N/A

      \[\leadsto \mathsf{fma}\left(2 \cdot y, y, \color{blue}{x \cdot x + y \cdot y}\right) \]
    13. +-commutativeN/A

      \[\leadsto \mathsf{fma}\left(2 \cdot y, y, \color{blue}{y \cdot y + x \cdot x}\right) \]
    14. lift-*.f64N/A

      \[\leadsto \mathsf{fma}\left(2 \cdot y, y, \color{blue}{y \cdot y} + x \cdot x\right) \]
    15. lower-fma.f6499.9

      \[\leadsto \mathsf{fma}\left(2 \cdot y, y, \color{blue}{\mathsf{fma}\left(y, y, x \cdot x\right)}\right) \]
  4. Applied rewrites99.9%

    \[\leadsto \color{blue}{\mathsf{fma}\left(2 \cdot y, y, \mathsf{fma}\left(y, y, x \cdot x\right)\right)} \]
  5. Add Preprocessing

Alternative 2: 82.2% accurate, 1.2× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;x \cdot x \leq 1.65 \cdot 10^{-18}:\\ \;\;\;\;\mathsf{fma}\left(y, y + y, y \cdot y\right)\\ \mathbf{else}:\\ \;\;\;\;x \cdot x\\ \end{array} \end{array} \]
(FPCore (x y)
 :precision binary64
 (if (<= (* x x) 1.65e-18) (fma y (+ y y) (* y y)) (* x x)))
double code(double x, double y) {
	double tmp;
	if ((x * x) <= 1.65e-18) {
		tmp = fma(y, (y + y), (y * y));
	} else {
		tmp = x * x;
	}
	return tmp;
}
function code(x, y)
	tmp = 0.0
	if (Float64(x * x) <= 1.65e-18)
		tmp = fma(y, Float64(y + y), Float64(y * y));
	else
		tmp = Float64(x * x);
	end
	return tmp
end
code[x_, y_] := If[LessEqual[N[(x * x), $MachinePrecision], 1.65e-18], N[(y * N[(y + y), $MachinePrecision] + N[(y * y), $MachinePrecision]), $MachinePrecision], N[(x * x), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;x \cdot x \leq 1.65 \cdot 10^{-18}:\\
\;\;\;\;\mathsf{fma}\left(y, y + y, y \cdot y\right)\\

\mathbf{else}:\\
\;\;\;\;x \cdot x\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (*.f64 x x) < 1.6500000000000001e-18

    1. Initial program 99.7%

      \[\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y \]
    2. Add Preprocessing
    3. Taylor expanded in x around 0

      \[\leadsto \color{blue}{2 \cdot {y}^{2} + {y}^{2}} \]
    4. Step-by-step derivation
      1. distribute-lft1-inN/A

        \[\leadsto \color{blue}{\left(2 + 1\right) \cdot {y}^{2}} \]
      2. metadata-evalN/A

        \[\leadsto \color{blue}{3} \cdot {y}^{2} \]
      3. lower-*.f64N/A

        \[\leadsto \color{blue}{3 \cdot {y}^{2}} \]
      4. unpow2N/A

        \[\leadsto 3 \cdot \color{blue}{\left(y \cdot y\right)} \]
      5. lower-*.f6487.4

        \[\leadsto 3 \cdot \color{blue}{\left(y \cdot y\right)} \]
    5. Applied rewrites87.4%

      \[\leadsto \color{blue}{3 \cdot \left(y \cdot y\right)} \]
    6. Step-by-step derivation
      1. Applied rewrites87.6%

        \[\leadsto \mathsf{fma}\left(y, \color{blue}{y + y}, y \cdot y\right) \]

      if 1.6500000000000001e-18 < (*.f64 x x)

      1. Initial program 100.0%

        \[\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y \]
      2. Add Preprocessing
      3. Step-by-step derivation
        1. lift-+.f64N/A

          \[\leadsto \left(\color{blue}{\left(x \cdot x + y \cdot y\right)} + y \cdot y\right) + y \cdot y \]
        2. +-commutativeN/A

          \[\leadsto \left(\color{blue}{\left(y \cdot y + x \cdot x\right)} + y \cdot y\right) + y \cdot y \]
        3. flip-+N/A

          \[\leadsto \left(\color{blue}{\frac{\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
        4. div-invN/A

          \[\leadsto \left(\color{blue}{\left(\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
        5. lower-*.f64N/A

          \[\leadsto \left(\color{blue}{\left(\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
        6. lower--.f64N/A

          \[\leadsto \left(\color{blue}{\left(\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right)} \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        7. pow2N/A

          \[\leadsto \left(\left(\color{blue}{{\left(y \cdot y\right)}^{2}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        8. lift-*.f64N/A

          \[\leadsto \left(\left({\color{blue}{\left(y \cdot y\right)}}^{2} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        9. pow-prod-downN/A

          \[\leadsto \left(\left(\color{blue}{{y}^{2} \cdot {y}^{2}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        10. pow-prod-upN/A

          \[\leadsto \left(\left(\color{blue}{{y}^{\left(2 + 2\right)}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        11. lower-pow.f64N/A

          \[\leadsto \left(\left(\color{blue}{{y}^{\left(2 + 2\right)}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        12. metadata-evalN/A

          \[\leadsto \left(\left({y}^{\color{blue}{4}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        13. pow2N/A

          \[\leadsto \left(\left({y}^{4} - \color{blue}{{\left(x \cdot x\right)}^{2}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        14. lift-*.f64N/A

          \[\leadsto \left(\left({y}^{4} - {\color{blue}{\left(x \cdot x\right)}}^{2}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        15. pow-prod-downN/A

          \[\leadsto \left(\left({y}^{4} - \color{blue}{{x}^{2} \cdot {x}^{2}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        16. pow-prod-upN/A

          \[\leadsto \left(\left({y}^{4} - \color{blue}{{x}^{\left(2 + 2\right)}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        17. lower-pow.f64N/A

          \[\leadsto \left(\left({y}^{4} - \color{blue}{{x}^{\left(2 + 2\right)}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        18. metadata-evalN/A

          \[\leadsto \left(\left({y}^{4} - {x}^{\color{blue}{4}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        19. lower-/.f64N/A

          \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \color{blue}{\frac{1}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
        20. lift-*.f64N/A

          \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{y \cdot y} - x \cdot x} + y \cdot y\right) + y \cdot y \]
        21. lift-*.f64N/A

          \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{y \cdot y - \color{blue}{x \cdot x}} + y \cdot y\right) + y \cdot y \]
        22. difference-of-squaresN/A

          \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{\left(y + x\right) \cdot \left(y - x\right)}} + y \cdot y\right) + y \cdot y \]
        23. +-commutativeN/A

          \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{\left(x + y\right)} \cdot \left(y - x\right)} + y \cdot y\right) + y \cdot y \]
        24. lower-*.f64N/A

          \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{\left(x + y\right) \cdot \left(y - x\right)}} + y \cdot y\right) + y \cdot y \]
      4. Applied rewrites21.2%

        \[\leadsto \left(\color{blue}{\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\left(y + x\right) \cdot \left(y - x\right)}} + y \cdot y\right) + y \cdot y \]
      5. Taylor expanded in x around inf

        \[\leadsto \color{blue}{{x}^{2} \cdot \left(1 + \left(-1 \cdot \frac{y}{x} + \frac{y}{x}\right)\right)} \]
      6. Step-by-step derivation
        1. associate-+r+N/A

          \[\leadsto {x}^{2} \cdot \color{blue}{\left(\left(1 + -1 \cdot \frac{y}{x}\right) + \frac{y}{x}\right)} \]
        2. associate-+r+N/A

          \[\leadsto {x}^{2} \cdot \color{blue}{\left(1 + \left(-1 \cdot \frac{y}{x} + \frac{y}{x}\right)\right)} \]
        3. distribute-lft1-inN/A

          \[\leadsto {x}^{2} \cdot \left(1 + \color{blue}{\left(-1 + 1\right) \cdot \frac{y}{x}}\right) \]
        4. metadata-evalN/A

          \[\leadsto {x}^{2} \cdot \left(1 + \color{blue}{0} \cdot \frac{y}{x}\right) \]
        5. mul0-lftN/A

          \[\leadsto {x}^{2} \cdot \left(1 + \color{blue}{0}\right) \]
        6. metadata-evalN/A

          \[\leadsto {x}^{2} \cdot \color{blue}{1} \]
        7. *-rgt-identityN/A

          \[\leadsto \color{blue}{{x}^{2}} \]
        8. unpow2N/A

          \[\leadsto \color{blue}{x \cdot x} \]
        9. lower-*.f6481.7

          \[\leadsto \color{blue}{x \cdot x} \]
      7. Applied rewrites81.7%

        \[\leadsto \color{blue}{x \cdot x} \]
    7. Recombined 2 regimes into one program.
    8. Add Preprocessing

    Alternative 3: 82.1% accurate, 1.4× speedup?

    \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;x \cdot x \leq 1.65 \cdot 10^{-18}:\\ \;\;\;\;\left(3 \cdot y\right) \cdot y\\ \mathbf{else}:\\ \;\;\;\;x \cdot x\\ \end{array} \end{array} \]
    (FPCore (x y)
     :precision binary64
     (if (<= (* x x) 1.65e-18) (* (* 3.0 y) y) (* x x)))
    double code(double x, double y) {
    	double tmp;
    	if ((x * x) <= 1.65e-18) {
    		tmp = (3.0 * y) * y;
    	} else {
    		tmp = x * x;
    	}
    	return tmp;
    }
    
    real(8) function code(x, y)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        real(8) :: tmp
        if ((x * x) <= 1.65d-18) then
            tmp = (3.0d0 * y) * y
        else
            tmp = x * x
        end if
        code = tmp
    end function
    
    public static double code(double x, double y) {
    	double tmp;
    	if ((x * x) <= 1.65e-18) {
    		tmp = (3.0 * y) * y;
    	} else {
    		tmp = x * x;
    	}
    	return tmp;
    }
    
    def code(x, y):
    	tmp = 0
    	if (x * x) <= 1.65e-18:
    		tmp = (3.0 * y) * y
    	else:
    		tmp = x * x
    	return tmp
    
    function code(x, y)
    	tmp = 0.0
    	if (Float64(x * x) <= 1.65e-18)
    		tmp = Float64(Float64(3.0 * y) * y);
    	else
    		tmp = Float64(x * x);
    	end
    	return tmp
    end
    
    function tmp_2 = code(x, y)
    	tmp = 0.0;
    	if ((x * x) <= 1.65e-18)
    		tmp = (3.0 * y) * y;
    	else
    		tmp = x * x;
    	end
    	tmp_2 = tmp;
    end
    
    code[x_, y_] := If[LessEqual[N[(x * x), $MachinePrecision], 1.65e-18], N[(N[(3.0 * y), $MachinePrecision] * y), $MachinePrecision], N[(x * x), $MachinePrecision]]
    
    \begin{array}{l}
    
    \\
    \begin{array}{l}
    \mathbf{if}\;x \cdot x \leq 1.65 \cdot 10^{-18}:\\
    \;\;\;\;\left(3 \cdot y\right) \cdot y\\
    
    \mathbf{else}:\\
    \;\;\;\;x \cdot x\\
    
    
    \end{array}
    \end{array}
    
    Derivation
    1. Split input into 2 regimes
    2. if (*.f64 x x) < 1.6500000000000001e-18

      1. Initial program 99.7%

        \[\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y \]
      2. Add Preprocessing
      3. Taylor expanded in x around 0

        \[\leadsto \color{blue}{2 \cdot {y}^{2} + {y}^{2}} \]
      4. Step-by-step derivation
        1. distribute-lft1-inN/A

          \[\leadsto \color{blue}{\left(2 + 1\right) \cdot {y}^{2}} \]
        2. metadata-evalN/A

          \[\leadsto \color{blue}{3} \cdot {y}^{2} \]
        3. lower-*.f64N/A

          \[\leadsto \color{blue}{3 \cdot {y}^{2}} \]
        4. unpow2N/A

          \[\leadsto 3 \cdot \color{blue}{\left(y \cdot y\right)} \]
        5. lower-*.f6487.4

          \[\leadsto 3 \cdot \color{blue}{\left(y \cdot y\right)} \]
      5. Applied rewrites87.4%

        \[\leadsto \color{blue}{3 \cdot \left(y \cdot y\right)} \]
      6. Step-by-step derivation
        1. Applied rewrites87.5%

          \[\leadsto \left(3 \cdot y\right) \cdot \color{blue}{y} \]

        if 1.6500000000000001e-18 < (*.f64 x x)

        1. Initial program 100.0%

          \[\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y \]
        2. Add Preprocessing
        3. Step-by-step derivation
          1. lift-+.f64N/A

            \[\leadsto \left(\color{blue}{\left(x \cdot x + y \cdot y\right)} + y \cdot y\right) + y \cdot y \]
          2. +-commutativeN/A

            \[\leadsto \left(\color{blue}{\left(y \cdot y + x \cdot x\right)} + y \cdot y\right) + y \cdot y \]
          3. flip-+N/A

            \[\leadsto \left(\color{blue}{\frac{\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
          4. div-invN/A

            \[\leadsto \left(\color{blue}{\left(\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
          5. lower-*.f64N/A

            \[\leadsto \left(\color{blue}{\left(\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
          6. lower--.f64N/A

            \[\leadsto \left(\color{blue}{\left(\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right)} \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          7. pow2N/A

            \[\leadsto \left(\left(\color{blue}{{\left(y \cdot y\right)}^{2}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          8. lift-*.f64N/A

            \[\leadsto \left(\left({\color{blue}{\left(y \cdot y\right)}}^{2} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          9. pow-prod-downN/A

            \[\leadsto \left(\left(\color{blue}{{y}^{2} \cdot {y}^{2}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          10. pow-prod-upN/A

            \[\leadsto \left(\left(\color{blue}{{y}^{\left(2 + 2\right)}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          11. lower-pow.f64N/A

            \[\leadsto \left(\left(\color{blue}{{y}^{\left(2 + 2\right)}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          12. metadata-evalN/A

            \[\leadsto \left(\left({y}^{\color{blue}{4}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          13. pow2N/A

            \[\leadsto \left(\left({y}^{4} - \color{blue}{{\left(x \cdot x\right)}^{2}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          14. lift-*.f64N/A

            \[\leadsto \left(\left({y}^{4} - {\color{blue}{\left(x \cdot x\right)}}^{2}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          15. pow-prod-downN/A

            \[\leadsto \left(\left({y}^{4} - \color{blue}{{x}^{2} \cdot {x}^{2}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          16. pow-prod-upN/A

            \[\leadsto \left(\left({y}^{4} - \color{blue}{{x}^{\left(2 + 2\right)}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          17. lower-pow.f64N/A

            \[\leadsto \left(\left({y}^{4} - \color{blue}{{x}^{\left(2 + 2\right)}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          18. metadata-evalN/A

            \[\leadsto \left(\left({y}^{4} - {x}^{\color{blue}{4}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          19. lower-/.f64N/A

            \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \color{blue}{\frac{1}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
          20. lift-*.f64N/A

            \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{y \cdot y} - x \cdot x} + y \cdot y\right) + y \cdot y \]
          21. lift-*.f64N/A

            \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{y \cdot y - \color{blue}{x \cdot x}} + y \cdot y\right) + y \cdot y \]
          22. difference-of-squaresN/A

            \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{\left(y + x\right) \cdot \left(y - x\right)}} + y \cdot y\right) + y \cdot y \]
          23. +-commutativeN/A

            \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{\left(x + y\right)} \cdot \left(y - x\right)} + y \cdot y\right) + y \cdot y \]
          24. lower-*.f64N/A

            \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{\left(x + y\right) \cdot \left(y - x\right)}} + y \cdot y\right) + y \cdot y \]
        4. Applied rewrites21.2%

          \[\leadsto \left(\color{blue}{\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\left(y + x\right) \cdot \left(y - x\right)}} + y \cdot y\right) + y \cdot y \]
        5. Taylor expanded in x around inf

          \[\leadsto \color{blue}{{x}^{2} \cdot \left(1 + \left(-1 \cdot \frac{y}{x} + \frac{y}{x}\right)\right)} \]
        6. Step-by-step derivation
          1. associate-+r+N/A

            \[\leadsto {x}^{2} \cdot \color{blue}{\left(\left(1 + -1 \cdot \frac{y}{x}\right) + \frac{y}{x}\right)} \]
          2. associate-+r+N/A

            \[\leadsto {x}^{2} \cdot \color{blue}{\left(1 + \left(-1 \cdot \frac{y}{x} + \frac{y}{x}\right)\right)} \]
          3. distribute-lft1-inN/A

            \[\leadsto {x}^{2} \cdot \left(1 + \color{blue}{\left(-1 + 1\right) \cdot \frac{y}{x}}\right) \]
          4. metadata-evalN/A

            \[\leadsto {x}^{2} \cdot \left(1 + \color{blue}{0} \cdot \frac{y}{x}\right) \]
          5. mul0-lftN/A

            \[\leadsto {x}^{2} \cdot \left(1 + \color{blue}{0}\right) \]
          6. metadata-evalN/A

            \[\leadsto {x}^{2} \cdot \color{blue}{1} \]
          7. *-rgt-identityN/A

            \[\leadsto \color{blue}{{x}^{2}} \]
          8. unpow2N/A

            \[\leadsto \color{blue}{x \cdot x} \]
          9. lower-*.f6481.7

            \[\leadsto \color{blue}{x \cdot x} \]
        7. Applied rewrites81.7%

          \[\leadsto \color{blue}{x \cdot x} \]
      7. Recombined 2 regimes into one program.
      8. Add Preprocessing

      Alternative 4: 82.1% accurate, 1.4× speedup?

      \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;x \cdot x \leq 1.65 \cdot 10^{-18}:\\ \;\;\;\;3 \cdot \left(y \cdot y\right)\\ \mathbf{else}:\\ \;\;\;\;x \cdot x\\ \end{array} \end{array} \]
      (FPCore (x y)
       :precision binary64
       (if (<= (* x x) 1.65e-18) (* 3.0 (* y y)) (* x x)))
      double code(double x, double y) {
      	double tmp;
      	if ((x * x) <= 1.65e-18) {
      		tmp = 3.0 * (y * y);
      	} else {
      		tmp = x * x;
      	}
      	return tmp;
      }
      
      real(8) function code(x, y)
          real(8), intent (in) :: x
          real(8), intent (in) :: y
          real(8) :: tmp
          if ((x * x) <= 1.65d-18) then
              tmp = 3.0d0 * (y * y)
          else
              tmp = x * x
          end if
          code = tmp
      end function
      
      public static double code(double x, double y) {
      	double tmp;
      	if ((x * x) <= 1.65e-18) {
      		tmp = 3.0 * (y * y);
      	} else {
      		tmp = x * x;
      	}
      	return tmp;
      }
      
      def code(x, y):
      	tmp = 0
      	if (x * x) <= 1.65e-18:
      		tmp = 3.0 * (y * y)
      	else:
      		tmp = x * x
      	return tmp
      
      function code(x, y)
      	tmp = 0.0
      	if (Float64(x * x) <= 1.65e-18)
      		tmp = Float64(3.0 * Float64(y * y));
      	else
      		tmp = Float64(x * x);
      	end
      	return tmp
      end
      
      function tmp_2 = code(x, y)
      	tmp = 0.0;
      	if ((x * x) <= 1.65e-18)
      		tmp = 3.0 * (y * y);
      	else
      		tmp = x * x;
      	end
      	tmp_2 = tmp;
      end
      
      code[x_, y_] := If[LessEqual[N[(x * x), $MachinePrecision], 1.65e-18], N[(3.0 * N[(y * y), $MachinePrecision]), $MachinePrecision], N[(x * x), $MachinePrecision]]
      
      \begin{array}{l}
      
      \\
      \begin{array}{l}
      \mathbf{if}\;x \cdot x \leq 1.65 \cdot 10^{-18}:\\
      \;\;\;\;3 \cdot \left(y \cdot y\right)\\
      
      \mathbf{else}:\\
      \;\;\;\;x \cdot x\\
      
      
      \end{array}
      \end{array}
      
      Derivation
      1. Split input into 2 regimes
      2. if (*.f64 x x) < 1.6500000000000001e-18

        1. Initial program 99.7%

          \[\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y \]
        2. Add Preprocessing
        3. Taylor expanded in x around 0

          \[\leadsto \color{blue}{2 \cdot {y}^{2} + {y}^{2}} \]
        4. Step-by-step derivation
          1. distribute-lft1-inN/A

            \[\leadsto \color{blue}{\left(2 + 1\right) \cdot {y}^{2}} \]
          2. metadata-evalN/A

            \[\leadsto \color{blue}{3} \cdot {y}^{2} \]
          3. lower-*.f64N/A

            \[\leadsto \color{blue}{3 \cdot {y}^{2}} \]
          4. unpow2N/A

            \[\leadsto 3 \cdot \color{blue}{\left(y \cdot y\right)} \]
          5. lower-*.f6487.4

            \[\leadsto 3 \cdot \color{blue}{\left(y \cdot y\right)} \]
        5. Applied rewrites87.4%

          \[\leadsto \color{blue}{3 \cdot \left(y \cdot y\right)} \]

        if 1.6500000000000001e-18 < (*.f64 x x)

        1. Initial program 100.0%

          \[\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y \]
        2. Add Preprocessing
        3. Step-by-step derivation
          1. lift-+.f64N/A

            \[\leadsto \left(\color{blue}{\left(x \cdot x + y \cdot y\right)} + y \cdot y\right) + y \cdot y \]
          2. +-commutativeN/A

            \[\leadsto \left(\color{blue}{\left(y \cdot y + x \cdot x\right)} + y \cdot y\right) + y \cdot y \]
          3. flip-+N/A

            \[\leadsto \left(\color{blue}{\frac{\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
          4. div-invN/A

            \[\leadsto \left(\color{blue}{\left(\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
          5. lower-*.f64N/A

            \[\leadsto \left(\color{blue}{\left(\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
          6. lower--.f64N/A

            \[\leadsto \left(\color{blue}{\left(\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right)} \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          7. pow2N/A

            \[\leadsto \left(\left(\color{blue}{{\left(y \cdot y\right)}^{2}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          8. lift-*.f64N/A

            \[\leadsto \left(\left({\color{blue}{\left(y \cdot y\right)}}^{2} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          9. pow-prod-downN/A

            \[\leadsto \left(\left(\color{blue}{{y}^{2} \cdot {y}^{2}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          10. pow-prod-upN/A

            \[\leadsto \left(\left(\color{blue}{{y}^{\left(2 + 2\right)}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          11. lower-pow.f64N/A

            \[\leadsto \left(\left(\color{blue}{{y}^{\left(2 + 2\right)}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          12. metadata-evalN/A

            \[\leadsto \left(\left({y}^{\color{blue}{4}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          13. pow2N/A

            \[\leadsto \left(\left({y}^{4} - \color{blue}{{\left(x \cdot x\right)}^{2}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          14. lift-*.f64N/A

            \[\leadsto \left(\left({y}^{4} - {\color{blue}{\left(x \cdot x\right)}}^{2}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          15. pow-prod-downN/A

            \[\leadsto \left(\left({y}^{4} - \color{blue}{{x}^{2} \cdot {x}^{2}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          16. pow-prod-upN/A

            \[\leadsto \left(\left({y}^{4} - \color{blue}{{x}^{\left(2 + 2\right)}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          17. lower-pow.f64N/A

            \[\leadsto \left(\left({y}^{4} - \color{blue}{{x}^{\left(2 + 2\right)}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          18. metadata-evalN/A

            \[\leadsto \left(\left({y}^{4} - {x}^{\color{blue}{4}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
          19. lower-/.f64N/A

            \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \color{blue}{\frac{1}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
          20. lift-*.f64N/A

            \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{y \cdot y} - x \cdot x} + y \cdot y\right) + y \cdot y \]
          21. lift-*.f64N/A

            \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{y \cdot y - \color{blue}{x \cdot x}} + y \cdot y\right) + y \cdot y \]
          22. difference-of-squaresN/A

            \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{\left(y + x\right) \cdot \left(y - x\right)}} + y \cdot y\right) + y \cdot y \]
          23. +-commutativeN/A

            \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{\left(x + y\right)} \cdot \left(y - x\right)} + y \cdot y\right) + y \cdot y \]
          24. lower-*.f64N/A

            \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{\left(x + y\right) \cdot \left(y - x\right)}} + y \cdot y\right) + y \cdot y \]
        4. Applied rewrites21.2%

          \[\leadsto \left(\color{blue}{\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\left(y + x\right) \cdot \left(y - x\right)}} + y \cdot y\right) + y \cdot y \]
        5. Taylor expanded in x around inf

          \[\leadsto \color{blue}{{x}^{2} \cdot \left(1 + \left(-1 \cdot \frac{y}{x} + \frac{y}{x}\right)\right)} \]
        6. Step-by-step derivation
          1. associate-+r+N/A

            \[\leadsto {x}^{2} \cdot \color{blue}{\left(\left(1 + -1 \cdot \frac{y}{x}\right) + \frac{y}{x}\right)} \]
          2. associate-+r+N/A

            \[\leadsto {x}^{2} \cdot \color{blue}{\left(1 + \left(-1 \cdot \frac{y}{x} + \frac{y}{x}\right)\right)} \]
          3. distribute-lft1-inN/A

            \[\leadsto {x}^{2} \cdot \left(1 + \color{blue}{\left(-1 + 1\right) \cdot \frac{y}{x}}\right) \]
          4. metadata-evalN/A

            \[\leadsto {x}^{2} \cdot \left(1 + \color{blue}{0} \cdot \frac{y}{x}\right) \]
          5. mul0-lftN/A

            \[\leadsto {x}^{2} \cdot \left(1 + \color{blue}{0}\right) \]
          6. metadata-evalN/A

            \[\leadsto {x}^{2} \cdot \color{blue}{1} \]
          7. *-rgt-identityN/A

            \[\leadsto \color{blue}{{x}^{2}} \]
          8. unpow2N/A

            \[\leadsto \color{blue}{x \cdot x} \]
          9. lower-*.f6481.7

            \[\leadsto \color{blue}{x \cdot x} \]
        7. Applied rewrites81.7%

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

      Alternative 5: 99.9% accurate, 1.7× speedup?

      \[\begin{array}{l} \\ \mathsf{fma}\left(y, \mathsf{fma}\left(2, y, y\right), x \cdot x\right) \end{array} \]
      (FPCore (x y) :precision binary64 (fma y (fma 2.0 y y) (* x x)))
      double code(double x, double y) {
      	return fma(y, fma(2.0, y, y), (x * x));
      }
      
      function code(x, y)
      	return fma(y, fma(2.0, y, y), Float64(x * x))
      end
      
      code[x_, y_] := N[(y * N[(2.0 * y + y), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision]
      
      \begin{array}{l}
      
      \\
      \mathsf{fma}\left(y, \mathsf{fma}\left(2, y, y\right), x \cdot x\right)
      \end{array}
      
      Derivation
      1. Initial program 99.9%

        \[\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y \]
      2. Add Preprocessing
      3. Step-by-step derivation
        1. lift-+.f64N/A

          \[\leadsto \color{blue}{\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y} \]
        2. lift-+.f64N/A

          \[\leadsto \color{blue}{\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right)} + y \cdot y \]
        3. lift-+.f64N/A

          \[\leadsto \left(\color{blue}{\left(x \cdot x + y \cdot y\right)} + y \cdot y\right) + y \cdot y \]
        4. associate-+l+N/A

          \[\leadsto \color{blue}{\left(x \cdot x + \left(y \cdot y + y \cdot y\right)\right)} + y \cdot y \]
        5. associate-+l+N/A

          \[\leadsto \color{blue}{x \cdot x + \left(\left(y \cdot y + y \cdot y\right) + y \cdot y\right)} \]
        6. +-commutativeN/A

          \[\leadsto \color{blue}{\left(\left(y \cdot y + y \cdot y\right) + y \cdot y\right) + x \cdot x} \]
        7. lift-*.f64N/A

          \[\leadsto \left(\left(\color{blue}{y \cdot y} + y \cdot y\right) + y \cdot y\right) + x \cdot x \]
        8. lift-*.f64N/A

          \[\leadsto \left(\left(y \cdot y + \color{blue}{y \cdot y}\right) + y \cdot y\right) + x \cdot x \]
        9. distribute-lft-outN/A

          \[\leadsto \left(\color{blue}{y \cdot \left(y + y\right)} + y \cdot y\right) + x \cdot x \]
        10. lift-*.f64N/A

          \[\leadsto \left(y \cdot \left(y + y\right) + \color{blue}{y \cdot y}\right) + x \cdot x \]
        11. distribute-lft-outN/A

          \[\leadsto \color{blue}{y \cdot \left(\left(y + y\right) + y\right)} + x \cdot x \]
        12. lower-fma.f64N/A

          \[\leadsto \color{blue}{\mathsf{fma}\left(y, \left(y + y\right) + y, x \cdot x\right)} \]
        13. count-2N/A

          \[\leadsto \mathsf{fma}\left(y, \color{blue}{2 \cdot y} + y, x \cdot x\right) \]
        14. lower-fma.f6499.9

          \[\leadsto \mathsf{fma}\left(y, \color{blue}{\mathsf{fma}\left(2, y, y\right)}, x \cdot x\right) \]
      4. Applied rewrites99.9%

        \[\leadsto \color{blue}{\mathsf{fma}\left(y, \mathsf{fma}\left(2, y, y\right), x \cdot x\right)} \]
      5. Add Preprocessing

      Alternative 6: 99.9% accurate, 1.8× speedup?

      \[\begin{array}{l} \\ \mathsf{fma}\left(3, y \cdot y, x \cdot x\right) \end{array} \]
      (FPCore (x y) :precision binary64 (fma 3.0 (* y y) (* x x)))
      double code(double x, double y) {
      	return fma(3.0, (y * y), (x * x));
      }
      
      function code(x, y)
      	return fma(3.0, Float64(y * y), Float64(x * x))
      end
      
      code[x_, y_] := N[(3.0 * N[(y * y), $MachinePrecision] + N[(x * x), $MachinePrecision]), $MachinePrecision]
      
      \begin{array}{l}
      
      \\
      \mathsf{fma}\left(3, y \cdot y, x \cdot x\right)
      \end{array}
      
      Derivation
      1. Initial program 99.9%

        \[\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y \]
      2. Add Preprocessing
      3. Step-by-step derivation
        1. lift-+.f64N/A

          \[\leadsto \color{blue}{\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y} \]
        2. lift-+.f64N/A

          \[\leadsto \color{blue}{\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right)} + y \cdot y \]
        3. lift-+.f64N/A

          \[\leadsto \left(\color{blue}{\left(x \cdot x + y \cdot y\right)} + y \cdot y\right) + y \cdot y \]
        4. associate-+l+N/A

          \[\leadsto \color{blue}{\left(x \cdot x + \left(y \cdot y + y \cdot y\right)\right)} + y \cdot y \]
        5. associate-+l+N/A

          \[\leadsto \color{blue}{x \cdot x + \left(\left(y \cdot y + y \cdot y\right) + y \cdot y\right)} \]
        6. +-commutativeN/A

          \[\leadsto \color{blue}{\left(\left(y \cdot y + y \cdot y\right) + y \cdot y\right) + x \cdot x} \]
        7. count-2N/A

          \[\leadsto \left(\color{blue}{2 \cdot \left(y \cdot y\right)} + y \cdot y\right) + x \cdot x \]
        8. distribute-lft1-inN/A

          \[\leadsto \color{blue}{\left(2 + 1\right) \cdot \left(y \cdot y\right)} + x \cdot x \]
        9. metadata-evalN/A

          \[\leadsto \color{blue}{3} \cdot \left(y \cdot y\right) + x \cdot x \]
        10. lower-fma.f6499.9

          \[\leadsto \color{blue}{\mathsf{fma}\left(3, y \cdot y, x \cdot x\right)} \]
      4. Applied rewrites99.9%

        \[\leadsto \color{blue}{\mathsf{fma}\left(3, y \cdot y, x \cdot x\right)} \]
      5. Add Preprocessing

      Alternative 7: 58.0% accurate, 5.0× speedup?

      \[\begin{array}{l} \\ x \cdot x \end{array} \]
      (FPCore (x y) :precision binary64 (* x x))
      double code(double x, double y) {
      	return x * x;
      }
      
      real(8) function code(x, y)
          real(8), intent (in) :: x
          real(8), intent (in) :: y
          code = x * x
      end function
      
      public static double code(double x, double y) {
      	return x * x;
      }
      
      def code(x, y):
      	return x * x
      
      function code(x, y)
      	return Float64(x * x)
      end
      
      function tmp = code(x, y)
      	tmp = x * x;
      end
      
      code[x_, y_] := N[(x * x), $MachinePrecision]
      
      \begin{array}{l}
      
      \\
      x \cdot x
      \end{array}
      
      Derivation
      1. Initial program 99.9%

        \[\left(\left(x \cdot x + y \cdot y\right) + y \cdot y\right) + y \cdot y \]
      2. Add Preprocessing
      3. Step-by-step derivation
        1. lift-+.f64N/A

          \[\leadsto \left(\color{blue}{\left(x \cdot x + y \cdot y\right)} + y \cdot y\right) + y \cdot y \]
        2. +-commutativeN/A

          \[\leadsto \left(\color{blue}{\left(y \cdot y + x \cdot x\right)} + y \cdot y\right) + y \cdot y \]
        3. flip-+N/A

          \[\leadsto \left(\color{blue}{\frac{\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
        4. div-invN/A

          \[\leadsto \left(\color{blue}{\left(\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
        5. lower-*.f64N/A

          \[\leadsto \left(\color{blue}{\left(\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
        6. lower--.f64N/A

          \[\leadsto \left(\color{blue}{\left(\left(y \cdot y\right) \cdot \left(y \cdot y\right) - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right)} \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        7. pow2N/A

          \[\leadsto \left(\left(\color{blue}{{\left(y \cdot y\right)}^{2}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        8. lift-*.f64N/A

          \[\leadsto \left(\left({\color{blue}{\left(y \cdot y\right)}}^{2} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        9. pow-prod-downN/A

          \[\leadsto \left(\left(\color{blue}{{y}^{2} \cdot {y}^{2}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        10. pow-prod-upN/A

          \[\leadsto \left(\left(\color{blue}{{y}^{\left(2 + 2\right)}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        11. lower-pow.f64N/A

          \[\leadsto \left(\left(\color{blue}{{y}^{\left(2 + 2\right)}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        12. metadata-evalN/A

          \[\leadsto \left(\left({y}^{\color{blue}{4}} - \left(x \cdot x\right) \cdot \left(x \cdot x\right)\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        13. pow2N/A

          \[\leadsto \left(\left({y}^{4} - \color{blue}{{\left(x \cdot x\right)}^{2}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        14. lift-*.f64N/A

          \[\leadsto \left(\left({y}^{4} - {\color{blue}{\left(x \cdot x\right)}}^{2}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        15. pow-prod-downN/A

          \[\leadsto \left(\left({y}^{4} - \color{blue}{{x}^{2} \cdot {x}^{2}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        16. pow-prod-upN/A

          \[\leadsto \left(\left({y}^{4} - \color{blue}{{x}^{\left(2 + 2\right)}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        17. lower-pow.f64N/A

          \[\leadsto \left(\left({y}^{4} - \color{blue}{{x}^{\left(2 + 2\right)}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        18. metadata-evalN/A

          \[\leadsto \left(\left({y}^{4} - {x}^{\color{blue}{4}}\right) \cdot \frac{1}{y \cdot y - x \cdot x} + y \cdot y\right) + y \cdot y \]
        19. lower-/.f64N/A

          \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \color{blue}{\frac{1}{y \cdot y - x \cdot x}} + y \cdot y\right) + y \cdot y \]
        20. lift-*.f64N/A

          \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{y \cdot y} - x \cdot x} + y \cdot y\right) + y \cdot y \]
        21. lift-*.f64N/A

          \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{y \cdot y - \color{blue}{x \cdot x}} + y \cdot y\right) + y \cdot y \]
        22. difference-of-squaresN/A

          \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{\left(y + x\right) \cdot \left(y - x\right)}} + y \cdot y\right) + y \cdot y \]
        23. +-commutativeN/A

          \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{\left(x + y\right)} \cdot \left(y - x\right)} + y \cdot y\right) + y \cdot y \]
        24. lower-*.f64N/A

          \[\leadsto \left(\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\color{blue}{\left(x + y\right) \cdot \left(y - x\right)}} + y \cdot y\right) + y \cdot y \]
      4. Applied rewrites32.7%

        \[\leadsto \left(\color{blue}{\left({y}^{4} - {x}^{4}\right) \cdot \frac{1}{\left(y + x\right) \cdot \left(y - x\right)}} + y \cdot y\right) + y \cdot y \]
      5. Taylor expanded in x around inf

        \[\leadsto \color{blue}{{x}^{2} \cdot \left(1 + \left(-1 \cdot \frac{y}{x} + \frac{y}{x}\right)\right)} \]
      6. Step-by-step derivation
        1. associate-+r+N/A

          \[\leadsto {x}^{2} \cdot \color{blue}{\left(\left(1 + -1 \cdot \frac{y}{x}\right) + \frac{y}{x}\right)} \]
        2. associate-+r+N/A

          \[\leadsto {x}^{2} \cdot \color{blue}{\left(1 + \left(-1 \cdot \frac{y}{x} + \frac{y}{x}\right)\right)} \]
        3. distribute-lft1-inN/A

          \[\leadsto {x}^{2} \cdot \left(1 + \color{blue}{\left(-1 + 1\right) \cdot \frac{y}{x}}\right) \]
        4. metadata-evalN/A

          \[\leadsto {x}^{2} \cdot \left(1 + \color{blue}{0} \cdot \frac{y}{x}\right) \]
        5. mul0-lftN/A

          \[\leadsto {x}^{2} \cdot \left(1 + \color{blue}{0}\right) \]
        6. metadata-evalN/A

          \[\leadsto {x}^{2} \cdot \color{blue}{1} \]
        7. *-rgt-identityN/A

          \[\leadsto \color{blue}{{x}^{2}} \]
        8. unpow2N/A

          \[\leadsto \color{blue}{x \cdot x} \]
        9. lower-*.f6454.2

          \[\leadsto \color{blue}{x \cdot x} \]
      7. Applied rewrites54.2%

        \[\leadsto \color{blue}{x \cdot x} \]
      8. Add Preprocessing

      Developer Target 1: 99.9% accurate, 1.5× speedup?

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

      Reproduce

      ?
      herbie shell --seed 2024318 
      (FPCore (x y)
        :name "Linear.Quaternion:$c/ from linear-1.19.1.3, E"
        :precision binary64
      
        :alt
        (! :herbie-platform default (+ (* x x) (* y (+ y (+ y y)))))
      
        (+ (+ (+ (* x x) (* y y)) (* y y)) (* y y)))