gh-111968: Use per-thread freelists for float in free-threading (gh-113886)

This commit is contained in:
Donghee Na 2024-01-11 00:47:13 +09:00 committed by GitHub
parent a0c9cf9456
commit f728f7242c
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
9 changed files with 43 additions and 59 deletions

View File

@ -8,14 +8,14 @@ extern "C" {
# error "this header requires Py_BUILD_CORE define" # error "this header requires Py_BUILD_CORE define"
#endif #endif
#include "pycore_freelist.h" // _PyFreeListState
#include "pycore_unicodeobject.h" // _PyUnicodeWriter #include "pycore_unicodeobject.h" // _PyUnicodeWriter
/* runtime lifecycle */ /* runtime lifecycle */
extern void _PyFloat_InitState(PyInterpreterState *); extern void _PyFloat_InitState(PyInterpreterState *);
extern PyStatus _PyFloat_InitTypes(PyInterpreterState *); extern PyStatus _PyFloat_InitTypes(PyInterpreterState *);
extern void _PyFloat_Fini(PyInterpreterState *); extern void _PyFloat_Fini(_PyFreeListState *);
extern void _PyFloat_FiniType(PyInterpreterState *); extern void _PyFloat_FiniType(PyInterpreterState *);
@ -33,24 +33,7 @@ struct _Py_float_runtime_state {
}; };
#ifndef WITH_FREELISTS
// without freelists
# define PyFloat_MAXFREELIST 0
#endif
#ifndef PyFloat_MAXFREELIST
# define PyFloat_MAXFREELIST 100
#endif
struct _Py_float_state {
#if PyFloat_MAXFREELIST > 0
/* Special free list
free_list is a singly-linked list of available PyFloatObjects,
linked via abuse of their ob_type members. */
int numfree;
PyFloatObject *free_list;
#endif
};
void _PyFloat_ExactDealloc(PyObject *op); void _PyFloat_ExactDealloc(PyObject *op);

View File

