cpython/Objects
Raymond Hettinger 698258a199 Optimize string_repeat.
Christian Tismer pointed out the high cost of the loop overhead and
function call overhead for 'c' * n where n is large.  Accordingly,
the new code only makes lg2(n) loops.

Interestingly, 'c' * 1000 * 1000 ran a bit faster with old code.  At some
point, the loop and function call overhead became cheaper than invalidating
the cache with lengthy memcpys.  But for more typical sizes of n, the new
code runs much faster and for larger values of n it runs only a bit slower.
2003-01-06 10:33:56 +00:00
..
.cvsignore Ignore a bunch of generated files. 2000-05-02 18:34:30 +00:00
abstract.c Merge to trunk from release branch: 2002-12-31 19:50:03 +00:00
boolobject.c Make more functions static 2002-08-06 22:12:52 +00:00
bufferobject.c Call me anal, but there was a particular phrase that was speading to 2002-08-19 19:26:42 +00:00
cellobject.c Use new GC API. 2001-08-29 23:54:21 +00:00
classobject.c SF patch #659536: Use PyArg_UnpackTuple where possible. 2002-12-29 16:33:45 +00:00
cobject.c Patch #568124: Add doc string macros. 2002-06-13 20:33:02 +00:00
complexobject.c complex() was the only numeric constructor that created a new instance 2002-08-29 14:22:51 +00:00
descrobject.c SF patch #659536: Use PyArg_UnpackTuple where possible. 2002-12-29 16:33:45 +00:00
dictobject.c SF patch #659536: Use PyArg_UnpackTuple where possible. 2002-12-29 16:33:45 +00:00
enumobject.c Remove the next() method -- one is supplied automatically by 2002-07-16 21:02:42 +00:00
fileobject.c Allow PyFile_GetLine() to return Unicode objects. Fixes #660165. 2003-01-03 19:16:14 +00:00
floatobject.c float_int(): Some systems raise an exception if a double is cast to 2002-11-21 22:26:37 +00:00
frameobject.c Since the *_Init() are private, prefix with _, suggested by Skip 2002-12-31 03:42:13 +00:00
funcobject.c SF patch #659536: Use PyArg_UnpackTuple where possible. 2002-12-29 16:33:45 +00:00
intobject.c Since the *_Init() are private, prefix with _, suggested by Skip 2002-12-31 03:42:13 +00:00
iterobject.c Squash a few calls to the hideously expensive PyObject_CallObject(o,a) 2002-08-16 17:01:09 +00:00
listobject.c Allow list sort's comparison function to explicitly be None. See SF patch 2003-01-02 20:51:08 +00:00
listsort.txt Fixed new typos, added a little info about ~sort versus "hint"s. 2002-08-10 07:04:01 +00:00
longobject.c Consolidate the int and long sequence repeat code. Before the change, 2002-12-30 20:19:02 +00:00
methodobject.c PyCFunction_Call(): Combined two switch cases w/ identical bodies. 2003-01-05 07:22:44 +00:00
moduleobject.c Patch #568124: Add doc string macros. 2002-06-13 20:33:02 +00:00
object.c Remove _Py_ResetReferences. Fixes bug #529750 "Circular reference makes 2002-11-17 17:52:44 +00:00
obmalloc.c Remove MALLOC_ZERO_RETURNS_NULL. 2002-11-23 09:13:40 +00:00
rangeobject.c Update comments about the performance of xrange(). 2002-12-11 07:14:03 +00:00
sliceobject.c SF patch #659536: Use PyArg_UnpackTuple where possible. 2002-12-29 16:33:45 +00:00
stringobject.c Optimize string_repeat. 2003-01-06 10:33:56 +00:00
structseq.c SF # 654974, fix unchecked return values in structseq 2002-12-18 23:20:39 +00:00
tupleobject.c Add checks for size overflow on list*n, list+list, tuple+tuple. 2002-10-11 21:05:56 +00:00
typeobject.c Fix an out-of-bound index in pmerge() discovered by Zooko (SF bug 2002-12-31 16:33:01 +00:00
unicodectype.c Make lower/upper/title work for non-BMP characters. 2002-10-18 16:40:36 +00:00
unicodeobject.c Patch for bug #659709: bogus computation of float length 2002-12-29 19:44:06 +00:00
unicodetype_db.h Add unidata_version. Bump generator version number. 2002-11-25 09:13:37 +00:00
weakrefobject.c Add support for the iterator protocol to weakref proxy objects. 2002-08-09 18:34:16 +00:00
xxobject.c Grammatical fix in comment. 2003-01-03 21:22:08 +00:00