I think the README mis-describes the performance comparison with the naive "huge array of samples" method.
In particular, both methods are O(1) after a precomputation step. What the Alias Method appears to get you is a significant reduction in space required.
In particular, both methods are O(1) after a precomputation step. What the Alias Method appears to get you is a significant reduction in space required.