[linux.git] / fs / hfsplus / catalog.c

// SPDX-License-Identifier: GPL-2.0
/*
 *  linux/fs/hfsplus/catalog.c
 *
 * Copyright (C) 2001
 * Brad Boyer ([email protected])
 * (C) 2003 Ardis Technologies <[email protected]>
 *
 * Handling of catalog records
 */


#include "hfsplus_fs.h"
#include "hfsplus_raw.h"

int hfsplus_cat_case_cmp_key(const hfsplus_btree_key *k1,
			     const hfsplus_btree_key *k2)
{
	__be32 k1p, k2p;

	k1p = k1->cat.parent;
	k2p = k2->cat.parent;
	if (k1p != k2p)
		return be32_to_cpu(k1p) < be32_to_cpu(k2p) ? -1 : 1;

	return hfsplus_strcasecmp(&k1->cat.name, &k2->cat.name);
}

int hfsplus_cat_bin_cmp_key(const hfsplus_btree_key *k1,
			    const hfsplus_btree_key *k2)
{
	__be32 k1p, k2p;

	k1p = k1->cat.parent;
	k2p = k2->cat.parent;
	if (k1p != k2p)
		return be32_to_cpu(k1p) < be32_to_cpu(k2p) ? -1 : 1;

	return hfsplus_strcmp(&k1->cat.name, &k2->cat.name);
}

/* Generates key for catalog file/folders record. */
int hfsplus_cat_build_key(struct super_block *sb,
		hfsplus_btree_key *key, u32 parent, const struct qstr *str)
{
	int len, err;

	key->cat.parent = cpu_to_be32(parent);
	err = hfsplus_asc2uni(sb, &key->cat.name, HFSPLUS_MAX_STRLEN,
			str->name, str->len);
	if (unlikely(err < 0))
		return err;

	len = be16_to_cpu(key->cat.name.length);
	key->key_len = cpu_to_be16(6 + 2 * len);
	return 0;
}

/* Generates key for catalog thread record. */
void hfsplus_cat_build_key_with_cnid(struct super_block *sb,
			hfsplus_btree_key *key, u32 parent)
{
	key->cat.parent = cpu_to_be32(parent);
	key->cat.name.length = 0;
	key->key_len = cpu_to_be16(6);
}

static void hfsplus_cat_build_key_uni(hfsplus_btree_key *key, u32 parent,
				      struct hfsplus_unistr *name)
{
	int ustrlen;

	ustrlen = be16_to_cpu(name->length);
	key->cat.parent = cpu_to_be32(parent);
	key->cat.name.length = cpu_to_be16(ustrlen);
	ustrlen *= 2;
	memcpy(key->cat.name.unicode, name->unicode, ustrlen);
	key->key_len = cpu_to_be16(6 + ustrlen);
}

void hfsplus_cat_set_perms(struct inode *inode, struct hfsplus_perm *perms)
{
	if (inode->i_flags & S_IMMUTABLE)
		perms->rootflags |= HFSPLUS_FLG_IMMUTABLE;
	else
		perms->rootflags &= ~HFSPLUS_FLG_IMMUTABLE;
	if (inode->i_flags & S_APPEND)
		perms->rootflags |= HFSPLUS_FLG_APPEND;
	else
		perms->rootflags &= ~HFSPLUS_FLG_APPEND;

	perms->userflags = HFSPLUS_I(inode)->userflags;
	perms->mode = cpu_to_be16(inode->i_mode);
	perms->owner = cpu_to_be32(i_uid_read(inode));
	perms->group = cpu_to_be32(i_gid_read(inode));

	if (S_ISREG(inode->i_mode))
		perms->dev = cpu_to_be32(inode->i_nlink);
	else if (S_ISBLK(inode->i_mode) || S_ISCHR(inode->i_mode))
		perms->dev = cpu_to_be32(inode->i_rdev);
	else
		perms->dev = 0;
}

static int hfsplus_cat_build_record(hfsplus_cat_entry *entry,
		u32 cnid, struct inode *inode)
{
	struct hfsplus_sb_info *sbi = HFSPLUS_SB(inode->i_sb);

	if (S_ISDIR(inode->i_mode)) {
		struct hfsplus_cat_folder *folder;

		folder = &entry->folder;
		memset(folder, 0, sizeof(*folder));
		folder->type = cpu_to_be16(HFSPLUS_FOLDER);
		if (test_bit(HFSPLUS_SB_HFSX, &sbi->flags))
			folder->flags |= cpu_to_be16(HFSPLUS_HAS_FOLDER_COUNT);
		folder->id = cpu_to_be32(inode->i_ino);
		HFSPLUS_I(inode)->create_date =
			folder->create_date =
			folder->content_mod_date =
			folder->attribute_mod_date =
			folder->access_date = hfsp_now2mt();
		hfsplus_cat_set_perms(inode, &folder->permissions);
		if (inode == sbi->hidden_dir)
			/* invisible and namelocked */
			folder->user_info.frFlags = cpu_to_be16(0x5000);
		return sizeof(*folder);
	} else {
		struct hfsplus_cat_file *file;

		file = &entry->file;
		memset(file, 0, sizeof(*file));
		file->type = cpu_to_be16(HFSPLUS_FILE);
		file->flags = cpu_to_be16(HFSPLUS_FILE_THREAD_EXISTS);
		file->id = cpu_to_be32(cnid);
		HFSPLUS_I(inode)->create_date =
			file->create_date =
			file->content_mod_date =
			file->attribute_mod_date =
			file->access_date = hfsp_now2mt();
		if (cnid == inode->i_ino) {
			hfsplus_cat_set_perms(inode, &file->permissions);
			if (S_ISLNK(inode->i_mode)) {
				file->user_info.fdType =
					cpu_to_be32(HFSP_SYMLINK_TYPE);
				file->user_info.fdCreator =
					cpu_to_be32(HFSP_SYMLINK_CREATOR);
			} else {
				file->user_info.fdType =
					cpu_to_be32(sbi->type);
				file->user_info.fdCreator =
					cpu_to_be32(sbi->creator);
			}
			if (HFSPLUS_FLG_IMMUTABLE &
					(file->permissions.rootflags |
					file->permissions.userflags))
				file->flags |=
					cpu_to_be16(HFSPLUS_FILE_LOCKED);
		} else {
			file->user_info.fdType =
				cpu_to_be32(HFSP_HARDLINK_TYPE);
			file->user_info.fdCreator =
				cpu_to_be32(HFSP_HFSPLUS_CREATOR);
			file->user_info.fdFlags =
				cpu_to_be16(0x100);
			file->create_date =
				HFSPLUS_I(sbi->hidden_dir)->create_date;
			file->permissions.dev =
				cpu_to_be32(HFSPLUS_I(inode)->linkid);
		}
		return sizeof(*file);
	}
}

