Home
last modified time | relevance | path

Searched refs:heap (Results 1 – 25 of 44) sorted by relevance

12

/device/linaro/bootloader/edk2/AppPkg/Applications/Python/Python-2.7.2/Modules/
D_heapqmodule.c36 _siftdown(PyListObject *heap, Py_ssize_t startpos, Py_ssize_t pos) in _siftdown() argument
42 assert(PyList_Check(heap)); in _siftdown()
43 if (pos >= PyList_GET_SIZE(heap)) { in _siftdown()
48 newitem = PyList_GET_ITEM(heap, pos); in _siftdown()
54 parent = PyList_GET_ITEM(heap, parentpos); in _siftdown()
63 Py_DECREF(PyList_GET_ITEM(heap, pos)); in _siftdown()
64 PyList_SET_ITEM(heap, pos, parent); in _siftdown()
67 Py_DECREF(PyList_GET_ITEM(heap, pos)); in _siftdown()
68 PyList_SET_ITEM(heap, pos, newitem); in _siftdown()
73 _siftup(PyListObject *heap, Py_ssize_t pos) in _siftup() argument
[all …]
/device/linaro/bootloader/edk2/AppPkg/Applications/Python/Python-2.7.10/Modules/
D_heapqmodule.c36 _siftdown(PyListObject *heap, Py_ssize_t startpos, Py_ssize_t pos) in _siftdown() argument
42 assert(PyList_Check(heap)); in _siftdown()
43 size = PyList_GET_SIZE(heap); in _siftdown()
51 newitem = PyList_GET_ITEM(heap, pos); in _siftdown()
54 parent = PyList_GET_ITEM(heap, parentpos); in _siftdown()
58 if (size != PyList_GET_SIZE(heap)) { in _siftdown()
65 parent = PyList_GET_ITEM(heap, parentpos); in _siftdown()
66 newitem = PyList_GET_ITEM(heap, pos); in _siftdown()
67 PyList_SET_ITEM(heap, parentpos, newitem); in _siftdown()
68 PyList_SET_ITEM(heap, pos, parent); in _siftdown()
[all …]
/device/linaro/bootloader/edk2/AppPkg/Applications/Python/Python-2.7.10/Lib/
Dheapq.py140 def heappush(heap, item): argument
142 heap.append(item)
143 _siftdown(heap, 0, len(heap)-1)
145 def heappop(heap): argument
147 lastelt = heap.pop() # raises appropriate IndexError if heap is empty
148 if heap:
149 returnitem = heap[0]
150 heap[0] = lastelt
151 _siftup(heap, 0)
156 def heapreplace(heap, item): argument
[all …]
/device/linaro/bootloader/edk2/AppPkg/Applications/Python/Python-2.7.2/Lib/
Dheapq.py141 def heappush(heap, item): argument
143 heap.append(item)
144 _siftdown(heap, 0, len(heap)-1)
146 def heappop(heap): argument
148 lastelt = heap.pop() # raises appropriate IndexError if heap is empty
149 if heap:
150 returnitem = heap[0]
151 heap[0] = lastelt
152 _siftup(heap, 0)
157 def heapreplace(heap, item): argument
[all …]
/device/linaro/bootloader/edk2/AppPkg/Applications/Python/Python-2.7.2/Lib/test/
Dtest_heapq.py33 heap = []
35 self.check_invariant(heap)
39 self.module.heappush(heap, item)
40 self.check_invariant(heap)
42 while heap:
43 item = self.module.heappop(heap)
44 self.check_invariant(heap)
59 def check_invariant(self, heap): argument
61 for pos, item in enumerate(heap):
64 self.assertTrue(heap[parentpos] <= item)
[all …]
Dtest_multiprocessing.py32 import multiprocessing.heap
1603 b = multiprocessing.heap.BufferWrapper(size)
1610 heap = multiprocessing.heap.BufferWrapper._heap
1615 for L in heap._len_to_seq.values():
1617 all.append((heap._arenas.index(arena), start, stop,
1619 for arena, start, stop in heap._allocated_blocks:
1620 all.append((heap._arenas.index(arena), start, stop,
/device/generic/goldfish-opengl/android-emu/android/base/
DPool.cpp303 delete info.heap; in ~Impl()
322 auto heap = mHeapInfos[index].heap; in alloc() local
324 if (heap->isFull()) { in alloc()
329 return heap->alloc(); in alloc()
349 info.heap->free(ptr); in free()
360 info.heap->freeAll(); in freeAll()
373 Heap* heap; member
/device/linaro/bootloader/arm-trusted-firmware/drivers/auth/mbedtls/
Dmbedtls_common.c23 static unsigned char heap[MBEDTLS_HEAP_SIZE]; variable
34 mbedtls_memory_buffer_alloc_init(heap, MBEDTLS_HEAP_SIZE); in mbedtls_init()
/device/linaro/bootloader/edk2/AppPkg/Applications/Python/Python-2.7.2/Modules/zlib/
Dtrees.c436 top = s->heap[SMALLEST]; \
437 s->heap[SMALLEST] = s->heap[s->heap_len--]; \
460 int v = s->heap[k];
465 smaller(tree, s->heap[j+1], s->heap[j], s->depth)) {
469 if (smaller(tree, v, s->heap[j], s->depth)) break;
472 s->heap[k] = s->heap[j]; k = j;
477 s->heap[k] = v;
512 tree[s->heap[s->heap_max]].Len = 0; /* root of the heap */
515 n = s->heap[h];
556 m = s->heap[--h];
[all …]
Ddeflate.h203 int heap[2*L_CODES+1]; /* heap used to build the Huffman trees */ member
/device/linaro/bootloader/edk2/AppPkg/Applications/Python/Python-2.7.10/Modules/zlib/
Dtrees.c434 top = s->heap[SMALLEST]; \
435 s->heap[SMALLEST] = s->heap[s->heap_len--]; \
458 int v = s->heap[k];
463 smaller(tree, s->heap[j+1], s->heap[j], s->depth)) {
467 if (smaller(tree, v, s->heap[j], s->depth)) break;
470 s->heap[k] = s->heap[j]; k = j;
475 s->heap[k] = v;
510 tree[s->heap[s->heap_max]].Len = 0; /* root of the heap */
513 n = s->heap[h];
554 m = s->heap[--h];
[all …]
Ddeflate.h206 int heap[2*L_CODES+1]; /* heap used to build the Huffman trees */ member
/device/amlogic/yukawa/gralloc/
Dmali_gralloc_ion.cpp458 int heap = 1 << system_heap_id; in mali_gralloc_ion_allocate() local
460 heap = 1 << cma_heap_id; in mali_gralloc_ion_allocate()
462 ret = ion_alloc_fd(m->ion_client, max_bufDescriptor->size, 0, heap, 0, &(shared_fd)); in mali_gralloc_ion_allocate()
537 int heap = 1 << system_heap_id; in mali_gralloc_ion_allocate() local
539 heap = 1 << cma_heap_id; in mali_gralloc_ion_allocate()
541 ret = ion_alloc_fd(m->ion_client, bufDescriptor->size, 0, heap, 0, &(shared_fd)); in mali_gralloc_ion_allocate()
/device/linaro/hikey/gralloc960/
Dmali_gralloc_ion.cpp155 int heap; in alloc_ion_fd() local
158 heap = 1 << system_heap_id; in alloc_ion_fd()
160 heap = 1 << cma_heap_id; in alloc_ion_fd()
162 heap = heap_mask; in alloc_ion_fd()
165 return ion_alloc_fd(ion_fd, size, 0, heap, flags, shared_fd); in alloc_ion_fd()
/device/linaro/dragonboard/pixel3_mainline/
Ddevice.mk19 $(call inherit-product, frameworks/native/build/phone-xhdpi-2048-dalvik-heap.mk)
/device/google/cuttlefish/shared/phone/
Ddevice.mk20 $(call inherit-product, frameworks/native/build/phone-xhdpi-2048-dalvik-heap.mk)
Ddevice_vendor.mk25 $(call inherit-product, frameworks/native/build/phone-xhdpi-2048-dalvik-heap.mk)
/device/linaro/dragonboard/db845c/
Ddevice.mk18 $(call inherit-product, frameworks/native/build/tablet-10in-xhdpi-2048-dalvik-heap.mk)
/device/google/sunfish-sepolicy/private/
Dgoogle_camera_app.te20 # Allow heap profiling if the app opts in by being marked
/device/google/coral-sepolicy/private/
Dgoogle_camera_app.te20 # Allow heap profiling if the app opts in by being marked
/device/google/redbull-sepolicy/private/
Dgoogle_camera_app.te20 # Allow heap profiling if the app opts in by being marked
/device/google/contexthub/firmware/
DAndroid.mk30 os/core/heap.c \
Dfirmware.mk79 SRCS_os += os/core/printf.c os/core/timer.c os/core/seos.c os/core/heap.c os/core/slab.c os/core/sp…
/device/google/cuttlefish/shared/auto/
Ddevice.mk88 $(call inherit-product, frameworks/native/build/phone-xhdpi-2048-dalvik-heap.mk)
/device/linaro/bootloader/edk2/IntelFsp2Pkg/
DIntelFsp2Pkg.dec74 # x % of FSP temporary memory will be used for heap

12