traverseda
/
cpython
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
cpython/Modules
History
Mark Dickinson 4c8a9a2df3 Issue #8692: Improve performance of math.factorial: 
(1) use a different algorithm that roughly halves the total number of
    multiplications required and results in more balanced multiplications
(2) use a lookup table for small arguments
(3) fast accumulation of products in C integer arithmetic rather than
    PyLong arithmetic when possible.

Typical speedup, from unscientific testing on a 64-bit laptop, is 4.5x
to 6.5x for arguments in the range 100 - 10000.

Patch by Daniel Stutzbach; extensive reviews by Alexander Belopolsky.
 		2010-05-15 17:02:38 +00:00
..
_ctypes Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_io Issue #8715: Create PyUnicode_EncodeFSDefault() function: Encode a Unicode 2010-05-15 16:27:27 +00:00
_multiprocessing Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_sqlite Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
cjkcodecs Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
expat Merged revisions 77680 via svnmerge from 2010-01-22 01:10:19 +00:00
zlib Remove RISCOS support 2007-08-16 14:35:24 +00:00
Setup.config.in Rename thread to _thread and dummy_thread to _dummy_thread. Issue #2875. 2008-05-25 13:05:15 +00:00
Setup.dist - Mention _posixsubprocess.c in Modules/Setup.dist 2010-04-22 13:38:12 +00:00
_bisectmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_codecsmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_collectionsmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_csv.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_curses_panel.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_cursesmodule.c Issue #8677: Make curses module PY_SSIZE_T_CLEAN. 2010-05-11 17:57:09 +00:00
_dbmmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_elementtree.c Fix a crash in _elementtree related to lone unicode surrogates. 2010-03-22 12:11:44 +00:00
_functoolsmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_gdbmmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_gestalt.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_hashopenssl.c Issue #6697: use %U format instead of _PyUnicode_AsString(), because 2010-03-12 17:00:41 +00:00
_heapqmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_json.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_localemodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_lsprof.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_math.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_math.h Merged revisions 76978 via svnmerge from 2009-12-21 15:27:41 +00:00
_pickle.c Issue #8383: pickle and pickletools use surrogatepass error handler when 2010-04-13 11:07:24 +00:00
_posixsubprocess.c Issue #8485: PyUnicode_FSConverter() doesn't accept bytearray object anymore, 2010-04-22 12:08:36 +00:00
_randommodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_scproxy.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_sre.c Merged revisions 79307,79408,79430,79533,79542,79579-79580,79585-79587,79607-79608,79622,79717,79820,79822,79828,79862,79875,79923-79924,79941-79943,79945,79947,79951-79952 via svnmerge from 2010-04-11 16:12:57 +00:00
_ssl.c Merged revisions 81115 via svnmerge from 2010-05-12 14:05:24 +00:00
_struct.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_testcapimodule.c Make PyErr_Occurred return NULL if there is no current thread. Previously it 2010-05-13 18:31:05 +00:00
_threadmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
_tkinter.c Issue #8715: Create PyUnicode_EncodeFSDefault() function: Encode a Unicode 2010-05-15 16:27:27 +00:00
_weakref.c Implement PEP 3121: new module initialization and finalization API. 2008-06-11 05:26:20 +00:00
addrinfo.h Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
ar_beos Moved BeOS/ar-fake and BeOS/linkmodule to Modules/ar_beos and 2001-02-16 03:24:50 +00:00
arraymodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
atexitmodule.c Issue #4200: Changed the atexit module to store its state in its PyModuleDef atexitmodule. This fixes a bug with multiple subinterpeters. The bug was found by Graham Dumpletom during his work on a 3.0 port of mod_wsgi. The patch has been reviewed by Benjamin. 2008-10-30 21:34:02 +00:00
audioop.c Issue #8657: Make the audioop module PY_SSIZE_T_CLEAN. 2010-05-11 13:34:35 +00:00
binascii.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
bz2module.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
cmathmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
config.c.in Merged revisions 66508,66510,66512-66513,66523-66526,66529-66530,66532,66535,66538,66544,66546 via svnmerge from 2008-09-22 22:10:59 +00:00
cryptmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
datetimemodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
errnomodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
fcntlmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
fpectlmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
fpetestmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
gc_weakref.txt SF 1055820: weakref callback vs gc vs threads 2004-10-30 23:09:22 +00:00
gcmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
getaddrinfo.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
getbuildinfo.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
getnameinfo.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
getpath.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
grpmodule.c Issue #8715: Create PyUnicode_EncodeFSDefault() function: Encode a Unicode 2010-05-15 16:27:27 +00:00
hashlib.h Fixes Issue #3745: Fix hashlib to always reject unicode and non 2009-02-12 07:35:29 +00:00
itertoolsmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
ld_so_aix Merged revisions 72180 via svnmerge from 2009-05-01 21:18:27 +00:00
ld_so_beos Remove a hard coded Python version, and a now incorrect relative path. Closes 2001-02-16 03:27:35 +00:00
main.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
makesetup Implement PEP 3121: new module initialization and finalization API. 2008-06-11 05:26:20 +00:00
makexp_aix - Changes donated by Elemental Security to make it work on AIX 5.3 2005-09-14 18:09:42 +00:00
mathmodule.c Issue #8692: Improve performance of math.factorial: 2010-05-15 17:02:38 +00:00
md5module.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
mmapmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
nismodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
operator.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
ossaudiodev.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
parsermodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
posixmodule.c posix_listdir(), posix_readlink(): avoid temporary PyBytes object 2010-05-14 16:35:39 +00:00
pwdmodule.c Issue #8715: Create PyUnicode_EncodeFSDefault() function: Encode a Unicode 2010-05-15 16:27:27 +00:00
pyexpat.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
python.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
readline.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
resource.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
rotatingtree.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
rotatingtree.h Much-needed merge (using svnmerge.py this time) of trunk changes into p3yk. 2006-05-27 19:21:47 +00:00
selectmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
sha1module.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
sha256module.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
sha512module.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
signalmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
socketmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
socketmodule.h Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
spwdmodule.c Issue #8715: Create PyUnicode_EncodeFSDefault() function: Encode a Unicode 2010-05-15 16:27:27 +00:00
sre.h #2834: Change re module semantics, so that str and bytes mixing is forbidden, 2008-08-19 17:56:33 +00:00
sre_constants.h Implemented non-recursive SRE matching. 2003-10-17 22:13:16 +00:00
symtablemodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
syslogmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
termios.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
testcapi_long.h Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
timemodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
tkappinit.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
tkinter.h Merged revisions 71210 via svnmerge from 2009-04-10 22:19:09 +00:00
unicodedata.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
unicodedata_db.h Fixed a failure in test_bigmem. 2010-03-19 13:37:08 +00:00
unicodename_db.h Fixed a failure in test_bigmem. 2010-03-19 13:37:08 +00:00
xxmodule.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
xxsubtype.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
zipimport.c Recorded merge of revisions 81029 via svnmerge from 2010-05-09 15:52:27 +00:00
zlibmodule.c Merged revisions 81098 via svnmerge from 2010-05-11 23:46:02 +00:00