
(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 5 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) (sqrt 2.0)))))
double code(double a1, double a2, double th) {
return cos(th) * (hypot(a2, a1) * (hypot(a2, a1) / sqrt(2.0)));
}
public static double code(double a1, double a2, double th) {
return Math.cos(th) * (Math.hypot(a2, a1) * (Math.hypot(a2, a1) / Math.sqrt(2.0)));
}
def code(a1, a2, th): return math.cos(th) * (math.hypot(a2, a1) * (math.hypot(a2, a1) / math.sqrt(2.0)))
function code(a1, a2, th) return Float64(cos(th) * Float64(hypot(a2, a1) * Float64(hypot(a2, a1) / sqrt(2.0)))) end
function tmp = code(a1, a2, th) tmp = cos(th) * (hypot(a2, a1) * (hypot(a2, a1) / sqrt(2.0))); 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[Sqrt[2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\cos th \cdot \left(\mathsf{hypot}\left(a2, a1\right) \cdot \frac{\mathsf{hypot}\left(a2, a1\right)}{\sqrt{2}}\right)
\end{array}
Initial program 99.6%
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%
add-sqr-sqrt99.6%
associate-/l*99.6%
fma-undefine99.6%
hypot-define99.6%
fma-undefine99.6%
hypot-define99.6%
Applied egg-rr99.6%
Final simplification99.6%
(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.6%
distribute-lft-out99.5%
Simplified99.5%
clear-num99.5%
inv-pow99.5%
Applied egg-rr99.5%
unpow-199.5%
associate-/r/99.5%
Simplified99.5%
*-un-lft-identity61.0%
add-sqr-sqrt61.0%
sqrt-unprod61.0%
frac-times61.0%
metadata-eval61.0%
rem-square-sqrt61.0%
metadata-eval61.0%
Applied egg-rr99.6%
*-lft-identity61.0%
Simplified99.6%
Final simplification99.6%
(FPCore (a1 a2 th) :precision binary64 (* a2 (* a2 (* (cos th) (sqrt 0.5)))))
double code(double a1, double a2, double th) {
return a2 * (a2 * (cos(th) * sqrt(0.5)));
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
code = a2 * (a2 * (cos(th) * sqrt(0.5d0)))
end function
public static double code(double a1, double a2, double th) {
return a2 * (a2 * (Math.cos(th) * Math.sqrt(0.5)));
}
def code(a1, a2, th): return a2 * (a2 * (math.cos(th) * math.sqrt(0.5)))
function code(a1, a2, th) return Float64(a2 * Float64(a2 * Float64(cos(th) * sqrt(0.5)))) end
function tmp = code(a1, a2, th) tmp = a2 * (a2 * (cos(th) * sqrt(0.5))); end
code[a1_, a2_, th_] := N[(a2 * N[(a2 * N[(N[Cos[th], $MachinePrecision] * N[Sqrt[0.5], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a2 \cdot \left(a2 \cdot \left(\cos th \cdot \sqrt{0.5}\right)\right)
\end{array}
Initial program 99.6%
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%
Taylor expanded in a2 around inf 53.0%
*-commutative53.0%
pow253.0%
div-inv52.9%
associate-*r*52.9%
*-commutative52.9%
associate-*r/52.9%
pow1/252.9%
metadata-eval52.9%
pow-prod-up52.9%
frac-times52.8%
div-inv52.9%
clear-num52.9%
un-div-inv52.9%
pow252.9%
clear-num52.9%
associate-/l/52.9%
pow-prod-up52.9%
metadata-eval52.9%
pow1/252.9%
div-inv52.9%
Applied egg-rr52.9%
associate-/r/52.9%
/-rgt-identity52.9%
unpow252.9%
associate-*l*52.9%
Applied egg-rr52.9%
Final simplification52.9%
(FPCore (a1 a2 th) :precision binary64 (* (sqrt 0.5) (+ (* a1 a1) (* a2 a2))))
double code(double a1, double a2, double th) {
return 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 = sqrt(0.5d0) * ((a1 * a1) + (a2 * a2))
end function
public static double code(double a1, double a2, double th) {
return Math.sqrt(0.5) * ((a1 * a1) + (a2 * a2));
}
def code(a1, a2, th): return math.sqrt(0.5) * ((a1 * a1) + (a2 * a2))
function code(a1, a2, th) return Float64(sqrt(0.5) * Float64(Float64(a1 * a1) + Float64(a2 * a2))) end
function tmp = code(a1, a2, th) tmp = sqrt(0.5) * ((a1 * a1) + (a2 * a2)); end
code[a1_, a2_, th_] := N[(N[Sqrt[0.5], $MachinePrecision] * N[(N[(a1 * a1), $MachinePrecision] + N[(a2 * a2), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\sqrt{0.5} \cdot \left(a1 \cdot a1 + a2 \cdot a2\right)
\end{array}
Initial program 99.6%
distribute-lft-out99.5%
Simplified99.5%
Taylor expanded in th around 0 61.0%
*-un-lft-identity61.0%
add-sqr-sqrt61.0%
sqrt-unprod61.0%
frac-times61.0%
metadata-eval61.0%
rem-square-sqrt61.0%
metadata-eval61.0%
Applied egg-rr61.0%
*-lft-identity61.0%
Simplified61.0%
Final simplification61.0%
(FPCore (a1 a2 th) :precision binary64 (* a2 (* a2 (pow 0.25 0.25))))
double code(double a1, double a2, double th) {
return a2 * (a2 * pow(0.25, 0.25));
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
code = a2 * (a2 * (0.25d0 ** 0.25d0))
end function
public static double code(double a1, double a2, double th) {
return a2 * (a2 * Math.pow(0.25, 0.25));
}
def code(a1, a2, th): return a2 * (a2 * math.pow(0.25, 0.25))
function code(a1, a2, th) return Float64(a2 * Float64(a2 * (0.25 ^ 0.25))) end
function tmp = code(a1, a2, th) tmp = a2 * (a2 * (0.25 ^ 0.25)); end
code[a1_, a2_, th_] := N[(a2 * N[(a2 * N[Power[0.25, 0.25], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a2 \cdot \left(a2 \cdot {0.25}^{0.25}\right)
\end{array}
Initial program 99.6%
distribute-lft-out99.5%
Simplified99.5%
*-un-lft-identity99.5%
add-sqr-sqrt99.6%
times-frac99.2%
pow1/299.2%
sqrt-pow199.2%
metadata-eval99.2%
pow1/299.2%
sqrt-pow199.2%
metadata-eval99.2%
Applied egg-rr99.2%
associate-*l/99.6%
*-lft-identity99.6%
Simplified99.6%
Taylor expanded in a1 around 0 52.9%
Taylor expanded in th around 0 32.4%
metadata-eval32.4%
pow-sqr32.4%
unpow232.4%
swap-sqr32.4%
unpow232.4%
*-commutative32.4%
Simplified32.4%
unpow-prod-down32.4%
unpow232.4%
associate-*l*32.4%
pow-pow32.4%
metadata-eval32.4%
Applied egg-rr32.4%
Final simplification32.4%
herbie shell --seed 2024040
(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))))