mirror of
https://github.com/python/cpython.git
synced 2024-11-23 18:04:37 +08:00
c951e25c24
This makes nearly all the operations on set thread-safe in the free-threaded build, with the exception of `_PySet_NextEntry` and `setiter_iternext`. Co-authored-by: Sam Gross <colesbury@gmail.com> Co-authored-by: Erlend E. Aasland <erlend.aasland@protonmail.com>
572 lines
14 KiB
C
Generated
572 lines
14 KiB
C
Generated
/*[clinic input]
|
|
preserve
|
|
[clinic start generated code]*/
|
|
|
|
#include "pycore_critical_section.h"// Py_BEGIN_CRITICAL_SECTION()
|
|
#include "pycore_modsupport.h" // _PyArg_CheckPositional()
|
|
|
|
PyDoc_STRVAR(set_pop__doc__,
|
|
"pop($self, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Remove and return an arbitrary set element.\n"
|
|
"\n"
|
|
"Raises KeyError if the set is empty.");
|
|
|
|
#define SET_POP_METHODDEF \
|
|
{"pop", (PyCFunction)set_pop, METH_NOARGS, set_pop__doc__},
|
|
|
|
static PyObject *
|
|
set_pop_impl(PySetObject *so);
|
|
|
|
static PyObject *
|
|
set_pop(PySetObject *so, PyObject *Py_UNUSED(ignored))
|
|
{
|
|
PyObject *return_value = NULL;
|
|
|
|
Py_BEGIN_CRITICAL_SECTION(so);
|
|
return_value = set_pop_impl(so);
|
|
Py_END_CRITICAL_SECTION();
|
|
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_update__doc__,
|
|
"update($self, /, *others)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Update the set, adding elements from all others.");
|
|
|
|
#define SET_UPDATE_METHODDEF \
|
|
{"update", _PyCFunction_CAST(set_update), METH_FASTCALL, set_update__doc__},
|
|
|
|
static PyObject *
|
|
set_update_impl(PySetObject *so, PyObject *args);
|
|
|
|
static PyObject *
|
|
set_update(PySetObject *so, PyObject *const *args, Py_ssize_t nargs)
|
|
{
|
|
PyObject *return_value = NULL;
|
|
PyObject *__clinic_args = NULL;
|
|
|
|
if (!_PyArg_CheckPositional("update", nargs, 0, PY_SSIZE_T_MAX)) {
|
|
goto exit;
|
|
}
|
|
__clinic_args = PyTuple_New(nargs - 0);
|
|
if (!__clinic_args) {
|
|
goto exit;
|
|
}
|
|
for (Py_ssize_t i = 0; i < nargs - 0; ++i) {
|
|
PyTuple_SET_ITEM(__clinic_args, i, Py_NewRef(args[0 + i]));
|
|
}
|
|
return_value = set_update_impl(so, __clinic_args);
|
|
|
|
exit:
|
|
Py_XDECREF(__clinic_args);
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_copy__doc__,
|
|
"copy($self, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Return a shallow copy of a set.");
|
|
|
|
#define SET_COPY_METHODDEF \
|
|
{"copy", (PyCFunction)set_copy, METH_NOARGS, set_copy__doc__},
|
|
|
|
static PyObject *
|
|
set_copy_impl(PySetObject *so);
|
|
|
|
static PyObject *
|
|
set_copy(PySetObject *so, PyObject *Py_UNUSED(ignored))
|
|
{
|
|
PyObject *return_value = NULL;
|
|
|
|
Py_BEGIN_CRITICAL_SECTION(so);
|
|
return_value = set_copy_impl(so);
|
|
Py_END_CRITICAL_SECTION();
|
|
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(frozenset_copy__doc__,
|
|
"copy($self, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Return a shallow copy of a set.");
|
|
|
|
#define FROZENSET_COPY_METHODDEF \
|
|
{"copy", (PyCFunction)frozenset_copy, METH_NOARGS, frozenset_copy__doc__},
|
|
|
|
static PyObject *
|
|
frozenset_copy_impl(PySetObject *so);
|
|
|
|
static PyObject *
|
|
frozenset_copy(PySetObject *so, PyObject *Py_UNUSED(ignored))
|
|
{
|
|
PyObject *return_value = NULL;
|
|
|
|
Py_BEGIN_CRITICAL_SECTION(so);
|
|
return_value = frozenset_copy_impl(so);
|
|
Py_END_CRITICAL_SECTION();
|
|
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_clear__doc__,
|
|
"clear($self, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Remove all elements from this set.");
|
|
|
|
#define SET_CLEAR_METHODDEF \
|
|
{"clear", (PyCFunction)set_clear, METH_NOARGS, set_clear__doc__},
|
|
|
|
static PyObject *
|
|
set_clear_impl(PySetObject *so);
|
|
|
|
static PyObject *
|
|
set_clear(PySetObject *so, PyObject *Py_UNUSED(ignored))
|
|
{
|
|
PyObject *return_value = NULL;
|
|
|
|
Py_BEGIN_CRITICAL_SECTION(so);
|
|
return_value = set_clear_impl(so);
|
|
Py_END_CRITICAL_SECTION();
|
|
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_union__doc__,
|
|
"union($self, /, *others)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Return a new set with elements from the set and all others.");
|
|
|
|
#define SET_UNION_METHODDEF \
|
|
{"union", _PyCFunction_CAST(set_union), METH_FASTCALL, set_union__doc__},
|
|
|
|
static PyObject *
|
|
set_union_impl(PySetObject *so, PyObject *args);
|
|
|
|
static PyObject *
|
|
set_union(PySetObject *so, PyObject *const *args, Py_ssize_t nargs)
|
|
{
|
|
PyObject *return_value = NULL;
|
|
PyObject *__clinic_args = NULL;
|
|
|
|
if (!_PyArg_CheckPositional("union", nargs, 0, PY_SSIZE_T_MAX)) {
|
|
goto exit;
|
|
}
|
|
__clinic_args = PyTuple_New(nargs - 0);
|
|
if (!__clinic_args) {
|
|
goto exit;
|
|
}
|
|
for (Py_ssize_t i = 0; i < nargs - 0; ++i) {
|
|
PyTuple_SET_ITEM(__clinic_args, i, Py_NewRef(args[0 + i]));
|
|
}
|
|
return_value = set_union_impl(so, __clinic_args);
|
|
|
|
exit:
|
|
Py_XDECREF(__clinic_args);
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_intersection_multi__doc__,
|
|
"intersection($self, /, *others)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Return a new set with elements common to the set and all others.");
|
|
|
|
#define SET_INTERSECTION_MULTI_METHODDEF \
|
|
{"intersection", _PyCFunction_CAST(set_intersection_multi), METH_FASTCALL, set_intersection_multi__doc__},
|
|
|
|
static PyObject *
|
|
set_intersection_multi_impl(PySetObject *so, PyObject *args);
|
|
|
|
static PyObject *
|
|
set_intersection_multi(PySetObject *so, PyObject *const *args, Py_ssize_t nargs)
|
|
{
|
|
PyObject *return_value = NULL;
|
|
PyObject *__clinic_args = NULL;
|
|
|
|
if (!_PyArg_CheckPositional("intersection", nargs, 0, PY_SSIZE_T_MAX)) {
|
|
goto exit;
|
|
}
|
|
__clinic_args = PyTuple_New(nargs - 0);
|
|
if (!__clinic_args) {
|
|
goto exit;
|
|
}
|
|
for (Py_ssize_t i = 0; i < nargs - 0; ++i) {
|
|
PyTuple_SET_ITEM(__clinic_args, i, Py_NewRef(args[0 + i]));
|
|
}
|
|
return_value = set_intersection_multi_impl(so, __clinic_args);
|
|
|
|
exit:
|
|
Py_XDECREF(__clinic_args);
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_intersection_update_multi__doc__,
|
|
"intersection_update($self, /, *others)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Update the set, keeping only elements found in it and all others.");
|
|
|
|
#define SET_INTERSECTION_UPDATE_MULTI_METHODDEF \
|
|
{"intersection_update", _PyCFunction_CAST(set_intersection_update_multi), METH_FASTCALL, set_intersection_update_multi__doc__},
|
|
|
|
static PyObject *
|
|
set_intersection_update_multi_impl(PySetObject *so, PyObject *args);
|
|
|
|
static PyObject *
|
|
set_intersection_update_multi(PySetObject *so, PyObject *const *args, Py_ssize_t nargs)
|
|
{
|
|
PyObject *return_value = NULL;
|
|
PyObject *__clinic_args = NULL;
|
|
|
|
if (!_PyArg_CheckPositional("intersection_update", nargs, 0, PY_SSIZE_T_MAX)) {
|
|
goto exit;
|
|
}
|
|
__clinic_args = PyTuple_New(nargs - 0);
|
|
if (!__clinic_args) {
|
|
goto exit;
|
|
}
|
|
for (Py_ssize_t i = 0; i < nargs - 0; ++i) {
|
|
PyTuple_SET_ITEM(__clinic_args, i, Py_NewRef(args[0 + i]));
|
|
}
|
|
return_value = set_intersection_update_multi_impl(so, __clinic_args);
|
|
|
|
exit:
|
|
Py_XDECREF(__clinic_args);
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_isdisjoint__doc__,
|
|
"isdisjoint($self, other, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Return True if two sets have a null intersection.");
|
|
|
|
#define SET_ISDISJOINT_METHODDEF \
|
|
{"isdisjoint", (PyCFunction)set_isdisjoint, METH_O, set_isdisjoint__doc__},
|
|
|
|
static PyObject *
|
|
set_isdisjoint_impl(PySetObject *so, PyObject *other);
|
|
|
|
static PyObject *
|
|
set_isdisjoint(PySetObject *so, PyObject *other)
|
|
{
|
|
PyObject *return_value = NULL;
|
|
|
|
Py_BEGIN_CRITICAL_SECTION2(so, other);
|
|
return_value = set_isdisjoint_impl(so, other);
|
|
Py_END_CRITICAL_SECTION2();
|
|
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_difference_update__doc__,
|
|
"difference_update($self, /, *others)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Update the set, removing elements found in others.");
|
|
|
|
#define SET_DIFFERENCE_UPDATE_METHODDEF \
|
|
{"difference_update", _PyCFunction_CAST(set_difference_update), METH_FASTCALL, set_difference_update__doc__},
|
|
|
|
static PyObject *
|
|
set_difference_update_impl(PySetObject *so, PyObject *args);
|
|
|
|
static PyObject *
|
|
set_difference_update(PySetObject *so, PyObject *const *args, Py_ssize_t nargs)
|
|
{
|
|
PyObject *return_value = NULL;
|
|
PyObject *__clinic_args = NULL;
|
|
|
|
if (!_PyArg_CheckPositional("difference_update", nargs, 0, PY_SSIZE_T_MAX)) {
|
|
goto exit;
|
|
}
|
|
__clinic_args = PyTuple_New(nargs - 0);
|
|
if (!__clinic_args) {
|
|
goto exit;
|
|
}
|
|
for (Py_ssize_t i = 0; i < nargs - 0; ++i) {
|
|
PyTuple_SET_ITEM(__clinic_args, i, Py_NewRef(args[0 + i]));
|
|
}
|
|
return_value = set_difference_update_impl(so, __clinic_args);
|
|
|
|
exit:
|
|
Py_XDECREF(__clinic_args);
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_difference_multi__doc__,
|
|
"difference($self, /, *others)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Return a new set with elements in the set that are not in the others.");
|
|
|
|
#define SET_DIFFERENCE_MULTI_METHODDEF \
|
|
{"difference", _PyCFunction_CAST(set_difference_multi), METH_FASTCALL, set_difference_multi__doc__},
|
|
|
|
static PyObject *
|
|
set_difference_multi_impl(PySetObject *so, PyObject *args);
|
|
|
|
static PyObject *
|
|
set_difference_multi(PySetObject *so, PyObject *const *args, Py_ssize_t nargs)
|
|
{
|
|
PyObject *return_value = NULL;
|
|
PyObject *__clinic_args = NULL;
|
|
|
|
if (!_PyArg_CheckPositional("difference", nargs, 0, PY_SSIZE_T_MAX)) {
|
|
goto exit;
|
|
}
|
|
__clinic_args = PyTuple_New(nargs - 0);
|
|
if (!__clinic_args) {
|
|
goto exit;
|
|
}
|
|
for (Py_ssize_t i = 0; i < nargs - 0; ++i) {
|
|
PyTuple_SET_ITEM(__clinic_args, i, Py_NewRef(args[0 + i]));
|
|
}
|
|
return_value = set_difference_multi_impl(so, __clinic_args);
|
|
|
|
exit:
|
|
Py_XDECREF(__clinic_args);
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_symmetric_difference_update__doc__,
|
|
"symmetric_difference_update($self, other, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Update the set, keeping only elements found in either set, but not in both.");
|
|
|
|
#define SET_SYMMETRIC_DIFFERENCE_UPDATE_METHODDEF \
|
|
{"symmetric_difference_update", (PyCFunction)set_symmetric_difference_update, METH_O, set_symmetric_difference_update__doc__},
|
|
|
|
PyDoc_STRVAR(set_symmetric_difference__doc__,
|
|
"symmetric_difference($self, other, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Return a new set with elements in either the set or other but not both.");
|
|
|
|
#define SET_SYMMETRIC_DIFFERENCE_METHODDEF \
|
|
{"symmetric_difference", (PyCFunction)set_symmetric_difference, METH_O, set_symmetric_difference__doc__},
|
|
|
|
static PyObject *
|
|
set_symmetric_difference_impl(PySetObject *so, PyObject *other);
|
|
|
|
static PyObject *
|
|
set_symmetric_difference(PySetObject *so, PyObject *other)
|
|
{
|
|
PyObject *return_value = NULL;
|
|
|
|
Py_BEGIN_CRITICAL_SECTION2(so, other);
|
|
return_value = set_symmetric_difference_impl(so, other);
|
|
Py_END_CRITICAL_SECTION2();
|
|
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_issubset__doc__,
|
|
"issubset($self, other, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Report whether another set contains this set.");
|
|
|
|
#define SET_ISSUBSET_METHODDEF \
|
|
{"issubset", (PyCFunction)set_issubset, METH_O, set_issubset__doc__},
|
|
|
|
static PyObject *
|
|
set_issubset_impl(PySetObject *so, PyObject *other);
|
|
|
|
static PyObject *
|
|
set_issubset(PySetObject *so, PyObject *other)
|
|
{
|
|
PyObject *return_value = NULL;
|
|
|
|
Py_BEGIN_CRITICAL_SECTION2(so, other);
|
|
return_value = set_issubset_impl(so, other);
|
|
Py_END_CRITICAL_SECTION2();
|
|
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_issuperset__doc__,
|
|
"issuperset($self, other, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Report whether this set contains another set.");
|
|
|
|
#define SET_ISSUPERSET_METHODDEF \
|
|
{"issuperset", (PyCFunction)set_issuperset, METH_O, set_issuperset__doc__},
|
|
|
|
static PyObject *
|
|
set_issuperset_impl(PySetObject *so, PyObject *other);
|
|
|
|
static PyObject *
|
|
set_issuperset(PySetObject *so, PyObject *other)
|
|
{
|
|
PyObject *return_value = NULL;
|
|
|
|
Py_BEGIN_CRITICAL_SECTION2(so, other);
|
|
return_value = set_issuperset_impl(so, other);
|
|
Py_END_CRITICAL_SECTION2();
|
|
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_add__doc__,
|
|
"add($self, object, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Add an element to a set.\n"
|
|
"\n"
|
|
"This has no effect if the element is already present.");
|
|
|
|
#define SET_ADD_METHODDEF \
|
|
{"add", (PyCFunction)set_add, METH_O, set_add__doc__},
|
|
|
|
static PyObject *
|
|
set_add_impl(PySetObject *so, PyObject *key);
|
|
|
|
static PyObject *
|
|
set_add(PySetObject *so, PyObject *key)
|
|
{
|
|
PyObject *return_value = NULL;
|
|
|
|
Py_BEGIN_CRITICAL_SECTION(so);
|
|
return_value = set_add_impl(so, key);
|
|
Py_END_CRITICAL_SECTION();
|
|
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set___contains____doc__,
|
|
"__contains__($self, object, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"x.__contains__(y) <==> y in x.");
|
|
|
|
#define SET___CONTAINS___METHODDEF \
|
|
{"__contains__", (PyCFunction)set___contains__, METH_O|METH_COEXIST, set___contains____doc__},
|
|
|
|
static PyObject *
|
|
set___contains___impl(PySetObject *so, PyObject *key);
|
|
|
|
static PyObject *
|
|
set___contains__(PySetObject *so, PyObject *key)
|
|
{
|
|
PyObject *return_value = NULL;
|
|
|
|
Py_BEGIN_CRITICAL_SECTION(so);
|
|
return_value = set___contains___impl(so, key);
|
|
Py_END_CRITICAL_SECTION();
|
|
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_remove__doc__,
|
|
"remove($self, object, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Remove an element from a set; it must be a member.\n"
|
|
"\n"
|
|
"If the element is not a member, raise a KeyError.");
|
|
|
|
#define SET_REMOVE_METHODDEF \
|
|
{"remove", (PyCFunction)set_remove, METH_O, set_remove__doc__},
|
|
|
|
static PyObject *
|
|
set_remove_impl(PySetObject *so, PyObject *key);
|
|
|
|
static PyObject *
|
|
set_remove(PySetObject *so, PyObject *key)
|
|
{
|
|
PyObject *return_value = NULL;
|
|
|
|
Py_BEGIN_CRITICAL_SECTION(so);
|
|
return_value = set_remove_impl(so, key);
|
|
Py_END_CRITICAL_SECTION();
|
|
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set_discard__doc__,
|
|
"discard($self, object, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Remove an element from a set if it is a member.\n"
|
|
"\n"
|
|
"Unlike set.remove(), the discard() method does not raise\n"
|
|
"an exception when an element is missing from the set.");
|
|
|
|
#define SET_DISCARD_METHODDEF \
|
|
{"discard", (PyCFunction)set_discard, METH_O, set_discard__doc__},
|
|
|
|
static PyObject *
|
|
set_discard_impl(PySetObject *so, PyObject *key);
|
|
|
|
static PyObject *
|
|
set_discard(PySetObject *so, PyObject *key)
|
|
{
|
|
PyObject *return_value = NULL;
|
|
|
|
Py_BEGIN_CRITICAL_SECTION(so);
|
|
return_value = set_discard_impl(so, key);
|
|
Py_END_CRITICAL_SECTION();
|
|
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set___reduce____doc__,
|
|
"__reduce__($self, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"Return state information for pickling.");
|
|
|
|
#define SET___REDUCE___METHODDEF \
|
|
{"__reduce__", (PyCFunction)set___reduce__, METH_NOARGS, set___reduce____doc__},
|
|
|
|
static PyObject *
|
|
set___reduce___impl(PySetObject *so);
|
|
|
|
static PyObject *
|
|
set___reduce__(PySetObject *so, PyObject *Py_UNUSED(ignored))
|
|
{
|
|
PyObject *return_value = NULL;
|
|
|
|
Py_BEGIN_CRITICAL_SECTION(so);
|
|
return_value = set___reduce___impl(so);
|
|
Py_END_CRITICAL_SECTION();
|
|
|
|
return return_value;
|
|
}
|
|
|
|
PyDoc_STRVAR(set___sizeof____doc__,
|
|
"__sizeof__($self, /)\n"
|
|
"--\n"
|
|
"\n"
|
|
"S.__sizeof__() -> size of S in memory, in bytes.");
|
|
|
|
#define SET___SIZEOF___METHODDEF \
|
|
{"__sizeof__", (PyCFunction)set___sizeof__, METH_NOARGS, set___sizeof____doc__},
|
|
|
|
static PyObject *
|
|
set___sizeof___impl(PySetObject *so);
|
|
|
|
static PyObject *
|
|
set___sizeof__(PySetObject *so, PyObject *Py_UNUSED(ignored))
|
|
{
|
|
PyObject *return_value = NULL;
|
|
|
|
Py_BEGIN_CRITICAL_SECTION(so);
|
|
return_value = set___sizeof___impl(so);
|
|
Py_END_CRITICAL_SECTION();
|
|
|
|
return return_value;
|
|
}
|
|
/*[clinic end generated code: output=de4ee725bd29f758 input=a9049054013a1b77]*/
|