| /aosp_15_r20/external/cronet/base/containers/ |
| H A D | intrusive_heap_unittest.cc | 25 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 …]
|
| /aosp_15_r20/external/libchrome/base/task/sequence_manager/ |
| H A D | intrusive_heap_unittest.cc | 42 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 …]
|
| /aosp_15_r20/external/python/cpython3/Modules/ |
| D | _heapqmodule.c | 25 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 …]
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.81.0/lib/rustlib/src/rust/library/alloc/src/collections/binary_heap/ |
| H A D | tests.rs | 10 let heap = BinaryHeap::from(data); in test_iterator() localVariable
67 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
75 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
97 let heap = BinaryHeap::from(vec![2, 4, 6, 2, 1, 8, 10, 3, 5, 7, 0, 9, 1]); in test_exact_size_iterator() localVariable
119 let heap = BinaryHeap::from(vec![2, 4, 6, 2, 1, 8, 10, 3, 5, 7, 0, 9, 1]); in test_trusted_len() localVariable
129 let mut heap = BinaryHeap::from(data); in test_peek_and_pop() localVariable
139 let mut heap = BinaryHeap::from(data); in test_peek_mut() localVariable
151 let mut heap = BinaryHeap::from(data); in test_peek_mut_leek() localVariable
169 let mut heap = BinaryHeap::from(data); in test_peek_mut_pop() localVariable
181 let mut heap = BinaryHeap::from(vec![2, 4, 9]); in test_push() localVariable
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.80.1/lib/rustlib/src/rust/library/alloc/src/collections/binary_heap/ |
| H A D | tests.rs | 10 let heap = BinaryHeap::from(data); in test_iterator() localVariable
67 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
75 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
97 let heap = BinaryHeap::from(vec![2, 4, 6, 2, 1, 8, 10, 3, 5, 7, 0, 9, 1]); in test_exact_size_iterator() localVariable
119 let heap = BinaryHeap::from(vec![2, 4, 6, 2, 1, 8, 10, 3, 5, 7, 0, 9, 1]); in test_trusted_len() localVariable
129 let mut heap = BinaryHeap::from(data); in test_peek_and_pop() localVariable
139 let mut heap = BinaryHeap::from(data); in test_peek_mut() localVariable
151 let mut heap = BinaryHeap::from(data); in test_peek_mut_leek() localVariable
169 let mut heap = BinaryHeap::from(data); in test_peek_mut_pop() localVariable
181 let mut heap = BinaryHeap::from(vec![2, 4, 9]); in test_push() localVariable
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-musl-x86/1.81.0/lib/rustlib/src/rust/library/alloc/src/collections/binary_heap/ |
| H A D | tests.rs | 10 let heap = BinaryHeap::from(data); in test_iterator() localVariable
67 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
75 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
97 let heap = BinaryHeap::from(vec![2, 4, 6, 2, 1, 8, 10, 3, 5, 7, 0, 9, 1]); in test_exact_size_iterator() localVariable
119 let heap = BinaryHeap::from(vec![2, 4, 6, 2, 1, 8, 10, 3, 5, 7, 0, 9, 1]); in test_trusted_len() localVariable
129 let mut heap = BinaryHeap::from(data); in test_peek_and_pop() localVariable
139 let mut heap = BinaryHeap::from(data); in test_peek_mut() localVariable
151 let mut heap = BinaryHeap::from(data); in test_peek_mut_leek() localVariable
169 let mut heap = BinaryHeap::from(data); in test_peek_mut_pop() localVariable
181 let mut heap = BinaryHeap::from(vec![2, 4, 9]); in test_push() localVariable
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-musl-x86/1.80.1/lib/rustlib/src/rust/library/alloc/src/collections/binary_heap/ |
| H A D | tests.rs | 10 let heap = BinaryHeap::from(data); in test_iterator() localVariable
67 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
75 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
97 let heap = BinaryHeap::from(vec![2, 4, 6, 2, 1, 8, 10, 3, 5, 7, 0, 9, 1]); in test_exact_size_iterator() localVariable
119 let heap = BinaryHeap::from(vec![2, 4, 6, 2, 1, 8, 10, 3, 5, 7, 0, 9, 1]); in test_trusted_len() localVariable
129 let mut heap = BinaryHeap::from(data); in test_peek_and_pop() localVariable
139 let mut heap = BinaryHeap::from(data); in test_peek_mut() localVariable
151 let mut heap = BinaryHeap::from(data); in test_peek_mut_leek() localVariable
169 let mut heap = BinaryHeap::from(data); in test_peek_mut_pop() localVariable
181 let mut heap = BinaryHeap::from(vec![2, 4, 9]); in test_push() localVariable
[all …]
|
| /aosp_15_r20/prebuilts/rust/linux-x86/1.81.0.u1/lib/rustlib/src/rust/library/alloc/src/collections/binary_heap/ |
| H A D | tests.rs | 10 let heap = BinaryHeap::from(data); in test_iterator() localVariable
67 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
75 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
97 let heap = BinaryHeap::from(vec![2, 4, 6, 2, 1, 8, 10, 3, 5, 7, 0, 9, 1]); in test_exact_size_iterator() localVariable
119 let heap = BinaryHeap::from(vec![2, 4, 6, 2, 1, 8, 10, 3, 5, 7, 0, 9, 1]); in test_trusted_len() localVariable
129 let mut heap = BinaryHeap::from(data); in test_peek_and_pop() localVariable
139 let mut heap = BinaryHeap::from(data); in test_peek_mut() localVariable
151 let mut heap = BinaryHeap::from(data); in test_peek_mut_leek() localVariable
169 let mut heap = BinaryHeap::from(data); in test_peek_mut_pop() localVariable
181 let mut heap = BinaryHeap::from(vec![2, 4, 9]); in test_push() localVariable
[all …]
|
| /aosp_15_r20/prebuilts/build-tools/common/py3-stdlib/ |
| H A D | heapq.py | 132 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
|
| /aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r536225/python3/lib/python3.11/ |
| D | heapq.py | 132 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
|
| /aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r522817/python3/lib/python3.11/ |
| D | heapq.py | 132 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
|
| /aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r530567/python3/lib/python3.11/ |
| D | heapq.py | 132 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
|
| /aosp_15_r20/external/python/cpython3/Lib/ |
| D | heapq.py | 132 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
|
| /aosp_15_r20/prebuilts/clang/host/linux-x86/clang-r530567b/python3/lib/python3.11/ |
| D | heapq.py | 132 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
|
| /aosp_15_r20/external/mesa3d/src/gallium/drivers/d3d12/ |
| H A D | d3d12_descriptor_pool.cpp | 49 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 …]
|
| /aosp_15_r20/external/python/cpython2/Lib/ |
| D | heapq.py | 140 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
|
| /aosp_15_r20/external/rust/android-crates-io/crates/grpcio-sys/grpc/src/core/lib/iomgr/ |
| D | timer_heap.cc | 72 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()
|
| /aosp_15_r20/external/grpc-grpc/src/core/lib/iomgr/ |
| H A D | timer_heap.cc | 72 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()
|
| /aosp_15_r20/prebuilts/misc/common/perflib/ |
| HD | perflib-prebuilt.jar | ... listener
}
com/android/tools/perflib/heap/
com/android/tools/perflib/heap ... |
| /aosp_15_r20/external/mesa3d/src/util/ |
| H A D | vma.c | 47 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()
366 util_vma_heap_print(struct util_vma_heap *heap, FILE *fp, in util_vma_heap_print()
|
| /aosp_15_r20/external/python/cpython2/Modules/ |
| D | _heapqmodule.c | 36 _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 …]
|
| /aosp_15_r20/system/memory/libion/tests/ |
| D | exit_test.cpp | 29 for (const auto& heap : ion_heaps) { in TEST_F() local
50 for (const auto& heap : ion_heaps) { in TEST_F() local
75 for (const auto& heap : ion_heaps) { in TEST_F() local
99 for (const auto& heap : ion_heaps) { in TEST_F() local
125 for (const auto& heap : ion_heaps) { in TEST_F() local
150 for (const auto& heap : ion_heaps) { in TEST_F() local
177 for (const auto& heap : ion_heaps) { in TEST_F() local
203 for (const auto& heap : ion_heaps) { in TEST_F() local
|
| /aosp_15_r20/external/python/cpython3/Modules/clinic/ |
| D | _heapqmodule.c.h | 21 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
|
| /aosp_15_r20/external/intel-media-driver/media_softlet/linux/common/os/ |
| H A D | mos_vma.c | 30 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()
|
| /aosp_15_r20/external/mesa3d/src/nouveau/vulkan/ |
| H A D | nvk_heap.c | 17 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()
|