
(FPCore (alpha u0) :precision binary32 (* (* (- alpha) alpha) (log (- 1.0 u0))))
float code(float alpha, float u0) {
return (-alpha * alpha) * logf((1.0f - u0));
}
real(4) function code(alpha, u0)
real(4), intent (in) :: alpha
real(4), intent (in) :: u0
code = (-alpha * alpha) * log((1.0e0 - u0))
end function
function code(alpha, u0) return Float32(Float32(Float32(-alpha) * alpha) * log(Float32(Float32(1.0) - u0))) end
function tmp = code(alpha, u0) tmp = (-alpha * alpha) * log((single(1.0) - u0)); end
\begin{array}{l}
\\
\left(\left(-\alpha\right) \cdot \alpha\right) \cdot \log \left(1 - u0\right)
\end{array}
Sampling outcomes in binary32 precision:
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (alpha u0) :precision binary32 (* (* (- alpha) alpha) (log (- 1.0 u0))))
float code(float alpha, float u0) {
return (-alpha * alpha) * logf((1.0f - u0));
}
real(4) function code(alpha, u0)
real(4), intent (in) :: alpha
real(4), intent (in) :: u0
code = (-alpha * alpha) * log((1.0e0 - u0))
end function
function code(alpha, u0) return Float32(Float32(Float32(-alpha) * alpha) * log(Float32(Float32(1.0) - u0))) end
function tmp = code(alpha, u0) tmp = (-alpha * alpha) * log((single(1.0) - u0)); end
\begin{array}{l}
\\
\left(\left(-\alpha\right) \cdot \alpha\right) \cdot \log \left(1 - u0\right)
\end{array}
(FPCore (alpha u0) :precision binary32 (if (<= u0 0.00011800000356743112) (/ u0 (pow alpha -2.0)) (* (log (- 1.0 u0)) (/ 1.0 (/ -1.0 (* alpha alpha))))))
float code(float alpha, float u0) {
float tmp;
if (u0 <= 0.00011800000356743112f) {
tmp = u0 / powf(alpha, -2.0f);
} else {
tmp = logf((1.0f - u0)) * (1.0f / (-1.0f / (alpha * alpha)));
}
return tmp;
}
real(4) function code(alpha, u0)
real(4), intent (in) :: alpha
real(4), intent (in) :: u0
real(4) :: tmp
if (u0 <= 0.00011800000356743112e0) then
tmp = u0 / (alpha ** (-2.0e0))
else
tmp = log((1.0e0 - u0)) * (1.0e0 / ((-1.0e0) / (alpha * alpha)))
end if
code = tmp
end function
function code(alpha, u0) tmp = Float32(0.0) if (u0 <= Float32(0.00011800000356743112)) tmp = Float32(u0 / (alpha ^ Float32(-2.0))); else tmp = Float32(log(Float32(Float32(1.0) - u0)) * Float32(Float32(1.0) / Float32(Float32(-1.0) / Float32(alpha * alpha)))); end return tmp end
function tmp_2 = code(alpha, u0) tmp = single(0.0); if (u0 <= single(0.00011800000356743112)) tmp = u0 / (alpha ^ single(-2.0)); else tmp = log((single(1.0) - u0)) * (single(1.0) / (single(-1.0) / (alpha * alpha))); end tmp_2 = tmp; end
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;u0 \leq 0.00011800000356743112:\\
\;\;\;\;\frac{u0}{{\alpha}^{-2}}\\
\mathbf{else}:\\
\;\;\;\;\log \left(1 - u0\right) \cdot \frac{1}{\frac{-1}{\alpha \cdot \alpha}}\\
\end{array}
\end{array}
if u0 < 1.18000004e-4Initial program 35.7%
Taylor expanded in u0 around 0
lower-*.f32N/A
unpow2N/A
lower-*.f3291.8
Applied rewrites91.8%
Applied rewrites91.7%
Applied rewrites91.6%
Applied rewrites91.8%
if 1.18000004e-4 < u0 Initial program 85.6%
lift-neg.f32N/A
neg-sub0N/A
flip--N/A
metadata-evalN/A
neg-sub0N/A
distribute-lft-neg-outN/A
lift-neg.f32N/A
lift-*.f32N/A
div-invN/A
lower-*.f32N/A
+-lft-identityN/A
lower-/.f3285.5
Applied rewrites85.5%
lift-*.f32N/A
*-commutativeN/A
lift-*.f32N/A
*-commutativeN/A
associate-*r*N/A
lift-/.f32N/A
rgt-mult-inverseN/A
*-commutativeN/A
*-rgt-identity85.6
lift-*.f32N/A
lift-neg.f32N/A
distribute-lft-neg-outN/A
pow2N/A
metadata-evalN/A
pow-divN/A
lift-pow.f32N/A
lift-pow.f32N/A
distribute-frac-negN/A
lift-neg.f32N/A
clear-numN/A
lower-/.f32N/A
clear-numN/A
lift-neg.f32N/A
distribute-frac-negN/A
lift-pow.f32N/A
lift-pow.f32N/A
pow-divN/A
Applied rewrites85.7%
Final simplification89.4%
(FPCore (alpha u0) :precision binary32 (if (<= u0 4.999999873689376e-5) (* (* (- (log1p (+ (* u0 u0) u0)) (- (pow u0 3.0))) alpha) alpha) (* (log (- 1.0 u0)) (/ 1.0 (/ -1.0 (* alpha alpha))))))
float code(float alpha, float u0) {
float tmp;
if (u0 <= 4.999999873689376e-5f) {
tmp = ((log1pf(((u0 * u0) + u0)) - -powf(u0, 3.0f)) * alpha) * alpha;
} else {
tmp = logf((1.0f - u0)) * (1.0f / (-1.0f / (alpha * alpha)));
}
return tmp;
}
function code(alpha, u0) tmp = Float32(0.0) if (u0 <= Float32(4.999999873689376e-5)) tmp = Float32(Float32(Float32(log1p(Float32(Float32(u0 * u0) + u0)) - Float32(-(u0 ^ Float32(3.0)))) * alpha) * alpha); else tmp = Float32(log(Float32(Float32(1.0) - u0)) * Float32(Float32(1.0) / Float32(Float32(-1.0) / Float32(alpha * alpha)))); end return tmp end
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;u0 \leq 4.999999873689376 \cdot 10^{-5}:\\
\;\;\;\;\left(\left(\mathsf{log1p}\left(u0 \cdot u0 + u0\right) - \left(-{u0}^{3}\right)\right) \cdot \alpha\right) \cdot \alpha\\
\mathbf{else}:\\
\;\;\;\;\log \left(1 - u0\right) \cdot \frac{1}{\frac{-1}{\alpha \cdot \alpha}}\\
\end{array}
\end{array}
if u0 < 4.99999987e-5Initial program 34.4%
Taylor expanded in alpha around 0
mul-1-negN/A
unpow2N/A
associate-*l*N/A
distribute-rgt-neg-inN/A
*-commutativeN/A
lower-*.f32N/A
distribute-lft-neg-inN/A
mul-1-negN/A
lower-*.f32N/A
mul-1-negN/A
lower-neg.f32N/A
sub-negN/A
lower-log1p.f32N/A
lower-neg.f3292.5
Applied rewrites92.5%
Applied rewrites92.3%
Taylor expanded in u0 around 0
Applied rewrites93.0%
if 4.99999987e-5 < u0 Initial program 84.7%
lift-neg.f32N/A
neg-sub0N/A
flip--N/A
metadata-evalN/A
neg-sub0N/A
distribute-lft-neg-outN/A
lift-neg.f32N/A
lift-*.f32N/A
div-invN/A
lower-*.f32N/A
+-lft-identityN/A
lower-/.f3284.6
Applied rewrites84.6%
lift-*.f32N/A
*-commutativeN/A
lift-*.f32N/A
*-commutativeN/A
associate-*r*N/A
lift-/.f32N/A
rgt-mult-inverseN/A
*-commutativeN/A
*-rgt-identity84.7
lift-*.f32N/A
lift-neg.f32N/A
distribute-lft-neg-outN/A
pow2N/A
metadata-evalN/A
pow-divN/A
lift-pow.f32N/A
lift-pow.f32N/A
distribute-frac-negN/A
lift-neg.f32N/A
clear-numN/A
lower-/.f32N/A
clear-numN/A
lift-neg.f32N/A
distribute-frac-negN/A
lift-pow.f32N/A
lift-pow.f32N/A
pow-divN/A
Applied rewrites84.8%
Final simplification55.5%
(FPCore (alpha u0) :precision binary32 (if (<= u0 0.00011800000356743112) (/ u0 (pow alpha -2.0)) (* (* (log (- 1.0 u0)) (- alpha)) alpha)))
float code(float alpha, float u0) {
float tmp;
if (u0 <= 0.00011800000356743112f) {
tmp = u0 / powf(alpha, -2.0f);
} else {
tmp = (logf((1.0f - u0)) * -alpha) * alpha;
}
return tmp;
}
real(4) function code(alpha, u0)
real(4), intent (in) :: alpha
real(4), intent (in) :: u0
real(4) :: tmp
if (u0 <= 0.00011800000356743112e0) then
tmp = u0 / (alpha ** (-2.0e0))
else
tmp = (log((1.0e0 - u0)) * -alpha) * alpha
end if
code = tmp
end function
function code(alpha, u0) tmp = Float32(0.0) if (u0 <= Float32(0.00011800000356743112)) tmp = Float32(u0 / (alpha ^ Float32(-2.0))); else tmp = Float32(Float32(log(Float32(Float32(1.0) - u0)) * Float32(-alpha)) * alpha); end return tmp end
function tmp_2 = code(alpha, u0) tmp = single(0.0); if (u0 <= single(0.00011800000356743112)) tmp = u0 / (alpha ^ single(-2.0)); else tmp = (log((single(1.0) - u0)) * -alpha) * alpha; end tmp_2 = tmp; end
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;u0 \leq 0.00011800000356743112:\\
\;\;\;\;\frac{u0}{{\alpha}^{-2}}\\
\mathbf{else}:\\
\;\;\;\;\left(\log \left(1 - u0\right) \cdot \left(-\alpha\right)\right) \cdot \alpha\\
\end{array}
\end{array}
if u0 < 1.18000004e-4Initial program 35.7%
Taylor expanded in u0 around 0
lower-*.f32N/A
unpow2N/A
lower-*.f3291.8
Applied rewrites91.8%
Applied rewrites91.7%
Applied rewrites91.6%
Applied rewrites91.8%
if 1.18000004e-4 < u0 Initial program 85.6%
Taylor expanded in alpha around 0
mul-1-negN/A
unpow2N/A
associate-*l*N/A
distribute-rgt-neg-inN/A
*-commutativeN/A
lower-*.f32N/A
distribute-lft-neg-inN/A
mul-1-negN/A
lower-*.f32N/A
mul-1-negN/A
lower-neg.f32N/A
sub-negN/A
lower-log1p.f32N/A
lower-neg.f3250.4
Applied rewrites50.4%
Applied rewrites85.7%
Final simplification89.4%
(FPCore (alpha u0) :precision binary32 (/ u0 (pow alpha -2.0)))
float code(float alpha, float u0) {
return u0 / powf(alpha, -2.0f);
}
real(4) function code(alpha, u0)
real(4), intent (in) :: alpha
real(4), intent (in) :: u0
code = u0 / (alpha ** (-2.0e0))
end function
function code(alpha, u0) return Float32(u0 / (alpha ^ Float32(-2.0))) end
function tmp = code(alpha, u0) tmp = u0 / (alpha ^ single(-2.0)); end
\begin{array}{l}
\\
\frac{u0}{{\alpha}^{-2}}
\end{array}
Initial program 55.2%
Taylor expanded in u0 around 0
lower-*.f32N/A
unpow2N/A
lower-*.f3275.6
Applied rewrites75.6%
Applied rewrites75.6%
Applied rewrites75.5%
Applied rewrites75.6%
(FPCore (alpha u0) :precision binary32 (* (* alpha alpha) u0))
float code(float alpha, float u0) {
return (alpha * alpha) * u0;
}
real(4) function code(alpha, u0)
real(4), intent (in) :: alpha
real(4), intent (in) :: u0
code = (alpha * alpha) * u0
end function
function code(alpha, u0) return Float32(Float32(alpha * alpha) * u0) end
function tmp = code(alpha, u0) tmp = (alpha * alpha) * u0; end
\begin{array}{l}
\\
\left(\alpha \cdot \alpha\right) \cdot u0
\end{array}
Initial program 55.2%
Taylor expanded in u0 around 0
lower-*.f32N/A
unpow2N/A
lower-*.f3275.6
Applied rewrites75.6%
herbie shell --seed 2024276
(FPCore (alpha u0)
:name "Beckmann Distribution sample, tan2theta, alphax == alphay"
:precision binary32
:pre (and (and (<= 0.0001 alpha) (<= alpha 1.0)) (and (<= 2.328306437e-10 u0) (<= u0 1.0)))
(* (* (- alpha) alpha) (log (- 1.0 u0))))