Lines Matching refs:class
276 unsigned int class:CLASS_BITS + 1; member
518 *class_idx = zspage->class; in get_zspage_mapping()
525 zspage->class = class_idx; in set_zspage_mapping()
548 static inline void zs_stat_inc(struct size_class *class, in zs_stat_inc() argument
551 class->stats.objs[type] += cnt; in zs_stat_inc()
555 static inline void zs_stat_dec(struct size_class *class, in zs_stat_dec() argument
558 class->stats.objs[type] -= cnt; in zs_stat_dec()
562 static inline unsigned long zs_stat_get(struct size_class *class, in zs_stat_get() argument
565 return class->stats.objs[type]; in zs_stat_get()
587 static unsigned long zs_can_compact(struct size_class *class);
593 struct size_class *class; in zs_stats_size_show() local
607 class = pool->size_class[i]; in zs_stats_size_show()
609 if (class->index != i) in zs_stats_size_show()
612 spin_lock(&class->lock); in zs_stats_size_show()
613 class_almost_full = zs_stat_get(class, CLASS_ALMOST_FULL); in zs_stats_size_show()
614 class_almost_empty = zs_stat_get(class, CLASS_ALMOST_EMPTY); in zs_stats_size_show()
615 obj_allocated = zs_stat_get(class, OBJ_ALLOCATED); in zs_stats_size_show()
616 obj_used = zs_stat_get(class, OBJ_USED); in zs_stats_size_show()
617 freeable = zs_can_compact(class); in zs_stats_size_show()
618 spin_unlock(&class->lock); in zs_stats_size_show()
620 objs_per_zspage = class->objs_per_zspage; in zs_stats_size_show()
622 class->pages_per_zspage; in zs_stats_size_show()
626 i, class->size, class_almost_full, class_almost_empty, in zs_stats_size_show()
628 class->pages_per_zspage, freeable); in zs_stats_size_show()
706 static enum fullness_group get_fullness_group(struct size_class *class, in get_fullness_group() argument
713 objs_per_zspage = class->objs_per_zspage; in get_fullness_group()
733 static void insert_zspage(struct size_class *class, in insert_zspage() argument
739 zs_stat_inc(class, fullness, 1); in insert_zspage()
740 head = list_first_entry_or_null(&class->fullness_list[fullness], in insert_zspage()
752 list_add(&zspage->list, &class->fullness_list[fullness]); in insert_zspage()
759 static void remove_zspage(struct size_class *class, in remove_zspage() argument
763 VM_BUG_ON(list_empty(&class->fullness_list[fullness])); in remove_zspage()
767 zs_stat_dec(class, fullness, 1); in remove_zspage()
779 static enum fullness_group fix_fullness_group(struct size_class *class, in fix_fullness_group() argument
786 newfg = get_fullness_group(class, zspage); in fix_fullness_group()
791 remove_zspage(class, zspage, currfg); in fix_fullness_group()
792 insert_zspage(class, zspage, newfg); in fix_fullness_group()
948 static void __free_zspage(struct zs_pool *pool, struct size_class *class, in __free_zspage() argument
957 assert_spin_locked(&class->lock); in __free_zspage()
975 zs_stat_dec(class, OBJ_ALLOCATED, class->objs_per_zspage); in __free_zspage()
976 atomic_long_sub(class->pages_per_zspage, in __free_zspage()
980 static void free_zspage(struct zs_pool *pool, struct size_class *class, in free_zspage() argument
991 remove_zspage(class, zspage, ZS_EMPTY); in free_zspage()
992 __free_zspage(pool, class, zspage); in free_zspage()
996 static void init_zspage(struct size_class *class, struct zspage *zspage) in init_zspage() argument
1012 while ((off += class->size) < PAGE_SIZE) { in init_zspage()
1014 link += class->size / sizeof(*link); in init_zspage()
1040 static void create_page_chain(struct size_class *class, struct zspage *zspage, in create_page_chain() argument
1046 int nr_pages = class->pages_per_zspage; in create_page_chain()
1063 if (unlikely(class->objs_per_zspage == 1 && in create_page_chain()
1064 class->pages_per_zspage == 1)) in create_page_chain()
1077 struct size_class *class, in alloc_zspage() argument
1091 for (i = 0; i < class->pages_per_zspage; i++) { in alloc_zspage()
1108 create_page_chain(class, zspage, pages); in alloc_zspage()
1109 init_zspage(class, zspage); in alloc_zspage()
1114 static struct zspage *find_get_zspage(struct size_class *class) in find_get_zspage() argument
1120 zspage = list_first_entry_or_null(&class->fullness_list[i], in find_get_zspage()
1278 static bool zspage_full(struct size_class *class, struct zspage *zspage) in zspage_full() argument
1280 return get_zspage_inuse(zspage) == class->objs_per_zspage; in zspage_full()
1314 struct size_class *class; in zs_map_object() local
1337 class = pool->size_class[class_idx]; in zs_map_object()
1338 off = (class->size * obj_idx) & ~PAGE_MASK; in zs_map_object()
1342 if (off + class->size <= PAGE_SIZE) { in zs_map_object()
1354 ret = __zs_map_object(area, pages, off, class->size); in zs_map_object()
1372 struct size_class *class; in zs_unmap_object() local
1379 class = pool->size_class[class_idx]; in zs_unmap_object()
1380 off = (class->size * obj_idx) & ~PAGE_MASK; in zs_unmap_object()
1383 if (off + class->size <= PAGE_SIZE) in zs_unmap_object()
1392 __zs_unmap_object(area, pages, off, class->size); in zs_unmap_object()
1420 static unsigned long obj_malloc(struct size_class *class, in obj_malloc() argument
1434 offset = obj * class->size; in obj_malloc()
1454 zs_stat_inc(class, OBJ_USED, 1); in obj_malloc()
1475 struct size_class *class; in zs_malloc() local
1488 class = pool->size_class[get_size_class_index(size)]; in zs_malloc()
1490 spin_lock(&class->lock); in zs_malloc()
1491 zspage = find_get_zspage(class); in zs_malloc()
1493 obj = obj_malloc(class, zspage, handle); in zs_malloc()
1495 fix_fullness_group(class, zspage); in zs_malloc()
1497 spin_unlock(&class->lock); in zs_malloc()
1502 spin_unlock(&class->lock); in zs_malloc()
1504 zspage = alloc_zspage(pool, class, gfp); in zs_malloc()
1510 spin_lock(&class->lock); in zs_malloc()
1511 obj = obj_malloc(class, zspage, handle); in zs_malloc()
1512 newfg = get_fullness_group(class, zspage); in zs_malloc()
1513 insert_zspage(class, zspage, newfg); in zs_malloc()
1514 set_zspage_mapping(zspage, class->index, newfg); in zs_malloc()
1516 atomic_long_add(class->pages_per_zspage, in zs_malloc()
1518 zs_stat_inc(class, OBJ_ALLOCATED, class->objs_per_zspage); in zs_malloc()
1522 spin_unlock(&class->lock); in zs_malloc()
1528 static void obj_free(struct size_class *class, unsigned long obj) in obj_free() argument
1539 f_offset = (class->size * f_objidx) & ~PAGE_MASK; in obj_free()
1550 zs_stat_dec(class, OBJ_USED, 1); in obj_free()
1560 struct size_class *class; in zs_free() local
1575 class = pool->size_class[class_idx]; in zs_free()
1577 spin_lock(&class->lock); in zs_free()
1578 obj_free(class, obj); in zs_free()
1579 fullness = fix_fullness_group(class, zspage); in zs_free()
1589 free_zspage(pool, class, zspage); in zs_free()
1592 spin_unlock(&class->lock); in zs_free()
1598 static void zs_object_copy(struct size_class *class, unsigned long dst, in zs_object_copy() argument
1608 s_size = d_size = class->size; in zs_object_copy()
1613 s_off = (class->size * s_objidx) & ~PAGE_MASK; in zs_object_copy()
1614 d_off = (class->size * d_objidx) & ~PAGE_MASK; in zs_object_copy()
1616 if (s_off + class->size > PAGE_SIZE) in zs_object_copy()
1619 if (d_off + class->size > PAGE_SIZE) in zs_object_copy()
1630 if (written == class->size) in zs_object_copy()
1644 s_size = class->size - written; in zs_object_copy()
1652 d_size = class->size - written; in zs_object_copy()
1665 static unsigned long find_alloced_obj(struct size_class *class, in find_alloced_obj() argument
1675 offset += class->size * index; in find_alloced_obj()
1686 offset += class->size; in find_alloced_obj()
1708 static int migrate_zspage(struct zs_pool *pool, struct size_class *class, in migrate_zspage() argument
1719 handle = find_alloced_obj(class, s_page, &obj_idx); in migrate_zspage()
1729 if (zspage_full(class, get_zspage(d_page))) { in migrate_zspage()
1736 free_obj = obj_malloc(class, get_zspage(d_page), handle); in migrate_zspage()
1737 zs_object_copy(class, free_obj, used_obj); in migrate_zspage()
1748 obj_free(class, used_obj); in migrate_zspage()
1758 static struct zspage *isolate_zspage(struct size_class *class, bool source) in isolate_zspage() argument
1770 zspage = list_first_entry_or_null(&class->fullness_list[fg[i]], in isolate_zspage()
1774 remove_zspage(class, zspage, fg[i]); in isolate_zspage()
1789 static enum fullness_group putback_zspage(struct size_class *class, in putback_zspage() argument
1796 fullness = get_fullness_group(class, zspage); in putback_zspage()
1797 insert_zspage(class, zspage, fullness); in putback_zspage()
1798 set_zspage_mapping(zspage, class->index, fullness); in putback_zspage()
1885 static void replace_sub_page(struct size_class *class, struct zspage *zspage, in replace_sub_page() argument
1901 create_page_chain(class, zspage, pages); in replace_sub_page()
1911 struct size_class *class; in zs_page_isolate() local
1934 class = pool->size_class[class_idx]; in zs_page_isolate()
1936 spin_lock(&class->lock); in zs_page_isolate()
1938 spin_unlock(&class->lock); in zs_page_isolate()
1944 spin_unlock(&class->lock); in zs_page_isolate()
1954 remove_zspage(class, zspage, fullness); in zs_page_isolate()
1958 spin_unlock(&class->lock); in zs_page_isolate()
1967 struct size_class *class; in zs_page_migrate() local
1996 class = pool->size_class[class_idx]; in zs_page_migrate()
1999 spin_lock(&class->lock); in zs_page_migrate()
2017 pos += class->size; in zs_page_migrate()
2028 addr += class->size) { in zs_page_migrate()
2044 replace_sub_page(class, zspage, newpage, page); in zs_page_migrate()
2054 putback_zspage(class, zspage); in zs_page_migrate()
2063 addr += class->size) { in zs_page_migrate()
2073 spin_unlock(&class->lock); in zs_page_migrate()
2082 struct size_class *class; in zs_page_putback() local
2095 class = pool->size_class[class_idx]; in zs_page_putback()
2097 spin_lock(&class->lock); in zs_page_putback()
2100 fg = putback_zspage(class, zspage); in zs_page_putback()
2108 spin_unlock(&class->lock); in zs_page_putback()
2143 struct size_class *class; in async_free_zspage() local
2152 class = pool->size_class[i]; in async_free_zspage()
2153 if (class->index != i) in async_free_zspage()
2156 spin_lock(&class->lock); in async_free_zspage()
2157 list_splice_init(&class->fullness_list[ZS_EMPTY], &free_pages); in async_free_zspage()
2158 spin_unlock(&class->lock); in async_free_zspage()
2168 class = pool->size_class[class_idx]; in async_free_zspage()
2169 spin_lock(&class->lock); in async_free_zspage()
2171 spin_unlock(&class->lock); in async_free_zspage()
2202 static unsigned long zs_can_compact(struct size_class *class) in zs_can_compact() argument
2205 unsigned long obj_allocated = zs_stat_get(class, OBJ_ALLOCATED); in zs_can_compact()
2206 unsigned long obj_used = zs_stat_get(class, OBJ_USED); in zs_can_compact()
2212 obj_wasted /= class->objs_per_zspage; in zs_can_compact()
2214 return obj_wasted * class->pages_per_zspage; in zs_can_compact()
2217 static void __zs_compact(struct zs_pool *pool, struct size_class *class) in __zs_compact() argument
2223 spin_lock(&class->lock); in __zs_compact()
2224 while ((src_zspage = isolate_zspage(class, true))) { in __zs_compact()
2226 if (!zs_can_compact(class)) in __zs_compact()
2232 while ((dst_zspage = isolate_zspage(class, false))) { in __zs_compact()
2238 if (!migrate_zspage(pool, class, &cc)) in __zs_compact()
2241 putback_zspage(class, dst_zspage); in __zs_compact()
2248 putback_zspage(class, dst_zspage); in __zs_compact()
2249 if (putback_zspage(class, src_zspage) == ZS_EMPTY) { in __zs_compact()
2250 free_zspage(pool, class, src_zspage); in __zs_compact()
2251 pool->stats.pages_compacted += class->pages_per_zspage; in __zs_compact()
2253 spin_unlock(&class->lock); in __zs_compact()
2255 spin_lock(&class->lock); in __zs_compact()
2259 putback_zspage(class, src_zspage); in __zs_compact()
2261 spin_unlock(&class->lock); in __zs_compact()
2267 struct size_class *class; in zs_compact() local
2270 class = pool->size_class[i]; in zs_compact()
2271 if (!class) in zs_compact()
2273 if (class->index != i) in zs_compact()
2275 __zs_compact(pool, class); in zs_compact()
2310 struct size_class *class; in zs_shrinker_count() local
2316 class = pool->size_class[i]; in zs_shrinker_count()
2317 if (!class) in zs_shrinker_count()
2319 if (class->index != i) in zs_shrinker_count()
2322 pages_to_free += zs_can_compact(class); in zs_shrinker_count()
2380 struct size_class *class; in zs_create_pool() local
2426 class = kzalloc(sizeof(struct size_class), GFP_KERNEL); in zs_create_pool()
2427 if (!class) in zs_create_pool()
2430 class->size = size; in zs_create_pool()
2431 class->index = i; in zs_create_pool()
2432 class->pages_per_zspage = pages_per_zspage; in zs_create_pool()
2433 class->objs_per_zspage = objs_per_zspage; in zs_create_pool()
2434 spin_lock_init(&class->lock); in zs_create_pool()
2435 pool->size_class[i] = class; in zs_create_pool()
2438 INIT_LIST_HEAD(&class->fullness_list[fullness]); in zs_create_pool()
2440 prev_class = class; in zs_create_pool()
2475 struct size_class *class = pool->size_class[i]; in zs_destroy_pool() local
2477 if (!class) in zs_destroy_pool()
2480 if (class->index != i) in zs_destroy_pool()
2484 if (!list_empty(&class->fullness_list[fg])) { in zs_destroy_pool()
2486 class->size, fg); in zs_destroy_pool()
2489 kfree(class); in zs_destroy_pool()