commit 0eaf7b975bd61169a8d78945d2d12f23299f61a8
author Miss Islington (bot) <31488909+miss-islington@users.noreply.github.com> Wed Jun 27 01:53:04 2018 -0700
committer Raymond Hettinger <rhettinger@users.noreply.github.com> Wed Jun 27 01:53:04 2018 -0700
tree 077033a1de8f40d42433fd0b2af1f8d8eabe0cd5
parent ca97b64a653a1644090a75eeae4a04d2f3799436

bpo-24567: Random subnormal.diff (GH-7954) (GH-7955)

Handle subnormal weights for choices()
(cherry picked from commit ddf7171911e117aa7ad4b0f9ded4f0c3a4ca0fec)

Co-authored-by: Raymond Hettinger <rhettinger@users.noreply.github.com>

Lib/random.py

diff --git a/Lib/random.py b/Lib/random.py
index 0bc2417..8e94064 100644
--- a/Lib/random.py
+++ b/Lib/random.py
@@ -361,7 +361,9 @@
             raise ValueError('The number of weights does not match the population')
         bisect = _bisect.bisect
         total = cum_weights[-1]
-        return [population[bisect(cum_weights, random() * total)] for i in range(k)]
+        hi = len(cum_weights) - 1
+        return [population[bisect(cum_weights, random() * total, 0, hi)]
+                for i in range(k)]
 
 ## -------------------- real-valued distributions  -------------------