Home
last modified time | relevance | path

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

1234567891011

/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/cpython3/Modules/
D_heapqmodule.c19 siftdown(PyListObject *heap, Py_ssize_t startpos, Py_ssize_t pos) in siftdown()
60 siftup(PyListObject *heap, Py_ssize_t pos) in siftup()
117 _heapq_heappush_impl(PyObject *module, PyObject *heap, PyObject *item) in _heapq_heappush_impl()
134 heappop_internal(PyObject *heap, int siftup_func(PyListObject *, Py_ssize_t)) in heappop_internal()
180 _heapq_heappop(PyObject *module, PyObject *heap) in _heapq_heappop()
187 heapreplace_internal(PyObject *heap, PyObject *item, int siftup_func(PyListObject *, Py_ssize_t)) in heapreplace_internal()
231 _heapq_heapreplace_impl(PyObject *module, PyObject *heap, PyObject *item) in _heapq_heapreplace_impl()
251 _heapq_heappushpop_impl(PyObject *module, PyObject *heap, PyObject *item) in _heapq_heappushpop_impl()
323 cache_friendly_heapify(PyObject *heap, int siftup_func(PyListObject *, Py_ssize_t)) in cache_friendly_heapify()
356 heapify_internal(PyObject *heap, int siftup_func(PyListObject *, Py_ssize_t)) in heapify_internal()
[all …]
/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/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/v8/src/heap/cppgc/
Dpointer-policies.cc25 auto* heap = BasePage::FromPayload(object)->heap(); in GetPersistentRegion() local
30 auto* heap = BasePage::FromPayload(object)->heap(); in GetPersistentRegion() local
36 auto* heap = BasePage::FromPayload(object)->heap(); in GetPersistentRegion() local
42 auto* heap = BasePage::FromPayload(object)->heap(); in GetPersistentRegion() local
Dheap-space.cc17 BaseSpace::BaseSpace(RawHeap* heap, size_t index, PageType type, in BaseSpace()
42 NormalPageSpace::NormalPageSpace(RawHeap* heap, size_t index, in NormalPageSpace()
46 LargePageSpace::LargePageSpace(RawHeap* heap, size_t index) in LargePageSpace()
Dheap-page.cc32 BasePage* BasePage::FromInnerAddress(const HeapBase* heap, void* address) { in FromInnerAddress()
38 const BasePage* BasePage::FromInnerAddress(const HeapBase* heap, in FromInnerAddress()
101 BasePage::BasePage(HeapBase* heap, BaseSpace* space, PageType type) in BasePage()
130 NormalPage::NormalPage(HeapBase* heap, BaseSpace* space) in NormalPage()
174 LargePage::LargePage(HeapBase* heap, BaseSpace* space, size_t size) in LargePage()
190 auto* heap = space->raw_heap()->heap(); in Create() local
Dmarker.cc31 HeapBase& heap) { in EnterIncrementalMarkingIfNeeded()
45 HeapBase& heap) { in ExitIncrementalMarkingIfNeeded()
59 void VisitRememberedSlots(HeapBase& heap, in VisitRememberedSlots()
79 void ResetRememberedSet(HeapBase& heap) { in ResetRememberedSet()
105 HeapBase& heap) { in GetNextIncrementalStepDuration()
155 MarkerBase::MarkerBase(Key, HeapBase& heap, cppgc::Platform* platform, in MarkerBase()
458 Marker::Marker(Key key, HeapBase& heap, cppgc::Platform* platform, in Marker()
Dconcurrent-marker.h35 HeapBase& heap() const { return heap_; } in heap() function
63 ConcurrentMarker(HeapBase& heap, MarkingWorklists& marking_worklists, in ConcurrentMarker()
Dheap.h23 static Heap* From(cppgc::Heap* heap) { return static_cast<Heap*>(heap); } in From()
24 static const Heap* From(const cppgc::Heap* heap) { in From()
/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/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/jemalloc/test/unit/
Dph.c63 heap_print(const heap_t *heap) in heap_print()
114 heap_validate(const heap_t *heap) in heap_validate()
140 heap_t heap; in TEST_BEGIN() local
149 node_remove(heap_t *heap, node_t *node) in node_remove()
158 node_remove_first(heap_t *heap) in node_remove_first()
172 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()
/external/v8/src/heap/
Dscavenge-job.cc32 size_t ScavengeJob::YoungGenerationTaskTriggerSize(Heap* heap) { in YoungGenerationTaskTriggerSize()
36 bool ScavengeJob::YoungGenerationSizeTaskTriggerReached(Heap* heap) { in YoungGenerationSizeTaskTriggerReached()
40 void ScavengeJob::ScheduleTaskIfNeeded(Heap* heap) { in ScheduleTaskIfNeeded()
Dheap-write-barrier.cc31 void WriteBarrier::MarkingSlow(Heap* heap, HeapObject host, HeapObjectSlot slot, in MarkingSlow()
39 void WriteBarrier::MarkingSlow(Heap* heap, Code host, RelocInfo* reloc_info, in MarkingSlow()
47 void WriteBarrier::MarkingSlow(Heap* heap, JSArrayBuffer host, in MarkingSlow()
55 void WriteBarrier::MarkingSlow(Heap* heap, DescriptorArray descriptor_array, in MarkingSlow()
Dpaged-spaces.h416 LocalSpace(Heap* heap, AllocationSpace id, Executability executable, in LocalSpace()
439 CompactionSpace(Heap* heap, AllocationSpace id, Executability executable, in CompactionSpace()
453 explicit CompactionSpaceCollection(Heap* heap, in CompactionSpaceCollection()
484 explicit OldSpace(Heap* heap) in OldSpace()
507 explicit CodeSpace(Heap* heap) in CodeSpace()
517 explicit MapSpace(Heap* heap) in MapSpace()
Dincremental-marking-job.cc45 void IncrementalMarkingJob::Start(Heap* heap) { in Start()
50 void IncrementalMarkingJob::ScheduleTask(Heap* heap, TaskType task_type) { in ScheduleTask()
83 StepResult IncrementalMarkingJob::Task::Step(Heap* heap) { in Step()
99 Heap* heap = isolate()->heap(); in RunInternal() local
/external/python/cpython3/Modules/clinic/
D_heapqmodule.c.h21 PyObject *heap; in _heapq_heappush() local
68 PyObject *heap; in _heapq_heapreplace() local
101 PyObject *heap; in _heapq_heappushpop() local
150 PyObject *heap; in _heapq__heapreplace_max() local
/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/u-boot/fs/ubifs/
Dlprops.c53 static void move_up_lpt_heap(struct ubifs_info *c, struct ubifs_lpt_heap *heap, in move_up_lpt_heap()
90 static void adjust_lpt_heap(struct ubifs_info *c, struct ubifs_lpt_heap *heap, in adjust_lpt_heap()
172 struct ubifs_lpt_heap *heap = &c->lpt_heap[cat - 1]; in add_to_lpt_heap() local
220 struct ubifs_lpt_heap *heap; in remove_from_lpt_heap() local
251 struct ubifs_lpt_heap *heap; in lpt_heap_replace() local
447 struct ubifs_lpt_heap *heap; in change_category() local
762 struct ubifs_lpt_heap *heap; in ubifs_fast_find_free() local
933 struct ubifs_lpt_heap *heap = &c->lpt_heap[cat - 1]; in dbg_check_cats() local
955 void dbg_check_heap(struct ubifs_info *c, struct ubifs_lpt_heap *heap, int cat, in dbg_check_heap()
1076 struct ubifs_lpt_heap *heap = &c->lpt_heap[cat - 1]; in scan_check_cb() local

1234567891011