
(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) (pow 2.0 0.25)) (pow 2.0 0.25)) (+ (* a1 a1) (* a2 a2))))
double code(double a1, double a2, double th) {
return ((cos(th) / pow(2.0, 0.25)) / pow(2.0, 0.25)) * ((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) / (2.0d0 ** 0.25d0)) / (2.0d0 ** 0.25d0)) * ((a1 * a1) + (a2 * a2))
end function
public static double code(double a1, double a2, double th) {
return ((Math.cos(th) / Math.pow(2.0, 0.25)) / Math.pow(2.0, 0.25)) * ((a1 * a1) + (a2 * a2));
}
def code(a1, a2, th): return ((math.cos(th) / math.pow(2.0, 0.25)) / math.pow(2.0, 0.25)) * ((a1 * a1) + (a2 * a2))
function code(a1, a2, th) return Float64(Float64(Float64(cos(th) / (2.0 ^ 0.25)) / (2.0 ^ 0.25)) * Float64(Float64(a1 * a1) + Float64(a2 * a2))) end
function tmp = code(a1, a2, th) tmp = ((cos(th) / (2.0 ^ 0.25)) / (2.0 ^ 0.25)) * ((a1 * a1) + (a2 * a2)); end
code[a1_, a2_, th_] := N[(N[(N[(N[Cos[th], $MachinePrecision] / N[Power[2.0, 0.25], $MachinePrecision]), $MachinePrecision] / N[Power[2.0, 0.25], $MachinePrecision]), $MachinePrecision] * N[(N[(a1 * a1), $MachinePrecision] + N[(a2 * a2), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\frac{\cos th}{{2}^{0.25}}}{{2}^{0.25}} \cdot \left(a1 \cdot a1 + a2 \cdot a2\right)
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
*-un-lft-identity99.5%
add-sqr-sqrt99.6%
times-frac99.3%
pow1/299.3%
sqrt-pow199.3%
metadata-eval99.3%
pow1/299.3%
sqrt-pow199.3%
metadata-eval99.3%
Applied egg-rr99.3%
associate-*l/99.7%
*-lft-identity99.7%
Simplified99.7%
(FPCore (a1 a2 th) :precision binary64 (if (<= (cos th) -0.004) (* (cos th) (* a2 a2)) (* (+ (* a1 a1) (* a2 a2)) (sqrt 0.5))))
double code(double a1, double a2, double th) {
double tmp;
if (cos(th) <= -0.004) {
tmp = cos(th) * (a2 * a2);
} else {
tmp = ((a1 * a1) + (a2 * a2)) * sqrt(0.5);
}
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.004d0)) then
tmp = cos(th) * (a2 * a2)
else
tmp = ((a1 * a1) + (a2 * a2)) * sqrt(0.5d0)
end if
code = tmp
end function
public static double code(double a1, double a2, double th) {
double tmp;
if (Math.cos(th) <= -0.004) {
tmp = Math.cos(th) * (a2 * a2);
} else {
tmp = ((a1 * a1) + (a2 * a2)) * Math.sqrt(0.5);
}
return tmp;
}
def code(a1, a2, th): tmp = 0 if math.cos(th) <= -0.004: tmp = math.cos(th) * (a2 * a2) else: tmp = ((a1 * a1) + (a2 * a2)) * math.sqrt(0.5) return tmp
function code(a1, a2, th) tmp = 0.0 if (cos(th) <= -0.004) tmp = Float64(cos(th) * Float64(a2 * a2)); else tmp = Float64(Float64(Float64(a1 * a1) + Float64(a2 * a2)) * sqrt(0.5)); end return tmp end
function tmp_2 = code(a1, a2, th) tmp = 0.0; if (cos(th) <= -0.004) tmp = cos(th) * (a2 * a2); else tmp = ((a1 * a1) + (a2 * a2)) * sqrt(0.5); end tmp_2 = tmp; end
code[a1_, a2_, th_] := If[LessEqual[N[Cos[th], $MachinePrecision], -0.004], N[(N[Cos[th], $MachinePrecision] * N[(a2 * a2), $MachinePrecision]), $MachinePrecision], N[(N[(N[(a1 * a1), $MachinePrecision] + N[(a2 * a2), $MachinePrecision]), $MachinePrecision] * N[Sqrt[0.5], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\cos th \leq -0.004:\\
\;\;\;\;\cos th \cdot \left(a2 \cdot a2\right)\\
\mathbf{else}:\\
\;\;\;\;\left(a1 \cdot a1 + a2 \cdot a2\right) \cdot \sqrt{0.5}\\
\end{array}
\end{array}
if (cos.f64 th) < -0.0040000000000000001Initial program 99.6%
distribute-lft-out99.6%
cos-neg99.6%
associate-*l/99.5%
associate-/l*99.6%
cos-neg99.6%
+-commutative99.6%
fma-define99.6%
Simplified99.6%
Taylor expanded in a2 around inf 60.1%
Applied egg-rr37.0%
if -0.0040000000000000001 < (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.7%
metadata-eval99.7%
Applied egg-rr99.7%
Taylor expanded in th around 0 87.6%
Final simplification72.7%
(FPCore (a1 a2 th) :precision binary64 (* (+ (* a1 a1) (* a2 a2)) (* (cos th) (sqrt 0.5))))
double code(double a1, double a2, double th) {
return ((a1 * a1) + (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 = ((a1 * a1) + (a2 * a2)) * (cos(th) * sqrt(0.5d0))
end function
public static double code(double a1, double a2, double th) {
return ((a1 * a1) + (a2 * a2)) * (Math.cos(th) * Math.sqrt(0.5));
}
def code(a1, a2, th): return ((a1 * a1) + (a2 * a2)) * (math.cos(th) * math.sqrt(0.5))
function code(a1, a2, th) return Float64(Float64(Float64(a1 * a1) + Float64(a2 * a2)) * Float64(cos(th) * sqrt(0.5))) end
function tmp = code(a1, a2, th) tmp = ((a1 * a1) + (a2 * a2)) * (cos(th) * sqrt(0.5)); end
code[a1_, a2_, th_] := N[(N[(N[(a1 * a1), $MachinePrecision] + N[(a2 * a2), $MachinePrecision]), $MachinePrecision] * N[(N[Cos[th], $MachinePrecision] * N[Sqrt[0.5], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\left(a1 \cdot a1 + a2 \cdot a2\right) \cdot \left(\cos th \cdot \sqrt{0.5}\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.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 (let* ((t_1 (+ (* a1 a1) (* a2 a2)))) (if (<= (cos th) -5e-310) (* t_1 -0.5) (* t_1 0.5))))
double code(double a1, double a2, double th) {
double t_1 = (a1 * a1) + (a2 * a2);
double tmp;
if (cos(th) <= -5e-310) {
tmp = t_1 * -0.5;
} else {
tmp = t_1 * 0.5;
}
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) <= (-5d-310)) then
tmp = t_1 * (-0.5d0)
else
tmp = t_1 * 0.5d0
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) <= -5e-310) {
tmp = t_1 * -0.5;
} else {
tmp = t_1 * 0.5;
}
return tmp;
}
def code(a1, a2, th): t_1 = (a1 * a1) + (a2 * a2) tmp = 0 if math.cos(th) <= -5e-310: tmp = t_1 * -0.5 else: tmp = t_1 * 0.5 return tmp
function code(a1, a2, th) t_1 = Float64(Float64(a1 * a1) + Float64(a2 * a2)) tmp = 0.0 if (cos(th) <= -5e-310) tmp = Float64(t_1 * -0.5); else tmp = Float64(t_1 * 0.5); end return tmp end
function tmp_2 = code(a1, a2, th) t_1 = (a1 * a1) + (a2 * a2); tmp = 0.0; if (cos(th) <= -5e-310) tmp = t_1 * -0.5; else tmp = t_1 * 0.5; 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], -5e-310], N[(t$95$1 * -0.5), $MachinePrecision], N[(t$95$1 * 0.5), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_1 := a1 \cdot a1 + a2 \cdot a2\\
\mathbf{if}\;\cos th \leq -5 \cdot 10^{-310}:\\
\;\;\;\;t\_1 \cdot -0.5\\
\mathbf{else}:\\
\;\;\;\;t\_1 \cdot 0.5\\
\end{array}
\end{array}
if (cos.f64 th) < -4.999999999999985e-310Initial program 99.6%
distribute-lft-out99.6%
Simplified99.6%
Taylor expanded in th around 0 10.3%
Applied egg-rr59.5%
if -4.999999999999985e-310 < (cos.f64 th) Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
Taylor expanded in th around 0 87.4%
Applied egg-rr60.5%
Final simplification60.2%
(FPCore (a1 a2 th) :precision binary64 (* (cos th) (* a2 a2)))
double code(double a1, double a2, double th) {
return cos(th) * (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) * (a2 * a2)
end function
public static double code(double a1, double a2, double th) {
return Math.cos(th) * (a2 * a2);
}
def code(a1, a2, th): return math.cos(th) * (a2 * a2)
function code(a1, a2, th) return Float64(cos(th) * Float64(a2 * a2)) end
function tmp = code(a1, a2, th) tmp = cos(th) * (a2 * a2); end
code[a1_, a2_, th_] := N[(N[Cos[th], $MachinePrecision] * N[(a2 * a2), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\cos th \cdot \left(a2 \cdot a2\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%
Taylor expanded in a2 around inf 61.9%
Applied egg-rr38.8%
(FPCore (a1 a2 th) :precision binary64 (* a2 (- a2 a1)))
double code(double a1, double a2, double th) {
return 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 = a2 * (a2 - a1)
end function
public static double code(double a1, double a2, double th) {
return a2 * (a2 - a1);
}
def code(a1, a2, th): return a2 * (a2 - a1)
function code(a1, a2, th) return Float64(a2 * Float64(a2 - a1)) end
function tmp = code(a1, a2, th) tmp = a2 * (a2 - a1); end
code[a1_, a2_, th_] := N[(a2 * N[(a2 - a1), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
a2 \cdot \left(a2 - a1\right)
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
Taylor expanded in th around 0 64.8%
Applied egg-rr32.6%
Taylor expanded in a1 around 0 29.1%
+-commutative29.1%
unpow229.1%
distribute-rgt1-in29.1%
metadata-eval29.1%
*-commutative29.1%
*-commutative29.1%
associate-*r*29.1%
distribute-lft-in32.2%
mul-1-neg32.2%
sub-neg32.2%
Simplified32.2%
(FPCore (a1 a2 th) :precision binary64 (* a2 a2))
double code(double a1, double a2, double th) {
return 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 = a2 * a2
end function
public static double code(double a1, double a2, double th) {
return a2 * a2;
}
def code(a1, a2, th): return a2 * a2
function code(a1, a2, th) return Float64(a2 * a2) end
function tmp = code(a1, a2, th) tmp = a2 * a2; end
code[a1_, a2_, th_] := N[(a2 * a2), $MachinePrecision]
\begin{array}{l}
\\
a2 \cdot a2
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
Taylor expanded in th around 0 64.8%
Taylor expanded in a1 around 0 42.6%
Applied egg-rr31.0%
(FPCore (a1 a2 th) :precision binary64 a2)
double code(double a1, double a2, double th) {
return 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
end function
public static double code(double a1, double a2, double th) {
return a2;
}
def code(a1, a2, th): return a2
function code(a1, a2, th) return a2 end
function tmp = code(a1, a2, th) tmp = a2; end
code[a1_, a2_, th_] := a2
\begin{array}{l}
\\
a2
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
Taylor expanded in th around 0 64.8%
Taylor expanded in a1 around 0 42.6%
Applied egg-rr26.5%
rem-log-exp4.0%
Simplified4.0%
(FPCore (a1 a2 th) :precision binary64 a1)
double code(double a1, double a2, double th) {
return a1;
}
real(8) function code(a1, a2, th)
real(8), intent (in) :: a1
real(8), intent (in) :: a2
real(8), intent (in) :: th
code = a1
end function
public static double code(double a1, double a2, double th) {
return a1;
}
def code(a1, a2, th): return a1
function code(a1, a2, th) return a1 end
function tmp = code(a1, a2, th) tmp = a1; end
code[a1_, a2_, th_] := a1
\begin{array}{l}
\\
a1
\end{array}
Initial program 99.5%
distribute-lft-out99.5%
Simplified99.5%
Taylor expanded in th around 0 64.8%
Applied egg-rr6.6%
associate-+l+3.8%
fma-undefine3.8%
*-commutative3.8%
distribute-lft1-in3.8%
metadata-eval3.8%
distribute-rgt1-in3.8%
metadata-eval3.8%
mul0-lft3.8%
+-rgt-identity3.8%
Simplified3.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%
*-un-lft-identity99.5%
add-sqr-sqrt99.6%
times-frac99.3%
pow1/299.3%
sqrt-pow199.3%
metadata-eval99.3%
pow1/299.3%
sqrt-pow199.3%
metadata-eval99.3%
Applied egg-rr99.3%
associate-*l/99.7%
*-lft-identity99.7%
Simplified99.7%
Applied egg-rr3.4%
*-inverses3.4%
Simplified3.4%
herbie shell --seed 2024105
(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))))