
(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 (- 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 56.5%
sub-negN/A
accelerator-lowering-log1p.f32N/A
neg-lowering-neg.f3299.1
Applied egg-rr99.1%
Final simplification99.1%
(FPCore (alpha u0) :precision binary32 (* (* alpha (- alpha)) (* u0 (fma u0 (fma u0 (fma u0 -0.25 -0.3333333333333333) -0.5) -1.0))))
float code(float alpha, float u0) {
return (alpha * -alpha) * (u0 * fmaf(u0, fmaf(u0, fmaf(u0, -0.25f, -0.3333333333333333f), -0.5f), -1.0f));
}
function code(alpha, u0) return Float32(Float32(alpha * Float32(-alpha)) * Float32(u0 * fma(u0, fma(u0, fma(u0, Float32(-0.25), Float32(-0.3333333333333333)), Float32(-0.5)), Float32(-1.0)))) end
\begin{array}{l}
\\
\left(\alpha \cdot \left(-\alpha\right)\right) \cdot \left(u0 \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 56.5%
Taylor expanded in u0 around 0
*-lowering-*.f32N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f32N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f32N/A
sub-negN/A
*-commutativeN/A
metadata-evalN/A
accelerator-lowering-fma.f3292.3
Simplified92.3%
Final simplification92.3%
(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 56.5%
sub-negN/A
accelerator-lowering-log1p.f32N/A
neg-lowering-neg.f3299.1
Applied egg-rr99.1%
Taylor expanded in u0 around 0
*-commutativeN/A
+-commutativeN/A
*-rgt-identityN/A
+-commutativeN/A
distribute-rgt-inN/A
associate-*r*N/A
*-commutativeN/A
associate-*r*N/A
*-commutativeN/A
distribute-rgt-inN/A
associate-*r*N/A
distribute-lft-inN/A
associate-*r*N/A
*-commutativeN/A
*-lowering-*.f32N/A
Simplified90.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 56.5%
Taylor expanded in u0 around 0
*-lowering-*.f32N/A
accelerator-lowering-fma.f32N/A
*-commutativeN/A
associate-*r*N/A
distribute-rgt-outN/A
unpow2N/A
+-commutativeN/A
associate-*l*N/A
*-lowering-*.f32N/A
*-lowering-*.f32N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f32N/A
unpow2N/A
*-lowering-*.f3290.3
Simplified90.3%
Taylor expanded in u0 around 0
+-commutativeN/A
*-rgt-identityN/A
+-commutativeN/A
distribute-rgt-inN/A
associate-*r*N/A
*-commutativeN/A
associate-*r*N/A
*-commutativeN/A
distribute-rgt-inN/A
associate-*r*N/A
distribute-lft-inN/A
*-lowering-*.f32N/A
unpow2N/A
*-lowering-*.f32N/A
+-commutativeN/A
accelerator-lowering-fma.f32N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f3290.2
Simplified90.2%
Taylor expanded in alpha around 0
unpow2N/A
associate-*l*N/A
*-commutativeN/A
*-lowering-*.f32N/A
+-commutativeN/A
distribute-lft1-inN/A
*-commutativeN/A
accelerator-lowering-fma.f32N/A
*-lowering-*.f32N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f3290.3
Simplified90.3%
(FPCore (alpha u0) :precision binary32 (* alpha (* u0 (* alpha (fma u0 (fma u0 0.3333333333333333 0.5) 1.0)))))
float code(float alpha, float u0) {
return alpha * (u0 * (alpha * fmaf(u0, fmaf(u0, 0.3333333333333333f, 0.5f), 1.0f)));
}
function code(alpha, u0) return Float32(alpha * Float32(u0 * Float32(alpha * fma(u0, fma(u0, Float32(0.3333333333333333), Float32(0.5)), Float32(1.0))))) end
\begin{array}{l}
\\
\alpha \cdot \left(u0 \cdot \left(\alpha \cdot \mathsf{fma}\left(u0, \mathsf{fma}\left(u0, 0.3333333333333333, 0.5\right), 1\right)\right)\right)
\end{array}
Initial program 56.5%
Taylor expanded in u0 around 0
*-lowering-*.f32N/A
accelerator-lowering-fma.f32N/A
*-commutativeN/A
associate-*r*N/A
distribute-rgt-outN/A
unpow2N/A
+-commutativeN/A
associate-*l*N/A
*-lowering-*.f32N/A
*-lowering-*.f32N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f32N/A
unpow2N/A
*-lowering-*.f3290.3
Simplified90.3%
Taylor expanded in u0 around 0
+-commutativeN/A
*-rgt-identityN/A
+-commutativeN/A
distribute-rgt-inN/A
associate-*r*N/A
*-commutativeN/A
associate-*r*N/A
*-commutativeN/A
distribute-rgt-inN/A
associate-*r*N/A
distribute-lft-inN/A
*-lowering-*.f32N/A
unpow2N/A
*-lowering-*.f32N/A
+-commutativeN/A
accelerator-lowering-fma.f32N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f3290.2
Simplified90.2%
*-commutativeN/A
associate-*l*N/A
associate-*l*N/A
*-lowering-*.f32N/A
*-lowering-*.f32N/A
*-lowering-*.f32N/A
accelerator-lowering-fma.f32N/A
accelerator-lowering-fma.f3290.2
Applied egg-rr90.2%
Final simplification90.2%
(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 56.5%
Taylor expanded in u0 around 0
distribute-lft-inN/A
associate-*r*N/A
*-commutativeN/A
associate-*r*N/A
distribute-rgt-outN/A
*-lowering-*.f32N/A
unpow2N/A
*-lowering-*.f32N/A
associate-*r*N/A
accelerator-lowering-fma.f32N/A
*-commutativeN/A
*-lowering-*.f3286.7
Simplified86.7%
(FPCore (alpha u0) :precision binary32 (* (* alpha alpha) (fma 0.5 (* u0 u0) u0)))
float code(float alpha, float u0) {
return (alpha * alpha) * fmaf(0.5f, (u0 * u0), u0);
}
function code(alpha, u0) return Float32(Float32(alpha * alpha) * fma(Float32(0.5), Float32(u0 * u0), u0)) end
\begin{array}{l}
\\
\left(\alpha \cdot \alpha\right) \cdot \mathsf{fma}\left(0.5, u0 \cdot u0, u0\right)
\end{array}
Initial program 56.5%
sub-negN/A
accelerator-lowering-log1p.f32N/A
neg-lowering-neg.f3299.1
Applied egg-rr99.1%
Taylor expanded in u0 around 0
*-commutativeN/A
+-commutativeN/A
*-rgt-identityN/A
+-commutativeN/A
distribute-rgt-inN/A
associate-*r*N/A
*-commutativeN/A
associate-*r*N/A
*-commutativeN/A
distribute-rgt-inN/A
associate-*r*N/A
distribute-lft-inN/A
associate-*r*N/A
*-commutativeN/A
*-lowering-*.f32N/A
Simplified90.5%
Taylor expanded in u0 around 0
*-commutativeN/A
+-commutativeN/A
distribute-lft1-inN/A
associate-*r*N/A
unpow2N/A
accelerator-lowering-fma.f32N/A
unpow2N/A
*-lowering-*.f3286.7
Simplified86.7%
(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 56.5%
Taylor expanded in u0 around 0
*-lowering-*.f32N/A
accelerator-lowering-fma.f32N/A
*-commutativeN/A
associate-*r*N/A
distribute-rgt-outN/A
unpow2N/A
+-commutativeN/A
associate-*l*N/A
*-lowering-*.f32N/A
*-lowering-*.f32N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f32N/A
unpow2N/A
*-lowering-*.f3290.3
Simplified90.3%
Taylor expanded in u0 around 0
*-commutativeN/A
associate-*r*N/A
*-lft-identityN/A
distribute-rgt-outN/A
+-commutativeN/A
*-lowering-*.f32N/A
unpow2N/A
*-lowering-*.f32N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f3286.5
Simplified86.5%
*-commutativeN/A
associate-*l*N/A
associate-*l*N/A
*-lowering-*.f32N/A
*-lowering-*.f32N/A
distribute-lft-inN/A
metadata-evalN/A
div-invN/A
/-rgt-identityN/A
accelerator-lowering-fma.f32N/A
*-lowering-*.f3286.6
Applied egg-rr86.6%
Final simplification86.6%
(FPCore (alpha u0) :precision binary32 (* alpha (* alpha (fma 0.5 (* u0 u0) u0))))
float code(float alpha, float u0) {
return alpha * (alpha * fmaf(0.5f, (u0 * u0), u0));
}
function code(alpha, u0) return Float32(alpha * Float32(alpha * fma(Float32(0.5), Float32(u0 * u0), u0))) end
\begin{array}{l}
\\
\alpha \cdot \left(\alpha \cdot \mathsf{fma}\left(0.5, u0 \cdot u0, u0\right)\right)
\end{array}
Initial program 56.5%
sub-negN/A
accelerator-lowering-log1p.f32N/A
neg-lowering-neg.f3299.1
Applied egg-rr99.1%
/-rgt-identityN/A
div-invN/A
metadata-evalN/A
associate-*l*N/A
rgt-mult-inverseN/A
un-div-invN/A
associate-/l*N/A
distribute-lft-neg-inN/A
/-lowering-/.f32N/A
distribute-lft-neg-inN/A
*-commutativeN/A
*-lowering-*.f32N/A
*-commutativeN/A
*-lowering-*.f32N/A
neg-lowering-neg.f3298.9
Applied egg-rr98.9%
*-commutativeN/A
associate-/l*N/A
*-inversesN/A
metadata-evalN/A
div-invN/A
associate-*l/N/A
associate-/r/N/A
/-lowering-/.f32N/A
metadata-evalN/A
frac-2negN/A
/-lowering-/.f3298.8
Applied egg-rr98.8%
Taylor expanded in u0 around 0
distribute-lft-inN/A
*-commutativeN/A
associate-*r*N/A
*-commutativeN/A
distribute-lft1-inN/A
+-commutativeN/A
*-commutativeN/A
associate-*r*N/A
unpow2N/A
associate-*l*N/A
*-lowering-*.f32N/A
*-lowering-*.f32N/A
*-commutativeN/A
+-commutativeN/A
distribute-lft1-inN/A
associate-*r*N/A
unpow2N/A
accelerator-lowering-fma.f32N/A
unpow2N/A
*-lowering-*.f3286.5
Simplified86.5%
(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 56.5%
Taylor expanded in u0 around 0
*-commutativeN/A
*-lowering-*.f32N/A
unpow2N/A
*-lowering-*.f3273.6
Simplified73.6%
herbie shell --seed 2024204
(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))))