Home
last modified time | relevance | path

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

1234567891011

/third_party/python/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
/third_party/python/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 …]
/third_party/node/deps/uv/src/
Dheap-inl.h40 struct heap { struct
41 struct heap_node* min; argument
50 HEAP_EXPORT(void heap_init(struct heap* heap)); argument
62 HEAP_EXPORT(void heap_init(struct heap* heap)) { in HEAP_EXPORT()
67 HEAP_EXPORT(struct heap_node* heap_min(const struct heap* heap)) { in HEAP_EXPORT()
72 static void heap_node_swap(struct heap* heap, in heap_node_swap()
106 HEAP_EXPORT(void heap_insert(struct heap* heap, in HEAP_EXPORT()
150 HEAP_EXPORT(void heap_remove(struct heap* heap, in HEAP_EXPORT()
239 HEAP_EXPORT(void heap_dequeue(struct heap* heap, heap_compare_fn less_than)) { in HEAP_EXPORT()
/third_party/libuv/src/
Dheap-inl.h40 struct heap { struct
41 struct heap_node* min; argument
50 HEAP_EXPORT(void heap_init(struct heap* heap)); argument
62 HEAP_EXPORT(void heap_init(struct heap* heap)) { in HEAP_EXPORT()
67 HEAP_EXPORT(struct heap_node* heap_min(const struct heap* heap)) { in HEAP_EXPORT()
72 static void heap_node_swap(struct heap* heap, in heap_node_swap()
106 HEAP_EXPORT(void heap_insert(struct heap* heap, in HEAP_EXPORT()
150 HEAP_EXPORT(void heap_remove(struct heap* heap, in HEAP_EXPORT()
239 HEAP_EXPORT(void heap_dequeue(struct heap* heap, heap_compare_fn less_than)) { in HEAP_EXPORT()
/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.h42 GetCPUDescriptorHandleForHeapStart(ID3D12DescriptorHeap *heap) in GetCPUDescriptorHandleForHeapStart()
47 GetGPUDescriptorHandleForHeapStart(ID3D12DescriptorHeap *heap) in GetGPUDescriptorHandleForHeapStart()
73 GetCPUDescriptorHandleForHeapStart(ID3D12DescriptorHeap *heap) in GetCPUDescriptorHandleForHeapStart()
80 GetGPUDescriptorHandleForHeapStart(ID3D12DescriptorHeap *heap) in GetGPUDescriptorHandleForHeapStart()
/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()
/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/node/deps/v8/src/heap/
Dheap-write-barrier.cc23 MarkingBarrier* WriteBarrier::CurrentMarkingBarrier(Heap* heap) { in CurrentMarkingBarrier()
38 void WriteBarrier::MarkingSlow(Heap* heap, HeapObject host, HeapObjectSlot slot, in MarkingSlow()
47 void WriteBarrier::MarkingSlowFromGlobalHandle(Heap* heap, HeapObject value) { in MarkingSlowFromGlobalHandle()
52 void WriteBarrier::MarkingSlowFromInternalFields(Heap* heap, JSObject host) { in MarkingSlowFromInternalFields()
59 void WriteBarrier::MarkingSlow(Heap* heap, Code host, RelocInfo* reloc_info, in MarkingSlow()
67 void WriteBarrier::MarkingSlow(Heap* heap, JSArrayBuffer host, in MarkingSlow()
75 void WriteBarrier::MarkingSlow(Heap* heap, DescriptorArray descriptor_array, in MarkingSlow()
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()
Dincremental-marking-job.cc45 void IncrementalMarkingJob::Start(Heap* heap) { in Start()
50 void IncrementalMarkingJob::ScheduleTask(Heap* heap, TaskType task_type) { in ScheduleTask()
84 StepResult IncrementalMarkingJob::Task::Step(Heap* heap) { in Step()
100 Heap* heap = isolate()->heap(); in RunInternal() local
Dheap-layout-tracer.cc22 Heap* heap = reinterpret_cast<i::Isolate*>(isolate)->heap(); in GCProloguePrintHeapLayout() local
34 Heap* heap = reinterpret_cast<i::Isolate*>(isolate)->heap(); in GCEpiloguePrintHeapLayout() local
52 void HeapLayoutTracer::PrintHeapLayout(std::ostream& os, Heap* heap) { in PrintHeapLayout()
Dcombined-heap.h34 V8_WARN_UNUSED_RESULT inline bool IsValidHeapObject(Heap* heap, in IsValidHeapObject()
43 V8_WARN_UNUSED_RESULT inline bool IsValidCodeObject(Heap* heap, in IsValidCodeObject()
Dpaged-spaces.h446 CompactionSpace(Heap* heap, AllocationSpace id, Executability executable, in CompactionSpace()
473 explicit CompactionSpaceCollection(Heap* heap, in CompactionSpaceCollection()
509 explicit OldSpace(Heap* heap, LinearAllocationArea* allocation_info) in OldSpace()
532 explicit CodeSpace(Heap* heap) in CodeSpace()
546 explicit MapSpace(Heap* heap) in MapSpace()
Dheap-write-barrier-inl.h73 Heap* heap = *reinterpret_cast<Heap**>(reinterpret_cast<Address>(this) + in GetHeap() local
239 auto heap = GetHeapIfMarking(host); in Marking() local
245 auto heap = GetHeapIfMarking(host); in Marking() local
253 auto heap = GetHeapIfMarking(host); in Marking() local
260 auto heap = GetHeapIfMarking(descriptor_array); in Marking() local
273 auto heap = GetHeapIfMarking(heap_value); in MarkingFromGlobalHandle() local
281 auto heap = GetHeapIfMarking(host); in MarkingFromInternalFields() local
Dheap-inl.h261 Heap* heap = Heap::FromWritableHeapObject(heap_object); in InYoungGeneration() local
320 Heap* heap = chunk->heap(); in FromWritableHeapObject() local
576 VerifyPointersVisitor::VerifyPointersVisitor(Heap* heap) in VerifyPointersVisitor()
579 AlwaysAllocateScope::AlwaysAllocateScope(Heap* heap) : heap_(heap) { in AlwaysAllocateScope()
587 OptionalAlwaysAllocateScope::OptionalAlwaysAllocateScope(Heap* heap) in OptionalAlwaysAllocateScope()
596 AlwaysAllocateScopeForTesting::AlwaysAllocateScopeForTesting(Heap* heap) in AlwaysAllocateScopeForTesting()
599 CodeSpaceMemoryModificationScope::CodeSpaceMemoryModificationScope(Heap* heap) in CodeSpaceMemoryModificationScope()
631 CodePageCollectionMemoryModificationScope(Heap* heap) in CodePageCollectionMemoryModificationScope()
674 IgnoreLocalGCRequests::IgnoreLocalGCRequests(Heap* heap) : heap_(heap) { in IgnoreLocalGCRequests()
/third_party/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()
/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()
54 nouveau_heap_alloc(struct nouveau_heap *heap, unsigned size, void *priv, in nouveau_heap_alloc()
/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/node/deps/v8/src/heap/cppgc/
Dprocess-heap.cc34 void HeapRegistry::RegisterHeap(HeapBase& heap) { in RegisterHeap()
43 void HeapRegistry::UnregisterHeap(HeapBase& heap) { in UnregisterHeap()
60 for (auto* heap : GetHeapRegistryStorage()) { in TryFromManagedPointer() local
Dheap-page.cc35 BasePage* BasePage::FromInnerAddress(const HeapBase* heap, void* address) { in FromInnerAddress()
41 const BasePage* BasePage::FromInnerAddress(const HeapBase* heap, in FromInnerAddress()
116 BasePage::BasePage(HeapBase& heap, BaseSpace& space, PageType type) in BasePage()
163 NormalPage::NormalPage(HeapBase& heap, BaseSpace& space) in NormalPage()
207 LargePage::LargePage(HeapBase& heap, BaseSpace& space, size_t size) in LargePage()
230 auto* heap = space.raw_heap()->heap(); in Create() local
Dheap-space.cc17 BaseSpace::BaseSpace(RawHeap* heap, size_t index, PageType type, in BaseSpace()
44 NormalPageSpace::NormalPageSpace(RawHeap* heap, size_t index, in NormalPageSpace()
48 LargePageSpace::LargePageSpace(RawHeap* heap, size_t index) in LargePageSpace()
Dmarking-visitor.cc14 MarkingVisitorBase::MarkingVisitorBase(HeapBase& heap, in MarkingVisitorBase()
52 HeapBase& heap, MutatorMarkingState& marking_state, cppgc::Visitor& visitor) in ConservativeMarkingVisitor()
76 MutatorMarkingVisitor::MutatorMarkingVisitor(HeapBase& heap, in MutatorMarkingVisitor()
95 HeapBase& heap, ConcurrentMarkingState& marking_state) in ConcurrentMarkingVisitor()
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()

1234567891011