
(FPCore (k n) :precision binary64 (* (/ 1.0 (sqrt k)) (pow (* (* 2.0 PI) n) (/ (- 1.0 k) 2.0))))
double code(double k, double n) {
return (1.0 / sqrt(k)) * pow(((2.0 * ((double) M_PI)) * n), ((1.0 - k) / 2.0));
}
public static double code(double k, double n) {
return (1.0 / Math.sqrt(k)) * Math.pow(((2.0 * Math.PI) * n), ((1.0 - k) / 2.0));
}
def code(k, n): return (1.0 / math.sqrt(k)) * math.pow(((2.0 * math.pi) * n), ((1.0 - k) / 2.0))
function code(k, n) return Float64(Float64(1.0 / sqrt(k)) * (Float64(Float64(2.0 * pi) * n) ^ Float64(Float64(1.0 - k) / 2.0))) end
function tmp = code(k, n) tmp = (1.0 / sqrt(k)) * (((2.0 * pi) * n) ^ ((1.0 - k) / 2.0)); end
code[k_, n_] := N[(N[(1.0 / N[Sqrt[k], $MachinePrecision]), $MachinePrecision] * N[Power[N[(N[(2.0 * Pi), $MachinePrecision] * n), $MachinePrecision], N[(N[(1.0 - k), $MachinePrecision] / 2.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{\sqrt{k}} \cdot {\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{1 - k}{2}\right)}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 8 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (k n) :precision binary64 (* (/ 1.0 (sqrt k)) (pow (* (* 2.0 PI) n) (/ (- 1.0 k) 2.0))))
double code(double k, double n) {
return (1.0 / sqrt(k)) * pow(((2.0 * ((double) M_PI)) * n), ((1.0 - k) / 2.0));
}
public static double code(double k, double n) {
return (1.0 / Math.sqrt(k)) * Math.pow(((2.0 * Math.PI) * n), ((1.0 - k) / 2.0));
}
def code(k, n): return (1.0 / math.sqrt(k)) * math.pow(((2.0 * math.pi) * n), ((1.0 - k) / 2.0))
function code(k, n) return Float64(Float64(1.0 / sqrt(k)) * (Float64(Float64(2.0 * pi) * n) ^ Float64(Float64(1.0 - k) / 2.0))) end
function tmp = code(k, n) tmp = (1.0 / sqrt(k)) * (((2.0 * pi) * n) ^ ((1.0 - k) / 2.0)); end
code[k_, n_] := N[(N[(1.0 / N[Sqrt[k], $MachinePrecision]), $MachinePrecision] * N[Power[N[(N[(2.0 * Pi), $MachinePrecision] * n), $MachinePrecision], N[(N[(1.0 - k), $MachinePrecision] / 2.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{\sqrt{k}} \cdot {\left(\left(2 \cdot \pi\right) \cdot n\right)}^{\left(\frac{1 - k}{2}\right)}
\end{array}
(FPCore (k n) :precision binary64 (* (sqrt (/ 1.0 k)) (pow (* n (* 2.0 PI)) (fma -0.5 k 0.5))))
double code(double k, double n) {
return sqrt((1.0 / k)) * pow((n * (2.0 * ((double) M_PI))), fma(-0.5, k, 0.5));
}
function code(k, n) return Float64(sqrt(Float64(1.0 / k)) * (Float64(n * Float64(2.0 * pi)) ^ fma(-0.5, k, 0.5))) end
code[k_, n_] := N[(N[Sqrt[N[(1.0 / k), $MachinePrecision]], $MachinePrecision] * N[Power[N[(n * N[(2.0 * Pi), $MachinePrecision]), $MachinePrecision], N[(-0.5 * k + 0.5), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\sqrt{\frac{1}{k}} \cdot {\left(n \cdot \left(2 \cdot \pi\right)\right)}^{\left(\mathsf{fma}\left(-0.5, k, 0.5\right)\right)}
\end{array}
Initial program 99.4%
Taylor expanded in k around inf
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
*-commutativeN/A
associate-*l*N/A
exp-prodN/A
*-commutativeN/A
lower-pow.f64N/A
rem-exp-logN/A
associate-*r*N/A
*-commutativeN/A
associate-*r*N/A
rem-exp-logN/A
lower-*.f64N/A
rem-exp-logN/A
*-commutativeN/A
lower-*.f64N/A
lower-PI.f64N/A
sub-negN/A
mul-1-negN/A
Applied rewrites99.5%
Final simplification99.5%
(FPCore (k n) :precision binary64 (if (<= k 1.0) (/ (sqrt (* n PI)) (sqrt (* k 0.5))) (/ (pow (* 2.0 (* n PI)) (* k -0.5)) (sqrt k))))
double code(double k, double n) {
double tmp;
if (k <= 1.0) {
tmp = sqrt((n * ((double) M_PI))) / sqrt((k * 0.5));
} else {
tmp = pow((2.0 * (n * ((double) M_PI))), (k * -0.5)) / sqrt(k);
}
return tmp;
}
public static double code(double k, double n) {
double tmp;
if (k <= 1.0) {
tmp = Math.sqrt((n * Math.PI)) / Math.sqrt((k * 0.5));
} else {
tmp = Math.pow((2.0 * (n * Math.PI)), (k * -0.5)) / Math.sqrt(k);
}
return tmp;
}
def code(k, n): tmp = 0 if k <= 1.0: tmp = math.sqrt((n * math.pi)) / math.sqrt((k * 0.5)) else: tmp = math.pow((2.0 * (n * math.pi)), (k * -0.5)) / math.sqrt(k) return tmp
function code(k, n) tmp = 0.0 if (k <= 1.0) tmp = Float64(sqrt(Float64(n * pi)) / sqrt(Float64(k * 0.5))); else tmp = Float64((Float64(2.0 * Float64(n * pi)) ^ Float64(k * -0.5)) / sqrt(k)); end return tmp end
function tmp_2 = code(k, n) tmp = 0.0; if (k <= 1.0) tmp = sqrt((n * pi)) / sqrt((k * 0.5)); else tmp = ((2.0 * (n * pi)) ^ (k * -0.5)) / sqrt(k); end tmp_2 = tmp; end
code[k_, n_] := If[LessEqual[k, 1.0], N[(N[Sqrt[N[(n * Pi), $MachinePrecision]], $MachinePrecision] / N[Sqrt[N[(k * 0.5), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], N[(N[Power[N[(2.0 * N[(n * Pi), $MachinePrecision]), $MachinePrecision], N[(k * -0.5), $MachinePrecision]], $MachinePrecision] / N[Sqrt[k], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;k \leq 1:\\
\;\;\;\;\frac{\sqrt{n \cdot \pi}}{\sqrt{k \cdot 0.5}}\\
\mathbf{else}:\\
\;\;\;\;\frac{{\left(2 \cdot \left(n \cdot \pi\right)\right)}^{\left(k \cdot -0.5\right)}}{\sqrt{k}}\\
\end{array}
\end{array}
if k < 1Initial program 98.8%
Taylor expanded in k around 0
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-*.f64N/A
lower-PI.f64N/A
lower-sqrt.f6467.2
Applied rewrites67.2%
Applied rewrites67.5%
Applied rewrites67.7%
Applied rewrites94.9%
if 1 < k Initial program 100.0%
Taylor expanded in k around inf
lower-*.f6499.2
Applied rewrites99.2%
lift-*.f64N/A
*-commutativeN/A
lift-/.f64N/A
un-div-invN/A
lower-/.f6499.2
lift-*.f64N/A
lift-*.f64N/A
associate-*r*N/A
*-commutativeN/A
lift-*.f64N/A
lower-*.f6499.2
Applied rewrites99.2%
(FPCore (k n) :precision binary64 (/ (pow (* 2.0 (* n PI)) (fma k -0.5 0.5)) (sqrt k)))
double code(double k, double n) {
return pow((2.0 * (n * ((double) M_PI))), fma(k, -0.5, 0.5)) / sqrt(k);
}
function code(k, n) return Float64((Float64(2.0 * Float64(n * pi)) ^ fma(k, -0.5, 0.5)) / sqrt(k)) end
code[k_, n_] := N[(N[Power[N[(2.0 * N[(n * Pi), $MachinePrecision]), $MachinePrecision], N[(k * -0.5 + 0.5), $MachinePrecision]], $MachinePrecision] / N[Sqrt[k], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{{\left(2 \cdot \left(n \cdot \pi\right)\right)}^{\left(\mathsf{fma}\left(k, -0.5, 0.5\right)\right)}}{\sqrt{k}}
\end{array}
Initial program 99.4%
lift-*.f64N/A
lift-pow.f64N/A
lift-/.f64N/A
lift--.f64N/A
div-subN/A
metadata-evalN/A
pow-subN/A
associate-*r/N/A
lower-/.f64N/A
Applied rewrites99.2%
lift-/.f64N/A
lift-*.f64N/A
associate-/l*N/A
lift-sqrt.f64N/A
pow1/2N/A
lift-pow.f64N/A
lift-*.f64N/A
metadata-evalN/A
div-invN/A
pow-subN/A
lift-*.f64N/A
lift-*.f64N/A
associate-*r*N/A
lift-PI.f64N/A
metadata-evalN/A
div-subN/A
Applied rewrites99.5%
(FPCore (k n) :precision binary64 (/ (sqrt (* n PI)) (sqrt (* k 0.5))))
double code(double k, double n) {
return sqrt((n * ((double) M_PI))) / sqrt((k * 0.5));
}
public static double code(double k, double n) {
return Math.sqrt((n * Math.PI)) / Math.sqrt((k * 0.5));
}
def code(k, n): return math.sqrt((n * math.pi)) / math.sqrt((k * 0.5))
function code(k, n) return Float64(sqrt(Float64(n * pi)) / sqrt(Float64(k * 0.5))) end
function tmp = code(k, n) tmp = sqrt((n * pi)) / sqrt((k * 0.5)); end
code[k_, n_] := N[(N[Sqrt[N[(n * Pi), $MachinePrecision]], $MachinePrecision] / N[Sqrt[N[(k * 0.5), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\sqrt{n \cdot \pi}}{\sqrt{k \cdot 0.5}}
\end{array}
Initial program 99.4%
Taylor expanded in k around 0
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-*.f64N/A
lower-PI.f64N/A
lower-sqrt.f6437.2
Applied rewrites37.2%
Applied rewrites37.3%
Applied rewrites37.4%
Applied rewrites52.0%
(FPCore (k n) :precision binary64 (/ (sqrt (* 2.0 (* n PI))) (sqrt k)))
double code(double k, double n) {
return sqrt((2.0 * (n * ((double) M_PI)))) / sqrt(k);
}
public static double code(double k, double n) {
return Math.sqrt((2.0 * (n * Math.PI))) / Math.sqrt(k);
}
def code(k, n): return math.sqrt((2.0 * (n * math.pi))) / math.sqrt(k)
function code(k, n) return Float64(sqrt(Float64(2.0 * Float64(n * pi))) / sqrt(k)) end
function tmp = code(k, n) tmp = sqrt((2.0 * (n * pi))) / sqrt(k); end
code[k_, n_] := N[(N[Sqrt[N[(2.0 * N[(n * Pi), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] / N[Sqrt[k], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{\sqrt{2 \cdot \left(n \cdot \pi\right)}}{\sqrt{k}}
\end{array}
Initial program 99.4%
Taylor expanded in k around 0
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-*.f64N/A
lower-PI.f64N/A
lower-sqrt.f6437.2
Applied rewrites37.2%
Applied rewrites52.0%
(FPCore (k n) :precision binary64 (* (sqrt n) (sqrt (* 2.0 (/ PI k)))))
double code(double k, double n) {
return sqrt(n) * sqrt((2.0 * (((double) M_PI) / k)));
}
public static double code(double k, double n) {
return Math.sqrt(n) * Math.sqrt((2.0 * (Math.PI / k)));
}
def code(k, n): return math.sqrt(n) * math.sqrt((2.0 * (math.pi / k)))
function code(k, n) return Float64(sqrt(n) * sqrt(Float64(2.0 * Float64(pi / k)))) end
function tmp = code(k, n) tmp = sqrt(n) * sqrt((2.0 * (pi / k))); end
code[k_, n_] := N[(N[Sqrt[n], $MachinePrecision] * N[Sqrt[N[(2.0 * N[(Pi / k), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\sqrt{n} \cdot \sqrt{2 \cdot \frac{\pi}{k}}
\end{array}
Initial program 99.4%
Taylor expanded in k around 0
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-*.f64N/A
lower-PI.f64N/A
lower-sqrt.f6437.2
Applied rewrites37.2%
Applied rewrites52.0%
Final simplification52.0%
(FPCore (k n) :precision binary64 (sqrt (* (/ PI k) (* 2.0 n))))
double code(double k, double n) {
return sqrt(((((double) M_PI) / k) * (2.0 * n)));
}
public static double code(double k, double n) {
return Math.sqrt(((Math.PI / k) * (2.0 * n)));
}
def code(k, n): return math.sqrt(((math.pi / k) * (2.0 * n)))
function code(k, n) return sqrt(Float64(Float64(pi / k) * Float64(2.0 * n))) end
function tmp = code(k, n) tmp = sqrt(((pi / k) * (2.0 * n))); end
code[k_, n_] := N[Sqrt[N[(N[(Pi / k), $MachinePrecision] * N[(2.0 * n), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\sqrt{\frac{\pi}{k} \cdot \left(2 \cdot n\right)}
\end{array}
Initial program 99.4%
Taylor expanded in k around 0
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-*.f64N/A
lower-PI.f64N/A
lower-sqrt.f6437.2
Applied rewrites37.2%
Applied rewrites37.3%
Applied rewrites37.4%
Final simplification37.4%
(FPCore (k n) :precision binary64 (sqrt (* 2.0 (/ (* n PI) k))))
double code(double k, double n) {
return sqrt((2.0 * ((n * ((double) M_PI)) / k)));
}
public static double code(double k, double n) {
return Math.sqrt((2.0 * ((n * Math.PI) / k)));
}
def code(k, n): return math.sqrt((2.0 * ((n * math.pi) / k)))
function code(k, n) return sqrt(Float64(2.0 * Float64(Float64(n * pi) / k))) end
function tmp = code(k, n) tmp = sqrt((2.0 * ((n * pi) / k))); end
code[k_, n_] := N[Sqrt[N[(2.0 * N[(N[(n * Pi), $MachinePrecision] / k), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}
\\
\sqrt{2 \cdot \frac{n \cdot \pi}{k}}
\end{array}
Initial program 99.4%
Taylor expanded in k around 0
lower-*.f64N/A
lower-sqrt.f64N/A
lower-/.f64N/A
lower-*.f64N/A
lower-PI.f64N/A
lower-sqrt.f6437.2
Applied rewrites37.2%
Applied rewrites37.3%
herbie shell --seed 2024226
(FPCore (k n)
:name "Migdal et al, Equation (51)"
:precision binary64
(* (/ 1.0 (sqrt k)) (pow (* (* 2.0 PI) n) (/ (- 1.0 k) 2.0))))