fs/f2fs/extent_cache.c

48 			  ei->blk, ei->fofs, ei->len);
55 				unsigned int fofs, unsigned int len,
60 	ei->fofs = fofs;
136 		return (back->fofs + back->len == front->fofs &&
139 		return (back->fofs + back->len == front->fofs &&
160 			struct extent_node *cached_en, unsigned int fofs)
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)
185  * lookup rb entry in position of @fofs in rb-tree,
187  * @prev_ex: extent before fofs
188  * @next_ex: extent after fofs
189  * @insert_p: insert point for new extent at fofs
195 				unsigned int fofs,
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) {
377 					pgoff_t fofs, unsigned int len)
379 	if (fofs < et->largest.fofs + et->largest.len &&
380 			fofs + len > et->largest.fofs) {
468 			et->largest.fofs <= pgofs &&
469 			et->largest.fofs + et->largest.len > pgofs) {
519 		next_ex->ei.fofs = ei->fofs;
567 		if (ei->fofs < en->ei.fofs) {
569 		} else if (ei->fofs >= en->ei.fofs + en->ei.len) {
601 	unsigned int fofs = tei->fofs, len = tei->len;
602 	unsigned int end = fofs + len;
610 		trace_f2fs_update_read_extent_tree_range(inode, fofs, len,
613 		trace_f2fs_update_age_extent_tree_range(inode, fofs, len,
631 		__drop_largest_extent(et, fofs, len);
634 	/* 1. lookup first extent node in range [fofs, fofs + len - 1] */
636 					et->cached_en, fofs,
643 	/* 2. invalidate all extent nodes in range [fofs, fofs + len - 1] */
644 	while (en && en->ei.fofs < end) {
651 		org_end = dei.fofs + dei.len;
652 		f2fs_bug_on(sbi, fofs >= org_end);
654 		if (fofs > dei.fofs && (type != EX_READ ||
655 				fofs - dei.fofs >= F2FS_MIN_EXTENT_LEN)) {
656 			en->ei.len = fofs - en->ei.fofs;
666 					end - dei.fofs + dei.blk, false,
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,
742 	__set_extent_info(&ei, fofs, len, 0, false,
756 				pgoff_t fofs, block_t blkaddr, unsigned int llen,
767 	trace_f2fs_update_read_extent_tree_range(inode, fofs, llen,
777 					et->cached_en, fofs,
784 	__set_extent_info(&ei, fofs, llen, blkaddr, true, 0, 0, EX_READ);
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)) {
877 	ei.fofs = f2fs_start_bidx_of_node(ofs_of_node(dn->node_page), dn->inode) +
985 	*blkaddr = ei.blk + index - ei.fofs;
995 				pgoff_t fofs, block_t blkaddr, unsigned int len)
998 		.fofs = fofs,
1033 				pgoff_t fofs, unsigned int len)
1036 		.fofs = fofs,