Lines Matching refs:ei
26 struct extent_info ei; in sanity_check_extent_cache() local
28 get_read_extent_info(&ei, i_ext); in sanity_check_extent_cache()
30 if (!ei.len) in sanity_check_extent_cache()
33 if (!f2fs_is_valid_blkaddr(sbi, ei.blk, DATA_GENERIC_ENHANCE) || in sanity_check_extent_cache()
34 !f2fs_is_valid_blkaddr(sbi, ei.blk + ei.len - 1, in sanity_check_extent_cache()
38 ei.blk, ei.fofs, ei.len); in sanity_check_extent_cache()
44 static void __set_extent_info(struct extent_info *ei, in __set_extent_info() argument
50 ei->fofs = fofs; in __set_extent_info()
51 ei->len = len; in __set_extent_info()
54 ei->blk = blk; in __set_extent_info()
58 ei->c_len = 0; in __set_extent_info()
61 ei->age = age; in __set_extent_info()
62 ei->last_blocks = last_blocks; in __set_extent_info()
109 if (en->ei.len <= et->largest.len) in __try_update_largest_extent()
112 et->largest = en->ei; in __try_update_largest_extent()
156 if (cached_en && cached_en->ei.fofs <= fofs && in __lookup_extent_node()
157 cached_en->ei.fofs + cached_en->ei.len > fofs) in __lookup_extent_node()
164 if (fofs < en->ei.fofs) in __lookup_extent_node()
166 else if (fofs >= en->ei.fofs + en->ei.len) in __lookup_extent_node()
204 if (en && en->ei.fofs <= fofs && en->ei.fofs + en->ei.len > fofs) in __lookup_extent_node_ret()
213 if (fofs < en->ei.fofs) { in __lookup_extent_node_ret()
215 } else if (fofs >= en->ei.fofs + en->ei.len) { in __lookup_extent_node_ret()
228 if (parent && fofs > en->ei.fofs) in __lookup_extent_node_ret()
233 if (parent && fofs < en->ei.fofs) in __lookup_extent_node_ret()
239 if (fofs == en->ei.fofs) { in __lookup_extent_node_ret()
245 if (fofs == en->ei.fofs + en->ei.len - 1) { in __lookup_extent_node_ret()
258 struct extent_tree *et, struct extent_info *ei, in __attach_extent_node() argument
269 en->ei = *ei; in __attach_extent_node()
383 struct extent_info ei; in f2fs_init_read_extent_tree() local
398 get_read_extent_info(&ei, i_ext); in f2fs_init_read_extent_tree()
401 if (atomic_read(&et->node_cnt) || !ei.len) in f2fs_init_read_extent_tree()
404 en = __attach_extent_node(sbi, et, &ei, NULL, in f2fs_init_read_extent_tree()
407 et->largest = en->ei; in f2fs_init_read_extent_tree()
442 struct extent_info *ei, enum extent_type type) in __lookup_extent_tree() argument
460 *ei = et->largest; in __lookup_extent_tree()
475 *ei = en->ei; in __lookup_extent_tree()
488 trace_f2fs_lookup_read_extent_tree_end(inode, pgofs, ei); in __lookup_extent_tree()
490 trace_f2fs_lookup_age_extent_tree_end(inode, pgofs, ei); in __lookup_extent_tree()
495 struct extent_tree *et, struct extent_info *ei, in __try_merge_extent_node() argument
502 if (prev_ex && __is_back_mergeable(ei, &prev_ex->ei, et->type)) { in __try_merge_extent_node()
503 prev_ex->ei.len += ei->len; in __try_merge_extent_node()
504 ei = &prev_ex->ei; in __try_merge_extent_node()
508 if (next_ex && __is_front_mergeable(ei, &next_ex->ei, et->type)) { in __try_merge_extent_node()
509 next_ex->ei.fofs = ei->fofs; in __try_merge_extent_node()
510 next_ex->ei.len += ei->len; in __try_merge_extent_node()
512 next_ex->ei.blk = ei->blk; in __try_merge_extent_node()
534 struct extent_tree *et, struct extent_info *ei, in __insert_extent_tree() argument
557 if (ei->fofs < en->ei.fofs) { in __insert_extent_tree()
559 } else if (ei->fofs >= en->ei.fofs + en->ei.len) { in __insert_extent_tree()
568 en = __attach_extent_node(sbi, et, ei, parent, p, leftmost); in __insert_extent_tree()
589 struct extent_info ei, dei, prev; in __update_extent_tree_range() local
634 while (en && en->ei.fofs < end) { in __update_extent_tree_range()
640 dei = en->ei; in __update_extent_tree_range()
646 en->ei.len = fofs - en->ei.fofs; in __update_extent_tree_range()
654 __set_extent_info(&ei, in __update_extent_tree_range()
659 en1 = __insert_extent_tree(sbi, et, &ei, in __update_extent_tree_range()
663 __set_extent_info(&en->ei, in __update_extent_tree_range()
664 end, en->ei.len - (end - dei.fofs), in __update_extent_tree_range()
665 en->ei.blk + (end - dei.fofs), true, in __update_extent_tree_range()
704 __set_extent_info(&ei, fofs, len, tei->blk, false, in __update_extent_tree_range()
706 if (!__try_merge_extent_node(sbi, et, &ei, prev_en, next_en)) in __update_extent_tree_range()
707 __insert_extent_tree(sbi, et, &ei, in __update_extent_tree_range()
732 __set_extent_info(&ei, fofs, len, 0, false, in __update_extent_tree_range()
734 if (!__try_merge_extent_node(sbi, et, &ei, prev_en, next_en)) in __update_extent_tree_range()
735 __insert_extent_tree(sbi, et, &ei, in __update_extent_tree_range()
753 struct extent_info ei; in f2fs_update_read_extent_tree_range_compressed() local
774 __set_extent_info(&ei, fofs, llen, blkaddr, true, 0, 0, EX_READ); in f2fs_update_read_extent_tree_range_compressed()
775 ei.c_len = c_len; in f2fs_update_read_extent_tree_range_compressed()
777 if (!__try_merge_extent_node(sbi, et, &ei, prev_en, next_en)) in f2fs_update_read_extent_tree_range_compressed()
778 __insert_extent_tree(sbi, et, &ei, in f2fs_update_read_extent_tree_range_compressed()
805 static int __get_new_block_age(struct inode *inode, struct extent_info *ei, in __get_new_block_age() argument
812 struct extent_info tei = *ei; /* only fofs and len are valid */ in __get_new_block_age()
819 if ((f_size >> PAGE_SHIFT) == ei->fofs && f_size & (PAGE_SIZE - 1) && in __get_new_block_age()
823 if (__lookup_extent_tree(inode, ei->fofs, &tei, EX_BLOCK_AGE)) { in __get_new_block_age()
833 ei->age = __calculate_block_age(sbi, cur_age, tei.age); in __get_new_block_age()
835 ei->age = cur_age; in __get_new_block_age()
836 ei->last_blocks = cur_blocks; in __get_new_block_age()
837 WARN_ON(ei->age > cur_blocks); in __get_new_block_age()
855 ei->age = 0; in __get_new_block_age()
856 ei->last_blocks = cur_blocks; in __get_new_block_age()
862 struct extent_info ei = {}; in __update_extent_cache() local
867 ei.fofs = f2fs_start_bidx_of_node(ofs_of_node(dn->node_page), dn->inode) + in __update_extent_cache()
869 ei.len = 1; in __update_extent_cache()
873 ei.blk = NULL_ADDR; in __update_extent_cache()
875 ei.blk = dn->data_blkaddr; in __update_extent_cache()
877 if (__get_new_block_age(dn->inode, &ei, dn->data_blkaddr)) in __update_extent_cache()
880 __update_extent_tree_range(dn->inode, &ei, type); in __update_extent_cache()
960 struct extent_info *ei) in f2fs_lookup_read_extent_cache() argument
965 return __lookup_extent_tree(inode, pgofs, ei, EX_READ); in f2fs_lookup_read_extent_cache()
971 struct extent_info ei = {}; in f2fs_lookup_read_extent_cache_block() local
973 if (!f2fs_lookup_read_extent_cache(inode, index, &ei)) in f2fs_lookup_read_extent_cache_block()
975 *blkaddr = ei.blk + index - ei.fofs; in f2fs_lookup_read_extent_cache_block()
987 struct extent_info ei = { in f2fs_update_read_extent_cache_range() local
996 __update_extent_tree_range(dn->inode, &ei, EX_READ); in f2fs_update_read_extent_cache_range()
1009 struct extent_info *ei) in f2fs_lookup_age_extent_cache() argument
1014 return __lookup_extent_tree(inode, pgofs, ei, EX_BLOCK_AGE); in f2fs_lookup_age_extent_cache()
1025 struct extent_info ei = { in f2fs_update_age_extent_cache_range() local
1033 __update_extent_tree_range(dn->inode, &ei, EX_BLOCK_AGE); in f2fs_update_age_extent_cache_range()