
(FPCore (cosTheta_i u1 u2) :precision binary32 (* (sqrt (- (log (- 1.0 u1)))) (cos (* (* 2.0 PI) u2))))
float code(float cosTheta_i, float u1, float u2) {
return sqrtf(-logf((1.0f - u1))) * cosf(((2.0f * ((float) M_PI)) * u2));
}
function code(cosTheta_i, u1, u2) return Float32(sqrt(Float32(-log(Float32(Float32(1.0) - u1)))) * cos(Float32(Float32(Float32(2.0) * Float32(pi)) * u2))) end
function tmp = code(cosTheta_i, u1, u2) tmp = sqrt(-log((single(1.0) - u1))) * cos(((single(2.0) * single(pi)) * u2)); end
\begin{array}{l}
\\
\sqrt{-\log \left(1 - u1\right)} \cdot \cos \left(\left(2 \cdot \pi\right) \cdot u2\right)
\end{array}
Sampling outcomes in binary32 precision:
Herbie found 9 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (cosTheta_i u1 u2) :precision binary32 (* (sqrt (- (log (- 1.0 u1)))) (cos (* (* 2.0 PI) u2))))
float code(float cosTheta_i, float u1, float u2) {
return sqrtf(-logf((1.0f - u1))) * cosf(((2.0f * ((float) M_PI)) * u2));
}
function code(cosTheta_i, u1, u2) return Float32(sqrt(Float32(-log(Float32(Float32(1.0) - u1)))) * cos(Float32(Float32(Float32(2.0) * Float32(pi)) * u2))) end
function tmp = code(cosTheta_i, u1, u2) tmp = sqrt(-log((single(1.0) - u1))) * cos(((single(2.0) * single(pi)) * u2)); end
\begin{array}{l}
\\
\sqrt{-\log \left(1 - u1\right)} \cdot \cos \left(\left(2 \cdot \pi\right) \cdot u2\right)
\end{array}
(FPCore (cosTheta_i u1 u2)
:precision binary32
(if (<= u1 0.05000000074505806)
(*
(sqrt
(*
-1.0
(*
(/
(- (pow (* (- (* (* -0.25 u1) u1) 0.5) u1) 3.0) 1.0)
(+
1.0
(*
u1
(- (* u1 (- (* 0.08333333333333333 u1) 0.08333333333333333)) 0.5))))
u1)))
(cos (* (* 2.0 PI) u2)))
(* (sqrt (* -1.0 (log (- 1.0 u1)))) (sin (fma (* PI u2) 2.0 (/ PI 2.0))))))
float code(float cosTheta_i, float u1, float u2) {
float tmp;
if (u1 <= 0.05000000074505806f) {
tmp = sqrtf((-1.0f * (((powf(((((-0.25f * u1) * u1) - 0.5f) * u1), 3.0f) - 1.0f) / (1.0f + (u1 * ((u1 * ((0.08333333333333333f * u1) - 0.08333333333333333f)) - 0.5f)))) * u1))) * cosf(((2.0f * ((float) M_PI)) * u2));
} else {
tmp = sqrtf((-1.0f * logf((1.0f - u1)))) * sinf(fmaf((((float) M_PI) * u2), 2.0f, (((float) M_PI) / 2.0f)));
}
return tmp;
}
function code(cosTheta_i, u1, u2) tmp = Float32(0.0) if (u1 <= Float32(0.05000000074505806)) tmp = Float32(sqrt(Float32(Float32(-1.0) * Float32(Float32(Float32((Float32(Float32(Float32(Float32(Float32(-0.25) * u1) * u1) - Float32(0.5)) * u1) ^ Float32(3.0)) - Float32(1.0)) / Float32(Float32(1.0) + Float32(u1 * Float32(Float32(u1 * Float32(Float32(Float32(0.08333333333333333) * u1) - Float32(0.08333333333333333))) - Float32(0.5))))) * u1))) * cos(Float32(Float32(Float32(2.0) * Float32(pi)) * u2))); else tmp = Float32(sqrt(Float32(Float32(-1.0) * log(Float32(Float32(1.0) - u1)))) * sin(fma(Float32(Float32(pi) * u2), Float32(2.0), Float32(Float32(pi) / Float32(2.0))))); end return tmp end
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;u1 \leq 0.05000000074505806:\\
\;\;\;\;\sqrt{-1 \cdot \left(\frac{{\left(\left(\left(-0.25 \cdot u1\right) \cdot u1 - 0.5\right) \cdot u1\right)}^{3} - 1}{1 + u1 \cdot \left(u1 \cdot \left(0.08333333333333333 \cdot u1 - 0.08333333333333333\right) - 0.5\right)} \cdot u1\right)} \cdot \cos \left(\left(2 \cdot \pi\right) \cdot u2\right)\\
\mathbf{else}:\\
\;\;\;\;\sqrt{-1 \cdot \log \left(1 - u1\right)} \cdot \sin \left(\mathsf{fma}\left(\pi \cdot u2, 2, \frac{\pi}{2}\right)\right)\\
\end{array}
\end{array}
if u1 < 0.0500000007Initial program 53.7%
Taylor expanded in u1 around 0
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
lower-*.f3299.0
Applied rewrites99.0%
lift--.f32N/A
lift-*.f32N/A
lift--.f32N/A
lift-*.f32N/A
lift--.f32N/A
lift-*.f32N/A
flip3--N/A
lower-/.f32N/A
Applied rewrites98.9%
Taylor expanded in u1 around 0
lower-+.f32N/A
lower-*.f32N/A
lower--.f32N/A
lower-*.f32N/A
lower--.f32N/A
lower-*.f3299.0
Applied rewrites99.0%
Taylor expanded in u1 around inf
lift-*.f3299.0
Applied rewrites99.0%
if 0.0500000007 < u1 Initial program 97.8%
lift-cos.f32N/A
sin-+PI/2-revN/A
lower-sin.f32N/A
lift-*.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
associate-*l*N/A
*-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
*-commutativeN/A
lower-*.f32N/A
lift-PI.f32N/A
lower-/.f32N/A
lift-PI.f3297.9
Applied rewrites97.9%
Final simplification98.8%
(FPCore (cosTheta_i u1 u2)
:precision binary32
(let* ((t_0 (cos (* (* 2.0 PI) u2))))
(if (<= u1 0.05000000074505806)
(*
(sqrt
(*
-1.0
(*
(/
(- (pow (* (- (* (* -0.25 u1) u1) 0.5) u1) 3.0) 1.0)
(+
1.0
(*
u1
(-
(* u1 (- (* 0.08333333333333333 u1) 0.08333333333333333))
0.5))))
u1)))
t_0)
(* (sqrt (* -1.0 (log (- 1.0 u1)))) t_0))))
float code(float cosTheta_i, float u1, float u2) {
float t_0 = cosf(((2.0f * ((float) M_PI)) * u2));
float tmp;
if (u1 <= 0.05000000074505806f) {
tmp = sqrtf((-1.0f * (((powf(((((-0.25f * u1) * u1) - 0.5f) * u1), 3.0f) - 1.0f) / (1.0f + (u1 * ((u1 * ((0.08333333333333333f * u1) - 0.08333333333333333f)) - 0.5f)))) * u1))) * t_0;
} else {
tmp = sqrtf((-1.0f * logf((1.0f - u1)))) * t_0;
}
return tmp;
}
function code(cosTheta_i, u1, u2) t_0 = cos(Float32(Float32(Float32(2.0) * Float32(pi)) * u2)) tmp = Float32(0.0) if (u1 <= Float32(0.05000000074505806)) tmp = Float32(sqrt(Float32(Float32(-1.0) * Float32(Float32(Float32((Float32(Float32(Float32(Float32(Float32(-0.25) * u1) * u1) - Float32(0.5)) * u1) ^ Float32(3.0)) - Float32(1.0)) / Float32(Float32(1.0) + Float32(u1 * Float32(Float32(u1 * Float32(Float32(Float32(0.08333333333333333) * u1) - Float32(0.08333333333333333))) - Float32(0.5))))) * u1))) * t_0); else tmp = Float32(sqrt(Float32(Float32(-1.0) * log(Float32(Float32(1.0) - u1)))) * t_0); end return tmp end
function tmp_2 = code(cosTheta_i, u1, u2) t_0 = cos(((single(2.0) * single(pi)) * u2)); tmp = single(0.0); if (u1 <= single(0.05000000074505806)) tmp = sqrt((single(-1.0) * ((((((((single(-0.25) * u1) * u1) - single(0.5)) * u1) ^ single(3.0)) - single(1.0)) / (single(1.0) + (u1 * ((u1 * ((single(0.08333333333333333) * u1) - single(0.08333333333333333))) - single(0.5))))) * u1))) * t_0; else tmp = sqrt((single(-1.0) * log((single(1.0) - u1)))) * t_0; end tmp_2 = tmp; end
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \cos \left(\left(2 \cdot \pi\right) \cdot u2\right)\\
\mathbf{if}\;u1 \leq 0.05000000074505806:\\
\;\;\;\;\sqrt{-1 \cdot \left(\frac{{\left(\left(\left(-0.25 \cdot u1\right) \cdot u1 - 0.5\right) \cdot u1\right)}^{3} - 1}{1 + u1 \cdot \left(u1 \cdot \left(0.08333333333333333 \cdot u1 - 0.08333333333333333\right) - 0.5\right)} \cdot u1\right)} \cdot t\_0\\
\mathbf{else}:\\
\;\;\;\;\sqrt{-1 \cdot \log \left(1 - u1\right)} \cdot t\_0\\
\end{array}
\end{array}
if u1 < 0.0500000007Initial program 53.7%
Taylor expanded in u1 around 0
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
lower-*.f3299.0
Applied rewrites99.0%
lift--.f32N/A
lift-*.f32N/A
lift--.f32N/A
lift-*.f32N/A
lift--.f32N/A
lift-*.f32N/A
flip3--N/A
lower-/.f32N/A
Applied rewrites98.9%
Taylor expanded in u1 around 0
lower-+.f32N/A
lower-*.f32N/A
lower--.f32N/A
lower-*.f32N/A
lower--.f32N/A
lower-*.f3299.0
Applied rewrites99.0%
Taylor expanded in u1 around inf
lift-*.f3299.0
Applied rewrites99.0%
if 0.0500000007 < u1 Initial program 97.8%
Final simplification98.8%
(FPCore (cosTheta_i u1 u2)
:precision binary32
(if (<= u1 0.054999999701976776)
(*
(sqrt
(*
-1.0
(*
(/
(- (pow (* (- (* (* -0.25 u1) u1) 0.5) u1) 3.0) 1.0)
(+
1.0
(*
u1
(- (* u1 (- (* 0.08333333333333333 u1) 0.08333333333333333)) 0.5))))
u1)))
(cos (* (* 2.0 PI) u2)))
(* (sqrt (log (/ 1.0 (- 1.0 u1)))) (sin (fma (* PI u2) 2.0 (/ PI 2.0))))))
float code(float cosTheta_i, float u1, float u2) {
float tmp;
if (u1 <= 0.054999999701976776f) {
tmp = sqrtf((-1.0f * (((powf(((((-0.25f * u1) * u1) - 0.5f) * u1), 3.0f) - 1.0f) / (1.0f + (u1 * ((u1 * ((0.08333333333333333f * u1) - 0.08333333333333333f)) - 0.5f)))) * u1))) * cosf(((2.0f * ((float) M_PI)) * u2));
} else {
tmp = sqrtf(logf((1.0f / (1.0f - u1)))) * sinf(fmaf((((float) M_PI) * u2), 2.0f, (((float) M_PI) / 2.0f)));
}
return tmp;
}
function code(cosTheta_i, u1, u2) tmp = Float32(0.0) if (u1 <= Float32(0.054999999701976776)) tmp = Float32(sqrt(Float32(Float32(-1.0) * Float32(Float32(Float32((Float32(Float32(Float32(Float32(Float32(-0.25) * u1) * u1) - Float32(0.5)) * u1) ^ Float32(3.0)) - Float32(1.0)) / Float32(Float32(1.0) + Float32(u1 * Float32(Float32(u1 * Float32(Float32(Float32(0.08333333333333333) * u1) - Float32(0.08333333333333333))) - Float32(0.5))))) * u1))) * cos(Float32(Float32(Float32(2.0) * Float32(pi)) * u2))); else tmp = Float32(sqrt(log(Float32(Float32(1.0) / Float32(Float32(1.0) - u1)))) * sin(fma(Float32(Float32(pi) * u2), Float32(2.0), Float32(Float32(pi) / Float32(2.0))))); end return tmp end
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;u1 \leq 0.054999999701976776:\\
\;\;\;\;\sqrt{-1 \cdot \left(\frac{{\left(\left(\left(-0.25 \cdot u1\right) \cdot u1 - 0.5\right) \cdot u1\right)}^{3} - 1}{1 + u1 \cdot \left(u1 \cdot \left(0.08333333333333333 \cdot u1 - 0.08333333333333333\right) - 0.5\right)} \cdot u1\right)} \cdot \cos \left(\left(2 \cdot \pi\right) \cdot u2\right)\\
\mathbf{else}:\\
\;\;\;\;\sqrt{\log \left(\frac{1}{1 - u1}\right)} \cdot \sin \left(\mathsf{fma}\left(\pi \cdot u2, 2, \frac{\pi}{2}\right)\right)\\
\end{array}
\end{array}
if u1 < 0.0549999997Initial program 53.8%
Taylor expanded in u1 around 0
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
lower-*.f3299.0
Applied rewrites99.0%
lift--.f32N/A
lift-*.f32N/A
lift--.f32N/A
lift-*.f32N/A
lift--.f32N/A
lift-*.f32N/A
flip3--N/A
lower-/.f32N/A
Applied rewrites98.8%
Taylor expanded in u1 around 0
lower-+.f32N/A
lower-*.f32N/A
lower--.f32N/A
lower-*.f32N/A
lower--.f32N/A
lower-*.f3298.9
Applied rewrites98.9%
Taylor expanded in u1 around inf
lift-*.f3299.0
Applied rewrites99.0%
if 0.0549999997 < u1 Initial program 98.0%
lift-neg.f32N/A
lift--.f32N/A
lift-log.f32N/A
neg-logN/A
lower-log.f32N/A
lower-/.f32N/A
lift--.f3297.8
lift-cos.f32N/A
sin-+PI/2-revN/A
lower-sin.f32N/A
lift-*.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
associate-*l*N/A
*-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites97.9%
Final simplification98.8%
(FPCore (cosTheta_i u1 u2)
:precision binary32
(if (<= (log (- 1.0 u1)) -0.042100001126527786)
(* (sqrt (log (/ 1.0 (- 1.0 u1)))) (sin (fma (* PI u2) 2.0 (/ PI 2.0))))
(*
(sqrt
(*
-1.0
(*
(- (* (- (* (- (* -0.25 u1) 0.3333333333333333) u1) 0.5) u1) 1.0)
u1)))
(cos (* (* 2.0 PI) u2)))))
float code(float cosTheta_i, float u1, float u2) {
float tmp;
if (logf((1.0f - u1)) <= -0.042100001126527786f) {
tmp = sqrtf(logf((1.0f / (1.0f - u1)))) * sinf(fmaf((((float) M_PI) * u2), 2.0f, (((float) M_PI) / 2.0f)));
} else {
tmp = sqrtf((-1.0f * (((((((-0.25f * u1) - 0.3333333333333333f) * u1) - 0.5f) * u1) - 1.0f) * u1))) * cosf(((2.0f * ((float) M_PI)) * u2));
}
return tmp;
}
function code(cosTheta_i, u1, u2) tmp = Float32(0.0) if (log(Float32(Float32(1.0) - u1)) <= Float32(-0.042100001126527786)) tmp = Float32(sqrt(log(Float32(Float32(1.0) / Float32(Float32(1.0) - u1)))) * sin(fma(Float32(Float32(pi) * u2), Float32(2.0), Float32(Float32(pi) / Float32(2.0))))); else tmp = Float32(sqrt(Float32(Float32(-1.0) * Float32(Float32(Float32(Float32(Float32(Float32(Float32(Float32(-0.25) * u1) - Float32(0.3333333333333333)) * u1) - Float32(0.5)) * u1) - Float32(1.0)) * u1))) * cos(Float32(Float32(Float32(2.0) * Float32(pi)) * u2))); end return tmp end
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\log \left(1 - u1\right) \leq -0.042100001126527786:\\
\;\;\;\;\sqrt{\log \left(\frac{1}{1 - u1}\right)} \cdot \sin \left(\mathsf{fma}\left(\pi \cdot u2, 2, \frac{\pi}{2}\right)\right)\\
\mathbf{else}:\\
\;\;\;\;\sqrt{-1 \cdot \left(\left(\left(\left(-0.25 \cdot u1 - 0.3333333333333333\right) \cdot u1 - 0.5\right) \cdot u1 - 1\right) \cdot u1\right)} \cdot \cos \left(\left(2 \cdot \pi\right) \cdot u2\right)\\
\end{array}
\end{array}
if (log.f32 (-.f32 #s(literal 1 binary32) u1)) < -0.0421000011Initial program 97.7%
lift-neg.f32N/A
lift--.f32N/A
lift-log.f32N/A
neg-logN/A
lower-log.f32N/A
lower-/.f32N/A
lift--.f3297.6
lift-cos.f32N/A
sin-+PI/2-revN/A
lower-sin.f32N/A
lift-*.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
associate-*l*N/A
*-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites97.6%
if -0.0421000011 < (log.f32 (-.f32 #s(literal 1 binary32) u1)) Initial program 53.5%
Taylor expanded in u1 around 0
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
lower-*.f3299.0
Applied rewrites99.0%
Final simplification98.8%
(FPCore (cosTheta_i u1 u2)
:precision binary32
(if (<= (log (- 1.0 u1)) -0.05000000074505806)
(* (sqrt (log (/ 1.0 (- 1.0 u1)))) (sin (fma (* PI u2) 2.0 (/ PI 2.0))))
(*
(sqrt
(*
-1.0
(*
(-
(* (/ (+ (/ (+ 0.5 (/ 1.0 u1)) u1) 0.3333333333333333) u1) -1.0)
0.25)
(pow u1 4.0))))
(cos (* (* 2.0 PI) u2)))))
float code(float cosTheta_i, float u1, float u2) {
float tmp;
if (logf((1.0f - u1)) <= -0.05000000074505806f) {
tmp = sqrtf(logf((1.0f / (1.0f - u1)))) * sinf(fmaf((((float) M_PI) * u2), 2.0f, (((float) M_PI) / 2.0f)));
} else {
tmp = sqrtf((-1.0f * (((((((0.5f + (1.0f / u1)) / u1) + 0.3333333333333333f) / u1) * -1.0f) - 0.25f) * powf(u1, 4.0f)))) * cosf(((2.0f * ((float) M_PI)) * u2));
}
return tmp;
}
function code(cosTheta_i, u1, u2) tmp = Float32(0.0) if (log(Float32(Float32(1.0) - u1)) <= Float32(-0.05000000074505806)) tmp = Float32(sqrt(log(Float32(Float32(1.0) / Float32(Float32(1.0) - u1)))) * sin(fma(Float32(Float32(pi) * u2), Float32(2.0), Float32(Float32(pi) / Float32(2.0))))); else tmp = Float32(sqrt(Float32(Float32(-1.0) * Float32(Float32(Float32(Float32(Float32(Float32(Float32(Float32(0.5) + Float32(Float32(1.0) / u1)) / u1) + Float32(0.3333333333333333)) / u1) * Float32(-1.0)) - Float32(0.25)) * (u1 ^ Float32(4.0))))) * cos(Float32(Float32(Float32(2.0) * Float32(pi)) * u2))); end return tmp end
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\log \left(1 - u1\right) \leq -0.05000000074505806:\\
\;\;\;\;\sqrt{\log \left(\frac{1}{1 - u1}\right)} \cdot \sin \left(\mathsf{fma}\left(\pi \cdot u2, 2, \frac{\pi}{2}\right)\right)\\
\mathbf{else}:\\
\;\;\;\;\sqrt{-1 \cdot \left(\left(\frac{\frac{0.5 + \frac{1}{u1}}{u1} + 0.3333333333333333}{u1} \cdot -1 - 0.25\right) \cdot {u1}^{4}\right)} \cdot \cos \left(\left(2 \cdot \pi\right) \cdot u2\right)\\
\end{array}
\end{array}
if (log.f32 (-.f32 #s(literal 1 binary32) u1)) < -0.0500000007Initial program 97.8%
lift-neg.f32N/A
lift--.f32N/A
lift-log.f32N/A
neg-logN/A
lower-log.f32N/A
lower-/.f32N/A
lift--.f3297.7
lift-cos.f32N/A
sin-+PI/2-revN/A
lower-sin.f32N/A
lift-*.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
associate-*l*N/A
*-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites97.7%
if -0.0500000007 < (log.f32 (-.f32 #s(literal 1 binary32) u1)) Initial program 53.7%
Taylor expanded in u1 around 0
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
lower-*.f3299.0
Applied rewrites99.0%
Taylor expanded in u1 around -inf
*-commutativeN/A
lower-*.f32N/A
Applied rewrites98.7%
Taylor expanded in u1 around inf
lower-/.f32N/A
lower-+.f32N/A
lift-/.f3298.8
Applied rewrites98.8%
Final simplification98.7%
(FPCore (cosTheta_i u1 u2)
:precision binary32
(let* ((t_0 (sin (fma 0.5 PI (* 2.0 (* u2 PI)))))
(t_1 (* (/ 1.0 (sqrt u1)) t_0)))
(if (<= (log (- 1.0 u1)) -0.02800000086426735)
(* (sqrt (log (/ 1.0 (- 1.0 u1)))) (sin (fma (* PI u2) 2.0 (/ PI 2.0))))
(fma
(sqrt u1)
t_0
(*
(* u1 u1)
(-
(* 0.25 t_1)
(*
(* -1.0 u1)
(fma
0.16666666666666666
t_1
(* 0.5 (* (sqrt u1) (* t_0 (- 0.25 (* 0.0625 (/ 1.0 u1))))))))))))))
float code(float cosTheta_i, float u1, float u2) {
float t_0 = sinf(fmaf(0.5f, ((float) M_PI), (2.0f * (u2 * ((float) M_PI)))));
float t_1 = (1.0f / sqrtf(u1)) * t_0;
float tmp;
if (logf((1.0f - u1)) <= -0.02800000086426735f) {
tmp = sqrtf(logf((1.0f / (1.0f - u1)))) * sinf(fmaf((((float) M_PI) * u2), 2.0f, (((float) M_PI) / 2.0f)));
} else {
tmp = fmaf(sqrtf(u1), t_0, ((u1 * u1) * ((0.25f * t_1) - ((-1.0f * u1) * fmaf(0.16666666666666666f, t_1, (0.5f * (sqrtf(u1) * (t_0 * (0.25f - (0.0625f * (1.0f / u1)))))))))));
}
return tmp;
}
function code(cosTheta_i, u1, u2) t_0 = sin(fma(Float32(0.5), Float32(pi), Float32(Float32(2.0) * Float32(u2 * Float32(pi))))) t_1 = Float32(Float32(Float32(1.0) / sqrt(u1)) * t_0) tmp = Float32(0.0) if (log(Float32(Float32(1.0) - u1)) <= Float32(-0.02800000086426735)) tmp = Float32(sqrt(log(Float32(Float32(1.0) / Float32(Float32(1.0) - u1)))) * sin(fma(Float32(Float32(pi) * u2), Float32(2.0), Float32(Float32(pi) / Float32(2.0))))); else tmp = fma(sqrt(u1), t_0, Float32(Float32(u1 * u1) * Float32(Float32(Float32(0.25) * t_1) - Float32(Float32(Float32(-1.0) * u1) * fma(Float32(0.16666666666666666), t_1, Float32(Float32(0.5) * Float32(sqrt(u1) * Float32(t_0 * Float32(Float32(0.25) - Float32(Float32(0.0625) * Float32(Float32(1.0) / u1))))))))))); end return tmp end
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sin \left(\mathsf{fma}\left(0.5, \pi, 2 \cdot \left(u2 \cdot \pi\right)\right)\right)\\
t_1 := \frac{1}{\sqrt{u1}} \cdot t\_0\\
\mathbf{if}\;\log \left(1 - u1\right) \leq -0.02800000086426735:\\
\;\;\;\;\sqrt{\log \left(\frac{1}{1 - u1}\right)} \cdot \sin \left(\mathsf{fma}\left(\pi \cdot u2, 2, \frac{\pi}{2}\right)\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\sqrt{u1}, t\_0, \left(u1 \cdot u1\right) \cdot \left(0.25 \cdot t\_1 - \left(-1 \cdot u1\right) \cdot \mathsf{fma}\left(0.16666666666666666, t\_1, 0.5 \cdot \left(\sqrt{u1} \cdot \left(t\_0 \cdot \left(0.25 - 0.0625 \cdot \frac{1}{u1}\right)\right)\right)\right)\right)\right)\\
\end{array}
\end{array}
if (log.f32 (-.f32 #s(literal 1 binary32) u1)) < -0.0280000009Initial program 97.4%
lift-neg.f32N/A
lift--.f32N/A
lift-log.f32N/A
neg-logN/A
lower-log.f32N/A
lower-/.f32N/A
lift--.f3297.0
lift-cos.f32N/A
sin-+PI/2-revN/A
lower-sin.f32N/A
lift-*.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
associate-*l*N/A
*-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites97.2%
if -0.0280000009 < (log.f32 (-.f32 #s(literal 1 binary32) u1)) Initial program 52.5%
lift-neg.f32N/A
lift--.f32N/A
lift-log.f32N/A
neg-logN/A
lower-log.f32N/A
lower-/.f32N/A
lift--.f3249.7
lift-cos.f32N/A
sin-+PI/2-revN/A
lower-sin.f32N/A
lift-*.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
associate-*l*N/A
*-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites49.6%
Taylor expanded in u1 around 0
Applied rewrites98.7%
Taylor expanded in u2 around 0
Applied rewrites90.2%
Taylor expanded in u2 around inf
Applied rewrites98.8%
Final simplification98.5%
(FPCore (cosTheta_i u1 u2)
:precision binary32
(let* ((t_0 (sin (fma 0.5 PI (* 2.0 (* u2 PI)))))
(t_1 (* (/ 1.0 (sqrt u1)) t_0)))
(if (<= (log (- 1.0 u1)) -0.02800000086426735)
(*
(sqrt (log (/ 1.0 (* (- (/ 1.0 u1) 1.0) u1))))
(sin (fma (* PI u2) 2.0 (/ PI 2.0))))
(fma
(sqrt u1)
t_0
(*
(* u1 u1)
(-
(* 0.25 t_1)
(*
(* -1.0 u1)
(fma
0.16666666666666666
t_1
(* 0.5 (* (sqrt u1) (* t_0 (- 0.25 (* 0.0625 (/ 1.0 u1))))))))))))))
float code(float cosTheta_i, float u1, float u2) {
float t_0 = sinf(fmaf(0.5f, ((float) M_PI), (2.0f * (u2 * ((float) M_PI)))));
float t_1 = (1.0f / sqrtf(u1)) * t_0;
float tmp;
if (logf((1.0f - u1)) <= -0.02800000086426735f) {
tmp = sqrtf(logf((1.0f / (((1.0f / u1) - 1.0f) * u1)))) * sinf(fmaf((((float) M_PI) * u2), 2.0f, (((float) M_PI) / 2.0f)));
} else {
tmp = fmaf(sqrtf(u1), t_0, ((u1 * u1) * ((0.25f * t_1) - ((-1.0f * u1) * fmaf(0.16666666666666666f, t_1, (0.5f * (sqrtf(u1) * (t_0 * (0.25f - (0.0625f * (1.0f / u1)))))))))));
}
return tmp;
}
function code(cosTheta_i, u1, u2) t_0 = sin(fma(Float32(0.5), Float32(pi), Float32(Float32(2.0) * Float32(u2 * Float32(pi))))) t_1 = Float32(Float32(Float32(1.0) / sqrt(u1)) * t_0) tmp = Float32(0.0) if (log(Float32(Float32(1.0) - u1)) <= Float32(-0.02800000086426735)) tmp = Float32(sqrt(log(Float32(Float32(1.0) / Float32(Float32(Float32(Float32(1.0) / u1) - Float32(1.0)) * u1)))) * sin(fma(Float32(Float32(pi) * u2), Float32(2.0), Float32(Float32(pi) / Float32(2.0))))); else tmp = fma(sqrt(u1), t_0, Float32(Float32(u1 * u1) * Float32(Float32(Float32(0.25) * t_1) - Float32(Float32(Float32(-1.0) * u1) * fma(Float32(0.16666666666666666), t_1, Float32(Float32(0.5) * Float32(sqrt(u1) * Float32(t_0 * Float32(Float32(0.25) - Float32(Float32(0.0625) * Float32(Float32(1.0) / u1))))))))))); end return tmp end
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sin \left(\mathsf{fma}\left(0.5, \pi, 2 \cdot \left(u2 \cdot \pi\right)\right)\right)\\
t_1 := \frac{1}{\sqrt{u1}} \cdot t\_0\\
\mathbf{if}\;\log \left(1 - u1\right) \leq -0.02800000086426735:\\
\;\;\;\;\sqrt{\log \left(\frac{1}{\left(\frac{1}{u1} - 1\right) \cdot u1}\right)} \cdot \sin \left(\mathsf{fma}\left(\pi \cdot u2, 2, \frac{\pi}{2}\right)\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\sqrt{u1}, t\_0, \left(u1 \cdot u1\right) \cdot \left(0.25 \cdot t\_1 - \left(-1 \cdot u1\right) \cdot \mathsf{fma}\left(0.16666666666666666, t\_1, 0.5 \cdot \left(\sqrt{u1} \cdot \left(t\_0 \cdot \left(0.25 - 0.0625 \cdot \frac{1}{u1}\right)\right)\right)\right)\right)\right)\\
\end{array}
\end{array}
if (log.f32 (-.f32 #s(literal 1 binary32) u1)) < -0.0280000009Initial program 97.4%
lift-neg.f32N/A
lift--.f32N/A
lift-log.f32N/A
neg-logN/A
lower-log.f32N/A
lower-/.f32N/A
lift--.f3297.0
lift-cos.f32N/A
sin-+PI/2-revN/A
lower-sin.f32N/A
lift-*.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
associate-*l*N/A
*-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites97.2%
Taylor expanded in u1 around inf
*-commutativeN/A
lower-*.f32N/A
lower--.f32N/A
lower-/.f3296.6
Applied rewrites96.6%
if -0.0280000009 < (log.f32 (-.f32 #s(literal 1 binary32) u1)) Initial program 52.5%
lift-neg.f32N/A
lift--.f32N/A
lift-log.f32N/A
neg-logN/A
lower-log.f32N/A
lower-/.f32N/A
lift--.f3249.7
lift-cos.f32N/A
sin-+PI/2-revN/A
lower-sin.f32N/A
lift-*.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
associate-*l*N/A
*-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites49.6%
Taylor expanded in u1 around 0
Applied rewrites98.7%
Taylor expanded in u2 around 0
Applied rewrites90.2%
Taylor expanded in u2 around inf
Applied rewrites98.8%
Final simplification98.4%
(FPCore (cosTheta_i u1 u2)
:precision binary32
(let* ((t_0 (sin (fma 0.5 PI (* 2.0 (* u2 PI)))))
(t_1 (* (/ 1.0 (sqrt u1)) t_0)))
(fma
(sqrt u1)
t_0
(*
(* u1 u1)
(-
(* 0.25 t_1)
(*
(* -1.0 u1)
(fma
0.16666666666666666
t_1
(* 0.5 (* (sqrt u1) (* t_0 (- 0.25 (* 0.0625 (/ 1.0 u1)))))))))))))
float code(float cosTheta_i, float u1, float u2) {
float t_0 = sinf(fmaf(0.5f, ((float) M_PI), (2.0f * (u2 * ((float) M_PI)))));
float t_1 = (1.0f / sqrtf(u1)) * t_0;
return fmaf(sqrtf(u1), t_0, ((u1 * u1) * ((0.25f * t_1) - ((-1.0f * u1) * fmaf(0.16666666666666666f, t_1, (0.5f * (sqrtf(u1) * (t_0 * (0.25f - (0.0625f * (1.0f / u1)))))))))));
}
function code(cosTheta_i, u1, u2) t_0 = sin(fma(Float32(0.5), Float32(pi), Float32(Float32(2.0) * Float32(u2 * Float32(pi))))) t_1 = Float32(Float32(Float32(1.0) / sqrt(u1)) * t_0) return fma(sqrt(u1), t_0, Float32(Float32(u1 * u1) * Float32(Float32(Float32(0.25) * t_1) - Float32(Float32(Float32(-1.0) * u1) * fma(Float32(0.16666666666666666), t_1, Float32(Float32(0.5) * Float32(sqrt(u1) * Float32(t_0 * Float32(Float32(0.25) - Float32(Float32(0.0625) * Float32(Float32(1.0) / u1))))))))))) end
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sin \left(\mathsf{fma}\left(0.5, \pi, 2 \cdot \left(u2 \cdot \pi\right)\right)\right)\\
t_1 := \frac{1}{\sqrt{u1}} \cdot t\_0\\
\mathsf{fma}\left(\sqrt{u1}, t\_0, \left(u1 \cdot u1\right) \cdot \left(0.25 \cdot t\_1 - \left(-1 \cdot u1\right) \cdot \mathsf{fma}\left(0.16666666666666666, t\_1, 0.5 \cdot \left(\sqrt{u1} \cdot \left(t\_0 \cdot \left(0.25 - 0.0625 \cdot \frac{1}{u1}\right)\right)\right)\right)\right)\right)
\end{array}
\end{array}
Initial program 60.7%
lift-neg.f32N/A
lift--.f32N/A
lift-log.f32N/A
neg-logN/A
lower-log.f32N/A
lower-/.f32N/A
lift--.f3258.4
lift-cos.f32N/A
sin-+PI/2-revN/A
lower-sin.f32N/A
lift-*.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
associate-*l*N/A
*-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites58.4%
Taylor expanded in u1 around 0
Applied rewrites92.5%
Taylor expanded in u2 around 0
Applied rewrites84.6%
Taylor expanded in u2 around inf
Applied rewrites92.6%
Final simplification92.6%
(FPCore (cosTheta_i u1 u2)
:precision binary32
(let* ((t_0 (/ 1.0 (sqrt u1)))
(t_1 (- 0.25 (* 0.0625 (/ 1.0 u1))))
(t_2 (sin (fma 0.5 PI (/ PI 2.0))))
(t_3 (sin (* 0.5 PI)))
(t_4 (* (* PI PI) t_3))
(t_5 (* t_0 t_4))
(t_6 (* t_0 t_3))
(t_7 (* t_3 t_1))
(t_8 (* PI t_2))
(t_9 (* t_0 t_8))
(t_10 (* (* -1.0 u1) u1)))
(fma
u2
(fma
2.0
(* (sqrt u1) t_8)
(fma
u2
(-
(* -2.0 (* (sqrt u1) t_4))
(*
t_10
(-
(* -0.5 t_5)
(*
(* -1.0 u1)
(fma
-1.0
(* (sqrt u1) (* (* PI PI) t_7))
(* -0.3333333333333333 t_5))))))
(*
(* u1 u1)
(-
(* 0.5 t_9)
(*
(* -1.0 u1)
(fma 0.3333333333333333 t_9 (* (sqrt u1) (* PI (* t_2 t_1)))))))))
(-
(* (sqrt u1) t_3)
(*
t_10
(-
(* 0.25 t_6)
(*
(* -1.0 u1)
(fma 0.16666666666666666 t_6 (* 0.5 (* (sqrt u1) t_7))))))))))
float code(float cosTheta_i, float u1, float u2) {
float t_0 = 1.0f / sqrtf(u1);
float t_1 = 0.25f - (0.0625f * (1.0f / u1));
float t_2 = sinf(fmaf(0.5f, ((float) M_PI), (((float) M_PI) / 2.0f)));
float t_3 = sinf((0.5f * ((float) M_PI)));
float t_4 = (((float) M_PI) * ((float) M_PI)) * t_3;
float t_5 = t_0 * t_4;
float t_6 = t_0 * t_3;
float t_7 = t_3 * t_1;
float t_8 = ((float) M_PI) * t_2;
float t_9 = t_0 * t_8;
float t_10 = (-1.0f * u1) * u1;
return fmaf(u2, fmaf(2.0f, (sqrtf(u1) * t_8), fmaf(u2, ((-2.0f * (sqrtf(u1) * t_4)) - (t_10 * ((-0.5f * t_5) - ((-1.0f * u1) * fmaf(-1.0f, (sqrtf(u1) * ((((float) M_PI) * ((float) M_PI)) * t_7)), (-0.3333333333333333f * t_5)))))), ((u1 * u1) * ((0.5f * t_9) - ((-1.0f * u1) * fmaf(0.3333333333333333f, t_9, (sqrtf(u1) * (((float) M_PI) * (t_2 * t_1))))))))), ((sqrtf(u1) * t_3) - (t_10 * ((0.25f * t_6) - ((-1.0f * u1) * fmaf(0.16666666666666666f, t_6, (0.5f * (sqrtf(u1) * t_7))))))));
}
function code(cosTheta_i, u1, u2) t_0 = Float32(Float32(1.0) / sqrt(u1)) t_1 = Float32(Float32(0.25) - Float32(Float32(0.0625) * Float32(Float32(1.0) / u1))) t_2 = sin(fma(Float32(0.5), Float32(pi), Float32(Float32(pi) / Float32(2.0)))) t_3 = sin(Float32(Float32(0.5) * Float32(pi))) t_4 = Float32(Float32(Float32(pi) * Float32(pi)) * t_3) t_5 = Float32(t_0 * t_4) t_6 = Float32(t_0 * t_3) t_7 = Float32(t_3 * t_1) t_8 = Float32(Float32(pi) * t_2) t_9 = Float32(t_0 * t_8) t_10 = Float32(Float32(Float32(-1.0) * u1) * u1) return fma(u2, fma(Float32(2.0), Float32(sqrt(u1) * t_8), fma(u2, Float32(Float32(Float32(-2.0) * Float32(sqrt(u1) * t_4)) - Float32(t_10 * Float32(Float32(Float32(-0.5) * t_5) - Float32(Float32(Float32(-1.0) * u1) * fma(Float32(-1.0), Float32(sqrt(u1) * Float32(Float32(Float32(pi) * Float32(pi)) * t_7)), Float32(Float32(-0.3333333333333333) * t_5)))))), Float32(Float32(u1 * u1) * Float32(Float32(Float32(0.5) * t_9) - Float32(Float32(Float32(-1.0) * u1) * fma(Float32(0.3333333333333333), t_9, Float32(sqrt(u1) * Float32(Float32(pi) * Float32(t_2 * t_1))))))))), Float32(Float32(sqrt(u1) * t_3) - Float32(t_10 * Float32(Float32(Float32(0.25) * t_6) - Float32(Float32(Float32(-1.0) * u1) * fma(Float32(0.16666666666666666), t_6, Float32(Float32(0.5) * Float32(sqrt(u1) * t_7)))))))) end
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{1}{\sqrt{u1}}\\
t_1 := 0.25 - 0.0625 \cdot \frac{1}{u1}\\
t_2 := \sin \left(\mathsf{fma}\left(0.5, \pi, \frac{\pi}{2}\right)\right)\\
t_3 := \sin \left(0.5 \cdot \pi\right)\\
t_4 := \left(\pi \cdot \pi\right) \cdot t\_3\\
t_5 := t\_0 \cdot t\_4\\
t_6 := t\_0 \cdot t\_3\\
t_7 := t\_3 \cdot t\_1\\
t_8 := \pi \cdot t\_2\\
t_9 := t\_0 \cdot t\_8\\
t_10 := \left(-1 \cdot u1\right) \cdot u1\\
\mathsf{fma}\left(u2, \mathsf{fma}\left(2, \sqrt{u1} \cdot t\_8, \mathsf{fma}\left(u2, -2 \cdot \left(\sqrt{u1} \cdot t\_4\right) - t\_10 \cdot \left(-0.5 \cdot t\_5 - \left(-1 \cdot u1\right) \cdot \mathsf{fma}\left(-1, \sqrt{u1} \cdot \left(\left(\pi \cdot \pi\right) \cdot t\_7\right), -0.3333333333333333 \cdot t\_5\right)\right), \left(u1 \cdot u1\right) \cdot \left(0.5 \cdot t\_9 - \left(-1 \cdot u1\right) \cdot \mathsf{fma}\left(0.3333333333333333, t\_9, \sqrt{u1} \cdot \left(\pi \cdot \left(t\_2 \cdot t\_1\right)\right)\right)\right)\right)\right), \sqrt{u1} \cdot t\_3 - t\_10 \cdot \left(0.25 \cdot t\_6 - \left(-1 \cdot u1\right) \cdot \mathsf{fma}\left(0.16666666666666666, t\_6, 0.5 \cdot \left(\sqrt{u1} \cdot t\_7\right)\right)\right)\right)
\end{array}
\end{array}
Initial program 60.7%
lift-neg.f32N/A
lift--.f32N/A
lift-log.f32N/A
neg-logN/A
lower-log.f32N/A
lower-/.f32N/A
lift--.f3258.4
lift-cos.f32N/A
sin-+PI/2-revN/A
lower-sin.f32N/A
lift-*.f32N/A
lift-PI.f32N/A
lift-*.f32N/A
associate-*l*N/A
*-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
Applied rewrites58.4%
Taylor expanded in u1 around 0
Applied rewrites92.5%
Taylor expanded in u2 around 0
Applied rewrites84.6%
Final simplification84.6%
herbie shell --seed 2025066
(FPCore (cosTheta_i u1 u2)
:name "Beckmann Sample, near normal, slope_x"
:precision binary32
:pre (and (and (and (> cosTheta_i 0.9999) (<= cosTheta_i 1.0)) (and (<= 2.328306437e-10 u1) (<= u1 1.0))) (and (<= 2.328306437e-10 u2) (<= u2 1.0)))
(* (sqrt (- (log (- 1.0 u1)))) (cos (* (* 2.0 PI) u2))))