➜
This issue trackerhas been migrated toGitHub, and is currentlyread-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.
Created on2012-12-13 20:54 byserhiy.storchaka, last changed2022-04-11 14:57 byadmin. This issue is nowclosed.
| Files | ||||
|---|---|---|---|---|
| File name | Uploaded | Description | Edit | |
| random_getrandbits_fastpath.patch | serhiy.storchaka,2012-12-13 20:54 | review | ||
| Messages (3) | |||
|---|---|---|---|
| msg177436 -(view) | Author: Serhiy Storchaka (serhiy.storchaka)* | Date: 2012-12-13 20:54 | |
The proposed patch adds a fast patch for generating small integers (the most common use case).Microbenchmark:$ ./python -m timeit -s "import random; r=random.getrandbits; n=30" "r(n);r(n);r(n);r(n);r(n);r(n);r(n);r(n);r(n);r(n)"Non patched: 4.27 usec per loopPatched: 2.97 usec per loop | |||
| msg178990 -(view) | Author: Mark Dickinson (mark.dickinson)* | Date: 2013-01-03 21:33 | |
Looks good to me. | |||
| msg179012 -(view) | Author: Roundup Robot (python-dev) | Date: 2013-01-04 10:20 | |
New changesetb0926ddcab5e by Serhiy Storchaka in branch 'default':Issue#16674: random.getrandbits() is now 20-40% faster for small integers.http://hg.python.org/cpython/rev/b0926ddcab5e | |||
| History | |||
|---|---|---|---|
| Date | User | Action | Args |
| 2022-04-11 14:57:39 | admin | set | github: 60878 |
| 2013-01-04 10:21:59 | serhiy.storchaka | set | status: open -> closed resolution: fixed stage: patch review -> resolved |
| 2013-01-04 10:20:54 | python-dev | set | nosy: +python-dev messages: +msg179012 |
| 2013-01-03 21:33:42 | mark.dickinson | set | messages: +msg178990 |
| 2012-12-29 21:59:50 | serhiy.storchaka | set | assignee:serhiy.storchaka |
| 2012-12-13 21:23:27 | jcea | set | nosy: +jcea |
| 2012-12-13 20:54:36 | serhiy.storchaka | create | |