Release 4.10 fs/affs/namei.c

Directory: fs/affs
/*
 *  linux/fs/affs/namei.c
 *
 *  (c) 1996  Hans-Joachim Widmaier - Rewritten
 *
 *  (C) 1993  Ray Burr - Modified for Amiga FFS filesystem.
 *
 *  (C) 1991  Linus Torvalds - minix filesystem
 */

#include "affs.h"


typedef int (*toupper_t)(int);

static int	 affs_toupper(int ch);
static int	 affs_hash_dentry(const struct dentry *, struct qstr *);
static int       affs_compare_dentry(const struct dentry *dentry,
		unsigned int len, const char *str, const struct qstr *name);
static int	 affs_intl_toupper(int ch);
static int	 affs_intl_hash_dentry(const struct dentry *, struct qstr *);
static int       affs_intl_compare_dentry(const struct dentry *dentry,
		unsigned int len, const char *str, const struct qstr *name);


const struct dentry_operations affs_dentry_operations = {
	.d_hash		= affs_hash_dentry,
	.d_compare	= affs_compare_dentry,
};


const struct dentry_operations affs_intl_dentry_operations = {
	.d_hash		= affs_intl_hash_dentry,
	.d_compare	= affs_intl_compare_dentry,
};


/* Simple toupper() for DOS\1 */


static int

