mirrors/cpython
1
0
Fork 0
mirror of https://github.com/python/cpython.git synced 2025-07-07 19:35:27 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 8

Fix comments for heapq.siftup_max (#135359)

Browse source 
Co-authored-by: mpage <mpage@meta.com>
This commit is contained in:
Alper 2025-07-03 02:51:41 -07:00 • committed by GitHub
parent e0245c789f
commit 8f8bdf251a
No known key found for this signature in database
GPG key ID: B5690EEEBB952194
1 changed files with 3 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

6
Modules/_heapqmodule.c
View file

@ -463,11 +463,11 @@ siftup_max(PyListObject *heap, Py_ssize_t pos)
return -1; return -1;
} }
/* Bubble up the smaller child until hitting a leaf. */ /* Bubble up the larger child until hitting a leaf. */
arr = _PyList_ITEMS(heap); arr = _PyList_ITEMS(heap);
limit = endpos >> 1; /* smallest pos that has no child */ limit = endpos >> 1; /* smallest pos that has no child */
while (pos < limit) { while (pos < limit) {
/* Set childpos to index of smaller child. */ /* Set childpos to index of larger child. */
childpos = 2*pos + 1; /* leftmost child position */ childpos = 2*pos + 1; /* leftmost child position */
if (childpos + 1 < endpos) { if (childpos + 1 < endpos) {
PyObject* a = arr[childpos + 1]; PyObject* a = arr[childpos + 1];
@ -487,7 +487,7 @@ siftup_max(PyListObject *heap, Py_ssize_t pos)
return -1; return -1;
} }
} }
/* Move the smaller child up. */ /* Move the larger child up. */
tmp1 = arr[childpos]; tmp1 = arr[childpos];
tmp2 = arr[pos]; tmp2 = arr[pos];
FT_ATOMIC_STORE_PTR_RELAXED(arr[childpos], tmp2); FT_ATOMIC_STORE_PTR_RELAXED(arr[childpos], tmp2);