Bouland and Aaronson, Equation (25)

Percentage Accurate: 74.1% → 98.8%
Time: 4.6s
Alternatives: 8
Speedup: 5.7×

Specification

?
\[\begin{array}{l} \\ \left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \end{array} \]
(FPCore (a b)
 :precision binary64
 (-
  (+
   (pow (+ (* a a) (* b b)) 2.0)
   (* 4.0 (+ (* (* a a) (+ 1.0 a)) (* (* b b) (- 1.0 (* 3.0 a))))))
  1.0))
double code(double a, double b) {
	return (pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 + a)) + ((b * b) * (1.0 - (3.0 * a)))))) - 1.0;
}
module fmin_fmax_functions
    implicit none
    private
    public fmax
    public fmin

    interface fmax
        module procedure fmax88
        module procedure fmax44
        module procedure fmax84
        module procedure fmax48
    end interface
    interface fmin
        module procedure fmin88
        module procedure fmin44
        module procedure fmin84
        module procedure fmin48
    end interface
contains
    real(8) function fmax88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(4) function fmax44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(8) function fmax84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmax48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
    end function
    real(8) function fmin88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(4) function fmin44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(8) function fmin84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmin48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
    end function
end module

real(8) function code(a, b)
use fmin_fmax_functions
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    code = ((((a * a) + (b * b)) ** 2.0d0) + (4.0d0 * (((a * a) * (1.0d0 + a)) + ((b * b) * (1.0d0 - (3.0d0 * a)))))) - 1.0d0
end function
public static double code(double a, double b) {
	return (Math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 + a)) + ((b * b) * (1.0 - (3.0 * a)))))) - 1.0;
}
def code(a, b):
	return (math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 + a)) + ((b * b) * (1.0 - (3.0 * a)))))) - 1.0
function code(a, b)
	return Float64(Float64((Float64(Float64(a * a) + Float64(b * b)) ^ 2.0) + Float64(4.0 * Float64(Float64(Float64(a * a) * Float64(1.0 + a)) + Float64(Float64(b * b) * Float64(1.0 - Float64(3.0 * a)))))) - 1.0)
end
function tmp = code(a, b)
	tmp = ((((a * a) + (b * b)) ^ 2.0) + (4.0 * (((a * a) * (1.0 + a)) + ((b * b) * (1.0 - (3.0 * a)))))) - 1.0;
end
code[a_, b_] := N[(N[(N[Power[N[(N[(a * a), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision] + N[(4.0 * N[(N[(N[(a * a), $MachinePrecision] * N[(1.0 + a), $MachinePrecision]), $MachinePrecision] + N[(N[(b * b), $MachinePrecision] * N[(1.0 - N[(3.0 * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}

\\
\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1
\end{array}

Sampling outcomes in binary64 precision:

Local Percentage Accuracy vs ?

The average percentage accuracy by input value. Horizontal axis shows value of an input variable; the variable is choosen in the title. Vertical axis is accuracy; higher is better. Red represent the original program, while blue represents Herbie's suggestion. These can be toggled with buttons below the plot. The line is an average while dots represent individual samples.

Accuracy vs Speed?

Herbie found 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: 74.1% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \end{array} \]
(FPCore (a b)
 :precision binary64
 (-
  (+
   (pow (+ (* a a) (* b b)) 2.0)
   (* 4.0 (+ (* (* a a) (+ 1.0 a)) (* (* b b) (- 1.0 (* 3.0 a))))))
  1.0))
double code(double a, double b) {
	return (pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 + a)) + ((b * b) * (1.0 - (3.0 * a)))))) - 1.0;
}
module fmin_fmax_functions
    implicit none
    private
    public fmax
    public fmin

    interface fmax
        module procedure fmax88
        module procedure fmax44
        module procedure fmax84
        module procedure fmax48
    end interface
    interface fmin
        module procedure fmin88
        module procedure fmin44
        module procedure fmin84
        module procedure fmin48
    end interface
contains
    real(8) function fmax88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(4) function fmax44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(8) function fmax84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmax48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
    end function
    real(8) function fmin88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(4) function fmin44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(8) function fmin84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmin48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
    end function
end module

real(8) function code(a, b)
use fmin_fmax_functions
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    code = ((((a * a) + (b * b)) ** 2.0d0) + (4.0d0 * (((a * a) * (1.0d0 + a)) + ((b * b) * (1.0d0 - (3.0d0 * a)))))) - 1.0d0
end function
public static double code(double a, double b) {
	return (Math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 + a)) + ((b * b) * (1.0 - (3.0 * a)))))) - 1.0;
}
def code(a, b):
	return (math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 + a)) + ((b * b) * (1.0 - (3.0 * a)))))) - 1.0
function code(a, b)
	return Float64(Float64((Float64(Float64(a * a) + Float64(b * b)) ^ 2.0) + Float64(4.0 * Float64(Float64(Float64(a * a) * Float64(1.0 + a)) + Float64(Float64(b * b) * Float64(1.0 - Float64(3.0 * a)))))) - 1.0)
end
function tmp = code(a, b)
	tmp = ((((a * a) + (b * b)) ^ 2.0) + (4.0 * (((a * a) * (1.0 + a)) + ((b * b) * (1.0 - (3.0 * a)))))) - 1.0;
end
code[a_, b_] := N[(N[(N[Power[N[(N[(a * a), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision] + N[(4.0 * N[(N[(N[(a * a), $MachinePrecision] * N[(1.0 + a), $MachinePrecision]), $MachinePrecision] + N[(N[(b * b), $MachinePrecision] * N[(1.0 - N[(3.0 * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}

\\
\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1
\end{array}

Alternative 1: 98.8% accurate, 3.8× speedup?

\[\begin{array}{l} \\ \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(a, a, b \cdot b\right), \left(b \cdot b\right) \cdot 4 - 1\right) \end{array} \]
(FPCore (a b)
 :precision binary64
 (fma (fma b b (* a a)) (fma a a (* b b)) (- (* (* b b) 4.0) 1.0)))
double code(double a, double b) {
	return fma(fma(b, b, (a * a)), fma(a, a, (b * b)), (((b * b) * 4.0) - 1.0));
}
function code(a, b)
	return fma(fma(b, b, Float64(a * a)), fma(a, a, Float64(b * b)), Float64(Float64(Float64(b * b) * 4.0) - 1.0))
end
code[a_, b_] := N[(N[(b * b + N[(a * a), $MachinePrecision]), $MachinePrecision] * N[(a * a + N[(b * b), $MachinePrecision]), $MachinePrecision] + N[(N[(N[(b * b), $MachinePrecision] * 4.0), $MachinePrecision] - 1.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(a, a, b \cdot b\right), \left(b \cdot b\right) \cdot 4 - 1\right)
\end{array}
Derivation
  1. Initial program 74.5%

    \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \]
  2. Add Preprocessing
  3. Applied rewrites75.2%

    \[\leadsto \color{blue}{\mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(a \cdot a, 1 + a, \left(b \cdot b\right) \cdot \mathsf{fma}\left(-3, a, 1\right)\right) \cdot 4 - 1\right)} \]
  4. Taylor expanded in a around 0

    \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(b, b, a \cdot a\right), \color{blue}{{b}^{2}} \cdot 4 - 1\right) \]
  5. Step-by-step derivation
    1. pow2N/A

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(b, b, a \cdot a\right), \left(b \cdot \color{blue}{b}\right) \cdot 4 - 1\right) \]
    2. lift-*.f6499.6

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(b, b, a \cdot a\right), \left(b \cdot \color{blue}{b}\right) \cdot 4 - 1\right) \]
  6. Applied rewrites99.6%

    \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(b, b, a \cdot a\right), \color{blue}{\left(b \cdot b\right)} \cdot 4 - 1\right) \]
  7. Step-by-step derivation
    1. lift-*.f64N/A

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(b, b, \color{blue}{a \cdot a}\right), \left(b \cdot b\right) \cdot 4 - 1\right) \]
    2. lift-fma.f64N/A

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \color{blue}{b \cdot b + a \cdot a}, \left(b \cdot b\right) \cdot 4 - 1\right) \]
    3. pow2N/A

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \color{blue}{{b}^{2}} + a \cdot a, \left(b \cdot b\right) \cdot 4 - 1\right) \]
    4. +-commutativeN/A

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \color{blue}{a \cdot a + {b}^{2}}, \left(b \cdot b\right) \cdot 4 - 1\right) \]
    5. lower-fma.f64N/A

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \color{blue}{\mathsf{fma}\left(a, a, {b}^{2}\right)}, \left(b \cdot b\right) \cdot 4 - 1\right) \]
    6. pow2N/A

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(a, a, \color{blue}{b \cdot b}\right), \left(b \cdot b\right) \cdot 4 - 1\right) \]
    7. lift-*.f6499.6

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(a, a, \color{blue}{b \cdot b}\right), \left(b \cdot b\right) \cdot 4 - 1\right) \]
  8. Applied rewrites99.6%

    \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \color{blue}{\mathsf{fma}\left(a, a, b \cdot b\right)}, \left(b \cdot b\right) \cdot 4 - 1\right) \]
  9. Add Preprocessing

