
(FPCore (a1 a2 th) :precision binary64 (let* ((t_1 (/ (cos th) (sqrt 2.0)))) (+ (* t_1 (* a1 a1)) (* t_1 (* a2 a2)))))
double code(double a1, double a2, double th) {
double t_1 = cos(th) / sqrt(2.0);
return (t_1 * (a1 * a1)) + (t_1 * (a2 * a2));
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
real(8) :: t_1
t_1 = cos(th) / sqrt(2.0d0)
code = (t_1 * (a1 * a1)) + (t_1 * (a2 * a2))
end function
public static double code(double a1, double a2, double th) {
double t_1 = Math.cos(th) / Math.sqrt(2.0);
return (t_1 * (a1 * a1)) + (t_1 * (a2 * a2));
}
def code(a1, a2, th): t_1 = math.cos(th) / math.sqrt(2.0) return (t_1 * (a1 * a1)) + (t_1 * (a2 * a2))
function code(a1, a2, th) t_1 = Float64(cos(th) / sqrt(2.0)) return Float64(Float64(t_1 * Float64(a1 * a1)) + Float64(t_1 * Float64(a2 * a2))) end
function tmp = code(a1, a2, th) t_1 = cos(th) / sqrt(2.0); tmp = (t_1 * (a1 * a1)) + (t_1 * (a2 * a2)); end
code[a1_, a2_, th_] := Block[{t$95$1 = N[(N[Cos[th], $MachinePrecision] / N[Sqrt[2.0], $MachinePrecision]), $MachinePrecision]}, N[(N[(t$95$1 * N[(a1 * a1), $MachinePrecision]), $MachinePrecision] + N[(t$95$1 * N[(a2 * a2), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_1 := \frac{\cos th}{\sqrt{2}}\\
t\_1 \cdot \left(a1 \cdot a1\right) + t\_1 \cdot \left(a2 \cdot a2\right)
\end{array}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 10 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (a1 a2 th) :precision binary64 (let* ((t_1 (/ (cos th) (sqrt 2.0)))) (+ (* t_1 (* a1 a1)) (* t_1 (* a2 a2)))))
double code(double a1, double a2, double th) {
double t_1 = cos(th) / sqrt(2.0);
return (t_1 * (a1 * a1)) + (t_1 * (a2 * a2));
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
real(8) :: t_1
t_1 = cos(th) / sqrt(2.0d0)
code = (t_1 * (a1 * a1)) + (t_1 * (a2 * a2))
end function
public static double code(double a1, double a2, double th) {
double t_1 = Math.cos(th) / Math.sqrt(2.0);
return (t_1 * (a1 * a1)) + (t_1 * (a2 * a2));
}
def code(a1, a2, th): t_1 = math.cos(th) / math.sqrt(2.0) return (t_1 * (a1 * a1)) + (t_1 * (a2 * a2))
function code(a1, a2, th) t_1 = Float64(cos(th) / sqrt(2.0)) return Float64(Float64(t_1 * Float64(a1 * a1)) + Float64(t_1 * Float64(a2 * a2))) end
function tmp = code(a1, a2, th) t_1 = cos(th) / sqrt(2.0); tmp = (t_1 * (a1 * a1)) + (t_1 * (a2 * a2)); end
code[a1_, a2_, th_] := Block[{t$95$1 = N[(N[Cos[th], $MachinePrecision] / N[Sqrt[2.0], $MachinePrecision]), $MachinePrecision]}, N[(N[(t$95$1 * N[(a1 * a1), $MachinePrecision]), $MachinePrecision] + N[(t$95$1 * N[(a2 * a2), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
t_1 := \frac{\cos th}{\sqrt{2}}\\
t\_1 \cdot \left(a1 \cdot a1\right) + t\_1 \cdot \left(a2 \cdot a2\right)
\end{array}
\end{array}
(FPCore (a1 a2 th) :precision binary64 (* (cos th) (* (hypot a2 a1) (* (hypot a2 a1) (pow 2.0 -0.5)))))
double code(double a1, double a2, double th) {
return cos(th) * (hypot(a2, a1) * (hypot(a2, a1) * pow(2.0, -0.5)));
}
public static double code(double a1, double a2, double th) {
return Math.cos(th) * (Math.hypot(a2, a1) * (Math.hypot(a2, a1) * Math.pow(2.0, -0.5)));
}
def code(a1, a2, th): return math.cos(th) * (math.hypot(a2, a1) * (math.hypot(a2, a1) * math.pow(2.0, -0.5)))
function code(a1, a2, th) return Float64(cos(th) * Float64(hypot(a2, a1) * Float64(hypot(a2, a1) * (2.0 ^ -0.5)))) end
function tmp = code(a1, a2, th) tmp = cos(th) * (hypot(a2, a1) * (hypot(a2, a1) * (2.0 ^ -0.5))); end
code[a1_, a2_, th_] := N[(N[Cos[th], $MachinePrecision] * N[(N[Sqrt[a2 ^ 2 + a1 ^ 2], $MachinePrecision] * N[(N[Sqrt[a2 ^ 2 + a1 ^ 2], $MachinePrecision] * N[Power[2.0, -0.5], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\cos th \cdot \left(\mathsf{hypot}\left(a2, a1\right) \cdot \left(\mathsf{hypot}\left(a2, a1\right) \cdot {2}^{-0.5}\right)\right)
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
cos-neg99.5%
associate-*l/99.6%
associate-/l*99.6%
cos-neg99.6%
+-commutative99.6%
fma-define99.6%
Simplified99.6%
div-inv99.5%
add-sqr-sqrt99.5%
associate-*l*99.5%
fma-undefine99.5%
hypot-define99.5%
fma-undefine99.5%
hypot-define99.5%
pow1/299.5%
pow-flip99.6%
metadata-eval99.6%
Applied egg-rr99.6%
(FPCore (a1 a2 th) :precision binary64 (* (cos th) (/ (fma a2 a2 (* a1 a1)) (sqrt 2.0))))
double code(double a1, double a2, double th) {
return cos(th) * (fma(a2, a2, (a1 * a1)) / sqrt(2.0));
}
function code(a1, a2, th) return Float64(cos(th) * Float64(fma(a2, a2, Float64(a1 * a1)) / sqrt(2.0))) end
code[a1_, a2_, th_] := N[(N[Cos[th], $MachinePrecision] * N[(N[(a2 * a2 + N[(a1 * a1), $MachinePrecision]), $MachinePrecision] / N[Sqrt[2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\cos th \cdot \frac{\mathsf{fma}\left(a2, a2, a1 \cdot a1\right)}{\sqrt{2}}
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
cos-neg99.5%
associate-*l/99.6%
associate-/l*99.6%
cos-neg99.6%
+-commutative99.6%
fma-define99.6%
Simplified99.6%
(FPCore (a1 a2 th) :precision binary64 (if (<= (cos th) 0.7) (* (cos th) (* a2 (+ a2 a1))) (* (sqrt 0.5) (+ (* a1 a1) (* a2 a2)))))
double code(double a1, double a2, double th) {
double tmp;
if (cos(th) <= 0.7) {
tmp = cos(th) * (a2 * (a2 + a1));
} else {
tmp = sqrt(0.5) * ((a1 * a1) + (a2 * a2));
}
return tmp;
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
real(8) :: tmp
if (cos(th) <= 0.7d0) then
tmp = cos(th) * (a2 * (a2 + a1))
else
tmp = sqrt(0.5d0) * ((a1 * a1) + (a2 * a2))
end if
code = tmp
end function
public static double code(double a1, double a2, double th) {
double tmp;
if (Math.cos(th) <= 0.7) {
tmp = Math.cos(th) * (a2 * (a2 + a1));
} else {
tmp = Math.sqrt(0.5) * ((a1 * a1) + (a2 * a2));
}
return tmp;
}
def code(a1, a2, th): tmp = 0 if math.cos(th) <= 0.7: tmp = math.cos(th) * (a2 * (a2 + a1)) else: tmp = math.sqrt(0.5) * ((a1 * a1) + (a2 * a2)) return tmp
function code(a1, a2, th) tmp = 0.0 if (cos(th) <= 0.7) tmp = Float64(cos(th) * Float64(a2 * Float64(a2 + a1))); else tmp = Float64(sqrt(0.5) * Float64(Float64(a1 * a1) + Float64(a2 * a2))); end return tmp end
function tmp_2 = code(a1, a2, th) tmp = 0.0; if (cos(th) <= 0.7) tmp = cos(th) * (a2 * (a2 + a1)); else tmp = sqrt(0.5) * ((a1 * a1) + (a2 * a2)); end tmp_2 = tmp; end
code[a1_, a2_, th_] := If[LessEqual[N[Cos[th], $MachinePrecision], 0.7], N[(N[Cos[th], $MachinePrecision] * N[(a2 * N[(a2 + a1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[Sqrt[0.5], $MachinePrecision] * N[(N[(a1 * a1), $MachinePrecision] + N[(a2 * a2), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\cos th \leq 0.7:\\
\;\;\;\;\cos th \cdot \left(a2 \cdot \left(a2 + a1\right)\right)\\
\mathbf{else}:\\
\;\;\;\;\sqrt{0.5} \cdot \left(a1 \cdot a1 + a2 \cdot a2\right)\\
\end{array}
\end{array}
if (cos.f64 th) < 0.69999999999999996Initial program 99.5%
distribute-lft-out99.5%
cos-neg99.5%
associate-*l/99.5%
associate-/l*99.6%
cos-neg99.6%
+-commutative99.6%
fma-define99.6%
Simplified99.6%
clear-num99.1%
un-div-inv99.1%
add-sqr-sqrt99.1%
pow299.1%
fma-undefine99.1%
hypot-define99.1%
Applied egg-rr99.1%
Applied egg-rr58.5%
associate-*r*58.5%
Simplified58.5%
Taylor expanded in a1 around 0 41.9%
if 0.69999999999999996 < (cos.f64 th) Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
clear-num99.5%
associate-/r/99.5%
pow1/299.5%
pow-flip99.6%
metadata-eval99.6%
Applied egg-rr99.6%
Taylor expanded in th around 0 92.6%
Final simplification72.2%
(FPCore (a1 a2 th) :precision binary64 (* (* (cos th) (sqrt 0.5)) (+ (* a1 a1) (* a2 a2))))
double code(double a1, double a2, double th) {
return (cos(th) * sqrt(0.5)) * ((a1 * a1) + (a2 * a2));
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
code = (cos(th) * sqrt(0.5d0)) * ((a1 * a1) + (a2 * a2))
end function
public static double code(double a1, double a2, double th) {
return (Math.cos(th) * Math.sqrt(0.5)) * ((a1 * a1) + (a2 * a2));
}
def code(a1, a2, th): return (math.cos(th) * math.sqrt(0.5)) * ((a1 * a1) + (a2 * a2))
function code(a1, a2, th) return Float64(Float64(cos(th) * sqrt(0.5)) * Float64(Float64(a1 * a1) + Float64(a2 * a2))) end
function tmp = code(a1, a2, th) tmp = (cos(th) * sqrt(0.5)) * ((a1 * a1) + (a2 * a2)); end
code[a1_, a2_, th_] := N[(N[(N[Cos[th], $MachinePrecision] * N[Sqrt[0.5], $MachinePrecision]), $MachinePrecision] * N[(N[(a1 * a1), $MachinePrecision] + N[(a2 * a2), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(\cos th \cdot \sqrt{0.5}\right) \cdot \left(a1 \cdot a1 + a2 \cdot a2\right)
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
clear-num99.5%
associate-/r/99.5%
pow1/299.5%
pow-flip99.6%
metadata-eval99.6%
Applied egg-rr99.6%
Taylor expanded in th around inf 99.6%
*-commutative99.6%
Simplified99.6%
Final simplification99.6%
(FPCore (a1 a2 th) :precision binary64 (* (cos th) (* (sqrt 0.5) (* a2 a2))))
double code(double a1, double a2, double th) {
return cos(th) * (sqrt(0.5) * (a2 * a2));
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
code = cos(th) * (sqrt(0.5d0) * (a2 * a2))
end function
public static double code(double a1, double a2, double th) {
return Math.cos(th) * (Math.sqrt(0.5) * (a2 * a2));
}
def code(a1, a2, th): return math.cos(th) * (math.sqrt(0.5) * (a2 * a2))
function code(a1, a2, th) return Float64(cos(th) * Float64(sqrt(0.5) * Float64(a2 * a2))) end
function tmp = code(a1, a2, th) tmp = cos(th) * (sqrt(0.5) * (a2 * a2)); end
code[a1_, a2_, th_] := N[(N[Cos[th], $MachinePrecision] * N[(N[Sqrt[0.5], $MachinePrecision] * N[(a2 * a2), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\cos th \cdot \left(\sqrt{0.5} \cdot \left(a2 \cdot a2\right)\right)
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
cos-neg99.5%
associate-*l/99.6%
associate-/l*99.6%
cos-neg99.6%
+-commutative99.6%
fma-define99.6%
Simplified99.6%
div-inv99.5%
add-sqr-sqrt99.5%
associate-*l*99.5%
fma-undefine99.5%
hypot-define99.5%
fma-undefine99.5%
hypot-define99.5%
pow1/299.5%
pow-flip99.6%
metadata-eval99.6%
Applied egg-rr99.6%
Taylor expanded in a2 around inf 56.6%
pow256.6%
Applied egg-rr56.6%
Final simplification56.6%
(FPCore (a1 a2 th) :precision binary64 (* (cos th) (* a2 (+ a2 a1))))
double code(double a1, double a2, double th) {
return cos(th) * (a2 * (a2 + a1));
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
code = cos(th) * (a2 * (a2 + a1))
end function
public static double code(double a1, double a2, double th) {
return Math.cos(th) * (a2 * (a2 + a1));
}
def code(a1, a2, th): return math.cos(th) * (a2 * (a2 + a1))
function code(a1, a2, th) return Float64(cos(th) * Float64(a2 * Float64(a2 + a1))) end
function tmp = code(a1, a2, th) tmp = cos(th) * (a2 * (a2 + a1)); end
code[a1_, a2_, th_] := N[(N[Cos[th], $MachinePrecision] * N[(a2 * N[(a2 + a1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\cos th \cdot \left(a2 \cdot \left(a2 + a1\right)\right)
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
cos-neg99.5%
associate-*l/99.6%
associate-/l*99.6%
cos-neg99.6%
+-commutative99.6%
fma-define99.6%
Simplified99.6%
clear-num99.4%
un-div-inv99.4%
add-sqr-sqrt99.4%
pow299.4%
fma-undefine99.4%
hypot-define99.4%
Applied egg-rr99.4%
Applied egg-rr57.8%
associate-*r*57.8%
Simplified57.8%
Taylor expanded in a1 around 0 36.4%
Final simplification36.4%
(FPCore (a1 a2 th) :precision binary64 (* (+ (* a1 a1) (* a2 a2)) 0.75))
double code(double a1, double a2, double th) {
return ((a1 * a1) + (a2 * a2)) * 0.75;
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
code = ((a1 * a1) + (a2 * a2)) * 0.75d0
end function
public static double code(double a1, double a2, double th) {
return ((a1 * a1) + (a2 * a2)) * 0.75;
}
def code(a1, a2, th): return ((a1 * a1) + (a2 * a2)) * 0.75
function code(a1, a2, th) return Float64(Float64(Float64(a1 * a1) + Float64(a2 * a2)) * 0.75) end
function tmp = code(a1, a2, th) tmp = ((a1 * a1) + (a2 * a2)) * 0.75; end
code[a1_, a2_, th_] := N[(N[(N[(a1 * a1), $MachinePrecision] + N[(a2 * a2), $MachinePrecision]), $MachinePrecision] * 0.75), $MachinePrecision]
\begin{array}{l}
\\
\left(a1 \cdot a1 + a2 \cdot a2\right) \cdot 0.75
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
Taylor expanded in th around 0 65.6%
Applied egg-rr45.7%
Final simplification45.7%
(FPCore (a1 a2 th) :precision binary64 (* 0.5 (+ (* a1 a1) (* a2 a2))))
double code(double a1, double a2, double th) {
return 0.5 * ((a1 * a1) + (a2 * a2));
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
code = 0.5d0 * ((a1 * a1) + (a2 * a2))
end function
public static double code(double a1, double a2, double th) {
return 0.5 * ((a1 * a1) + (a2 * a2));
}
def code(a1, a2, th): return 0.5 * ((a1 * a1) + (a2 * a2))
function code(a1, a2, th) return Float64(0.5 * Float64(Float64(a1 * a1) + Float64(a2 * a2))) end
function tmp = code(a1, a2, th) tmp = 0.5 * ((a1 * a1) + (a2 * a2)); end
code[a1_, a2_, th_] := N[(0.5 * N[(N[(a1 * a1), $MachinePrecision] + N[(a2 * a2), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0.5 \cdot \left(a1 \cdot a1 + a2 \cdot a2\right)
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
Taylor expanded in th around 0 65.6%
Applied egg-rr44.7%
(FPCore (a1 a2 th) :precision binary64 (* (+ a2 a1) (+ a2 a1)))
double code(double a1, double a2, double th) {
return (a2 + a1) * (a2 + a1);
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
code = (a2 + a1) * (a2 + a1)
end function
public static double code(double a1, double a2, double th) {
return (a2 + a1) * (a2 + a1);
}
def code(a1, a2, th): return (a2 + a1) * (a2 + a1)
function code(a1, a2, th) return Float64(Float64(a2 + a1) * Float64(a2 + a1)) end
function tmp = code(a1, a2, th) tmp = (a2 + a1) * (a2 + a1); end
code[a1_, a2_, th_] := N[(N[(a2 + a1), $MachinePrecision] * N[(a2 + a1), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(a2 + a1\right) \cdot \left(a2 + a1\right)
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
cos-neg99.5%
associate-*l/99.6%
associate-/l*99.6%
cos-neg99.6%
+-commutative99.6%
fma-define99.6%
Simplified99.6%
clear-num99.4%
un-div-inv99.4%
add-sqr-sqrt99.4%
pow299.4%
fma-undefine99.4%
hypot-define99.4%
Applied egg-rr99.4%
Applied egg-rr57.8%
Taylor expanded in th around 0 44.5%
+-commutative44.5%
Simplified44.5%
Final simplification44.5%
(FPCore (a1 a2 th) :precision binary64 (/ 1.0 a1))
double code(double a1, double a2, double th) {
return 1.0 / a1;
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
code = 1.0d0 / a1
end function
public static double code(double a1, double a2, double th) {
return 1.0 / a1;
}
def code(a1, a2, th): return 1.0 / a1
function code(a1, a2, th) return Float64(1.0 / a1) end
function tmp = code(a1, a2, th) tmp = 1.0 / a1; end
code[a1_, a2_, th_] := N[(1.0 / a1), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{a1}
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
cos-neg99.5%
associate-*l/99.6%
associate-/l*99.6%
cos-neg99.6%
+-commutative99.6%
fma-define99.6%
Simplified99.6%
div-inv99.5%
add-sqr-sqrt99.5%
associate-*l*99.5%
fma-undefine99.5%
hypot-define99.5%
fma-undefine99.5%
hypot-define99.5%
pow1/299.5%
pow-flip99.6%
metadata-eval99.6%
Applied egg-rr99.6%
Applied egg-rr2.4%
*-commutative2.4%
associate-/r*2.4%
*-inverses2.4%
Simplified2.4%
Taylor expanded in a1 around inf 2.8%
herbie shell --seed 2024112
(FPCore (a1 a2 th)
:name "Migdal et al, Equation (64)"
:precision binary64
(+ (* (/ (cos th) (sqrt 2.0)) (* a1 a1)) (* (/ (cos th) (sqrt 2.0)) (* a2 a2))))