Estimating branch probabilities

This blog post discusses LLVM's BranchProbabilityInfo, which assigns probability distributions to multi-successor terminators in the absence of profile data. The author explains the estimation techniques used and provides a standalone program that reimplements these methods for developers interested in compiler design and optimization.