26 #define on_f2fs_build_free_nids(nmi) mutex_is_locked(&(nm_i)->build_lock)
50 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in f2fs_available_free_memory()  local
65 		mem_size = (nm_i->nid_cnt[FREE_NID] *  in f2fs_available_free_memory()
67 		res = mem_size < ((avail_ram * nm_i->ram_thresh / 100) >> 2);  in f2fs_available_free_memory()
69 		mem_size = (nm_i->nat_cnt * sizeof(struct nat_entry)) >>  in f2fs_available_free_memory()
71 		res = mem_size < ((avail_ram * nm_i->ram_thresh / 100) >> 2);  in f2fs_available_free_memory()
78 		res = mem_size < ((avail_ram * nm_i->ram_thresh / 100) >> 1);  in f2fs_available_free_memory()
86 		res = mem_size < ((avail_ram * nm_i->ram_thresh / 100) >> 1);  in f2fs_available_free_memory()
92 		res = mem_size < ((avail_ram * nm_i->ram_thresh / 100) >> 1);  in f2fs_available_free_memory()
126 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in get_next_nat_page()  local
141 	set_to_next_nat(nm_i, nid);  in get_next_nat_page()
167 static struct nat_entry *__init_nat_entry(struct f2fs_nm_info *nm_i,  in __init_nat_entry()  argument
171 		f2fs_radix_tree_insert(&nm_i->nat_root, nat_get_nid(ne), ne);  in __init_nat_entry()
172 	else if (radix_tree_insert(&nm_i->nat_root, nat_get_nid(ne), ne))  in __init_nat_entry()
178 	spin_lock(&nm_i->nat_list_lock);  in __init_nat_entry()
179 	list_add_tail(&ne->list, &nm_i->nat_entries);  in __init_nat_entry()
180 	spin_unlock(&nm_i->nat_list_lock);  in __init_nat_entry()
182 	nm_i->nat_cnt++;  in __init_nat_entry()
186 static struct nat_entry *__lookup_nat_cache(struct f2fs_nm_info *nm_i, nid_t n)  in __lookup_nat_cache()  argument
190 	ne = radix_tree_lookup(&nm_i->nat_root, n);  in __lookup_nat_cache()
194 		spin_lock(&nm_i->nat_list_lock);  in __lookup_nat_cache()
196 			list_move_tail(&ne->list, &nm_i->nat_entries);  in __lookup_nat_cache()
197 		spin_unlock(&nm_i->nat_list_lock);  in __lookup_nat_cache()
203 static unsigned int __gang_lookup_nat_cache(struct f2fs_nm_info *nm_i,  in __gang_lookup_nat_cache()  argument
206 	return radix_tree_gang_lookup(&nm_i->nat_root, (void **)ep, start, nr);  in __gang_lookup_nat_cache()
209 static void __del_from_nat_cache(struct f2fs_nm_info *nm_i, struct nat_entry *e)  in __del_from_nat_cache()  argument
211 	radix_tree_delete(&nm_i->nat_root, nat_get_nid(e));  in __del_from_nat_cache()
212 	nm_i->nat_cnt--;  in __del_from_nat_cache()
216 static struct nat_entry_set *__grab_nat_entry_set(struct f2fs_nm_info *nm_i,  in __grab_nat_entry_set()  argument
222 	head = radix_tree_lookup(&nm_i->nat_set_root, set);  in __grab_nat_entry_set()
230 		f2fs_radix_tree_insert(&nm_i->nat_set_root, set, head);  in __grab_nat_entry_set()
235 static void __set_nat_cache_dirty(struct f2fs_nm_info *nm_i,  in __set_nat_cache_dirty()  argument
242 		head = __grab_nat_entry_set(nm_i, ne);  in __set_nat_cache_dirty()
258 	nm_i->dirty_nat_cnt++;  in __set_nat_cache_dirty()
261 	spin_lock(&nm_i->nat_list_lock);  in __set_nat_cache_dirty()
266 	spin_unlock(&nm_i->nat_list_lock);  in __set_nat_cache_dirty()
269 static void __clear_nat_cache_dirty(struct f2fs_nm_info *nm_i,  in __clear_nat_cache_dirty()  argument
272 	spin_lock(&nm_i->nat_list_lock);  in __clear_nat_cache_dirty()
273 	list_move_tail(&ne->list, &nm_i->nat_entries);  in __clear_nat_cache_dirty()
274 	spin_unlock(&nm_i->nat_list_lock);  in __clear_nat_cache_dirty()
278 	nm_i->dirty_nat_cnt--;  in __clear_nat_cache_dirty()
281 static unsigned int __gang_lookup_nat_set(struct f2fs_nm_info *nm_i,  in __gang_lookup_nat_set()  argument
284 	return radix_tree_gang_lookup(&nm_i->nat_set_root, (void **)ep,  in __gang_lookup_nat_set()
356 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in f2fs_need_dentry_mark()  local
360 	down_read(&nm_i->nat_tree_lock);  in f2fs_need_dentry_mark()
361 	e = __lookup_nat_cache(nm_i, nid);  in f2fs_need_dentry_mark()
367 	up_read(&nm_i->nat_tree_lock);  in f2fs_need_dentry_mark()
373 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in f2fs_is_checkpointed_node()  local
377 	down_read(&nm_i->nat_tree_lock);  in f2fs_is_checkpointed_node()
378 	e = __lookup_nat_cache(nm_i, nid);  in f2fs_is_checkpointed_node()
381 	up_read(&nm_i->nat_tree_lock);  in f2fs_is_checkpointed_node()
387 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in f2fs_need_inode_block_update()  local
391 	down_read(&nm_i->nat_tree_lock);  in f2fs_need_inode_block_update()
392 	e = __lookup_nat_cache(nm_i, ino);  in f2fs_need_inode_block_update()
397 	up_read(&nm_i->nat_tree_lock);  in f2fs_need_inode_block_update()
405 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in cache_nat_entry()  local
412 	down_write(&nm_i->nat_tree_lock);  in cache_nat_entry()
413 	e = __lookup_nat_cache(nm_i, nid);  in cache_nat_entry()
415 		e = __init_nat_entry(nm_i, new, ne, false);  in cache_nat_entry()
421 	up_write(&nm_i->nat_tree_lock);  in cache_nat_entry()
429 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in set_node_addr()  local
433 	down_write(&nm_i->nat_tree_lock);  in set_node_addr()
434 	e = __lookup_nat_cache(nm_i, ni->nid);  in set_node_addr()
436 		e = __init_nat_entry(nm_i, new, NULL, true);  in set_node_addr()
471 	__set_nat_cache_dirty(nm_i, e);  in set_node_addr()
475 		e = __lookup_nat_cache(nm_i, ni->ino);  in set_node_addr()
481 	up_write(&nm_i->nat_tree_lock);  in set_node_addr()
486 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in f2fs_try_to_free_nats()  local
489 	if (!down_write_trylock(&nm_i->nat_tree_lock))  in f2fs_try_to_free_nats()
492 	spin_lock(&nm_i->nat_list_lock);  in f2fs_try_to_free_nats()
496 		if (list_empty(&nm_i->nat_entries))  in f2fs_try_to_free_nats()
499 		ne = list_first_entry(&nm_i->nat_entries,  in f2fs_try_to_free_nats()
502 		spin_unlock(&nm_i->nat_list_lock);  in f2fs_try_to_free_nats()
504 		__del_from_nat_cache(nm_i, ne);  in f2fs_try_to_free_nats()
507 		spin_lock(&nm_i->nat_list_lock);  in f2fs_try_to_free_nats()
509 	spin_unlock(&nm_i->nat_list_lock);  in f2fs_try_to_free_nats()
511 	up_write(&nm_i->nat_tree_lock);  in f2fs_try_to_free_nats()
521 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in f2fs_get_node_info()  local
535 	down_read(&nm_i->nat_tree_lock);  in f2fs_get_node_info()
536 	e = __lookup_nat_cache(nm_i, nid);  in f2fs_get_node_info()
541 		up_read(&nm_i->nat_tree_lock);  in f2fs_get_node_info()
556 		up_read(&nm_i->nat_tree_lock);  in f2fs_get_node_info()
562 	up_read(&nm_i->nat_tree_lock);  in f2fs_get_node_info()
1978 static struct free_nid *__lookup_free_nid_list(struct f2fs_nm_info *nm_i,  in __lookup_free_nid_list()  argument
1981 	return radix_tree_lookup(&nm_i->free_nid_root, n);  in __lookup_free_nid_list()
1987 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in __insert_free_nid()  local
1989 	int err = radix_tree_insert(&nm_i->free_nid_root, i->nid, i);  in __insert_free_nid()
1994 	nm_i->nid_cnt[state]++;  in __insert_free_nid()
1996 		list_add_tail(&i->list, &nm_i->free_nid_list);  in __insert_free_nid()
2003 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in __remove_free_nid()  local
2006 	nm_i->nid_cnt[state]--;  in __remove_free_nid()
2009 	radix_tree_delete(&nm_i->free_nid_root, i->nid);  in __remove_free_nid()
2015 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in __move_free_nid()  local
2019 	nm_i->nid_cnt[org_state]--;  in __move_free_nid()
2020 	nm_i->nid_cnt[dst_state]++;  in __move_free_nid()
2027 		list_add_tail(&i->list, &nm_i->free_nid_list);  in __move_free_nid()
2037 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in update_free_nid_bitmap()  local
2041 	if (!test_bit_le(nat_ofs, nm_i->nat_block_bitmap))  in update_free_nid_bitmap()
2045 		if (test_bit_le(nid_ofs, nm_i->free_nid_bitmap[nat_ofs]))  in update_free_nid_bitmap()
2047 		__set_bit_le(nid_ofs, nm_i->free_nid_bitmap[nat_ofs]);  in update_free_nid_bitmap()
2048 		nm_i->free_nid_count[nat_ofs]++;  in update_free_nid_bitmap()
2050 		if (!test_bit_le(nid_ofs, nm_i->free_nid_bitmap[nat_ofs]))  in update_free_nid_bitmap()
2052 		__clear_bit_le(nid_ofs, nm_i->free_nid_bitmap[nat_ofs]);  in update_free_nid_bitmap()
2054 			nm_i->free_nid_count[nat_ofs]--;  in update_free_nid_bitmap()
2062 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in add_free_nid()  local
2078 	spin_lock(&nm_i->nid_list_lock);  in add_free_nid()
2102 		ne = __lookup_nat_cache(nm_i, nid);  in add_free_nid()
2107 		e = __lookup_free_nid_list(nm_i, nid);  in add_free_nid()
2120 			nm_i->available_nids++;  in add_free_nid()
2122 	spin_unlock(&nm_i->nid_list_lock);  in add_free_nid()
2132 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in remove_free_nid()  local
2136 	spin_lock(&nm_i->nid_list_lock);  in remove_free_nid()
2137 	i = __lookup_free_nid_list(nm_i, nid);  in remove_free_nid()
2142 	spin_unlock(&nm_i->nid_list_lock);  in remove_free_nid()
2151 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in scan_nat_page()  local
2157 	__set_bit_le(nat_ofs, nm_i->nat_block_bitmap);  in scan_nat_page()
2162 		if (unlikely(start_nid >= nm_i->max_nid))  in scan_nat_page()
2205 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in scan_free_nid_bits()  local
2209 	down_read(&nm_i->nat_tree_lock);  in scan_free_nid_bits()
2211 	for (i = 0; i < nm_i->nat_blocks; i++) {  in scan_free_nid_bits()
2212 		if (!test_bit_le(i, nm_i->nat_block_bitmap))  in scan_free_nid_bits()
2214 		if (!nm_i->free_nid_count[i])  in scan_free_nid_bits()
2217 			idx = find_next_bit_le(nm_i->free_nid_bitmap[i],  in scan_free_nid_bits()
2225 			if (nm_i->nid_cnt[FREE_NID] >= MAX_FREE_NIDS)  in scan_free_nid_bits()
2232 	up_read(&nm_i->nat_tree_lock);  in scan_free_nid_bits()
2238 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in __f2fs_build_free_nids()  local
2240 	nid_t nid = nm_i->next_scan_nid;  in __f2fs_build_free_nids()
2242 	if (unlikely(nid >= nm_i->max_nid))  in __f2fs_build_free_nids()
2246 	if (nm_i->nid_cnt[FREE_NID] >= NAT_ENTRY_PER_BLOCK)  in __f2fs_build_free_nids()
2256 		if (nm_i->nid_cnt[FREE_NID] >= NAT_ENTRY_PER_BLOCK)  in __f2fs_build_free_nids()
2264 	down_read(&nm_i->nat_tree_lock);  in __f2fs_build_free_nids()
2268 						nm_i->nat_block_bitmap)) {  in __f2fs_build_free_nids()
2275 				up_read(&nm_i->nat_tree_lock);  in __f2fs_build_free_nids()
2284 		if (unlikely(nid >= nm_i->max_nid))  in __f2fs_build_free_nids()
2292 	nm_i->next_scan_nid = nid;  in __f2fs_build_free_nids()
2297 	up_read(&nm_i->nat_tree_lock);  in __f2fs_build_free_nids()
2299 	f2fs_ra_meta_pages(sbi, NAT_BLOCK_OFFSET(nm_i->next_scan_nid),  in __f2fs_build_free_nids()
2300 					nm_i->ra_nid_pages, META_NAT, false);  in __f2fs_build_free_nids()
2323 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in f2fs_alloc_nid()  local
2331 	spin_lock(&nm_i->nid_list_lock);  in f2fs_alloc_nid()
2333 	if (unlikely(nm_i->available_nids == 0)) {  in f2fs_alloc_nid()
2334 		spin_unlock(&nm_i->nid_list_lock);  in f2fs_alloc_nid()
2339 	if (nm_i->nid_cnt[FREE_NID] && !on_f2fs_build_free_nids(nm_i)) {  in f2fs_alloc_nid()
2340 		f2fs_bug_on(sbi, list_empty(&nm_i->free_nid_list));  in f2fs_alloc_nid()
2341 		i = list_first_entry(&nm_i->free_nid_list,  in f2fs_alloc_nid()
2346 		nm_i->available_nids--;  in f2fs_alloc_nid()
2350 		spin_unlock(&nm_i->nid_list_lock);  in f2fs_alloc_nid()
2353 	spin_unlock(&nm_i->nid_list_lock);  in f2fs_alloc_nid()
2365 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in f2fs_alloc_nid_done()  local
2368 	spin_lock(&nm_i->nid_list_lock);  in f2fs_alloc_nid_done()
2369 	i = __lookup_free_nid_list(nm_i, nid);  in f2fs_alloc_nid_done()
2372 	spin_unlock(&nm_i->nid_list_lock);  in f2fs_alloc_nid_done()
2382 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in f2fs_alloc_nid_failed()  local
2389 	spin_lock(&nm_i->nid_list_lock);  in f2fs_alloc_nid_failed()
2390 	i = __lookup_free_nid_list(nm_i, nid);  in f2fs_alloc_nid_failed()
2400 	nm_i->available_nids++;  in f2fs_alloc_nid_failed()
2404 	spin_unlock(&nm_i->nid_list_lock);  in f2fs_alloc_nid_failed()
2412 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in f2fs_try_to_free_nids()  local
2416 	if (nm_i->nid_cnt[FREE_NID] <= MAX_FREE_NIDS)  in f2fs_try_to_free_nids()
2419 	if (!mutex_trylock(&nm_i->build_lock))  in f2fs_try_to_free_nids()
2422 	spin_lock(&nm_i->nid_list_lock);  in f2fs_try_to_free_nids()
2423 	list_for_each_entry_safe(i, next, &nm_i->free_nid_list, list) {  in f2fs_try_to_free_nids()
2425 				nm_i->nid_cnt[FREE_NID] <= MAX_FREE_NIDS)  in f2fs_try_to_free_nids()
2432 	spin_unlock(&nm_i->nid_list_lock);  in f2fs_try_to_free_nids()
2433 	mutex_unlock(&nm_i->build_lock);  in f2fs_try_to_free_nids()
2618 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in remove_nats_in_journal()  local
2631 		ne = __lookup_nat_cache(nm_i, nid);  in remove_nats_in_journal()
2634 			__init_nat_entry(nm_i, ne, &raw_ne, true);  in remove_nats_in_journal()
2644 			spin_lock(&nm_i->nid_list_lock);  in remove_nats_in_journal()
2645 			nm_i->available_nids--;  in remove_nats_in_journal()
2646 			spin_unlock(&nm_i->nid_list_lock);  in remove_nats_in_journal()
2649 		__set_nat_cache_dirty(nm_i, ne);  in remove_nats_in_journal()
2676 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in __update_nat_bits()  local
2694 		__set_bit_le(nat_index, nm_i->empty_nat_bits);  in __update_nat_bits()
2695 		__clear_bit_le(nat_index, nm_i->full_nat_bits);  in __update_nat_bits()
2699 	__clear_bit_le(nat_index, nm_i->empty_nat_bits);  in __update_nat_bits()
2701 		__set_bit_le(nat_index, nm_i->full_nat_bits);  in __update_nat_bits()
2703 		__clear_bit_le(nat_index, nm_i->full_nat_bits);  in __update_nat_bits()
2782 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in f2fs_flush_nat_entries()  local
2793 		down_write(&nm_i->nat_tree_lock);  in f2fs_flush_nat_entries()
2795 		up_write(&nm_i->nat_tree_lock);  in f2fs_flush_nat_entries()
2798 	if (!nm_i->dirty_nat_cnt)  in f2fs_flush_nat_entries()
2801 	down_write(&nm_i->nat_tree_lock);  in f2fs_flush_nat_entries()
2809 		!__has_cursum_space(journal, nm_i->dirty_nat_cnt, NAT_JOURNAL))  in f2fs_flush_nat_entries()
2812 	while ((found = __gang_lookup_nat_set(nm_i,  in f2fs_flush_nat_entries()
2825 	up_write(&nm_i->nat_tree_lock);  in f2fs_flush_nat_entries()
2832 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in __get_nat_bitmaps()  local
2833 	unsigned int nat_bits_bytes = nm_i->nat_blocks / BITS_PER_BYTE;  in __get_nat_bitmaps()
2841 	nm_i->nat_bits_blocks = F2FS_BLK_ALIGN((nat_bits_bytes << 1) + 8);  in __get_nat_bitmaps()
2842 	nm_i->nat_bits = f2fs_kzalloc(sbi,  in __get_nat_bitmaps()
2843 			nm_i->nat_bits_blocks << F2FS_BLKSIZE_BITS, GFP_KERNEL);  in __get_nat_bitmaps()
2844 	if (!nm_i->nat_bits)  in __get_nat_bitmaps()
2848 						nm_i->nat_bits_blocks;  in __get_nat_bitmaps()
2849 	for (i = 0; i < nm_i->nat_bits_blocks; i++) {  in __get_nat_bitmaps()
2858 		memcpy(nm_i->nat_bits + (i << F2FS_BLKSIZE_BITS),  in __get_nat_bitmaps()
2864 	if (cpu_to_le64(cp_ver) != *(__le64 *)nm_i->nat_bits) {  in __get_nat_bitmaps()
2869 	nm_i->full_nat_bits = nm_i->nat_bits + 8;  in __get_nat_bitmaps()
2870 	nm_i->empty_nat_bits = nm_i->full_nat_bits + nat_bits_bytes;  in __get_nat_bitmaps()
2878 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in load_free_nid_bitmap()  local
2885 	for (i = 0; i < nm_i->nat_blocks; i++) {  in load_free_nid_bitmap()
2886 		i = find_next_bit_le(nm_i->empty_nat_bits, nm_i->nat_blocks, i);  in load_free_nid_bitmap()
2887 		if (i >= nm_i->nat_blocks)  in load_free_nid_bitmap()
2890 		__set_bit_le(i, nm_i->nat_block_bitmap);  in load_free_nid_bitmap()
2901 	for (i = 0; i < nm_i->nat_blocks; i++) {  in load_free_nid_bitmap()
2902 		i = find_next_bit_le(nm_i->full_nat_bits, nm_i->nat_blocks, i);  in load_free_nid_bitmap()
2903 		if (i >= nm_i->nat_blocks)  in load_free_nid_bitmap()
2906 		__set_bit_le(i, nm_i->nat_block_bitmap);  in load_free_nid_bitmap()
2913 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in init_node_manager()  local
2918 	nm_i->nat_blkaddr = le32_to_cpu(sb_raw->nat_blkaddr);  in init_node_manager()
2922 	nm_i->nat_blocks = nat_segs << le32_to_cpu(sb_raw->log_blocks_per_seg);  in init_node_manager()
2923 	nm_i->max_nid = NAT_ENTRY_PER_BLOCK * nm_i->nat_blocks;  in init_node_manager()
2926 	nm_i->available_nids = nm_i->max_nid - sbi->total_valid_node_count -  in init_node_manager()
2928 	nm_i->nid_cnt[FREE_NID] = 0;  in init_node_manager()
2929 	nm_i->nid_cnt[PREALLOC_NID] = 0;  in init_node_manager()
2930 	nm_i->nat_cnt = 0;  in init_node_manager()
2931 	nm_i->ram_thresh = DEF_RAM_THRESHOLD;  in init_node_manager()
2932 	nm_i->ra_nid_pages = DEF_RA_NID_PAGES;  in init_node_manager()
2933 	nm_i->dirty_nats_ratio = DEF_DIRTY_NAT_RATIO_THRESHOLD;  in init_node_manager()
2935 	INIT_RADIX_TREE(&nm_i->free_nid_root, GFP_ATOMIC);  in init_node_manager()
2936 	INIT_LIST_HEAD(&nm_i->free_nid_list);  in init_node_manager()
2937 	INIT_RADIX_TREE(&nm_i->nat_root, GFP_NOIO);  in init_node_manager()
2938 	INIT_RADIX_TREE(&nm_i->nat_set_root, GFP_NOIO);  in init_node_manager()
2939 	INIT_LIST_HEAD(&nm_i->nat_entries);  in init_node_manager()
2940 	spin_lock_init(&nm_i->nat_list_lock);  in init_node_manager()
2942 	mutex_init(&nm_i->build_lock);  in init_node_manager()
2943 	spin_lock_init(&nm_i->nid_list_lock);  in init_node_manager()
2944 	init_rwsem(&nm_i->nat_tree_lock);  in init_node_manager()
2946 	nm_i->next_scan_nid = le32_to_cpu(sbi->ckpt->next_free_nid);  in init_node_manager()
2947 	nm_i->bitmap_size = __bitmap_size(sbi, NAT_BITMAP);  in init_node_manager()
2952 	nm_i->nat_bitmap = kmemdup(version_bitmap, nm_i->bitmap_size,  in init_node_manager()
2954 	if (!nm_i->nat_bitmap)  in init_node_manager()
2962 	nm_i->nat_bitmap_mir = kmemdup(version_bitmap, nm_i->bitmap_size,  in init_node_manager()
2964 	if (!nm_i->nat_bitmap_mir)  in init_node_manager()
2973 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in init_free_nid_cache()  local
2976 	nm_i->free_nid_bitmap =  in init_free_nid_cache()
2978 					     nm_i->nat_blocks),  in init_free_nid_cache()
2980 	if (!nm_i->free_nid_bitmap)  in init_free_nid_cache()
2983 	for (i = 0; i < nm_i->nat_blocks; i++) {  in init_free_nid_cache()
2984 		nm_i->free_nid_bitmap[i] = f2fs_kvzalloc(sbi,  in init_free_nid_cache()
2986 		if (!nm_i->free_nid_bitmap[i])  in init_free_nid_cache()
2990 	nm_i->nat_block_bitmap = f2fs_kvzalloc(sbi, nm_i->nat_blocks / 8,  in init_free_nid_cache()
2992 	if (!nm_i->nat_block_bitmap)  in init_free_nid_cache()
2995 	nm_i->free_nid_count =  in init_free_nid_cache()
2997 					      nm_i->nat_blocks),  in init_free_nid_cache()
2999 	if (!nm_i->free_nid_count)  in init_free_nid_cache()
3029 	struct f2fs_nm_info *nm_i = NM_I(sbi);  in f2fs_destroy_node_manager()  local
3036 	if (!nm_i)  in f2fs_destroy_node_manager()
3040 	spin_lock(&nm_i->nid_list_lock);  in f2fs_destroy_node_manager()
3041 	list_for_each_entry_safe(i, next_i, &nm_i->free_nid_list, list) {  in f2fs_destroy_node_manager()
3043 		spin_unlock(&nm_i->nid_list_lock);  in f2fs_destroy_node_manager()
3045 		spin_lock(&nm_i->nid_list_lock);  in f2fs_destroy_node_manager()
3047 	f2fs_bug_on(sbi, nm_i->nid_cnt[FREE_NID]);  in f2fs_destroy_node_manager()
3048 	f2fs_bug_on(sbi, nm_i->nid_cnt[PREALLOC_NID]);  in f2fs_destroy_node_manager()
3049 	f2fs_bug_on(sbi, !list_empty(&nm_i->free_nid_list));  in f2fs_destroy_node_manager()
3050 	spin_unlock(&nm_i->nid_list_lock);  in f2fs_destroy_node_manager()
3053 	down_write(&nm_i->nat_tree_lock);  in f2fs_destroy_node_manager()
3054 	while ((found = __gang_lookup_nat_cache(nm_i,  in f2fs_destroy_node_manager()
3060 			spin_lock(&nm_i->nat_list_lock);  in f2fs_destroy_node_manager()
3062 			spin_unlock(&nm_i->nat_list_lock);  in f2fs_destroy_node_manager()
3064 			__del_from_nat_cache(nm_i, natvec[idx]);  in f2fs_destroy_node_manager()
3067 	f2fs_bug_on(sbi, nm_i->nat_cnt);  in f2fs_destroy_node_manager()
3071 	while ((found = __gang_lookup_nat_set(nm_i,  in f2fs_destroy_node_manager()
3079 			radix_tree_delete(&nm_i->nat_set_root, setvec[idx]->set);  in f2fs_destroy_node_manager()
3083 	up_write(&nm_i->nat_tree_lock);  in f2fs_destroy_node_manager()
3085 	kvfree(nm_i->nat_block_bitmap);  in f2fs_destroy_node_manager()
3086 	if (nm_i->free_nid_bitmap) {  in f2fs_destroy_node_manager()
3089 		for (i = 0; i < nm_i->nat_blocks; i++)  in f2fs_destroy_node_manager()
3090 			kvfree(nm_i->free_nid_bitmap[i]);  in f2fs_destroy_node_manager()
3091 		kfree(nm_i->free_nid_bitmap);  in f2fs_destroy_node_manager()
3093 	kvfree(nm_i->free_nid_count);  in f2fs_destroy_node_manager()
3095 	kfree(nm_i->nat_bitmap);  in f2fs_destroy_node_manager()
3096 	kfree(nm_i->nat_bits);  in f2fs_destroy_node_manager()
3098 	kfree(nm_i->nat_bitmap_mir);  in f2fs_destroy_node_manager()
3101 	kfree(nm_i);  in f2fs_destroy_node_manager()