@ -8,24 +8,34 @@ extern "C" {
# error "this header requires Py_BUILD_CORE define" # error "this header requires Py_BUILD_CORE define"
#endif #endif
#ifndef WITH_FREELISTS #ifdef WITH_FREELISTS
// without freelists // with freelists
# define PyList_MAXFREELIST 0
#endif
/* Empty list reuse scheme to save calls to malloc and free */
#ifndef PyList_MAXFREELIST
# define PyList_MAXFREELIST 80 # define PyList_MAXFREELIST 80
# define PyFloat_MAXFREELIST 100
#else
# define PyList_MAXFREELIST 0
# define PyFloat_MAXFREELIST 0
#endif #endif
struct _Py_list_state { struct _Py_list_state {
#if PyList_MAXFREELIST > 0 #ifdef WITH_FREELISTS
PyListObject *free_list[PyList_MAXFREELIST]; PyListObject *free_list[PyList_MAXFREELIST];
int numfree; int numfree;
#endif #endif
}; };
struct _Py_float_state {
#ifdef WITH_FREELISTS
/* Special free list
free_list is a singly-linked list of available PyFloatObjects,
linked via abuse of their ob_type members. */
int numfree;
PyFloatObject *free_list;
#endif
};
typedef struct _Py_freelist_state { typedef struct _Py_freelist_state {
struct _Py_float_state float_state;
struct _Py_list_state list; struct _Py_list_state list;
} _PyFreeListState; } _PyFreeListState;

View File

@ -243,7 +243,7 @@ extern PyObject *_PyGC_GetReferrers(PyInterpreterState *interp, PyObject *objs);
extern void _PyGC_ClearAllFreeLists(PyInterpreterState *interp); extern void _PyGC_ClearAllFreeLists(PyInterpreterState *interp);
extern void _Py_ClearFreeLists(_PyFreeListState *state, int is_finalization); extern void _Py_ClearFreeLists(_PyFreeListState *state, int is_finalization);
extern void _PyTuple_ClearFreeList(PyInterpreterState *interp); extern void _PyTuple_ClearFreeList(PyInterpreterState *interp);
extern void _PyFloat_ClearFreeList(PyInterpreterState *interp); extern void _PyFloat_ClearFreeList(_PyFreeListState *state, int is_finalization);
extern void _PyList_ClearFreeList(_PyFreeListState *state, int is_finalization); extern void _PyList_ClearFreeList(_PyFreeListState *state, int is_finalization);
extern void _PyDict_ClearFreeList(PyInterpreterState *interp); extern void _PyDict_ClearFreeList(PyInterpreterState *interp);
extern void _PyAsyncGen_ClearFreeLists(PyInterpreterState *interp); extern void _PyAsyncGen_ClearFreeLists(PyInterpreterState *interp);

View File

@ -184,7 +184,6 @@ struct _is {
#endif #endif
struct _py_object_state object_state; struct _py_object_state object_state;
struct _Py_unicode_state unicode; struct _Py_unicode_state unicode;
struct _Py_float_state float_state;
struct _Py_long_state long_state; struct _Py_long_state long_state;
struct _dtoa_state dtoa; struct _dtoa_state dtoa;
struct _py_func_state func_state; struct _py_func_state func_state;

View File

@ -26,17 +26,13 @@ class float "PyObject *" "&PyFloat_Type"
#include "clinic/floatobject.c.h" #include "clinic/floatobject.c.h"
#ifndef PyFloat_MAXFREELIST #ifdef WITH_FREELISTS
# define PyFloat_MAXFREELIST 100
#endif
#if PyFloat_MAXFREELIST > 0
static struct _Py_float_state * static struct _Py_float_state *
get_float_state(void) get_float_state(void)
{ {
PyInterpreterState *interp = _PyInterpreterState_GET(); _PyFreeListState *state = _PyFreeListState_GET();
return &interp->float_state; assert(state != NULL);
return &state->float_state;
} }
#endif #endif
@ -132,7 +128,7 @@ PyObject *
PyFloat_FromDouble(double fval) PyFloat_FromDouble(double fval)
{ {
PyFloatObject *op; PyFloatObject *op;
#if PyFloat_MAXFREELIST > 0 #ifdef WITH_FREELISTS
struct _Py_float_state *state = get_float_state(); struct _Py_float_state *state = get_float_state();
op = state->free_list; op = state->free_list;
if (op != NULL) { if (op != NULL) {
@ -252,13 +248,9 @@ _PyFloat_ExactDealloc(PyObject *obj)
{ {
assert(PyFloat_CheckExact(obj)); assert(PyFloat_CheckExact(obj));
PyFloatObject *op = (PyFloatObject *)obj; PyFloatObject *op = (PyFloatObject *)obj;
#if PyFloat_MAXFREELIST > 0 #ifdef WITH_FREELISTS
struct _Py_float_state *state = get_float_state(); struct _Py_float_state *state = get_float_state();
#ifdef Py_DEBUG if (state->numfree >= PyFloat_MAXFREELIST || state->numfree < 0) {
// float_dealloc() must not be called after _PyFloat_Fini()
assert(state->numfree != -1);
#endif
if (state->numfree >= PyFloat_MAXFREELIST) {
PyObject_Free(op); PyObject_Free(op);
return; return;
} }
@ -275,7 +267,7 @@ static void
float_dealloc(PyObject *op) float_dealloc(PyObject *op)
{ {
assert(PyFloat_Check(op)); assert(PyFloat_Check(op));
#if PyFloat_MAXFREELIST > 0 #ifdef WITH_FREELISTS
if (PyFloat_CheckExact(op)) { if (PyFloat_CheckExact(op)) {
_PyFloat_ExactDealloc(op); _PyFloat_ExactDealloc(op);
} }
@ -2002,10 +1994,10 @@ _PyFloat_InitTypes(PyInterpreterState *interp)
} }
void void
_PyFloat_ClearFreeList(PyInterpreterState *interp) _PyFloat_ClearFreeList(_PyFreeListState *freelist_state, int is_finalization)
{ {
#if PyFloat_MAXFREELIST > 0 #ifdef WITH_FREELISTS
struct _Py_float_state *state = &interp->float_state; struct _Py_float_state *state = &freelist_state->float_state;
PyFloatObject *f = state->free_list; PyFloatObject *f = state->free_list;
while (f != NULL) { while (f != NULL) {
PyFloatObject *next = (PyFloatObject*) Py_TYPE(f); PyFloatObject *next = (PyFloatObject*) Py_TYPE(f);
@ -2013,18 +2005,19 @@ _PyFloat_ClearFreeList(PyInterpreterState *interp)
f = next; f = next;
} }
state->free_list = NULL; state->free_list = NULL;
state->numfree = 0; if (is_finalization) {
state->numfree = -1;
}
else {
state->numfree = 0;
}
#endif #endif
} }
void void
_PyFloat_Fini(PyInterpreterState *interp) _PyFloat_Fini(_PyFreeListState *state)
{ {
_PyFloat_ClearFreeList(interp); _PyFloat_ClearFreeList(state, 1);
#if defined(Py_DEBUG) && PyFloat_MAXFREELIST > 0
struct _Py_float_state *state = &interp->float_state;
state->numfree = -1;
#endif
} }
void void
@ -2037,7 +2030,7 @@ _PyFloat_FiniType(PyInterpreterState *interp)
void void
_PyFloat_DebugMallocStats(FILE *out) _PyFloat_DebugMallocStats(FILE *out)
{ {
#if PyFloat_MAXFREELIST > 0 #ifdef WITH_FREELISTS
struct _Py_float_state *state = get_float_state(); struct _Py_float_state *state = get_float_state();
_PyDebugAllocatorStats(out, _PyDebugAllocatorStats(out,
"free PyFloatObject", "free PyFloatObject",

View File

@ -15,7 +15,6 @@ void
_PyGC_ClearAllFreeLists(PyInterpreterState *interp) _PyGC_ClearAllFreeLists(PyInterpreterState *interp)
{ {
_PyTuple_ClearFreeList(interp); _PyTuple_ClearFreeList(interp);
_PyFloat_ClearFreeList(interp);
_PyDict_ClearFreeList(interp); _PyDict_ClearFreeList(interp);
_PyAsyncGen_ClearFreeLists(interp); _PyAsyncGen_ClearFreeLists(interp);
_PyContext_ClearFreeList(interp); _PyContext_ClearFreeList(interp);

View File

@ -12,7 +12,6 @@ void
_PyGC_ClearAllFreeLists(PyInterpreterState *interp) _PyGC_ClearAllFreeLists(PyInterpreterState *interp)
{ {
_PyTuple_ClearFreeList(interp); _PyTuple_ClearFreeList(interp);
_PyFloat_ClearFreeList(interp);
_PyDict_ClearFreeList(interp); _PyDict_ClearFreeList(interp);
_PyAsyncGen_ClearFreeLists(interp); _PyAsyncGen_ClearFreeLists(interp);
_PyContext_ClearFreeList(interp); _PyContext_ClearFreeList(interp);

View File

@ -1757,10 +1757,10 @@ finalize_interp_types(PyInterpreterState *interp)
_PySlice_Fini(interp); _PySlice_Fini(interp);
_PyUnicode_Fini(interp); _PyUnicode_Fini(interp);
_PyFloat_Fini(interp);
_PyFreeListState *state = _PyFreeListState_GET(); _PyFreeListState *state = _PyFreeListState_GET();
_PyList_Fini(state); _PyList_Fini(state);
_PyFloat_Fini(state);
#ifdef Py_DEBUG #ifdef Py_DEBUG
_PyStaticObjects_CheckRefcnt(interp); _PyStaticObjects_CheckRefcnt(interp);

View File

@ -1458,6 +1458,7 @@ clear_datastack(PyThreadState *tstate)
void void
_Py_ClearFreeLists(_PyFreeListState *state, int is_finalization) _Py_ClearFreeLists(_PyFreeListState *state, int is_finalization)
{ {
_PyFloat_ClearFreeList(state, is_finalization);
_PyList_ClearFreeList(state, is_finalization); _PyList_ClearFreeList(state, is_finalization);
} }