Efficient Random Sampling - Parallel, Vectorized, Cache-Efficient, and Online