affs_toupper(int ch)
{
	return ch >= 'a' && ch <= 'z' ? ch -= ('a' - 'A') : ch;
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 28 100.00% 2 100.00%
Total 28 100.00% 2 100.00%

/* International toupper() for DOS\3 ("international") */


static int

affs_intl_toupper(int ch)
{
	return (ch >= 'a' && ch <= 'z') || (ch >= 0xE0
		&& ch <= 0xFE && ch != 0xF7) ?
		ch - ('a' - 'A') : ch;
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 44 100.00% 2 100.00%
Total 44 100.00% 2 100.00%


static inline toupper_t

affs_get_toupper(struct super_block *sb)
{
	return affs_test_opt(AFFS_SB(sb)->s_flags, SF_INTL) ?
	       affs_intl_toupper : affs_toupper;
}

Contributors
Person Tokens Prop Commits CommitProp
linus torvalds linus torvalds 15 51.72% 1 25.00%
pre-git pre-git 6 20.69% 1 25.00%
fabian frederick fabian frederick 5 17.24% 1 25.00%
brian gerst brian gerst 3 10.34% 1 25.00%
Total 29 100.00% 4 100.00%

/*
 * Note: the dentry argument is the parent dentry.
 */

static inline int

__affs_hash_dentry(const struct dentry *dentry, struct qstr *qstr, toupper_t toupper, bool notruncate)
{
	const u8 *name = qstr->name;
	unsigned long hash;
	int retval;
	u32 len;

	retval = affs_check_name(qstr->name, qstr->len, notruncate);
	if (retval)
		return retval;

	hash = init_name_hash(dentry);
	len = min(qstr->len, AFFSNAMEMAX);
	for (; len > 0; name++, len--)
		hash = partial_name_hash(toupper(*name), hash);
	qstr->hash = end_name_hash(hash);

	return 0;
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 66 54.55% 2 22.22%
linus torvalds linus torvalds 39 32.23% 4 44.44%
fabian frederick fabian frederick 16 13.22% 3 33.33%
Total 121 100.00% 9 100.00%


static int

affs_hash_dentry(const struct dentry *dentry, struct qstr *qstr)
{
	return __affs_hash_dentry(dentry, qstr, affs_toupper,
				  affs_nofilenametruncate(dentry));

}

Contributors
Person Tokens Prop Commits CommitProp
linus torvalds linus torvalds 15 46.88% 2 40.00%
pre-git pre-git 11 34.38% 1 20.00%
fabian frederick fabian frederick 5 15.62% 1 20.00%
nick piggin nick piggin 1 3.12% 1 20.00%
Total 32 100.00% 5 100.00%


static int

affs_intl_hash_dentry(const struct dentry *dentry, struct qstr *qstr)
{
	return __affs_hash_dentry(dentry, qstr, affs_intl_toupper,
				  affs_nofilenametruncate(dentry));

}

Contributors
Person Tokens Prop Commits CommitProp
linus torvalds linus torvalds 20 62.50% 2 40.00%
pre-git pre-git 6 18.75% 1 20.00%
fabian frederick fabian frederick 5 15.62% 1 20.00%
nick piggin nick piggin 1 3.12% 1 20.00%
Total 32 100.00% 5 100.00%



static inline int __affs_compare_dentry(unsigned int len,
		const char *str, const struct qstr *name, toupper_t toupper,
		bool notruncate)
{
	const u8 *aname = str;
	const u8 *bname = name->name;

	/*
         * 'str' is the name of an already existing dentry, so the name
         * must be valid. 'name' must be validated first.
         */

	if (affs_check_name(name->name, name->len, notruncate))
		return 1;

	/*
         * If the names are longer than the allowed 30 chars,
         * the excess is ignored, so their length may differ.
         */
	if (len >= AFFSNAMEMAX) {
		if (name->len < AFFSNAMEMAX)
			return 1;
		len = AFFSNAMEMAX;
	} else if (len != name->len)
		return 1;

	for (; len > 0; len--)
		if (toupper(*aname++) != toupper(*bname++))
			return 1;

	return 0;
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 60 45.80% 4 50.00%
linus torvalds linus torvalds 47 35.88% 1 12.50%
nick piggin nick piggin 16 12.21% 1 12.50%
fabian frederick fabian frederick 8 6.11% 2 25.00%
Total 131 100.00% 8 100.00%


static int

affs_compare_dentry(const struct dentry *dentry,
		unsigned int len, const char *str, const struct qstr *name)
{

	return __affs_compare_dentry(len, str, name, affs_toupper,
				     affs_nofilenametruncate(dentry));
}

Contributors
Person Tokens Prop Commits CommitProp
linus torvalds linus torvalds 23 52.27% 1 25.00%
nick piggin nick piggin 16 36.36% 1 25.00%
fabian frederick fabian frederick 4 9.09% 1 25.00%
al viro al viro 1 2.27% 1 25.00%
Total 44 100.00% 4 100.00%


static int

affs_intl_compare_dentry(const struct dentry *dentry,
		unsigned int len, const char *str, const struct qstr *name)
{
	return __affs_compare_dentry(len, str, name, affs_intl_toupper,
				     affs_nofilenametruncate(dentry));

}

Contributors
Person Tokens Prop Commits CommitProp
linus torvalds linus torvalds 22 50.00% 1 25.00%
nick piggin nick piggin 17 38.64% 1 25.00%
fabian frederick fabian frederick 4 9.09% 1 25.00%
al viro al viro 1 2.27% 1 25.00%
Total 44 100.00% 4 100.00%

/*
 * NOTE! unlike strncmp, affs_match returns 1 for success, 0 for failure.
 */


static inline int

affs_match(struct dentry *dentry, const u8 *name2, toupper_t toupper)
{
	const u8 *name = dentry->d_name.name;
	int len = dentry->d_name.len;

	if (len >= AFFSNAMEMAX) {
		if (*name2 < AFFSNAMEMAX)
			return 0;
		len = AFFSNAMEMAX;
	} else if (len != *name2)
		return 0;

	for (name2++; len > 0; len--)
		if (toupper(*name++) != toupper(*name2++))
			return 0;
	return 1;
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 56 52.34% 3 60.00%
linus torvalds linus torvalds 48 44.86% 1 20.00%
fabian frederick fabian frederick 3 2.80% 1 20.00%
Total 107 100.00% 5 100.00%


int

affs_hash_name(struct super_block *sb, const u8 *name, unsigned int len)
{
	toupper_t toupper = affs_get_toupper(sb);
	u32 hash;

	hash = len = min(len, AFFSNAMEMAX);
	for (; len > 0; len--)
		hash = (hash * 13 + toupper(*name++)) & 0x7ff;

	return hash % AFFS_SB(sb)->s_hashsize;
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 39 50.00% 2 28.57%
linus torvalds linus torvalds 34 43.59% 2 28.57%
brian gerst brian gerst 3 3.85% 1 14.29%
fabian frederick fabian frederick 2 2.56% 2 28.57%
Total 78 100.00% 7 100.00%


static struct buffer_head *

affs_find_entry(struct inode *dir, struct dentry *dentry)
{
	struct super_block *sb = dir->i_sb;
	struct buffer_head *bh;
	toupper_t toupper = affs_get_toupper(sb);
	u32 key;

	pr_debug("%s(\"%pd\")\n", __func__, dentry);

	bh = affs_bread(sb, dir->i_ino);
	if (!bh)
		return ERR_PTR(-EIO);

	key = be32_to_cpu(AFFS_HEAD(bh)->table[affs_hash_name(sb, dentry->d_name.name, dentry->d_name.len)]);

	for (;;) {
		affs_brelse(bh);
		if (key == 0)
			return NULL;
		bh = affs_bread(sb, key);
		if (!bh)
			return ERR_PTR(-EIO);
		if (affs_match(dentry, AFFS_TAIL(sb, bh)->name, toupper))
			return bh;
		key = be32_to_cpu(AFFS_TAIL(sb, bh)->hash_chain);
	}
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 116 63.74% 4 57.14%
linus torvalds linus torvalds 63 34.62% 1 14.29%
fabian frederick fabian frederick 2 1.10% 1 14.29%
al viro al viro 1 0.55% 1 14.29%
Total 182 100.00% 7 100.00%


struct dentry *

affs_lookup(struct inode *dir, struct dentry *dentry, unsigned int flags)
{
	struct super_block *sb = dir->i_sb;
	struct buffer_head *bh;
	struct inode *inode = NULL;

	pr_debug("%s(\"%pd\")\n", __func__, dentry);

	affs_lock_dir(dir);
	bh = affs_find_entry(dir, dentry);
	affs_unlock_dir(dir);
	if (IS_ERR(bh))
		return ERR_CAST(bh);
	if (bh) {
		u32 ino = bh->b_blocknr;

		/* store the real header ino in d_fsdata for faster lookups */
		dentry->d_fsdata = (void *)(long)ino;
		switch (be32_to_cpu(AFFS_TAIL(sb, bh)->stype)) {
		//link to dirs disabled
		//case ST_LINKDIR:
		case ST_LINKFILE:
			ino = be32_to_cpu(AFFS_TAIL(sb, bh)->original);
		}
		affs_brelse(bh);
		inode = affs_iget(sb, ino);
		if (IS_ERR(inode))
			return ERR_CAST(inode);
	}
	d_add(dentry, inode);
	return NULL;
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 96 52.75% 4 28.57%
linus torvalds linus torvalds 70 38.46% 3 21.43%
david howells david howells 8 4.40% 2 14.29%
al viro al viro 4 2.20% 2 14.29%
fabian frederick fabian frederick 2 1.10% 1 7.14%
julia lawall julia lawall 1 0.55% 1 7.14%
trond myklebust trond myklebust 1 0.55% 1 7.14%
Total 182 100.00% 14 100.00%


int

affs_unlink(struct inode *dir, struct dentry *dentry)
{
	pr_debug("%s(dir=%lu, %lu \"%pd\")\n", __func__, dir->i_ino,
		 d_inode(dentry)->i_ino, dentry);

	return affs_remove_header(dentry);
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 24 58.54% 4 44.44%
linus torvalds linus torvalds 7 17.07% 1 11.11%
roman zippel roman zippel 4 9.76% 1 11.11%
david howells david howells 3 7.32% 1 11.11%
fabian frederick fabian frederick 2 4.88% 1 11.11%
geert uytterhoeven geert uytterhoeven 1 2.44% 1 11.11%
Total 41 100.00% 9 100.00%


int

affs_create(struct inode *dir, struct dentry *dentry, umode_t mode, bool excl)
{
	struct super_block *sb = dir->i_sb;
	struct inode	*inode;
	int		 error;

	pr_debug("%s(%lu,\"%pd\",0%ho)\n",
		 __func__, dir->i_ino, dentry, mode);

	inode = affs_new_inode(dir);
	if (!inode)
		return -ENOSPC;

	inode->i_mode = mode;
	mode_to_prot(inode);
	mark_inode_dirty(inode);

	inode->i_op = &affs_file_inode_operations;
	inode->i_fop = &affs_file_operations;
	inode->i_mapping->a_ops = affs_test_opt(AFFS_SB(sb)->s_flags, SF_OFS) ?
				  &affs_aops_ofs : &affs_aops;
	error = affs_add_entry(dir, inode, dentry, ST_FILE);
	if (error) {
		clear_nlink(inode);
		iput(inode);
		return error;
	}
	return 0;
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 106 67.09% 6 40.00%
linus torvalds linus torvalds 34 21.52% 1 6.67%
fabian frederick fabian frederick 7 4.43% 2 13.33%
al viro al viro 4 2.53% 3 20.00%
miklos szeredi miklos szeredi 3 1.90% 1 6.67%
brian gerst brian gerst 3 1.90% 1 6.67%
trond myklebust trond myklebust 1 0.63% 1 6.67%
Total 158 100.00% 15 100.00%


int

affs_mkdir(struct inode *dir, struct dentry *dentry, umode_t mode)
{
	struct inode		*inode;
	int			 error;

	pr_debug("%s(%lu,\"%pd\",0%ho)\n",
		 __func__, dir->i_ino, dentry, mode);

	inode = affs_new_inode(dir);
	if (!inode)
		return -ENOSPC;

	inode->i_mode = S_IFDIR | mode;
	mode_to_prot(inode);

	inode->i_op = &affs_dir_inode_operations;
	inode->i_fop = &affs_dir_operations;

	error = affs_add_entry(dir, inode, dentry, ST_USERDIR);
	if (error) {
		clear_nlink(inode);
		mark_inode_dirty(inode);
		iput(inode);
		return error;
	}
	return 0;
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 91 73.39% 4 44.44%
linus torvalds linus torvalds 26 20.97% 1 11.11%
miklos szeredi miklos szeredi 3 2.42% 1 11.11%
fabian frederick fabian frederick 2 1.61% 1 11.11%
al viro al viro 2 1.61% 2 22.22%
Total 124 100.00% 9 100.00%


int

affs_rmdir(struct inode *dir, struct dentry *dentry)
{
	pr_debug("%s(dir=%lu, %lu \"%pd\")\n", __func__, dir->i_ino,
		 d_inode(dentry)->i_ino, dentry);

	return affs_remove_header(dentry);
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 29 70.73% 2 28.57%
roman zippel roman zippel 4 9.76% 1 14.29%
david howells david howells 3 7.32% 1 14.29%
linus torvalds linus torvalds 2 4.88% 1 14.29%
fabian frederick fabian frederick 2 4.88% 1 14.29%
geert uytterhoeven geert uytterhoeven 1 2.44% 1 14.29%
Total 41 100.00% 7 100.00%


int

affs_symlink(struct inode *dir, struct dentry *dentry, const char *symname)
{
	struct super_block	*sb = dir->i_sb;
	struct buffer_head	*bh;
	struct inode		*inode;
	char			*p;
	int			 i, maxlen, error;
	char			 c, lc;

	pr_debug("%s(%lu,\"%pd\" -> \"%s\")\n",
		 __func__, dir->i_ino, dentry, symname);

	maxlen = AFFS_SB(sb)->s_hashsize * sizeof(u32) - 1;
	inode  = affs_new_inode(dir);
	if (!inode)
		return -ENOSPC;

	inode->i_op = &affs_symlink_inode_operations;
	inode_nohighmem(inode);
	inode->i_data.a_ops = &affs_symlink_aops;
	inode->i_mode = S_IFLNK | 0777;
	mode_to_prot(inode);

	error = -EIO;
	bh = affs_bread(sb, inode->i_ino);
	if (!bh)
		goto err;
	i  = 0;
	p  = (char *)AFFS_HEAD(bh)->table;
	lc = '/';
	if (*symname == '/') {
		struct affs_sb_info *sbi = AFFS_SB(sb);
		while (*symname == '/')
			symname++;
		spin_lock(&sbi->symlink_lock);
		while (sbi->s_volume[i])	/* Cannot overflow */
			*p++ = sbi->s_volume[i++];
		spin_unlock(&sbi->symlink_lock);
	}
	while (i < maxlen && (c = *symname++)) {
		if (c == '.' && lc == '/' && *symname == '.' && symname[1] == '/') {
			*p++ = '/';
			i++;
			symname += 2;
			lc = '/';
		} else if (c == '.' && lc == '/' && *symname == '/') {
			symname++;
			lc = '/';
		} else {
			*p++ = c;
			lc   = c;
			i++;
		}
		if (lc == '/')
			while (*symname == '/')
				symname++;
	}
	*p = 0;
	mark_buffer_dirty_inode(bh, inode);
	affs_brelse(bh);
	mark_inode_dirty(inode);

	error = affs_add_entry(dir, inode, dentry, ST_SOFTLINK);
	if (error)
		goto err;

	return 0;

err:
	clear_nlink(inode);
	mark_inode_dirty(inode);
	iput(inode);
	return error;
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 348 81.50% 6 42.86%
linus torvalds linus torvalds 35 8.20% 2 14.29%
al viro al viro 34 7.96% 3 21.43%
brian gerst brian gerst 5 1.17% 1 7.14%
miklos szeredi miklos szeredi 3 0.70% 1 7.14%
fabian frederick fabian frederick 2 0.47% 1 7.14%
Total 427 100.00% 14 100.00%


int

affs_link(struct dentry *old_dentry, struct inode *dir, struct dentry *dentry)
{
	struct inode *inode = d_inode(old_dentry);

	pr_debug("%s(%lu, %lu, \"%pd\")\n", __func__, inode->i_ino, dir->i_ino,
		 dentry);

	return affs_add_entry(dir, inode, dentry, ST_LINKFILE);
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 48 81.36% 3 37.50%
linus torvalds linus torvalds 4 6.78% 1 12.50%
david howells david howells 3 5.08% 1 12.50%
fabian frederick fabian frederick 2 3.39% 1 12.50%
andrew morton andrew morton 1 1.69% 1 12.50%
geert uytterhoeven geert uytterhoeven 1 1.69% 1 12.50%
Total 59 100.00% 8 100.00%


int

affs_rename(struct inode *old_dir, struct dentry *old_dentry,
	    struct inode *new_dir, struct dentry *new_dentry,
	    unsigned int flags)
{
	struct super_block *sb = old_dir->i_sb;
	struct buffer_head *bh = NULL;
	int retval;

	if (flags & ~RENAME_NOREPLACE)
		return -EINVAL;

	pr_debug("%s(old=%lu,\"%pd\" to new=%lu,\"%pd\")\n", __func__,
		 old_dir->i_ino, old_dentry, new_dir->i_ino, new_dentry);

	retval = affs_check_name(new_dentry->d_name.name,
				 new_dentry->d_name.len,
				 affs_nofilenametruncate(old_dentry));

	if (retval)
		return retval;

	/* Unlink destination if it already exists */
	if (d_really_is_positive(new_dentry)) {
		retval = affs_remove_header(new_dentry);
		if (retval)
			return retval;
	}

	bh = affs_bread(sb, d_inode(old_dentry)->i_ino);
	if (!bh)
		return -EIO;

	/* Remove header from its parent directory. */
	affs_lock_dir(old_dir);
	retval = affs_remove_hash(old_dir, bh);
	affs_unlock_dir(old_dir);
	if (retval)
		goto done;

	/* And insert it into the new directory with the new name. */
	affs_copy_name(AFFS_TAIL(sb, bh)->name, new_dentry);
	affs_fix_checksum(sb, bh);
	affs_lock_dir(new_dir);
	retval = affs_insert_hash(new_dir, bh);
	affs_unlock_dir(new_dir);
	/* TODO: move it back to old_dir, if error? */

done:
	mark_buffer_dirty_inode(bh, retval ? old_dir : new_dir);
	affs_brelse(bh);
	return retval;
}
Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 134 54.92% 5 33.33%
linus torvalds linus torvalds 70 28.69% 3 20.00%
miklos szeredi miklos szeredi 15 6.15% 1 6.67%
fabian frederick fabian frederick 7 2.87% 2 13.33%
andrew morton andrew morton 7 2.87% 1 6.67%
david howells david howells 6 2.46% 1 6.67%
florin malita florin malita 4 1.64% 1 6.67%
geert uytterhoeven geert uytterhoeven 1 0.41% 1 6.67%
Total 244 100.00% 15 100.00%

Overall Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 1315 57.27% 13 26.00%
linus torvalds linus torvalds 675 29.40% 6 12.00%
fabian frederick fabian frederick 80 3.48% 5 10.00%
nick piggin nick piggin 80 3.48% 2 4.00%
al viro al viro 50 2.18% 10 20.00%
miklos szeredi miklos szeredi 24 1.05% 2 4.00%
david howells david howells 23 1.00% 3 6.00%
brian gerst brian gerst 14 0.61% 1 2.00%
roman zippel roman zippel 8 0.35% 1 2.00%
art haas art haas 8 0.35% 1 2.00%
andrew morton andrew morton 8 0.35% 1 2.00%
florin malita florin malita 4 0.17% 1 2.00%
geert uytterhoeven geert uytterhoeven 4 0.17% 1 2.00%
trond myklebust trond myklebust 2 0.09% 2 4.00%
julia lawall julia lawall 1 0.04% 1 2.00%
Total 2296 100.00% 50 100.00%
Directory: fs/affs

Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.
	Person	Tokens	Prop	Commits	CommitProp
pre-git	pre-git	28	100.00%	2	100.00%
	Total	28	100.00%	2	100.00%
cregit-Linux how code gets into the kernel

Release 4.10 fs/affs/namei.c

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Overall Contributors
