27 	struct extent_info *ei;  in sanity_check_extent_cache()  local
32 	ei = &et->largest;  in sanity_check_extent_cache()
33 	if (!ei->len)  in sanity_check_extent_cache()
38 		ei->len = 0;  in sanity_check_extent_cache()
43 	if (!f2fs_is_valid_blkaddr(sbi, ei->blk, DATA_GENERIC_ENHANCE) ||  in sanity_check_extent_cache()
44 	    !f2fs_is_valid_blkaddr(sbi, ei->blk + ei->len - 1,  in sanity_check_extent_cache()
49 			  ei->blk, ei->fofs, ei->len);  in sanity_check_extent_cache()
55 static void __set_extent_info(struct extent_info *ei,  in __set_extent_info()  argument
61 	ei->fofs = fofs;  in __set_extent_info()
62 	ei->len = len;  in __set_extent_info()
65 		ei->blk = blk;  in __set_extent_info()
69 		ei->c_len = 0;  in __set_extent_info()
72 		ei->age = age;  in __set_extent_info()
73 		ei->last_blocks = last_blocks;  in __set_extent_info()
131 	if (en->ei.len <= et->largest.len)  in __try_update_largest_extent()
134 	et->largest = en->ei;  in __try_update_largest_extent()
178 	if (cached_en && cached_en->ei.fofs <= fofs &&  in __lookup_extent_node()
179 			cached_en->ei.fofs + cached_en->ei.len > fofs)  in __lookup_extent_node()
186 		if (fofs < en->ei.fofs)  in __lookup_extent_node()
188 		else if (fofs >= en->ei.fofs + en->ei.len)  in __lookup_extent_node()
226 	if (en && en->ei.fofs <= fofs && en->ei.fofs + en->ei.len > fofs)  in __lookup_extent_node_ret()
235 		if (fofs < en->ei.fofs) {  in __lookup_extent_node_ret()
237 		} else if (fofs >= en->ei.fofs + en->ei.len) {  in __lookup_extent_node_ret()
250 	if (parent && fofs > en->ei.fofs)  in __lookup_extent_node_ret()
255 	if (parent && fofs < en->ei.fofs)  in __lookup_extent_node_ret()
261 	if (fofs == en->ei.fofs) {  in __lookup_extent_node_ret()
267 	if (fofs == en->ei.fofs + en->ei.len - 1) {  in __lookup_extent_node_ret()
280 				struct extent_tree *et, struct extent_info *ei,  in __attach_extent_node()  argument
291 	en->ei = *ei;  in __attach_extent_node()
405 	struct extent_info ei;  in f2fs_init_read_extent_tree()  local
422 	get_read_extent_info(&ei, i_ext);  in f2fs_init_read_extent_tree()
428 	en = __attach_extent_node(sbi, et, &ei, NULL,  in f2fs_init_read_extent_tree()
431 		et->largest = en->ei;  in f2fs_init_read_extent_tree()
464 			struct extent_info *ei, enum extent_type type)  in __lookup_extent_tree()  argument
482 		*ei = et->largest;  in __lookup_extent_tree()
497 	*ei = en->ei;  in __lookup_extent_tree()
510 		trace_f2fs_lookup_read_extent_tree_end(inode, pgofs, ei);  in __lookup_extent_tree()
512 		trace_f2fs_lookup_age_extent_tree_end(inode, pgofs, ei);  in __lookup_extent_tree()
517 				struct extent_tree *et, struct extent_info *ei,  in __try_merge_extent_node()  argument
524 	if (prev_ex && __is_back_mergeable(ei, &prev_ex->ei, et->type)) {  in __try_merge_extent_node()
525 		prev_ex->ei.len += ei->len;  in __try_merge_extent_node()
526 		ei = &prev_ex->ei;  in __try_merge_extent_node()
530 	if (next_ex && __is_front_mergeable(ei, &next_ex->ei, et->type)) {  in __try_merge_extent_node()
531 		next_ex->ei.fofs = ei->fofs;  in __try_merge_extent_node()
532 		next_ex->ei.len += ei->len;  in __try_merge_extent_node()
534 			next_ex->ei.blk = ei->blk;  in __try_merge_extent_node()
556 				struct extent_tree *et, struct extent_info *ei,  in __insert_extent_tree()  argument
579 		if (ei->fofs < en->ei.fofs) {  in __insert_extent_tree()
581 		} else if (ei->fofs >= en->ei.fofs + en->ei.len) {  in __insert_extent_tree()
590 	en = __attach_extent_node(sbi, et, ei, parent, p, leftmost);  in __insert_extent_tree()
611 	struct extent_info ei, dei, prev;  in __update_extent_tree_range()  local
656 	while (en && en->ei.fofs < end) {  in __update_extent_tree_range()
662 		dei = en->ei;  in __update_extent_tree_range()
668 			en->ei.len = fofs - en->ei.fofs;  in __update_extent_tree_range()
676 				__set_extent_info(&ei,  in __update_extent_tree_range()
681 				en1 = __insert_extent_tree(sbi, et, &ei,  in __update_extent_tree_range()
685 				__set_extent_info(&en->ei,  in __update_extent_tree_range()
686 					end, en->ei.len - (end - dei.fofs),  in __update_extent_tree_range()
687 					en->ei.blk + (end - dei.fofs), true,  in __update_extent_tree_range()
726 		__set_extent_info(&ei, fofs, len, tei->blk, false,  in __update_extent_tree_range()
728 		if (!__try_merge_extent_node(sbi, et, &ei, prev_en, next_en))  in __update_extent_tree_range()
729 			__insert_extent_tree(sbi, et, &ei,  in __update_extent_tree_range()
754 	__set_extent_info(&ei, fofs, len, 0, false,  in __update_extent_tree_range()
756 	if (!__try_merge_extent_node(sbi, et, &ei, prev_en, next_en))  in __update_extent_tree_range()
757 		__insert_extent_tree(sbi, et, &ei,  in __update_extent_tree_range()
775 	struct extent_info ei;  in f2fs_update_read_extent_tree_range_compressed()  local
796 	__set_extent_info(&ei, fofs, llen, blkaddr, true, 0, 0, EX_READ);  in f2fs_update_read_extent_tree_range_compressed()
797 	ei.c_len = c_len;  in f2fs_update_read_extent_tree_range_compressed()
799 	if (!__try_merge_extent_node(sbi, et, &ei, prev_en, next_en))  in f2fs_update_read_extent_tree_range_compressed()
800 		__insert_extent_tree(sbi, et, &ei,  in f2fs_update_read_extent_tree_range_compressed()
827 static int __get_new_block_age(struct inode *inode, struct extent_info *ei,  in __get_new_block_age()  argument
834 	struct extent_info tei = *ei;	/* only fofs and len are valid */  in __get_new_block_age()
841 	if ((f_size >> PAGE_SHIFT) == ei->fofs && f_size & (PAGE_SIZE - 1) &&  in __get_new_block_age()
845 	if (__lookup_extent_tree(inode, ei->fofs, &tei, EX_BLOCK_AGE)) {  in __get_new_block_age()
855 			ei->age = __calculate_block_age(sbi, cur_age, tei.age);  in __get_new_block_age()
857 			ei->age = cur_age;  in __get_new_block_age()
858 		ei->last_blocks = cur_blocks;  in __get_new_block_age()
859 		WARN_ON(ei->age > cur_blocks);  in __get_new_block_age()
879 	ei->age = 0;  in __get_new_block_age()
880 	ei->last_blocks = cur_blocks;  in __get_new_block_age()
886 	struct extent_info ei = {};  in __update_extent_cache()  local
891 	ei.fofs = f2fs_start_bidx_of_node(ofs_of_node(dn->node_page), dn->inode) +  in __update_extent_cache()
893 	ei.len = 1;  in __update_extent_cache()
897 			ei.blk = NULL_ADDR;  in __update_extent_cache()
899 			ei.blk = dn->data_blkaddr;  in __update_extent_cache()
901 		if (__get_new_block_age(dn->inode, &ei, dn->data_blkaddr))  in __update_extent_cache()
904 	__update_extent_tree_range(dn->inode, &ei, type);  in __update_extent_cache()
984 				struct extent_info *ei)  in f2fs_lookup_read_extent_cache()  argument
989 	return __lookup_extent_tree(inode, pgofs, ei, EX_READ);  in f2fs_lookup_read_extent_cache()
995 	struct extent_info ei = {};  in f2fs_lookup_read_extent_cache_block()  local
997 	if (!f2fs_lookup_read_extent_cache(inode, index, &ei))  in f2fs_lookup_read_extent_cache_block()
999 	*blkaddr = ei.blk + index - ei.fofs;  in f2fs_lookup_read_extent_cache_block()
1011 	struct extent_info ei = {  in f2fs_update_read_extent_cache_range()  local
1020 	__update_extent_tree_range(dn->inode, &ei, EX_READ);  in f2fs_update_read_extent_cache_range()
1033 				struct extent_info *ei)  in f2fs_lookup_age_extent_cache()  argument
1038 	return __lookup_extent_tree(inode, pgofs, ei, EX_BLOCK_AGE);  in f2fs_lookup_age_extent_cache()
1049 	struct extent_info ei = {  in f2fs_update_age_extent_cache_range()  local
1057 	__update_extent_tree_range(dn->inode, &ei, EX_BLOCK_AGE);  in f2fs_update_age_extent_cache_range()