summaryrefslogtreecommitdiffstats
path: root/Objects
diff options
context:
space:
mode:
authorRaymond Hettinger <python@rcn.com>2004-07-29 23:31:29 (GMT)
committerRaymond Hettinger <python@rcn.com>2004-07-29 23:31:29 (GMT)
commitc0aaa2db4f7c33c490f91d00c894ffa6395c74fc (patch)
tree241e64352256bc1c381534ae188e160066fc04e2 /Objects
parent93677f075df9a23c036f4baeb2b9f67c784eadbc (diff)
downloadcpython-c0aaa2db4f7c33c490f91d00c894ffa6395c74fc.zip
cpython-c0aaa2db4f7c33c490f91d00c894ffa6395c74fc.tar.gz
cpython-c0aaa2db4f7c33c490f91d00c894ffa6395c74fc.tar.bz2
* Simplify and speed-up list_resize(). Relying on the newly documented
invariants allows the ob_item != NULL check to be replaced with an assertion. * Added assertions to list_init() which document and verify that the tp_new slot establishes the invariants. This may preclude a future bug if a custom tp_new slot is written.
Diffstat (limited to 'Objects')
-rw-r--r--Objects/listobject.c10
1 files changed, 7 insertions, 3 deletions
diff --git a/Objects/listobject.c b/Objects/listobject.c
index 452ffe5..61edd45 100644
--- a/Objects/listobject.c
+++ b/Objects/listobject.c
@@ -19,9 +19,8 @@ list_resize(PyListObject *self, int newsize)
current size, then proceed with the realloc() to shrink the list.
*/
- if (self->allocated >= newsize &&
- self->ob_size < newsize + 16 &&
- self->ob_item != NULL) {
+ if (self->allocated >= newsize && self->ob_size < newsize + 16) {
+ assert(self->ob_item != NULL || newsize == 0);
self->ob_size = newsize;
return 0;
}
@@ -2314,6 +2313,11 @@ list_init(PyListObject *self, PyObject *args, PyObject *kw)
if (!PyArg_ParseTupleAndKeywords(args, kw, "|O:list", kwlist, &arg))
return -1;
+
+ /* Verify list invariants established by PyType_GenericAlloc() */
+ assert(0 <= self->ob_size && self->ob_size <= self->allocated);
+ assert(self->ob_item != NULL || self->allocated == 0);
+
/* Empty previous contents */
if (self->ob_item != NULL) {
(void)list_clear(self);