
(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 10 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 (* (log1p (- u0)) (- alpha))))
float code(float alpha, float u0) {
return alpha * (log1pf(-u0) * -alpha);
}
function code(alpha, u0) return Float32(alpha * Float32(log1p(Float32(-u0)) * Float32(-alpha))) end
\begin{array}{l}
\\
\alpha \cdot \left(\mathsf{log1p}\left(-u0\right) \cdot \left(-\alpha\right)\right)
\end{array}
Initial program 58.4%
sub-negN/A
lower-log1p.f32N/A
lower-neg.f3298.9
Applied egg-rr98.9%
neg-sub0N/A
flip3--N/A
clear-numN/A
lower-/.f32N/A
lower-/.f32N/A
metadata-evalN/A
lower-+.f32N/A
lower-fma.f32N/A
lower-*.f32N/A
metadata-evalN/A
lower--.f32N/A
cube-unmultN/A
lift-*.f32N/A
lower-*.f3298.3
Applied egg-rr98.3%
Taylor expanded in alpha around 0
lower-/.f3298.6
Simplified98.6%
lift-/.f32N/A
lift-/.f32N/A
lift-neg.f32N/A
lift-log1p.f32N/A
associate-*l*N/A
lift-/.f32N/A
lift-/.f32N/A
associate-/r/N/A
metadata-evalN/A
neg-mul-1N/A
*-commutativeN/A
*-commutativeN/A
associate-*r*N/A
*-commutativeN/A
associate-*r*N/A
lower-*.f32N/A
lower-*.f32N/A
lower-neg.f3298.9
Applied egg-rr98.9%
Final simplification98.9%
(FPCore (alpha u0) :precision binary32 (* alpha (* alpha (fma u0 (* u0 (fma u0 (fma u0 0.25 0.3333333333333333) 0.5)) u0))))
float code(float alpha, float u0) {
return alpha * (alpha * fmaf(u0, (u0 * fmaf(u0, fmaf(u0, 0.25f, 0.3333333333333333f), 0.5f)), u0));
}
function code(alpha, u0) return Float32(alpha * Float32(alpha * fma(u0, Float32(u0 * fma(u0, fma(u0, Float32(0.25), Float32(0.3333333333333333)), Float32(0.5))), u0))) end
\begin{array}{l}
\\
\alpha \cdot \left(\alpha \cdot \mathsf{fma}\left(u0, u0 \cdot \mathsf{fma}\left(u0, \mathsf{fma}\left(u0, 0.25, 0.3333333333333333\right), 0.5\right), u0\right)\right)
\end{array}
Initial program 58.4%
sub-negN/A
lower-log1p.f32N/A
lower-neg.f3298.9
Applied egg-rr98.9%
neg-sub0N/A
flip3--N/A
clear-numN/A
lower-/.f32N/A
lower-/.f32N/A
metadata-evalN/A
lower-+.f32N/A
lower-fma.f32N/A
lower-*.f32N/A
metadata-evalN/A
lower--.f32N/A
cube-unmultN/A
lift-*.f32N/A
lower-*.f3298.3
Applied egg-rr98.3%
Taylor expanded in alpha around 0
lower-/.f3298.6
Simplified98.6%
Taylor expanded in u0 around 0
Simplified91.9%
(FPCore (alpha u0) :precision binary32 (* u0 (fma alpha alpha (* (* u0 (* alpha alpha)) (fma u0 0.3333333333333333 0.5)))))
float code(float alpha, float u0) {
return u0 * fmaf(alpha, alpha, ((u0 * (alpha * alpha)) * fmaf(u0, 0.3333333333333333f, 0.5f)));
}
function code(alpha, u0) return Float32(u0 * fma(alpha, alpha, Float32(Float32(u0 * Float32(alpha * alpha)) * fma(u0, Float32(0.3333333333333333), Float32(0.5))))) end
\begin{array}{l}
\\
u0 \cdot \mathsf{fma}\left(\alpha, \alpha, \left(u0 \cdot \left(\alpha \cdot \alpha\right)\right) \cdot \mathsf{fma}\left(u0, 0.3333333333333333, 0.5\right)\right)
\end{array}
Initial program 58.4%
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-*.f3289.3
Simplified89.3%
lift-fma.f32N/A
lift-*.f32N/A
lift-*.f32N/A
lift-*.f32N/A
+-commutativeN/A
lift-*.f32N/A
lower-fma.f32N/A
lift-*.f32N/A
lift-*.f32N/A
associate-*r*N/A
lift-*.f32N/A
associate-*r*N/A
lift-*.f32N/A
lower-*.f3289.6
Applied egg-rr89.6%
(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(alpha * Float32(alpha * fma(Float32(u0 * u0), fma(u0, Float32(0.3333333333333333), Float32(0.5)), u0))) end
\begin{array}{l}
\\
\alpha \cdot \left(\alpha \cdot \mathsf{fma}\left(u0 \cdot u0, \mathsf{fma}\left(u0, 0.3333333333333333, 0.5\right), u0\right)\right)
\end{array}
Initial program 58.4%
sub-negN/A
lower-log1p.f32N/A
lower-neg.f3298.9
Applied egg-rr98.9%
neg-sub0N/A
flip3--N/A
clear-numN/A
lower-/.f32N/A
lower-/.f32N/A
metadata-evalN/A
lower-+.f32N/A
lower-fma.f32N/A
lower-*.f32N/A
metadata-evalN/A
lower--.f32N/A
cube-unmultN/A
lift-*.f32N/A
lower-*.f3298.3
Applied egg-rr98.3%
Taylor expanded in alpha around 0
lower-/.f3298.6
Simplified98.6%
Taylor expanded in u0 around 0
*-commutativeN/A
+-commutativeN/A
*-rgt-identityN/A
distribute-rgt-inN/A
*-commutativeN/A
associate-*l*N/A
associate-*r*N/A
*-commutativeN/A
distribute-lft-inN/A
+-commutativeN/A
associate-*r*N/A
distribute-lft-inN/A
associate-*r*N/A
*-commutativeN/A
unpow2N/A
Simplified89.5%
(FPCore (alpha u0) :precision binary32 (* u0 (fma alpha alpha (* u0 (* 0.5 (* alpha alpha))))))
float code(float alpha, float u0) {
return u0 * fmaf(alpha, alpha, (u0 * (0.5f * (alpha * alpha))));
}
function code(alpha, u0) return Float32(u0 * fma(alpha, alpha, Float32(u0 * Float32(Float32(0.5) * Float32(alpha * alpha))))) end
\begin{array}{l}
\\
u0 \cdot \mathsf{fma}\left(\alpha, \alpha, u0 \cdot \left(0.5 \cdot \left(\alpha \cdot \alpha\right)\right)\right)
\end{array}
Initial program 58.4%
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-*.f3289.3
Simplified89.3%
lift-fma.f32N/A
lift-*.f32N/A
lift-*.f32N/A
lift-*.f32N/A
+-commutativeN/A
lift-*.f32N/A
lower-fma.f32N/A
lift-*.f32N/A
lift-*.f32N/A
associate-*r*N/A
lift-*.f32N/A
associate-*r*N/A
lift-*.f32N/A
lower-*.f3289.6
Applied egg-rr89.6%
Taylor expanded in u0 around 0
associate-*r*N/A
*-commutativeN/A
lower-*.f32N/A
*-commutativeN/A
lower-*.f32N/A
unpow2N/A
lower-*.f3285.4
Simplified85.4%
Final simplification85.4%
(FPCore (alpha u0) :precision binary32 (* (* u0 alpha) (fma alpha (* u0 0.5) alpha)))
float code(float alpha, float u0) {
return (u0 * alpha) * fmaf(alpha, (u0 * 0.5f), alpha);
}
function code(alpha, u0) return Float32(Float32(u0 * alpha) * fma(alpha, Float32(u0 * Float32(0.5)), alpha)) end
\begin{array}{l}
\\
\left(u0 \cdot \alpha\right) \cdot \mathsf{fma}\left(\alpha, u0 \cdot 0.5, \alpha\right)
\end{array}
Initial program 58.4%
sub-negN/A
lower-log1p.f32N/A
lower-neg.f3298.9
Applied egg-rr98.9%
Taylor expanded in u0 around 0
lower-*.f32N/A
*-commutativeN/A
associate-*l*N/A
*-commutativeN/A
*-rgt-identityN/A
distribute-lft-outN/A
+-commutativeN/A
lower-*.f32N/A
unpow2N/A
lower-*.f32N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f3285.2
Simplified85.2%
Applied egg-rr85.3%
Final simplification85.3%
(FPCore (alpha u0) :precision binary32 (* alpha (* u0 (fma alpha (* u0 0.5) alpha))))
float code(float alpha, float u0) {
return alpha * (u0 * fmaf(alpha, (u0 * 0.5f), alpha));
}
function code(alpha, u0) return Float32(alpha * Float32(u0 * fma(alpha, Float32(u0 * Float32(0.5)), alpha))) end
\begin{array}{l}
\\
\alpha \cdot \left(u0 \cdot \mathsf{fma}\left(\alpha, u0 \cdot 0.5, \alpha\right)\right)
\end{array}
Initial program 58.4%
sub-negN/A
lower-log1p.f32N/A
lower-neg.f3298.9
Applied egg-rr98.9%
Taylor expanded in u0 around 0
lower-*.f32N/A
*-commutativeN/A
associate-*l*N/A
*-commutativeN/A
*-rgt-identityN/A
distribute-lft-outN/A
+-commutativeN/A
lower-*.f32N/A
unpow2N/A
lower-*.f32N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f3285.2
Simplified85.2%
Applied egg-rr85.3%
Final simplification85.3%
(FPCore (alpha u0) :precision binary32 (* alpha (* (* u0 alpha) (fma u0 0.5 1.0))))
float code(float alpha, float u0) {
return alpha * ((u0 * alpha) * fmaf(u0, 0.5f, 1.0f));
}
function code(alpha, u0) return Float32(alpha * Float32(Float32(u0 * alpha) * fma(u0, Float32(0.5), Float32(1.0)))) end
\begin{array}{l}
\\
\alpha \cdot \left(\left(u0 \cdot \alpha\right) \cdot \mathsf{fma}\left(u0, 0.5, 1\right)\right)
\end{array}
Initial program 58.4%
sub-negN/A
lower-log1p.f32N/A
lower-neg.f3298.9
Applied egg-rr98.9%
Taylor expanded in u0 around 0
lower-*.f32N/A
*-commutativeN/A
associate-*l*N/A
*-commutativeN/A
*-rgt-identityN/A
distribute-lft-outN/A
+-commutativeN/A
lower-*.f32N/A
unpow2N/A
lower-*.f32N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f3285.2
Simplified85.2%
unpow1N/A
metadata-evalN/A
pow-divN/A
cube-unmultN/A
lift-*.f32N/A
lift-*.f32N/A
pow2N/A
lift-*.f32N/A
frac-2negN/A
lift-neg.f32N/A
associate-/l*N/A
distribute-rgt-neg-inN/A
lift-*.f32N/A
lift-neg.f32N/A
clear-numN/A
lift-/.f32N/A
lift-/.f32N/A
lift-fma.f32N/A
Applied egg-rr85.1%
Final simplification85.1%
(FPCore (alpha u0) :precision binary32 (* alpha (* u0 alpha)))
float code(float alpha, float u0) {
return alpha * (u0 * alpha);
}
real(4) function code(alpha, u0)
real(4), intent (in) :: alpha
real(4), intent (in) :: u0
code = alpha * (u0 * alpha)
end function
function code(alpha, u0) return Float32(alpha * Float32(u0 * alpha)) end
function tmp = code(alpha, u0) tmp = alpha * (u0 * alpha); end
\begin{array}{l}
\\
\alpha \cdot \left(u0 \cdot \alpha\right)
\end{array}
Initial program 58.4%
Taylor expanded in u0 around 0
*-commutativeN/A
lower-*.f32N/A
unpow2N/A
lower-*.f3272.8
Simplified72.8%
associate-*r*N/A
lower-*.f32N/A
*-commutativeN/A
lower-*.f3272.8
Applied egg-rr72.8%
Final simplification72.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.4%
Taylor expanded in u0 around 0
*-commutativeN/A
lower-*.f32N/A
unpow2N/A
lower-*.f3272.8
Simplified72.8%
herbie shell --seed 2024208
(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))))