
(FPCore (a b) :precision binary64 (- (* a a) (* b b)))
double code(double a, double b) {
return (a * a) - (b * b);
}
real(8) function code(a, b)
real(8), intent (in) :: a
real(8), intent (in) :: b
code = (a * a) - (b * b)
end function
public static double code(double a, double b) {
return (a * a) - (b * b);
}
def code(a, b): return (a * a) - (b * b)
function code(a, b) return Float64(Float64(a * a) - Float64(b * b)) end
function tmp = code(a, b) tmp = (a * a) - (b * b); end
code[a_, b_] := N[(N[(a * a), $MachinePrecision] - N[(b * b), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a \cdot a - b \cdot b
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 4 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (a b) :precision binary64 (- (* a a) (* b b)))
double code(double a, double b) {
return (a * a) - (b * b);
}
real(8) function code(a, b)
real(8), intent (in) :: a
real(8), intent (in) :: b
code = (a * a) - (b * b)
end function
public static double code(double a, double b) {
return (a * a) - (b * b);
}
def code(a, b): return (a * a) - (b * b)
function code(a, b) return Float64(Float64(a * a) - Float64(b * b)) end
function tmp = code(a, b) tmp = (a * a) - (b * b); end
code[a_, b_] := N[(N[(a * a), $MachinePrecision] - N[(b * b), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a \cdot a - b \cdot b
\end{array}
(FPCore (a b) :precision binary64 (if (<= (* a a) 2e+296) (- (* a a) (* b b)) (* (- a b) (- a b))))
double code(double a, double b) {
double tmp;
if ((a * a) <= 2e+296) {
tmp = (a * a) - (b * b);
} else {
tmp = (a - b) * (a - b);
}
return tmp;
}
real(8) function code(a, b)
real(8), intent (in) :: a
real(8), intent (in) :: b
real(8) :: tmp
if ((a * a) <= 2d+296) then
tmp = (a * a) - (b * b)
else
tmp = (a - b) * (a - b)
end if
code = tmp
end function
public static double code(double a, double b) {
double tmp;
if ((a * a) <= 2e+296) {
tmp = (a * a) - (b * b);
} else {
tmp = (a - b) * (a - b);
}
return tmp;
}
def code(a, b): tmp = 0 if (a * a) <= 2e+296: tmp = (a * a) - (b * b) else: tmp = (a - b) * (a - b) return tmp
function code(a, b) tmp = 0.0 if (Float64(a * a) <= 2e+296) tmp = Float64(Float64(a * a) - Float64(b * b)); else tmp = Float64(Float64(a - b) * Float64(a - b)); end return tmp end
function tmp_2 = code(a, b) tmp = 0.0; if ((a * a) <= 2e+296) tmp = (a * a) - (b * b); else tmp = (a - b) * (a - b); end tmp_2 = tmp; end
code[a_, b_] := If[LessEqual[N[(a * a), $MachinePrecision], 2e+296], N[(N[(a * a), $MachinePrecision] - N[(b * b), $MachinePrecision]), $MachinePrecision], N[(N[(a - b), $MachinePrecision] * N[(a - b), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;a \cdot a \leq 2 \cdot 10^{+296}:\\
\;\;\;\;a \cdot a - b \cdot b\\
\mathbf{else}:\\
\;\;\;\;\left(a - b\right) \cdot \left(a - b\right)\\
\end{array}
\end{array}
if (*.f64 a a) < 1.99999999999999996e296Initial program 100.0%
if 1.99999999999999996e296 < (*.f64 a a) Initial program 77.0%
difference-of-squares100.0%
add-sqr-sqrt49.2%
sqrt-prod88.5%
sqr-neg88.5%
sqrt-unprod44.3%
add-sqr-sqrt90.2%
sub-neg90.2%
pow190.2%
pow190.2%
pow-prod-up90.2%
metadata-eval90.2%
add-sqr-sqrt44.2%
add-sqr-sqrt23.0%
difference-of-squares23.0%
unpow-prod-down23.0%
Applied egg-rr23.0%
unpow223.0%
unpow223.0%
unswap-sqr23.0%
difference-of-squares23.0%
unpow1/223.0%
unpow1/223.0%
pow-sqr23.0%
metadata-eval23.0%
unpow123.0%
unpow1/223.0%
unpow1/223.0%
pow-sqr23.0%
metadata-eval23.0%
unpow123.0%
difference-of-squares23.0%
unpow1/223.0%
unpow1/223.0%
pow-sqr45.9%
metadata-eval45.9%
unpow145.9%
Simplified90.2%
Final simplification97.7%
(FPCore (a b) :precision binary64 (fma a a (* b (- b))))
double code(double a, double b) {
return fma(a, a, (b * -b));
}
function code(a, b) return fma(a, a, Float64(b * Float64(-b))) end
code[a_, b_] := N[(a * a + N[(b * (-b)), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\mathsf{fma}\left(a, a, b \cdot \left(-b\right)\right)
\end{array}
Initial program 94.5%
sqr-neg94.5%
cancel-sign-sub94.5%
fma-def96.9%
Simplified96.9%
Final simplification96.9%
(FPCore (a b) :precision binary64 (if (or (<= (* b b) 2e-99) (and (not (<= (* b b) 2e+21)) (<= (* b b) 2e+175))) (* (- a b) (- a b)) (* b (- b))))
double code(double a, double b) {
double tmp;
if (((b * b) <= 2e-99) || (!((b * b) <= 2e+21) && ((b * b) <= 2e+175))) {
tmp = (a - b) * (a - b);
} else {
tmp = 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) <= 2d-99) .or. (.not. ((b * b) <= 2d+21)) .and. ((b * b) <= 2d+175)) then
tmp = (a - b) * (a - b)
else
tmp = b * -b
end if
code = tmp
end function
public static double code(double a, double b) {
double tmp;
if (((b * b) <= 2e-99) || (!((b * b) <= 2e+21) && ((b * b) <= 2e+175))) {
tmp = (a - b) * (a - b);
} else {
tmp = b * -b;
}
return tmp;
}
def code(a, b): tmp = 0 if ((b * b) <= 2e-99) or (not ((b * b) <= 2e+21) and ((b * b) <= 2e+175)): tmp = (a - b) * (a - b) else: tmp = b * -b return tmp
function code(a, b) tmp = 0.0 if ((Float64(b * b) <= 2e-99) || (!(Float64(b * b) <= 2e+21) && (Float64(b * b) <= 2e+175))) tmp = Float64(Float64(a - b) * Float64(a - b)); else tmp = Float64(b * Float64(-b)); end return tmp end
function tmp_2 = code(a, b) tmp = 0.0; if (((b * b) <= 2e-99) || (~(((b * b) <= 2e+21)) && ((b * b) <= 2e+175))) tmp = (a - b) * (a - b); else tmp = b * -b; end tmp_2 = tmp; end
code[a_, b_] := If[Or[LessEqual[N[(b * b), $MachinePrecision], 2e-99], And[N[Not[LessEqual[N[(b * b), $MachinePrecision], 2e+21]], $MachinePrecision], LessEqual[N[(b * b), $MachinePrecision], 2e+175]]], N[(N[(a - b), $MachinePrecision] * N[(a - b), $MachinePrecision]), $MachinePrecision], N[(b * (-b)), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;b \cdot b \leq 2 \cdot 10^{-99} \lor \neg \left(b \cdot b \leq 2 \cdot 10^{+21}\right) \land b \cdot b \leq 2 \cdot 10^{+175}:\\
\;\;\;\;\left(a - b\right) \cdot \left(a - b\right)\\
\mathbf{else}:\\
\;\;\;\;b \cdot \left(-b\right)\\
\end{array}
\end{array}
if (*.f64 b b) < 2e-99 or 2e21 < (*.f64 b b) < 1.9999999999999999e175Initial program 100.0%
difference-of-squares100.0%
add-sqr-sqrt51.3%
sqrt-prod89.9%
sqr-neg89.9%
sqrt-unprod38.5%
add-sqr-sqrt83.4%
sub-neg83.4%
pow183.4%
pow183.4%
pow-prod-up83.4%
metadata-eval83.4%
add-sqr-sqrt40.7%
add-sqr-sqrt22.9%
difference-of-squares22.9%
unpow-prod-down22.9%
Applied egg-rr22.9%
unpow222.9%
unpow222.9%
unswap-sqr22.9%
difference-of-squares22.9%
unpow1/222.9%
unpow1/222.9%
pow-sqr23.0%
metadata-eval23.0%
unpow123.0%
unpow1/223.0%
unpow1/223.0%
pow-sqr23.0%
metadata-eval23.0%
unpow123.0%
difference-of-squares23.0%
unpow1/223.0%
unpow1/223.0%
pow-sqr44.8%
metadata-eval44.8%
unpow144.8%
Simplified83.4%
if 2e-99 < (*.f64 b b) < 2e21 or 1.9999999999999999e175 < (*.f64 b b) Initial program 87.0%
Taylor expanded in a around 0 85.2%
mul-1-neg85.2%
Simplified85.2%
unpow285.2%
Applied egg-rr85.2%
Final simplification84.1%
(FPCore (a b) :precision binary64 (* b (- b)))
double code(double a, double b) {
return b * -b;
}
real(8) function code(a, b)
real(8), intent (in) :: a
real(8), intent (in) :: b
code = b * -b
end function
public static double code(double a, double b) {
return b * -b;
}
def code(a, b): return b * -b
function code(a, b) return Float64(b * Float64(-b)) end
function tmp = code(a, b) tmp = b * -b; end
code[a_, b_] := N[(b * (-b)), $MachinePrecision]
\begin{array}{l}
\\
b \cdot \left(-b\right)
\end{array}
Initial program 94.5%
Taylor expanded in a around 0 54.9%
mul-1-neg54.9%
Simplified54.9%
unpow254.9%
Applied egg-rr54.9%
Final simplification54.9%
(FPCore (a b) :precision binary64 (* (+ a b) (- a b)))
double code(double a, double b) {
return (a + b) * (a - b);
}
real(8) function code(a, b)
real(8), intent (in) :: a
real(8), intent (in) :: b
code = (a + b) * (a - b)
end function
public static double code(double a, double b) {
return (a + b) * (a - b);
}
def code(a, b): return (a + b) * (a - b)
function code(a, b) return Float64(Float64(a + b) * Float64(a - b)) end
function tmp = code(a, b) tmp = (a + b) * (a - b); end
code[a_, b_] := N[(N[(a + b), $MachinePrecision] * N[(a - b), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(a + b\right) \cdot \left(a - b\right)
\end{array}
herbie shell --seed 2023333
(FPCore (a b)
:name "Difference of squares"
:precision binary64
:herbie-target
(* (+ a b) (- a b))
(- (* a a) (* b b)))