static int hfsplus_fill_cat_thread(struct super_block *sb,
				   hfsplus_cat_entry *entry, int type,
				   u32 parentid, const struct qstr *str)
{
	int err;

	entry->type = cpu_to_be16(type);
	entry->thread.reserved = 0;
	entry->thread.parentID = cpu_to_be32(parentid);
	err = hfsplus_asc2uni(sb, &entry->thread.nodeName, HFSPLUS_MAX_STRLEN,
				str->name, str->len);
	if (unlikely(err < 0))
		return err;

	return 10 + be16_to_cpu(entry->thread.nodeName.length) * 2;
}

/* Try to get a catalog entry for given catalog id */
int hfsplus_find_cat(struct super_block *sb, u32 cnid,
		     struct hfs_find_data *fd)
{
	hfsplus_cat_entry tmp;
	int err;
	u16 type;

	hfsplus_cat_build_key_with_cnid(sb, fd->search_key, cnid);
	err = hfs_brec_read(fd, &tmp, sizeof(hfsplus_cat_entry));
	if (err)
		return err;

	type = be16_to_cpu(tmp.type);
	if (type != HFSPLUS_FOLDER_THREAD && type != HFSPLUS_FILE_THREAD) {
		pr_err("found bad thread record in catalog\n");
		return -EIO;
	}

	if (be16_to_cpu(tmp.thread.nodeName.length) > 255) {
		pr_err("catalog name length corrupted\n");
		return -EIO;
	}

	hfsplus_cat_build_key_uni(fd->search_key,
		be32_to_cpu(tmp.thread.parentID),
		&tmp.thread.nodeName);
	return hfs_brec_find(fd, hfs_find_rec_by_key);
}

static void hfsplus_subfolders_inc(struct inode *dir)
{
	struct hfsplus_sb_info *sbi = HFSPLUS_SB(dir->i_sb);

	if (test_bit(HFSPLUS_SB_HFSX, &sbi->flags)) {
		/*
		 * Increment subfolder count. Note, the value is only meaningful
		 * for folders with HFSPLUS_HAS_FOLDER_COUNT flag set.
		 */
		HFSPLUS_I(dir)->subfolders++;
	}
}

static void hfsplus_subfolders_dec(struct inode *dir)
{
	struct hfsplus_sb_info *sbi = HFSPLUS_SB(dir->i_sb);

	if (test_bit(HFSPLUS_SB_HFSX, &sbi->flags)) {
		/*
		 * Decrement subfolder count. Note, the value is only meaningful
		 * for folders with HFSPLUS_HAS_FOLDER_COUNT flag set.
		 *
		 * Check for zero. Some subfolders may have been created
		 * by an implementation ignorant of this counter.
		 */
		if (HFSPLUS_I(dir)->subfolders)
			HFSPLUS_I(dir)->subfolders--;
	}
}

int hfsplus_create_cat(u32 cnid, struct inode *dir,
		const struct qstr *str, struct inode *inode)
{
	struct super_block *sb = dir->i_sb;
	struct hfs_find_data fd;
	hfsplus_cat_entry entry;
	int entry_size;
	int err;

	hfs_dbg(CAT_MOD, "create_cat: %s,%u(%d)\n",
		str->name, cnid, inode->i_nlink);
	err = hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &fd);
	if (err)
		return err;

	/*
	 * Fail early and avoid ENOSPC during the btree operations. We may
	 * have to split the root node at most once.
	 */
	err = hfs_bmap_reserve(fd.tree, 2 * fd.tree->depth);
	if (err)
		goto err2;

	hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid);
	entry_size = hfsplus_fill_cat_thread(sb, &entry,
		S_ISDIR(inode->i_mode) ?
			HFSPLUS_FOLDER_THREAD : HFSPLUS_FILE_THREAD,
		dir->i_ino, str);
	if (unlikely(entry_size < 0)) {
		err = entry_size;
		goto err2;
	}

	err = hfs_brec_find(&fd, hfs_find_rec_by_key);
	if (err != -ENOENT) {
		if (!err)
			err = -EEXIST;
		goto err2;
	}
	err = hfs_brec_insert(&fd, &entry, entry_size);
	if (err)
		goto err2;

	err = hfsplus_cat_build_key(sb, fd.search_key, dir->i_ino, str);
	if (unlikely(err))
		goto err1;

	entry_size = hfsplus_cat_build_record(&entry, cnid, inode);
	err = hfs_brec_find(&fd, hfs_find_rec_by_key);
	if (err != -ENOENT) {
		/* panic? */
		if (!err)
			err = -EEXIST;
		goto err1;
	}
	err = hfs_brec_insert(&fd, &entry, entry_size);
	if (err)
		goto err1;

	dir->i_size++;
	if (S_ISDIR(inode->i_mode))
		hfsplus_subfolders_inc(dir);
	dir->i_mtime = dir->i_ctime = current_time(dir);
	hfsplus_mark_inode_dirty(dir, HFSPLUS_I_CAT_DIRTY);

	hfs_find_exit(&fd);
	return 0;

