Home
last modified time | relevance | path

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

1234567

/external/rust/crates/grpcio-sys/grpc/src/core/lib/iomgr/
Dtimer_heap.cc73 static void maybe_shrink(grpc_timer_heap* heap) { in maybe_shrink()
82 static void note_changed_priority(grpc_timer_heap* heap, grpc_timer* timer) { in note_changed_priority()
92 void grpc_timer_heap_init(grpc_timer_heap* heap) { in grpc_timer_heap_init()
96 void grpc_timer_heap_destroy(grpc_timer_heap* heap) { gpr_free(heap->timers); } in grpc_timer_heap_destroy()
98 bool grpc_timer_heap_add(grpc_timer_heap* heap, grpc_timer* timer) { in grpc_timer_heap_add()
111 void grpc_timer_heap_remove(grpc_timer_heap* heap, grpc_timer* timer) { in grpc_timer_heap_remove()
125 bool grpc_timer_heap_is_empty(grpc_timer_heap* heap) { in grpc_timer_heap_is_empty()
129 grpc_timer* grpc_timer_heap_top(grpc_timer_heap* heap) { in grpc_timer_heap_top()
133 void grpc_timer_heap_pop(grpc_timer_heap* heap) { in grpc_timer_heap_pop()
/external/grpc-grpc/src/core/lib/iomgr/
Dtimer_heap.cc73 static void maybe_shrink(grpc_timer_heap* heap) { in maybe_shrink()
82 static void note_changed_priority(grpc_timer_heap* heap, grpc_timer* timer) { in note_changed_priority()
92 void grpc_timer_heap_init(grpc_timer_heap* heap) { in grpc_timer_heap_init()
96 void grpc_timer_heap_destroy(grpc_timer_heap* heap) { gpr_free(heap->timers); } in grpc_timer_heap_destroy()
98 int grpc_timer_heap_add(grpc_timer_heap* heap, grpc_timer* timer) { in grpc_timer_heap_add()
111 void grpc_timer_heap_remove(grpc_timer_heap* heap, grpc_timer* timer) { in grpc_timer_heap_remove()
125 int grpc_timer_heap_is_empty(grpc_timer_heap* heap) { in grpc_timer_heap_is_empty()
129 grpc_timer* grpc_timer_heap_top(grpc_timer_heap* heap) { in grpc_timer_heap_top()
133 void grpc_timer_heap_pop(grpc_timer_heap* heap) { in grpc_timer_heap_pop()
/external/python/cpython3/Lib/
Dheapq.py130 def heappush(heap, item): argument
135 def heappop(heap): argument
145 def heapreplace(heap, item): argument
161 def heappushpop(heap, item): argument
179 def _heappop_max(heap): argument
189 def _heapreplace_max(heap, item): argument
205 def _siftdown(heap, startpos, pos): argument
258 def _siftup(heap, pos): argument
278 def _siftdown_max(heap, startpos, pos): argument
293 def _siftup_max(heap, pos): argument
/external/python/cpython2/Lib/
Dheapq.py140 def heappush(heap, item): argument
145 def heappop(heap): argument
156 def heapreplace(heap, item): argument
172 def heappushpop(heap, item): argument
190 def _heappushpop_max(heap, item): argument
242 def _siftdown(heap, startpos, pos): argument
295 def _siftup(heap, pos): argument
315 def _siftdown_max(heap, startpos, pos): argument
330 def _siftup_max(heap, pos): argument
475 heap = [] variable
/external/python/cpython3/Modules/
D_heapqmodule.c21 siftdown(PyListObject *heap, Py_ssize_t startpos, Py_ssize_t pos) in siftdown()
66 siftup(PyListObject *heap, Py_ssize_t pos) in siftup()
126 _heapq_heappush_impl(PyObject *module, PyObject *heap, PyObject *item) in _heapq_heappush_impl()
138 heappop_internal(PyObject *heap, int siftup_func(PyListObject *, Py_ssize_t)) in heappop_internal()
179 _heapq_heappop_impl(PyObject *module, PyObject *heap) in _heapq_heappop_impl()
186 heapreplace_internal(PyObject *heap, PyObject *item, int siftup_func(PyListObject *, Py_ssize_t)) in heapreplace_internal()
225 _heapq_heapreplace_impl(PyObject *module, PyObject *heap, PyObject *item) in _heapq_heapreplace_impl()
245 _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/cronet/base/containers/
Dintrusive_heap_unittest.cc25 void ExpectHeap(const H& heap) { in ExpectHeap()
47 void ExpectCanonical(const IntrusiveHeapInt& heap) { in ExpectCanonical()
69 void MakeCanonical(IntrusiveHeapInt* heap) { in MakeCanonical()
114 void DoGrowingOperation(IntrusiveHeap<T>* heap) { in DoGrowingOperation()
189 void DoShrinkingOperation(IntrusiveHeap<T>* heap) { in DoShrinkingOperation()
228 void DoSameSizeOperation(IntrusiveHeap<T>* heap) { in DoSameSizeOperation()
268 void DoRandomHeapOperation(IntrusiveHeap<T>* heap) { in DoRandomHeapOperation()
302 IntrusiveHeap<T> heap({2, 4, 6, 8}); in MoveStressTest() local
328 IntrusiveHeap<T> heap({2, 4, 6, 8}); in CopyStressTest() local
360 IntrusiveHeap<T> heap(vector.begin(), vector.end()); in GeneralStressTest() local
[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/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()
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()
DGrD3DDescriptorHeap.cpp20 ID3D12DescriptorHeap* heap; in Make() local
28 GrD3DDescriptorHeap::GrD3DDescriptorHeap(const gr_cp<ID3D12DescriptorHeap>& heap, in GrD3DDescriptorHeap()
/external/python/cpython3/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
/external/mesa3d/src/util/
Dvma.c46 util_vma_heap_init(struct util_vma_heap *heap, in util_vma_heap_init()
57 util_vma_heap_finish(struct util_vma_heap *heap) in util_vma_heap_finish()
65 util_vma_heap_validate(struct util_vma_heap *heap) in util_vma_heap_validate()
91 #define util_vma_heap_validate(heap) argument
142 util_vma_heap_alloc(struct util_vma_heap *heap, in util_vma_heap_alloc()
204 util_vma_heap_alloc_addr(struct util_vma_heap *heap, in util_vma_heap_alloc_addr()
242 util_vma_heap_free(struct util_vma_heap *heap, in util_vma_heap_free()
310 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/python/cpython2/Modules/
D_heapqmodule.c36 _siftdown(PyListObject *heap, Py_ssize_t startpos, Py_ssize_t pos) in _siftdown()
75 _siftup(PyListObject *heap, Py_ssize_t pos) in _siftup()
123 PyObject *heap, *item; in heappush() local
146 heappop(PyObject *self, PyObject *heap) in heappop()
185 PyObject *heap, *item, *returnitem; in heapreplace() local
223 PyObject *heap, *item, *returnitem; in heappushpop() local
268 heapify(PyObject *self, PyObject *heap) in heapify()
298 PyObject *heap=NULL, *elem, *iterable, *sol, *it, *oldelem; in nlargest() local
379 _siftdownmax(PyListObject *heap, Py_ssize_t startpos, Py_ssize_t pos) in _siftdownmax()
416 _siftupmax(PyListObject *heap, Py_ssize_t pos) in _siftupmax()
[all …]
/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/rust/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
65 let mut heap = Heap::<32>::new(); in test_heap_oom() localVariable
80 let heap = LockedHeapWithRescue::new(|heap: &mut Heap<32>, _layout: &Layout| unsafe { in test_heap_oom_rescue() localVariable
91 let mut heap = Heap::<32>::new(); in test_heap_alloc_and_free() localVariable
/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()
/external/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()
54 nouveau_heap_alloc(struct nouveau_heap *heap, unsigned size, void *priv, in nouveau_heap_alloc()
/external/pdfium/fxjs/gc/
Dheap.cpp75 auto heap = cppgc::Heap::Create( in FXGC_CreateHeap() local
86 void FXGC_ForceGarbageCollection(cppgc::Heap* heap) { in FXGC_ForceGarbageCollection()
91 void FXGCHeapDeleter::operator()(cppgc::Heap* heap) { in operator ()()
/external/libevent/test/
Dregress_minheap.c44 check_heap(struct min_heap *heap) in check_heap()
57 struct min_heap heap; in test_heap_randomized() local
/external/liburing/src/
Dnolibc.c28 struct uring_heap *heap; in __uring_malloc() local
41 struct uring_heap *heap; in __uring_free() local
/external/perfetto/src/profiling/memory/
Dparse_smaps_unittest.cc56 SmapsEntry heap; in TEST() local
83 SmapsEntry heap; in TEST() local
Dclient_api.cc199 AHeapInfo& heap = GetHeap(heap_id); in MaybeToggleHeap() local
379 AHeapInfo& heap = GetHeap(heap_id); in AHeapProfile_reportAllocation() local
431 const AHeapInfo& heap = GetHeap(heap_id); in AHeapProfile_reportSample() local
464 const AHeapInfo& heap = GetHeap(heap_id); in AHeapProfile_reportFree() local
555 AHeapInfo& heap = GetHeap(i); in AHeapProfile_initSession() local
/external/tensorflow/tensorflow/compiler/xla/service/
Dheap_simulator_test.cc982 NoFragmentationStatsHeap<HloValue> heap; in TEST_F() local
987 NoFragmentationStatsHeap<HloValue> heap; in TEST_F() local
1000 NoFragmentationStatsHeap<HloValue> heap; in TEST_F() local
1054 GlobalDecreasingSizeBestFitHeap<HloValue> heap(/*alignment=*/1); in TEST_F() local
1075 GlobalDecreasingSizeBestFitHeap<HloValue> heap(/*alignment=*/1); in TEST_F() local
1117 GlobalDecreasingSizeBestFitHeap<HloValue> heap(/*alignment=*/20); in TEST_F() local
1161 GlobalDecreasingSizeBestFitHeap<HloValue> heap(/*alignment=*/1); in TEST_F() local
1200 GlobalDecreasingSizeBestFitHeap<HloValue> heap(/*alignment=*/1); in TEST_F() local
1231 GlobalDecreasingSizeBestFitHeap<HloValue> heap(/*alignment=*/1); in TEST_F() local
1264 GlobalDecreasingSizeBestFitHeap<HloValue> heap(/*alignment=*/1); in TEST_F() local
[all …]
/external/openthread/tests/unit/
Dtest_heap.cpp49 ot::Utils::Heap heap; in TestAllocateSingle() local
89 ot::Utils::Heap heap; in TestAllocateRandomly() local

1234567