Searched refs:childpos (Results 1 – 4 of 4) sorted by relevance
| /device/linaro/bootloader/edk2/AppPkg/Applications/Python/Python-2.7.10/Lib/ |
| D | heapq.py | 300 childpos = 2*pos + 1 # leftmost child position
301 while childpos < endpos:
303 rightpos = childpos + 1
304 if rightpos < endpos and not cmp_lt(heap[childpos], heap[rightpos]):
305 childpos = rightpos
307 heap[pos] = heap[childpos]
308 pos = childpos
309 childpos = 2*pos + 1
336 childpos = 2*pos + 1 # leftmost child position
337 while childpos < endpos:
[all …]
|
| /device/linaro/bootloader/edk2/AppPkg/Applications/Python/Python-2.7.2/Modules/ |
| D | _heapqmodule.c | 75 Py_ssize_t startpos, endpos, childpos, rightpos; in _siftup() local
90 childpos = 2*pos + 1; /* leftmost child position */ in _siftup()
91 while (childpos < endpos) { in _siftup()
93 rightpos = childpos + 1; in _siftup()
96 PyList_GET_ITEM(heap, childpos), in _siftup()
103 childpos = rightpos; in _siftup()
106 tmp = PyList_GET_ITEM(heap, childpos); in _siftup()
110 pos = childpos; in _siftup()
111 childpos = 2*pos + 1; in _siftup()
414 Py_ssize_t startpos, endpos, childpos, rightpos; in _siftupmax() local
[all …]
|
| /device/linaro/bootloader/edk2/AppPkg/Applications/Python/Python-2.7.10/Modules/ |
| D | _heapqmodule.c | 77 Py_ssize_t startpos, endpos, childpos, rightpos, limit; in _siftup() local
93 childpos = 2*pos + 1; /* leftmost child position */ in _siftup()
94 rightpos = childpos + 1; in _siftup()
97 PyList_GET_ITEM(heap, childpos), in _siftup()
102 childpos = rightpos; in _siftup()
110 tmp1 = PyList_GET_ITEM(heap, childpos); in _siftup()
112 PyList_SET_ITEM(heap, childpos, tmp2); in _siftup()
114 pos = childpos; in _siftup()
413 Py_ssize_t startpos, endpos, childpos, rightpos, limit; in _siftupmax() local
431 childpos = 2*pos + 1; /* leftmost child position */ in _siftupmax()
[all …]
|
| /device/linaro/bootloader/edk2/AppPkg/Applications/Python/Python-2.7.2/Lib/ |
| D | heapq.py | 298 childpos = 2*pos + 1 # leftmost child position
299 while childpos < endpos:
301 rightpos = childpos + 1
302 if rightpos < endpos and not cmp_lt(heap[childpos], heap[rightpos]):
303 childpos = rightpos
305 heap[pos] = heap[childpos]
306 pos = childpos
307 childpos = 2*pos + 1
|