err1:
	hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid);
	if (!hfs_brec_find(&fd, hfs_find_rec_by_key))
		hfs_brec_remove(&fd);
err2:
	hfs_find_exit(&fd);
	return err;
}

int hfsplus_delete_cat(u32 cnid, struct inode *dir, const struct qstr *str)
{
	struct super_block *sb = dir->i_sb;
	struct hfs_find_data fd;
	struct hfsplus_fork_raw fork;
	struct list_head *pos;
	int err, off;
	u16 type;

	hfs_dbg(CAT_MOD, "delete_cat: %s,%u\n", str ? str->name : NULL, cnid);
	err = hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &fd);
	if (err)
		return err;

	/*
	 * Fail early and avoid ENOSPC during the btree operations. We may
	 * have to split the root node at most once.
	 */
	err = hfs_bmap_reserve(fd.tree, 2 * (int)fd.tree->depth - 2);
	if (err)
		goto out;

	if (!str) {
		int len;

		hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid);
		err = hfs_brec_find(&fd, hfs_find_rec_by_key);
		if (err)
			goto out;

		off = fd.entryoffset +
			offsetof(struct hfsplus_cat_thread, nodeName);
		fd.search_key->cat.parent = cpu_to_be32(dir->i_ino);
		hfs_bnode_read(fd.bnode,
			&fd.search_key->cat.name.length, off, 2);
		len = be16_to_cpu(fd.search_key->cat.name.length) * 2;
		hfs_bnode_read(fd.bnode,
			&fd.search_key->cat.name.unicode,
			off + 2, len);
		fd.search_key->key_len = cpu_to_be16(6 + len);
	} else {
		err = hfsplus_cat_build_key(sb, fd.search_key, dir->i_ino, str);
		if (unlikely(err))
			goto out;
	}

	err = hfs_brec_find(&fd, hfs_find_rec_by_key);
	if (err)
		goto out;

	type = hfs_bnode_read_u16(fd.bnode, fd.entryoffset);
	if (type == HFSPLUS_FILE) {
#if 0
		off = fd.entryoffset + offsetof(hfsplus_cat_file, data_fork);
		hfs_bnode_read(fd.bnode, &fork, off, sizeof(fork));
		hfsplus_free_fork(sb, cnid, &fork, HFSPLUS_TYPE_DATA);
#endif

		off = fd.entryoffset +
			offsetof(struct hfsplus_cat_file, rsrc_fork);
		hfs_bnode_read(fd.bnode, &fork, off, sizeof(fork));
		hfsplus_free_fork(sb, cnid, &fork, HFSPLUS_TYPE_RSRC);
	}

	/* we only need to take spinlock for exclusion with ->release() */
	spin_lock(&HFSPLUS_I(dir)->open_dir_lock);
	list_for_each(pos, &HFSPLUS_I(dir)->open_dir_list) {
		struct hfsplus_readdir_data *rd =
			list_entry(pos, struct hfsplus_readdir_data, list);
		if (fd.tree->keycmp(fd.search_key, (void *)&rd->key) < 0)
			rd->file->f_pos--;
	}
	spin_unlock(&HFSPLUS_I(dir)->open_dir_lock);

	err = hfs_brec_remove(&fd);
	if (err)
		goto out;

	hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid);
	err = hfs_brec_find(&fd, hfs_find_rec_by_key);
	if (err)
		goto out;

	err = hfs_brec_remove(&fd);
	if (err)
		goto out;

	dir->i_size--;
	if (type == HFSPLUS_FOLDER)
		hfsplus_subfolders_dec(dir);
	dir->i_mtime = dir->i_ctime = current_time(dir);
	hfsplus_mark_inode_dirty(dir, HFSPLUS_I_CAT_DIRTY);

	if (type == HFSPLUS_FILE || type == HFSPLUS_FOLDER) {
		if (HFSPLUS_SB(sb)->attr_tree)
			hfsplus_delete_all_attrs(dir, cnid);
	}

out:
	hfs_find_exit(&fd);

	return err;
}

int hfsplus_rename_cat(u32 cnid,
		       struct inode *src_dir, const struct qstr *src_name,
		       struct inode *dst_dir, const struct qstr *dst_name)
{
	struct super_block *sb = src_dir->i_sb;
	struct hfs_find_data src_fd, dst_fd;
	hfsplus_cat_entry entry;
	int entry_size, type;
	int err;

