
(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 7 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 (* (+ (* a1 a1) (* a2 a2)) (* (sqrt 0.5) (cos th))))
double code(double a1, double a2, double th) {
return ((a1 * a1) + (a2 * a2)) * (sqrt(0.5) * cos(th));
}
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)) * (sqrt(0.5d0) * cos(th))
end function
public static double code(double a1, double a2, double th) {
return ((a1 * a1) + (a2 * a2)) * (Math.sqrt(0.5) * Math.cos(th));
}
def code(a1, a2, th): return ((a1 * a1) + (a2 * a2)) * (math.sqrt(0.5) * math.cos(th))
function code(a1, a2, th) return Float64(Float64(Float64(a1 * a1) + Float64(a2 * a2)) * Float64(sqrt(0.5) * cos(th))) end
function tmp = code(a1, a2, th) tmp = ((a1 * a1) + (a2 * a2)) * (sqrt(0.5) * cos(th)); end
code[a1_, a2_, th_] := N[(N[(N[(a1 * a1), $MachinePrecision] + N[(a2 * a2), $MachinePrecision]), $MachinePrecision] * N[(N[Sqrt[0.5], $MachinePrecision] * N[Cos[th], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(a1 \cdot a1 + a2 \cdot a2\right) \cdot \left(\sqrt{0.5} \cdot \cos th\right)
\end{array}
Initial program 99.6%
distribute-lft-out99.6%
Simplified99.6%
clear-num99.6%
associate-/r/99.5%
pow1/299.5%
pow-flip99.7%
metadata-eval99.7%
Applied egg-rr99.7%
Taylor expanded in th around inf 99.7%
*-commutative99.7%
Simplified99.7%
Final simplification99.7%
(FPCore (a1 a2 th) :precision binary64 (* a2 (* (cos th) (* (sqrt 0.5) a2))))
double code(double a1, double a2, double th) {
return a2 * (cos(th) * (sqrt(0.5) * a2));
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
code = a2 * (cos(th) * (sqrt(0.5d0) * a2))
end function
public static double code(double a1, double a2, double th) {
return a2 * (Math.cos(th) * (Math.sqrt(0.5) * a2));
}
def code(a1, a2, th): return a2 * (math.cos(th) * (math.sqrt(0.5) * a2))
function code(a1, a2, th) return Float64(a2 * Float64(cos(th) * Float64(sqrt(0.5) * a2))) end
function tmp = code(a1, a2, th) tmp = a2 * (cos(th) * (sqrt(0.5) * a2)); end
code[a1_, a2_, th_] := N[(a2 * N[(N[Cos[th], $MachinePrecision] * N[(N[Sqrt[0.5], $MachinePrecision] * a2), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a2 \cdot \left(\cos th \cdot \left(\sqrt{0.5} \cdot a2\right)\right)
\end{array}
Initial program 99.6%
distribute-lft-out99.6%
cos-neg99.6%
associate-*l/99.6%
associate-/l*99.6%
cos-neg99.6%
+-commutative99.6%
fma-define99.6%
Simplified99.6%
Taylor expanded in a2 around inf 51.8%
pow251.8%
associate-/l*51.7%
*-commutative51.7%
associate-*r*51.7%
div-inv51.7%
add-sqr-sqrt51.7%
sqrt-unprod51.7%
frac-times51.7%
metadata-eval51.7%
rem-square-sqrt51.8%
metadata-eval51.8%
Applied egg-rr51.8%
add-sqr-sqrt41.6%
pow241.6%
associate-*l*41.6%
*-commutative41.6%
sqrt-prod39.1%
sqrt-prod18.8%
add-sqr-sqrt39.1%
Applied egg-rr39.1%
unpow239.1%
swap-sqr39.0%
add-sqr-sqrt51.8%
associate-*l*51.8%
*-commutative51.8%
associate-*l*51.8%
Applied egg-rr51.8%
Final simplification51.8%
(FPCore (a1 a2 th) :precision binary64 (* a2 (* (sqrt 0.5) (* (cos th) a2))))
double code(double a1, double a2, double th) {
return a2 * (sqrt(0.5) * (cos(th) * a2));
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
code = a2 * (sqrt(0.5d0) * (cos(th) * a2))
end function
public static double code(double a1, double a2, double th) {
return a2 * (Math.sqrt(0.5) * (Math.cos(th) * a2));
}
def code(a1, a2, th): return a2 * (math.sqrt(0.5) * (math.cos(th) * a2))
function code(a1, a2, th) return Float64(a2 * Float64(sqrt(0.5) * Float64(cos(th) * a2))) end
function tmp = code(a1, a2, th) tmp = a2 * (sqrt(0.5) * (cos(th) * a2)); end
code[a1_, a2_, th_] := N[(a2 * N[(N[Sqrt[0.5], $MachinePrecision] * N[(N[Cos[th], $MachinePrecision] * a2), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a2 \cdot \left(\sqrt{0.5} \cdot \left(\cos th \cdot a2\right)\right)
\end{array}
Initial program 99.6%
distribute-lft-out99.6%
cos-neg99.6%
associate-*l/99.6%
associate-/l*99.6%
cos-neg99.6%
+-commutative99.6%
fma-define99.6%
Simplified99.6%
Taylor expanded in a2 around inf 51.8%
pow251.8%
associate-/l*51.7%
*-commutative51.7%
associate-*r*51.7%
div-inv51.7%
add-sqr-sqrt51.7%
sqrt-unprod51.7%
frac-times51.7%
metadata-eval51.7%
rem-square-sqrt51.8%
metadata-eval51.8%
Applied egg-rr51.8%
Taylor expanded in th around inf 51.8%
*-commutative51.8%
*-commutative51.8%
associate-*r*51.8%
Simplified51.8%
Final simplification51.8%
(FPCore (a1 a2 th) :precision binary64 (* a2 (* a2 (* (sqrt 0.5) (cos th)))))
double code(double a1, double a2, double th) {
return a2 * (a2 * (sqrt(0.5) * cos(th)));
}
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 * (sqrt(0.5d0) * cos(th)))
end function
public static double code(double a1, double a2, double th) {
return a2 * (a2 * (Math.sqrt(0.5) * Math.cos(th)));
}
def code(a1, a2, th): return a2 * (a2 * (math.sqrt(0.5) * math.cos(th)))
function code(a1, a2, th) return Float64(a2 * Float64(a2 * Float64(sqrt(0.5) * cos(th)))) end
function tmp = code(a1, a2, th) tmp = a2 * (a2 * (sqrt(0.5) * cos(th))); end
code[a1_, a2_, th_] := N[(a2 * N[(a2 * N[(N[Sqrt[0.5], $MachinePrecision] * N[Cos[th], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a2 \cdot \left(a2 \cdot \left(\sqrt{0.5} \cdot \cos th\right)\right)
\end{array}
Initial program 99.6%
distribute-lft-out99.6%
cos-neg99.6%
associate-*l/99.6%
associate-/l*99.6%
cos-neg99.6%
+-commutative99.6%
fma-define99.6%
Simplified99.6%
Taylor expanded in a2 around inf 51.8%
pow251.8%
associate-/l*51.7%
*-commutative51.7%
associate-*r*51.7%
div-inv51.7%
add-sqr-sqrt51.7%
sqrt-unprod51.7%
frac-times51.7%
metadata-eval51.7%
rem-square-sqrt51.8%
metadata-eval51.8%
Applied egg-rr51.8%
Final simplification51.8%
(FPCore (a1 a2 th) :precision binary64 (* a1 (/ a1 (sqrt 2.0))))
double code(double a1, double a2, double th) {
return a1 * (a1 / sqrt(2.0));
}
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 / sqrt(2.0d0))
end function
public static double code(double a1, double a2, double th) {
return a1 * (a1 / Math.sqrt(2.0));
}
def code(a1, a2, th): return a1 * (a1 / math.sqrt(2.0))
function code(a1, a2, th) return Float64(a1 * Float64(a1 / sqrt(2.0))) end
function tmp = code(a1, a2, th) tmp = a1 * (a1 / sqrt(2.0)); end
code[a1_, a2_, th_] := N[(a1 * N[(a1 / N[Sqrt[2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a1 \cdot \frac{a1}{\sqrt{2}}
\end{array}
Initial program 99.6%
distribute-lft-out99.6%
Simplified99.6%
Taylor expanded in th around 0 68.5%
Taylor expanded in a1 around inf 42.1%
pow242.1%
associate-/l*42.1%
Applied egg-rr42.1%
Final simplification42.1%
(FPCore (a1 a2 th) :precision binary64 (* a2 (/ a2 (sqrt 2.0))))
double code(double a1, double a2, double th) {
return a2 * (a2 / sqrt(2.0));
}
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 / sqrt(2.0d0))
end function
public static double code(double a1, double a2, double th) {
return a2 * (a2 / Math.sqrt(2.0));
}
def code(a1, a2, th): return a2 * (a2 / math.sqrt(2.0))
function code(a1, a2, th) return Float64(a2 * Float64(a2 / sqrt(2.0))) end
function tmp = code(a1, a2, th) tmp = a2 * (a2 / sqrt(2.0)); end
code[a1_, a2_, th_] := N[(a2 * N[(a2 / N[Sqrt[2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a2 \cdot \frac{a2}{\sqrt{2}}
\end{array}
Initial program 99.6%
distribute-lft-out99.6%
Simplified99.6%
Taylor expanded in th around 0 68.5%
Taylor expanded in a1 around 0 39.0%
pow239.0%
associate-/l*39.0%
Applied egg-rr39.0%
Final simplification39.0%
(FPCore (a1 a2 th) :precision binary64 (* a2 (* (sqrt 0.5) a2)))
double code(double a1, double a2, double th) {
return a2 * (sqrt(0.5) * a2);
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
code = a2 * (sqrt(0.5d0) * a2)
end function
public static double code(double a1, double a2, double th) {
return a2 * (Math.sqrt(0.5) * a2);
}
def code(a1, a2, th): return a2 * (math.sqrt(0.5) * a2)
function code(a1, a2, th) return Float64(a2 * Float64(sqrt(0.5) * a2)) end
function tmp = code(a1, a2, th) tmp = a2 * (sqrt(0.5) * a2); end
code[a1_, a2_, th_] := N[(a2 * N[(N[Sqrt[0.5], $MachinePrecision] * a2), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a2 \cdot \left(\sqrt{0.5} \cdot a2\right)
\end{array}
Initial program 99.6%
distribute-lft-out99.6%
cos-neg99.6%
associate-*l/99.6%
associate-/l*99.6%
cos-neg99.6%
+-commutative99.6%
fma-define99.6%
Simplified99.6%
Taylor expanded in a2 around inf 51.8%
pow251.8%
associate-/l*51.7%
*-commutative51.7%
associate-*r*51.7%
div-inv51.7%
add-sqr-sqrt51.7%
sqrt-unprod51.7%
frac-times51.7%
metadata-eval51.7%
rem-square-sqrt51.8%
metadata-eval51.8%
Applied egg-rr51.8%
Taylor expanded in th around 0 39.1%
*-commutative39.1%
Simplified39.1%
Final simplification39.1%
herbie shell --seed 2024100
(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))))