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  _PyList_AppendTakeRef(PyListObject *self, PyObject *newitem)
      45  {
      46      assert(self != NULL && newitem != NULL);
      47      assert(PyList_Check(self));
      48      Py_ssize_t len = PyList_GET_SIZE(self);
      49      Py_ssize_t allocated = self->allocated;
      50      assert((size_t)len + 1 < PY_SSIZE_T_MAX);
      51      if (allocated > len) {
      52          PyList_SET_ITEM(self, len, newitem);
      53          Py_SET_SIZE(self, len + 1);
      54          return 0;
      55      }
      56      return _PyList_AppendTakeRefListResize(self, newitem);
      57  }
      58  
      59  #ifdef __cplusplus
      60  }
      61  #endif
      62  #endif   /* !Py_INTERNAL_LIST_H */