
(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 11 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 (* (* alpha (- alpha)) (log1p (- u0))))
float code(float alpha, float u0) {
return (alpha * -alpha) * log1pf(-u0);
}
function code(alpha, u0) return Float32(Float32(alpha * Float32(-alpha)) * log1p(Float32(-u0))) end
\begin{array}{l}
\\
\left(\alpha \cdot \left(-\alpha\right)\right) \cdot \mathsf{log1p}\left(-u0\right)
\end{array}
Initial program 58.0%
lift-log.f32N/A
lift--.f32N/A
sub-negN/A
lower-log1p.f32N/A
lower-neg.f3299.1
Applied rewrites99.1%
Final simplification99.1%
(FPCore (alpha u0) :precision binary32 (* u0 (fma alpha alpha (* (* alpha alpha) (* u0 (fma u0 (fma u0 0.25 0.3333333333333333) 0.5))))))
float code(float alpha, float u0) {
return u0 * fmaf(alpha, alpha, ((alpha * alpha) * (u0 * fmaf(u0, fmaf(u0, 0.25f, 0.3333333333333333f), 0.5f))));
}
function code(alpha, u0) return Float32(u0 * fma(alpha, alpha, Float32(Float32(alpha * alpha) * Float32(u0 * fma(u0, fma(u0, Float32(0.25), Float32(0.3333333333333333)), Float32(0.5)))))) end
\begin{array}{l}
\\
u0 \cdot \mathsf{fma}\left(\alpha, \alpha, \left(\alpha \cdot \alpha\right) \cdot \left(u0 \cdot \mathsf{fma}\left(u0, \mathsf{fma}\left(u0, 0.25, 0.3333333333333333\right), 0.5\right)\right)\right)
\end{array}
Initial program 58.0%
Taylor expanded in u0 around 0
lower-*.f32N/A
lower-fma.f32N/A
Applied rewrites93.0%
Applied rewrites93.1%
Final simplification93.1%
(FPCore (alpha u0) :precision binary32 (* u0 (* (* alpha alpha) (fma u0 (fma u0 (fma u0 0.25 0.3333333333333333) 0.5) 1.0))))
float code(float alpha, float u0) {
return u0 * ((alpha * alpha) * fmaf(u0, fmaf(u0, fmaf(u0, 0.25f, 0.3333333333333333f), 0.5f), 1.0f));
}
function code(alpha, u0) return Float32(u0 * Float32(Float32(alpha * alpha) * fma(u0, fma(u0, fma(u0, Float32(0.25), Float32(0.3333333333333333)), Float32(0.5)), Float32(1.0)))) end
\begin{array}{l}
\\
u0 \cdot \left(\left(\alpha \cdot \alpha\right) \cdot \mathsf{fma}\left(u0, \mathsf{fma}\left(u0, \mathsf{fma}\left(u0, 0.25, 0.3333333333333333\right), 0.5\right), 1\right)\right)
\end{array}
Initial program 58.0%
lift-log.f32N/A
lift--.f32N/A
sub-negN/A
lower-log1p.f32N/A
lower-neg.f3299.1
Applied rewrites99.1%
lift-*.f32N/A
*-commutativeN/A
/-rgt-identityN/A
associate-/r/N/A
lift-/.f32N/A
lift-/.f3298.8
lift-/.f32N/A
lift-neg.f32N/A
metadata-evalN/A
frac-2negN/A
lower-/.f3298.8
Applied rewrites98.8%
lift-/.f32N/A
lift-/.f32N/A
associate-/r/N/A
associate-*l/N/A
+-rgt-identityN/A
distribute-rgt-outN/A
lift-*.f32N/A
lift-fma.f32N/A
+-lft-identityN/A
lift-+.f32N/A
frac-2negN/A
neg-sub0N/A
metadata-evalN/A
/-rgt-identityN/A
sub-negN/A
metadata-evalN/A
distribute-neg-inN/A
flip-+N/A
distribute-neg-frac2N/A
Applied rewrites98.7%
Taylor expanded in u0 around 0
+-commutativeN/A
*-lft-identityN/A
distribute-lft-inN/A
associate-+r+N/A
Applied rewrites92.8%
(FPCore (alpha u0) :precision binary32 (* u0 (fma alpha alpha (* (* alpha alpha) (* u0 (fma u0 0.3333333333333333 0.5))))))
float code(float alpha, float u0) {
return u0 * fmaf(alpha, alpha, ((alpha * alpha) * (u0 * fmaf(u0, 0.3333333333333333f, 0.5f))));
}
function code(alpha, u0) return Float32(u0 * fma(alpha, alpha, Float32(Float32(alpha * alpha) * Float32(u0 * fma(u0, Float32(0.3333333333333333), Float32(0.5)))))) end
\begin{array}{l}
\\
u0 \cdot \mathsf{fma}\left(\alpha, \alpha, \left(\alpha \cdot \alpha\right) \cdot \left(u0 \cdot \mathsf{fma}\left(u0, 0.3333333333333333, 0.5\right)\right)\right)
\end{array}
Initial program 58.0%
Taylor expanded in u0 around 0
lower-*.f32N/A
lower-fma.f32N/A
*-commutativeN/A
associate-*r*N/A
distribute-rgt-outN/A
unpow2N/A
+-commutativeN/A
associate-*l*N/A
lower-*.f32N/A
lower-*.f32N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
unpow2N/A
lower-*.f3290.6
Applied rewrites90.6%
Applied rewrites90.7%
Final simplification90.7%
(FPCore (alpha u0) :precision binary32 (* (* alpha alpha) (+ u0 (* u0 (* u0 (fma u0 0.3333333333333333 0.5))))))
float code(float alpha, float u0) {
return (alpha * alpha) * (u0 + (u0 * (u0 * fmaf(u0, 0.3333333333333333f, 0.5f))));
}
function code(alpha, u0) return Float32(Float32(alpha * alpha) * Float32(u0 + Float32(u0 * Float32(u0 * fma(u0, Float32(0.3333333333333333), Float32(0.5)))))) end
\begin{array}{l}
\\
\left(\alpha \cdot \alpha\right) \cdot \left(u0 + u0 \cdot \left(u0 \cdot \mathsf{fma}\left(u0, 0.3333333333333333, 0.5\right)\right)\right)
\end{array}
Initial program 58.0%
lift-*.f32N/A
*-commutativeN/A
lift-neg.f32N/A
neg-sub0N/A
flip3--N/A
clear-numN/A
un-div-invN/A
lower-/.f32N/A
metadata-evalN/A
+-lft-identityN/A
mul0-lftN/A
+-rgt-identityN/A
clear-numN/A
+-rgt-identityN/A
mul0-lftN/A
+-lft-identityN/A
metadata-evalN/A
flip3--N/A
neg-sub0N/A
lift-neg.f32N/A
lower-/.f3258.0
Applied rewrites58.0%
Taylor expanded in u0 around 0
*-commutativeN/A
Applied rewrites90.5%
Applied rewrites90.5%
Final simplification90.5%
(FPCore (alpha u0) :precision binary32 (* (* alpha alpha) (fma (fma u0 0.3333333333333333 0.5) (* u0 u0) u0)))
float code(float alpha, float u0) {
return (alpha * alpha) * fmaf(fmaf(u0, 0.3333333333333333f, 0.5f), (u0 * u0), u0);
}
function code(alpha, u0) return Float32(Float32(alpha * alpha) * fma(fma(u0, Float32(0.3333333333333333), Float32(0.5)), Float32(u0 * u0), u0)) end
\begin{array}{l}
\\
\left(\alpha \cdot \alpha\right) \cdot \mathsf{fma}\left(\mathsf{fma}\left(u0, 0.3333333333333333, 0.5\right), u0 \cdot u0, u0\right)
\end{array}
Initial program 58.0%
lift-*.f32N/A
*-commutativeN/A
lift-neg.f32N/A
neg-sub0N/A
flip3--N/A
clear-numN/A
un-div-invN/A
lower-/.f32N/A
metadata-evalN/A
+-lft-identityN/A
mul0-lftN/A
+-rgt-identityN/A
clear-numN/A
+-rgt-identityN/A
mul0-lftN/A
+-lft-identityN/A
metadata-evalN/A
flip3--N/A
neg-sub0N/A
lift-neg.f32N/A
lower-/.f3258.0
Applied rewrites58.0%
Taylor expanded in u0 around 0
*-commutativeN/A
Applied rewrites90.5%
Applied rewrites90.5%
(FPCore (alpha u0) :precision binary32 (* (* alpha alpha) (fma u0 (* u0 (fma u0 0.3333333333333333 0.5)) u0)))
float code(float alpha, float u0) {
return (alpha * alpha) * fmaf(u0, (u0 * fmaf(u0, 0.3333333333333333f, 0.5f)), u0);
}
function code(alpha, u0) return Float32(Float32(alpha * alpha) * fma(u0, Float32(u0 * fma(u0, Float32(0.3333333333333333), Float32(0.5))), u0)) end
\begin{array}{l}
\\
\left(\alpha \cdot \alpha\right) \cdot \mathsf{fma}\left(u0, u0 \cdot \mathsf{fma}\left(u0, 0.3333333333333333, 0.5\right), u0\right)
\end{array}
Initial program 58.0%
lift-*.f32N/A
*-commutativeN/A
lift-neg.f32N/A
neg-sub0N/A
flip3--N/A
clear-numN/A
un-div-invN/A
lower-/.f32N/A
metadata-evalN/A
+-lft-identityN/A
mul0-lftN/A
+-rgt-identityN/A
clear-numN/A
+-rgt-identityN/A
mul0-lftN/A
+-lft-identityN/A
metadata-evalN/A
flip3--N/A
neg-sub0N/A
lift-neg.f32N/A
lower-/.f3258.0
Applied rewrites58.0%
Taylor expanded in u0 around 0
*-commutativeN/A
Applied rewrites90.5%
(FPCore (alpha u0) :precision binary32 (* u0 (* alpha (fma alpha (* u0 (fma u0 0.3333333333333333 0.5)) alpha))))
float code(float alpha, float u0) {
return u0 * (alpha * fmaf(alpha, (u0 * fmaf(u0, 0.3333333333333333f, 0.5f)), alpha));
}
function code(alpha, u0) return Float32(u0 * Float32(alpha * fma(alpha, Float32(u0 * fma(u0, Float32(0.3333333333333333), Float32(0.5))), alpha))) end
\begin{array}{l}
\\
u0 \cdot \left(\alpha \cdot \mathsf{fma}\left(\alpha, u0 \cdot \mathsf{fma}\left(u0, 0.3333333333333333, 0.5\right), \alpha\right)\right)
\end{array}
Initial program 58.0%
Taylor expanded in u0 around 0
lower-*.f32N/A
lower-fma.f32N/A
*-commutativeN/A
associate-*r*N/A
distribute-rgt-outN/A
unpow2N/A
+-commutativeN/A
associate-*l*N/A
lower-*.f32N/A
lower-*.f32N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f32N/A
unpow2N/A
lower-*.f3290.6
Applied rewrites90.6%
Taylor expanded in u0 around 0
Applied rewrites90.4%
(FPCore (alpha u0) :precision binary32 (* u0 (fma alpha alpha (* 0.5 (* u0 (* alpha alpha))))))
float code(float alpha, float u0) {
return u0 * fmaf(alpha, alpha, (0.5f * (u0 * (alpha * alpha))));
}
function code(alpha, u0) return Float32(u0 * fma(alpha, alpha, Float32(Float32(0.5) * Float32(u0 * Float32(alpha * alpha))))) end
\begin{array}{l}
\\
u0 \cdot \mathsf{fma}\left(\alpha, \alpha, 0.5 \cdot \left(u0 \cdot \left(\alpha \cdot \alpha\right)\right)\right)
\end{array}
Initial program 58.0%
lift-*.f32N/A
*-commutativeN/A
lift-neg.f32N/A
neg-sub0N/A
flip3--N/A
clear-numN/A
un-div-invN/A
lower-/.f32N/A
metadata-evalN/A
+-lft-identityN/A
mul0-lftN/A
+-rgt-identityN/A
clear-numN/A
+-rgt-identityN/A
mul0-lftN/A
+-lft-identityN/A
metadata-evalN/A
flip3--N/A
neg-sub0N/A
lift-neg.f32N/A
lower-/.f3258.0
Applied rewrites58.0%
Taylor expanded in u0 around 0
lower-*.f32N/A
*-commutativeN/A
associate-*r*N/A
*-lft-identityN/A
distribute-rgt-outN/A
+-commutativeN/A
lower-*.f32N/A
unpow2N/A
lower-*.f32N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f3285.7
Applied rewrites85.7%
Applied rewrites85.8%
Final simplification85.8%
(FPCore (alpha u0) :precision binary32 (* (* alpha alpha) (fma u0 (* u0 0.5) u0)))
float code(float alpha, float u0) {
return (alpha * alpha) * fmaf(u0, (u0 * 0.5f), u0);
}
function code(alpha, u0) return Float32(Float32(alpha * alpha) * fma(u0, Float32(u0 * Float32(0.5)), u0)) end
\begin{array}{l}
\\
\left(\alpha \cdot \alpha\right) \cdot \mathsf{fma}\left(u0, u0 \cdot 0.5, u0\right)
\end{array}
Initial program 58.0%
Taylor expanded in u0 around 0
distribute-lft-inN/A
associate-*r*N/A
*-commutativeN/A
associate-*r*N/A
distribute-rgt-outN/A
lower-*.f32N/A
unpow2N/A
lower-*.f32N/A
associate-*r*N/A
lower-fma.f32N/A
*-commutativeN/A
lower-*.f3285.8
Applied rewrites85.8%
(FPCore (alpha u0) :precision binary32 (* u0 (* alpha alpha)))
float code(float alpha, float u0) {
return u0 * (alpha * alpha);
}
real(4) function code(alpha, u0)
real(4), intent (in) :: alpha
real(4), intent (in) :: u0
code = u0 * (alpha * alpha)
end function
function code(alpha, u0) return Float32(u0 * Float32(alpha * alpha)) end
function tmp = code(alpha, u0) tmp = u0 * (alpha * alpha); end
\begin{array}{l}
\\
u0 \cdot \left(\alpha \cdot \alpha\right)
\end{array}
Initial program 58.0%
Taylor expanded in u0 around 0
*-commutativeN/A
lower-*.f32N/A
unpow2N/A
lower-*.f3272.9
Applied rewrites72.9%
herbie shell --seed 2024233
(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))))