Alternative 2: 97.2% accurate, 3.3× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;a \leq -25000000 \lor \neg \left(a \leq 90000000000000\right):\\ \;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), a \cdot a, \left(b \cdot b\right) \cdot 4 - 1\right)\\ \mathbf{else}:\\ \;\;\;\;\left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b - 1\\ \end{array} \end{array} \]
(FPCore (a b)
 :precision binary64
 (if (or (<= a -25000000.0) (not (<= a 90000000000000.0)))
   (fma (fma b b (* a a)) (* a a) (- (* (* b b) 4.0) 1.0))
   (- (* (* (fma b b 4.0) b) b) 1.0)))
double code(double a, double b) {
	double tmp;
	if ((a <= -25000000.0) || !(a <= 90000000000000.0)) {
		tmp = fma(fma(b, b, (a * a)), (a * a), (((b * b) * 4.0) - 1.0));
	} else {
		tmp = ((fma(b, b, 4.0) * b) * b) - 1.0;
	}
	return tmp;
}
function code(a, b)
	tmp = 0.0
	if ((a <= -25000000.0) || !(a <= 90000000000000.0))
		tmp = fma(fma(b, b, Float64(a * a)), Float64(a * a), Float64(Float64(Float64(b * b) * 4.0) - 1.0));
	else
		tmp = Float64(Float64(Float64(fma(b, b, 4.0) * b) * b) - 1.0);
	end
	return tmp
end
code[a_, b_] := If[Or[LessEqual[a, -25000000.0], N[Not[LessEqual[a, 90000000000000.0]], $MachinePrecision]], N[(N[(b * b + N[(a * a), $MachinePrecision]), $MachinePrecision] * N[(a * a), $MachinePrecision] + N[(N[(N[(b * b), $MachinePrecision] * 4.0), $MachinePrecision] - 1.0), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(b * b + 4.0), $MachinePrecision] * b), $MachinePrecision] * b), $MachinePrecision] - 1.0), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;a \leq -25000000 \lor \neg \left(a \leq 90000000000000\right):\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), a \cdot a, \left(b \cdot b\right) \cdot 4 - 1\right)\\

