A Ruby implementation of Walker's Alias Method for quickly sampling from an array with a given probability distribution - View it on GitHub