Home
last modified time | relevance | path

Searched refs:parentpos (Results 1 – 6 of 6) sorted by relevance

/external/python/cpython3/Modules/
D_heapqmodule.c15 Py_ssize_t parentpos, size; in siftdown() local
30 parentpos = (pos - 1) >> 1; in siftdown()
31 parent = arr[parentpos]; in siftdown()
43 parent = arr[parentpos]; in siftdown()
45 arr[parentpos] = newitem; in siftdown()
47 pos = parentpos; in siftdown()
369 Py_ssize_t parentpos, size; in siftdown_max() local
384 parentpos = (pos - 1) >> 1; in siftdown_max()
385 parent = arr[parentpos]; in siftdown_max()
397 parent = arr[parentpos]; in siftdown_max()
[all …]
/external/python/cpython2/Modules/
D_heapqmodule.c39 Py_ssize_t parentpos, size; in _siftdown() local
53 parentpos = (pos - 1) >> 1; in _siftdown()
54 parent = PyList_GET_ITEM(heap, parentpos); in _siftdown()
65 parent = PyList_GET_ITEM(heap, parentpos); in _siftdown()
67 PyList_SET_ITEM(heap, parentpos, newitem); in _siftdown()
69 pos = parentpos; in _siftdown()
383 Py_ssize_t parentpos; in _siftdownmax() local
396 parentpos = (pos - 1) >> 1; in _siftdownmax()
397 parent = PyList_GET_ITEM(heap, parentpos); in _siftdownmax()
408 pos = parentpos; in _siftdownmax()
/external/python/cpython2/Lib/
Dheapq.py247 parentpos = (pos - 1) >> 1
248 parent = heap[parentpos]
251 pos = parentpos
321 parentpos = (pos - 1) >> 1
322 parent = heap[parentpos]
325 pos = parentpos
/external/python/cpython3/Lib/
Dheapq.py210 parentpos = (pos - 1) >> 1
211 parent = heap[parentpos]
214 pos = parentpos
284 parentpos = (pos - 1) >> 1
285 parent = heap[parentpos]
288 pos = parentpos
/external/python/cpython2/Lib/test/
Dtest_heapq.py63 parentpos = (pos-1) >> 1
64 self.assertTrue(heap[parentpos] <= item)
/external/python/cpython3/Lib/test/
Dtest_heapq.py63 parentpos = (pos-1) >> 1
64 self.assertTrue(heap[parentpos] <= item)