What's the fastest way of finding a random index in a Python list, a large number of times?

Question

What\'s the best (fastest) way of extracting a random value from a list, a large number (>1M) of times?

I am currently in a situation where I have a graph represen