
(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 9 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 (* (* (sqrt 0.5) (cos th)) (+ (* a1 a1) (* a2 a2))))
double code(double a1, double a2, double th) {
return (sqrt(0.5) * cos(th)) * ((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) * cos(th)) * ((a1 * a1) + (a2 * a2))
end function
public static double code(double a1, double a2, double th) {
return (Math.sqrt(0.5) * Math.cos(th)) * ((a1 * a1) + (a2 * a2));
}
def code(a1, a2, th): return (math.sqrt(0.5) * math.cos(th)) * ((a1 * a1) + (a2 * a2))
function code(a1, a2, th) return Float64(Float64(sqrt(0.5) * cos(th)) * Float64(Float64(a1 * a1) + Float64(a2 * a2))) end
function tmp = code(a1, a2, th) tmp = (sqrt(0.5) * cos(th)) * ((a1 * a1) + (a2 * a2)); end
code[a1_, a2_, th_] := N[(N[(N[Sqrt[0.5], $MachinePrecision] * N[Cos[th], $MachinePrecision]), $MachinePrecision] * N[(N[(a1 * a1), $MachinePrecision] + N[(a2 * a2), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(\sqrt{0.5} \cdot \cos th\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 (if (<= (cos th) 0.7) (* (cos th) (pow a2 2.0)) (* (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) * pow(a2, 2.0);
} 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 ** 2.0d0)
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) * Math.pow(a2, 2.0);
} 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) * math.pow(a2, 2.0) 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) * (a2 ^ 2.0)); 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 ^ 2.0); 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[Power[a2, 2.0], $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 {a2}^{2}\\
\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%
Simplified99.5%
clear-num99.5%
associate-/r/99.4%
pow1/299.4%
pow-flip99.7%
metadata-eval99.7%
Applied egg-rr99.7%
Applied egg-rr61.7%
Taylor expanded in a1 around 0 38.7%
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.5%
metadata-eval99.5%
Applied egg-rr99.5%
Taylor expanded in th around 0 93.2%
Final simplification71.5%
(FPCore (a1 a2 th) :precision binary64 (let* ((t_1 (+ (* a1 a1) (* a2 a2)))) (if (<= (cos th) 0.7) (* (cos th) t_1) (* (sqrt 0.5) t_1))))
double code(double a1, double a2, double th) {
double t_1 = (a1 * a1) + (a2 * a2);
double tmp;
if (cos(th) <= 0.7) {
tmp = cos(th) * t_1;
} else {
tmp = sqrt(0.5) * t_1;
}
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) :: t_1
real(8) :: tmp
t_1 = (a1 * a1) + (a2 * a2)
if (cos(th) <= 0.7d0) then
tmp = cos(th) * t_1
else
tmp = sqrt(0.5d0) * t_1
end if
code = tmp
end function
public static double code(double a1, double a2, double th) {
double t_1 = (a1 * a1) + (a2 * a2);
double tmp;
if (Math.cos(th) <= 0.7) {
tmp = Math.cos(th) * t_1;
} else {
tmp = Math.sqrt(0.5) * t_1;
}
return tmp;
}
def code(a1, a2, th): t_1 = (a1 * a1) + (a2 * a2) tmp = 0 if math.cos(th) <= 0.7: tmp = math.cos(th) * t_1 else: tmp = math.sqrt(0.5) * t_1 return tmp
function code(a1, a2, th) t_1 = Float64(Float64(a1 * a1) + Float64(a2 * a2)) tmp = 0.0 if (cos(th) <= 0.7) tmp = Float64(cos(th) * t_1); else tmp = Float64(sqrt(0.5) * t_1); end return tmp end
function tmp_2 = code(a1, a2, th) t_1 = (a1 * a1) + (a2 * a2); tmp = 0.0; if (cos(th) <= 0.7) tmp = cos(th) * t_1; else tmp = sqrt(0.5) * t_1; end tmp_2 = tmp; end
code[a1_, a2_, th_] := Block[{t$95$1 = N[(N[(a1 * a1), $MachinePrecision] + N[(a2 * a2), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[Cos[th], $MachinePrecision], 0.7], N[(N[Cos[th], $MachinePrecision] * t$95$1), $MachinePrecision], N[(N[Sqrt[0.5], $MachinePrecision] * t$95$1), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_1 := a1 \cdot a1 + a2 \cdot a2\\
\mathbf{if}\;\cos th \leq 0.7:\\
\;\;\;\;\cos th \cdot t_1\\
\mathbf{else}:\\
\;\;\;\;\sqrt{0.5} \cdot t_1\\
\end{array}
\end{array}
if (cos.f64 th) < 0.69999999999999996Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
clear-num99.5%
associate-/r/99.4%
pow1/299.4%
pow-flip99.7%
metadata-eval99.7%
Applied egg-rr99.7%
Applied egg-rr61.7%
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.5%
metadata-eval99.5%
Applied egg-rr99.5%
Taylor expanded in th around 0 93.2%
Final simplification80.6%
(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.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 64.5%
Final simplification64.5%
(FPCore (a1 a2 th) :precision binary64 (if (<= th 110000000.0) (+ a1 a2) (- a1 (* a2 a2))))
double code(double a1, double a2, double th) {
double tmp;
if (th <= 110000000.0) {
tmp = a1 + a2;
} else {
tmp = 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 (th <= 110000000.0d0) then
tmp = a1 + a2
else
tmp = a1 - (a2 * a2)
end if
code = tmp
end function
public static double code(double a1, double a2, double th) {
double tmp;
if (th <= 110000000.0) {
tmp = a1 + a2;
} else {
tmp = a1 - (a2 * a2);
}
return tmp;
}
def code(a1, a2, th): tmp = 0 if th <= 110000000.0: tmp = a1 + a2 else: tmp = a1 - (a2 * a2) return tmp
function code(a1, a2, th) tmp = 0.0 if (th <= 110000000.0) tmp = Float64(a1 + a2); else tmp = Float64(a1 - Float64(a2 * a2)); end return tmp end
function tmp_2 = code(a1, a2, th) tmp = 0.0; if (th <= 110000000.0) tmp = a1 + a2; else tmp = a1 - (a2 * a2); end tmp_2 = tmp; end
code[a1_, a2_, th_] := If[LessEqual[th, 110000000.0], N[(a1 + a2), $MachinePrecision], N[(a1 - N[(a2 * a2), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;th \leq 110000000:\\
\;\;\;\;a1 + a2\\
\mathbf{else}:\\
\;\;\;\;a1 - a2 \cdot a2\\
\end{array}
\end{array}
if th < 1.1e8Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
Taylor expanded in th around 0 77.4%
Applied egg-rr3.7%
if 1.1e8 < th Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
Taylor expanded in th around 0 25.4%
Applied egg-rr25.4%
Final simplification9.2%
(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 64.4%
Applied egg-rr41.6%
Final simplification41.6%
(FPCore (a1 a2 th) :precision binary64 (* a2 (+ a2 (* a1 2.0))))
double code(double a1, double a2, double th) {
return a2 * (a2 + (a1 * 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 + (a1 * 2.0d0))
end function
public static double code(double a1, double a2, double th) {
return a2 * (a2 + (a1 * 2.0));
}
def code(a1, a2, th): return a2 * (a2 + (a1 * 2.0))
function code(a1, a2, th) return Float64(a2 * Float64(a2 + Float64(a1 * 2.0))) end
function tmp = code(a1, a2, th) tmp = a2 * (a2 + (a1 * 2.0)); end
code[a1_, a2_, th_] := N[(a2 * N[(a2 + N[(a1 * 2.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a2 \cdot \left(a2 + a1 \cdot 2\right)
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
Taylor expanded in th around 0 64.4%
Applied egg-rr35.6%
distribute-lft-out41.4%
Simplified41.4%
Taylor expanded in a1 around 0 22.9%
+-commutative22.9%
unpow222.9%
associate-*r*22.9%
distribute-rgt-out26.4%
*-commutative26.4%
Simplified26.4%
Final simplification26.4%
(FPCore (a1 a2 th) :precision binary64 (+ a1 a2))
double code(double a1, double a2, double th) {
return a1 + a2;
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
code = a1 + a2
end function
public static double code(double a1, double a2, double th) {
return a1 + a2;
}
def code(a1, a2, th): return a1 + a2
function code(a1, a2, th) return Float64(a1 + a2) end
function tmp = code(a1, a2, th) tmp = a1 + a2; end
code[a1_, a2_, th_] := N[(a1 + a2), $MachinePrecision]
\begin{array}{l}
\\
a1 + a2
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
Taylor expanded in th around 0 64.4%
Applied egg-rr3.8%
Final simplification3.8%
(FPCore (a1 a2 th) :precision binary64 1.0)
double code(double a1, double a2, double th) {
return 1.0;
}
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
end function
public static double code(double a1, double a2, double th) {
return 1.0;
}
def code(a1, a2, th): return 1.0
function code(a1, a2, th) return 1.0 end
function tmp = code(a1, a2, th) tmp = 1.0; end
code[a1_, a2_, th_] := 1.0
\begin{array}{l}
\\
1
\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%
Applied egg-rr3.5%
*-inverses3.5%
Simplified3.5%
Final simplification3.5%
herbie shell --seed 2024020
(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))))