| /third_party/mesa3d/src/util/ |
| H A D | vma.c | 59 util_vma_foreach_hole_safe(hole, heap) in util_vma_heap_finish()
60 free(hole); in util_vma_heap_finish()
68 util_vma_foreach_hole(hole, heap) { in util_vma_heap_validate()
69 assert(hole->offset > 0); in util_vma_heap_validate()
70 assert(hole->size > 0); in util_vma_heap_validate()
72 if (&hole->link == heap->holes.next) { in util_vma_heap_validate()
73 /* This must be the top-most hole. Assert that, if it overflows, it in util_vma_heap_validate()
76 assert(hole->size + hole->offset == 0 || in util_vma_heap_validate()
77 hole in util_vma_heap_validate()
95 util_vma_hole_alloc(struct util_vma_hole *hole, uint64_t offset, uint64_t size) util_vma_hole_alloc() argument
294 struct util_vma_hole *hole = calloc(1, sizeof(*hole)); util_vma_heap_free() local
[all...] |
| /kernel/linux/linux-5.10/arch/m68k/sun3/ |
| H A D | sun3dvma.c | 41 struct hole { struct
50 static struct hole initholes[64];
88 struct hole *hole; in print_holes() local
92 hole = list_entry(cur, struct hole, list); in print_holes()
94 if((hole->start == 0) && (hole->end == 0) && (hole->size == 0)) in print_holes()
97 pr_info("hole in print_holes()
108 struct hole *hole; refill() local
155 struct hole *hole; get_baddr() local
206 struct hole *hole; free_baddr() local
252 struct hole *hole; dvma_init() local
[all...] |
| /kernel/linux/linux-6.6/arch/m68k/sun3/ |
| H A D | sun3dvma.c | 41 struct hole { struct
50 static struct hole initholes[64];
88 struct hole *hole; in print_holes() local
92 hole = list_entry(cur, struct hole, list); in print_holes()
94 if((hole->start == 0) && (hole->end == 0) && (hole->size == 0)) in print_holes()
97 pr_info("hole in print_holes()
108 struct hole *hole; refill() local
155 struct hole *hole; get_baddr() local
206 struct hole *hole; free_baddr() local
252 struct hole *hole; dvma_init() local
[all...] |
| /third_party/libdrm/amdgpu/ |
| H A D | amdgpu_vamgr.c | 64 struct amdgpu_bo_va_hole *hole, *tmp; in amdgpu_vamgr_deinit() local
65 LIST_FOR_EACH_ENTRY_SAFE(hole, tmp, &mgr->va_holes, list) { in amdgpu_vamgr_deinit()
66 list_del(&hole->list); in amdgpu_vamgr_deinit()
67 free(hole); in amdgpu_vamgr_deinit()
73 amdgpu_vamgr_subtract_hole(struct amdgpu_bo_va_hole *hole, uint64_t start_va, in amdgpu_vamgr_subtract_hole() argument
76 if (start_va > hole->offset && end_va - hole->offset < hole->size) { in amdgpu_vamgr_subtract_hole()
81 n->size = start_va - hole->offset; in amdgpu_vamgr_subtract_hole()
82 n->offset = hole in amdgpu_vamgr_subtract_hole()
105 struct amdgpu_bo_va_hole *hole, *n; amdgpu_vamgr_find_va() local
170 struct amdgpu_bo_va_hole *hole, *next; amdgpu_vamgr_free_va() local
[all...] |
| /third_party/rust/crates/regex/src/ |
| H A D | compile.rs | 23 hole: Hole,
144 let mut dotstar_patch = Patch { hole: Hole::None, entry: 0 }; in compile_one()
155 self.fill(dotstar_patch.hole, patch.entry); in compile_one()
159 self.fill_to_next(patch.hole); in compile_one()
175 let mut dotstar_patch = Patch { hole: Hole::None, entry: 0 }; in compile_many()
182 self.fill_to_next(dotstar_patch.hole); in compile_many()
188 let Patch { hole, entry } = in compile_many()
190 self.fill_to_next(hole); in compile_many()
196 let Patch { hole, entry } = in compile_many()
199 self.fill_to_next(hole); in compile_many()
[all...] |
| /kernel/linux/linux-5.10/drivers/gpu/drm/amd/amdgpu/ |
| H A D | amdgpu_sa.c | 32 * We store the last allocated bo in "hole", we always try to allocate
61 sa_manager->hole = &sa_manager->olist; in amdgpu_sa_bo_manager_init()
88 sa_manager->hole = &sa_manager->olist, in amdgpu_sa_bo_manager_fini()
105 if (sa_manager->hole == &sa_bo->olist) { in amdgpu_sa_bo_remove_locked()
106 sa_manager->hole = sa_bo->olist.prev; in amdgpu_sa_bo_remove_locked()
118 if (sa_manager->hole->next == &sa_manager->olist) in amdgpu_sa_bo_try_free()
121 sa_bo = list_entry(sa_manager->hole->next, struct amdgpu_sa_bo, olist); in amdgpu_sa_bo_try_free()
133 struct list_head *hole = sa_manager->hole; in amdgpu_sa_bo_hole_soffset() local
135 if (hole ! in amdgpu_sa_bo_hole_soffset()
143 struct list_head *hole = sa_manager->hole; amdgpu_sa_bo_hole_eoffset() local
[all...] |
| /third_party/mesa3d/src/util/tests/vma/ |
| H A D | vma_random_test.cpp | 118 for (const auto& hole : heap_holes) { in alloc()
120 (align_pages - (hole.start_page % align_pages)) % align_pages; in alloc()
121 assert(hole.num_pages < size_pages + hole_alignment_pages); in alloc()
130 allocation hole = *i; in alloc() local
132 assert(hole.start_page <= addr_page); in alloc()
133 assert(hole.num_pages >= size_pages + addr_page - hole.start_page); in alloc()
136 if (hole.start_page < a.start_page) { in alloc()
137 heap_holes.emplace(allocation{hole.start_page, in alloc()
138 a.start_page - hole in alloc()
219 auto& hole = *begin(heap_holes); empty() local
[all...] |
| /kernel/linux/linux-5.10/drivers/gpu/drm/ |
| H A D | drm_mm.c | 382 * DECLARE_NEXT_HOLE_ADDR - macro to declare next hole functions
387 * This macro declares a function to return the next hole of the addr rb tree.
451 * 0 on success, -ENOSPC if there's no hole where @node is.
455 struct drm_mm_node *hole; in drm_mm_reserve_node() local
464 /* Find the relevant hole to add our node to */ in drm_mm_reserve_node()
465 hole = find_hole_addr(mm, node->start, 0); in drm_mm_reserve_node()
466 if (!hole) in drm_mm_reserve_node()
469 adj_start = hole_start = __drm_mm_hole_node_start(hole); in drm_mm_reserve_node()
470 adj_end = hole_end = hole_start + hole->hole_size; in drm_mm_reserve_node()
473 mm->color_adjust(hole, nod in drm_mm_reserve_node()
524 struct drm_mm_node *hole; drm_mm_insert_node_in_range() local
787 struct drm_mm_node *hole; drm_mm_scan_add_block() local
918 struct drm_mm_node *hole; drm_mm_scan_color_evict() local
[all...] |
| /kernel/linux/linux-6.6/drivers/gpu/drm/ |
| H A D | drm_mm.c | 379 * DECLARE_NEXT_HOLE_ADDR - macro to declare next hole functions
384 * This macro declares a function to return the next hole of the addr rb tree.
448 * 0 on success, -ENOSPC if there's no hole where @node is.
452 struct drm_mm_node *hole; in drm_mm_reserve_node() local
461 /* Find the relevant hole to add our node to */ in drm_mm_reserve_node()
462 hole = find_hole_addr(mm, node->start, 0); in drm_mm_reserve_node()
463 if (!hole) in drm_mm_reserve_node()
466 adj_start = hole_start = __drm_mm_hole_node_start(hole); in drm_mm_reserve_node()
467 adj_end = hole_end = hole_start + hole->hole_size; in drm_mm_reserve_node()
470 mm->color_adjust(hole, nod in drm_mm_reserve_node()
521 struct drm_mm_node *hole; drm_mm_insert_node_in_range() local
784 struct drm_mm_node *hole; drm_mm_scan_add_block() local
915 struct drm_mm_node *hole; drm_mm_scan_color_evict() local
[all...] |
| H A D | drm_suballoc.c | 30 * We store the last allocated bo in "hole", we always try to allocate
78 sa_manager->hole = &sa_manager->olist; in drm_suballoc_manager_init()
101 sa_manager->hole = &sa_manager->olist; in drm_suballoc_manager_fini()
118 if (sa_manager->hole == &sa->olist) in drm_suballoc_remove_locked()
119 sa_manager->hole = sa->olist.prev; in drm_suballoc_remove_locked()
131 if (sa_manager->hole->next == &sa_manager->olist) in drm_suballoc_try_free()
134 sa = list_entry(sa_manager->hole->next, struct drm_suballoc, olist); in drm_suballoc_try_free()
145 struct list_head *hole = sa_manager->hole; in drm_suballoc_hole_soffset() local
147 if (hole ! in drm_suballoc_hole_soffset()
155 struct list_head *hole = sa_manager->hole; drm_suballoc_hole_eoffset() local
[all...] |
| /kernel/linux/linux-5.10/drivers/gpu/drm/radeon/ |
| H A D | radeon_sa.c | 32 * We store the last allocated bo in "hole", we always try to allocate
61 sa_manager->hole = &sa_manager->olist; in radeon_sa_bo_manager_init()
83 sa_manager->hole = &sa_manager->olist, in radeon_sa_bo_manager_fini()
145 if (sa_manager->hole == &sa_bo->olist) { in radeon_sa_bo_remove_locked()
146 sa_manager->hole = sa_bo->olist.prev; in radeon_sa_bo_remove_locked()
158 if (sa_manager->hole->next == &sa_manager->olist) in radeon_sa_bo_try_free()
161 sa_bo = list_entry(sa_manager->hole->next, struct radeon_sa_bo, olist); in radeon_sa_bo_try_free()
172 struct list_head *hole = sa_manager->hole; in radeon_sa_bo_hole_soffset() local
174 if (hole ! in radeon_sa_bo_hole_soffset()
182 struct list_head *hole = sa_manager->hole; radeon_sa_bo_hole_eoffset() local
[all...] |
| /third_party/skia/src/core/ |
| H A D | SkTSort.h | 22 * Sinks a hole from array[root] to leaf and then sifts the original array[root] element
121 T* hole = next; in SkTInsertionSort() local
123 *hole = std::move(*(hole - 1)); in SkTInsertionSort()
124 --hole; in SkTInsertionSort()
125 } while (left < hole && lessThan(insert, *(hole - 1))); in SkTInsertionSort()
126 *hole = std::move(insert); in SkTInsertionSort()
|
| /kernel/linux/linux-5.10/drivers/gpu/drm/i915/gem/selftests/ |
| H A D | i915_gem_client_blt.c | 147 u64 hole; member
504 struct drm_mm_node hole; in tiled_blits_create() local
524 memset(&hole, 0, sizeof(hole)); in tiled_blits_create()
525 err = drm_mm_insert_node_in_range(&t->ce->vm->mm, &hole, in tiled_blits_create()
530 drm_mm_remove_node(&hole); in tiled_blits_create()
537 t->hole = hole.start + I915_GTT_MIN_ALIGNMENT; in tiled_blits_create()
538 pr_info("Using hole at %llx\n", t->hole); in tiled_blits_create()
[all...] |
| /kernel/linux/linux-6.6/drivers/gpu/drm/i915/gem/selftests/ |
| H A D | i915_gem_client_blt.c | 105 u64 hole; member
543 struct drm_mm_node hole; in tiled_blits_create() local
567 memset(&hole, 0, sizeof(hole)); in tiled_blits_create()
568 err = drm_mm_insert_node_in_range(&t->ce->vm->mm, &hole, in tiled_blits_create()
574 drm_mm_remove_node(&hole); in tiled_blits_create()
581 t->hole = hole.start + t->align; in tiled_blits_create()
582 pr_info("Using hole at %llx\n", t->hole); in tiled_blits_create()
[all...] |
| /third_party/python/Lib/turtledemo/ |
| H A D | sorting_animate.py | 87 hole = i
88 while hole > 0 and shelf[i].size < shelf[hole - 1].size:
89 hole = hole - 1
90 shelf.insert(hole, shelf.pop(i))
|
| /third_party/mesa3d/src/gallium/winsys/radeon/drm/ |
| H A D | radeon_drm_bo.c | 202 struct radeon_bo_va_hole *hole, *n; in radeon_bomgr_find_va() local
211 /* first look for a hole */ in radeon_bomgr_find_va()
212 LIST_FOR_EACH_ENTRY_SAFE(hole, n, &heap->holes, list) { in radeon_bomgr_find_va()
213 offset = hole->offset; in radeon_bomgr_find_va()
217 if (offset >= (hole->offset + hole->size)) { in radeon_bomgr_find_va()
220 if (!waste && hole->size == size) { in radeon_bomgr_find_va()
221 offset = hole->offset; in radeon_bomgr_find_va()
222 list_del(&hole->list); in radeon_bomgr_find_va()
223 FREE(hole); in radeon_bomgr_find_va()
287 struct radeon_bo_va_hole *hole = NULL; radeon_bomgr_free_va() local
[all...] |
| /third_party/mesa3d/src/amd/vulkan/ |
| H A D | radv_shader.c | 1369 remove_hole(struct radv_device *device, union radv_shader_arena_block *hole) in remove_hole() argument
1371 unsigned size_class = get_size_class(hole->size, false); in remove_hole()
1372 list_del(&hole->freelist); in remove_hole()
1378 add_hole(struct radv_device *device, union radv_shader_arena_block *hole) in add_hole() argument
1380 unsigned size_class = get_size_class(hole->size, false); in add_hole()
1381 list_addtail(&hole->freelist, &device->shader_free_lists[size_class]); in add_hole()
1423 /* Try to use an existing hole. Unless the shader is very large, this should only have to look in radv_alloc_shader_memory()
1432 list_for_each_entry(union radv_shader_arena_block, hole, in radv_alloc_shader_memory()
1435 if (hole->size < size) in radv_alloc_shader_memory()
1438 assert(hole in radv_alloc_shader_memory()
1471 union radv_shader_arena_block *alloc = NULL, *hole = NULL; radv_alloc_shader_memory() local
1536 union radv_shader_arena_block *hole = list_entry(head, union radv_shader_arena_block, list); get_hole() local
1548 union radv_shader_arena_block *hole = alloc; radv_free_shader_memory() local
[all...] |
| /kernel/linux/linux-6.6/fs/xfs/scrub/ |
| H A D | ialloc.c | 54 * Does the finobt have a record for this inode with the same hole/free state?
61 * - The finobt need not have a record if the inobt record says this is a hole.
70 bool hole) in xchk_inobt_xref_finobt()
94 /* There's a finobt record; free and hole status must match. */ in xchk_inobt_xref_finobt()
102 if (fhole != hole) in xchk_inobt_xref_finobt()
115 /* inobt record says this is a hole */ in xchk_inobt_xref_finobt()
116 if (hole) in xchk_inobt_xref_finobt()
150 bool free, hole; in xchk_inobt_chunk_xref_finobt() local
155 hole = irec->ir_holemask & (1U << hole_idx); in xchk_inobt_chunk_xref_finobt()
157 error = xchk_inobt_xref_finobt(sc, irec, i, free, hole); in xchk_inobt_chunk_xref_finobt()
65 xchk_inobt_xref_finobt( struct xfs_scrub *sc, struct xfs_inobt_rec_incore *irec, xfs_agino_t agino, bool free, bool hole) xchk_inobt_xref_finobt() argument
177 bool free, hole; xchk_finobt_xref_inobt() local
[all...] |
| /kernel/linux/linux-5.10/tools/perf/util/ |
| H A D | block-range.c | 101 * Didn't find anything.. there's a hole at @start, however @end might in block_range__create()
272 * If there is a hole between @entry and @next, fill it. in block_range__create()
275 struct block_range *hole = malloc(sizeof(struct block_range)); in block_range__create() local
276 if (!hole) in block_range__create()
279 *hole = (struct block_range){ in block_range__create()
286 rb_link_left_of_node(&hole->node, &next->node); in block_range__create()
287 rb_insert_color(&hole->node, &block_ranges.root); in block_range__create()
|
| /kernel/linux/linux-6.6/tools/perf/util/ |
| H A D | block-range.c | 97 * Didn't find anything.. there's a hole at @start, however @end might in block_range__create()
268 * If there is a hole between @entry and @next, fill it. in block_range__create()
271 struct block_range *hole = malloc(sizeof(struct block_range)); in block_range__create() local
272 if (!hole) in block_range__create()
275 *hole = (struct block_range){ in block_range__create()
282 rb_link_left_of_node(&hole->node, &next->node); in block_range__create()
283 rb_insert_color(&hole->node, &block_ranges.root); in block_range__create()
|
| /kernel/linux/linux-5.10/drivers/gpu/drm/i915/selftests/ |
| H A D | i915_gem_evict.c | 382 struct drm_mm_node hole; in igt_evict_contexts() local
403 memset(&hole, 0, sizeof(hole)); in igt_evict_contexts()
405 err = i915_gem_gtt_insert(&ggtt->vm, &hole, in igt_evict_contexts()
438 drm_mm_remove_node(&hole); in igt_evict_contexts()
511 if (drm_mm_node_allocated(&hole)) in igt_evict_contexts()
512 drm_mm_remove_node(&hole); in igt_evict_contexts()
|
| /kernel/linux/linux-6.6/drivers/gpu/drm/i915/selftests/ |
| H A D | i915_gem_evict.c | 388 struct drm_mm_node hole; in igt_evict_contexts() local
409 memset(&hole, 0, sizeof(hole)); in igt_evict_contexts()
411 err = i915_gem_gtt_insert(&ggtt->vm, NULL, &hole, in igt_evict_contexts()
444 drm_mm_remove_node(&hole); in igt_evict_contexts()
529 if (drm_mm_node_allocated(&hole)) in igt_evict_contexts()
530 drm_mm_remove_node(&hole); in igt_evict_contexts()
|
| /kernel/linux/linux-5.10/drivers/gpu/drm/selftests/ |
| H A D | test-drm_mm.c | 56 struct drm_mm_node *hole; in assert_no_holes() local
61 drm_mm_for_each_hole(hole, mm, hole_start, hole_end) in assert_no_holes()
68 drm_mm_for_each_node(hole, mm) { in assert_no_holes()
69 if (drm_mm_hole_follows(hole)) { in assert_no_holes()
80 struct drm_mm_node *hole; in assert_one_hole() local
89 drm_mm_for_each_hole(hole, mm, hole_start, hole_end) { in assert_one_hole()
92 pr_err("empty mm has incorrect hole, found (%llx, %llx), expect (%llx, %llx)\n", in assert_one_hole()
100 pr_err("Expected to find one hole, found %lu instead\n", count); in assert_one_hole()
132 pr_err("node[%ld] is followed by a hole!\n", n); in assert_continuous()
230 /* After creation, it should all be one massive hole */ in igt_init()
1270 struct drm_mm_node *hole; show_holes() local
[all...] |
| /kernel/linux/linux-5.10/fs/xfs/ |
| H A D | xfs_mount.c | 59 int hole, i; in xfs_uuid_mount() local
73 for (i = 0, hole = -1; i < xfs_uuid_table_size; i++) { in xfs_uuid_mount()
75 hole = i; in xfs_uuid_mount()
82 if (hole < 0) { in xfs_uuid_mount()
86 hole = xfs_uuid_table_size++; in xfs_uuid_mount()
88 xfs_uuid_table[hole] = *uuid; in xfs_uuid_mount()
|
| /kernel/linux/linux-6.6/fs/xfs/ |
| H A D | xfs_mount.c | 62 int hole, i; in xfs_uuid_mount() local
76 for (i = 0, hole = -1; i < xfs_uuid_table_size; i++) { in xfs_uuid_mount()
78 hole = i; in xfs_uuid_mount()
85 if (hole < 0) { in xfs_uuid_mount()
89 hole = xfs_uuid_table_size++; in xfs_uuid_mount()
91 xfs_uuid_table[hole] = *uuid; in xfs_uuid_mount()
|