| /linux-4.1.27/drivers/infiniband/hw/mthca/ |
| D | mthca_mr.c | 42 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-4.1.27/drivers/net/ethernet/mellanox/mlx4/ |
| D | mr.c | 46 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-4.1.27/mm/ |
| D | zbud.c | 111 struct list_head buddy; member
208 enum buddy { enum
228 INIT_LIST_HEAD(&zhdr->buddy); in init_zbud_page()
244 static unsigned long encode_handle(struct zbud_header *zhdr, enum buddy bud) in encode_handle()
343 enum buddy bud; in zbud_alloc()
358 struct zbud_header, buddy); in zbud_alloc()
359 list_del(&zhdr->buddy); in zbud_alloc()
387 list_add(&zhdr->buddy, &pool->unbuddied[freechunks]); in zbud_alloc()
390 list_add(&zhdr->buddy, &pool->buddied); in zbud_alloc()
435 list_del(&zhdr->buddy); in zbud_free()
[all …]
|
| D | page_isolation.c | 82 struct page *buddy; in unset_migratetype_isolate() local
102 buddy = page + (buddy_idx - page_idx); in unset_migratetype_isolate()
104 if (pfn_valid_within(page_to_pfn(buddy)) && in unset_migratetype_isolate()
105 !is_migrate_isolate_page(buddy)) { in unset_migratetype_isolate()
|
| D | page_alloc.c | 517 static inline int page_is_buddy(struct page *page, struct page *buddy, in page_is_buddy() argument
520 if (!pfn_valid_within(page_to_pfn(buddy))) in page_is_buddy()
523 if (page_is_guard(buddy) && page_order(buddy) == order) { in page_is_buddy()
524 if (page_zone_id(page) != page_zone_id(buddy)) in page_is_buddy()
527 VM_BUG_ON_PAGE(page_count(buddy) != 0, buddy); in page_is_buddy()
532 if (PageBuddy(buddy) && page_order(buddy) == order) { in page_is_buddy()
538 if (page_zone_id(page) != page_zone_id(buddy)) in page_is_buddy()
541 VM_BUG_ON_PAGE(page_count(buddy) != 0, buddy); in page_is_buddy()
581 struct page *buddy; in __free_one_page() local
601 buddy = page + (buddy_idx - page_idx); in __free_one_page()
[all …]
|
| /linux-4.1.27/arch/mips/include/asm/ |
| D | pgtable.h | 146 pte_t *buddy = ptep_buddy(ptep); in set_pte() local
151 if (pte_none(*buddy)) in set_pte()
152 buddy->pte_high |= _PAGE_GLOBAL; in set_pte()
184 pte_t *buddy = ptep_buddy(ptep); in set_pte() local
215 : [buddy] "+m" (buddy->pte), in set_pte()
219 if (pte_none(*buddy)) in set_pte()
220 pte_val(*buddy) = pte_val(*buddy) | _PAGE_GLOBAL; in set_pte()
|
| /linux-4.1.27/fs/ext4/ |
| D | mballoc.c | 568 void *buddy; in __mb_check_buddy() local
578 buddy = mb_find_buddy(e4b, order, &max); in __mb_check_buddy()
579 MB_CHECK_ASSERT(buddy); in __mb_check_buddy()
582 MB_CHECK_ASSERT(buddy != buddy2); in __mb_check_buddy()
588 if (mb_test_bit(i, buddy)) { in __mb_check_buddy()
616 buddy = mb_find_buddy(e4b, 0, &max); in __mb_check_buddy()
618 if (!mb_test_bit(i, buddy)) { in __mb_check_buddy()
646 MB_CHECK_ASSERT(mb_test_bit(k + i, buddy)); in __mb_check_buddy()
664 void *buddy, ext4_grpblk_t first, ext4_grpblk_t len, in ext4_mb_mark_free_simple() argument
692 buddy + sbi->s_mb_offsets[min]); in ext4_mb_mark_free_simple()
[all …]
|
| /linux-4.1.27/Documentation/trace/ |
| D | events-kmem.txt | 48 the per-CPU allocator (high performance) or the buddy allocator.
50 If pages are allocated directly from the buddy allocator, the
|
| /linux-4.1.27/Documentation/vm/ |
| D | pagemap.txt | 79 a free memory block managed by the buddy system allocator
80 The buddy system organizes free memory in blocks of various orders.
|
| D | transhuge.txt | 49 immediately in the buddy or through the VM), guest physical memory
|
| /linux-4.1.27/fs/jfs/ |
| D | jfs_dmap.c | 2806 int budsz, buddy; in dbJoin() local
2836 buddy = leafno ^ budsz; in dbJoin()
2841 if (newval > leaf[buddy]) in dbJoin()
2845 if (newval < leaf[buddy]) in dbJoin()
2856 if (leafno < buddy) { in dbJoin()
2859 dbAdjTree(tp, buddy, NOFREE); in dbJoin()
2865 leafno = buddy; in dbJoin()
|
| /linux-4.1.27/Documentation/ABI/testing/ |
| D | sysfs-fs-ext4 | 37 requests (as a power of 2) where the buddy cache is
|
| /linux-4.1.27/include/trace/events/ |
| D | ext4.h | 978 __field( __u16, buddy )
1002 __entry->buddy = ac->ac_buddy;
1020 __entry->buddy ? 1 << __entry->buddy : 0)
|
| /linux-4.1.27/Documentation/filesystems/ |
| D | ext4.txt | 432 mb_groups details of multiblock allocator buddy cache of free blocks
484 for requests (as a power of 2) where the buddy
|
| D | proc.txt | 1330 mb_groups details of multiblock allocator buddy cache of free blocks
|
| /linux-4.1.27/Documentation/ |
| D | kernel-parameters.txt | 826 buddy allocator. Bigger value increase the probability
|