| /linux-3.4.99/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-3.4.99/drivers/net/ethernet/mellanox/mlx4/ |
| D | mr.c | 60 static u32 mlx4_buddy_alloc(struct mlx4_buddy *buddy, int order) in mlx4_buddy_alloc() argument
66 spin_lock(&buddy->lock); in mlx4_buddy_alloc()
68 for (o = order; o <= buddy->max_order; ++o) in mlx4_buddy_alloc()
69 if (buddy->num_free[o]) { in mlx4_buddy_alloc()
70 m = 1 << (buddy->max_order - o); in mlx4_buddy_alloc()
71 seg = find_first_bit(buddy->bits[o], m); in mlx4_buddy_alloc()
76 spin_unlock(&buddy->lock); in mlx4_buddy_alloc()
80 clear_bit(seg, buddy->bits[o]); in mlx4_buddy_alloc()
81 --buddy->num_free[o]; in mlx4_buddy_alloc()
86 set_bit(seg ^ 1, buddy->bits[o]); in mlx4_buddy_alloc()
[all …]
|
| /linux-3.4.99/arch/mips/include/asm/ |
| D | pgtable.h | 113 pte_t *buddy = ptep_buddy(ptep); in set_pte() local
118 if (pte_none(*buddy)) { in set_pte()
119 buddy->pte_low |= _PAGE_GLOBAL; in set_pte()
120 buddy->pte_high |= _PAGE_GLOBAL; in set_pte()
151 pte_t *buddy = ptep_buddy(ptep); in set_pte() local
156 if (pte_none(*buddy)) in set_pte()
157 pte_val(*buddy) = pte_val(*buddy) | _PAGE_GLOBAL; in set_pte()
|
| /linux-3.4.99/fs/ext4/ |
| D | mballoc.c | 554 void *buddy; in __mb_check_buddy() local
564 buddy = mb_find_buddy(e4b, order, &max); in __mb_check_buddy()
565 MB_CHECK_ASSERT(buddy); in __mb_check_buddy()
568 MB_CHECK_ASSERT(buddy != buddy2); in __mb_check_buddy()
574 if (mb_test_bit(i, buddy)) { in __mb_check_buddy()
602 buddy = mb_find_buddy(e4b, 0, &max); in __mb_check_buddy()
604 if (!mb_test_bit(i, buddy)) { in __mb_check_buddy()
632 MB_CHECK_ASSERT(mb_test_bit(k + i, buddy)); in __mb_check_buddy()
650 void *buddy, ext4_grpblk_t first, ext4_grpblk_t len, in ext4_mb_mark_free_simple() argument
678 buddy + sbi->s_mb_offsets[min]); in ext4_mb_mark_free_simple()
[all …]
|
| /linux-3.4.99/drivers/staging/ramster/ |
| D | zcache-main.c | 167 struct zbud_hdr buddy[ZBUD_MAX_BUDS]; member
257 if (offset == offsetof(typeof(*zbpg), buddy[i])) { in zbud_budnum()
274 zbpg = container_of(zh, struct zbud_page, buddy[budnum]); in zbud_data()
293 zbpg = container_of(zh, struct zbud_page, buddy[budnum]); in zbud_copy_from_pampd()
319 zh0 = &zbpg->buddy[0]; zh1 = &zbpg->buddy[1]; in zbud_alloc_raw_page()
333 struct zbud_hdr *zh0 = &zbpg->buddy[0], *zh1 = &zbpg->buddy[1]; in zbud_free_raw_page()
372 container_of(zh, struct zbud_page, buddy[budnum]); in zbud_free_and_delist()
386 zh_other = &zbpg->buddy[(budnum == 0) ? 1 : 0]; in zbud_free_and_delist()
441 zh = &zbpg->buddy[0]; in zbud_create()
446 zh0 = &zbpg->buddy[0]; zh1 = &zbpg->buddy[1]; in zbud_create()
[all …]
|
| /linux-3.4.99/drivers/staging/zcache/ |
| D | zcache-main.c | 152 struct zbud_hdr buddy[ZBUD_MAX_BUDS]; member
219 if (offset == offsetof(typeof(*zbpg), buddy[i])) { in zbud_budnum()
236 zbpg = container_of(zh, struct zbud_page, buddy[budnum]); in zbud_data()
272 zh0 = &zbpg->buddy[0]; zh1 = &zbpg->buddy[1]; in zbud_alloc_raw_page()
293 struct zbud_hdr *zh0 = &zbpg->buddy[0], *zh1 = &zbpg->buddy[1]; in zbud_free_raw_page()
334 container_of(zh, struct zbud_page, buddy[budnum]); in zbud_free_and_delist()
346 zh_other = &zbpg->buddy[(budnum == 0) ? 1 : 0]; in zbud_free_and_delist()
399 zh = &zbpg->buddy[0]; in zbud_create()
404 zh0 = &zbpg->buddy[0]; zh1 = &zbpg->buddy[1]; in zbud_create()
449 zbpg = container_of(zh, struct zbud_page, buddy[budnum]); in zbud_decompress()
[all …]
|
| /linux-3.4.99/mm/ |
| D | page_alloc.c | 479 static inline int page_is_buddy(struct page *page, struct page *buddy, in page_is_buddy() argument
482 if (!pfn_valid_within(page_to_pfn(buddy))) in page_is_buddy()
485 if (page_zone_id(page) != page_zone_id(buddy)) in page_is_buddy()
488 if (page_is_guard(buddy) && page_order(buddy) == order) { in page_is_buddy()
489 VM_BUG_ON(page_count(buddy) != 0); in page_is_buddy()
493 if (PageBuddy(buddy) && page_order(buddy) == order) { in page_is_buddy()
494 VM_BUG_ON(page_count(buddy) != 0); in page_is_buddy()
531 struct page *buddy; in __free_one_page() local
546 buddy = page + (buddy_idx - page_idx); in __free_one_page()
547 if (!page_is_buddy(page, buddy, order)) in __free_one_page()
[all …]
|
| /linux-3.4.99/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-3.4.99/Documentation/vm/ |
| D | pagemap.txt | 76 a free memory block managed by the buddy system allocator
77 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-3.4.99/fs/jfs/ |
| D | jfs_dmap.c | 2702 int budsz, buddy; in dbJoin() local
2732 buddy = leafno ^ budsz; in dbJoin()
2737 if (newval > leaf[buddy]) in dbJoin()
2741 if (newval < leaf[buddy]) in dbJoin()
2752 if (leafno < buddy) { in dbJoin()
2755 dbAdjTree(tp, buddy, NOFREE); in dbJoin()
2761 leafno = buddy; in dbJoin()
|
| /linux-3.4.99/Documentation/ABI/testing/ |
| D | sysfs-fs-ext4 | 37 requests (as a power of 2) where the buddy cache is
|
| /linux-3.4.99/include/trace/events/ |
| D | ext4.h | 859 __field( __u16, buddy )
883 __entry->buddy = ac->ac_buddy;
913 __entry->buddy ? 1 << __entry->buddy : 0)
|
| /linux-3.4.99/Documentation/filesystems/ |
| D | ext4.txt | 420 mb_groups details of multiblock allocator buddy cache of free blocks
472 for requests (as a power of 2) where the buddy
|
| D | proc.txt | 1224 mb_groups details of multiblock allocator buddy cache of free blocks
|
| /linux-3.4.99/Documentation/ |
| D | kernel-parameters.txt | 637 buddy allocator. Bigger value increase the probability
|