Home
last modified time | relevance | path

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

12345678910>>...12

/external/rust/android-crates-io/crates/grpcio-sys/grpc/src/core/lib/iomgr/
Dtimer_heap.cc72 static void maybe_shrink(grpc_timer_heap* heap) { in maybe_shrink()
81 static void note_changed_priority(grpc_timer_heap* heap, grpc_timer* timer) { in note_changed_priority()
91 void grpc_timer_heap_init(grpc_timer_heap* heap) { in grpc_timer_heap_init()
95 void grpc_timer_heap_destroy(grpc_timer_heap* heap) { gpr_free(heap->timers); } in grpc_timer_heap_destroy()
97 bool grpc_timer_heap_add(grpc_timer_heap* heap, grpc_timer* timer) { in grpc_timer_heap_add()
110 void grpc_timer_heap_remove(grpc_timer_heap* heap, grpc_timer* timer) { in grpc_timer_heap_remove()
124 bool grpc_timer_heap_is_empty(grpc_timer_heap* heap) { in grpc_timer_heap_is_empty()
128 grpc_timer* grpc_timer_heap_top(grpc_timer_heap* heap) { in grpc_timer_heap_top()
132 void grpc_timer_heap_pop(grpc_timer_heap* heap) { in grpc_timer_heap_pop()
/external/grpc-grpc/src/core/lib/iomgr/
Dtimer_heap.cc72 static void maybe_shrink(grpc_timer_heap* heap) { in maybe_shrink()
81 static void note_changed_priority(grpc_timer_heap* heap, grpc_timer* timer) { in note_changed_priority()
91 void grpc_timer_heap_init(grpc_timer_heap* heap) { in grpc_timer_heap_init()
95 void grpc_timer_heap_destroy(grpc_timer_heap* heap) { gpr_free(heap->timers); } in grpc_timer_heap_destroy()
97 bool grpc_timer_heap_add(grpc_timer_heap* heap, grpc_timer* timer) { in grpc_timer_heap_add()
110 void grpc_timer_heap_remove(grpc_timer_heap* heap, grpc_timer* timer) { in grpc_timer_heap_remove()
124 bool grpc_timer_heap_is_empty(grpc_timer_heap* heap) { in grpc_timer_heap_is_empty()
128 grpc_timer* grpc_timer_heap_top(grpc_timer_heap* heap) { in grpc_timer_heap_top()
132 void grpc_timer_heap_pop(grpc_timer_heap* heap) { in grpc_timer_heap_pop()
/external/python/cpython3/Objects/mimalloc/
Dheap.c27 static bool mi_heap_visit_pages(mi_heap_t* heap, heap_page_visitor_fun* fn, void* arg1, void* arg2) in mi_heap_visit_pages()
56 static bool mi_heap_page_is_valid(mi_heap_t* heap, mi_page_queue_t* pq, mi_page_t* page, void* arg1… in mi_heap_page_is_valid()
68 static bool mi_heap_is_valid(mi_heap_t* heap) { in mi_heap_is_valid()
92 static bool mi_heap_page_collect(mi_heap_t* heap, mi_page_queue_t* pq, mi_page_t* page, void* arg_c… in mi_heap_page_collect()
113 static bool mi_heap_page_never_delayed_free(mi_heap_t* heap, mi_page_queue_t* pq, mi_page_t* page, … in mi_heap_page_never_delayed_free()
122 static void mi_heap_collect_ex(mi_heap_t* heap, mi_collect_t collect) in mi_heap_collect_ex()
182 void _mi_heap_collect_abandon(mi_heap_t* heap) { in _mi_heap_collect_abandon()
186 void mi_heap_collect(mi_heap_t* heap, bool force) mi_attr_noexcept { in mi_heap_collect()
204 static bool mi_heap_is_default(const mi_heap_t* heap) { in mi_heap_is_default()
210 mi_heap_t* heap = mi_heap_get_default(); in mi_heap_get_backing() local
[all …]
Dalloc-aligned.c19 static mi_decl_noinline void* mi_heap_malloc_zero_aligned_at_fallback(mi_heap_t* const heap, const … in mi_heap_malloc_zero_aligned_at_fallback()
93 static void* mi_heap_malloc_zero_aligned_at(mi_heap_t* const heap, const size_t size, const size_t … in mi_heap_malloc_zero_aligned_at()
137 mi_decl_nodiscard mi_decl_restrict void* mi_heap_malloc_aligned_at(mi_heap_t* heap, size_t size, si… in mi_heap_malloc_aligned_at()
141 mi_decl_nodiscard mi_decl_restrict void* mi_heap_malloc_aligned(mi_heap_t* heap, size_t size, size_… in mi_heap_malloc_aligned()
169 mi_decl_nodiscard mi_decl_restrict void* mi_heap_zalloc_aligned_at(mi_heap_t* heap, size_t size, si… in mi_heap_zalloc_aligned_at()
173 mi_decl_nodiscard mi_decl_restrict void* mi_heap_zalloc_aligned(mi_heap_t* heap, size_t size, size_… in mi_heap_zalloc_aligned()
177 mi_decl_nodiscard mi_decl_restrict void* mi_heap_calloc_aligned_at(mi_heap_t* heap, size_t count, s… in mi_heap_calloc_aligned_at()
183 mi_decl_nodiscard mi_decl_restrict void* mi_heap_calloc_aligned(mi_heap_t* heap, size_t count, size… in mi_heap_calloc_aligned()
216 static void* mi_heap_realloc_zero_aligned_at(mi_heap_t* heap, void* p, size_t newsize, size_t align… in mi_heap_realloc_zero_aligned_at()
241 static void* mi_heap_realloc_zero_aligned(mi_heap_t* heap, void* p, size_t newsize, size_t alignmen… in mi_heap_realloc_zero_aligned()
[all …]
Dpage-queue.c135 static bool mi_heap_contains_queue(const mi_heap_t* heap, const mi_page_queue_t* pq) { in mi_heap_contains_queue()
142 mi_heap_t* heap = mi_page_heap(page); in mi_page_queue_of() local
150 static mi_page_queue_t* mi_heap_page_queue_of(mi_heap_t* heap, const mi_page_t* page) { in mi_heap_page_queue_of()
163 static inline void mi_heap_queue_first_update(mi_heap_t* heap, const mi_page_queue_t* pq) { in mi_heap_queue_first_update()
210 mi_heap_t* heap = mi_page_heap(page); in mi_page_queue_remove() local
229 static void mi_page_queue_push(mi_heap_t* heap, mi_page_queue_t* queue, mi_page_t* page) { in mi_page_queue_push()
269 mi_heap_t* heap = mi_page_heap(page); in mi_page_queue_enqueue_from() local
297 size_t _mi_page_queue_append(mi_heap_t* heap, mi_page_queue_t* pq, mi_page_queue_t* append) { in _mi_page_queue_append()
Dpage.c261 void _mi_page_reclaim(mi_heap_t* heap, mi_page_t* page) { in _mi_page_reclaim()
278 static mi_page_t* mi_page_fresh_alloc(mi_heap_t* heap, mi_page_queue_t* pq, size_t block_size, size… in mi_page_fresh_alloc()
303 static mi_page_t* mi_page_fresh(mi_heap_t* heap, mi_page_queue_t* pq) { in mi_page_fresh()
316 void _mi_heap_delayed_free_all(mi_heap_t* heap) { in _mi_heap_delayed_free_all()
323 bool _mi_heap_delayed_free_partial(mi_heap_t* heap) { in _mi_heap_delayed_free_partial()
359 mi_heap_t* heap = mi_page_heap(page); in _mi_page_unfull() local
429 mi_heap_t* heap = mi_page_heap(page); in _mi_page_free() local
477 mi_heap_t* heap = mi_page_heap(page); in _mi_page_retire() local
492 void _mi_heap_collect_retired(mi_heap_t* heap, bool force) { in _mi_heap_collect_retired()
533 static void mi_page_free_list_extend_secure(mi_heap_t* const heap, mi_page_t* const page, const siz… in mi_page_free_list_extend_secure()
[all …]
Dalloc.c40 extern inline void* _mi_page_malloc(mi_heap_t* heap, mi_page_t* page, size_t size, bool zero) mi_at… in _mi_page_malloc()
116 static inline mi_decl_restrict void* mi_heap_malloc_small_zero(mi_heap_t* heap, size_t size, bool z… in mi_heap_malloc_small_zero()
144 mi_decl_nodiscard extern inline mi_decl_restrict void* mi_heap_malloc_small(mi_heap_t* heap, size_t… in mi_heap_malloc_small()
153 extern inline void* _mi_heap_malloc_zero_ex(mi_heap_t* heap, size_t size, bool zero, size_t huge_al… in _mi_heap_malloc_zero_ex()
178 extern inline void* _mi_heap_malloc_zero(mi_heap_t* heap, size_t size, bool zero) mi_attr_noexcept { in _mi_heap_malloc_zero()
182 mi_decl_nodiscard extern inline mi_decl_restrict void* mi_heap_malloc(mi_heap_t* heap, size_t size)… in mi_heap_malloc()
195 mi_decl_nodiscard extern inline mi_decl_restrict void* mi_heap_zalloc(mi_heap_t* heap, size_t size)… in mi_heap_zalloc()
363 mi_heap_t* const heap = mi_heap_get_default(); in mi_stat_free() local
392 mi_heap_t* const heap = mi_heap_get_default(); in mi_stat_huge_free() local
461 … mi_heap_t* const heap = (mi_heap_t*)(mi_atomic_load_acquire(&page->xheap)); //mi_page_heap(page); in _mi_free_block_mt() local
[all …]
/external/python/cpython3/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
/external/cronet/stable/base/containers/
Dintrusive_heap_unittest.cc27 void ExpectHeap(const H& heap) { in ExpectHeap()
49 void ExpectCanonical(const IntrusiveHeapInt& heap) { in ExpectCanonical()
71 void MakeCanonical(IntrusiveHeapInt* heap) { in MakeCanonical()
116 void DoGrowingOperation(IntrusiveHeap<T>* heap) { in DoGrowingOperation()
191 void DoShrinkingOperation(IntrusiveHeap<T>* heap) { in DoShrinkingOperation()
230 void DoSameSizeOperation(IntrusiveHeap<T>* heap) { in DoSameSizeOperation()
270 void DoRandomHeapOperation(IntrusiveHeap<T>* heap) { in DoRandomHeapOperation()
304 IntrusiveHeap<T> heap({2, 4, 6, 8}); in MoveStressTest() local
330 IntrusiveHeap<T> heap({2, 4, 6, 8}); in CopyStressTest() local
362 IntrusiveHeap<T> heap(base::from_range, vector); in GeneralStressTest() local
[all …]
/external/cronet/tot/base/containers/
Dintrusive_heap_unittest.cc27 void ExpectHeap(const H& heap) { in ExpectHeap()
49 void ExpectCanonical(const IntrusiveHeapInt& heap) { in ExpectCanonical()
71 void MakeCanonical(IntrusiveHeapInt* heap) { in MakeCanonical()
116 void DoGrowingOperation(IntrusiveHeap<T>* heap) { in DoGrowingOperation()
191 void DoShrinkingOperation(IntrusiveHeap<T>* heap) { in DoShrinkingOperation()
230 void DoSameSizeOperation(IntrusiveHeap<T>* heap) { in DoSameSizeOperation()
270 void DoRandomHeapOperation(IntrusiveHeap<T>* heap) { in DoRandomHeapOperation()
304 IntrusiveHeap<T> heap({2, 4, 6, 8}); in MoveStressTest() local
330 IntrusiveHeap<T> heap({2, 4, 6, 8}); in CopyStressTest() local
362 IntrusiveHeap<T> heap(base::from_range, vector); in GeneralStressTest() local
[all …]
/external/python/cpython3/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()
228 _heapq_heapreplace_impl(PyObject *module, PyObject *heap, PyObject *item) in _heapq_heapreplace_impl()
248 _heapq_heappushpop_impl(PyObject *module, PyObject *heap, PyObject *item) in _heapq_heappushpop_impl()
315 cache_friendly_heapify(PyObject *heap, int siftup_func(PyListObject *, Py_ssize_t)) in cache_friendly_heapify()
348 heapify_internal(PyObject *heap, int siftup_func(PyListObject *, Py_ssize_t)) in heapify_internal()
[all …]
/external/libchrome/base/task/sequence_manager/
Dintrusive_heap_unittest.cc42 IntrusiveHeap<TestElement> heap; in TEST_F() local
49 IntrusiveHeap<TestElement> heap; in TEST_F() local
65 IntrusiveHeap<TestElement> heap; in TEST_F() local
76 IntrusiveHeap<TestElement> heap; in TEST_F() local
93 IntrusiveHeap<TestElement> heap; in TEST_F() local
104 IntrusiveHeap<TestElement> heap; in TEST_F() local
119 IntrusiveHeap<TestElement> heap; in TEST_F() local
143 IntrusiveHeap<TestElement> heap; in TEST_F() local
165 IntrusiveHeap<TestElement> heap; in TEST_F() local
180 IntrusiveHeap<TestElement> heap; in TEST_F() local
[all …]
/external/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()
/external/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()
/external/intel-media-driver/media_softlet/linux/common/os/
Dmos_vma.c30 mos_vma_heap_init(mos_vma_heap *heap, uint64_t start, uint64_t size) in mos_vma_heap_init()
41 mos_vma_heap_finish(mos_vma_heap *heap) in mos_vma_heap_finish()
52 mos_vma_heap_validate(mos_vma_heap *heap) in mos_vma_heap_validate()
84 #define mos_vma_heap_validate(heap) argument
141 mos_vma_heap_alloc(mos_vma_heap *heap, uint64_t size, uint64_t alignment) in mos_vma_heap_alloc()
204 mos_vma_heap_alloc_addr(mos_vma_heap *heap, uint64_t offset, uint64_t size) in mos_vma_heap_alloc_addr()
243 mos_vma_heap_free(mos_vma_heap *heap, uint64_t offset, uint64_t size) in mos_vma_heap_free()
/external/skia/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()
/external/python/cpython3/Modules/clinic/
D_heapqmodule.c.h23 PyObject *heap; in _heapq_heappush() local
57 PyObject *heap; in _heapq_heappop() local
94 PyObject *heap; in _heapq_heapreplace() local
131 PyObject *heap; in _heapq_heappushpop() local
165 PyObject *heap; in _heapq_heapify() local
194 PyObject *heap; in _heapq__heappop_max() local
224 PyObject *heap; in _heapq__heapreplace_max() local
258 PyObject *heap; in _heapq__heapify_max() local
/external/leakcanary2/docs/
Dfundamentals-how-leakcanary-works.md92 …style="border-radius: 20px; background: #ffd24c; padding-left: 8px; padding-right: 8px; padding-to…
102 …nce</span> suspected to cause the leak**, ie each reference **<span style="text-decoration: underl…
/external/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()
/external/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()
/external/rust/android-crates-io/crates/buddy_system_allocator/src/
Dtest.rs46 let mut heap = Heap::<32>::new(); in test_empty_heap() localVariable
52 let mut heap = Heap::<32>::new(); in test_heap_add() localVariable
66 let mut heap = Heap::<8>::new(); in test_heap_add_large() localVariable
80 let mut heap = Heap::<32>::new(); in test_heap_oom() localVariable
95 let heap = LockedHeapWithRescue::new(|heap: &mut Heap<32>, _layout: &Layout| unsafe { in test_heap_oom_rescue() localVariable
106 let mut heap = Heap::<32>::new(); in test_heap_alloc_and_free() localVariable
219 let mut heap = Heap::<NUM_ORDERS>::new(); in test_heap_merge_final_order() localVariable
/external/jemalloc_new/test/unit/
Dph.c65 heap_print(const heap_t *heap) { in heap_print()
116 heap_validate(const heap_t *heap) { in heap_validate()
142 heap_t heap; in TEST_BEGIN() local
152 node_remove(heap_t *heap, node_t *node) { in node_remove()
159 node_remove_first(heap_t *heap) { in node_remove_first()
166 node_remove_any(heap_t *heap) { in node_remove_any()
178 heap_t heap; in TEST_BEGIN() local
/external/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()

12345678910>>...12