\mathbf{else}:\\
\;\;\;\;\left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b - 1\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if a < -2.5e7 or 9e13 < a

    1. Initial program 52.1%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Applied rewrites53.5%

      \[\leadsto \color{blue}{\mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(a \cdot a, 1 + a, \left(b \cdot b\right) \cdot \mathsf{fma}\left(-3, a, 1\right)\right) \cdot 4 - 1\right)} \]
    4. Taylor expanded in a around 0

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(b, b, a \cdot a\right), \color{blue}{{b}^{2}} \cdot 4 - 1\right) \]
    5. Step-by-step derivation
      1. pow2N/A

        \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(b, b, a \cdot a\right), \left(b \cdot \color{blue}{b}\right) \cdot 4 - 1\right) \]
      2. lift-*.f6499.5

        \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(b, b, a \cdot a\right), \left(b \cdot \color{blue}{b}\right) \cdot 4 - 1\right) \]
    6. Applied rewrites99.5%

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \mathsf{fma}\left(b, b, a \cdot a\right), \color{blue}{\left(b \cdot b\right)} \cdot 4 - 1\right) \]
    7. Taylor expanded in a around inf

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \color{blue}{{a}^{2}}, \left(b \cdot b\right) \cdot 4 - 1\right) \]
    8. Step-by-step derivation
      1. pow2N/A

        \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), a \cdot \color{blue}{a}, \left(b \cdot b\right) \cdot 4 - 1\right) \]
      2. lift-*.f6497.3

        \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), a \cdot \color{blue}{a}, \left(b \cdot b\right) \cdot 4 - 1\right) \]
    9. Applied rewrites97.3%

      \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), \color{blue}{a \cdot a}, \left(b \cdot b\right) \cdot 4 - 1\right) \]

    if -2.5e7 < a < 9e13

    1. Initial program 99.8%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in a around 0

      \[\leadsto \color{blue}{\left(4 \cdot {b}^{2} + {b}^{4}\right)} - 1 \]
    4. Step-by-step derivation
      1. *-commutativeN/A

        \[\leadsto \left({b}^{2} \cdot 4 + {\color{blue}{b}}^{4}\right) - 1 \]
      2. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left({b}^{2}, \color{blue}{4}, {b}^{4}\right) - 1 \]
      3. pow2N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      4. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      5. lower-pow.f6499.2

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
    5. Applied rewrites99.2%

      \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right)} - 1 \]
    6. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      2. lift-pow.f64N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      3. lift-fma.f64N/A

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

        \[\leadsto \left({b}^{2} \cdot 4 + {b}^{4}\right) - 1 \]
      5. metadata-evalN/A

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

        \[\leadsto \left({b}^{2} \cdot 4 + {b}^{2} \cdot \color{blue}{{b}^{2}}\right) - 1 \]
      7. distribute-lft-inN/A

        \[\leadsto {b}^{2} \cdot \color{blue}{\left(4 + {b}^{2}\right)} - 1 \]
      8. *-commutativeN/A

        \[\leadsto \left(4 + {b}^{2}\right) \cdot \color{blue}{{b}^{2}} - 1 \]
      9. lower-*.f64N/A

        \[\leadsto \left(4 + {b}^{2}\right) \cdot \color{blue}{{b}^{2}} - 1 \]
      10. +-commutativeN/A

        \[\leadsto \left({b}^{2} + 4\right) \cdot {\color{blue}{b}}^{2} - 1 \]
      11. pow2N/A

        \[\leadsto \left(b \cdot b + 4\right) \cdot {b}^{2} - 1 \]
      12. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot {\color{blue}{b}}^{2} - 1 \]
      13. pow2N/A

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \left(b \cdot \color{blue}{b}\right) - 1 \]
      14. lift-*.f6499.0

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \left(b \cdot \color{blue}{b}\right) - 1 \]
    7. Applied rewrites99.0%

      \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \color{blue}{\left(b \cdot b\right)} - 1 \]
    8. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \left(b \cdot \color{blue}{b}\right) - 1 \]
      2. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \color{blue}{\left(b \cdot b\right)} - 1 \]
      3. lift-fma.f64N/A

        \[\leadsto \left(b \cdot b + 4\right) \cdot \left(\color{blue}{b} \cdot b\right) - 1 \]
      4. associate-*r*N/A

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

        \[\leadsto \left(\left(b \cdot b + 4\right) \cdot b\right) \cdot \color{blue}{b} - 1 \]
      6. lower-*.f64N/A

        \[\leadsto \left(\left(b \cdot b + 4\right) \cdot b\right) \cdot b - 1 \]
      7. lift-fma.f6499.1

        \[\leadsto \left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b - 1 \]
    9. Applied rewrites99.1%

      \[\leadsto \left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot \color{blue}{b} - 1 \]
  3. Recombined 2 regimes into one program.
  4. Final simplification98.2%

    \[\leadsto \begin{array}{l} \mathbf{if}\;a \leq -25000000 \lor \neg \left(a \leq 90000000000000\right):\\ \;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(b, b, a \cdot a\right), a \cdot a, \left(b \cdot b\right) \cdot 4 - 1\right)\\ \mathbf{else}:\\ \;\;\;\;\left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b - 1\\ \end{array} \]
  5. Add Preprocessing

Alternative 3: 94.0% accurate, 5.0× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;a \leq -3.5 \cdot 10^{+38} \lor \neg \left(a \leq 1.8 \cdot 10^{+27}\right):\\ \;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\ \mathbf{else}:\\ \;\;\;\;\left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b - 1\\ \end{array} \end{array} \]
(FPCore (a b)
 :precision binary64
 (if (or (<= a -3.5e+38) (not (<= a 1.8e+27)))
   (* (* a a) (* a a))
   (- (* (* (fma b b 4.0) b) b) 1.0)))
double code(double a, double b) {
	double tmp;
	if ((a <= -3.5e+38) || !(a <= 1.8e+27)) {
		tmp = (a * a) * (a * a);
	} else {
		tmp = ((fma(b, b, 4.0) * b) * b) - 1.0;
	}
	return tmp;
}
function code(a, b)
	tmp = 0.0
	if ((a <= -3.5e+38) || !(a <= 1.8e+27))
		tmp = Float64(Float64(a * a) * Float64(a * a));
	else
		tmp = Float64(Float64(Float64(fma(b, b, 4.0) * b) * b) - 1.0);
	end
	return tmp
end
code[a_, b_] := If[Or[LessEqual[a, -3.5e+38], N[Not[LessEqual[a, 1.8e+27]], $MachinePrecision]], N[(N[(a * a), $MachinePrecision] * N[(a * a), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(b * b + 4.0), $MachinePrecision] * b), $MachinePrecision] * b), $MachinePrecision] - 1.0), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;a \leq -3.5 \cdot 10^{+38} \lor \neg \left(a \leq 1.8 \cdot 10^{+27}\right):\\
\;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\

