Faster random blocks