Branch data     Line data    Source code

       1                 :            : #ifndef Py_INTERNAL_LIST_H
       2                 :            : #define Py_INTERNAL_LIST_H
       3                 :            : #ifdef __cplusplus
       4                 :            : extern "C" {
       5                 :            : #endif
       6                 :            : 
       7                 :            : #ifndef Py_BUILD_CORE
       8                 :            : #  error "this header requires Py_BUILD_CORE define"
       9                 :            : #endif
      10                 :            : 
      11                 :            : #include "listobject.h"           // _PyList_CAST()
      12                 :            : 
      13                 :            : 
      14                 :            : /* runtime lifecycle */
      15                 :            : 
      16                 :            : extern void _PyList_Fini(PyInterpreterState *);
      17                 :            : 
      18                 :            : 
      19                 :            : /* other API */
      20                 :            : 
      21                 :            : #ifndef WITH_FREELISTS
      22                 :            : // without freelists
      23                 :            : #  define PyList_MAXFREELIST 0
      24                 :            : #endif
      25                 :            : 
      26                 :            : /* Empty list reuse scheme to save calls to malloc and free */
      27                 :            : #ifndef PyList_MAXFREELIST
      28                 :            : #  define PyList_MAXFREELIST 80
      29                 :            : #endif
      30                 :            : 
      31                 :            : struct _Py_list_state {
      32                 :            : #if PyList_MAXFREELIST > 0
      33                 :            :     PyListObject *free_list[PyList_MAXFREELIST];
      34                 :            :     int numfree;
      35                 :            : #endif
      36                 :            : };
      37                 :            : 
      38                 :            : #define _PyList_ITEMS(op) (_PyList_CAST(op)->ob_item)
      39                 :            : 
      40                 :            : extern int
      41                 :            : _PyList_AppendTakeRefListResize(PyListObject *self, PyObject *newitem);
      42                 :            : 
      43                 :            : static inline int
      44                 :  187547132 : _PyList_AppendTakeRef(PyListObject *self, PyObject *newitem)
      45                 :            : {
      46                 :            :     assert(self != NULL && newitem != NULL);
      47                 :            :     assert(PyList_Check(self));
      48                 :  187547132 :     Py_ssize_t len = PyList_GET_SIZE(self);
      49                 :  187547132 :     Py_ssize_t allocated = self->allocated;
      50                 :            :     assert((size_t)len + 1 < PY_SSIZE_T_MAX);
      51         [ +  + ]:  187547132 :     if (allocated > len) {
      52                 :  172385648 :         PyList_SET_ITEM(self, len, newitem);
      53                 :  172385648 :         Py_SET_SIZE(self, len + 1);
      54                 :  172385648 :         return 0;
      55                 :            :     }
      56                 :   15161484 :     return _PyList_AppendTakeRefListResize(self, newitem);
      57                 :            : }
      58                 :            : 
      59                 :            : typedef struct {
      60                 :            :     PyObject_HEAD
      61                 :            :     Py_ssize_t it_index;
      62                 :            :     PyListObject *it_seq; /* Set to NULL when iterator is exhausted */
      63                 :            : } _PyListIterObject;
      64                 :            : 
      65                 :            : #ifdef __cplusplus
      66                 :            : }
      67                 :            : #endif
      68                 :            : #endif   /* !Py_INTERNAL_LIST_H */