\mathbf{else}:\\
\;\;\;\;\left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b - 1\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if a < -3.50000000000000002e38 or 1.79999999999999991e27 < a

    1. Initial program 48.3%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in a around inf

      \[\leadsto \color{blue}{{a}^{4}} \]
    4. Step-by-step derivation
      1. lower-pow.f6495.2

        \[\leadsto {a}^{\color{blue}{4}} \]
    5. Applied rewrites95.2%

      \[\leadsto \color{blue}{{a}^{4}} \]
    6. Step-by-step derivation
      1. lift-pow.f64N/A

        \[\leadsto {a}^{\color{blue}{4}} \]
      2. metadata-evalN/A

        \[\leadsto {a}^{\left(2 + \color{blue}{2}\right)} \]
      3. pow-prod-upN/A

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

        \[\leadsto {a}^{2} \cdot \color{blue}{{a}^{2}} \]
      5. pow2N/A

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

        \[\leadsto \left(a \cdot a\right) \cdot {\color{blue}{a}}^{2} \]
      7. pow2N/A

        \[\leadsto \left(a \cdot a\right) \cdot \left(a \cdot \color{blue}{a}\right) \]
      8. lift-*.f6495.1

        \[\leadsto \left(a \cdot a\right) \cdot \left(a \cdot \color{blue}{a}\right) \]
    7. Applied rewrites95.1%

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

    if -3.50000000000000002e38 < a < 1.79999999999999991e27

    1. Initial program 99.8%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in a around 0

      \[\leadsto \color{blue}{\left(4 \cdot {b}^{2} + {b}^{4}\right)} - 1 \]
    4. Step-by-step derivation
      1. *-commutativeN/A

        \[\leadsto \left({b}^{2} \cdot 4 + {\color{blue}{b}}^{4}\right) - 1 \]
      2. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left({b}^{2}, \color{blue}{4}, {b}^{4}\right) - 1 \]
      3. pow2N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      4. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      5. lower-pow.f6496.2

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
    5. Applied rewrites96.2%

      \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right)} - 1 \]
    6. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      2. lift-pow.f64N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      3. lift-fma.f64N/A

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

        \[\leadsto \left({b}^{2} \cdot 4 + {b}^{4}\right) - 1 \]
      5. metadata-evalN/A

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

        \[\leadsto \left({b}^{2} \cdot 4 + {b}^{2} \cdot \color{blue}{{b}^{2}}\right) - 1 \]
      7. distribute-lft-inN/A

        \[\leadsto {b}^{2} \cdot \color{blue}{\left(4 + {b}^{2}\right)} - 1 \]
      8. *-commutativeN/A

        \[\leadsto \left(4 + {b}^{2}\right) \cdot \color{blue}{{b}^{2}} - 1 \]
      9. lower-*.f64N/A

        \[\leadsto \left(4 + {b}^{2}\right) \cdot \color{blue}{{b}^{2}} - 1 \]
      10. +-commutativeN/A

        \[\leadsto \left({b}^{2} + 4\right) \cdot {\color{blue}{b}}^{2} - 1 \]
      11. pow2N/A

        \[\leadsto \left(b \cdot b + 4\right) \cdot {b}^{2} - 1 \]
      12. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot {\color{blue}{b}}^{2} - 1 \]
      13. pow2N/A

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \left(b \cdot \color{blue}{b}\right) - 1 \]
      14. lift-*.f6496.1

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \left(b \cdot \color{blue}{b}\right) - 1 \]
    7. Applied rewrites96.1%

      \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \color{blue}{\left(b \cdot b\right)} - 1 \]
    8. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \left(b \cdot \color{blue}{b}\right) - 1 \]
      2. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \color{blue}{\left(b \cdot b\right)} - 1 \]
      3. lift-fma.f64N/A

        \[\leadsto \left(b \cdot b + 4\right) \cdot \left(\color{blue}{b} \cdot b\right) - 1 \]
      4. associate-*r*N/A

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

        \[\leadsto \left(\left(b \cdot b + 4\right) \cdot b\right) \cdot \color{blue}{b} - 1 \]
      6. lower-*.f64N/A

        \[\leadsto \left(\left(b \cdot b + 4\right) \cdot b\right) \cdot b - 1 \]
      7. lift-fma.f6496.2

        \[\leadsto \left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b - 1 \]
    9. Applied rewrites96.2%

      \[\leadsto \left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot \color{blue}{b} - 1 \]
  3. Recombined 2 regimes into one program.
  4. Final simplification95.7%

    \[\leadsto \begin{array}{l} \mathbf{if}\;a \leq -3.5 \cdot 10^{+38} \lor \neg \left(a \leq 1.8 \cdot 10^{+27}\right):\\ \;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\ \mathbf{else}:\\ \;\;\;\;\left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b - 1\\ \end{array} \]
  5. Add Preprocessing

Alternative 4: 81.8% accurate, 5.5× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;b \leq 3100:\\ \;\;\;\;\left(\mathsf{fma}\left(4 + a, a, 4\right) \cdot a\right) \cdot a - 1\\ \mathbf{else}:\\ \;\;\;\;\left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b - 1\\ \end{array} \end{array} \]
(FPCore (a b)
 :precision binary64
 (if (<= b 3100.0)
   (- (* (* (fma (+ 4.0 a) a 4.0) a) a) 1.0)
   (- (* (* (fma b b 4.0) b) b) 1.0)))
double code(double a, double b) {
	double tmp;
	if (b <= 3100.0) {
		tmp = ((fma((4.0 + a), a, 4.0) * a) * a) - 1.0;
	} else {
		tmp = ((fma(b, b, 4.0) * b) * b) - 1.0;
	}
	return tmp;
}
function code(a, b)
	tmp = 0.0
	if (b <= 3100.0)
		tmp = Float64(Float64(Float64(fma(Float64(4.0 + a), a, 4.0) * a) * a) - 1.0);
	else
		tmp = Float64(Float64(Float64(fma(b, b, 4.0) * b) * b) - 1.0);
	end
	return tmp
