Sampling a categorical: more than meets the eye

I explored three ways to sample from a categorical random variable and wrote code to experiment with runtime performance. The math is made concrete with graphs and ideas with code. It turned out that added complexity is not always worth it.