|
9 | 9 |
|
10 | 10 | /* The block length may be set to any number over 1. Larger numbers |
11 | 11 | * reduce the number of calls to the memory allocator but take more |
12 | | - * memory. Ideally, BLOCKLEN should be set to a multiple of the |
| 12 | + * memory. Ideally, (BLOCKLEN+2) should be set to a multiple of the |
13 | 13 | * length of a cache line. |
14 | 14 | */ |
15 | 15 |
|
@@ -71,7 +71,7 @@ newblock(block *leftlink, block *rightlink, Py_ssize_t len) { |
71 | 71 | return NULL; |
72 | 72 | } |
73 | 73 | if (numfreeblocks) { |
74 | | - numfreeblocks -= 1; |
| 74 | + numfreeblocks--; |
75 | 75 | b = freeblocks[numfreeblocks]; |
76 | 76 | } else { |
77 | 77 | b = PyMem_Malloc(sizeof(block)); |
@@ -414,7 +414,6 @@ static int |
414 | 414 | _deque_rotate(dequeobject *deque, Py_ssize_t n) |
415 | 415 | { |
416 | 416 | Py_ssize_t m, len=deque->len, halflen=len>>1; |
417 | | - block *prevblock; |
418 | 417 |
|
419 | 418 | if (len <= 1) |
420 | 419 | return 0; |
@@ -455,8 +454,8 @@ _deque_rotate(dequeobject *deque, Py_ssize_t n) |
455 | 454 | n -= m; |
456 | 455 |
|
457 | 456 | if (deque->rightindex == -1) { |
| 457 | + block *prevblock = deque->rightblock->leftlink; |
458 | 458 | assert(deque->rightblock != NULL); |
459 | | - prevblock = deque->rightblock->leftlink; |
460 | 459 | assert(deque->leftblock != deque->rightblock); |
461 | 460 | freeblock(deque->rightblock); |
462 | 461 | prevblock->rightlink = NULL; |
@@ -490,12 +489,12 @@ _deque_rotate(dequeobject *deque, Py_ssize_t n) |
490 | 489 | n += m; |
491 | 490 |
|
492 | 491 | if (deque->leftindex == BLOCKLEN) { |
| 492 | + block *nextblock = deque->leftblock->rightlink; |
493 | 493 | assert(deque->leftblock != deque->rightblock); |
494 | | - prevblock = deque->leftblock->rightlink; |
495 | 494 | freeblock(deque->leftblock); |
496 | | - assert(prevblock != NULL); |
497 | | - prevblock->leftlink = NULL; |
498 | | - deque->leftblock = prevblock; |
| 495 | + assert(nextblock != NULL); |
| 496 | + nextblock->leftlink = NULL; |
| 497 | + deque->leftblock = nextblock; |
499 | 498 | deque->leftindex = 0; |
500 | 499 | } |
501 | 500 | } |
|
0 commit comments