end
code[a_, b_] := If[LessEqual[b, 3100.0], N[(N[(N[(N[(N[(4.0 + a), $MachinePrecision] * a + 4.0), $MachinePrecision] * a), $MachinePrecision] * a), $MachinePrecision] - 1.0), $MachinePrecision], N[(N[(N[(N[(b * b + 4.0), $MachinePrecision] * b), $MachinePrecision] * b), $MachinePrecision] - 1.0), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;b \leq 3100:\\
\;\;\;\;\left(\mathsf{fma}\left(4 + a, a, 4\right) \cdot a\right) \cdot a - 1\\

\mathbf{else}:\\
\;\;\;\;\left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b - 1\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if b < 3100

    1. Initial program 79.4%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in b around 0

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

        \[\leadsto \left(\left(4 \cdot {a}^{2}\right) \cdot \left(1 + a\right) + {\color{blue}{a}}^{4}\right) - 1 \]
      2. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot {a}^{2}, \color{blue}{1 + a}, {a}^{4}\right) - 1 \]
      3. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot {a}^{2}, \color{blue}{1} + a, {a}^{4}\right) - 1 \]
      4. pow2N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right) - 1 \]
      5. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right) - 1 \]
      6. lift-+.f64N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + \color{blue}{a}, {a}^{4}\right) - 1 \]
      7. lower-pow.f6471.7

        \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right) - 1 \]
    5. Applied rewrites71.7%

      \[\leadsto \color{blue}{\mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right)} - 1 \]
    6. Taylor expanded in a around 0

      \[\leadsto {a}^{2} \cdot \color{blue}{\left(4 + a \cdot \left(4 + a\right)\right)} - 1 \]
    7. Step-by-step derivation
      1. *-commutativeN/A

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

        \[\leadsto \left(4 + a \cdot \left(4 + a\right)\right) \cdot {a}^{\color{blue}{2}} - 1 \]
      3. +-commutativeN/A

        \[\leadsto \left(a \cdot \left(4 + a\right) + 4\right) \cdot {a}^{2} - 1 \]
      4. *-commutativeN/A

        \[\leadsto \left(\left(4 + a\right) \cdot a + 4\right) \cdot {a}^{2} - 1 \]
      5. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left(4 + a, a, 4\right) \cdot {a}^{2} - 1 \]
      6. lower-+.f64N/A

        \[\leadsto \mathsf{fma}\left(4 + a, a, 4\right) \cdot {a}^{2} - 1 \]
      7. pow2N/A

        \[\leadsto \mathsf{fma}\left(4 + a, a, 4\right) \cdot \left(a \cdot a\right) - 1 \]
      8. lift-*.f6481.8

        \[\leadsto \mathsf{fma}\left(4 + a, a, 4\right) \cdot \left(a \cdot a\right) - 1 \]
    8. Applied rewrites81.8%

      \[\leadsto \mathsf{fma}\left(4 + a, a, 4\right) \cdot \color{blue}{\left(a \cdot a\right)} - 1 \]
    9. Step-by-step derivation
      1. lift-*.f64N/A

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

        \[\leadsto \mathsf{fma}\left(4 + a, a, 4\right) \cdot \left(a \cdot a\right) - 1 \]
      3. lift-fma.f64N/A

        \[\leadsto \left(\left(4 + a\right) \cdot a + 4\right) \cdot \left(a \cdot a\right) - 1 \]
      4. lift-*.f64N/A

        \[\leadsto \left(\left(4 + a\right) \cdot a + 4\right) \cdot \left(a \cdot a\right) - 1 \]
      5. associate-*r*N/A

        \[\leadsto \left(\left(\left(4 + a\right) \cdot a + 4\right) \cdot a\right) \cdot a - 1 \]
      6. lower-*.f64N/A

        \[\leadsto \left(\left(\left(4 + a\right) \cdot a + 4\right) \cdot a\right) \cdot a - 1 \]
      7. lower-*.f64N/A

        \[\leadsto \left(\left(\left(4 + a\right) \cdot a + 4\right) \cdot a\right) \cdot a - 1 \]
      8. lift-fma.f64N/A

        \[\leadsto \left(\mathsf{fma}\left(4 + a, a, 4\right) \cdot a\right) \cdot a - 1 \]
      9. lift-+.f6481.8

        \[\leadsto \left(\mathsf{fma}\left(4 + a, a, 4\right) \cdot a\right) \cdot a - 1 \]
    10. Applied rewrites81.8%

      \[\leadsto \color{blue}{\left(\mathsf{fma}\left(4 + a, a, 4\right) \cdot a\right) \cdot a - 1} \]

    if 3100 < b

    1. Initial program 61.2%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in a around 0

      \[\leadsto \color{blue}{\left(4 \cdot {b}^{2} + {b}^{4}\right)} - 1 \]
    4. Step-by-step derivation
      1. *-commutativeN/A

        \[\leadsto \left({b}^{2} \cdot 4 + {\color{blue}{b}}^{4}\right) - 1 \]
      2. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left({b}^{2}, \color{blue}{4}, {b}^{4}\right) - 1 \]
      3. pow2N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      4. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      5. lower-pow.f6497.3

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
    5. Applied rewrites97.3%

      \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right)} - 1 \]
    6. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      2. lift-pow.f64N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      3. lift-fma.f64N/A

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

        \[\leadsto \left({b}^{2} \cdot 4 + {b}^{4}\right) - 1 \]
      5. metadata-evalN/A

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

        \[\leadsto \left({b}^{2} \cdot 4 + {b}^{2} \cdot \color{blue}{{b}^{2}}\right) - 1 \]
      7. distribute-lft-inN/A

        \[\leadsto {b}^{2} \cdot \color{blue}{\left(4 + {b}^{2}\right)} - 1 \]
      8. *-commutativeN/A

        \[\leadsto \left(4 + {b}^{2}\right) \cdot \color{blue}{{b}^{2}} - 1 \]
      9. lower-*.f64N/A

        \[\leadsto \left(4 + {b}^{2}\right) \cdot \color{blue}{{b}^{2}} - 1 \]
      10. +-commutativeN/A

        \[\leadsto \left({b}^{2} + 4\right) \cdot {\color{blue}{b}}^{2} - 1 \]
      11. pow2N/A

        \[\leadsto \left(b \cdot b + 4\right) \cdot {b}^{2} - 1 \]
      12. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot {\color{blue}{b}}^{2} - 1 \]
      13. pow2N/A

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \left(b \cdot \color{blue}{b}\right) - 1 \]
      14. lift-*.f6497.1

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \left(b \cdot \color{blue}{b}\right) - 1 \]
    7. Applied rewrites97.1%

      \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \color{blue}{\left(b \cdot b\right)} - 1 \]
    8. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \left(b \cdot \color{blue}{b}\right) - 1 \]
      2. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(b, b, 4\right) \cdot \color{blue}{\left(b \cdot b\right)} - 1 \]
      3. lift-fma.f64N/A

        \[\leadsto \left(b \cdot b + 4\right) \cdot \left(\color{blue}{b} \cdot b\right) - 1 \]
      4. associate-*r*N/A

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

        \[\leadsto \left(\left(b \cdot b + 4\right) \cdot b\right) \cdot \color{blue}{b} - 1 \]
      6. lower-*.f64N/A

        \[\leadsto \left(\left(b \cdot b + 4\right) \cdot b\right) \cdot b - 1 \]
      7. lift-fma.f6497.3

        \[\leadsto \left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b - 1 \]
    9. Applied rewrites97.3%

      \[\leadsto \left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot \color{blue}{b} - 1 \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 5: 82.1% accurate, 5.7× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;a \leq -2 \cdot 10^{+15} \lor \neg \left(a \leq 60000\right):\\ \;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\ \mathbf{else}:\\ \;\;\;\;\left(b \cdot b\right) \cdot 4 - 1\\ \end{array} \end{array} \]
(FPCore (a b)
 :precision binary64
 (if (or (<= a -2e+15) (not (<= a 60000.0)))
   (* (* a a) (* a a))
   (- (* (* b b) 4.0) 1.0)))
double code(double a, double b) {
	double tmp;
	if ((a <= -2e+15) || !(a <= 60000.0)) {
		tmp = (a * a) * (a * a);
	} else {
		tmp = ((b * b) * 4.0) - 1.0;
	}
	return tmp;
}
module fmin_fmax_functions
    implicit none
    private
    public fmax
    public fmin

    interface fmax
        module procedure fmax88
        module procedure fmax44
        module procedure fmax84
        module procedure fmax48
    end interface
    interface fmin
        module procedure fmin88
        module procedure fmin44
        module procedure fmin84
        module procedure fmin48
    end interface
contains
    real(8) function fmax88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(4) function fmax44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(8) function fmax84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmax48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
    end function
    real(8) function fmin88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(4) function fmin44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(8) function fmin84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmin48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
    end function
end module

real(8) function code(a, b)
use fmin_fmax_functions
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    real(8) :: tmp
    if ((a <= (-2d+15)) .or. (.not. (a <= 60000.0d0))) then
        tmp = (a * a) * (a * a)
    else
        tmp = ((b * b) * 4.0d0) - 1.0d0
    end if
    code = tmp
end function
public static double code(double a, double b) {
	double tmp;
	if ((a <= -2e+15) || !(a <= 60000.0)) {
		tmp = (a * a) * (a * a);
	} else {
		tmp = ((b * b) * 4.0) - 1.0;
	}
	return tmp;
}
def code(a, b):
	tmp = 0
	if (a <= -2e+15) or not (a <= 60000.0):
		tmp = (a * a) * (a * a)
	else:
		tmp = ((b * b) * 4.0) - 1.0
	return tmp
