89 typedef int (*gfs2_dscan_t)(const struct gfs2_dirent *dent,
396 static inline int gfs2_dirent_sentinel(const struct gfs2_dirent *dent)  in gfs2_dirent_sentinel()  argument
398 	return dent->de_inum.no_addr == 0 || dent->de_inum.no_formal_ino == 0;  in gfs2_dirent_sentinel()
401 static inline int __gfs2_dirent_find(const struct gfs2_dirent *dent,  in __gfs2_dirent_find()  argument
404 	if (!gfs2_dirent_sentinel(dent) &&  in __gfs2_dirent_find()
405 	    be32_to_cpu(dent->de_hash) == name->hash &&  in __gfs2_dirent_find()
406 	    be16_to_cpu(dent->de_name_len) == name->len &&  in __gfs2_dirent_find()
407 	    memcmp(dent+1, name->name, name->len) == 0)  in __gfs2_dirent_find()
412 static int gfs2_dirent_find(const struct gfs2_dirent *dent,  in gfs2_dirent_find()  argument
416 	return __gfs2_dirent_find(dent, name, 1);  in gfs2_dirent_find()
419 static int gfs2_dirent_prev(const struct gfs2_dirent *dent,  in gfs2_dirent_prev()  argument
423 	return __gfs2_dirent_find(dent, name, 2);  in gfs2_dirent_prev()
430 static int gfs2_dirent_last(const struct gfs2_dirent *dent,  in gfs2_dirent_last()  argument
435 	const char *end = (const char *)dent + be16_to_cpu(dent->de_rec_len);  in gfs2_dirent_last()
441 static int gfs2_dirent_find_space(const struct gfs2_dirent *dent,  in gfs2_dirent_find_space()  argument
446 	unsigned actual = GFS2_DIRENT_SIZE(be16_to_cpu(dent->de_name_len));  in gfs2_dirent_find_space()
447 	unsigned totlen = be16_to_cpu(dent->de_rec_len);  in gfs2_dirent_find_space()
449 	if (gfs2_dirent_sentinel(dent))  in gfs2_dirent_find_space()
461 static int gfs2_dirent_gather(const struct gfs2_dirent *dent,  in gfs2_dirent_gather()  argument
466 	if (!gfs2_dirent_sentinel(dent)) {  in gfs2_dirent_gather()
467 		g->pdent[g->offset++] = dent;  in gfs2_dirent_gather()
481 static int gfs2_check_dirent(struct gfs2_dirent *dent, unsigned int offset,  in gfs2_check_dirent()  argument
494 	if (unlikely(!first && gfs2_dirent_sentinel(dent)))  in gfs2_check_dirent()
497 	if (!gfs2_dirent_sentinel(dent) &&  in gfs2_check_dirent()
498 	    unlikely(sizeof(struct gfs2_dirent)+be16_to_cpu(dent->de_name_len) >  in gfs2_check_dirent()
536 	struct gfs2_dirent *dent, *prev;  in gfs2_dirent_scan()  local
547 	dent = buf + offset;  in gfs2_dirent_scan()
548 	size = be16_to_cpu(dent->de_rec_len);  in gfs2_dirent_scan()
549 	if (gfs2_check_dirent(dent, offset, size, len, 1))  in gfs2_dirent_scan()
552 		ret = scan(dent, name, opaque);  in gfs2_dirent_scan()
558 		prev = dent;  in gfs2_dirent_scan()
559 		dent = buf + offset;  in gfs2_dirent_scan()
560 		size = be16_to_cpu(dent->de_rec_len);  in gfs2_dirent_scan()
561 		if (gfs2_check_dirent(dent, offset, size, len, 0))  in gfs2_dirent_scan()
569 		return dent;  in gfs2_dirent_scan()
571 		return prev ? prev : dent;  in gfs2_dirent_scan()
610 		       struct gfs2_dirent **dent)  in dirent_next()  argument
612 	struct gfs2_dirent *cur = *dent, *tmp;  in dirent_next()
631 	*dent = tmp;  in dirent_next()
685 					    struct gfs2_dirent *dent,  in gfs2_init_dirent()  argument
693 	if (!gfs2_dirent_sentinel(dent))  in gfs2_init_dirent()
694 		offset = GFS2_DIRENT_SIZE(be16_to_cpu(dent->de_name_len));  in gfs2_init_dirent()
695 	totlen = be16_to_cpu(dent->de_rec_len);  in gfs2_init_dirent()
698 	ndent = (struct gfs2_dirent *)((char *)dent + offset);  in gfs2_init_dirent()
699 	dent->de_rec_len = cpu_to_be16(offset);  in gfs2_init_dirent()
708 	struct gfs2_dirent *dent;  in gfs2_dirent_alloc()  local
709 	dent = gfs2_dirent_scan(inode, bh->b_data, bh->b_size,  in gfs2_dirent_alloc()
711 	if (!dent || IS_ERR(dent))  in gfs2_dirent_alloc()
712 		return dent;  in gfs2_dirent_alloc()
713 	return gfs2_init_dirent(inode, dent, name, bh);  in gfs2_dirent_alloc()
770 	struct gfs2_dirent *dent;  in gfs2_dirent_search()  local
789 			dent = gfs2_dirent_scan(inode, bh->b_data, bh->b_size,  in gfs2_dirent_search()
791 			if (dent)  in gfs2_dirent_search()
809 	dent = gfs2_dirent_scan(inode, bh->b_data, bh->b_size, scan, name, NULL);  in gfs2_dirent_search()
811 	if (unlikely(dent == NULL || IS_ERR(dent))) {  in gfs2_dirent_search()
816 	return dent;  in gfs2_dirent_search()
827 	struct gfs2_dirent *dent;  in new_leaf()  local
851 	dent = (struct gfs2_dirent *)(leaf+1);  in new_leaf()
852 	gfs2_qstr2dirent(&name, bh->b_size - sizeof(struct gfs2_leaf), dent);  in new_leaf()
868 	struct gfs2_dirent *dent;  in dir_make_exhash()  local
903 	dent = gfs2_dirent_scan(&dip->i_inode, bh->b_data, bh->b_size,  in dir_make_exhash()
905 	if (!dent) {  in dir_make_exhash()
910 	if (IS_ERR(dent)) {  in dir_make_exhash()
913 		return PTR_ERR(dent);  in dir_make_exhash()
919 	dent->de_rec_len = cpu_to_be16(be16_to_cpu(dent->de_rec_len) +  in dir_make_exhash()
964 	struct gfs2_dirent *dent = NULL, *prev = NULL, *next = NULL, *new;  in dir_split_leaf()  local
1039 	dent = (struct gfs2_dirent *)(obh->b_data + sizeof(struct gfs2_leaf));  in dir_split_leaf()
1042 		next = dent;  in dir_split_leaf()
1046 		if (!gfs2_dirent_sentinel(dent) &&  in dir_split_leaf()
1047 		    be32_to_cpu(dent->de_hash) < divider) {  in dir_split_leaf()
1049 			str.name = (char*)(dent+1);  in dir_split_leaf()
1050 			str.len = be16_to_cpu(dent->de_name_len);  in dir_split_leaf()
1051 			str.hash = be32_to_cpu(dent->de_hash);  in dir_split_leaf()
1058 			new->de_inum = dent->de_inum; /* No endian worries */  in dir_split_leaf()
1059 			new->de_type = dent->de_type; /* No endian worries */  in dir_split_leaf()
1062 			dirent_del(dip, obh, prev, dent);  in dir_split_leaf()
1069 				prev = dent;  in dir_split_leaf()
1073 			prev = dent;  in dir_split_leaf()
1075 		dent = next;  in dir_split_leaf()
1076 	} while (dent);  in dir_split_leaf()
1228 	const struct gfs2_dirent *dent, *dent_next;  in do_filldir_main()  local
1240 		dent = dent_next;  in do_filldir_main()
1264 		if (!dir_emit(ctx, (const char *)(dent + 1),  in do_filldir_main()
1265 				be16_to_cpu(dent->de_name_len),  in do_filldir_main()
1266 				be64_to_cpu(dent->de_inum.no_addr),  in do_filldir_main()
1267 				be16_to_cpu(dent->de_type)))  in do_filldir_main()
1303 	const struct gfs2_dirent **darr, *dent;  in gfs2_dir_read_leaf()  local
1349 			dent = gfs2_dirent_scan(inode, bh->b_data, bh->b_size,  in gfs2_dir_read_leaf()
1351 			error = PTR_ERR(dent);  in gfs2_dir_read_leaf()
1352 			if (IS_ERR(dent))  in gfs2_dir_read_leaf()
1481 	const struct gfs2_dirent **darr, *dent;  in gfs2_dir_read()  local
1507 		dent = gfs2_dirent_scan(inode, dibh->b_data, dibh->b_size,  in gfs2_dir_read()
1509 		if (IS_ERR(dent)) {  in gfs2_dir_read()
1510 			error = PTR_ERR(dent);  in gfs2_dir_read()
1552 	struct gfs2_dirent *dent;  in gfs2_dir_search()  local
1556 	dent = gfs2_dirent_search(dir, name, gfs2_dirent_find, &bh);  in gfs2_dir_search()
1557 	if (dent) {  in gfs2_dir_search()
1558 		if (IS_ERR(dent))  in gfs2_dir_search()
1559 			return ERR_CAST(dent);  in gfs2_dir_search()
1560 		dtype = be16_to_cpu(dent->de_type);  in gfs2_dir_search()
1561 		addr = be64_to_cpu(dent->de_inum.no_addr);  in gfs2_dir_search()
1562 		formal_ino = be64_to_cpu(dent->de_inum.no_formal_ino);  in gfs2_dir_search()
1575 	struct gfs2_dirent *dent;  in gfs2_dir_check()  local
1578 	dent = gfs2_dirent_search(dir, name, gfs2_dirent_find, &bh);  in gfs2_dir_check()
1579 	if (dent) {  in gfs2_dir_check()
1580 		if (IS_ERR(dent))  in gfs2_dir_check()
1581 			return PTR_ERR(dent);  in gfs2_dir_check()
1583 			if (be64_to_cpu(dent->de_inum.no_addr) != ip->i_no_addr)  in gfs2_dir_check()
1585 			if (be64_to_cpu(dent->de_inum.no_formal_ino) !=  in gfs2_dir_check()
1589 			    be16_to_cpu(dent->de_type))) {  in gfs2_dir_check()
1698 	struct gfs2_dirent *dent = da->dent;  in gfs2_dir_add()  local
1705 			dent = gfs2_dirent_search(inode, name,  in gfs2_dir_add()
1708 		if (dent) {  in gfs2_dir_add()
1709 			if (IS_ERR(dent))  in gfs2_dir_add()
1710 				return PTR_ERR(dent);  in gfs2_dir_add()
1711 			dent = gfs2_init_dirent(inode, dent, name, bh);  in gfs2_dir_add()
1712 			gfs2_inum_out(nip, dent);  in gfs2_dir_add()
1713 			dent->de_type = cpu_to_be16(IF2DT(nip->i_inode.i_mode));  in gfs2_dir_add()
1714 			dent->de_rahead = cpu_to_be16(gfs2_inode_ra_len(nip));  in gfs2_dir_add()
1722 			da->dent = NULL;  in gfs2_dir_add()
1775 	struct gfs2_dirent *dent, *prev = NULL;  in gfs2_dir_del()  local
1781 	dent = gfs2_dirent_search(&dip->i_inode, name, gfs2_dirent_prev, &bh);  in gfs2_dir_del()
1782 	if (!dent) {  in gfs2_dir_del()
1786 	if (IS_ERR(dent)) {  in gfs2_dir_del()
1788 		return PTR_ERR(dent);  in gfs2_dir_del()
1791 	if (gfs2_dirent_find(dent, name, NULL) == 0) {  in gfs2_dir_del()
1792 		prev = dent;  in gfs2_dir_del()
1793 		dent = (struct gfs2_dirent *)((char *)dent + be16_to_cpu(prev->de_rec_len));  in gfs2_dir_del()
1796 	dirent_del(dip, bh, prev, dent);  in gfs2_dir_del()
1836 	struct gfs2_dirent *dent;  in gfs2_dir_mvino()  local
1839 	dent = gfs2_dirent_search(&dip->i_inode, filename, gfs2_dirent_find, &bh);  in gfs2_dir_mvino()
1840 	if (!dent) {  in gfs2_dir_mvino()
1844 	if (IS_ERR(dent))  in gfs2_dir_mvino()
1845 		return PTR_ERR(dent);  in gfs2_dir_mvino()
1848 	gfs2_inum_out(nip, dent);  in gfs2_dir_mvino()
1849 	dent->de_type = cpu_to_be16(new_type);  in gfs2_dir_mvino()
2064 	struct gfs2_dirent *dent;  in gfs2_diradd_alloc_required()  local
2069 	da->dent = NULL;  in gfs2_diradd_alloc_required()
2071 	dent = gfs2_dirent_search(inode, name, gfs2_dirent_find_space, &bh);  in gfs2_diradd_alloc_required()
2072 	if (!dent) {  in gfs2_diradd_alloc_required()
2079 	if (IS_ERR(dent))  in gfs2_diradd_alloc_required()
2080 		return PTR_ERR(dent);  in gfs2_diradd_alloc_required()
2084 		da->dent = dent;  in gfs2_diradd_alloc_required()