
(FPCore (a b) :precision binary64 (- (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))) 1.0))
double code(double a, double b) {
return (pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 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 * (b * b))) - 1.0d0
end function
public static double code(double a, double b) {
return (Math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 1.0;
}
def code(a, b): return (math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 1.0
function code(a, b) return Float64(Float64((Float64(Float64(a * a) + Float64(b * b)) ^ 2.0) + Float64(4.0 * Float64(b * b))) - 1.0) end
function tmp = code(a, b) tmp = ((((a * a) + (b * b)) ^ 2.0) + (4.0 * (b * b))) - 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[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}
\\
\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 10 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (a b) :precision binary64 (- (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))) 1.0))
double code(double a, double b) {
return (pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 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 * (b * b))) - 1.0d0
end function
public static double code(double a, double b) {
return (Math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 1.0;
}
def code(a, b): return (math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 1.0
function code(a, b) return Float64(Float64((Float64(Float64(a * a) + Float64(b * b)) ^ 2.0) + Float64(4.0 * Float64(b * b))) - 1.0) end
function tmp = code(a, b) tmp = ((((a * a) + (b * b)) ^ 2.0) + (4.0 * (b * b))) - 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[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}
\\
\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1
\end{array}
(FPCore (a b) :precision binary64 (- (+ (* (* b b) 4.0) (pow (fma b b (* a a)) 2.0)) 1.0))
double code(double a, double b) {
return (((b * b) * 4.0) + pow(fma(b, b, (a * a)), 2.0)) - 1.0;
}
function code(a, b) return Float64(Float64(Float64(Float64(b * b) * 4.0) + (fma(b, b, Float64(a * a)) ^ 2.0)) - 1.0) end
code[a_, b_] := N[(N[(N[(N[(b * b), $MachinePrecision] * 4.0), $MachinePrecision] + N[Power[N[(b * b + N[(a * a), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}
\\
\left(\left(b \cdot b\right) \cdot 4 + {\left(\mathsf{fma}\left(b, b, a \cdot a\right)\right)}^{2}\right) - 1
\end{array}
Initial program 99.8%
lift-+.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f6499.8
Applied rewrites99.8%
Final simplification99.8%
(FPCore (a b) :precision binary64 (if (<= (* b b) 4e+38) (- (pow a 4.0) 1.0) (* (* (fma b b (fma (* a a) 2.0 4.0)) b) b)))
double code(double a, double b) {
double tmp;
if ((b * b) <= 4e+38) {
tmp = pow(a, 4.0) - 1.0;
} else {
tmp = (fma(b, b, fma((a * a), 2.0, 4.0)) * b) * b;
}
return tmp;
}
function code(a, b) tmp = 0.0 if (Float64(b * b) <= 4e+38) tmp = Float64((a ^ 4.0) - 1.0); else tmp = Float64(Float64(fma(b, b, fma(Float64(a * a), 2.0, 4.0)) * b) * b); end return tmp end
code[a_, b_] := If[LessEqual[N[(b * b), $MachinePrecision], 4e+38], N[(N[Power[a, 4.0], $MachinePrecision] - 1.0), $MachinePrecision], N[(N[(N[(b * b + N[(N[(a * a), $MachinePrecision] * 2.0 + 4.0), $MachinePrecision]), $MachinePrecision] * b), $MachinePrecision] * b), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;b \cdot b \leq 4 \cdot 10^{+38}:\\
\;\;\;\;{a}^{4} - 1\\
\mathbf{else}:\\
\;\;\;\;\left(\mathsf{fma}\left(b, b, \mathsf{fma}\left(a \cdot a, 2, 4\right)\right) \cdot b\right) \cdot b\\
\end{array}
\end{array}
if (*.f64 b b) < 3.99999999999999991e38Initial program 99.9%
Taylor expanded in b around 0
lower-pow.f6499.3
Applied rewrites99.3%
if 3.99999999999999991e38 < (*.f64 b b) Initial program 99.8%
Taylor expanded in b around inf
distribute-lft-inN/A
distribute-rgt-inN/A
associate-*r/N/A
associate-*l/N/A
associate-/l*N/A
metadata-evalN/A
pow-sqrN/A
associate-/l*N/A
*-inversesN/A
*-rgt-identityN/A
associate-*l*N/A
associate-*l/N/A
*-lft-identityN/A
metadata-evalN/A
pow-sqrN/A
associate-/l*N/A
Applied rewrites98.5%
(FPCore (a b) :precision binary64 (if (<= (* b b) 4e+38) (- (* (* a a) (* a a)) 1.0) (* (* (fma b b (fma (* a a) 2.0 4.0)) b) b)))
double code(double a, double b) {
double tmp;
if ((b * b) <= 4e+38) {
tmp = ((a * a) * (a * a)) - 1.0;
} else {
tmp = (fma(b, b, fma((a * a), 2.0, 4.0)) * b) * b;
}
return tmp;
}
function code(a, b) tmp = 0.0 if (Float64(b * b) <= 4e+38) tmp = Float64(Float64(Float64(a * a) * Float64(a * a)) - 1.0); else tmp = Float64(Float64(fma(b, b, fma(Float64(a * a), 2.0, 4.0)) * b) * b); end return tmp end
code[a_, b_] := If[LessEqual[N[(b * b), $MachinePrecision], 4e+38], N[(N[(N[(a * a), $MachinePrecision] * N[(a * a), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision], N[(N[(N[(b * b + N[(N[(a * a), $MachinePrecision] * 2.0 + 4.0), $MachinePrecision]), $MachinePrecision] * b), $MachinePrecision] * b), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;b \cdot b \leq 4 \cdot 10^{+38}:\\
\;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right) - 1\\
\mathbf{else}:\\
\;\;\;\;\left(\mathsf{fma}\left(b, b, \mathsf{fma}\left(a \cdot a, 2, 4\right)\right) \cdot b\right) \cdot b\\
\end{array}
\end{array}
if (*.f64 b b) < 3.99999999999999991e38Initial program 99.9%
Taylor expanded in b around 0
lower-pow.f6499.3
Applied rewrites99.3%
Applied rewrites99.2%
if 3.99999999999999991e38 < (*.f64 b b) Initial program 99.8%
Taylor expanded in b around inf
distribute-lft-inN/A
distribute-rgt-inN/A
associate-*r/N/A
associate-*l/N/A
associate-/l*N/A
metadata-evalN/A
pow-sqrN/A
associate-/l*N/A
*-inversesN/A
*-rgt-identityN/A
associate-*l*N/A
associate-*l/N/A
*-lft-identityN/A
metadata-evalN/A
pow-sqrN/A
associate-/l*N/A
Applied rewrites98.5%
(FPCore (a b) :precision binary64 (if (<= (* b b) 4e+38) (- (* (* a a) (* a a)) 1.0) (* (* (* b b) b) b)))
double code(double a, double b) {
double tmp;
if ((b * b) <= 4e+38) {
tmp = ((a * a) * (a * a)) - 1.0;
} else {
tmp = ((b * b) * b) * b;
}
return tmp;
}
real(8) function code(a, b)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8) :: tmp
if ((b * b) <= 4d+38) then
tmp = ((a * a) * (a * a)) - 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 * b) <= 4e+38) {
tmp = ((a * a) * (a * a)) - 1.0;
} else {
tmp = ((b * b) * b) * b;
}
return tmp;
}
def code(a, b): tmp = 0 if (b * b) <= 4e+38: tmp = ((a * a) * (a * a)) - 1.0 else: tmp = ((b * b) * b) * b return tmp
function code(a, b) tmp = 0.0 if (Float64(b * b) <= 4e+38) tmp = Float64(Float64(Float64(a * a) * Float64(a * a)) - 1.0); else tmp = Float64(Float64(Float64(b * b) * b) * b); end return tmp end
function tmp_2 = code(a, b) tmp = 0.0; if ((b * b) <= 4e+38) tmp = ((a * a) * (a * a)) - 1.0; else tmp = ((b * b) * b) * b; end tmp_2 = tmp; end
code[a_, b_] := If[LessEqual[N[(b * b), $MachinePrecision], 4e+38], N[(N[(N[(a * a), $MachinePrecision] * N[(a * a), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision], N[(N[(N[(b * b), $MachinePrecision] * b), $MachinePrecision] * b), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;b \cdot b \leq 4 \cdot 10^{+38}:\\
\;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right) - 1\\
\mathbf{else}:\\
\;\;\;\;\left(\left(b \cdot b\right) \cdot b\right) \cdot b\\
\end{array}
\end{array}
if (*.f64 b b) < 3.99999999999999991e38Initial program 99.9%
Taylor expanded in b around 0
lower-pow.f6499.3
Applied rewrites99.3%
Applied rewrites99.2%
if 3.99999999999999991e38 < (*.f64 b b) Initial program 99.8%
Taylor expanded in b around inf
distribute-lft-inN/A
distribute-rgt-inN/A
associate-*r/N/A
associate-*l/N/A
associate-/l*N/A
metadata-evalN/A
pow-sqrN/A
associate-/l*N/A
*-inversesN/A
*-rgt-identityN/A
associate-*l*N/A
associate-*l/N/A
*-lft-identityN/A
metadata-evalN/A
pow-sqrN/A
associate-/l*N/A
Applied rewrites98.5%
Taylor expanded in b around inf
Applied rewrites96.5%
(FPCore (a b) :precision binary64 (if (<= (* a a) 2e+67) (fma (* b b) (fma b b 4.0) -1.0) (* (* (* a a) a) a)))
double code(double a, double b) {
double tmp;
if ((a * a) <= 2e+67) {
tmp = fma((b * b), fma(b, b, 4.0), -1.0);
} else {
tmp = ((a * a) * a) * a;
}
return tmp;
}
function code(a, b) tmp = 0.0 if (Float64(a * a) <= 2e+67) tmp = fma(Float64(b * b), fma(b, b, 4.0), -1.0); else tmp = Float64(Float64(Float64(a * a) * a) * a); end return tmp end
code[a_, b_] := If[LessEqual[N[(a * a), $MachinePrecision], 2e+67], N[(N[(b * b), $MachinePrecision] * N[(b * b + 4.0), $MachinePrecision] + -1.0), $MachinePrecision], N[(N[(N[(a * a), $MachinePrecision] * a), $MachinePrecision] * a), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot a \leq 2 \cdot 10^{+67}:\\
\;\;\;\;\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 4\right), -1\right)\\
\mathbf{else}:\\
\;\;\;\;\left(\left(a \cdot a\right) \cdot a\right) \cdot a\\
\end{array}
\end{array}
if (*.f64 a a) < 1.99999999999999997e67Initial program 99.9%
Taylor expanded in a around 0
sub-negN/A
metadata-evalN/A
pow-sqrN/A
distribute-rgt-outN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
+-commutativeN/A
unpow2N/A
lower-fma.f64N/A
metadata-eval94.9
Applied rewrites94.9%
if 1.99999999999999997e67 < (*.f64 a a) Initial program 99.8%
lift-+.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f6499.8
Applied rewrites99.8%
Taylor expanded in a around inf
distribute-rgt-inN/A
*-lft-identityN/A
metadata-evalN/A
pow-sqrN/A
associate-*l*N/A
metadata-evalN/A
pow-sqrN/A
associate-*r*N/A
associate-*l/N/A
associate-/l*N/A
*-inversesN/A
*-commutativeN/A
*-lft-identityN/A
associate-*r*N/A
*-commutativeN/A
distribute-lft-inN/A
+-commutativeN/A
Applied rewrites97.4%
Taylor expanded in b around 0
Applied rewrites94.4%
(FPCore (a b) :precision binary64 (if (<= (* a a) 2e+67) (fma (* b b) (* b b) -1.0) (* (* (* a a) a) a)))
double code(double a, double b) {
double tmp;
if ((a * a) <= 2e+67) {
tmp = fma((b * b), (b * b), -1.0);
} else {
tmp = ((a * a) * a) * a;
}
return tmp;
}
function code(a, b) tmp = 0.0 if (Float64(a * a) <= 2e+67) tmp = fma(Float64(b * b), Float64(b * b), -1.0); else tmp = Float64(Float64(Float64(a * a) * a) * a); end return tmp end
code[a_, b_] := If[LessEqual[N[(a * a), $MachinePrecision], 2e+67], N[(N[(b * b), $MachinePrecision] * N[(b * b), $MachinePrecision] + -1.0), $MachinePrecision], N[(N[(N[(a * a), $MachinePrecision] * a), $MachinePrecision] * a), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot a \leq 2 \cdot 10^{+67}:\\
\;\;\;\;\mathsf{fma}\left(b \cdot b, b \cdot b, -1\right)\\
\mathbf{else}:\\
\;\;\;\;\left(\left(a \cdot a\right) \cdot a\right) \cdot a\\
\end{array}
\end{array}
if (*.f64 a a) < 1.99999999999999997e67Initial program 99.9%
Taylor expanded in a around 0
sub-negN/A
metadata-evalN/A
pow-sqrN/A
distribute-rgt-outN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
+-commutativeN/A
unpow2N/A
lower-fma.f64N/A
metadata-eval94.9
Applied rewrites94.9%
Taylor expanded in b around inf
Applied rewrites94.3%
if 1.99999999999999997e67 < (*.f64 a a) Initial program 99.8%
lift-+.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f6499.8
Applied rewrites99.8%
Taylor expanded in a around inf
distribute-rgt-inN/A
*-lft-identityN/A
metadata-evalN/A
pow-sqrN/A
associate-*l*N/A
metadata-evalN/A
pow-sqrN/A
associate-*r*N/A
associate-*l/N/A
associate-/l*N/A
*-inversesN/A
*-commutativeN/A
*-lft-identityN/A
associate-*r*N/A
*-commutativeN/A
distribute-lft-inN/A
+-commutativeN/A
Applied rewrites97.4%
Taylor expanded in b around 0
Applied rewrites94.4%
(FPCore (a b) :precision binary64 (if (<= (* a a) 0.0002) (fma (* b b) 4.0 -1.0) (* (* (* a a) a) a)))
double code(double a, double b) {
double tmp;
if ((a * a) <= 0.0002) {
tmp = fma((b * b), 4.0, -1.0);
} else {
tmp = ((a * a) * a) * a;
}
return tmp;
}
function code(a, b) tmp = 0.0 if (Float64(a * a) <= 0.0002) tmp = fma(Float64(b * b), 4.0, -1.0); else tmp = Float64(Float64(Float64(a * a) * a) * a); end return tmp end
code[a_, b_] := If[LessEqual[N[(a * a), $MachinePrecision], 0.0002], N[(N[(b * b), $MachinePrecision] * 4.0 + -1.0), $MachinePrecision], N[(N[(N[(a * a), $MachinePrecision] * a), $MachinePrecision] * a), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot a \leq 0.0002:\\
\;\;\;\;\mathsf{fma}\left(b \cdot b, 4, -1\right)\\
\mathbf{else}:\\
\;\;\;\;\left(\left(a \cdot a\right) \cdot a\right) \cdot a\\
\end{array}
\end{array}
if (*.f64 a a) < 2.0000000000000001e-4Initial program 99.9%
Taylor expanded in a around 0
sub-negN/A
metadata-evalN/A
pow-sqrN/A
distribute-rgt-outN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
+-commutativeN/A
unpow2N/A
lower-fma.f64N/A
metadata-eval99.9
Applied rewrites99.9%
Taylor expanded in b around 0
Applied rewrites80.1%
if 2.0000000000000001e-4 < (*.f64 a a) Initial program 99.8%
lift-+.f64N/A
+-commutativeN/A
lift-*.f64N/A
lower-fma.f6499.8
Applied rewrites99.8%
Taylor expanded in a around inf
distribute-rgt-inN/A
*-lft-identityN/A
metadata-evalN/A
pow-sqrN/A
associate-*l*N/A
metadata-evalN/A
pow-sqrN/A
associate-*r*N/A
associate-*l/N/A
associate-/l*N/A
*-inversesN/A
*-commutativeN/A
*-lft-identityN/A
associate-*r*N/A
*-commutativeN/A
distribute-lft-inN/A
+-commutativeN/A
Applied rewrites93.3%
Taylor expanded in b around 0
Applied rewrites88.1%
(FPCore (a b) :precision binary64 (if (<= (* a a) 11.5) (fma (* b b) 4.0 -1.0) (* (* a a) (* a a))))
double code(double a, double b) {
double tmp;
if ((a * a) <= 11.5) {
tmp = fma((b * b), 4.0, -1.0);
} else {
tmp = (a * a) * (a * a);
}
return tmp;
}
function code(a, b) tmp = 0.0 if (Float64(a * a) <= 11.5) tmp = fma(Float64(b * b), 4.0, -1.0); else tmp = Float64(Float64(a * a) * Float64(a * a)); end return tmp end
code[a_, b_] := If[LessEqual[N[(a * a), $MachinePrecision], 11.5], N[(N[(b * b), $MachinePrecision] * 4.0 + -1.0), $MachinePrecision], N[(N[(a * a), $MachinePrecision] * N[(a * a), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot a \leq 11.5:\\
\;\;\;\;\mathsf{fma}\left(b \cdot b, 4, -1\right)\\
\mathbf{else}:\\
\;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\
\end{array}
\end{array}
if (*.f64 a a) < 11.5Initial program 99.9%
Taylor expanded in a around 0
sub-negN/A
metadata-evalN/A
pow-sqrN/A
distribute-rgt-outN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
+-commutativeN/A
unpow2N/A
lower-fma.f64N/A
metadata-eval99.9
Applied rewrites99.9%
Taylor expanded in b around 0
Applied rewrites80.1%
if 11.5 < (*.f64 a a) Initial program 99.8%
Taylor expanded in a around inf
lower-pow.f6488.2
Applied rewrites88.2%
Applied rewrites88.1%
(FPCore (a b) :precision binary64 (fma (* b b) 4.0 -1.0))
double code(double a, double b) {
return fma((b * b), 4.0, -1.0);
}
function code(a, b) return fma(Float64(b * b), 4.0, -1.0) end
code[a_, b_] := N[(N[(b * b), $MachinePrecision] * 4.0 + -1.0), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(b \cdot b, 4, -1\right)
\end{array}
Initial program 99.8%
Taylor expanded in a around 0
sub-negN/A
metadata-evalN/A
pow-sqrN/A
distribute-rgt-outN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
+-commutativeN/A
unpow2N/A
lower-fma.f64N/A
metadata-eval76.3
Applied rewrites76.3%
Taylor expanded in b around 0
Applied rewrites57.0%
(FPCore (a b) :precision binary64 -1.0)
double code(double a, double b) {
return -1.0;
}
real(8) function code(a, b)
real(8), intent (in) :: a
real(8), intent (in) :: b
code = -1.0d0
end function
public static double code(double a, double b) {
return -1.0;
}
def code(a, b): return -1.0
function code(a, b) return -1.0 end
function tmp = code(a, b) tmp = -1.0; end
code[a_, b_] := -1.0
\begin{array}{l}
\\
-1
\end{array}
Initial program 99.8%
Taylor expanded in a around 0
sub-negN/A
metadata-evalN/A
pow-sqrN/A
distribute-rgt-outN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
+-commutativeN/A
unpow2N/A
lower-fma.f64N/A
metadata-eval76.3
Applied rewrites76.3%
Taylor expanded in b around 0
Applied rewrites31.4%
herbie shell --seed 2024248
(FPCore (a b)
:name "Bouland and Aaronson, Equation (26)"
:precision binary64
(- (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))) 1.0))