summaryrefslogtreecommitdiffstats
path: root/Lib/test/test_random.py
diff options
context:
space:
mode:
authorRaymond Hettinger <python@rcn.com>2016-10-29 23:55:36 (GMT)
committerRaymond Hettinger <python@rcn.com>2016-10-29 23:55:36 (GMT)
commit30d00e54dde47b11f5b338aaba17760b641e1705 (patch)
tree4d185bcc465b08f57558d1b8b39f788efba2fc82 /Lib/test/test_random.py
parentab5cf4da4e57fd317e6c4baaaa1d679c0ee9ef08 (diff)
downloadcpython-30d00e54dde47b11f5b338aaba17760b641e1705.zip
cpython-30d00e54dde47b11f5b338aaba17760b641e1705.tar.gz
cpython-30d00e54dde47b11f5b338aaba17760b641e1705.tar.bz2
Issue #18844: Make the various ways for specifing weights produce the same results.
Diffstat (limited to 'Lib/test/test_random.py')
-rw-r--r--Lib/test/test_random.py16
1 files changed, 16 insertions, 0 deletions
diff --git a/Lib/test/test_random.py b/Lib/test/test_random.py
index 4d5a874..dd27152 100644
--- a/Lib/test/test_random.py
+++ b/Lib/test/test_random.py
@@ -629,6 +629,22 @@ class MersenneTwister_TestBasicOps(TestBasicOps, unittest.TestCase):
self.assertTrue(stop < x <= start)
self.assertEqual((x+stop)%step, 0)
+ def test_choices_algorithms(self):
+ # The various ways of specifing weights should produce the same results
+ choices = self.gen.choices
+ n = 13132817
+
+ self.gen.seed(8675309)
+ a = self.gen.choices(range(n), k=10000)
+
+ self.gen.seed(8675309)
+ b = self.gen.choices(range(n), [1]*n, k=10000)
+ self.assertEqual(a, b)
+
+ self.gen.seed(8675309)
+ c = self.gen.choices(range(n), cum_weights=range(1, n+1), k=10000)
+ self.assertEqual(a, c)
+
def gamma(z, sqrt2pi=(2.0*pi)**0.5):
# Reflection to right half of complex plane
if z < 0.5: