
(FPCore re_sqr (re im) :precision binary64 (- (* re re) (* im im)))
double re_sqr(double re, double im) {
return (re * re) - (im * im);
}
real(8) function re_sqr(re, im)
real(8), intent (in) :: re
real(8), intent (in) :: im
re_sqr = (re * re) - (im * im)
end function
public static double re_sqr(double re, double im) {
return (re * re) - (im * im);
}
def re_sqr(re, im): return (re * re) - (im * im)
function re_sqr(re, im) return Float64(Float64(re * re) - Float64(im * im)) end
function tmp = re_sqr(re, im) tmp = (re * re) - (im * im); end
re$95$sqr[re_, im_] := N[(N[(re * re), $MachinePrecision] - N[(im * im), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
re \cdot re - im \cdot im
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 4 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore re_sqr (re im) :precision binary64 (- (* re re) (* im im)))
double re_sqr(double re, double im) {
return (re * re) - (im * im);
}
real(8) function re_sqr(re, im)
real(8), intent (in) :: re
real(8), intent (in) :: im
re_sqr = (re * re) - (im * im)
end function
public static double re_sqr(double re, double im) {
return (re * re) - (im * im);
}
def re_sqr(re, im): return (re * re) - (im * im)
function re_sqr(re, im) return Float64(Float64(re * re) - Float64(im * im)) end
function tmp = re_sqr(re, im) tmp = (re * re) - (im * im); end
re$95$sqr[re_, im_] := N[(N[(re * re), $MachinePrecision] - N[(im * im), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
re \cdot re - im \cdot im
\end{array}
re_m = (fabs.f64 re) im_m = (fabs.f64 im) (FPCore re_sqr (re_m im_m) :precision binary64 (if (<= (* re_m re_m) 5e+272) (- (* re_m re_m) (* im_m im_m)) (* re_m (+ re_m (* im_m -2.0)))))
re_m = fabs(re);
im_m = fabs(im);
double re_sqr(double re_m, double im_m) {
double tmp;
if ((re_m * re_m) <= 5e+272) {
tmp = (re_m * re_m) - (im_m * im_m);
} else {
tmp = re_m * (re_m + (im_m * -2.0));
}
return tmp;
}
re_m = abs(re)
im_m = abs(im)
real(8) function re_sqr(re_m, im_m)
real(8), intent (in) :: re_m
real(8), intent (in) :: im_m
real(8) :: tmp
if ((re_m * re_m) <= 5d+272) then
tmp = (re_m * re_m) - (im_m * im_m)
else
tmp = re_m * (re_m + (im_m * (-2.0d0)))
end if
re_sqr = tmp
end function
re_m = Math.abs(re);
im_m = Math.abs(im);
public static double re_sqr(double re_m, double im_m) {
double tmp;
if ((re_m * re_m) <= 5e+272) {
tmp = (re_m * re_m) - (im_m * im_m);
} else {
tmp = re_m * (re_m + (im_m * -2.0));
}
return tmp;
}
re_m = math.fabs(re) im_m = math.fabs(im) def re_sqr(re_m, im_m): tmp = 0 if (re_m * re_m) <= 5e+272: tmp = (re_m * re_m) - (im_m * im_m) else: tmp = re_m * (re_m + (im_m * -2.0)) return tmp
re_m = abs(re) im_m = abs(im) function re_sqr(re_m, im_m) tmp = 0.0 if (Float64(re_m * re_m) <= 5e+272) tmp = Float64(Float64(re_m * re_m) - Float64(im_m * im_m)); else tmp = Float64(re_m * Float64(re_m + Float64(im_m * -2.0))); end return tmp end
re_m = abs(re); im_m = abs(im); function tmp_2 = re_sqr(re_m, im_m) tmp = 0.0; if ((re_m * re_m) <= 5e+272) tmp = (re_m * re_m) - (im_m * im_m); else tmp = re_m * (re_m + (im_m * -2.0)); end tmp_2 = tmp; end
re_m = N[Abs[re], $MachinePrecision] im_m = N[Abs[im], $MachinePrecision] re$95$sqr[re$95$m_, im$95$m_] := If[LessEqual[N[(re$95$m * re$95$m), $MachinePrecision], 5e+272], N[(N[(re$95$m * re$95$m), $MachinePrecision] - N[(im$95$m * im$95$m), $MachinePrecision]), $MachinePrecision], N[(re$95$m * N[(re$95$m + N[(im$95$m * -2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
re_m = \left|re\right|
\\
im_m = \left|im\right|
\\
\begin{array}{l}
\mathbf{if}\;re_m \cdot re_m \leq 5 \cdot 10^{+272}:\\
\;\;\;\;re_m \cdot re_m - im_m \cdot im_m\\
\mathbf{else}:\\
\;\;\;\;re_m \cdot \left(re_m + im_m \cdot -2\right)\\
\end{array}
\end{array}
if (*.f64 re re) < 4.99999999999999973e272Initial program 100.0%
if 4.99999999999999973e272 < (*.f64 re re) Initial program 73.5%
difference-of-squares100.0%
add-sqr-sqrt49.4%
sqrt-prod85.5%
sqr-neg85.5%
sqrt-unprod44.6%
add-sqr-sqrt88.0%
sub-neg88.0%
pow188.0%
pow188.0%
pow-prod-up88.0%
metadata-eval88.0%
add-sqr-sqrt44.5%
add-sqr-sqrt19.2%
difference-of-squares19.2%
unpow-prod-down19.2%
Applied egg-rr19.2%
unpow219.2%
unpow219.2%
unswap-sqr19.2%
difference-of-squares19.2%
unpow1/219.2%
unpow1/219.2%
pow-sqr19.2%
metadata-eval19.2%
unpow119.2%
unpow1/219.2%
unpow1/219.2%
pow-sqr19.2%
metadata-eval19.2%
unpow119.2%
difference-of-squares19.2%
unpow1/219.2%
unpow1/219.2%
pow-sqr43.4%
metadata-eval43.4%
unpow143.4%
Simplified88.0%
Taylor expanded in re around inf 78.3%
associate-*r*78.3%
unpow278.3%
distribute-rgt-out91.6%
*-commutative91.6%
Simplified91.6%
Final simplification97.3%
re_m = (fabs.f64 re) im_m = (fabs.f64 im) (FPCore re_sqr (re_m im_m) :precision binary64 (* re_m (+ re_m (* im_m -2.0))))
re_m = fabs(re);
im_m = fabs(im);
double re_sqr(double re_m, double im_m) {
return re_m * (re_m + (im_m * -2.0));
}
re_m = abs(re)
im_m = abs(im)
real(8) function re_sqr(re_m, im_m)
real(8), intent (in) :: re_m
real(8), intent (in) :: im_m
re_sqr = re_m * (re_m + (im_m * (-2.0d0)))
end function
re_m = Math.abs(re);
im_m = Math.abs(im);
public static double re_sqr(double re_m, double im_m) {
return re_m * (re_m + (im_m * -2.0));
}
re_m = math.fabs(re) im_m = math.fabs(im) def re_sqr(re_m, im_m): return re_m * (re_m + (im_m * -2.0))
re_m = abs(re) im_m = abs(im) function re_sqr(re_m, im_m) return Float64(re_m * Float64(re_m + Float64(im_m * -2.0))) end
re_m = abs(re); im_m = abs(im); function tmp = re_sqr(re_m, im_m) tmp = re_m * (re_m + (im_m * -2.0)); end
re_m = N[Abs[re], $MachinePrecision] im_m = N[Abs[im], $MachinePrecision] re$95$sqr[re$95$m_, im$95$m_] := N[(re$95$m * N[(re$95$m + N[(im$95$m * -2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
re_m = \left|re\right|
\\
im_m = \left|im\right|
\\
re_m \cdot \left(re_m + im_m \cdot -2\right)
\end{array}
Initial program 91.4%
difference-of-squares100.0%
add-sqr-sqrt50.3%
sqrt-prod73.6%
sqr-neg73.6%
sqrt-unprod26.0%
add-sqr-sqrt53.3%
sub-neg53.3%
pow153.3%
pow153.3%
pow-prod-up53.3%
metadata-eval53.3%
add-sqr-sqrt25.4%
add-sqr-sqrt11.3%
difference-of-squares11.3%
unpow-prod-down11.3%
Applied egg-rr11.3%
unpow211.3%
unpow211.3%
unswap-sqr11.3%
difference-of-squares11.3%
unpow1/211.3%
unpow1/211.3%
pow-sqr11.4%
metadata-eval11.4%
unpow111.4%
unpow1/211.4%
unpow1/211.4%
pow-sqr11.4%
metadata-eval11.4%
unpow111.4%
difference-of-squares11.4%
unpow1/211.4%
unpow1/211.4%
pow-sqr27.3%
metadata-eval27.3%
unpow127.3%
Simplified53.3%
Taylor expanded in re around inf 52.3%
associate-*r*52.6%
unpow252.6%
distribute-rgt-out56.9%
*-commutative56.9%
Simplified56.9%
Final simplification56.9%
re_m = (fabs.f64 re) im_m = (fabs.f64 im) (FPCore re_sqr (re_m im_m) :precision binary64 (* -2.0 (* re_m im_m)))
re_m = fabs(re);
im_m = fabs(im);
double re_sqr(double re_m, double im_m) {
return -2.0 * (re_m * im_m);
}
re_m = abs(re)
im_m = abs(im)
real(8) function re_sqr(re_m, im_m)
real(8), intent (in) :: re_m
real(8), intent (in) :: im_m
re_sqr = (-2.0d0) * (re_m * im_m)
end function
re_m = Math.abs(re);
im_m = Math.abs(im);
public static double re_sqr(double re_m, double im_m) {
return -2.0 * (re_m * im_m);
}
re_m = math.fabs(re) im_m = math.fabs(im) def re_sqr(re_m, im_m): return -2.0 * (re_m * im_m)
re_m = abs(re) im_m = abs(im) function re_sqr(re_m, im_m) return Float64(-2.0 * Float64(re_m * im_m)) end
re_m = abs(re); im_m = abs(im); function tmp = re_sqr(re_m, im_m) tmp = -2.0 * (re_m * im_m); end
re_m = N[Abs[re], $MachinePrecision] im_m = N[Abs[im], $MachinePrecision] re$95$sqr[re$95$m_, im$95$m_] := N[(-2.0 * N[(re$95$m * im$95$m), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
re_m = \left|re\right|
\\
im_m = \left|im\right|
\\
-2 \cdot \left(re_m \cdot im_m\right)
\end{array}
Initial program 91.4%
difference-of-squares100.0%
add-sqr-sqrt50.3%
sqrt-prod73.6%
sqr-neg73.6%
sqrt-unprod26.0%
add-sqr-sqrt53.3%
sub-neg53.3%
pow153.3%
pow153.3%
pow-prod-up53.3%
metadata-eval53.3%
add-sqr-sqrt25.4%
add-sqr-sqrt11.3%
difference-of-squares11.3%
unpow-prod-down11.3%
Applied egg-rr11.3%
unpow211.3%
unpow211.3%
unswap-sqr11.3%
difference-of-squares11.3%
unpow1/211.3%
unpow1/211.3%
pow-sqr11.4%
metadata-eval11.4%
unpow111.4%
unpow1/211.4%
unpow1/211.4%
pow-sqr11.4%
metadata-eval11.4%
unpow111.4%
difference-of-squares11.4%
unpow1/211.4%
unpow1/211.4%
pow-sqr27.3%
metadata-eval27.3%
unpow127.3%
Simplified53.3%
Taylor expanded in re around inf 52.3%
associate-*r*52.6%
unpow252.6%
distribute-rgt-out56.9%
*-commutative56.9%
Simplified56.9%
Taylor expanded in re around 0 13.4%
Final simplification13.4%
re_m = (fabs.f64 re) im_m = (fabs.f64 im) (FPCore re_sqr (re_m im_m) :precision binary64 (* re_m (* im_m -2.0)))
re_m = fabs(re);
im_m = fabs(im);
double re_sqr(double re_m, double im_m) {
return re_m * (im_m * -2.0);
}
re_m = abs(re)
im_m = abs(im)
real(8) function re_sqr(re_m, im_m)
real(8), intent (in) :: re_m
real(8), intent (in) :: im_m
re_sqr = re_m * (im_m * (-2.0d0))
end function
re_m = Math.abs(re);
im_m = Math.abs(im);
public static double re_sqr(double re_m, double im_m) {
return re_m * (im_m * -2.0);
}
re_m = math.fabs(re) im_m = math.fabs(im) def re_sqr(re_m, im_m): return re_m * (im_m * -2.0)
re_m = abs(re) im_m = abs(im) function re_sqr(re_m, im_m) return Float64(re_m * Float64(im_m * -2.0)) end
re_m = abs(re); im_m = abs(im); function tmp = re_sqr(re_m, im_m) tmp = re_m * (im_m * -2.0); end
re_m = N[Abs[re], $MachinePrecision] im_m = N[Abs[im], $MachinePrecision] re$95$sqr[re$95$m_, im$95$m_] := N[(re$95$m * N[(im$95$m * -2.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
re_m = \left|re\right|
\\
im_m = \left|im\right|
\\
re_m \cdot \left(im_m \cdot -2\right)
\end{array}
Initial program 91.4%
difference-of-squares100.0%
add-sqr-sqrt50.3%
sqrt-prod73.6%
sqr-neg73.6%
sqrt-unprod26.0%
add-sqr-sqrt53.3%
sub-neg53.3%
pow153.3%
pow153.3%
pow-prod-up53.3%
metadata-eval53.3%
add-sqr-sqrt25.4%
add-sqr-sqrt11.3%
difference-of-squares11.3%
unpow-prod-down11.3%
Applied egg-rr11.3%
unpow211.3%
unpow211.3%
unswap-sqr11.3%
difference-of-squares11.3%
unpow1/211.3%
unpow1/211.3%
pow-sqr11.4%
metadata-eval11.4%
unpow111.4%
unpow1/211.4%
unpow1/211.4%
pow-sqr11.4%
metadata-eval11.4%
unpow111.4%
difference-of-squares11.4%
unpow1/211.4%
unpow1/211.4%
pow-sqr27.3%
metadata-eval27.3%
unpow127.3%
Simplified53.3%
Taylor expanded in re around inf 52.3%
associate-*r*52.6%
unpow252.6%
distribute-rgt-out56.9%
*-commutative56.9%
Simplified56.9%
Taylor expanded in re around 0 13.4%
*-commutative13.4%
*-commutative13.4%
associate-*r*13.7%
*-commutative13.7%
Simplified13.7%
Final simplification13.7%
herbie shell --seed 2024010
(FPCore re_sqr (re im)
:name "math.square on complex, real part"
:precision binary64
(- (* re re) (* im im)))