| FazBrowse GitHub Viewer | Trending | | Home |
| Tools: [Download Repo ZIP] [Original HTTPS Page] |
1 parent dabbfe7 commit 8dbbae2
1 file changed
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
@@ -54,7 +54,7 @@ | |||
| 54 | 54 | * And their exact relationship is: | |
| 55 | 55 | * (d.leftindex + d.len - 1) % BLOCKLEN == d.rightindex | |
| 56 | 56 | * | |
| 57 | - * Whenever d.leftblock == d.rightblock, | ||
| 57 | + * Whenever d.leftblock == d.rightblock, then: | ||
| 58 | 58 | * d.leftindex + d.len - 1 == d.rightindex | |
| 59 | 59 | * | |
| 60 | 60 | * However, when d.leftblock != d.rightblock, the d.leftindex and | |
@@ -206,20 +206,20 @@ deque_pop(dequeobject *deque, PyObject *unused) | |||
| 206 | 206 | deque->state++; | |
| 207 | 207 | ||
| 208 | 208 | if (deque->rightindex == -1) { | |
| 209 | - if (Py_SIZE(deque) == 0) { | ||
| 210 | - assert(deque->leftblock == deque->rightblock); | ||
| 211 | - assert(deque->leftindex == deque->rightindex+1); | ||
| 212 | - /* re-center instead of freeing a block */ | ||
| 213 | - deque->leftindex = CENTER + 1; | ||
| 214 | - deque->rightindex = CENTER; | ||
| 215 | - } else { | ||
| 209 | + if (Py_SIZE(deque)) { | ||
| 216 | 210 | prevblock = deque->rightblock->leftlink; | |
| 217 | 211 | assert(deque->leftblock != deque->rightblock); | |
| 218 | 212 | freeblock(deque->rightblock); | |
| 219 | 213 | CHECK_NOT_END(prevblock); | |
| 220 | 214 | MARK_END(prevblock->rightlink); | |
| 221 | 215 | deque->rightblock = prevblock; | |
| 222 | 216 | deque->rightindex = BLOCKLEN - 1; | |
| 217 | + } else { | ||
| 218 | + assert(deque->leftblock == deque->rightblock); | ||
| 219 | + assert(deque->leftindex == deque->rightindex+1); | ||
| 220 | + /* re-center instead of freeing a block */ | ||
| 221 | + deque->leftindex = CENTER + 1; | ||
| 222 | + deque->rightindex = CENTER; | ||
| 223 | 223 | } | |
| 224 | 224 | } | |
| 225 | 225 | return item; | |
@@ -244,20 +244,20 @@ deque_popleft(dequeobject *deque, PyObject *unused) | |||
| 244 | 244 | deque->state++; | |
| 245 | 245 | ||
| 246 | 246 | if (deque->leftindex == BLOCKLEN) { | |
| 247 | - if (Py_SIZE(deque) == 0) { | ||
| 248 | - assert(deque->leftblock == deque->rightblock); | ||
| 249 | - assert(deque->leftindex == deque->rightindex+1); | ||
| 250 | - /* re-center instead of freeing a block */ | ||
| 251 | - deque->leftindex = CENTER + 1; | ||
| 252 | - deque->rightindex = CENTER; | ||
| 253 | - } else { | ||
| 247 | + if (Py_SIZE(deque)) { | ||
| 254 | 248 | assert(deque->leftblock != deque->rightblock); | |
| 255 | 249 | prevblock = deque->leftblock->rightlink; | |
| 256 | 250 | freeblock(deque->leftblock); | |
| 257 | 251 | CHECK_NOT_END(prevblock); | |
| 258 | 252 | MARK_END(prevblock->leftlink); | |
| 259 | 253 | deque->leftblock = prevblock; | |
| 260 | 254 | deque->leftindex = 0; | |
| 255 | + } else { | ||
| 256 | + assert(deque->leftblock == deque->rightblock); | ||
| 257 | + assert(deque->leftindex == deque->rightindex+1); | ||
| 258 | + /* re-center instead of freeing a block */ | ||
| 259 | + deque->leftindex = CENTER + 1; | ||
| 260 | + deque->rightindex = CENTER; | ||
| 261 | 261 | } | |
| 262 | 262 | } | |
| 263 | 263 | return item; | |
@@ -300,7 +300,7 @@ static PyObject * | |||
| 300 | 300 | deque_append(dequeobject *deque, PyObject *item) | |
| 301 | 301 | { | |
| 302 | 302 | deque->state++; | |
| 303 | - if (deque->rightindex == BLOCKLEN-1) { | ||
| 303 | + if (deque->rightindex == BLOCKLEN - 1) { | ||
| 304 | 304 | block *b = newblock(Py_SIZE(deque)); | |
| 305 | 305 | if (b == NULL) | |
| 306 | 306 | return NULL; | |
@@ -396,7 +396,7 @@ deque_extend(dequeobject *deque, PyObject *iterable) | |||
| 396 | 396 | ||
| 397 | 397 | while ((item = PyIter_Next(it)) != NULL) { | |
| 398 | 398 | deque->state++; | |
| 399 | - if (deque->rightindex == BLOCKLEN-1) { | ||
| 399 | + if (deque->rightindex == BLOCKLEN - 1) { | ||
| 400 | 400 | block *b = newblock(Py_SIZE(deque)); | |
| 401 | 401 | if (b == NULL) { | |
| 402 | 402 | Py_DECREF(item); | |
@@ -669,7 +669,7 @@ deque_reverse(dequeobject *deque, PyObject *unused) | |||
| 669 | 669 | block *rightblock = deque->rightblock; | |
| 670 | 670 | Py_ssize_t leftindex = deque->leftindex; | |
| 671 | 671 | Py_ssize_t rightindex = deque->rightindex; | |
| 672 | - Py_ssize_t n = (Py_SIZE(deque))/2; | ||
| 672 | + Py_ssize_t n = Py_SIZE(deque) / 2; | ||
| 673 | 673 | Py_ssize_t i; | |
| 674 | 674 | PyObject *tmp; | |
| 675 | 675 | ||
@@ -1135,7 +1135,6 @@ deque_repr(PyObject *deque) | |||
| 1135 | 1135 | return NULL; | |
| 1136 | 1136 | } | |
| 1137 | 1137 | if (((dequeobject *)deque)->maxlen != -1) | |
| 1138 | - | ||
| 1139 | 1138 | result = PyUnicode_FromFormat("deque(%R, maxlen=%zd)", | |
| 1140 | 1139 | aslist, ((dequeobject *)deque)->maxlen); | |
| 1141 | 1140 | else | |
@@ -1315,8 +1314,6 @@ static PyNumberMethods deque_as_number = { | |||
| 1315 | 1314 | 0, /* nb_absolute */ | |
| 1316 | 1315 | (inquiry)deque_bool, /* nb_bool */ | |
| 1317 | 1316 | 0, /* nb_invert */ | |
| 1318 | - 0, /* nb_lshift */ | ||
| 1319 | - 0, /* nb_rshift */ | ||
| 1320 | 1317 | }; | |
| 1321 | 1318 | ||
| 1322 | 1319 | ||
| Back | FazBrowse Home | New Git URL |
0 commit comments