Faster Methods For Random Sampling