-
-
Notifications
You must be signed in to change notification settings - Fork 31.8k
gh-127065: Make methodcaller thread-safe and re-entrant #127245
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Changes from 17 commits
223d650
b6d454a
4ce1233
cf6b79b
2476ce4
5ecf876
709010d
6bd2c2e
8d40552
c9e3898
8ef7a04
b4f30d3
6d06201
56cdc1f
440eb0c
ad66951
bc3fe2a
e9a1fa6
00ab654
5a7344b
f9f53fe
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1 @@ | ||
Make :func:`operator.methodcaller` thread-safe and re-entrant safe. |
Original file line number | Diff line number | Diff line change | ||||||
---|---|---|---|---|---|---|---|---|
|
@@ -1595,36 +1595,61 @@ static PyType_Spec attrgetter_type_spec = { | |||||||
typedef struct { | ||||||||
PyObject_HEAD | ||||||||
PyObject *name; | ||||||||
PyObject *xargs; // reference to arguments passed in constructor | ||||||||
PyObject *args; | ||||||||
PyObject *kwds; | ||||||||
PyObject **vectorcall_args; /* Borrowed references */ | ||||||||
PyObject *vectorcall_kwnames; | ||||||||
vectorcallfunc vectorcall; | ||||||||
} methodcallerobject; | ||||||||
|
||||||||
#ifndef Py_GIL_DISABLED | ||||||||
|
||||||||
#define _METHODCALLER_MAX_ARGS 8 | ||||||||
|
||||||||
static PyObject * | ||||||||
methodcaller_vectorcall( | ||||||||
methodcallerobject *mc, PyObject *const *args, size_t nargsf, PyObject* kwnames) | ||||||||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. I think the more common formatting looks like: methodcaller_vectorcall(methodcallerobject *mc, PyObject *const *args,
size_t nargsf, PyObject *kwnames) |
||||||||
{ | ||||||||
if (!_PyArg_CheckPositional("methodcaller", PyVectorcall_NARGS(nargsf), 1, 1) | ||||||||
|| !_PyArg_NoKwnames("methodcaller", kwnames)) { | ||||||||
return NULL; | ||||||||
} | ||||||||
assert(mc->vectorcall_args != NULL); | ||||||||
|
||||||||
Py_ssize_t number_of_arguments = PyTuple_GET_SIZE(mc->args) + | ||||||||
(mc->vectorcall_kwnames? PyTuple_GET_SIZE(mc->vectorcall_kwnames):0); | ||||||||
eendebakpt marked this conversation as resolved.
Show resolved
Hide resolved
|
||||||||
|
||||||||
PyObject *tmp_args[_METHODCALLER_MAX_ARGS]; | ||||||||
tmp_args[0] = args[0]; | ||||||||
assert(1 + number_of_arguments <= _METHODCALLER_MAX_ARGS); | ||||||||
memcpy(tmp_args + 1, mc->vectorcall_args, sizeof(PyObject *) * number_of_arguments); | ||||||||
|
||||||||
PyObject *result = PyObject_VectorcallMethod( | ||||||||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Up to you, but I'd write this without the temporary
|
||||||||
mc->name, tmp_args, | ||||||||
(1 + PyTuple_GET_SIZE(mc->args)) | PY_VECTORCALL_ARGUMENTS_OFFSET, | ||||||||
mc->vectorcall_kwnames); | ||||||||
|
||||||||
return result; | ||||||||
} | ||||||||
|
||||||||
static int _methodcaller_initialize_vectorcall(methodcallerobject* mc) | ||||||||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more.
Suggested change
|
||||||||
{ | ||||||||
PyObject* args = mc->xargs; | ||||||||
PyObject* args = mc->args; | ||||||||
PyObject* kwds = mc->kwds; | ||||||||
|
||||||||
Py_ssize_t nargs = PyTuple_GET_SIZE(args); | ||||||||
assert(nargs > 0); | ||||||||
mc->vectorcall_args = PyMem_Calloc( | ||||||||
nargs + (kwds ? PyDict_Size(kwds) : 0), | ||||||||
sizeof(PyObject*)); | ||||||||
if (!mc->vectorcall_args) { | ||||||||
PyErr_NoMemory(); | ||||||||
return -1; | ||||||||
} | ||||||||
/* The first item of vectorcall_args will be filled with obj later */ | ||||||||
if (nargs > 1) { | ||||||||
memcpy(mc->vectorcall_args, PySequence_Fast_ITEMS(args), | ||||||||
nargs * sizeof(PyObject*)); | ||||||||
} | ||||||||
if (kwds) { | ||||||||
// the objects in mc->vectorcall_args have references borrowed | ||||||||
// from mc->args and the keys from mc->kwds | ||||||||
memcpy(mc->vectorcall_args, _PyTuple_ITEMS(args), | ||||||||
nargs * sizeof(PyObject*)); // borrowed references | ||||||||
eendebakpt marked this conversation as resolved.
Show resolved
Hide resolved
|
||||||||
if (kwds && PyDict_Size(kwds)) { | ||||||||
const Py_ssize_t nkwds = PyDict_Size(kwds); | ||||||||
|
||||||||
mc->vectorcall_kwnames = PyTuple_New(nkwds); | ||||||||
if (!mc->vectorcall_kwnames) { | ||||||||
return -1; | ||||||||
|
@@ -1640,33 +1665,10 @@ static int _methodcaller_initialize_vectorcall(methodcallerobject* mc) | |||||||
else { | ||||||||
mc->vectorcall_kwnames = NULL; | ||||||||
} | ||||||||
return 1; | ||||||||
} | ||||||||
|
||||||||
|
||||||||
static PyObject * | ||||||||
methodcaller_vectorcall( | ||||||||
methodcallerobject *mc, PyObject *const *args, size_t nargsf, PyObject* kwnames) | ||||||||
{ | ||||||||
if (!_PyArg_CheckPositional("methodcaller", PyVectorcall_NARGS(nargsf), 1, 1) | ||||||||
|| !_PyArg_NoKwnames("methodcaller", kwnames)) { | ||||||||
return NULL; | ||||||||
} | ||||||||
if (mc->vectorcall_args == NULL) { | ||||||||
if (_methodcaller_initialize_vectorcall(mc) < 0) { | ||||||||
return NULL; | ||||||||
} | ||||||||
} | ||||||||
mc->vectorcall = (vectorcallfunc)methodcaller_vectorcall; | ||||||||
|
||||||||
assert(mc->vectorcall_args != 0); | ||||||||
mc->vectorcall_args[0] = args[0]; | ||||||||
return PyObject_VectorcallMethod( | ||||||||
mc->name, mc->vectorcall_args, | ||||||||
(PyTuple_GET_SIZE(mc->xargs)) | PY_VECTORCALL_ARGUMENTS_OFFSET, | ||||||||
mc->vectorcall_kwnames); | ||||||||
return 1; | ||||||||
} | ||||||||
#endif | ||||||||
|
||||||||
|
||||||||
/* AC 3.5: variable number of arguments, not currently support by AC */ | ||||||||
static PyObject * | ||||||||
|
@@ -1694,25 +1696,30 @@ methodcaller_new(PyTypeObject *type, PyObject *args, PyObject *kwds) | |||||||
if (mc == NULL) { | ||||||||
return NULL; | ||||||||
} | ||||||||
mc->vectorcall = NULL; | ||||||||
mc->vectorcall_args = NULL; | ||||||||
mc->vectorcall_kwnames = NULL; | ||||||||
mc->kwds = Py_XNewRef(kwds); | ||||||||
|
||||||||
Py_INCREF(name); | ||||||||
PyInterpreterState *interp = _PyInterpreterState_GET(); | ||||||||
_PyUnicode_InternMortal(interp, &name); | ||||||||
mc->name = name; | ||||||||
|
||||||||
mc->xargs = Py_XNewRef(args); // allows us to use borrowed references | ||||||||
mc->kwds = Py_XNewRef(kwds); | ||||||||
mc->vectorcall_args = 0; | ||||||||
|
||||||||
mc->args = PyTuple_GetSlice(args, 1, PyTuple_GET_SIZE(args)); | ||||||||
colesbury marked this conversation as resolved.
Show resolved
Hide resolved
|
||||||||
if (mc->args == NULL) { | ||||||||
Py_DECREF(mc); | ||||||||
return NULL; | ||||||||
} | ||||||||
|
||||||||
#ifdef Py_GIL_DISABLED | ||||||||
// gh-127065: The current implementation of methodcaller_vectorcall | ||||||||
// is not thread-safe because it modifies the `vectorcall_args` array, | ||||||||
// which is shared across calls. | ||||||||
mc->vectorcall = NULL; | ||||||||
#else | ||||||||
mc->vectorcall = (vectorcallfunc)methodcaller_vectorcall; | ||||||||
#endif | ||||||||
Py_ssize_t vectorcall_size = PyTuple_GET_SIZE(args) | ||||||||
+ (kwds ? PyDict_Size(kwds) : 0); | ||||||||
if (vectorcall_size < (_METHODCALLER_MAX_ARGS)) { | ||||||||
if (_methodcaller_initialize_vectorcall(mc) < 0) { | ||||||||
Py_DECREF(mc); | ||||||||
return NULL; | ||||||||
} | ||||||||
} | ||||||||
|
||||||||
PyObject_GC_Track(mc); | ||||||||
return (PyObject *)mc; | ||||||||
|
@@ -1722,11 +1729,11 @@ static void | |||||||
methodcaller_clear(methodcallerobject *mc) | ||||||||
{ | ||||||||
Py_CLEAR(mc->name); | ||||||||
Py_CLEAR(mc->xargs); | ||||||||
Py_CLEAR(mc->args); | ||||||||
Py_CLEAR(mc->kwds); | ||||||||
if (mc->vectorcall_args != NULL) { | ||||||||
PyMem_Free(mc->vectorcall_args); | ||||||||
mc->vectorcall_args = 0; | ||||||||
mc->vectorcall_args = NULL; | ||||||||
Py_CLEAR(mc->vectorcall_kwnames); | ||||||||
} | ||||||||
} | ||||||||
|
@@ -1745,7 +1752,7 @@ static int | |||||||
methodcaller_traverse(methodcallerobject *mc, visitproc visit, void *arg) | ||||||||
{ | ||||||||
Py_VISIT(mc->name); | ||||||||
Py_VISIT(mc->xargs); | ||||||||
Py_VISIT(mc->args); | ||||||||
Py_VISIT(mc->kwds); | ||||||||
Py_VISIT(Py_TYPE(mc)); | ||||||||
return 0; | ||||||||
|
@@ -1765,15 +1772,7 @@ methodcaller_call(methodcallerobject *mc, PyObject *args, PyObject *kw) | |||||||
if (method == NULL) | ||||||||
return NULL; | ||||||||
|
||||||||
|
||||||||
PyObject *cargs = PyTuple_GetSlice(mc->xargs, 1, PyTuple_GET_SIZE(mc->xargs)); | ||||||||
if (cargs == NULL) { | ||||||||
Py_DECREF(method); | ||||||||
return NULL; | ||||||||
} | ||||||||
|
||||||||
result = PyObject_Call(method, cargs, mc->kwds); | ||||||||
Py_DECREF(cargs); | ||||||||
result = PyObject_Call(method, mc->args, mc->kwds); | ||||||||
Py_DECREF(method); | ||||||||
return result; | ||||||||
} | ||||||||
|
@@ -1791,7 +1790,7 @@ methodcaller_repr(methodcallerobject *mc) | |||||||
} | ||||||||
|
||||||||
numkwdargs = mc->kwds != NULL ? PyDict_GET_SIZE(mc->kwds) : 0; | ||||||||
numposargs = PyTuple_GET_SIZE(mc->xargs) - 1; | ||||||||
numposargs = PyTuple_GET_SIZE(mc->args); | ||||||||
numtotalargs = numposargs + numkwdargs; | ||||||||
|
||||||||
if (numtotalargs == 0) { | ||||||||
|
@@ -1807,7 +1806,7 @@ methodcaller_repr(methodcallerobject *mc) | |||||||
} | ||||||||
|
||||||||
for (i = 0; i < numposargs; ++i) { | ||||||||
PyObject *onerepr = PyObject_Repr(PyTuple_GET_ITEM(mc->xargs, i+1)); | ||||||||
PyObject *onerepr = PyObject_Repr(PyTuple_GET_ITEM(mc->args, i)); | ||||||||
if (onerepr == NULL) | ||||||||
goto done; | ||||||||
PyTuple_SET_ITEM(argreprs, i, onerepr); | ||||||||
|
@@ -1859,14 +1858,14 @@ methodcaller_reduce(methodcallerobject *mc, PyObject *Py_UNUSED(ignored)) | |||||||
{ | ||||||||
if (!mc->kwds || PyDict_GET_SIZE(mc->kwds) == 0) { | ||||||||
Py_ssize_t i; | ||||||||
Py_ssize_t newarg_size = PyTuple_GET_SIZE(mc->xargs); | ||||||||
PyObject *newargs = PyTuple_New(newarg_size); | ||||||||
Py_ssize_t callargcount = PyTuple_GET_SIZE(mc->args); | ||||||||
PyObject *newargs = PyTuple_New(1 + callargcount); | ||||||||
if (newargs == NULL) | ||||||||
return NULL; | ||||||||
PyTuple_SET_ITEM(newargs, 0, Py_NewRef(mc->name)); | ||||||||
for (i = 1; i < newarg_size; ++i) { | ||||||||
PyObject *arg = PyTuple_GET_ITEM(mc->xargs, i); | ||||||||
PyTuple_SET_ITEM(newargs, i, Py_NewRef(arg)); | ||||||||
for (i = 0; i < callargcount; ++i) { | ||||||||
PyObject *arg = PyTuple_GET_ITEM(mc->args, i); | ||||||||
PyTuple_SET_ITEM(newargs, i + 1, Py_NewRef(arg)); | ||||||||
} | ||||||||
return Py_BuildValue("ON", Py_TYPE(mc), newargs); | ||||||||
} | ||||||||
|
@@ -1884,12 +1883,7 @@ methodcaller_reduce(methodcallerobject *mc, PyObject *Py_UNUSED(ignored)) | |||||||
constructor = PyObject_VectorcallDict(partial, newargs, 2, mc->kwds); | ||||||||
|
||||||||
Py_DECREF(partial); | ||||||||
PyObject *args = PyTuple_GetSlice(mc->xargs, 1, PyTuple_GET_SIZE(mc->xargs)); | ||||||||
if (!args) { | ||||||||
Py_DECREF(constructor); | ||||||||
return NULL; | ||||||||
} | ||||||||
return Py_BuildValue("NO", constructor, args); | ||||||||
return Py_BuildValue("NO", constructor, mc->args); | ||||||||
} | ||||||||
} | ||||||||
|
||||||||
|
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
The ownership here seems a bit complicated and I think it can be simplified. As I understand it,
vectorcall_kwnames
only exists to ensure that some entries invectorcall_args
stay alive.Instead, I'd suggest:
PyObject *vectorcall_args
a tuple (that holds strong references to its contents as usual)vectorcall_kwnames
_PyTuple_ITEMS
for fast access to the contents of the tuple (formemcpy()
)vectorcall_args
inmethodcaller_traverse
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
The
vectorcall_kwnames
is needed as an argument forPyObject_VectorcallMethod
inmethodcaller_vectorcall
(https://github.com/python/cpython/blob/main/Modules/_operator.c#L1666), so we cannot get rid of it.The ownership is not too hard I think: the objects in
vectorcall_args
have references borrowed from eithermc->args
or (the keys from)mc->kwds
. I added a comment to clarify this.Making the
vectorcall_args
a tuple is still an option though. It requires a bit more memory and a tiny bit of computation in the initialization. It would be the C equivalent ofvectorcall_args = args + tuple(kwds)
. I'll work it out in a branch to see how it comparesThere was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Okay, in that case don't worry about it unless you prefer it as a tuple.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
The diff between the two approaches is this:
eendebakpt/cpython@methodcaller_ft...eendebakpt:cpython:methodcaller_ft_v2
What is nice about making
vectorcall_args
a tuple is that if there are no keyword arguments, we can reusemc->args
. It does require more operations in the construction though.There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I think either approach is fine! My guess is that the vast majority of uses of
methodcaller()
do not use keyword arguments.There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Running benchmarks shows what is to be expected from the implementations: using a tuple for
vectorcall_args
is a bit slower in initializing, except when there are no keyword arguments (since then we reuse thearg
tuple). Differences are small though.Since using a tuple leads to cleaner code and the majority of uses is without keywords I slightly prefer the tuple approach. I will open a new PR for it.