summaryrefslogtreecommitdiff
path: root/lib/utils/list.py
diff options
context:
space:
mode:
Diffstat (limited to 'lib/utils/list.py')
-rw-r--r--lib/utils/list.py14
1 files changed, 11 insertions, 3 deletions
diff --git a/lib/utils/list.py b/lib/utils/list.py
index 2bfe2cd7..efa3969e 100644
--- a/lib/utils/list.py
+++ b/lib/utils/list.py
@@ -1,8 +1,16 @@
-from random import randrange
+import random
-def poprandom(sequence):
- index = randrange(len(sequence))
+def _uniform_rng():
+ while True:
+ yield random.uniform(0, 1)
+
+
+_rng = _uniform_rng()
+
+
+def poprandom(sequence, rng=_rng):
+ index = int(round(next(rng) * (len(sequence) - 1)))
item = sequence[index]
# It's O(1) to pop the last item, and O(n) to pop any other item. So we'll