diff options
Diffstat (limited to 'fs/reiserfs/dir.c')
| -rw-r--r-- | fs/reiserfs/dir.c | 162 | 
1 files changed, 96 insertions, 66 deletions
diff --git a/fs/reiserfs/dir.c b/fs/reiserfs/dir.c index 1fd2051109a..d9f5a60dd59 100644 --- a/fs/reiserfs/dir.c +++ b/fs/reiserfs/dir.c @@ -59,7 +59,10 @@ static inline bool is_privroot_deh(struct inode *dir, struct reiserfs_de_head *d  int reiserfs_readdir_inode(struct inode *inode, struct dir_context *ctx)  { -	struct cpu_key pos_key;	/* key of current position in the directory (key of directory entry) */ + +	/* key of current position in the directory (key of directory entry) */ +	struct cpu_key pos_key; +  	INITIALIZE_PATH(path_to_entry);  	struct buffer_head *bh;  	int item_num, entry_num; @@ -77,21 +80,28 @@ int reiserfs_readdir_inode(struct inode *inode, struct dir_context *ctx)  	reiserfs_check_lock_depth(inode->i_sb, "readdir"); -	/* form key for search the next directory entry using f_pos field of -	   file structure */ +	/* +	 * form key for search the next directory entry using +	 * f_pos field of file structure +	 */  	make_cpu_key(&pos_key, inode, ctx->pos ?: DOT_OFFSET, TYPE_DIRENTRY, 3);  	next_pos = cpu_key_k_offset(&pos_key);  	path_to_entry.reada = PATH_READA;  	while (1) { -	      research: -		/* search the directory item, containing entry with specified key */ +research: +		/* +		 * search the directory item, containing entry with +		 * specified key +		 */  		search_res =  		    search_by_entry_key(inode->i_sb, &pos_key, &path_to_entry,  					&de);  		if (search_res == IO_ERROR) { -			// FIXME: we could just skip part of directory which could -			// not be read +			/* +			 * FIXME: we could just skip part of directory +			 * which could not be read +			 */  			ret = -EIO;  			goto out;  		} @@ -102,40 +112,49 @@ int reiserfs_readdir_inode(struct inode *inode, struct dir_context *ctx)  		store_ih(&tmp_ih, ih);  		/* we must have found item, that is item of this directory, */ -		RFALSE(COMP_SHORT_KEYS(&(ih->ih_key), &pos_key), +		RFALSE(COMP_SHORT_KEYS(&ih->ih_key, &pos_key),  		       "vs-9000: found item %h does not match to dir we readdir %K",  		       ih, &pos_key);  		RFALSE(item_num > B_NR_ITEMS(bh) - 1,  		       "vs-9005 item_num == %d, item amount == %d",  		       item_num, B_NR_ITEMS(bh)); -		/* and entry must be not more than number of entries in the item */ -		RFALSE(I_ENTRY_COUNT(ih) < entry_num, +		/* +		 * and entry must be not more than number of entries +		 * in the item +		 */ +		RFALSE(ih_entry_count(ih) < entry_num,  		       "vs-9010: entry number is too big %d (%d)", -		       entry_num, I_ENTRY_COUNT(ih)); +		       entry_num, ih_entry_count(ih)); +		/* +		 * go through all entries in the directory item beginning +		 * from the entry, that has been found +		 */  		if (search_res == POSITION_FOUND -		    || entry_num < I_ENTRY_COUNT(ih)) { -			/* go through all entries in the directory item beginning from the entry, that has been found */ +		    || entry_num < ih_entry_count(ih)) {  			struct reiserfs_de_head *deh =  			    B_I_DEH(bh, ih) + entry_num; -			for (; entry_num < I_ENTRY_COUNT(ih); +			for (; entry_num < ih_entry_count(ih);  			     entry_num++, deh++) {  				int d_reclen;  				char *d_name;  				ino_t d_ino; +				loff_t cur_pos = deh_offset(deh); +				/* it is hidden entry */  				if (!de_visible(deh)) -					/* it is hidden entry */  					continue;  				d_reclen = entry_length(bh, ih, entry_num);  				d_name = B_I_DEH_ENTRY_FILE_NAME(bh, ih, deh);  				if (d_reclen <= 0 ||  				    d_name + d_reclen > bh->b_data + bh->b_size) { -					/* There is corrupted data in entry, -					 * We'd better stop here */ +					/* +					 * There is corrupted data in entry, +					 * We'd better stop here +					 */  					pathrelse(&path_to_entry);  					ret = -EIO;  					goto out; @@ -144,10 +163,10 @@ int reiserfs_readdir_inode(struct inode *inode, struct dir_context *ctx)  				if (!d_name[d_reclen - 1])  					d_reclen = strlen(d_name); +				/* too big to send back to VFS */  				if (d_reclen >  				    REISERFS_MAX_NAME(inode->i_sb->  						      s_blocksize)) { -					/* too big to send back to VFS */  					continue;  				} @@ -172,10 +191,14 @@ int reiserfs_readdir_inode(struct inode *inode, struct dir_context *ctx)  						goto research;  					}  				} -				// Note, that we copy name to user space via temporary -				// buffer (local_buf) because filldir will block if -				// user space buffer is swapped out. At that time -				// entry can move to somewhere else + +				/* +				 * Note, that we copy name to user space via +				 * temporary buffer (local_buf) because +				 * filldir will block if user space buffer is +				 * swapped out. At that time entry can move to +				 * somewhere else +				 */  				memcpy(local_buf, d_name, d_reclen);  				/* @@ -196,8 +219,9 @@ int reiserfs_readdir_inode(struct inode *inode, struct dir_context *ctx)  				if (local_buf != small_buf) {  					kfree(local_buf);  				} -				// next entry should be looked for with such offset -				next_pos = deh_offset(deh) + 1; + +				/* deh_offset(deh) may be invalid now. */ +				next_pos = cur_pos + 1;  				if (item_moved(&tmp_ih, &path_to_entry)) {  					set_cpu_key_k_offset(&pos_key, @@ -207,22 +231,26 @@ int reiserfs_readdir_inode(struct inode *inode, struct dir_context *ctx)  			}	/* for */  		} +		/* end of directory has been reached */  		if (item_num != B_NR_ITEMS(bh) - 1) -			// end of directory has been reached  			goto end; -		/* item we went through is last item of node. Using right -		   delimiting key check is it directory end */ +		/* +		 * item we went through is last item of node. Using right +		 * delimiting key check is it directory end +		 */  		rkey = get_rkey(&path_to_entry, inode->i_sb);  		if (!comp_le_keys(rkey, &MIN_KEY)) { -			/* set pos_key to key, that is the smallest and greater -			   that key of the last entry in the item */ +			/* +			 * set pos_key to key, that is the smallest and greater +			 * that key of the last entry in the item +			 */  			set_cpu_key_k_offset(&pos_key, next_pos);  			continue;  		} +		/* end of directory has been reached */  		if (COMP_SHORT_KEYS(rkey, &pos_key)) { -			// end of directory has been reached  			goto end;  		} @@ -246,71 +274,73 @@ static int reiserfs_readdir(struct file *file, struct dir_context *ctx)  	return reiserfs_readdir_inode(file_inode(file), ctx);  } -/* compose directory item containing "." and ".." entries (entries are -   not aligned to 4 byte boundary) */ -/* the last four params are LE */ +/* + * compose directory item containing "." and ".." entries (entries are + * not aligned to 4 byte boundary) + */  void make_empty_dir_item_v1(char *body, __le32 dirid, __le32 objid,  			    __le32 par_dirid, __le32 par_objid)  { -	struct reiserfs_de_head *deh; +	struct reiserfs_de_head *dot, *dotdot;  	memset(body, 0, EMPTY_DIR_SIZE_V1); -	deh = (struct reiserfs_de_head *)body; +	dot = (struct reiserfs_de_head *)body; +	dotdot = dot + 1;  	/* direntry header of "." */ -	put_deh_offset(&(deh[0]), DOT_OFFSET); +	put_deh_offset(dot, DOT_OFFSET);  	/* these two are from make_le_item_head, and are are LE */ -	deh[0].deh_dir_id = dirid; -	deh[0].deh_objectid = objid; -	deh[0].deh_state = 0;	/* Endian safe if 0 */ -	put_deh_location(&(deh[0]), EMPTY_DIR_SIZE_V1 - strlen(".")); -	mark_de_visible(&(deh[0])); +	dot->deh_dir_id = dirid; +	dot->deh_objectid = objid; +	dot->deh_state = 0;	/* Endian safe if 0 */ +	put_deh_location(dot, EMPTY_DIR_SIZE_V1 - strlen(".")); +	mark_de_visible(dot);  	/* direntry header of ".." */ -	put_deh_offset(&(deh[1]), DOT_DOT_OFFSET); +	put_deh_offset(dotdot, DOT_DOT_OFFSET);  	/* key of ".." for the root directory */  	/* these two are from the inode, and are are LE */ -	deh[1].deh_dir_id = par_dirid; -	deh[1].deh_objectid = par_objid; -	deh[1].deh_state = 0;	/* Endian safe if 0 */ -	put_deh_location(&(deh[1]), deh_location(&(deh[0])) - strlen("..")); -	mark_de_visible(&(deh[1])); +	dotdot->deh_dir_id = par_dirid; +	dotdot->deh_objectid = par_objid; +	dotdot->deh_state = 0;	/* Endian safe if 0 */ +	put_deh_location(dotdot, deh_location(dot) - strlen("..")); +	mark_de_visible(dotdot);  	/* copy ".." and "." */ -	memcpy(body + deh_location(&(deh[0])), ".", 1); -	memcpy(body + deh_location(&(deh[1])), "..", 2); +	memcpy(body + deh_location(dot), ".", 1); +	memcpy(body + deh_location(dotdot), "..", 2);  }  /* compose directory item containing "." and ".." entries */  void make_empty_dir_item(char *body, __le32 dirid, __le32 objid,  			 __le32 par_dirid, __le32 par_objid)  { -	struct reiserfs_de_head *deh; +	struct reiserfs_de_head *dot, *dotdot;  	memset(body, 0, EMPTY_DIR_SIZE); -	deh = (struct reiserfs_de_head *)body; +	dot = (struct reiserfs_de_head *)body; +	dotdot = dot + 1;  	/* direntry header of "." */ -	put_deh_offset(&(deh[0]), DOT_OFFSET); +	put_deh_offset(dot, DOT_OFFSET);  	/* these two are from make_le_item_head, and are are LE */ -	deh[0].deh_dir_id = dirid; -	deh[0].deh_objectid = objid; -	deh[0].deh_state = 0;	/* Endian safe if 0 */ -	put_deh_location(&(deh[0]), EMPTY_DIR_SIZE - ROUND_UP(strlen("."))); -	mark_de_visible(&(deh[0])); +	dot->deh_dir_id = dirid; +	dot->deh_objectid = objid; +	dot->deh_state = 0;	/* Endian safe if 0 */ +	put_deh_location(dot, EMPTY_DIR_SIZE - ROUND_UP(strlen("."))); +	mark_de_visible(dot);  	/* direntry header of ".." */ -	put_deh_offset(&(deh[1]), DOT_DOT_OFFSET); +	put_deh_offset(dotdot, DOT_DOT_OFFSET);  	/* key of ".." for the root directory */  	/* these two are from the inode, and are are LE */ -	deh[1].deh_dir_id = par_dirid; -	deh[1].deh_objectid = par_objid; -	deh[1].deh_state = 0;	/* Endian safe if 0 */ -	put_deh_location(&(deh[1]), -			 deh_location(&(deh[0])) - ROUND_UP(strlen(".."))); -	mark_de_visible(&(deh[1])); +	dotdot->deh_dir_id = par_dirid; +	dotdot->deh_objectid = par_objid; +	dotdot->deh_state = 0;	/* Endian safe if 0 */ +	put_deh_location(dotdot, deh_location(dot) - ROUND_UP(strlen(".."))); +	mark_de_visible(dotdot);  	/* copy ".." and "." */ -	memcpy(body + deh_location(&(deh[0])), ".", 1); -	memcpy(body + deh_location(&(deh[1])), "..", 2); +	memcpy(body + deh_location(dot), ".", 1); +	memcpy(body + deh_location(dotdot), "..", 2);  }  | 