	hfs_dbg(CAT_MOD, "rename_cat: %u - %lu,%s - %lu,%s\n",
		cnid, src_dir->i_ino, src_name->name,
		dst_dir->i_ino, dst_name->name);
	err = hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &src_fd);
	if (err)
		return err;
	dst_fd = src_fd;

	/*
	 * Fail early and avoid ENOSPC during the btree operations. We may
	 * have to split the root node at most twice.
	 */
	err = hfs_bmap_reserve(src_fd.tree, 4 * (int)src_fd.tree->depth - 1);
	if (err)
		goto out;

	/* find the old dir entry and read the data */
	err = hfsplus_cat_build_key(sb, src_fd.search_key,
			src_dir->i_ino, src_name);
	if (unlikely(err))
		goto out;

	err = hfs_brec_find(&src_fd, hfs_find_rec_by_key);
	if (err)
		goto out;
	if (src_fd.entrylength > sizeof(entry) || src_fd.entrylength < 0) {
		err = -EIO;
		goto out;
	}

	hfs_bnode_read(src_fd.bnode, &entry, src_fd.entryoffset,
				src_fd.entrylength);
	type = be16_to_cpu(entry.type);

	/* create new dir entry with the data from the old entry */
	err = hfsplus_cat_build_key(sb, dst_fd.search_key,
			dst_dir->i_ino, dst_name);
	if (unlikely(err))
		goto out;

	err = hfs_brec_find(&dst_fd, hfs_find_rec_by_key);
	if (err != -ENOENT) {
		if (!err)
			err = -EEXIST;
		goto out;
	}

	err = hfs_brec_insert(&dst_fd, &entry, src_fd.entrylength);
	if (err)
		goto out;
	dst_dir->i_size++;
	if (type == HFSPLUS_FOLDER)
		hfsplus_subfolders_inc(dst_dir);
	dst_dir->i_mtime = dst_dir->i_ctime = current_time(dst_dir);

	/* finally remove the old entry */
	err = hfsplus_cat_build_key(sb, src_fd.search_key,
			src_dir->i_ino, src_name);
	if (unlikely(err))
		goto out;

	err = hfs_brec_find(&src_fd, hfs_find_rec_by_key);
	if (err)
		goto out;
	err = hfs_brec_remove(&src_fd);
	if (err)
		goto out;
	src_dir->i_size--;
	if (type == HFSPLUS_FOLDER)
		hfsplus_subfolders_dec(src_dir);
	src_dir->i_mtime = src_dir->i_ctime = current_time(src_dir);

	/* remove old thread entry */
	hfsplus_cat_build_key_with_cnid(sb, src_fd.search_key, cnid);
	err = hfs_brec_find(&src_fd, hfs_find_rec_by_key);
	if (err)
		goto out;
	type = hfs_bnode_read_u16(src_fd.bnode, src_fd.entryoffset);
	err = hfs_brec_remove(&src_fd);
	if (err)
		goto out;

	/* create new thread entry */
	hfsplus_cat_build_key_with_cnid(sb, dst_fd.search_key, cnid);
	entry_size = hfsplus_fill_cat_thread(sb, &entry, type,
		dst_dir->i_ino, dst_name);
	if (unlikely(entry_size < 0)) {
		err = entry_size;
		goto out;
	}

	err = hfs_brec_find(&dst_fd, hfs_find_rec_by_key);
	if (err != -ENOENT) {
		if (!err)
			err = -EEXIST;
		goto out;
	}
	err = hfs_brec_insert(&dst_fd, &entry, entry_size);

	hfsplus_mark_inode_dirty(dst_dir, HFSPLUS_I_CAT_DIRTY);
	hfsplus_mark_inode_dirty(src_dir, HFSPLUS_I_CAT_DIRTY);
out:
	hfs_bnode_put(dst_fd.bnode);
	hfs_find_exit(&src_fd);
	return err;
}
Commit	Line	Data
b2441318	1	// SPDX-License-Identifier: GPL-2.0
1da177e4 LT	2	/*
	3	* linux/fs/hfsplus/catalog.c
	4	*
	5	* Copyright (C) 2001
	6	* Brad Boyer ([email protected])
	7	* (C) 2003 Ardis Technologies <[email protected]>
	8	*
	9	* Handling of catalog records
	10	*/
	11
1da177e4 LT	12
	13	#include "hfsplus_fs.h"
	14	#include "hfsplus_raw.h"
	15
2179d372 DE	16	int hfsplus_cat_case_cmp_key(const hfsplus_btree_key *k1,
2179d372 DE	17	const hfsplus_btree_key *k2)
1da177e4 LT	18	{
	19	__be32 k1p, k2p;
	20
	21	k1p = k1->cat.parent;
	22	k2p = k2->cat.parent;
	23	if (k1p != k2p)
	24	return be32_to_cpu(k1p) < be32_to_cpu(k2p) ? -1 : 1;
	25
2179d372 DE	26	return hfsplus_strcasecmp(&k1->cat.name, &k2->cat.name);
	27	}
	28
	29	int hfsplus_cat_bin_cmp_key(const hfsplus_btree_key *k1,
	30	const hfsplus_btree_key *k2)
	31	{
	32	__be32 k1p, k2p;
	33
	34	k1p = k1->cat.parent;
	35	k2p = k2->cat.parent;
	36	if (k1p != k2p)
	37	return be32_to_cpu(k1p) < be32_to_cpu(k2p) ? -1 : 1;
	38
	39	return hfsplus_strcmp(&k1->cat.name, &k2->cat.name);
1da177e4 LT	40	}
1da177e4 LT	41
89ac9b4d SS	42	/* Generates key for catalog file/folders record. */
89ac9b4d SS	43	int hfsplus_cat_build_key(struct super_block *sb,
b5cce521	44	hfsplus_btree_key key, u32 parent, const struct qstr str)
1da177e4	45	{
89ac9b4d	46	int len, err;
1da177e4 LT	47
1da177e4 LT	48	key->cat.parent = cpu_to_be32(parent);
89ac9b4d SS	49	err = hfsplus_asc2uni(sb, &key->cat.name, HFSPLUS_MAX_STRLEN,
	50	str->name, str->len);
	51	if (unlikely(err < 0))
	52	return err;
	53
	54	len = be16_to_cpu(key->cat.name.length);
1da177e4	55	key->key_len = cpu_to_be16(6 + 2 * len);
89ac9b4d SS	56	return 0;
	57	}
	58
	59	/* Generates key for catalog thread record. */
	60	void hfsplus_cat_build_key_with_cnid(struct super_block *sb,
	61	hfsplus_btree_key *key, u32 parent)
	62	{
	63	key->cat.parent = cpu_to_be32(parent);
	64	key->cat.name.length = 0;
	65	key->key_len = cpu_to_be16(6);
1da177e4 LT	66	}
	67
	68	static void hfsplus_cat_build_key_uni(hfsplus_btree_key *key, u32 parent,
	69	struct hfsplus_unistr *name)
	70	{
	71	int ustrlen;
	72
	73	ustrlen = be16_to_cpu(name->length);
	74	key->cat.parent = cpu_to_be32(parent);
	75	key->cat.name.length = cpu_to_be16(ustrlen);
	76	ustrlen *= 2;
	77	memcpy(key->cat.name.unicode, name->unicode, ustrlen);
	78	key->key_len = cpu_to_be16(6 + ustrlen);
	79	}
	80
