Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 1 | /*[clinic input] |
| 2 | preserve |
| 3 | [clinic start generated code]*/ |
| 4 | |
| 5 | PyDoc_STRVAR(OrderedDict_fromkeys__doc__, |
| 6 | "fromkeys($type, /, iterable, value=None)\n" |
| 7 | "--\n" |
| 8 | "\n" |
Serhiy Storchaka | 78d9e58 | 2017-01-25 00:30:04 +0200 | [diff] [blame] | 9 | "Create a new ordered dictionary with keys from iterable and values set to value."); |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 10 | |
| 11 | #define ORDEREDDICT_FROMKEYS_METHODDEF \ |
Serhiy Storchaka | 4a934d4 | 2018-11-27 11:27:36 +0200 | [diff] [blame] | 12 | {"fromkeys", (PyCFunction)(void(*)(void))OrderedDict_fromkeys, METH_FASTCALL|METH_KEYWORDS|METH_CLASS, OrderedDict_fromkeys__doc__}, |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 13 | |
| 14 | static PyObject * |
| 15 | OrderedDict_fromkeys_impl(PyTypeObject *type, PyObject *seq, PyObject *value); |
| 16 | |
| 17 | static PyObject * |
Serhiy Storchaka | a5552f0 | 2017-12-15 13:11:11 +0200 | [diff] [blame] | 18 | OrderedDict_fromkeys(PyTypeObject *type, PyObject *const *args, Py_ssize_t nargs, PyObject *kwnames) |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 19 | { |
| 20 | PyObject *return_value = NULL; |
| 21 | static const char * const _keywords[] = {"iterable", "value", NULL}; |
Serhiy Storchaka | 3191391 | 2019-03-14 10:32:22 +0200 | [diff] [blame] | 22 | static _PyArg_Parser _parser = {NULL, _keywords, "fromkeys", 0}; |
| 23 | PyObject *argsbuf[2]; |
| 24 | Py_ssize_t noptargs = nargs + (kwnames ? PyTuple_GET_SIZE(kwnames) : 0) - 1; |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 25 | PyObject *seq; |
| 26 | PyObject *value = Py_None; |
| 27 | |
Serhiy Storchaka | 3191391 | 2019-03-14 10:32:22 +0200 | [diff] [blame] | 28 | args = _PyArg_UnpackKeywords(args, nargs, NULL, kwnames, &_parser, 1, 2, 0, argsbuf); |
| 29 | if (!args) { |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 30 | goto exit; |
| 31 | } |
Serhiy Storchaka | 3191391 | 2019-03-14 10:32:22 +0200 | [diff] [blame] | 32 | seq = args[0]; |
| 33 | if (!noptargs) { |
| 34 | goto skip_optional_pos; |
| 35 | } |
| 36 | value = args[1]; |
| 37 | skip_optional_pos: |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 38 | return_value = OrderedDict_fromkeys_impl(type, seq, value); |
| 39 | |
| 40 | exit: |
| 41 | return return_value; |
| 42 | } |
| 43 | |
| 44 | PyDoc_STRVAR(OrderedDict_setdefault__doc__, |
| 45 | "setdefault($self, /, key, default=None)\n" |
| 46 | "--\n" |
| 47 | "\n" |
Serhiy Storchaka | 78d9e58 | 2017-01-25 00:30:04 +0200 | [diff] [blame] | 48 | "Insert key with a value of default if key is not in the dictionary.\n" |
| 49 | "\n" |
| 50 | "Return the value for key if key is in the dictionary, else default."); |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 51 | |
| 52 | #define ORDEREDDICT_SETDEFAULT_METHODDEF \ |
Serhiy Storchaka | 4a934d4 | 2018-11-27 11:27:36 +0200 | [diff] [blame] | 53 | {"setdefault", (PyCFunction)(void(*)(void))OrderedDict_setdefault, METH_FASTCALL|METH_KEYWORDS, OrderedDict_setdefault__doc__}, |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 54 | |
| 55 | static PyObject * |
| 56 | OrderedDict_setdefault_impl(PyODictObject *self, PyObject *key, |
Serhiy Storchaka | a70eaf2 | 2017-01-19 19:38:13 +0200 | [diff] [blame] | 57 | PyObject *default_value); |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 58 | |
| 59 | static PyObject * |
Serhiy Storchaka | a5552f0 | 2017-12-15 13:11:11 +0200 | [diff] [blame] | 60 | OrderedDict_setdefault(PyODictObject *self, PyObject *const *args, Py_ssize_t nargs, PyObject *kwnames) |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 61 | { |
| 62 | PyObject *return_value = NULL; |
| 63 | static const char * const _keywords[] = {"key", "default", NULL}; |
Serhiy Storchaka | 3191391 | 2019-03-14 10:32:22 +0200 | [diff] [blame] | 64 | static _PyArg_Parser _parser = {NULL, _keywords, "setdefault", 0}; |
| 65 | PyObject *argsbuf[2]; |
| 66 | Py_ssize_t noptargs = nargs + (kwnames ? PyTuple_GET_SIZE(kwnames) : 0) - 1; |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 67 | PyObject *key; |
Serhiy Storchaka | a70eaf2 | 2017-01-19 19:38:13 +0200 | [diff] [blame] | 68 | PyObject *default_value = Py_None; |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 69 | |
Serhiy Storchaka | 3191391 | 2019-03-14 10:32:22 +0200 | [diff] [blame] | 70 | args = _PyArg_UnpackKeywords(args, nargs, NULL, kwnames, &_parser, 1, 2, 0, argsbuf); |
| 71 | if (!args) { |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 72 | goto exit; |
| 73 | } |
Serhiy Storchaka | 3191391 | 2019-03-14 10:32:22 +0200 | [diff] [blame] | 74 | key = args[0]; |
| 75 | if (!noptargs) { |
| 76 | goto skip_optional_pos; |
| 77 | } |
| 78 | default_value = args[1]; |
| 79 | skip_optional_pos: |
Serhiy Storchaka | a70eaf2 | 2017-01-19 19:38:13 +0200 | [diff] [blame] | 80 | return_value = OrderedDict_setdefault_impl(self, key, default_value); |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 81 | |
| 82 | exit: |
| 83 | return return_value; |
| 84 | } |
| 85 | |
Serhiy Storchaka | 6bf32373 | 2020-07-19 09:18:55 +0300 | [diff] [blame] | 86 | PyDoc_STRVAR(OrderedDict_pop__doc__, |
| 87 | "pop($self, /, key, default=<unrepresentable>)\n" |
| 88 | "--\n" |
| 89 | "\n" |
| 90 | "od.pop(key[,default]) -> v, remove specified key and return the corresponding value.\n" |
| 91 | "\n" |
| 92 | "If the key is not found, return the default if given; otherwise,\n" |
| 93 | "raise a KeyError."); |
| 94 | |
| 95 | #define ORDEREDDICT_POP_METHODDEF \ |
| 96 | {"pop", (PyCFunction)(void(*)(void))OrderedDict_pop, METH_FASTCALL|METH_KEYWORDS, OrderedDict_pop__doc__}, |
| 97 | |
| 98 | static PyObject * |
| 99 | OrderedDict_pop_impl(PyODictObject *self, PyObject *key, |
| 100 | PyObject *default_value); |
| 101 | |
| 102 | static PyObject * |
| 103 | OrderedDict_pop(PyODictObject *self, PyObject *const *args, Py_ssize_t nargs, PyObject *kwnames) |
| 104 | { |
| 105 | PyObject *return_value = NULL; |
| 106 | static const char * const _keywords[] = {"key", "default", NULL}; |
| 107 | static _PyArg_Parser _parser = {NULL, _keywords, "pop", 0}; |
| 108 | PyObject *argsbuf[2]; |
| 109 | Py_ssize_t noptargs = nargs + (kwnames ? PyTuple_GET_SIZE(kwnames) : 0) - 1; |
| 110 | PyObject *key; |
| 111 | PyObject *default_value = NULL; |
| 112 | |
| 113 | args = _PyArg_UnpackKeywords(args, nargs, NULL, kwnames, &_parser, 1, 2, 0, argsbuf); |
| 114 | if (!args) { |
| 115 | goto exit; |
| 116 | } |
| 117 | key = args[0]; |
| 118 | if (!noptargs) { |
| 119 | goto skip_optional_pos; |
| 120 | } |
| 121 | default_value = args[1]; |
| 122 | skip_optional_pos: |
| 123 | return_value = OrderedDict_pop_impl(self, key, default_value); |
| 124 | |
| 125 | exit: |
| 126 | return return_value; |
| 127 | } |
| 128 | |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 129 | PyDoc_STRVAR(OrderedDict_popitem__doc__, |
| 130 | "popitem($self, /, last=True)\n" |
| 131 | "--\n" |
| 132 | "\n" |
Serhiy Storchaka | 78d9e58 | 2017-01-25 00:30:04 +0200 | [diff] [blame] | 133 | "Remove and return a (key, value) pair from the dictionary.\n" |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 134 | "\n" |
| 135 | "Pairs are returned in LIFO order if last is true or FIFO order if false."); |
| 136 | |
| 137 | #define ORDEREDDICT_POPITEM_METHODDEF \ |
Serhiy Storchaka | 4a934d4 | 2018-11-27 11:27:36 +0200 | [diff] [blame] | 138 | {"popitem", (PyCFunction)(void(*)(void))OrderedDict_popitem, METH_FASTCALL|METH_KEYWORDS, OrderedDict_popitem__doc__}, |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 139 | |
| 140 | static PyObject * |
| 141 | OrderedDict_popitem_impl(PyODictObject *self, int last); |
| 142 | |
| 143 | static PyObject * |
Serhiy Storchaka | a5552f0 | 2017-12-15 13:11:11 +0200 | [diff] [blame] | 144 | OrderedDict_popitem(PyODictObject *self, PyObject *const *args, Py_ssize_t nargs, PyObject *kwnames) |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 145 | { |
| 146 | PyObject *return_value = NULL; |
| 147 | static const char * const _keywords[] = {"last", NULL}; |
Serhiy Storchaka | 3191391 | 2019-03-14 10:32:22 +0200 | [diff] [blame] | 148 | static _PyArg_Parser _parser = {NULL, _keywords, "popitem", 0}; |
| 149 | PyObject *argsbuf[1]; |
| 150 | Py_ssize_t noptargs = nargs + (kwnames ? PyTuple_GET_SIZE(kwnames) : 0) - 0; |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 151 | int last = 1; |
| 152 | |
Serhiy Storchaka | 3191391 | 2019-03-14 10:32:22 +0200 | [diff] [blame] | 153 | args = _PyArg_UnpackKeywords(args, nargs, NULL, kwnames, &_parser, 0, 1, 0, argsbuf); |
| 154 | if (!args) { |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 155 | goto exit; |
| 156 | } |
Serhiy Storchaka | 3191391 | 2019-03-14 10:32:22 +0200 | [diff] [blame] | 157 | if (!noptargs) { |
| 158 | goto skip_optional_pos; |
| 159 | } |
| 160 | last = PyObject_IsTrue(args[0]); |
| 161 | if (last < 0) { |
| 162 | goto exit; |
| 163 | } |
| 164 | skip_optional_pos: |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 165 | return_value = OrderedDict_popitem_impl(self, last); |
| 166 | |
| 167 | exit: |
| 168 | return return_value; |
| 169 | } |
| 170 | |
| 171 | PyDoc_STRVAR(OrderedDict_move_to_end__doc__, |
| 172 | "move_to_end($self, /, key, last=True)\n" |
| 173 | "--\n" |
| 174 | "\n" |
Serhiy Storchaka | 78d9e58 | 2017-01-25 00:30:04 +0200 | [diff] [blame] | 175 | "Move an existing element to the end (or beginning if last is false).\n" |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 176 | "\n" |
Serhiy Storchaka | 78d9e58 | 2017-01-25 00:30:04 +0200 | [diff] [blame] | 177 | "Raise KeyError if the element does not exist."); |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 178 | |
| 179 | #define ORDEREDDICT_MOVE_TO_END_METHODDEF \ |
Serhiy Storchaka | 4a934d4 | 2018-11-27 11:27:36 +0200 | [diff] [blame] | 180 | {"move_to_end", (PyCFunction)(void(*)(void))OrderedDict_move_to_end, METH_FASTCALL|METH_KEYWORDS, OrderedDict_move_to_end__doc__}, |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 181 | |
| 182 | static PyObject * |
| 183 | OrderedDict_move_to_end_impl(PyODictObject *self, PyObject *key, int last); |
| 184 | |
| 185 | static PyObject * |
Serhiy Storchaka | a5552f0 | 2017-12-15 13:11:11 +0200 | [diff] [blame] | 186 | OrderedDict_move_to_end(PyODictObject *self, PyObject *const *args, Py_ssize_t nargs, PyObject *kwnames) |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 187 | { |
| 188 | PyObject *return_value = NULL; |
| 189 | static const char * const _keywords[] = {"key", "last", NULL}; |
Serhiy Storchaka | 3191391 | 2019-03-14 10:32:22 +0200 | [diff] [blame] | 190 | static _PyArg_Parser _parser = {NULL, _keywords, "move_to_end", 0}; |
| 191 | PyObject *argsbuf[2]; |
| 192 | Py_ssize_t noptargs = nargs + (kwnames ? PyTuple_GET_SIZE(kwnames) : 0) - 1; |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 193 | PyObject *key; |
| 194 | int last = 1; |
| 195 | |
Serhiy Storchaka | 3191391 | 2019-03-14 10:32:22 +0200 | [diff] [blame] | 196 | args = _PyArg_UnpackKeywords(args, nargs, NULL, kwnames, &_parser, 1, 2, 0, argsbuf); |
| 197 | if (!args) { |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 198 | goto exit; |
| 199 | } |
Serhiy Storchaka | 3191391 | 2019-03-14 10:32:22 +0200 | [diff] [blame] | 200 | key = args[0]; |
| 201 | if (!noptargs) { |
| 202 | goto skip_optional_pos; |
| 203 | } |
| 204 | last = PyObject_IsTrue(args[1]); |
| 205 | if (last < 0) { |
| 206 | goto exit; |
| 207 | } |
| 208 | skip_optional_pos: |
Victor Stinner | b05cbac | 2017-01-17 03:46:13 +0100 | [diff] [blame] | 209 | return_value = OrderedDict_move_to_end_impl(self, key, last); |
| 210 | |
| 211 | exit: |
| 212 | return return_value; |
| 213 | } |
Serhiy Storchaka | 6bf32373 | 2020-07-19 09:18:55 +0300 | [diff] [blame] | 214 | /*[clinic end generated code: output=e0afaad5b4bb47fe input=a9049054013a1b77]*/ |