Home
last modified time | relevance | path

Searched defs:heap (Results 1 – 25 of 174) sorted by relevance

1234567

/third_party/grpc/src/core/lib/iomgr/
Dtimer_heap.cc70 static void maybe_shrink(grpc_timer_heap* heap) { in maybe_shrink()
79 static void note_changed_priority(grpc_timer_heap* heap, grpc_timer* timer) { in note_changed_priority()
89 void grpc_timer_heap_init(grpc_timer_heap* heap) { in grpc_timer_heap_init()
93 void grpc_timer_heap_destroy(grpc_timer_heap* heap) { gpr_free(heap->timers); } in grpc_timer_heap_destroy()
95 bool grpc_timer_heap_add(grpc_timer_heap* heap, grpc_timer* timer) { in grpc_timer_heap_add()
108 void grpc_timer_heap_remove(grpc_timer_heap* heap, grpc_timer* timer) { in grpc_timer_heap_remove()
122 bool grpc_timer_heap_is_empty(grpc_timer_heap* heap) { in grpc_timer_heap_is_empty()
126 grpc_timer* grpc_timer_heap_top(grpc_timer_heap* heap) { in grpc_timer_heap_top()
130 void grpc_timer_heap_pop(grpc_timer_heap* heap) { in grpc_timer_heap_pop()
/third_party/python/Lib/
Dheapq.py132 def heappush(heap, item): argument
137 def heappop(heap): argument
147 def heapreplace(heap, item): argument
163 def heappushpop(heap, item): argument
181 def _heappop_max(heap): argument
191 def _heapreplace_max(heap, item): argument
207 def _siftdown(heap, startpos, pos): argument
260 def _siftup(heap, pos): argument
280 def _siftdown_max(heap, startpos, pos): argument
295 def _siftup_max(heap, pos): argument
/third_party/libuv/src/
Dheap-inl.h41 struct heap { struct
42 struct heap_node* min; argument
51 HEAP_EXPORT(void heap_init(struct heap* heap)); argument
63 HEAP_EXPORT(void heap_init(struct heap* heap)) { in HEAP_EXPORT()
68 HEAP_EXPORT(struct heap_node* heap_min(const struct heap* heap)) { in HEAP_EXPORT()
73 static void heap_node_swap(struct heap* heap, in heap_node_swap()
107 HEAP_EXPORT(void heap_insert(struct heap* heap, in HEAP_EXPORT()
151 HEAP_EXPORT(void heap_remove(struct heap* heap, in HEAP_EXPORT()
246 HEAP_EXPORT(void heap_dequeue(struct heap* heap, heap_compare_fn less_than)) { in HEAP_EXPORT()
/third_party/python/Modules/
D_heapqmodule.c25 siftdown(PyListObject *heap, Py_ssize_t startpos, Py_ssize_t pos) in siftdown()
70 siftup(PyListObject *heap, Py_ssize_t pos) in siftup()
130 _heapq_heappush_impl(PyObject *module, PyObject *heap, PyObject *item) in _heapq_heappush_impl()
142 heappop_internal(PyObject *heap, int siftup_func(PyListObject *, Py_ssize_t)) in heappop_internal()
183 _heapq_heappop_impl(PyObject *module, PyObject *heap) in _heapq_heappop_impl()
190 heapreplace_internal(PyObject *heap, PyObject *item, int siftup_func(PyListObject *, Py_ssize_t)) in heapreplace_internal()
229 _heapq_heapreplace_impl(PyObject *module, PyObject *heap, PyObject *item) in _heapq_heapreplace_impl()
249 _heapq_heappushpop_impl(PyObject *module, PyObject *heap, PyObject *item) in _heapq_heappushpop_impl()
319 cache_friendly_heapify(PyObject *heap, int siftup_func(PyListObject *, Py_ssize_t)) in cache_friendly_heapify()
352 heapify_internal(PyObject *heap, int siftup_func(PyListObject *, Py_ssize_t)) in heapify_internal()
[all …]
/third_party/mesa3d/src/util/
Dvma.c47 util_vma_heap_init(struct util_vma_heap *heap, in util_vma_heap_init()
63 util_vma_heap_finish(struct util_vma_heap *heap) in util_vma_heap_finish()
71 util_vma_heap_validate(struct util_vma_heap *heap) in util_vma_heap_validate()
102 #define util_vma_heap_validate(heap) argument
106 util_vma_hole_alloc(struct util_vma_heap *heap, in util_vma_hole_alloc()
157 util_vma_heap_alloc(struct util_vma_heap *heap, in util_vma_heap_alloc()
249 util_vma_heap_alloc_addr(struct util_vma_heap *heap, in util_vma_heap_alloc_addr()
287 util_vma_heap_free(struct util_vma_heap *heap, in util_vma_heap_free()
356 util_vma_heap_get_max_free_continuous_size(struct util_vma_heap *heap) in util_vma_heap_get_max_free_continuous_size()
367 util_vma_heap_print(struct util_vma_heap *heap, FILE *fp, in util_vma_heap_print()
Du_mm.c34 u_mmDumpMemInfo(const struct mem_block *heap) in u_mmDumpMemInfo()
72 struct mem_block *heap, *block; in u_mmInit() local
177 u_mmAllocMem(struct mem_block *heap, int size, int align2, int startSearch) in u_mmAllocMem()
217 u_mmFindBlock(struct mem_block *heap, int start) in u_mmFindBlock()
285 u_mmDestroy(struct mem_block *heap) in u_mmDestroy()
/third_party/mesa3d/src/gallium/drivers/d3d12/
Dd3d12_descriptor_pool.cpp49 ID3D12DescriptorHeap *heap; member
65 struct d3d12_descriptor_heap *heap = CALLOC_STRUCT(d3d12_descriptor_heap); in d3d12_descriptor_heap_new() local
88 d3d12_descriptor_heap_free(struct d3d12_descriptor_heap *heap) in d3d12_descriptor_heap_free()
96 d3d12_descriptor_heap_get(struct d3d12_descriptor_heap *heap) in d3d12_descriptor_heap_get()
102 d3d12_descriptor_heap_is_online(struct d3d12_descriptor_heap *heap) in d3d12_descriptor_heap_is_online()
108 d3d12_descriptor_heap_can_allocate(struct d3d12_descriptor_heap *heap) in d3d12_descriptor_heap_can_allocate()
115 d3d12_descriptor_heap_get_remaining_handles(struct d3d12_descriptor_heap *heap) in d3d12_descriptor_heap_get_remaining_handles()
121 d2d12_descriptor_heap_get_next_handle(struct d3d12_descriptor_heap *heap, in d2d12_descriptor_heap_get_next_handle()
131 d3d12_descriptor_heap_alloc_handle(struct d3d12_descriptor_heap *heap, in d3d12_descriptor_heap_alloc_handle()
173 d3d12_descriptor_heap_append_handles(struct d3d12_descriptor_heap *heap, in d3d12_descriptor_heap_append_handles()
[all …]
Dd3d12_common.h57 GetCPUDescriptorHandleForHeapStart(ID3D12DescriptorHeap *heap) in GetCPUDescriptorHandleForHeapStart()
62 GetGPUDescriptorHandleForHeapStart(ID3D12DescriptorHeap *heap) in GetGPUDescriptorHandleForHeapStart()
67 inline GetDesc(ID3D12Heap* heap) in GetDesc()
98 GetCPUDescriptorHandleForHeapStart(ID3D12DescriptorHeap *heap) in GetCPUDescriptorHandleForHeapStart()
105 GetGPUDescriptorHandleForHeapStart(ID3D12DescriptorHeap *heap) in GetGPUDescriptorHandleForHeapStart()
112 inline GetDesc(ID3D12Heap* heap) in GetDesc()
/third_party/skia/m133/src/gpu/ganesh/d3d/
DGrD3DDescriptorTableManager.cpp33 void GrD3DDescriptorTableManager::recycle(Heap* heap) { in recycle()
54 std::unique_ptr<GrD3DDescriptorHeap> heap = in Make() local
84 sk_sp<Heap> heap = Heap::Make(gpu, fHeapType, fCurrentHeapDescriptorCount); in HeapPool() local
95 auto& heap = fDescriptorHeaps[fDescriptorHeaps.size() - 1]; in allocateTable() local
108 sk_sp<GrD3DDescriptorTableManager::Heap> heap = in allocateTable() local
129 sk_sp<GrD3DDescriptorTableManager::Heap> heap = in prepForSubmit() local
135 void GrD3DDescriptorTableManager::HeapPool::recycle(sk_sp<Heap> heap) { in recycle()
DGrD3DDescriptorHeap.cpp20 ID3D12DescriptorHeap* heap; in Make() local
28 GrD3DDescriptorHeap::GrD3DDescriptorHeap(const gr_cp<ID3D12DescriptorHeap>& heap, in GrD3DDescriptorHeap()
DGrD3DDescriptorTableManager.h21 ID3D12DescriptorHeap* heap, D3D12_DESCRIPTOR_HEAP_TYPE type) in GrD3DDescriptorTable()
35 ID3D12DescriptorHeap* heap() const { return fHeap; } in heap() function
74 Heap(GrD3DGpu* gpu, std::unique_ptr<GrD3DDescriptorHeap>& heap, in Heap()
/third_party/skia/src/gpu/d3d/
DGrD3DDescriptorTableManager.cpp33 void GrD3DDescriptorTableManager::recycle(Heap* heap) { in recycle()
54 std::unique_ptr<GrD3DDescriptorHeap> heap = in Make() local
84 sk_sp<Heap> heap = Heap::Make(gpu, fHeapType, fCurrentHeapDescriptorCount); in HeapPool() local
95 auto& heap = fDescriptorHeaps[fDescriptorHeaps.size() - 1]; in allocateTable() local
108 sk_sp<GrD3DDescriptorTableManager::Heap> heap = in allocateTable() local
129 sk_sp<GrD3DDescriptorTableManager::Heap> heap = in prepForSubmit() local
135 void GrD3DDescriptorTableManager::HeapPool::recycle(sk_sp<Heap> heap) { in recycle()
DGrD3DDescriptorHeap.cpp20 ID3D12DescriptorHeap* heap; in Make() local
28 GrD3DDescriptorHeap::GrD3DDescriptorHeap(const gr_cp<ID3D12DescriptorHeap>& heap, in GrD3DDescriptorHeap()
DGrD3DDescriptorTableManager.h21 ID3D12DescriptorHeap* heap, D3D12_DESCRIPTOR_HEAP_TYPE type) in GrD3DDescriptorTable()
35 ID3D12DescriptorHeap* heap() const { return fHeap; } in heap() function
74 Heap(GrD3DGpu* gpu, std::unique_ptr<GrD3DDescriptorHeap>& heap, in Heap()
/third_party/python/Modules/clinic/
D_heapqmodule.c.h21 PyObject *heap; in _heapq_heappush() local
55 PyObject *heap; in _heapq_heappop() local
92 PyObject *heap; in _heapq_heapreplace() local
129 PyObject *heap; in _heapq_heappushpop() local
163 PyObject *heap; in _heapq_heapify() local
192 PyObject *heap; in _heapq__heappop_max() local
222 PyObject *heap; in _heapq__heapreplace_max() local
256 PyObject *heap; in _heapq__heapify_max() local
/third_party/rust/rust/library/alloc/src/collections/binary_heap/
Dtests.rs12 let heap = BinaryHeap::from(data); in test_iterator() localVariable
69 let heap = BinaryHeap::from(vec![2, 4, 6, 2, 1, 8, 10, 3, 5, 7, 0, 9, 1]); in test_into_iter_sorted_collect() localVariable
77 let mut heap = BinaryHeap::from(vec![2, 4, 6, 2, 1, 8, 10, 3, 5, 7, 0, 9, 1]); in test_drain_sorted_collect() localVariable
99 let heap = BinaryHeap::from(vec![2, 4, 6, 2, 1, 8, 10, 3, 5, 7, 0, 9, 1]); in test_exact_size_iterator() localVariable
121 let heap = BinaryHeap::from(vec![2, 4, 6, 2, 1, 8, 10, 3, 5, 7, 0, 9, 1]); in test_trusted_len() localVariable
131 let mut heap = BinaryHeap::from(data); in test_peek_and_pop() localVariable
141 let mut heap = BinaryHeap::from(data); in test_peek_mut() localVariable
153 let mut heap = BinaryHeap::from(data); in test_peek_mut_leek() localVariable
171 let mut heap = BinaryHeap::from(data); in test_peek_mut_pop() localVariable
183 let mut heap = BinaryHeap::from(vec![2, 4, 9]); in test_push() localVariable
[all …]
/third_party/mesa3d/src/freedreno/drm/
Dfreedreno_bo_heap.c12 struct fd_bo_heap *heap; member
25 struct fd_bo_heap *heap; in fd_bo_heap_new() local
53 void fd_bo_heap_destroy(struct fd_bo_heap *heap) in fd_bo_heap_destroy()
93 heap_dump(struct fd_bo_heap *heap) in heap_dump()
158 struct fd_bo_heap *heap = to_sa_bo(bo)->heap; in sa_destroy() local
186 heap_clean(struct fd_bo_heap *heap, bool idle) in heap_clean()
199 fd_bo_heap_alloc(struct fd_bo_heap *heap, uint32_t size, uint32_t flags) in fd_bo_heap_alloc()
/third_party/mesa3d/src/nouveau/vulkan/
Dnvk_heap.c17 nvk_heap_init(struct nvk_device *dev, struct nvk_heap *heap, in nvk_heap_init()
52 nvk_heap_finish(struct nvk_device *dev, struct nvk_heap *heap) in nvk_heap_finish()
88 nvk_heap_grow_locked(struct nvk_device *dev, struct nvk_heap *heap) in nvk_heap_grow_locked()
154 nvk_heap_alloc_locked(struct nvk_device *dev, struct nvk_heap *heap, in nvk_heap_alloc_locked()
186 nvk_heap_free_locked(struct nvk_device *dev, struct nvk_heap *heap, in nvk_heap_free_locked()
209 nvk_heap_alloc(struct nvk_device *dev, struct nvk_heap *heap, in nvk_heap_alloc()
222 nvk_heap_upload(struct nvk_device *dev, struct nvk_heap *heap, in nvk_heap_upload()
269 nvk_heap_free(struct nvk_device *dev, struct nvk_heap *heap, in nvk_heap_free()
/third_party/libdrm/intel/
Dmm.c32 drm_private void mmDumpMemInfo(const struct mem_block *heap) in mmDumpMemInfo()
60 struct mem_block *heap, *block; in mmInit() local
163 drm_private struct mem_block *mmAllocMem(struct mem_block *heap, int size, in mmAllocMem()
246 drm_private void mmDestroy(struct mem_block *heap) in mmDestroy()
/third_party/mesa3d/src/gallium/drivers/nouveau/
Dnouveau_heap.c29 nouveau_heap_init(struct nouveau_heap **heap, in nouveau_heap_init()
45 nouveau_heap_destroy(struct nouveau_heap **heap) in nouveau_heap_destroy()
59 nouveau_heap_alloc(struct nouveau_heap *heap, unsigned size, void *priv, in nouveau_heap_alloc()
/third_party/rust/rust/library/std/src/sys/windows/
Dalloc.rs97 let heap = HEAP.load(Ordering::Relaxed); in init_or_get_process_heap() localVariable
100 let heap = unsafe { GetProcessHeap() }; in init_or_get_process_heap() localVariable
136 let heap = init_or_get_process_heap(); in allocate() localVariable
223 let heap = unsafe { get_process_heap() }; in dealloc() localVariable
235 let heap = unsafe { get_process_heap() }; in realloc() localVariable
/third_party/mesa3d/src/microsoft/vulkan/
Ddzn_abi_helper.h88 dzn_ID3D12Heap_GetDesc(ID3D12Heap *heap) in dzn_ID3D12Heap_GetDesc()
100 dzn_ID3D12DescriptorHeap_GetCPUDescriptorHandleForHeapStart(ID3D12DescriptorHeap *heap) in dzn_ID3D12DescriptorHeap_GetCPUDescriptorHandleForHeapStart()
112 dzn_ID3D12DescriptorHeap_GetGPUDescriptorHandleForHeapStart(ID3D12DescriptorHeap *heap) in dzn_ID3D12DescriptorHeap_GetGPUDescriptorHandleForHeapStart()
/third_party/mesa3d/src/asahi/lib/
Dagx_va.c28 struct util_vma_heap *heap = agx_vma_heap(dev, flags); in agx_va_alloc() local
58 struct util_vma_heap *heap = agx_vma_heap(dev, va->flags); in agx_va_free() local
/third_party/liburing/src/
Dnolibc.c35 struct uring_heap *heap; in __uring_malloc() local
48 struct uring_heap *heap; in __uring_free() local
/third_party/mesa3d/src/imagination/vulkan/winsys/
Dpvr_winsys_helper.c73 bool pvr_winsys_helper_winsys_heap_finish(struct pvr_winsys_heap *const heap) in pvr_winsys_helper_winsys_heap_finish()
84 VkResult pvr_winsys_helper_heap_alloc(struct pvr_winsys_heap *const heap, in pvr_winsys_helper_heap_alloc()
123 struct pvr_winsys_heap *const heap = vma->heap; in pvr_winsys_helper_heap_free() local
142 struct pvr_winsys_heap *heap, in pvr_buffer_create_and_map()

1234567