1 #ifndef Py_CPYTHON_LISTOBJECT_H 2 # error "this header file must not be included directly" 3 #endif 4 5 typedef struct { 6 PyObject_VAR_HEAD 7 /* Vector of pointers to list elements. list[0] is ob_item[0], etc. */ 8 PyObject **ob_item; 9 10 /* ob_item contains space for 'allocated' elements. The number 11 * currently in use is ob_size. 12 * Invariants: 13 * 0 <= ob_size <= allocated 14 * len(list) == ob_size 15 * ob_item == NULL implies ob_size == allocated == 0 16 * list.sort() temporarily sets allocated to -1 to detect mutations. 17 * 18 * Items must normally not be NULL, except during construction when 19 * the list is not yet visible outside the function that builds it. 20 */ 21 Py_ssize_t allocated; 22 } PyListObject; 23 24 PyAPI_FUNC(PyObject *) _PyList_Extend(PyListObject *, PyObject *); 25 PyAPI_FUNC(void) _PyList_DebugMallocStats(FILE *out); 26 27 /* Macro, trading safety for speed */ 28 29 /* Cast argument to PyListObject* type. */ 30 #define _PyList_CAST(op) (assert(PyList_Check(op)), (PyListObject *)(op)) 31 32 #define PyList_GET_ITEM(op, i) (_PyList_CAST(op)->ob_item[i]) 33 #define PyList_SET_ITEM(op, i, v) ((void)(_PyList_CAST(op)->ob_item[i] = (v))) 34 #define PyList_GET_SIZE(op) Py_SIZE(_PyList_CAST(op)) 35