Generating non-repeating random numbers in Python

by

This is a neat problem, and I’ve been thinking about it for a while (with solutions similar to Sjoerd’s), but in the end, here’s what I think:

Use your point 1) and stop worrying.

Assuming real randomness, the probability that a random number has already been chosen before is the count of previously chosen numbers divided by the size of your pool, i.e. the maximal number.

If you say you only need a billion numbers, i.e. nine digits: Treat yourself to 3 more digits, so you have 12-digit serial numbers (that’s three groups of four digits – nice and readable).

Even when you’re close to having chosen a billion numbers previously, the probability that your new number is already taken is still only 0,1%.

Do step 1 and draw again. You can still check for an “infinite” loop, say don’t try more than 1000 times or so, and then fallback to adding 1 (or something else).

You’ll win the lottery before that fallback ever gets used.

More Related Contents:

  1. How to generate random binary numbers 0 or 1 with length of N and with option to control the probability of having 0 or 1?
  2. Is there a way to ordinate numbers in a list?
  3. How to generate random numbers that are different? [duplicate]
  4. Python, How to remove gaps between text and variable?
  5. Shuffling a list of objects
  6. Random string generation with upper case letters and digits
  7. Python math is wrong [duplicate]
  8. Generate random numbers with a given (numerical) distribution
  9. Generate ‘n’ unique random numbers within a range [duplicate]
  10. How to get a random number between a float range?
  11. Pick N distinct items at random from sequence of unknown length, in only one iteration
  12. What is the most pythonic way to pop a random element from a list?
  13. Grouping / clustering numbers in Python
  14. How do you pick “x” number of unique numbers from a list in Python?
  15. Generate a random letter in Python
  16. Generating random dates within a given range in pandas
  17. Differences between numpy.random and random.random in Python
  18. How to specify upper and lower limits when using numpy.random.normal
  19. Fast arbitrary distribution random sampling (inverse transform sampling)
  20. How do I pick 2 random items from a Python set? [duplicate]
  21. Better way to shuffle two numpy arrays in unison
  22. How can I get a random key-value pair from a dictionary?
  23. Random non overlapping circles(with circle number controlled) in python and pygame
  24. Vectorizing `numpy.random.choice` for given 2D array of probabilities along an axis
  25. Parse currency into numbers in Python
  26. Comparing Matlab and Numpy code that uses random number generation
  27. Best way to randomize a list of strings in Python [duplicate]
  28. Maximal Length of List to Shuffle with Python random.shuffle?
  29. Generate random number in range excluding some numbers
  30. Can Python’s set absence of ordering be considered random order?

Leave a Comment