mirror of
https://github.com/python/cpython.git
synced 2025-10-31 21:51:50 +00:00
e6d4440782
When executing the BUILD_LIST opcode, steal the references from the stack, in a manner similar to the BUILD_TUPLE opcode. Implement this by offloading the logic to a new private API, _PyList_FromArraySteal(), that works similarly to _PyTuple_FromArraySteal(). This way, instead of performing multiple stack pointer adjustments while the list is being initialized, the stack is adjusted only once and a fast memory copy operation is performed in one fell swoop.
83 lines
1.9 KiB
C
83 lines
1.9 KiB
C
#ifndef Py_INTERNAL_LIST_H
|
|
#define Py_INTERNAL_LIST_H
|
|
#ifdef __cplusplus
|
|
extern "C" {
|
|
#endif
|
|
|
|
#ifndef Py_BUILD_CORE
|
|
# error "this header requires Py_BUILD_CORE define"
|
|
#endif
|
|
|
|
#include "listobject.h" // _PyList_CAST()
|
|
|
|
|
|
/* runtime lifecycle */
|
|
|
|
extern void _PyList_Fini(PyInterpreterState *);
|
|
|
|
|
|
/* other API */
|
|
|
|
#ifndef WITH_FREELISTS
|
|
// without freelists
|
|
# define PyList_MAXFREELIST 0
|
|
#endif
|
|
|
|
/* Empty list reuse scheme to save calls to malloc and free */
|
|
#ifndef PyList_MAXFREELIST
|
|
# define PyList_MAXFREELIST 80
|
|
#endif
|
|
|
|
struct _Py_list_state {
|
|
#if PyList_MAXFREELIST > 0
|
|
PyListObject *free_list[PyList_MAXFREELIST];
|
|
int numfree;
|
|
#endif
|
|
};
|
|
|
|
#define _PyList_ITEMS(op) _Py_RVALUE(_PyList_CAST(op)->ob_item)
|
|
|
|
extern int
|
|
_PyList_AppendTakeRefListResize(PyListObject *self, PyObject *newitem);
|
|
|
|
static inline int
|
|
_PyList_AppendTakeRef(PyListObject *self, PyObject *newitem)
|
|
{
|
|
assert(self != NULL && newitem != NULL);
|
|
assert(PyList_Check(self));
|
|
Py_ssize_t len = PyList_GET_SIZE(self);
|
|
Py_ssize_t allocated = self->allocated;
|
|
assert((size_t)len + 1 < PY_SSIZE_T_MAX);
|
|
if (allocated > len) {
|
|
PyList_SET_ITEM(self, len, newitem);
|
|
Py_SET_SIZE(self, len + 1);
|
|
return 0;
|
|
}
|
|
return _PyList_AppendTakeRefListResize(self, newitem);
|
|
}
|
|
|
|
// Repeat the bytes of a buffer in place
|
|
static inline void
|
|
_Py_memory_repeat(char* dest, Py_ssize_t len_dest, Py_ssize_t len_src)
|
|
{
|
|
assert(len_src > 0);
|
|
Py_ssize_t copied = len_src;
|
|
while (copied < len_dest) {
|
|
Py_ssize_t bytes_to_copy = Py_MIN(copied, len_dest - copied);
|
|
memcpy(dest + copied, dest, bytes_to_copy);
|
|
copied += bytes_to_copy;
|
|
}
|
|
}
|
|
|
|
typedef struct {
|
|
PyObject_HEAD
|
|
Py_ssize_t it_index;
|
|
PyListObject *it_seq; /* Set to NULL when iterator is exhausted */
|
|
} _PyListIterObject;
|
|
|
|
extern PyObject *_PyList_FromArraySteal(PyObject *const *src, Py_ssize_t n);
|
|
|
|
#ifdef __cplusplus
|
|
}
|
|
#endif
|
|
#endif /* !Py_INTERNAL_LIST_H */
|