function code(a, b)
	tmp = 0.0
	if ((a <= -2e+15) || !(a <= 60000.0))
		tmp = Float64(Float64(a * a) * Float64(a * a));
	else
		tmp = Float64(Float64(Float64(b * b) * 4.0) - 1.0);
	end
	return tmp
end
function tmp_2 = code(a, b)
	tmp = 0.0;
	if ((a <= -2e+15) || ~((a <= 60000.0)))
		tmp = (a * a) * (a * a);
	else
		tmp = ((b * b) * 4.0) - 1.0;
	end
	tmp_2 = tmp;
end
code[a_, b_] := If[Or[LessEqual[a, -2e+15], N[Not[LessEqual[a, 60000.0]], $MachinePrecision]], N[(N[(a * a), $MachinePrecision] * N[(a * a), $MachinePrecision]), $MachinePrecision], N[(N[(N[(b * b), $MachinePrecision] * 4.0), $MachinePrecision] - 1.0), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;a \leq -2 \cdot 10^{+15} \lor \neg \left(a \leq 60000\right):\\
\;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\

\mathbf{else}:\\
\;\;\;\;\left(b \cdot b\right) \cdot 4 - 1\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if a < -2e15 or 6e4 < a

    1. Initial program 51.4%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in a around inf

      \[\leadsto \color{blue}{{a}^{4}} \]
    4. Step-by-step derivation
      1. lower-pow.f6491.8

        \[\leadsto {a}^{\color{blue}{4}} \]
    5. Applied rewrites91.8%

      \[\leadsto \color{blue}{{a}^{4}} \]
    6. Step-by-step derivation
      1. lift-pow.f64N/A

        \[\leadsto {a}^{\color{blue}{4}} \]
      2. metadata-evalN/A

        \[\leadsto {a}^{\left(2 + \color{blue}{2}\right)} \]
      3. pow-prod-upN/A

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

        \[\leadsto {a}^{2} \cdot \color{blue}{{a}^{2}} \]
      5. pow2N/A

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

        \[\leadsto \left(a \cdot a\right) \cdot {\color{blue}{a}}^{2} \]
      7. pow2N/A

        \[\leadsto \left(a \cdot a\right) \cdot \left(a \cdot \color{blue}{a}\right) \]
      8. lift-*.f6491.7

        \[\leadsto \left(a \cdot a\right) \cdot \left(a \cdot \color{blue}{a}\right) \]
    7. Applied rewrites91.7%

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

    if -2e15 < a < 6e4

    1. Initial program 99.8%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in a around 0

      \[\leadsto \color{blue}{\left(4 \cdot {b}^{2} + {b}^{4}\right)} - 1 \]
    4. Step-by-step derivation
      1. *-commutativeN/A

        \[\leadsto \left({b}^{2} \cdot 4 + {\color{blue}{b}}^{4}\right) - 1 \]
      2. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left({b}^{2}, \color{blue}{4}, {b}^{4}\right) - 1 \]
      3. pow2N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      4. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      5. lower-pow.f6498.4

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
    5. Applied rewrites98.4%

      \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right)} - 1 \]
    6. Taylor expanded in b around 0

      \[\leadsto 4 \cdot \color{blue}{{b}^{2}} - 1 \]
    7. Step-by-step derivation
      1. *-commutativeN/A

        \[\leadsto {b}^{2} \cdot 4 - 1 \]
      2. lower-*.f64N/A

        \[\leadsto {b}^{2} \cdot 4 - 1 \]
      3. pow2N/A

        \[\leadsto \left(b \cdot b\right) \cdot 4 - 1 \]
      4. lift-*.f6468.1

        \[\leadsto \left(b \cdot b\right) \cdot 4 - 1 \]
    8. Applied rewrites68.1%

      \[\leadsto \left(b \cdot b\right) \cdot \color{blue}{4} - 1 \]
  3. Recombined 2 regimes into one program.
  4. Final simplification80.5%

    \[\leadsto \begin{array}{l} \mathbf{if}\;a \leq -2 \cdot 10^{+15} \lor \neg \left(a \leq 60000\right):\\ \;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\ \mathbf{else}:\\ \;\;\;\;\left(b \cdot b\right) \cdot 4 - 1\\ \end{array} \]
  5. Add Preprocessing

Alternative 6: 66.4% accurate, 7.3× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;b \leq 3200:\\ \;\;\;\;\left(a \cdot a\right) \cdot 4 - 1\\ \mathbf{else}:\\ \;\;\;\;\left(b \cdot b\right) \cdot \left(b \cdot b\right)\\ \end{array} \end{array} \]
(FPCore (a b)
 :precision binary64
 (if (<= b 3200.0) (- (* (* a a) 4.0) 1.0) (* (* b b) (* b b))))
double code(double a, double b) {
	double tmp;
	if (b <= 3200.0) {
		tmp = ((a * a) * 4.0) - 1.0;
	} else {
		tmp = (b * b) * (b * b);
	}
	return tmp;
}
module fmin_fmax_functions
    implicit none
    private
    public fmax
    public fmin

    interface fmax
        module procedure fmax88
        module procedure fmax44
        module procedure fmax84
        module procedure fmax48
    end interface
    interface fmin
        module procedure fmin88
        module procedure fmin44
        module procedure fmin84
        module procedure fmin48
    end interface
contains
    real(8) function fmax88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(4) function fmax44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(8) function fmax84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmax48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
    end function
    real(8) function fmin88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(4) function fmin44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(8) function fmin84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmin48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
    end function
end module

real(8) function code(a, b)
use fmin_fmax_functions
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    real(8) :: tmp
    if (b <= 3200.0d0) then
        tmp = ((a * a) * 4.0d0) - 1.0d0
    else
        tmp = (b * b) * (b * b)
    end if
    code = tmp
end function
public static double code(double a, double b) {
	double tmp;
	if (b <= 3200.0) {
		tmp = ((a * a) * 4.0) - 1.0;
	} else {
		tmp = (b * b) * (b * b);
	}
	return tmp;
}
def code(a, b):
	tmp = 0
	if b <= 3200.0:
		tmp = ((a * a) * 4.0) - 1.0
	else:
		tmp = (b * b) * (b * b)
	return tmp
function code(a, b)
	tmp = 0.0
	if (b <= 3200.0)
		tmp = Float64(Float64(Float64(a * a) * 4.0) - 1.0);
	else
		tmp = Float64(Float64(b * b) * Float64(b * b));
	end
	return tmp
end
function tmp_2 = code(a, b)
	tmp = 0.0;
	if (b <= 3200.0)
		tmp = ((a * a) * 4.0) - 1.0;
	else
		tmp = (b * b) * (b * b);
	end
	tmp_2 = tmp;