90e61690	81	void hfsplus_cat_set_perms(struct inode inode, struct hfsplus_perm perms)
1da177e4 LT	82	{
	83	if (inode->i_flags & S_IMMUTABLE)
	84	perms->rootflags \|= HFSPLUS_FLG_IMMUTABLE;
	85	else
	86	perms->rootflags &= ~HFSPLUS_FLG_IMMUTABLE;
	87	if (inode->i_flags & S_APPEND)
	88	perms->rootflags \|= HFSPLUS_FLG_APPEND;
	89	else
	90	perms->rootflags &= ~HFSPLUS_FLG_APPEND;
90e61690 CH	91
90e61690 CH	92	perms->userflags = HFSPLUS_I(inode)->userflags;
1da177e4	93	perms->mode = cpu_to_be16(inode->i_mode);
16525e3f EB	94	perms->owner = cpu_to_be32(i_uid_read(inode));
16525e3f EB	95	perms->group = cpu_to_be32(i_gid_read(inode));
90e61690 CH	96
	97	if (S_ISREG(inode->i_mode))
	98	perms->dev = cpu_to_be32(inode->i_nlink);
	99	else if (S_ISBLK(inode->i_mode) \|\| S_ISCHR(inode->i_mode))
	100	perms->dev = cpu_to_be32(inode->i_rdev);
	101	else
	102	perms->dev = 0;
1da177e4 LT	103	}
1da177e4 LT	104
2753cc28 AS	105	static int hfsplus_cat_build_record(hfsplus_cat_entry *entry,
2753cc28 AS	106	u32 cnid, struct inode *inode)
1da177e4	107	{
dd73a01a CH	108	struct hfsplus_sb_info *sbi = HFSPLUS_SB(inode->i_sb);
dd73a01a CH	109
1da177e4 LT	110	if (S_ISDIR(inode->i_mode)) {
	111	struct hfsplus_cat_folder *folder;
	112
	113	folder = &entry->folder;
	114	memset(folder, 0, sizeof(*folder));
	115	folder->type = cpu_to_be16(HFSPLUS_FOLDER);
d7d673a5 SA	116	if (test_bit(HFSPLUS_SB_HFSX, &sbi->flags))
d7d673a5 SA	117	folder->flags \|= cpu_to_be16(HFSPLUS_HAS_FOLDER_COUNT);
1da177e4	118	folder->id = cpu_to_be32(inode->i_ino);
6af502de	119	HFSPLUS_I(inode)->create_date =
9a4cad95 RZ	120	folder->create_date =
	121	folder->content_mod_date =
	122	folder->attribute_mod_date =
	123	folder->access_date = hfsp_now2mt();
90e61690	124	hfsplus_cat_set_perms(inode, &folder->permissions);
dd73a01a	125	if (inode == sbi->hidden_dir)
1da177e4 LT	126	/* invisible and namelocked */
	127	folder->user_info.frFlags = cpu_to_be16(0x5000);
	128	return sizeof(*folder);
	129	} else {
	130	struct hfsplus_cat_file *file;
	131
	132	file = &entry->file;
	133	memset(file, 0, sizeof(*file));
	134	file->type = cpu_to_be16(HFSPLUS_FILE);
	135	file->flags = cpu_to_be16(HFSPLUS_FILE_THREAD_EXISTS);
	136	file->id = cpu_to_be32(cnid);
6af502de	137	HFSPLUS_I(inode)->create_date =
9a4cad95 RZ	138	file->create_date =
	139	file->content_mod_date =
	140	file->attribute_mod_date =
	141	file->access_date = hfsp_now2mt();
1da177e4	142	if (cnid == inode->i_ino) {
90e61690	143	hfsplus_cat_set_perms(inode, &file->permissions);
6b192832	144	if (S_ISLNK(inode->i_mode)) {
2753cc28 AS	145	file->user_info.fdType =
	146	cpu_to_be32(HFSP_SYMLINK_TYPE);
	147	file->user_info.fdCreator =
	148	cpu_to_be32(HFSP_SYMLINK_CREATOR);
6b192832	149	} else {
2753cc28 AS	150	file->user_info.fdType =
	151	cpu_to_be32(sbi->type);
	152	file->user_info.fdCreator =
	153	cpu_to_be32(sbi->creator);
6b192832	154	}
2753cc28 AS	155	if (HFSPLUS_FLG_IMMUTABLE &
	156	(file->permissions.rootflags \|
	157	file->permissions.userflags))
	158	file->flags \|=
	159	cpu_to_be16(HFSPLUS_FILE_LOCKED);
1da177e4	160	} else {
2753cc28 AS	161	file->user_info.fdType =
	162	cpu_to_be32(HFSP_HARDLINK_TYPE);
	163	file->user_info.fdCreator =
	164	cpu_to_be32(HFSP_HFSPLUS_CREATOR);
	165	file->user_info.fdFlags =
	166	cpu_to_be16(0x100);
	167	file->create_date =
	168	HFSPLUS_I(sbi->hidden_dir)->create_date;
	169	file->permissions.dev =
	170	cpu_to_be32(HFSPLUS_I(inode)->linkid);
1da177e4 LT	171	}
	172	return sizeof(*file);
	173	}
	174	}
	175
	176	static int hfsplus_fill_cat_thread(struct super_block *sb,
	177	hfsplus_cat_entry *entry, int type,
b5cce521	178	u32 parentid, const struct qstr *str)
1da177e4	179	{
89ac9b4d SS	180	int err;
89ac9b4d SS	181
1da177e4 LT	182	entry->type = cpu_to_be16(type);
	183	entry->thread.reserved = 0;
	184	entry->thread.parentID = cpu_to_be32(parentid);
89ac9b4d	185	err = hfsplus_asc2uni(sb, &entry->thread.nodeName, HFSPLUS_MAX_STRLEN,
324ef39a	186	str->name, str->len);
89ac9b4d SS	187	if (unlikely(err < 0))
	188	return err;
	189
1da177e4 LT	190	return 10 + be16_to_cpu(entry->thread.nodeName.length) * 2;
	191	}
	192
	193	/* Try to get a catalog entry for given catalog id */
	194	int hfsplus_find_cat(struct super_block *sb, u32 cnid,
	195	struct hfs_find_data *fd)
	196	{
	197	hfsplus_cat_entry tmp;
	198	int err;
	199	u16 type;
	200
89ac9b4d	201	hfsplus_cat_build_key_with_cnid(sb, fd->search_key, cnid);
1da177e4 LT	202	err = hfs_brec_read(fd, &tmp, sizeof(hfsplus_cat_entry));
	203	if (err)
	204	return err;
	205
	206	type = be16_to_cpu(tmp.type);
	207	if (type != HFSPLUS_FOLDER_THREAD && type != HFSPLUS_FILE_THREAD) {
d6142673	208	pr_err("found bad thread record in catalog\n");
1da177e4 LT	209	return -EIO;
	210	}
	211
efc7ffcb	212	if (be16_to_cpu(tmp.thread.nodeName.length) > 255) {
d6142673	213	pr_err("catalog name length corrupted\n");
efc7ffcb ES	214	return -EIO;
	215	}
	216
2753cc28 AS	217	hfsplus_cat_build_key_uni(fd->search_key,
	218	be32_to_cpu(tmp.thread.parentID),
	219	&tmp.thread.nodeName);
324ef39a	220	return hfs_brec_find(fd, hfs_find_rec_by_key);
1da177e4 LT	221	}
1da177e4 LT	222
d7d673a5 SA	223	static void hfsplus_subfolders_inc(struct inode *dir)
	224	{
	225	struct hfsplus_sb_info *sbi = HFSPLUS_SB(dir->i_sb);
	226
	227	if (test_bit(HFSPLUS_SB_HFSX, &sbi->flags)) {
	228	/*
	229	* Increment subfolder count. Note, the value is only meaningful
	230	* for folders with HFSPLUS_HAS_FOLDER_COUNT flag set.
	231	*/
	232	HFSPLUS_I(dir)->subfolders++;
	233	}
	234	}
	235
	236	static void hfsplus_subfolders_dec(struct inode *dir)
	237	{
	238	struct hfsplus_sb_info *sbi = HFSPLUS_SB(dir->i_sb);
	239
	240	if (test_bit(HFSPLUS_SB_HFSX, &sbi->flags)) {
	241	/*
	242	* Decrement subfolder count. Note, the value is only meaningful
	243	* for folders with HFSPLUS_HAS_FOLDER_COUNT flag set.
	244	*
	245	* Check for zero. Some subfolders may have been created
	246	* by an implementation ignorant of this counter.
	247	*/
	248	if (HFSPLUS_I(dir)->subfolders)
	249	HFSPLUS_I(dir)->subfolders--;
	250	}
	251	}
	252
