
(FPCore (a b) :precision binary64 (- (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 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) * (3.0 + a))))) - 1.0;
}
real(8) function code(a, b)
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) * (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) * (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) * (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(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) * (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[(3.0 + a), $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(3 + a\right)\right)\right) - 1
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 8 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (a b) :precision binary64 (- (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 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) * (3.0 + a))))) - 1.0;
}
real(8) function code(a, b)
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) * (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) * (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) * (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(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) * (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[(3.0 + a), $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(3 + a\right)\right)\right) - 1
\end{array}
(FPCore (a b) :precision binary64 (fma (* (fma (fma 2.0 a 4.0) a (fma b b 12.0)) b) b (fma (* a a) (fma (- a 4.0) a 4.0) -1.0)))
double code(double a, double b) {
return fma((fma(fma(2.0, a, 4.0), a, fma(b, b, 12.0)) * b), b, fma((a * a), fma((a - 4.0), a, 4.0), -1.0));
}
function code(a, b) return fma(Float64(fma(fma(2.0, a, 4.0), a, fma(b, b, 12.0)) * b), b, fma(Float64(a * a), fma(Float64(a - 4.0), a, 4.0), -1.0)) end
code[a_, b_] := N[(N[(N[(N[(2.0 * a + 4.0), $MachinePrecision] * a + N[(b * b + 12.0), $MachinePrecision]), $MachinePrecision] * b), $MachinePrecision] * b + N[(N[(a * a), $MachinePrecision] * N[(N[(a - 4.0), $MachinePrecision] * a + 4.0), $MachinePrecision] + -1.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(2, a, 4\right), a, \mathsf{fma}\left(b, b, 12\right)\right) \cdot b, b, \mathsf{fma}\left(a \cdot a, \mathsf{fma}\left(a - 4, a, 4\right), -1\right)\right)
\end{array}
Initial program 71.8%
Taylor expanded in b around 0
*-commutativeN/A
associate-*r*N/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower--.f64N/A
unpow2N/A
lower-*.f64N/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites84.3%
Taylor expanded in b around 0
Applied rewrites99.9%
Taylor expanded in a around 0
Applied rewrites99.9%
(FPCore (a b) :precision binary64 (if (<= (* b b) 2e-10) (- (* (* (fma (- 1.0 a) 4.0 (* a a)) a) a) 1.0) (fma (fma b b 12.0) (* b b) -1.0)))
double code(double a, double b) {
double tmp;
if ((b * b) <= 2e-10) {
tmp = ((fma((1.0 - a), 4.0, (a * a)) * a) * a) - 1.0;
} else {
tmp = fma(fma(b, b, 12.0), (b * b), -1.0);
}
return tmp;
}
function code(a, b) tmp = 0.0 if (Float64(b * b) <= 2e-10) tmp = Float64(Float64(Float64(fma(Float64(1.0 - a), 4.0, Float64(a * a)) * a) * a) - 1.0); else tmp = fma(fma(b, b, 12.0), Float64(b * b), -1.0); end return tmp end
code[a_, b_] := If[LessEqual[N[(b * b), $MachinePrecision], 2e-10], N[(N[(N[(N[(N[(1.0 - a), $MachinePrecision] * 4.0 + N[(a * a), $MachinePrecision]), $MachinePrecision] * a), $MachinePrecision] * a), $MachinePrecision] - 1.0), $MachinePrecision], N[(N[(b * b + 12.0), $MachinePrecision] * N[(b * b), $MachinePrecision] + -1.0), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;b \cdot b \leq 2 \cdot 10^{-10}:\\
\;\;\;\;\left(\mathsf{fma}\left(1 - a, 4, a \cdot a\right) \cdot a\right) \cdot a - 1\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(b, b, 12\right), b \cdot b, -1\right)\\
\end{array}
\end{array}
if (*.f64 b b) < 2.00000000000000007e-10Initial program 77.5%
Taylor expanded in a around 0
*-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
lower-pow.f6442.1
Applied rewrites42.1%
Taylor expanded in b around 0
Applied rewrites42.1%
Taylor expanded in b around 0
*-commutativeN/A
associate-*r*N/A
metadata-evalN/A
pow-sqrN/A
distribute-rgt-inN/A
*-commutativeN/A
unpow2N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
*-commutativeN/A
lower-fma.f64N/A
lower--.f64N/A
unpow2N/A
lower-*.f6499.9
Applied rewrites99.9%
if 2.00000000000000007e-10 < (*.f64 b b) Initial program 67.3%
Taylor expanded in b around 0
*-commutativeN/A
associate-*r*N/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower--.f64N/A
unpow2N/A
lower-*.f64N/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites86.7%
Taylor expanded in b around 0
Applied rewrites99.9%
Taylor expanded in a around 0
sub-negN/A
metadata-evalN/A
pow-sqrN/A
distribute-rgt-inN/A
*-commutativeN/A
metadata-evalN/A
lower-fma.f64N/A
+-commutativeN/A
unpow2N/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6494.7
Applied rewrites94.7%
(FPCore (a b) :precision binary64 (fma (* (fma b b 12.0) b) b (fma (* a a) (fma (- a 4.0) a 4.0) -1.0)))
double code(double a, double b) {
return fma((fma(b, b, 12.0) * b), b, fma((a * a), fma((a - 4.0), a, 4.0), -1.0));
}
function code(a, b) return fma(Float64(fma(b, b, 12.0) * b), b, fma(Float64(a * a), fma(Float64(a - 4.0), a, 4.0), -1.0)) end
code[a_, b_] := N[(N[(N[(b * b + 12.0), $MachinePrecision] * b), $MachinePrecision] * b + N[(N[(a * a), $MachinePrecision] * N[(N[(a - 4.0), $MachinePrecision] * a + 4.0), $MachinePrecision] + -1.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(b, b, 12\right) \cdot b, b, \mathsf{fma}\left(a \cdot a, \mathsf{fma}\left(a - 4, a, 4\right), -1\right)\right)
\end{array}
Initial program 71.8%
Taylor expanded in b around 0
*-commutativeN/A
associate-*r*N/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower--.f64N/A
unpow2N/A
lower-*.f64N/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites84.3%
Taylor expanded in b around 0
Applied rewrites99.9%
Taylor expanded in a around 0
Applied rewrites99.9%
Taylor expanded in a around 0
Applied rewrites99.7%
(FPCore (a b) :precision binary64 (if (<= (* b b) 2e-10) (fma (* a a) (fma 4.0 (- 1.0 a) (* a a)) -1.0) (fma (fma b b 12.0) (* b b) -1.0)))
double code(double a, double b) {
double tmp;
if ((b * b) <= 2e-10) {
tmp = fma((a * a), fma(4.0, (1.0 - a), (a * a)), -1.0);
} else {
tmp = fma(fma(b, b, 12.0), (b * b), -1.0);
}
return tmp;
}
function code(a, b) tmp = 0.0 if (Float64(b * b) <= 2e-10) tmp = fma(Float64(a * a), fma(4.0, Float64(1.0 - a), Float64(a * a)), -1.0); else tmp = fma(fma(b, b, 12.0), Float64(b * b), -1.0); end return tmp end
code[a_, b_] := If[LessEqual[N[(b * b), $MachinePrecision], 2e-10], N[(N[(a * a), $MachinePrecision] * N[(4.0 * N[(1.0 - a), $MachinePrecision] + N[(a * a), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision], N[(N[(b * b + 12.0), $MachinePrecision] * N[(b * b), $MachinePrecision] + -1.0), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;b \cdot b \leq 2 \cdot 10^{-10}:\\
\;\;\;\;\mathsf{fma}\left(a \cdot a, \mathsf{fma}\left(4, 1 - a, a \cdot a\right), -1\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(b, b, 12\right), b \cdot b, -1\right)\\
\end{array}
\end{array}
if (*.f64 b b) < 2.00000000000000007e-10Initial program 77.5%
Taylor expanded in b around 0
*-commutativeN/A
associate-*r*N/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower--.f64N/A
unpow2N/A
lower-*.f64N/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites81.2%
Taylor expanded in b around 0
sub-negN/A
*-commutativeN/A
associate-*r*N/A
metadata-evalN/A
pow-sqrN/A
distribute-rgt-outN/A
metadata-evalN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
lower-fma.f64N/A
lower--.f64N/A
unpow2N/A
lower-*.f6499.8
Applied rewrites99.8%
if 2.00000000000000007e-10 < (*.f64 b b) Initial program 67.3%
Taylor expanded in b around 0
*-commutativeN/A
associate-*r*N/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower--.f64N/A
unpow2N/A
lower-*.f64N/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites86.7%
Taylor expanded in b around 0
Applied rewrites99.9%
Taylor expanded in a around 0
sub-negN/A
metadata-evalN/A
pow-sqrN/A
distribute-rgt-inN/A
*-commutativeN/A
metadata-evalN/A
lower-fma.f64N/A
+-commutativeN/A
unpow2N/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6494.7
Applied rewrites94.7%
(FPCore (a b) :precision binary64 (if (<= a 2.4) (fma 12.0 (* b b) -1.0) (* (* (* b b) a) 4.0)))
double code(double a, double b) {
double tmp;
if (a <= 2.4) {
tmp = fma(12.0, (b * b), -1.0);
} else {
tmp = ((b * b) * a) * 4.0;
}
return tmp;
}
function code(a, b) tmp = 0.0 if (a <= 2.4) tmp = fma(12.0, Float64(b * b), -1.0); else tmp = Float64(Float64(Float64(b * b) * a) * 4.0); end return tmp end
code[a_, b_] := If[LessEqual[a, 2.4], N[(12.0 * N[(b * b), $MachinePrecision] + -1.0), $MachinePrecision], N[(N[(N[(b * b), $MachinePrecision] * a), $MachinePrecision] * 4.0), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \leq 2.4:\\
\;\;\;\;\mathsf{fma}\left(12, b \cdot b, -1\right)\\
\mathbf{else}:\\
\;\;\;\;\left(\left(b \cdot b\right) \cdot a\right) \cdot 4\\
\end{array}
\end{array}
if a < 2.39999999999999991Initial program 86.5%
Taylor expanded in b around 0
*-commutativeN/A
associate-*r*N/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower--.f64N/A
unpow2N/A
lower-*.f64N/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites97.8%
Taylor expanded in b around 0
Applied rewrites99.9%
Taylor expanded in a around 0
sub-negN/A
metadata-evalN/A
pow-sqrN/A
distribute-rgt-inN/A
*-commutativeN/A
metadata-evalN/A
lower-fma.f64N/A
+-commutativeN/A
unpow2N/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6479.7
Applied rewrites79.7%
Taylor expanded in b around 0
Applied rewrites55.4%
if 2.39999999999999991 < a Initial program 32.7%
Taylor expanded in b around 0
*-commutativeN/A
associate-*r*N/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower--.f64N/A
unpow2N/A
lower-*.f64N/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites48.6%
Taylor expanded in a around 0
sub-negN/A
associate-+r+N/A
associate-*r*N/A
distribute-rgt-inN/A
+-commutativeN/A
metadata-evalN/A
pow-sqrN/A
distribute-lft-inN/A
associate-+r+N/A
metadata-evalN/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites52.4%
Taylor expanded in a around inf
Applied rewrites52.4%
Taylor expanded in a around inf
Applied rewrites47.6%
Final simplification53.3%
(FPCore (a b) :precision binary64 (fma (fma b b 12.0) (* b b) -1.0))
double code(double a, double b) {
return fma(fma(b, b, 12.0), (b * b), -1.0);
}
function code(a, b) return fma(fma(b, b, 12.0), Float64(b * b), -1.0) end
code[a_, b_] := N[(N[(b * b + 12.0), $MachinePrecision] * N[(b * b), $MachinePrecision] + -1.0), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(b, b, 12\right), b \cdot b, -1\right)
\end{array}
Initial program 71.8%
Taylor expanded in b around 0
*-commutativeN/A
associate-*r*N/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower--.f64N/A
unpow2N/A
lower-*.f64N/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites84.3%
Taylor expanded in b around 0
Applied rewrites99.9%
Taylor expanded in a around 0
sub-negN/A
metadata-evalN/A
pow-sqrN/A
distribute-rgt-inN/A
*-commutativeN/A
metadata-evalN/A
lower-fma.f64N/A
+-commutativeN/A
unpow2N/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6471.7
Applied rewrites71.7%
(FPCore (a b) :precision binary64 (fma (* (fma b b 12.0) b) b -1.0))
double code(double a, double b) {
return fma((fma(b, b, 12.0) * b), b, -1.0);
}
function code(a, b) return fma(Float64(fma(b, b, 12.0) * b), b, -1.0) end
code[a_, b_] := N[(N[(N[(b * b + 12.0), $MachinePrecision] * b), $MachinePrecision] * b + -1.0), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(\mathsf{fma}\left(b, b, 12\right) \cdot b, b, -1\right)
\end{array}
Initial program 71.8%
Taylor expanded in b around 0
*-commutativeN/A
associate-*r*N/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower--.f64N/A
unpow2N/A
lower-*.f64N/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites84.3%
Taylor expanded in a around 0
sub-negN/A
metadata-evalN/A
pow-sqrN/A
distribute-rgt-inN/A
*-commutativeN/A
unpow2N/A
associate-*r*N/A
*-commutativeN/A
metadata-evalN/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f64N/A
+-commutativeN/A
unpow2N/A
lower-fma.f6471.7
Applied rewrites71.7%
(FPCore (a b) :precision binary64 (fma 12.0 (* b b) -1.0))
double code(double a, double b) {
return fma(12.0, (b * b), -1.0);
}
function code(a, b) return fma(12.0, Float64(b * b), -1.0) end
code[a_, b_] := N[(12.0 * N[(b * b), $MachinePrecision] + -1.0), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(12, b \cdot b, -1\right)
\end{array}
Initial program 71.8%
Taylor expanded in b around 0
*-commutativeN/A
associate-*r*N/A
lower-fma.f64N/A
*-commutativeN/A
lower-*.f64N/A
lower--.f64N/A
unpow2N/A
lower-*.f64N/A
*-commutativeN/A
lower-fma.f64N/A
Applied rewrites84.3%
Taylor expanded in b around 0
Applied rewrites99.9%
Taylor expanded in a around 0
sub-negN/A
metadata-evalN/A
pow-sqrN/A
distribute-rgt-inN/A
*-commutativeN/A
metadata-evalN/A
lower-fma.f64N/A
+-commutativeN/A
unpow2N/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6471.7
Applied rewrites71.7%
Taylor expanded in b around 0
Applied rewrites49.3%
herbie shell --seed 2024307
(FPCore (a b)
:name "Bouland and Aaronson, Equation (24)"
:precision binary64
(- (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))) 1.0))