end
code[a_, b_] := If[LessEqual[b, 3200.0], N[(N[(N[(a * a), $MachinePrecision] * 4.0), $MachinePrecision] - 1.0), $MachinePrecision], N[(N[(b * b), $MachinePrecision] * N[(b * b), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;b \leq 3200:\\
\;\;\;\;\left(a \cdot a\right) \cdot 4 - 1\\

\mathbf{else}:\\
\;\;\;\;\left(b \cdot b\right) \cdot \left(b \cdot b\right)\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if b < 3200

    1. Initial program 79.4%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in b around 0

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

        \[\leadsto \left(\left(4 \cdot {a}^{2}\right) \cdot \left(1 + a\right) + {\color{blue}{a}}^{4}\right) - 1 \]
      2. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot {a}^{2}, \color{blue}{1 + a}, {a}^{4}\right) - 1 \]
      3. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot {a}^{2}, \color{blue}{1} + a, {a}^{4}\right) - 1 \]
      4. pow2N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right) - 1 \]
      5. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right) - 1 \]
      6. lift-+.f64N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + \color{blue}{a}, {a}^{4}\right) - 1 \]
      7. lower-pow.f6471.7

        \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right) - 1 \]
    5. Applied rewrites71.7%

      \[\leadsto \color{blue}{\mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right)} - 1 \]
    6. Taylor expanded in a around 0

      \[\leadsto 4 \cdot \color{blue}{{a}^{2}} - 1 \]
    7. Step-by-step derivation
      1. *-commutativeN/A

        \[\leadsto {a}^{2} \cdot 4 - 1 \]
      2. lower-*.f64N/A

        \[\leadsto {a}^{2} \cdot 4 - 1 \]
      3. pow2N/A

        \[\leadsto \left(a \cdot a\right) \cdot 4 - 1 \]
      4. lift-*.f6456.4

        \[\leadsto \left(a \cdot a\right) \cdot 4 - 1 \]
    8. Applied rewrites56.4%

      \[\leadsto \left(a \cdot a\right) \cdot \color{blue}{4} - 1 \]

    if 3200 < b

    1. Initial program 61.2%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in b around inf

      \[\leadsto \color{blue}{{b}^{4}} \]
    4. Step-by-step derivation
      1. lower-pow.f6496.2

        \[\leadsto {b}^{\color{blue}{4}} \]
    5. Applied rewrites96.2%

      \[\leadsto \color{blue}{{b}^{4}} \]
    6. Step-by-step derivation
      1. lift-pow.f64N/A

        \[\leadsto {b}^{\color{blue}{4}} \]
      2. metadata-evalN/A

        \[\leadsto {b}^{\left(2 + \color{blue}{2}\right)} \]
      3. pow-prod-upN/A

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

        \[\leadsto {b}^{2} \cdot \color{blue}{{b}^{2}} \]
      5. pow2N/A

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

        \[\leadsto \left(b \cdot b\right) \cdot {\color{blue}{b}}^{2} \]
      7. pow2N/A

        \[\leadsto \left(b \cdot b\right) \cdot \left(b \cdot \color{blue}{b}\right) \]
      8. lift-*.f6496.0

        \[\leadsto \left(b \cdot b\right) \cdot \left(b \cdot \color{blue}{b}\right) \]
    7. Applied rewrites96.0%

      \[\leadsto \left(b \cdot b\right) \cdot \color{blue}{\left(b \cdot b\right)} \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 7: 60.5% accurate, 8.0× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;b \leq 4.8 \cdot 10^{+146}:\\ \;\;\;\;\left(a \cdot a\right) \cdot 4 - 1\\ \mathbf{else}:\\ \;\;\;\;\left(b \cdot b\right) \cdot 4 - 1\\ \end{array} \end{array} \]
(FPCore (a b)
 :precision binary64
 (if (<= b 4.8e+146) (- (* (* a a) 4.0) 1.0) (- (* (* b b) 4.0) 1.0)))
double code(double a, double b) {
	double tmp;
	if (b <= 4.8e+146) {
		tmp = ((a * a) * 4.0) - 1.0;
	} else {
		tmp = ((b * b) * 4.0) - 1.0;
	}
	return tmp;
}
module fmin_fmax_functions
    implicit none
    private
    public fmax
    public fmin

    interface fmax
        module procedure fmax88
        module procedure fmax44
        module procedure fmax84
        module procedure fmax48
    end interface
    interface fmin
        module procedure fmin88
        module procedure fmin44
        module procedure fmin84
        module procedure fmin48
    end interface
contains
    real(8) function fmax88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(4) function fmax44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(8) function fmax84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmax48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
    end function
    real(8) function fmin88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(4) function fmin44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(8) function fmin84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmin48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
    end function
end module

real(8) function code(a, b)
use fmin_fmax_functions
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    real(8) :: tmp
    if (b <= 4.8d+146) then
        tmp = ((a * a) * 4.0d0) - 1.0d0
    else
        tmp = ((b * b) * 4.0d0) - 1.0d0
    end if
    code = tmp
end function
public static double code(double a, double b) {
	double tmp;
	if (b <= 4.8e+146) {
		tmp = ((a * a) * 4.0) - 1.0;
	} else {
		tmp = ((b * b) * 4.0) - 1.0;
	}
	return tmp;
}
def code(a, b):
	tmp = 0
	if b <= 4.8e+146:
		tmp = ((a * a) * 4.0) - 1.0
	else:
		tmp = ((b * b) * 4.0) - 1.0
	return tmp
function code(a, b)
	tmp = 0.0
	if (b <= 4.8e+146)
		tmp = Float64(Float64(Float64(a * a) * 4.0) - 1.0);
	else
		tmp = Float64(Float64(Float64(b * b) * 4.0) - 1.0);
	end
	return tmp
end
function tmp_2 = code(a, b)
	tmp = 0.0;
	if (b <= 4.8e+146)
		tmp = ((a * a) * 4.0) - 1.0;
	else
		tmp = ((b * b) * 4.0) - 1.0;
	end
	tmp_2 = tmp;