2753cc28	253	int hfsplus_create_cat(u32 cnid, struct inode *dir,
b5cce521	254	const struct qstr str, struct inode inode)
1da177e4	255	{
dd73a01a	256	struct super_block *sb = dir->i_sb;
1da177e4	257	struct hfs_find_data fd;
1da177e4 LT	258	hfsplus_cat_entry entry;
	259	int entry_size;
	260	int err;
	261
c2b3e1f7	262	hfs_dbg(CAT_MOD, "create_cat: %s,%u(%d)\n",
2753cc28	263	str->name, cnid, inode->i_nlink);
5bd9d99d AK	264	err = hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &fd);
	265	if (err)
	266	return err;
1da177e4	267
d92915c3 EF	268	/*
	269	* Fail early and avoid ENOSPC during the btree operations. We may
	270	* have to split the root node at most once.
	271	*/
	272	err = hfs_bmap_reserve(fd.tree, 2 * fd.tree->depth);
	273	if (err)
	274	goto err2;
	275
89ac9b4d	276	hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid);
2753cc28 AS	277	entry_size = hfsplus_fill_cat_thread(sb, &entry,
2753cc28 AS	278	S_ISDIR(inode->i_mode) ?
1da177e4	279	HFSPLUS_FOLDER_THREAD : HFSPLUS_FILE_THREAD,
2753cc28	280	dir->i_ino, str);
89ac9b4d SS	281	if (unlikely(entry_size < 0)) {
	282	err = entry_size;
	283	goto err2;
	284	}
	285
324ef39a	286	err = hfs_brec_find(&fd, hfs_find_rec_by_key);
1da177e4 LT	287	if (err != -ENOENT) {
	288	if (!err)
	289	err = -EEXIST;
	290	goto err2;
	291	}
	292	err = hfs_brec_insert(&fd, &entry, entry_size);
	293	if (err)
	294	goto err2;
	295
89ac9b4d SS	296	err = hfsplus_cat_build_key(sb, fd.search_key, dir->i_ino, str);
	297	if (unlikely(err))
	298	goto err1;
	299
1da177e4	300	entry_size = hfsplus_cat_build_record(&entry, cnid, inode);
324ef39a	301	err = hfs_brec_find(&fd, hfs_find_rec_by_key);
1da177e4 LT	302	if (err != -ENOENT) {
	303	/* panic? */
	304	if (!err)
	305	err = -EEXIST;
	306	goto err1;
	307	}
	308	err = hfs_brec_insert(&fd, &entry, entry_size);
	309	if (err)
	310	goto err1;
	311
	312	dir->i_size++;
