276 static int dx_make_map(struct inode *dir, struct ext4_dir_entry_2 *de,
616 				struct ext4_dir_entry_2 *de,  in dx_show_leaf()  argument
620 	char *base = (char *) de;  in dx_show_leaf()
624 	while ((char *) de < base + size)  in dx_show_leaf()
626 		if (de->inode)  in dx_show_leaf()
637 				name  = de->name;  in dx_show_leaf()
638 				len = de->name_len;  in dx_show_leaf()
647 					ext4fs_dirhash(dir, de->name,  in dx_show_leaf()
648 						de->name_len, &h);  in dx_show_leaf()
651 					       (unsigned) ((char *) de  in dx_show_leaf()
680 					ext4fs_dirhash(dir, de->name,  in dx_show_leaf()
681 						       de->name_len, &h);  in dx_show_leaf()
683 					       h.hash, (unsigned) ((char *) de  in dx_show_leaf()
689 				int len = de->name_len;  in dx_show_leaf()
690 				char *name = de->name;  in dx_show_leaf()
691 				ext4fs_dirhash(dir, de->name, de->name_len, &h);  in dx_show_leaf()
693 				       (unsigned) ((char *) de - base));  in dx_show_leaf()
696 			space += EXT4_DIR_REC_LEN(de->name_len);  in dx_show_leaf()
699 		de = ext4_next_entry(de, size);  in dx_show_leaf()
991 	struct ext4_dir_entry_2 *de, *top;  in htree_dirblock_to_tree()  local
1001 	de = (struct ext4_dir_entry_2 *) bh->b_data;  in htree_dirblock_to_tree()
1002 	top = (struct ext4_dir_entry_2 *) ((char *) de +  in htree_dirblock_to_tree()
1021 	for (; de < top; de = ext4_next_entry(de, dir->i_sb->s_blocksize)) {  in htree_dirblock_to_tree()
1022 		if (ext4_check_dir_entry(dir, NULL, de, bh,  in htree_dirblock_to_tree()
1025 					 + ((char *)de - bh->b_data))) {  in htree_dirblock_to_tree()
1029 		ext4fs_dirhash(dir, de->name, de->name_len, hinfo);  in htree_dirblock_to_tree()
1034 		if (de->inode == 0)  in htree_dirblock_to_tree()
1037 			tmp_str.name = de->name;  in htree_dirblock_to_tree()
1038 			tmp_str.len = de->name_len;  in htree_dirblock_to_tree()
1040 				   hinfo->hash, hinfo->minor_hash, de,  in htree_dirblock_to_tree()
1044 			struct fscrypt_str de_name = FSTR_INIT(de->name,  in htree_dirblock_to_tree()
1045 								de->name_len);  in htree_dirblock_to_tree()
1056 				   hinfo->hash, hinfo->minor_hash, de,  in htree_dirblock_to_tree()
1087 	struct ext4_dir_entry_2 *de;  in ext4_htree_fill_tree()  local
1129 		de = (struct ext4_dir_entry_2 *) frames[0].bh->b_data;  in ext4_htree_fill_tree()
1130 		tmp_str.name = de->name;  in ext4_htree_fill_tree()
1131 		tmp_str.len = de->name_len;  in ext4_htree_fill_tree()
1133 					      de, &tmp_str);  in ext4_htree_fill_tree()
1139 		de = (struct ext4_dir_entry_2 *) frames[0].bh->b_data;  in ext4_htree_fill_tree()
1140 		de = ext4_next_entry(de, dir->i_sb->s_blocksize);  in ext4_htree_fill_tree()
1141 		tmp_str.name = de->name;  in ext4_htree_fill_tree()
1142 		tmp_str.len = de->name_len;  in ext4_htree_fill_tree()
1144 					      de, &tmp_str);  in ext4_htree_fill_tree()
1208 static int dx_make_map(struct inode *dir, struct ext4_dir_entry_2 *de,  in dx_make_map()  argument
1213 	char *base = (char *) de;  in dx_make_map()
1216 	while ((char *) de < base + blocksize) {  in dx_make_map()
1217 		if (de->name_len && de->inode) {  in dx_make_map()
1218 			ext4fs_dirhash(dir, de->name, de->name_len, &h);  in dx_make_map()
1221 			map_tail->offs = ((char *) de - base)>>2;  in dx_make_map()
1222 			map_tail->size = le16_to_cpu(de->rec_len);  in dx_make_map()
1227 		de = ext4_next_entry(de, blocksize);  in dx_make_map()
1344 			      const struct ext4_dir_entry_2 *de)  in ext4_match()  argument
1348 	const struct qstr entry = {.name = de->name, .len = de->name_len};  in ext4_match()
1351 	if (!de->inode)  in ext4_match()
1372 	return fscrypt_match_name(&f, de->name, de->name_len);  in ext4_match()
1382 	struct ext4_dir_entry_2 * de;  in ext4_search_dir()  local
1386 	de = (struct ext4_dir_entry_2 *)search_buf;  in ext4_search_dir()
1388 	while ((char *) de < dlimit) {  in ext4_search_dir()
1391 		if ((char *) de + de->name_len <= dlimit &&  in ext4_search_dir()
1392 		    ext4_match(dir, fname, de)) {  in ext4_search_dir()
1395 			if (ext4_check_dir_entry(dir, NULL, de, bh, bh->b_data,  in ext4_search_dir()
1398 			*res_dir = de;  in ext4_search_dir()
1402 		de_len = ext4_rec_len_from_disk(de->rec_len,  in ext4_search_dir()
1407 		de = (struct ext4_dir_entry_2 *) ((char *) de + de_len);  in ext4_search_dir()
1413 			       struct ext4_dir_entry *de)  in is_dx_internal_node()  argument
1421 	if (de->inode == 0 &&  in is_dx_internal_node()
1422 	    ext4_rec_len_from_disk(de->rec_len, sb->s_blocksize) ==  in is_dx_internal_node()
1678 	struct ext4_dir_entry_2 *de;  in ext4_lookup()  local
1684 	bh = ext4_lookup_entry(dir, dentry, &de);  in ext4_lookup()
1689 		__u32 ino = le32_to_cpu(de->inode);  in ext4_lookup()
1736 	struct ext4_dir_entry_2 * de;  in ext4_get_parent()  local
1739 	bh = ext4_find_entry(d_inode(child), &dotdot, &de, NULL);  in ext4_get_parent()
1744 	ino = le32_to_cpu(de->inode);  in ext4_get_parent()
1767 		struct ext4_dir_entry_2 *de = (struct ext4_dir_entry_2 *)  in dx_move_dirents()  local
1769 		rec_len = EXT4_DIR_REC_LEN(de->name_len);  in dx_move_dirents()
1770 		memcpy (to, de, rec_len);  in dx_move_dirents()
1773 		de->inode = 0;  in dx_move_dirents()
1786 	struct ext4_dir_entry_2 *next, *to, *prev, *de = (struct ext4_dir_entry_2 *) base;  in dx_pack_dirents()  local
1789 	prev = to = de;  in dx_pack_dirents()
1790 	while ((char*)de < base + blocksize) {  in dx_pack_dirents()
1791 		next = ext4_next_entry(de, blocksize);  in dx_pack_dirents()
1792 		if (de->inode && de->name_len) {  in dx_pack_dirents()
1793 			rec_len = EXT4_DIR_REC_LEN(de->name_len);  in dx_pack_dirents()
1794 			if (de > to)  in dx_pack_dirents()
1795 				memmove(to, de, rec_len);  in dx_pack_dirents()
1800 		de = next;  in dx_pack_dirents()
1822 	struct ext4_dir_entry_2 *de = NULL, *de2;  in do_split()  local
1875 	de = dx_pack_dirents(data1, blocksize);  in do_split()
1876 	de->rec_len = ext4_rec_len_to_disk(data1 + (blocksize - csum_size) -  in do_split()
1877 					   (char *) de,  in do_split()
1895 		de = de2;  in do_split()
1906 	return de;  in do_split()
1922 	struct ext4_dir_entry_2 *de;  in ext4_find_dest_de()  local
1928 	de = (struct ext4_dir_entry_2 *)buf;  in ext4_find_dest_de()
1930 	while ((char *) de <= top) {  in ext4_find_dest_de()
1931 		if (ext4_check_dir_entry(dir, NULL, de, bh,  in ext4_find_dest_de()
1934 		if (ext4_match(dir, fname, de))  in ext4_find_dest_de()
1936 		nlen = EXT4_DIR_REC_LEN(de->name_len);  in ext4_find_dest_de()
1937 		rlen = ext4_rec_len_from_disk(de->rec_len, buf_size);  in ext4_find_dest_de()
1938 		if ((de->inode ? rlen - nlen : rlen) >= reclen)  in ext4_find_dest_de()
1940 		de = (struct ext4_dir_entry_2 *)((char *)de + rlen);  in ext4_find_dest_de()
1943 	if ((char *) de > top)  in ext4_find_dest_de()
1946 	*dest_de = de;  in ext4_find_dest_de()
1951 			struct ext4_dir_entry_2 *de,  in ext4_insert_dentry()  argument
1958 	nlen = EXT4_DIR_REC_LEN(de->name_len);  in ext4_insert_dentry()
1959 	rlen = ext4_rec_len_from_disk(de->rec_len, buf_size);  in ext4_insert_dentry()
1960 	if (de->inode) {  in ext4_insert_dentry()
1962 			(struct ext4_dir_entry_2 *)((char *)de + nlen);  in ext4_insert_dentry()
1964 		de->rec_len = ext4_rec_len_to_disk(nlen, buf_size);  in ext4_insert_dentry()
1965 		de = de1;  in ext4_insert_dentry()
1967 	de->file_type = EXT4_FT_UNKNOWN;  in ext4_insert_dentry()
1968 	de->inode = cpu_to_le32(inode->i_ino);  in ext4_insert_dentry()
1969 	ext4_set_de_type(inode->i_sb, de, inode->i_mode);  in ext4_insert_dentry()
1970 	de->name_len = fname_len(fname);  in ext4_insert_dentry()
1971 	memcpy(de->name, fname_name(fname), fname_len(fname));  in ext4_insert_dentry()
1984 			     struct inode *inode, struct ext4_dir_entry_2 *de,  in add_dirent_to_buf()  argument
1994 	if (!de) {  in add_dirent_to_buf()
1996 					blocksize - csum_size, fname, &de);  in add_dirent_to_buf()
2008 	ext4_insert_dentry(inode, de, blocksize, fname);  in add_dirent_to_buf()
2044 	struct ext4_dir_entry_2	*de, *de2;  in make_indexed_dir()  local
2069 	de = (struct ext4_dir_entry_2 *)((char *)fde +  in make_indexed_dir()
2071 	if ((char *) de >= (((char *) root) + blocksize)) {  in make_indexed_dir()
2076 	len = ((char *) root) + (blocksize - csum_size) - (char *) de;  in make_indexed_dir()
2087 	memcpy(data2, de, len);  in make_indexed_dir()
2088 	de = (struct ext4_dir_entry_2 *) data2;  in make_indexed_dir()
2090 	while ((char *)(de2 = ext4_next_entry(de, blocksize)) < top)  in make_indexed_dir()
2091 		de = de2;  in make_indexed_dir()
2092 	de->rec_len = ext4_rec_len_to_disk(data2 + (blocksize - csum_size) -  in make_indexed_dir()
2093 					   (char *) de, blocksize);  in make_indexed_dir()
2099 	de = (struct ext4_dir_entry_2 *) (&root->dotdot);  in make_indexed_dir()
2100 	de->rec_len = ext4_rec_len_to_disk(blocksize - EXT4_DIR_REC_LEN(2),  in make_indexed_dir()
2130 	de = do_split(handle,dir, &bh2, frame, &fname->hinfo);  in make_indexed_dir()
2131 	if (IS_ERR(de)) {  in make_indexed_dir()
2132 		retval = PTR_ERR(de);  in make_indexed_dir()
2136 	retval = add_dirent_to_buf(handle, fname, dir, inode, de, bh2);  in make_indexed_dir()
2165 	struct ext4_dir_entry_2 *de;  in ext4_add_entry()  local
2246 	de = (struct ext4_dir_entry_2 *) bh->b_data;  in ext4_add_entry()
2247 	de->inode = 0;  in ext4_add_entry()
2248 	de->rec_len = ext4_rec_len_to_disk(blocksize - csum_size, blocksize);  in ext4_add_entry()
2253 	retval = add_dirent_to_buf(handle, &fname, dir, inode, de, bh);  in ext4_add_entry()
2272 	struct ext4_dir_entry_2 *de;  in ext4_dx_add_entry()  local
2415 	de = do_split(handle, dir, &bh, frame, &fname->hinfo);  in ext4_dx_add_entry()
2416 	if (IS_ERR(de)) {  in ext4_dx_add_entry()
2417 		err = PTR_ERR(de);  in ext4_dx_add_entry()
2420 	err = add_dirent_to_buf(handle, fname, dir, inode, de, bh);  in ext4_dx_add_entry()
2448 	struct ext4_dir_entry_2 *de, *pde;  in ext4_generic_delete_entry()  local
2454 	de = (struct ext4_dir_entry_2 *)entry_buf;  in ext4_generic_delete_entry()
2456 		if (ext4_check_dir_entry(dir, NULL, de, bh,  in ext4_generic_delete_entry()
2459 		if (de == de_del)  {  in ext4_generic_delete_entry()
2464 					ext4_rec_len_from_disk(de->rec_len,  in ext4_generic_delete_entry()
2468 				de->inode = 0;  in ext4_generic_delete_entry()
2472 		i += ext4_rec_len_from_disk(de->rec_len, blocksize);  in ext4_generic_delete_entry()
2473 		pde = de;  in ext4_generic_delete_entry()
2474 		de = ext4_next_entry(de, blocksize);  in ext4_generic_delete_entry()
2679 			  struct ext4_dir_entry_2 *de,  in ext4_init_dot_dotdot()  argument
2683 	de->inode = cpu_to_le32(inode->i_ino);  in ext4_init_dot_dotdot()
2684 	de->name_len = 1;  in ext4_init_dot_dotdot()
2685 	de->rec_len = ext4_rec_len_to_disk(EXT4_DIR_REC_LEN(de->name_len),  in ext4_init_dot_dotdot()
2687 	strcpy(de->name, ".");  in ext4_init_dot_dotdot()
2688 	ext4_set_de_type(inode->i_sb, de, S_IFDIR);  in ext4_init_dot_dotdot()
2690 	de = ext4_next_entry(de, blocksize);  in ext4_init_dot_dotdot()
2691 	de->inode = cpu_to_le32(parent_ino);  in ext4_init_dot_dotdot()
2692 	de->name_len = 2;  in ext4_init_dot_dotdot()
2694 		de->rec_len = ext4_rec_len_to_disk(blocksize -  in ext4_init_dot_dotdot()
2698 		de->rec_len = ext4_rec_len_to_disk(  in ext4_init_dot_dotdot()
2699 				EXT4_DIR_REC_LEN(de->name_len), blocksize);  in ext4_init_dot_dotdot()
2700 	strcpy(de->name, "..");  in ext4_init_dot_dotdot()
2701 	ext4_set_de_type(inode->i_sb, de, S_IFDIR);  in ext4_init_dot_dotdot()
2703 	return ext4_next_entry(de, blocksize);  in ext4_init_dot_dotdot()
2710 	struct ext4_dir_entry_2 *de;  in ext4_init_new_dir()  local
2731 	de = (struct ext4_dir_entry_2 *)dir_block->b_data;  in ext4_init_new_dir()
2732 	ext4_init_dot_dotdot(inode, de, blocksize, csum_size, dir->i_ino, 0);  in ext4_init_new_dir()
2811 	struct ext4_dir_entry_2 *de, *de1;  in ext4_empty_dir()  local
2835 	de = (struct ext4_dir_entry_2 *) bh->b_data;  in ext4_empty_dir()
2836 	de1 = ext4_next_entry(de, sb->s_blocksize);  in ext4_empty_dir()
2837 	if (le32_to_cpu(de->inode) != inode->i_ino ||  in ext4_empty_dir()
2839 			strcmp(".", de->name) || strcmp("..", de1->name)) {  in ext4_empty_dir()
2844 	offset = ext4_rec_len_from_disk(de->rec_len, sb->s_blocksize) +  in ext4_empty_dir()
2846 	de = ext4_next_entry(de1, sb->s_blocksize);  in ext4_empty_dir()
2848 		if ((void *) de >= (void *) (bh->b_data+sb->s_blocksize)) {  in ext4_empty_dir()
2859 			de = (struct ext4_dir_entry_2 *) bh->b_data;  in ext4_empty_dir()
2861 		if (ext4_check_dir_entry(inode, NULL, de, bh,  in ext4_empty_dir()
2863 			de = (struct ext4_dir_entry_2 *)(bh->b_data +  in ext4_empty_dir()
2868 		if (le32_to_cpu(de->inode)) {  in ext4_empty_dir()
2872 		offset += ext4_rec_len_from_disk(de->rec_len, sb->s_blocksize);  in ext4_empty_dir()
2873 		de = ext4_next_entry(de, sb->s_blocksize);  in ext4_empty_dir()
3058 	struct ext4_dir_entry_2 *de;  in ext4_rmdir()  local
3074 	bh = ext4_find_entry(dir, &dentry->d_name, &de, NULL);  in ext4_rmdir()
3083 	if (le32_to_cpu(de->inode) != inode->i_ino)  in ext4_rmdir()
3101 	retval = ext4_delete_entry(handle, dir, de, bh);  in ext4_rmdir()
3145 	struct ext4_dir_entry_2 *de;  in ext4_unlink()  local
3162 	bh = ext4_find_entry(dir, &dentry->d_name, &de, NULL);  in ext4_unlink()
3171 	if (le32_to_cpu(de->inode) != inode->i_ino)  in ext4_unlink()
3190 	retval = ext4_delete_entry(handle, dir, de, bh);  in ext4_unlink()
3449 	struct ext4_dir_entry_2 *de;  member
3508 	ent->de->inode = cpu_to_le32(ino);  in ext4_setent()
3510 		ent->de->file_type = file_type;  in ext4_setent()
3534 	struct ext4_dir_entry_2 *de;  in ext4_find_delete_entry()  local
3536 	bh = ext4_find_entry(dir, d_name, &de, NULL);  in ext4_find_delete_entry()
3540 		retval = ext4_delete_entry(handle, dir, de, bh);  in ext4_find_delete_entry()
3556 	if (le32_to_cpu(ent->de->inode) != ent->inode->i_ino ||  in ext4_rename_delete()
3557 	    ent->de->name_len != ent->dentry->d_name.len ||  in ext4_rename_delete()
3558 	    strncmp(ent->de->name, ent->dentry->d_name.name,  in ext4_rename_delete()
3559 		    ent->de->name_len) ||  in ext4_rename_delete()
3564 		retval = ext4_delete_entry(handle, ent->dir, ent->de, ent->bh);  in ext4_rename_delete()
3677 	old.bh = ext4_find_entry(old.dir, &old.dentry->d_name, &old.de, NULL);  in ext4_rename()
3687 	if (!old.bh || le32_to_cpu(old.de->inode) != old.inode->i_ino)  in ext4_rename()
3691 				 &new.de, &new.inlined);  in ext4_rename()
3751 	old_file_type = old.de->file_type;  in ext4_rename()
3871 				 &old.de, &old.inlined);  in ext4_cross_rename()
3881 	if (!old.bh || le32_to_cpu(old.de->inode) != old.inode->i_ino)  in ext4_cross_rename()
3885 				 &new.de, &new.inlined);  in ext4_cross_rename()
3893 	if (!new.bh || le32_to_cpu(new.de->inode) != new.inode->i_ino)  in ext4_cross_rename()
3934 	new_file_type = new.de->file_type;  in ext4_cross_rename()
3935 	retval = ext4_setent(handle, &new, old.inode->i_ino, old.de->file_type);  in ext4_cross_rename()