end
code[a_, b_] := If[LessEqual[b, 4.8e+146], N[(N[(N[(a * a), $MachinePrecision] * 4.0), $MachinePrecision] - 1.0), $MachinePrecision], N[(N[(N[(b * b), $MachinePrecision] * 4.0), $MachinePrecision] - 1.0), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;b \leq 4.8 \cdot 10^{+146}:\\
\;\;\;\;\left(a \cdot a\right) \cdot 4 - 1\\

\mathbf{else}:\\
\;\;\;\;\left(b \cdot b\right) \cdot 4 - 1\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if b < 4.8000000000000004e146

    1. Initial program 78.9%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in b around 0

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

        \[\leadsto \left(\left(4 \cdot {a}^{2}\right) \cdot \left(1 + a\right) + {\color{blue}{a}}^{4}\right) - 1 \]
      2. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot {a}^{2}, \color{blue}{1 + a}, {a}^{4}\right) - 1 \]
      3. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot {a}^{2}, \color{blue}{1} + a, {a}^{4}\right) - 1 \]
      4. pow2N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right) - 1 \]
      5. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right) - 1 \]
      6. lift-+.f64N/A

        \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + \color{blue}{a}, {a}^{4}\right) - 1 \]
      7. lower-pow.f6463.5

        \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right) - 1 \]
    5. Applied rewrites63.5%

      \[\leadsto \color{blue}{\mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right)} - 1 \]
    6. Taylor expanded in a around 0

      \[\leadsto 4 \cdot \color{blue}{{a}^{2}} - 1 \]
    7. Step-by-step derivation
      1. *-commutativeN/A

        \[\leadsto {a}^{2} \cdot 4 - 1 \]
      2. lower-*.f64N/A

        \[\leadsto {a}^{2} \cdot 4 - 1 \]
      3. pow2N/A

        \[\leadsto \left(a \cdot a\right) \cdot 4 - 1 \]
      4. lift-*.f6449.6

        \[\leadsto \left(a \cdot a\right) \cdot 4 - 1 \]
    8. Applied rewrites49.6%

      \[\leadsto \left(a \cdot a\right) \cdot \color{blue}{4} - 1 \]

    if 4.8000000000000004e146 < b

    1. Initial program 41.9%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in a around 0

      \[\leadsto \color{blue}{\left(4 \cdot {b}^{2} + {b}^{4}\right)} - 1 \]
    4. Step-by-step derivation
      1. *-commutativeN/A

        \[\leadsto \left({b}^{2} \cdot 4 + {\color{blue}{b}}^{4}\right) - 1 \]
      2. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left({b}^{2}, \color{blue}{4}, {b}^{4}\right) - 1 \]
      3. pow2N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      4. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
      5. lower-pow.f64100.0

        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right) - 1 \]
    5. Applied rewrites100.0%

      \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, 4, {b}^{4}\right)} - 1 \]
    6. Taylor expanded in b around 0

      \[\leadsto 4 \cdot \color{blue}{{b}^{2}} - 1 \]
    7. Step-by-step derivation
      1. *-commutativeN/A

        \[\leadsto {b}^{2} \cdot 4 - 1 \]
      2. lower-*.f64N/A

        \[\leadsto {b}^{2} \cdot 4 - 1 \]
      3. pow2N/A

        \[\leadsto \left(b \cdot b\right) \cdot 4 - 1 \]
      4. lift-*.f6497.1

        \[\leadsto \left(b \cdot b\right) \cdot 4 - 1 \]
    8. Applied rewrites97.1%

      \[\leadsto \left(b \cdot b\right) \cdot \color{blue}{4} - 1 \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 8: 51.5% accurate, 11.4× speedup?

\[\begin{array}{l} \\ \left(a \cdot a\right) \cdot 4 - 1 \end{array} \]
(FPCore (a b) :precision binary64 (- (* (* a a) 4.0) 1.0))
double code(double a, double b) {
	return ((a * a) * 4.0) - 1.0;
}
module fmin_fmax_functions
    implicit none
    private
    public fmax
    public fmin

    interface fmax
        module procedure fmax88
        module procedure fmax44
        module procedure fmax84
        module procedure fmax48
    end interface
    interface fmin
        module procedure fmin88
        module procedure fmin44
        module procedure fmin84
        module procedure fmin48
    end interface
contains
    real(8) function fmax88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(4) function fmax44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(8) function fmax84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmax48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
    end function
    real(8) function fmin88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(4) function fmin44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(8) function fmin84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmin48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
    end function
end module

real(8) function code(a, b)
use fmin_fmax_functions
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    code = ((a * a) * 4.0d0) - 1.0d0
end function
public static double code(double a, double b) {
	return ((a * a) * 4.0) - 1.0;
}
def code(a, b):
	return ((a * a) * 4.0) - 1.0
function code(a, b)
	return Float64(Float64(Float64(a * a) * 4.0) - 1.0)
end
function tmp = code(a, b)
	tmp = ((a * a) * 4.0) - 1.0;
end
code[a_, b_] := N[(N[(N[(a * a), $MachinePrecision] * 4.0), $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}

\\
\left(a \cdot a\right) \cdot 4 - 1
\end{array}
Derivation
  1. Initial program 74.5%

    \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 + a\right) + \left(b \cdot b\right) \cdot \left(1 - 3 \cdot a\right)\right)\right) - 1 \]
  2. Add Preprocessing
  3. Taylor expanded in b around 0

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

      \[\leadsto \left(\left(4 \cdot {a}^{2}\right) \cdot \left(1 + a\right) + {\color{blue}{a}}^{4}\right) - 1 \]
    2. lower-fma.f64N/A

      \[\leadsto \mathsf{fma}\left(4 \cdot {a}^{2}, \color{blue}{1 + a}, {a}^{4}\right) - 1 \]
    3. lower-*.f64N/A

      \[\leadsto \mathsf{fma}\left(4 \cdot {a}^{2}, \color{blue}{1} + a, {a}^{4}\right) - 1 \]
    4. pow2N/A

      \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right) - 1 \]
    5. lift-*.f64N/A

      \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right) - 1 \]
    6. lift-+.f64N/A

      \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + \color{blue}{a}, {a}^{4}\right) - 1 \]
    7. lower-pow.f6459.0

      \[\leadsto \mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right) - 1 \]
  5. Applied rewrites59.0%

    \[\leadsto \color{blue}{\mathsf{fma}\left(4 \cdot \left(a \cdot a\right), 1 + a, {a}^{4}\right)} - 1 \]
  6. Taylor expanded in a around 0

    \[\leadsto 4 \cdot \color{blue}{{a}^{2}} - 1 \]
  7. Step-by-step derivation
    1. *-commutativeN/A

      \[\leadsto {a}^{2} \cdot 4 - 1 \]
    2. lower-*.f64N/A

      \[\leadsto {a}^{2} \cdot 4 - 1 \]
    3. pow2N/A

      \[\leadsto \left(a \cdot a\right) \cdot 4 - 1 \]
    4. lift-*.f6449.3

      \[\leadsto \left(a \cdot a\right) \cdot 4 - 1 \]
  8. Applied rewrites49.3%

    \[\leadsto \left(a \cdot a\right) \cdot \color{blue}{4} - 1 \]
  9. Add Preprocessing

Reproduce

?
herbie shell --seed 2025071 
(FPCore (a b)
  :name "Bouland and Aaronson, Equation (25)"
  :precision binary64
  (- (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (+ 1.0 a)) (* (* b b) (- 1.0 (* 3.0 a)))))) 1.0))