fs/f2fs/extent_cache.c

27 	struct extent_info *ei;
32 	ei = &et->largest;
33 	if (!ei->len)
38 		ei->len = 0;
43 	if (!f2fs_is_valid_blkaddr(sbi, ei->blk, DATA_GENERIC_ENHANCE) ||
44 	    !f2fs_is_valid_blkaddr(sbi, ei->blk + ei->len - 1,
48 			  ei->blk, ei->fofs, ei->len);
54 static void __set_extent_info(struct extent_info *ei,
60 	ei->fofs = fofs;
61 	ei->len = len;
64 		ei->blk = blk;
68 		ei->c_len = 0;
71 		ei->age = age;
72 		ei->last_blocks = last_blocks;
119 	if (en->ei.len <= et->largest.len)
122 	et->largest = en->ei;
166 	if (cached_en && cached_en->ei.fofs <= fofs &&
167 			cached_en->ei.fofs + cached_en->ei.len > fofs)
174 		if (fofs < en->ei.fofs)
176 		else if (fofs >= en->ei.fofs + en->ei.len)
214 	if (en && en->ei.fofs <= fofs && en->ei.fofs + en->ei.len > fofs)
223 		if (fofs < en->ei.fofs) {
225 		} else if (fofs >= en->ei.fofs + en->ei.len) {
238 	if (parent && fofs > en->ei.fofs)
243 	if (parent && fofs < en->ei.fofs)
249 	if (fofs == en->ei.fofs) {
255 	if (fofs == en->ei.fofs + en->ei.len - 1) {
268 				struct extent_tree *et, struct extent_info *ei,
279 	en->ei = *ei;
393 	struct extent_info ei;
410 	get_read_extent_info(&ei, i_ext);
416 	en = __attach_extent_node(sbi, et, &ei, NULL,
419 		et->largest = en->ei;
452 			struct extent_info *ei, enum extent_type type)
470 		*ei = et->largest;
485 	*ei = en->ei;
498 		trace_f2fs_lookup_read_extent_tree_end(inode, pgofs, ei);
500 		trace_f2fs_lookup_age_extent_tree_end(inode, pgofs, ei);
505 				struct extent_tree *et, struct extent_info *ei,
512 	if (prev_ex && __is_back_mergeable(ei, &prev_ex->ei, et->type)) {
513 		prev_ex->ei.len += ei->len;
514 		ei = &prev_ex->ei;
518 	if (next_ex && __is_front_mergeable(ei, &next_ex->ei, et->type)) {
519 		next_ex->ei.fofs = ei->fofs;
520 		next_ex->ei.len += ei->len;
522 			next_ex->ei.blk = ei->blk;
544 				struct extent_tree *et, struct extent_info *ei,
567 		if (ei->fofs < en->ei.fofs) {
569 		} else if (ei->fofs >= en->ei.fofs + en->ei.len) {
578 	en = __attach_extent_node(sbi, et, ei, parent, p, leftmost);
599 	struct extent_info ei, dei, prev;
644 	while (en && en->ei.fofs < end) {
650 		dei = en->ei;
656 			en->ei.len = fofs - en->ei.fofs;
664 				__set_extent_info(&ei,
669 				en1 = __insert_extent_tree(sbi, et, &ei,
673 				__set_extent_info(&en->ei,
674 					end, en->ei.len - (end - dei.fofs),
675 					en->ei.blk + (end - dei.fofs), true,
714 		__set_extent_info(&ei, fofs, len, tei->blk, false,
716 		if (!__try_merge_extent_node(sbi, et, &ei, prev_en, next_en))
717 			__insert_extent_tree(sbi, et, &ei,
742 	__set_extent_info(&ei, fofs, len, 0, false,
744 	if (!__try_merge_extent_node(sbi, et, &ei, prev_en, next_en))
745 		__insert_extent_tree(sbi, et, &ei,
763 	struct extent_info ei;
784 	__set_extent_info(&ei, fofs, llen, blkaddr, true, 0, 0, EX_READ);
785 	ei.c_len = c_len;
787 	if (!__try_merge_extent_node(sbi, et, &ei, prev_en, next_en))
788 		__insert_extent_tree(sbi, et, &ei,
814 /* This returns a new age and allocated blocks in ei */
815 static int __get_new_block_age(struct inode *inode, struct extent_info *ei,
822 	struct extent_info tei = *ei;	/* only fofs and len are valid */
829 	if ((f_size >> PAGE_SHIFT) == ei->fofs && f_size & (PAGE_SIZE - 1) &&
833 	if (__lookup_extent_tree(inode, ei->fofs, &tei, EX_BLOCK_AGE)) {
843 			ei->age = __calculate_block_age(sbi, cur_age, tei.age);
845 			ei->age = cur_age;
846 		ei->last_blocks = cur_blocks;
847 		WARN_ON(ei->age > cur_blocks);
865 	ei->age = 0;
866 	ei->last_blocks = cur_blocks;
872 	struct extent_info ei = {};
877 	ei.fofs = f2fs_start_bidx_of_node(ofs_of_node(dn->node_page), dn->inode) +
879 	ei.len = 1;
883 			ei.blk = NULL_ADDR;
885 			ei.blk = dn->data_blkaddr;
887 		if (__get_new_block_age(dn->inode, &ei, dn->data_blkaddr))
890 	__update_extent_tree_range(dn->inode, &ei, type);
970 				struct extent_info *ei)
975 	return __lookup_extent_tree(inode, pgofs, ei, EX_READ);
981 	struct extent_info ei = {};
983 	if (!f2fs_lookup_read_extent_cache(inode, index, &ei))
985 	*blkaddr = ei.blk + index - ei.fofs;
997 	struct extent_info ei = {
1006 	__update_extent_tree_range(dn->inode, &ei, EX_READ);
1019 				struct extent_info *ei)
1024 	return __lookup_extent_tree(inode, pgofs, ei, EX_BLOCK_AGE);
1035 	struct extent_info ei = {
1043 	__update_extent_tree_range(dn->inode, &ei, EX_BLOCK_AGE);