How to incrementally sample without replacement?

by

If you know in advance that you’re going to want to multiple samples without overlaps, easiest is to do random.shuffle() on list(range(100)) (Python 3 – can skip the list() in Python 2), then peel off slices as needed.

s = list(range(100))
random.shuffle(s)
first_sample = s[-10:]
del s[-10:]
second_sample = s[-10:]
del s[-10:]
# etc

Else @Chronial’s answer is reasonably efficient.

More Related Contents:

  1. Python – Is a dictionary slow to find frequency of each character?
  2. How do i implement these algorithms below
  3. How to efficiently compare two unordered lists (not sets) in Python?
  4. How to split text without spaces into list of words
  5. Approximating data with a multi segment cubic bezier curve and a distance as well as a curvature contraint
  6. Weighted random selection with and without replacement
  7. What is the fastest way to flatten arbitrarily nested lists in Python? [duplicate]
  8. Understanding recursion in Python
  9. Efficient calculation of Fibonacci series
  10. How did Python implement the built-in function pow()?
  11. Find longest repetitive sequence in a string
  12. How to efficiently calculate a running standard deviation
  13. Python string ‘in’ operator implementation algorithm and time complexity
  14. Simple Python Challenge: Fastest Bitwise XOR on Data Buffers
  15. Checking if all elements in a list are unique
  16. Mapping a range of values to another
  17. Constructing a co-occurrence matrix in python pandas
  18. Weighted random sample in python
  19. How to check whether two lists are circularly identical in Python
  20. How to test if one string is a subsequence of another? [duplicate]
  21. Fast prime factorization module
  22. What’s the algorithm of ‘set.intersection()’ in python?
  23. Replace list of list with “condensed” list of list while maintaining order
  24. Python Weighted Random [duplicate]
  25. How can I interleave or create unique permutations of two strings (without recursion)
  26. plotting a histogram on a Log scale with Matplotlib
  27. Python: powerset of a given set with generators [duplicate]
  28. How can I fit a Bézier curve to a set of data?
  29. Find non-common elements in lists
  30. Algorithm for solving Sudoku

Leave a Comment