Home
last modified time | relevance | path

Searched refs:buddy (Results 1 – 25 of 27) sorted by relevance

12

/Linux-v5.4/drivers/infiniband/hw/mthca/
Dmthca_mr.c42 struct mthca_buddy *buddy; member
84 static u32 mthca_buddy_alloc(struct mthca_buddy *buddy, int order) in mthca_buddy_alloc() argument
90 spin_lock(&buddy->lock); in mthca_buddy_alloc()
92 for (o = order; o <= buddy->max_order; ++o) in mthca_buddy_alloc()
93 if (buddy->num_free[o]) { in mthca_buddy_alloc()
94 m = 1 << (buddy->max_order - o); in mthca_buddy_alloc()
95 seg = find_first_bit(buddy->bits[o], m); in mthca_buddy_alloc()
100 spin_unlock(&buddy->lock); in mthca_buddy_alloc()
104 clear_bit(seg, buddy->bits[o]); in mthca_buddy_alloc()
105 --buddy->num_free[o]; in mthca_buddy_alloc()
[all …]
/Linux-v5.4/drivers/net/ethernet/mellanox/mlx4/
Dmr.c46 static u32 mlx4_buddy_alloc(struct mlx4_buddy *buddy, int order) in mlx4_buddy_alloc() argument
52 spin_lock(&buddy->lock); in mlx4_buddy_alloc()
54 for (o = order; o <= buddy->max_order; ++o) in mlx4_buddy_alloc()
55 if (buddy->num_free[o]) { in mlx4_buddy_alloc()
56 m = 1 << (buddy->max_order - o); in mlx4_buddy_alloc()
57 seg = find_first_bit(buddy->bits[o], m); in mlx4_buddy_alloc()
62 spin_unlock(&buddy->lock); in mlx4_buddy_alloc()
66 clear_bit(seg, buddy->bits[o]); in mlx4_buddy_alloc()
67 --buddy->num_free[o]; in mlx4_buddy_alloc()
72 set_bit(seg ^ 1, buddy->bits[o]); in mlx4_buddy_alloc()
[all …]
/Linux-v5.4/drivers/infiniband/hw/hns/
Dhns_roce_mr.c69 static int hns_roce_buddy_alloc(struct hns_roce_buddy *buddy, int order, in hns_roce_buddy_alloc() argument
75 spin_lock(&buddy->lock); in hns_roce_buddy_alloc()
77 for (o = order; o <= buddy->max_order; ++o) { in hns_roce_buddy_alloc()
78 if (buddy->num_free[o]) { in hns_roce_buddy_alloc()
79 m = 1 << (buddy->max_order - o); in hns_roce_buddy_alloc()
80 *seg = find_first_bit(buddy->bits[o], m); in hns_roce_buddy_alloc()
85 spin_unlock(&buddy->lock); in hns_roce_buddy_alloc()
89 clear_bit(*seg, buddy->bits[o]); in hns_roce_buddy_alloc()
90 --buddy->num_free[o]; in hns_roce_buddy_alloc()
95 set_bit(*seg ^ 1, buddy->bits[o]); in hns_roce_buddy_alloc()
[all …]
/Linux-v5.4/mm/
Dzbud.c116 struct list_head buddy; member
224 enum buddy { enum
244 INIT_LIST_HEAD(&zhdr->buddy); in init_zbud_page()
260 static unsigned long encode_handle(struct zbud_header *zhdr, enum buddy bud) in encode_handle()
359 enum buddy bud; in zbud_alloc()
374 struct zbud_header, buddy); in zbud_alloc()
375 list_del(&zhdr->buddy); in zbud_alloc()
403 list_add(&zhdr->buddy, &pool->unbuddied[freechunks]); in zbud_alloc()
406 list_add(&zhdr->buddy, &pool->buddied); in zbud_alloc()
451 list_del(&zhdr->buddy); in zbud_free()
[all …]
Dz3fold.c78 enum buddy { enum
114 struct list_head buddy; member
327 INIT_LIST_HEAD(&zhdr->buddy); in init_z3fold_page()
363 static inline int __idx(struct z3fold_header *zhdr, enum buddy bud) in __idx()
374 enum buddy bud) in __encode_handle()
396 static unsigned long encode_handle(struct z3fold_header *zhdr, enum buddy bud) in encode_handle()
425 static enum buddy handle_to_buddy(unsigned long handle) in handle_to_buddy()
446 WARN_ON(!list_empty(&zhdr->buddy)); in __release_z3fold_page()
456 list_add(&zhdr->buddy, &pool->stale); in __release_z3fold_page()
483 list_del_init(&zhdr->buddy); in release_z3fold_page_locked_list()
[all …]
Dpage_isolation.c97 struct page *buddy; in unset_migratetype_isolate() local
117 buddy = page + (buddy_pfn - pfn); in unset_migratetype_isolate()
120 !is_migrate_isolate_page(buddy)) { in unset_migratetype_isolate()
Dpage_alloc.c801 static inline int page_is_buddy(struct page *page, struct page *buddy, in page_is_buddy() argument
804 if (page_is_guard(buddy) && page_order(buddy) == order) { in page_is_buddy()
805 if (page_zone_id(page) != page_zone_id(buddy)) in page_is_buddy()
808 VM_BUG_ON_PAGE(page_count(buddy) != 0, buddy); in page_is_buddy()
813 if (PageBuddy(buddy) && page_order(buddy) == order) { in page_is_buddy()
819 if (page_zone_id(page) != page_zone_id(buddy)) in page_is_buddy()
822 VM_BUG_ON_PAGE(page_count(buddy) != 0, buddy); in page_is_buddy()
911 struct page *buddy; in __free_one_page() local
935 buddy = page + (buddy_pfn - pfn); in __free_one_page()
939 if (!page_is_buddy(page, buddy, order)) in __free_one_page()
[all …]
/Linux-v5.4/drivers/gpu/drm/i915/selftests/
Di915_buddy.c15 bool buddy) in __igt_dump_block() argument
24 yesno(buddy)); in __igt_dump_block()
30 struct i915_buddy_block *buddy; in igt_dump_block() local
34 buddy = get_buddy(block); in igt_dump_block()
35 if (buddy) in igt_dump_block()
36 __igt_dump_block(mm, buddy, true); in igt_dump_block()
42 struct i915_buddy_block *buddy; in igt_check_block() local
85 buddy = get_buddy(block); in igt_check_block()
87 if (!buddy && block->parent) { in igt_check_block()
92 if (buddy) { in igt_check_block()
[all …]
Di915_mock_selftests.h28 selftest(buddy, i915_buddy_mock_selftests)
/Linux-v5.4/drivers/gpu/drm/i915/
Di915_buddy.c235 struct i915_buddy_block *buddy; in __i915_buddy_free() local
237 buddy = get_buddy(block); in __i915_buddy_free()
239 if (!i915_buddy_block_is_free(buddy)) in __i915_buddy_free()
242 list_del(&buddy->link); in __i915_buddy_free()
245 i915_block_free(buddy); in __i915_buddy_free()
341 struct i915_buddy_block *buddy; in i915_buddy_alloc_range() local
415 buddy = get_buddy(block); in i915_buddy_alloc_range()
416 if (buddy && in i915_buddy_alloc_range()
418 i915_buddy_block_is_free(buddy))) in i915_buddy_alloc_range()
/Linux-v5.4/arch/mips/include/asm/
Dpgtable.h158 pte_t *buddy = ptep_buddy(ptep); local
163 if (pte_none(*buddy)) {
165 buddy->pte_low |= _PAGE_GLOBAL;
166 buddy->pte_high |= _PAGE_GLOBAL;
204 pte_t *buddy = ptep_buddy(ptep); local
210 cmpxchg64(&buddy->pte, 0, _PAGE_GLOBAL);
212 cmpxchg(&buddy->pte, 0, _PAGE_GLOBAL);
/Linux-v5.4/fs/ext4/
Dmballoc.c558 void *buddy; in __mb_check_buddy() local
568 buddy = mb_find_buddy(e4b, order, &max); in __mb_check_buddy()
569 MB_CHECK_ASSERT(buddy); in __mb_check_buddy()
572 MB_CHECK_ASSERT(buddy != buddy2); in __mb_check_buddy()
578 if (mb_test_bit(i, buddy)) { in __mb_check_buddy()
606 buddy = mb_find_buddy(e4b, 0, &max); in __mb_check_buddy()
608 if (!mb_test_bit(i, buddy)) { in __mb_check_buddy()
636 MB_CHECK_ASSERT(mb_test_bit(k + i, buddy)); in __mb_check_buddy()
654 void *buddy, ext4_grpblk_t first, ext4_grpblk_t len, in ext4_mb_mark_free_simple() argument
682 buddy + sbi->s_mb_offsets[min]); in ext4_mb_mark_free_simple()
[all …]
/Linux-v5.4/drivers/staging/android/ion/
DKconfig19 is backed by pages from the buddy allocator. If in doubt, say Y.
/Linux-v5.4/Documentation/trace/
Devents-kmem.rst56 the per-CPU allocator (high performance) or the buddy allocator.
58 If pages are allocated directly from the buddy allocator, the
/Linux-v5.4/fs/jfs/
Djfs_dmap.c2793 int budsz, buddy; in dbJoin() local
2823 buddy = leafno ^ budsz; in dbJoin()
2828 if (newval > leaf[buddy]) in dbJoin()
2832 if (newval < leaf[buddy]) in dbJoin()
2843 if (leafno < buddy) { in dbJoin()
2846 dbAdjTree(tp, buddy, NOFREE); in dbJoin()
2852 leafno = buddy; in dbJoin()
/Linux-v5.4/Documentation/admin-guide/mm/
Dpagemap.rst97 a free memory block managed by the buddy system allocator
98 The buddy system organizes free memory in blocks of various orders.
/Linux-v5.4/drivers/staging/rtl8723bs/core/
Drtw_pwrctrl.c100 struct adapter *buddy = adapter->pbuddy_adapter; in rtw_pwr_unassociated_idle() local
124 if (buddy) { in rtw_pwr_unassociated_idle()
125 struct mlme_priv *b_pmlmepriv = &(buddy->mlmepriv); in rtw_pwr_unassociated_idle()
/Linux-v5.4/Documentation/ABI/testing/
Dsysfs-fs-ext437 requests (as a power of 2) where the buddy cache is
/Linux-v5.4/include/linux/
Dpage-flags.h756 PAGE_TYPE_OPS(Buddy, buddy)
/Linux-v5.4/include/trace/events/
Dext4.h999 __field( __u16, buddy )
1023 __entry->buddy = ac->ac_buddy;
1041 __entry->buddy ? 1 << __entry->buddy : 0)
/Linux-v5.4/Documentation/vm/
Dtranshuge.rst25 immediately in the buddy or through the VM), guest physical memory
Dhugetlbfs_reserv.rst230 an attempt will be made to allocate one using the buddy allocator. This
/Linux-v5.4/Documentation/admin-guide/kdump/
Dvmcoreinfo.rst185 free_area ranges. MAX_ORDER is used by the zone buddy allocator.
/Linux-v5.4/Documentation/admin-guide/
Dext4.rst436 details of multiblock allocator buddy cache of free blocks
490 power of 2) where the buddy cache is used.
/Linux-v5.4/Documentation/RCU/
Drcu_dereference.txt40 classic buddy-allocator algorithms.

12