Generate a large list of points with no duplicates

Question

I want to create a large list containing 20,000 points in the form of:

[[x, y], [x, y], [x, y]]

where x and y can be any random integer bet

Answer 1

Since n = 1001 is relatively small in your case, random.sample(population, k) will do just fine, taking a random sample of 20000 pairs from the space of possible pairs (no duplicates):

import random
print random.sample([[x, y] for x in xrange(1001) for y in xrange(1001)], 20000)

This is the most concise and readable solution. (But if n is very big, generating the entire space of points will not be computationally efficient.)