1berry/cpython
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

gh-131269: Minor optimization in random.py (#131270)

Browse Source
This commit is contained in:
Sam Gross 2025-03-20 18:10:33 -04:00 committed by GitHub
parent c83efa7a66
commit 844765b20f
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 2 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
Lib/random.py
View File

@ -245,11 +245,10 @@ class Random(_random.Random):
def _randbelow_with_getrandbits(self, n): def _randbelow_with_getrandbits(self, n):
"Return a random int in the range [0,n). Defined for n > 0." "Return a random int in the range [0,n). Defined for n > 0."
getrandbits = self.getrandbits
k = n.bit_length() k = n.bit_length()
r = getrandbits(k) # 0 <= r < 2**k r = self.getrandbits(k) # 0 <= r < 2**k
while r >= n: while r >= n:
r = getrandbits(k) r = self.getrandbits(k)
return r return r
def _randbelow_without_getrandbits(self, n, maxsize=1<<BPF): def _randbelow_without_getrandbits(self, n, maxsize=1<<BPF):