fs/ext4/extents_status.c

149 static int __es_remove_extent(struct inode *inode, ext4_lblk_t lblk,
155 static int __revise_pending(struct inode *inode, ext4_lblk_t lblk,
212 					      ext4_lblk_t lblk)
219 		if (lblk < es->es_lblk)
221 		else if (lblk > ext4_es_end(es))
227 	if (es && lblk < es->es_lblk)
230 	if (es && lblk > ext4_es_end(es)) {
246  * @lblk - logical block defining start of range
250  * Find the first extent within the block range specified by @lblk and @end
259 				   ext4_lblk_t lblk, ext4_lblk_t end,
267 	WARN_ON(end < lblk);
274 	if (es1 && in_range(lblk, es1->es_lblk, es1->es_len)) {
276 			 lblk, es1->es_lblk, es1->es_len,
281 	es1 = __es_tree_search(&tree->root, lblk);
310 			       ext4_lblk_t lblk, ext4_lblk_t end,
316 	trace_ext4_es_find_extent_range_enter(inode, lblk);
319 	__es_find_extent_range(inode, matching_fn, lblk, end, es);
331  * @lblk - logical block defining start of range
362 			ext4_lblk_t lblk, ext4_lblk_t end)
370 	ret = __es_scan_range(inode, matching_fn, lblk, end);
382  * @lblk - logical block in cluster to be searched
384  * Returns true if at least one extent in the cluster containing @lblk
392 			  ext4_lblk_t lblk)
397 	lblk_start = EXT4_LBLK_CMASK(sbi, lblk);
408 		      ext4_lblk_t lblk)
416 	ret = __es_scan_clu(inode, matching_fn, lblk);
487 		ext4_lblk_t lblk, ext4_lblk_t len, ext4_fsblk_t pblk)
489 	es->es_lblk = lblk;
847 void ext4_es_insert_extent(struct inode *inode, ext4_lblk_t lblk,
852 	ext4_lblk_t end = lblk + len - 1;
864 		 lblk, len, pblk, status, inode->i_ino);
869 	BUG_ON(end < lblk);
875 				" cause data loss.", lblk, len);
879 	newes.es_lblk = lblk;
899 	err1 = __es_remove_extent(inode, lblk, end, NULL, es1);
922 		err3 = __revise_pending(inode, lblk, len, &pr);
944 void ext4_es_cache_extent(struct inode *inode, ext4_lblk_t lblk,
950 	ext4_lblk_t end = lblk + len - 1;
955 	newes.es_lblk = lblk;
963 	BUG_ON(end < lblk);
967 	es = __es_tree_search(&EXT4_I(inode)->i_es_tree.root, lblk);
980 int ext4_es_lookup_extent(struct inode *inode, ext4_lblk_t lblk,
993 	trace_ext4_es_lookup_extent_enter(inode, lblk);
994 	es_debug("lookup extent in block %u\n", lblk);
1002 	if (es1 && in_range(lblk, es1->es_lblk, es1->es_len)) {
1004 			 lblk, es1->es_lblk, es1->es_len);
1012 		if (lblk < es1->es_lblk)
1014 		else if (lblk > ext4_es_end(es1))
1066  * @lblk - first block in range
1072 static void init_rsvd(struct inode *inode, ext4_lblk_t lblk,
1088 		if (lblk > es->es_lblk) {
1106  * @lblk - first block in range
1114 static void count_rsvd(struct inode *inode, ext4_lblk_t lblk, long len,
1132 	i = (lblk < es->es_lblk) ? es->es_lblk : lblk;
1133 	end = lblk + (ext4_lblk_t) len - 1;
1142 	/* update the last lblk in the region seen so far */
1356  * @lblk - first block in range
1366 static int __es_remove_extent(struct inode *inode, ext4_lblk_t lblk,
1383 	es = __es_tree_search(&tree->root, lblk);
1392 		init_rsvd(inode, lblk, es, &rc);
1398 	len1 = lblk > es->es_lblk ? lblk - es->es_lblk : 0;
1441 			count_rsvd(inode, lblk, orig_es.es_len - len1,
1489  * @lblk - first block in range
1495 void ext4_es_remove_extent(struct inode *inode, ext4_lblk_t lblk,
1506 	trace_ext4_es_remove_extent(inode, lblk, len);
1508 		 lblk, len, inode->i_ino);
1513 	end = lblk + len - 1;
1514 	BUG_ON(end < lblk);
1525 	err = __es_remove_extent(inode, lblk, end, &reserved, es);
1938  * @lblk - logical block in the cluster to be added
1944 static int __insert_pending(struct inode *inode, ext4_lblk_t lblk,
1955 	lclu = EXT4_B2C(sbi, lblk);
1995  * @lblk - logical block in the pending cluster reservation to be removed
1999 static void __remove_pending(struct inode *inode, ext4_lblk_t lblk)
2005 	pr = __get_pending(inode, EXT4_B2C(sbi, lblk));
2018  * @lblk - logical block in the pending cluster reservation to be removed
2022 void ext4_remove_pending(struct inode *inode, ext4_lblk_t lblk)
2027 	__remove_pending(inode, lblk);
2036  * @lblk - logical block in the cluster
2041 bool ext4_is_pending(struct inode *inode, ext4_lblk_t lblk)
2048 	ret = (bool)(__get_pending(inode, EXT4_B2C(sbi, lblk)) != NULL);
2060  * @lblk - logical block to be added
2064 void ext4_es_insert_delayed_block(struct inode *inode, ext4_lblk_t lblk,
2077 		 lblk, inode->i_ino);
2079 	newes.es_lblk = lblk;
2095 	err1 = __es_remove_extent(inode, lblk, lblk, NULL, es1);
2116 		err3 = __insert_pending(inode, lblk, &pr);
2195  * @lblk - logical block defining start of range
2200 unsigned int ext4_es_delayed_clu(struct inode *inode, ext4_lblk_t lblk,
2210 	end = lblk + len - 1;
2211 	WARN_ON(end < lblk);
2215 	n = __es_delayed_clu(inode, lblk, end);
2230  * @lblk - logical block defining the start of range
2238 static int __revise_pending(struct inode *inode, ext4_lblk_t lblk,
2243 	ext4_lblk_t end = lblk + len - 1;
2264 	if (EXT4_B2C(sbi, lblk) == EXT4_B2C(sbi, end)) {
2265 		first = EXT4_LBLK_CMASK(sbi, lblk);
2266 		if (first != lblk)
2268 						first, lblk - 1);
2288 		first = EXT4_LBLK_CMASK(sbi, lblk);
2289 		if (first != lblk)
2291 						first, lblk - 1);