d7d673a5 SA	313	if (S_ISDIR(inode->i_mode))
d7d673a5 SA	314	hfsplus_subfolders_inc(dir);
02027d42	315	dir->i_mtime = dir->i_ctime = current_time(dir);
e3494705 CH	316	hfsplus_mark_inode_dirty(dir, HFSPLUS_I_CAT_DIRTY);
e3494705 CH	317
1da177e4 LT	318	hfs_find_exit(&fd);
	319	return 0;
	320
	321	err1:
89ac9b4d	322	hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid);
324ef39a	323	if (!hfs_brec_find(&fd, hfs_find_rec_by_key))
1da177e4 LT	324	hfs_brec_remove(&fd);
	325	err2:
	326	hfs_find_exit(&fd);
	327	return err;
	328	}
	329
b5cce521	330	int hfsplus_delete_cat(u32 cnid, struct inode dir, const struct qstr str)
1da177e4	331	{
dd73a01a	332	struct super_block *sb = dir->i_sb;
1da177e4 LT	333	struct hfs_find_data fd;
	334	struct hfsplus_fork_raw fork;
	335	struct list_head *pos;
	336	int err, off;
	337	u16 type;
	338
c2b3e1f7	339	hfs_dbg(CAT_MOD, "delete_cat: %s,%u\n", str ? str->name : NULL, cnid);
5bd9d99d AK	340	err = hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &fd);
	341	if (err)
	342	return err;
1da177e4	343
d92915c3 EF	344	/*
	345	* Fail early and avoid ENOSPC during the btree operations. We may
	346	* have to split the root node at most once.
	347	*/
	348	err = hfs_bmap_reserve(fd.tree, 2 * (int)fd.tree->depth - 2);
	349	if (err)
	350	goto out;
	351
1da177e4 LT	352	if (!str) {
	353	int len;
	354
89ac9b4d	355	hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid);
324ef39a	356	err = hfs_brec_find(&fd, hfs_find_rec_by_key);
1da177e4 LT	357	if (err)
	358	goto out;
	359
2753cc28 AS	360	off = fd.entryoffset +
2753cc28 AS	361	offsetof(struct hfsplus_cat_thread, nodeName);
1da177e4	362	fd.search_key->cat.parent = cpu_to_be32(dir->i_ino);
2753cc28 AS	363	hfs_bnode_read(fd.bnode,
2753cc28 AS	364	&fd.search_key->cat.name.length, off, 2);
1da177e4	365	len = be16_to_cpu(fd.search_key->cat.name.length) * 2;
2753cc28 AS	366	hfs_bnode_read(fd.bnode,
	367	&fd.search_key->cat.name.unicode,
	368	off + 2, len);
1da177e4	369	fd.search_key->key_len = cpu_to_be16(6 + len);
f01fa5fb	370	} else {
89ac9b4d SS	371	err = hfsplus_cat_build_key(sb, fd.search_key, dir->i_ino, str);
	372	if (unlikely(err))
	373	goto out;
f01fa5fb	374	}
1da177e4	375
324ef39a	376	err = hfs_brec_find(&fd, hfs_find_rec_by_key);
1da177e4 LT	377	if (err)
	378	goto out;
	379
	380	type = hfs_bnode_read_u16(fd.bnode, fd.entryoffset);
	381	if (type == HFSPLUS_FILE) {
	382	#if 0
	383	off = fd.entryoffset + offsetof(hfsplus_cat_file, data_fork);
	384	hfs_bnode_read(fd.bnode, &fork, off, sizeof(fork));
	385	hfsplus_free_fork(sb, cnid, &fork, HFSPLUS_TYPE_DATA);
	386	#endif
	387
2753cc28 AS	388	off = fd.entryoffset +
2753cc28 AS	389	offsetof(struct hfsplus_cat_file, rsrc_fork);
1da177e4 LT	390	hfs_bnode_read(fd.bnode, &fork, off, sizeof(fork));
	391	hfsplus_free_fork(sb, cnid, &fork, HFSPLUS_TYPE_RSRC);
	392	}
	393
323ee8fc AV	394	/* we only need to take spinlock for exclusion with ->release() */
323ee8fc AV	395	spin_lock(&HFSPLUS_I(dir)->open_dir_lock);
6af502de	396	list_for_each(pos, &HFSPLUS_I(dir)->open_dir_list) {
1da177e4 LT	397	struct hfsplus_readdir_data *rd =
	398	list_entry(pos, struct hfsplus_readdir_data, list);
	399	if (fd.tree->keycmp(fd.search_key, (void *)&rd->key) < 0)
	400	rd->file->f_pos--;
	401	}
323ee8fc	402	spin_unlock(&HFSPLUS_I(dir)->open_dir_lock);
1da177e4 LT	403
	404	err = hfs_brec_remove(&fd);
	405	if (err)
	406	goto out;
	407
89ac9b4d	408	hfsplus_cat_build_key_with_cnid(sb, fd.search_key, cnid);
324ef39a	409	err = hfs_brec_find(&fd, hfs_find_rec_by_key);
1da177e4 LT	410	if (err)
	411	goto out;
	412
	413	err = hfs_brec_remove(&fd);
	414	if (err)
	415	goto out;
	416
	417	dir->i_size--;
d7d673a5 SA	418	if (type == HFSPLUS_FOLDER)
d7d673a5 SA	419	hfsplus_subfolders_dec(dir);
02027d42	420	dir->i_mtime = dir->i_ctime = current_time(dir);
e3494705	421	hfsplus_mark_inode_dirty(dir, HFSPLUS_I_CAT_DIRTY);
324ef39a VD	422
	423	if (type == HFSPLUS_FILE \|\| type == HFSPLUS_FOLDER) {
	424	if (HFSPLUS_SB(sb)->attr_tree)
	425	hfsplus_delete_all_attrs(dir, cnid);
	426	}
	427
