89 typedef int (*gfs2_dscan_t)(const struct gfs2_dirent *dent,
400 static inline int gfs2_dirent_sentinel(const struct gfs2_dirent *dent)  in gfs2_dirent_sentinel()  argument
402 	return dent->de_inum.no_addr == 0 || dent->de_inum.no_formal_ino == 0;  in gfs2_dirent_sentinel()
405 static inline int __gfs2_dirent_find(const struct gfs2_dirent *dent,  in __gfs2_dirent_find()  argument
408 	if (!gfs2_dirent_sentinel(dent) &&  in __gfs2_dirent_find()
409 	    be32_to_cpu(dent->de_hash) == name->hash &&  in __gfs2_dirent_find()
410 	    be16_to_cpu(dent->de_name_len) == name->len &&  in __gfs2_dirent_find()
411 	    memcmp(dent+1, name->name, name->len) == 0)  in __gfs2_dirent_find()
416 static int gfs2_dirent_find(const struct gfs2_dirent *dent,  in gfs2_dirent_find()  argument
420 	return __gfs2_dirent_find(dent, name, 1);  in gfs2_dirent_find()
423 static int gfs2_dirent_prev(const struct gfs2_dirent *dent,  in gfs2_dirent_prev()  argument
427 	return __gfs2_dirent_find(dent, name, 2);  in gfs2_dirent_prev()
434 static int gfs2_dirent_last(const struct gfs2_dirent *dent,  in gfs2_dirent_last()  argument
439 	const char *end = (const char *)dent + be16_to_cpu(dent->de_rec_len);  in gfs2_dirent_last()
447 static int gfs2_dirent_find_offset(const struct gfs2_dirent *dent,  in gfs2_dirent_find_offset()  argument
452 	unsigned actual = GFS2_DIRENT_SIZE(be16_to_cpu(dent->de_name_len));  in gfs2_dirent_find_offset()
453 	unsigned totlen = be16_to_cpu(dent->de_rec_len);  in gfs2_dirent_find_offset()
455 	if (ptr < (void *)dent || ptr >= (void *)dent + totlen)  in gfs2_dirent_find_offset()
457 	if (gfs2_dirent_sentinel(dent))  in gfs2_dirent_find_offset()
459 	if (ptr < (void *)dent + actual)  in gfs2_dirent_find_offset()
461 	if ((void *)dent + totlen >= ptr + required)  in gfs2_dirent_find_offset()
466 static int gfs2_dirent_find_space(const struct gfs2_dirent *dent,  in gfs2_dirent_find_space()  argument
471 	unsigned actual = GFS2_DIRENT_SIZE(be16_to_cpu(dent->de_name_len));  in gfs2_dirent_find_space()
472 	unsigned totlen = be16_to_cpu(dent->de_rec_len);  in gfs2_dirent_find_space()
474 	if (gfs2_dirent_sentinel(dent))  in gfs2_dirent_find_space()
486 static int gfs2_dirent_gather(const struct gfs2_dirent *dent,  in gfs2_dirent_gather()  argument
491 	if (!gfs2_dirent_sentinel(dent)) {  in gfs2_dirent_gather()
492 		g->pdent[g->offset++] = dent;  in gfs2_dirent_gather()
507 			     struct gfs2_dirent *dent, unsigned int offset,  in gfs2_check_dirent()  argument
520 	if (unlikely(!first && gfs2_dirent_sentinel(dent)))  in gfs2_check_dirent()
523 	if (!gfs2_dirent_sentinel(dent) &&  in gfs2_check_dirent()
524 	    unlikely(sizeof(struct gfs2_dirent)+be16_to_cpu(dent->de_name_len) >  in gfs2_check_dirent()
563 	struct gfs2_dirent *dent, *prev;  in gfs2_dirent_scan()  local
574 	dent = buf + offset;  in gfs2_dirent_scan()
575 	size = be16_to_cpu(dent->de_rec_len);  in gfs2_dirent_scan()
576 	if (gfs2_check_dirent(GFS2_SB(inode), dent, offset, size, len, 1))  in gfs2_dirent_scan()
579 		ret = scan(dent, name, opaque);  in gfs2_dirent_scan()
585 		prev = dent;  in gfs2_dirent_scan()
586 		dent = buf + offset;  in gfs2_dirent_scan()
587 		size = be16_to_cpu(dent->de_rec_len);  in gfs2_dirent_scan()
588 		if (gfs2_check_dirent(GFS2_SB(inode), dent, offset, size,  in gfs2_dirent_scan()
597 		return dent;  in gfs2_dirent_scan()
599 		return prev ? prev : dent;  in gfs2_dirent_scan()
638 		       struct gfs2_dirent **dent)  in dirent_next()  argument
640 	struct gfs2_dirent *cur = *dent, *tmp;  in dirent_next()
659 	*dent = tmp;  in dirent_next()
710 					  struct gfs2_dirent *dent,  in do_init_dirent()  argument
719 	totlen = be16_to_cpu(dent->de_rec_len);  in do_init_dirent()
722 	ndent = (struct gfs2_dirent *)((char *)dent + offset);  in do_init_dirent()
723 	dent->de_rec_len = cpu_to_be16(offset);  in do_init_dirent()
734 					    struct gfs2_dirent *dent,  in gfs2_init_dirent()  argument
740 	if (!gfs2_dirent_sentinel(dent))  in gfs2_init_dirent()
741 		offset = GFS2_DIRENT_SIZE(be16_to_cpu(dent->de_name_len));  in gfs2_init_dirent()
742 	return do_init_dirent(inode, dent, name, bh, offset);  in gfs2_init_dirent()
750 	struct gfs2_dirent *dent;  in gfs2_dirent_split_alloc()  local
751 	dent = gfs2_dirent_scan(inode, bh->b_data, bh->b_size,  in gfs2_dirent_split_alloc()
753 	if (IS_ERR_OR_NULL(dent))  in gfs2_dirent_split_alloc()
754 		return dent;  in gfs2_dirent_split_alloc()
755 	return do_init_dirent(inode, dent, name, bh,  in gfs2_dirent_split_alloc()
756 			      (unsigned)(ptr - (void *)dent));  in gfs2_dirent_split_alloc()
816 	struct gfs2_dirent *dent;  in gfs2_dirent_search()  local
835 			dent = gfs2_dirent_scan(inode, bh->b_data, bh->b_size,  in gfs2_dirent_search()
837 			if (dent)  in gfs2_dirent_search()
855 	dent = gfs2_dirent_scan(inode, bh->b_data, bh->b_size, scan, name, NULL);  in gfs2_dirent_search()
857 	if (IS_ERR_OR_NULL(dent)) {  in gfs2_dirent_search()
862 	return dent;  in gfs2_dirent_search()
873 	struct gfs2_dirent *dent;  in new_leaf()  local
896 	dent = (struct gfs2_dirent *)(leaf+1);  in new_leaf()
897 	gfs2_qstr2dirent(&empty_name, bh->b_size - sizeof(struct gfs2_leaf), dent);  in new_leaf()
913 	struct gfs2_dirent *dent;  in dir_make_exhash()  local
948 	dent = gfs2_dirent_scan(&dip->i_inode, bh->b_data, bh->b_size,  in dir_make_exhash()
950 	if (!dent) {  in dir_make_exhash()
955 	if (IS_ERR(dent)) {  in dir_make_exhash()
958 		return PTR_ERR(dent);  in dir_make_exhash()
964 	dent->de_rec_len = cpu_to_be16(be16_to_cpu(dent->de_rec_len) +  in dir_make_exhash()
1009 	struct gfs2_dirent *dent = NULL, *prev = NULL, *next = NULL, *new;  in dir_split_leaf()  local
1084 	dent = (struct gfs2_dirent *)(obh->b_data + sizeof(struct gfs2_leaf));  in dir_split_leaf()
1087 		next = dent;  in dir_split_leaf()
1091 		if (!gfs2_dirent_sentinel(dent) &&  in dir_split_leaf()
1092 		    be32_to_cpu(dent->de_hash) < divider) {  in dir_split_leaf()
1094 			void *ptr = ((char *)dent - obh->b_data) + nbh->b_data;  in dir_split_leaf()
1095 			str.name = (char*)(dent+1);  in dir_split_leaf()
1096 			str.len = be16_to_cpu(dent->de_name_len);  in dir_split_leaf()
1097 			str.hash = be32_to_cpu(dent->de_hash);  in dir_split_leaf()
1104 			new->de_inum = dent->de_inum; /* No endian worries */  in dir_split_leaf()
1105 			new->de_type = dent->de_type; /* No endian worries */  in dir_split_leaf()
1108 			dirent_del(dip, obh, prev, dent);  in dir_split_leaf()
1115 				prev = dent;  in dir_split_leaf()
1117 			prev = dent;  in dir_split_leaf()
1119 		dent = next;  in dir_split_leaf()
1120 	} while (dent);  in dir_split_leaf()
1272 	const struct gfs2_dirent *dent, *dent_next;  in do_filldir_main()  local
1285 		dent = dent_next;  in do_filldir_main()
1308 		if (!dir_emit(ctx, (const char *)(dent + 1),  in do_filldir_main()
1309 				be16_to_cpu(dent->de_name_len),  in do_filldir_main()
1310 				be64_to_cpu(dent->de_inum.no_addr),  in do_filldir_main()
1311 				be16_to_cpu(dent->de_type)))  in do_filldir_main()
1381 	struct gfs2_dirent **darr, *dent;  in gfs2_dir_read_leaf()  local
1432 			dent = gfs2_dirent_scan(inode, bh->b_data, bh->b_size,  in gfs2_dir_read_leaf()
1434 			error = PTR_ERR(dent);  in gfs2_dir_read_leaf()
1435 			if (IS_ERR(dent))  in gfs2_dir_read_leaf()
1574 	struct gfs2_dirent **darr, *dent;  in gfs2_dir_read()  local
1600 		dent = gfs2_dirent_scan(inode, dibh->b_data, dibh->b_size,  in gfs2_dir_read()
1602 		if (IS_ERR(dent)) {  in gfs2_dir_read()
1603 			error = PTR_ERR(dent);  in gfs2_dir_read()
1647 	struct gfs2_dirent *dent;  in gfs2_dir_search()  local
1651 	dent = gfs2_dirent_search(dir, name, gfs2_dirent_find, &bh);  in gfs2_dir_search()
1652 	if (dent) {  in gfs2_dir_search()
1656 		if (IS_ERR(dent))  in gfs2_dir_search()
1657 			return ERR_CAST(dent);  in gfs2_dir_search()
1658 		dtype = be16_to_cpu(dent->de_type);  in gfs2_dir_search()
1659 		rahead = be16_to_cpu(dent->de_rahead);  in gfs2_dir_search()
1660 		addr = be64_to_cpu(dent->de_inum.no_addr);  in gfs2_dir_search()
1661 		formal_ino = be64_to_cpu(dent->de_inum.no_formal_ino);  in gfs2_dir_search()
1678 	struct gfs2_dirent *dent;  in gfs2_dir_check()  local
1681 	dent = gfs2_dirent_search(dir, name, gfs2_dirent_find, &bh);  in gfs2_dir_check()
1682 	if (dent) {  in gfs2_dir_check()
1683 		if (IS_ERR(dent))  in gfs2_dir_check()
1684 			return PTR_ERR(dent);  in gfs2_dir_check()
1686 			if (be64_to_cpu(dent->de_inum.no_addr) != ip->i_no_addr)  in gfs2_dir_check()
1688 			if (be64_to_cpu(dent->de_inum.no_formal_ino) !=  in gfs2_dir_check()
1692 			    be16_to_cpu(dent->de_type))) {  in gfs2_dir_check()
1801 	struct gfs2_dirent *dent = da->dent;  in gfs2_dir_add()  local
1808 			dent = gfs2_dirent_search(inode, name,  in gfs2_dir_add()
1811 		if (dent) {  in gfs2_dir_add()
1812 			if (IS_ERR(dent))  in gfs2_dir_add()
1813 				return PTR_ERR(dent);  in gfs2_dir_add()
1814 			dent = gfs2_init_dirent(inode, dent, name, bh);  in gfs2_dir_add()
1815 			gfs2_inum_out(nip, dent);  in gfs2_dir_add()
1816 			dent->de_type = cpu_to_be16(IF2DT(nip->i_inode.i_mode));  in gfs2_dir_add()
1817 			dent->de_rahead = cpu_to_be16(gfs2_inode_ra_len(nip));  in gfs2_dir_add()
1825 			da->dent = NULL;  in gfs2_dir_add()
1878 	struct gfs2_dirent *dent, *prev = NULL;  in gfs2_dir_del()  local
1884 	dent = gfs2_dirent_search(&dip->i_inode, name, gfs2_dirent_prev, &bh);  in gfs2_dir_del()
1885 	if (!dent) {  in gfs2_dir_del()
1889 	if (IS_ERR(dent)) {  in gfs2_dir_del()
1891 		return PTR_ERR(dent);  in gfs2_dir_del()
1894 	if (gfs2_dirent_find(dent, name, NULL) == 0) {  in gfs2_dir_del()
1895 		prev = dent;  in gfs2_dir_del()
1896 		dent = (struct gfs2_dirent *)((char *)dent + be16_to_cpu(prev->de_rec_len));  in gfs2_dir_del()
1899 	dirent_del(dip, bh, prev, dent);  in gfs2_dir_del()
1939 	struct gfs2_dirent *dent;  in gfs2_dir_mvino()  local
1941 	dent = gfs2_dirent_search(&dip->i_inode, filename, gfs2_dirent_find, &bh);  in gfs2_dir_mvino()
1942 	if (!dent) {  in gfs2_dir_mvino()
1946 	if (IS_ERR(dent))  in gfs2_dir_mvino()
1947 		return PTR_ERR(dent);  in gfs2_dir_mvino()
1950 	gfs2_inum_out(nip, dent);  in gfs2_dir_mvino()
1951 	dent->de_type = cpu_to_be16(new_type);  in gfs2_dir_mvino()
2161 	struct gfs2_dirent *dent;  in gfs2_diradd_alloc_required()  local
2166 	da->dent = NULL;  in gfs2_diradd_alloc_required()
2168 	dent = gfs2_dirent_search(inode, name, gfs2_dirent_find_space, &bh);  in gfs2_diradd_alloc_required()
2169 	if (!dent) {  in gfs2_diradd_alloc_required()
2176 	if (IS_ERR(dent))  in gfs2_diradd_alloc_required()
2177 		return PTR_ERR(dent);  in gfs2_diradd_alloc_required()
2181 		da->dent = dent;  in gfs2_diradd_alloc_required()