fs/ext2fs/ext2_extents.c

47 ext4_ext_binsearch_index(struct inode *ip, struct ext4_extent_path *path,
50 	struct ext4_extent_header *ehp = path->ep_header;
66 		path->ep_sparse_ext.e_blk = *first_lbn;
67 		path->ep_sparse_ext.e_len = first->ei_blk - *first_lbn;
68 		path->ep_sparse_ext.e_start_hi = 0;
69 		path->ep_sparse_ext.e_start_lo = 0;
70 		path->ep_is_sparse = true;
73 	path->ep_index = l - 1;
74 	*first_lbn = path->ep_index->ei_blk;
75 	if (path->ep_index < last)
81 ext4_ext_binsearch(struct inode *ip, struct ext4_extent_path *path, daddr_t lbn,
84 	struct ext4_extent_header *ehp = path->ep_header;
102 		path->ep_sparse_ext.e_blk = first_lbn;
103 		path->ep_sparse_ext.e_len = first->e_blk - first_lbn;
104 		path->ep_sparse_ext.e_start_hi = 0;
105 		path->ep_sparse_ext.e_start_lo = 0;
106 		path->ep_is_sparse = true;
109 	path->ep_ext = l - 1;
110 	if (path->ep_ext->e_blk + path->ep_ext->e_len <= lbn) {
111 		path->ep_sparse_ext.e_blk = path->ep_ext->e_blk +
112 		    path->ep_ext->e_len;
114 			path->ep_sparse_ext.e_len = l->e_blk -
115 			    path->ep_sparse_ext.e_blk;
117 			path->ep_sparse_ext.e_len = last_lbn -
118 			    path->ep_sparse_ext.e_blk + 1;
119 		path->ep_sparse_ext.e_start_hi = 0;
120 		path->ep_sparse_ext.e_start_lo = 0;
121 		path->ep_is_sparse = true;
170 		     daddr_t lbn, struct ext4_extent_path *path)
182 	path->ep_header = ehp;
188 		path->ep_depth = i;
189 		path->ep_ext = NULL;
190 		if (ext4_ext_binsearch_index(ip, path, lbn, &first_lbn,
192 			return (path);
195 		nblk = (daddr_t)path->ep_index->ei_leaf_hi << 32 |
196 		    path->ep_index->ei_leaf_lo;
198 		if (path->ep_bp != NULL) {
199 			brelse(path->ep_bp);
200 			path->ep_bp = NULL;
203 			    &path->ep_bp);
205 			brelse(path->ep_bp);
206 			path->ep_bp = NULL;
209 		ehp = (struct ext4_extent_header *)path->ep_bp->b_data;
210 		path->ep_header = ehp;
213 	path->ep_depth = i;
214 	path->ep_ext = NULL;
215 	path->ep_index = NULL;
216 	path->ep_is_sparse = false;
218 	ext4_ext_binsearch(ip, path, lbn, first_lbn, last_lbn);
219 	return (path);