1da177e4 LT	428	out:
	429	hfs_find_exit(&fd);
	430
	431	return err;
	432	}
	433
	434	int hfsplus_rename_cat(u32 cnid,
b5cce521 AV	435	struct inode src_dir, const struct qstr src_name,
b5cce521 AV	436	struct inode dst_dir, const struct qstr dst_name)
1da177e4	437	{
dd73a01a	438	struct super_block *sb = src_dir->i_sb;
1da177e4 LT	439	struct hfs_find_data src_fd, dst_fd;
	440	hfsplus_cat_entry entry;
	441	int entry_size, type;
5bd9d99d	442	int err;
1da177e4	443
c2b3e1f7	444	hfs_dbg(CAT_MOD, "rename_cat: %u - %lu,%s - %lu,%s\n",
2753cc28	445	cnid, src_dir->i_ino, src_name->name,
1da177e4	446	dst_dir->i_ino, dst_name->name);
5bd9d99d AK	447	err = hfs_find_init(HFSPLUS_SB(sb)->cat_tree, &src_fd);
	448	if (err)
	449	return err;
1da177e4 LT	450	dst_fd = src_fd;
1da177e4 LT	451
d92915c3 EF	452	/*
	453	* Fail early and avoid ENOSPC during the btree operations. We may
	454	* have to split the root node at most twice.
	455	*/
	456	err = hfs_bmap_reserve(src_fd.tree, 4 * (int)src_fd.tree->depth - 1);
	457	if (err)
	458	goto out;
	459
1da177e4	460	/* find the old dir entry and read the data */
89ac9b4d SS	461	err = hfsplus_cat_build_key(sb, src_fd.search_key,
	462	src_dir->i_ino, src_name);
	463	if (unlikely(err))
	464	goto out;
	465
324ef39a	466	err = hfs_brec_find(&src_fd, hfs_find_rec_by_key);
1da177e4 LT	467	if (err)
1da177e4 LT	468	goto out;
6f24f892 GKH	469	if (src_fd.entrylength > sizeof(entry) \|\| src_fd.entrylength < 0) {
	470	err = -EIO;
	471	goto out;
	472	}
1da177e4 LT	473
	474	hfs_bnode_read(src_fd.bnode, &entry, src_fd.entryoffset,
	475	src_fd.entrylength);
d7d673a5	476	type = be16_to_cpu(entry.type);
1da177e4 LT	477
1da177e4 LT	478	/* create new dir entry with the data from the old entry */
89ac9b4d SS	479	err = hfsplus_cat_build_key(sb, dst_fd.search_key,
	480	dst_dir->i_ino, dst_name);
	481	if (unlikely(err))
	482	goto out;
	483
324ef39a	484	err = hfs_brec_find(&dst_fd, hfs_find_rec_by_key);
1da177e4 LT	485	if (err != -ENOENT) {
	486	if (!err)
	487	err = -EEXIST;
	488	goto out;
	489	}
	490
	491	err = hfs_brec_insert(&dst_fd, &entry, src_fd.entrylength);
	492	if (err)
	493	goto out;
	494	dst_dir->i_size++;
d7d673a5 SA	495	if (type == HFSPLUS_FOLDER)
d7d673a5 SA	496	hfsplus_subfolders_inc(dst_dir);
02027d42	497	dst_dir->i_mtime = dst_dir->i_ctime = current_time(dst_dir);
1da177e4 LT	498
1da177e4 LT	499	/* finally remove the old entry */
89ac9b4d SS	500	err = hfsplus_cat_build_key(sb, src_fd.search_key,
	501	src_dir->i_ino, src_name);
	502	if (unlikely(err))
	503	goto out;
	504
324ef39a	505	err = hfs_brec_find(&src_fd, hfs_find_rec_by_key);
1da177e4 LT	506	if (err)
	507	goto out;
	508	err = hfs_brec_remove(&src_fd);
	509	if (err)
	510	goto out;
	511	src_dir->i_size--;
d7d673a5 SA	512	if (type == HFSPLUS_FOLDER)
d7d673a5 SA	513	hfsplus_subfolders_dec(src_dir);
02027d42	514	src_dir->i_mtime = src_dir->i_ctime = current_time(src_dir);
1da177e4 LT	515
1da177e4 LT	516	/* remove old thread entry */
89ac9b4d	517	hfsplus_cat_build_key_with_cnid(sb, src_fd.search_key, cnid);
324ef39a	518	err = hfs_brec_find(&src_fd, hfs_find_rec_by_key);
1da177e4 LT	519	if (err)
	520	goto out;
	521	type = hfs_bnode_read_u16(src_fd.bnode, src_fd.entryoffset);
	522	err = hfs_brec_remove(&src_fd);
	523	if (err)
	524	goto out;
	525
	526	/* create new thread entry */
89ac9b4d	527	hfsplus_cat_build_key_with_cnid(sb, dst_fd.search_key, cnid);
2753cc28 AS	528	entry_size = hfsplus_fill_cat_thread(sb, &entry, type,
2753cc28 AS	529	dst_dir->i_ino, dst_name);
89ac9b4d SS	530	if (unlikely(entry_size < 0)) {
	531	err = entry_size;
	532	goto out;
	533	}
	534
324ef39a	535	err = hfs_brec_find(&dst_fd, hfs_find_rec_by_key);
1da177e4 LT	536	if (err != -ENOENT) {
	537	if (!err)
	538	err = -EEXIST;
	539	goto out;
	540	}
	541	err = hfs_brec_insert(&dst_fd, &entry, entry_size);
e3494705 CH	542
	543	hfsplus_mark_inode_dirty(dst_dir, HFSPLUS_I_CAT_DIRTY);
	544	hfsplus_mark_inode_dirty(src_dir, HFSPLUS_I_CAT_DIRTY);
1da177e4 LT	545	out:
	546	hfs_bnode_put(dst_fd.bnode);
	547	hfs_find_exit(&src_fd);
	548	return err;
	549	}