[deliverable/linux.git] / fs / ufs / util.h

/*
 *  linux/fs/ufs/util.h
 *
 * Copyright (C) 1998 
 * Daniel Pirkl <daniel.pirkl@email.cz>
 * Charles University, Faculty of Mathematics and Physics
 */

#include <linux/buffer_head.h>
#include <linux/fs.h>
#include "swab.h"


/*
 * some useful macros
 */
#define in_range(b,first,len)	((b)>=(first)&&(b)<(first)+(len))

/*
 * functions used for retyping
 */
static inline struct ufs_buffer_head *UCPI_UBH(struct ufs_cg_private_info *cpi)
{
	return &cpi->c_ubh;
}
static inline struct ufs_buffer_head *USPI_UBH(struct ufs_sb_private_info *spi)
{
	return &spi->s_ubh;
}


/*
 * macros used for accessing structures
 */
static inline s32
ufs_get_fs_state(struct super_block *sb, struct ufs_super_block_first *usb1,
		 struct ufs_super_block_third *usb3)
{
	switch (UFS_SB(sb)->s_flags & UFS_ST_MASK) {
	case UFS_ST_SUN:
		return fs32_to_cpu(sb, usb3->fs_un2.fs_sun.fs_state);
	case UFS_ST_SUNx86:
		return fs32_to_cpu(sb, usb1->fs_u1.fs_sunx86.fs_state);
	case UFS_ST_44BSD:
	default:
		return fs32_to_cpu(sb, usb3->fs_un2.fs_44.fs_state);
	}
}

static inline void
ufs_set_fs_state(struct super_block *sb, struct ufs_super_block_first *usb1,
		 struct ufs_super_block_third *usb3, s32 value)
{
	switch (UFS_SB(sb)->s_flags & UFS_ST_MASK) {
	case UFS_ST_SUN:
		usb3->fs_un2.fs_sun.fs_state = cpu_to_fs32(sb, value);
		break;
	case UFS_ST_SUNx86:
		usb1->fs_u1.fs_sunx86.fs_state = cpu_to_fs32(sb, value);
		break;
	case UFS_ST_44BSD:
		usb3->fs_un2.fs_44.fs_state = cpu_to_fs32(sb, value);
		break;
	}
}

static inline u32
ufs_get_fs_npsect(struct super_block *sb, struct ufs_super_block_first *usb1,
		  struct ufs_super_block_third *usb3)
{
	if ((UFS_SB(sb)->s_flags & UFS_ST_MASK) == UFS_ST_SUNx86)
		return fs32_to_cpu(sb, usb3->fs_un2.fs_sunx86.fs_npsect);
	else
		return fs32_to_cpu(sb, usb1->fs_u1.fs_sun.fs_npsect);
}

static inline u64
ufs_get_fs_qbmask(struct super_block *sb, struct ufs_super_block_third *usb3)
{
	__fs64 tmp;

	switch (UFS_SB(sb)->s_flags & UFS_ST_MASK) {
	case UFS_ST_SUN:
		((__fs32 *)&tmp)[0] = usb3->fs_un2.fs_sun.fs_qbmask[0];
		((__fs32 *)&tmp)[1] = usb3->fs_un2.fs_sun.fs_qbmask[1];
		break;
	case UFS_ST_SUNx86:
		((__fs32 *)&tmp)[0] = usb3->fs_un2.fs_sunx86.fs_qbmask[0];
		((__fs32 *)&tmp)[1] = usb3->fs_un2.fs_sunx86.fs_qbmask[1];
		break;
	case UFS_ST_44BSD:
		((__fs32 *)&tmp)[0] = usb3->fs_un2.fs_44.fs_qbmask[0];
		((__fs32 *)&tmp)[1] = usb3->fs_un2.fs_44.fs_qbmask[1];
		break;
	}

	return fs64_to_cpu(sb, tmp);
}

static inline u64
ufs_get_fs_qfmask(struct super_block *sb, struct ufs_super_block_third *usb3)
{
	__fs64 tmp;

	switch (UFS_SB(sb)->s_flags & UFS_ST_MASK) {
	case UFS_ST_SUN:
		((__fs32 *)&tmp)[0] = usb3->fs_un2.fs_sun.fs_qfmask[0];
		((__fs32 *)&tmp)[1] = usb3->fs_un2.fs_sun.fs_qfmask[1];
		break;
	case UFS_ST_SUNx86:
		((__fs32 *)&tmp)[0] = usb3->fs_un2.fs_sunx86.fs_qfmask[0];
		((__fs32 *)&tmp)[1] = usb3->fs_un2.fs_sunx86.fs_qfmask[1];
		break;
	case UFS_ST_44BSD:
		((__fs32 *)&tmp)[0] = usb3->fs_un2.fs_44.fs_qfmask[0];
		((__fs32 *)&tmp)[1] = usb3->fs_un2.fs_44.fs_qfmask[1];
		break;
	}

	return fs64_to_cpu(sb, tmp);
}

static inline u16
ufs_get_de_namlen(struct super_block *sb, struct ufs_dir_entry *de)
{
	if ((UFS_SB(sb)->s_flags & UFS_DE_MASK) == UFS_DE_OLD)
		return fs16_to_cpu(sb, de->d_u.d_namlen);
	else
		return de->d_u.d_44.d_namlen; /* XXX this seems wrong */
}

static inline void
ufs_set_de_namlen(struct super_block *sb, struct ufs_dir_entry *de, u16 value)
{
	if ((UFS_SB(sb)->s_flags & UFS_DE_MASK) == UFS_DE_OLD)
		de->d_u.d_namlen = cpu_to_fs16(sb, value);
	else
		de->d_u.d_44.d_namlen = value; /* XXX this seems wrong */
}

static inline void
ufs_set_de_type(struct super_block *sb, struct ufs_dir_entry *de, int mode)
{
	if ((UFS_SB(sb)->s_flags & UFS_DE_MASK) != UFS_DE_44BSD)
		return;

	/*
	 * TODO turn this into a table lookup
	 */
	switch (mode & S_IFMT) {
	case S_IFSOCK:
		de->d_u.d_44.d_type = DT_SOCK;
		break;
	case S_IFLNK:
		de->d_u.d_44.d_type = DT_LNK;
		break;
	case S_IFREG:
		de->d_u.d_44.d_type = DT_REG;
		break;
	case S_IFBLK:
		de->d_u.d_44.d_type = DT_BLK;
		break;
	case S_IFDIR:
		de->d_u.d_44.d_type = DT_DIR;
		break;
	case S_IFCHR:
		de->d_u.d_44.d_type = DT_CHR;
		break;
	case S_IFIFO:
		de->d_u.d_44.d_type = DT_FIFO;
		break;
	default:
		de->d_u.d_44.d_type = DT_UNKNOWN;
	}
}

static inline u32
ufs_get_inode_uid(struct super_block *sb, struct ufs_inode *inode)
{
	switch (UFS_SB(sb)->s_flags & UFS_UID_MASK) {
	case UFS_UID_EFT:
		return fs32_to_cpu(sb, inode->ui_u3.ui_sun.ui_uid);
	case UFS_UID_44BSD:
		return fs32_to_cpu(sb, inode->ui_u3.ui_44.ui_uid);
	default:
		return fs16_to_cpu(sb, inode->ui_u1.oldids.ui_suid);
	}
}

static inline void
ufs_set_inode_uid(struct super_block *sb, struct ufs_inode *inode, u32 value)
{
	switch (UFS_SB(sb)->s_flags & UFS_UID_MASK) {
	case UFS_UID_EFT:
		inode->ui_u3.ui_sun.ui_uid = cpu_to_fs32(sb, value);
		break;
	case UFS_UID_44BSD:
		inode->ui_u3.ui_44.ui_uid = cpu_to_fs32(sb, value);
		break;
	}
	inode->ui_u1.oldids.ui_suid = cpu_to_fs16(sb, value); 
}

static inline u32
ufs_get_inode_gid(struct super_block *sb, struct ufs_inode *inode)
{
	switch (UFS_SB(sb)->s_flags & UFS_UID_MASK) {
	case UFS_UID_EFT:
		return fs32_to_cpu(sb, inode->ui_u3.ui_sun.ui_gid);
	case UFS_UID_44BSD:
		return fs32_to_cpu(sb, inode->ui_u3.ui_44.ui_gid);
	default:
		return fs16_to_cpu(sb, inode->ui_u1.oldids.ui_sgid);
	}
}

static inline void
ufs_set_inode_gid(struct super_block *sb, struct ufs_inode *inode, u32 value)
{
	switch (UFS_SB(sb)->s_flags & UFS_UID_MASK) {
	case UFS_UID_EFT:
		inode->ui_u3.ui_sun.ui_gid = cpu_to_fs32(sb, value);
		break;
	case UFS_UID_44BSD:
		inode->ui_u3.ui_44.ui_gid = cpu_to_fs32(sb, value);
		break;
	}
	inode->ui_u1.oldids.ui_sgid =  cpu_to_fs16(sb, value);
}

extern dev_t ufs_get_inode_dev(struct super_block *, struct ufs_inode_info *);
extern void ufs_set_inode_dev(struct super_block *, struct ufs_inode_info *, dev_t);

/*
 * These functions manipulate ufs buffers
 */
#define ubh_bread(sb,fragment,size) _ubh_bread_(uspi,sb,fragment,size)  
extern struct ufs_buffer_head * _ubh_bread_(struct ufs_sb_private_info *, struct super_block *, u64 , u64);
extern struct ufs_buffer_head * ubh_bread_uspi(struct ufs_sb_private_info *, struct super_block *, u64, u64);
extern void ubh_brelse (struct ufs_buffer_head *);
extern void ubh_brelse_uspi (struct ufs_sb_private_info *);
extern void ubh_mark_buffer_dirty (struct ufs_buffer_head *);
extern void ubh_mark_buffer_uptodate (struct ufs_buffer_head *, int);
extern void ubh_ll_rw_block (int, unsigned, struct ufs_buffer_head **);
extern void ubh_wait_on_buffer (struct ufs_buffer_head *);
extern void ubh_bforget (struct ufs_buffer_head *);
extern int  ubh_buffer_dirty (struct ufs_buffer_head *);
#define ubh_ubhcpymem(mem,ubh,size) _ubh_ubhcpymem_(uspi,mem,ubh,size)
extern void _ubh_ubhcpymem_(struct ufs_sb_private_info *, unsigned char *, struct ufs_buffer_head *, unsigned);
#define ubh_memcpyubh(ubh,mem,size) _ubh_memcpyubh_(uspi,ubh,mem,size)
extern void _ubh_memcpyubh_(struct ufs_sb_private_info *, struct ufs_buffer_head *, unsigned char *, unsigned);


/*
 * macros and inline function to get important structures from ufs_sb_private_info
 */

static inline void *get_usb_offset(struct ufs_sb_private_info *uspi,
				   unsigned int offset)
{
	unsigned int index;
	
	index = offset >> uspi->s_fshift;
	offset &= ~uspi->s_fmask;
	return uspi->s_ubh.bh[index]->b_data + offset;
}

#define ubh_get_usb_first(uspi) \
	((struct ufs_super_block_first *)get_usb_offset((uspi), 0))

#define ubh_get_usb_second(uspi) \
	((struct ufs_super_block_second *)get_usb_offset((uspi), UFS_SECTOR_SIZE))

#define ubh_get_usb_third(uspi)	\
	((struct ufs_super_block_third *)get_usb_offset((uspi), 2*UFS_SECTOR_SIZE))


#define ubh_get_ucg(ubh) \
	((struct ufs_cylinder_group *)((ubh)->bh[0]->b_data))


/*
 * Extract byte from ufs_buffer_head
 * Extract the bits for a block from a map inside ufs_buffer_head
 */
#define ubh_get_addr8(ubh,begin) \
	((u8*)(ubh)->bh[(begin) >> uspi->s_fshift]->b_data + \
	((begin) & ~uspi->s_fmask))

#define ubh_get_addr16(ubh,begin) \
	(((__fs16*)((ubh)->bh[(begin) >> (uspi->s_fshift-1)]->b_data)) + \
	((begin) & (uspi->fsize>>1) - 1)))

#define ubh_get_addr32(ubh,begin) \
	(((__fs32*)((ubh)->bh[(begin) >> (uspi->s_fshift-2)]->b_data)) + \
	((begin) & ((uspi->s_fsize>>2) - 1)))

#define ubh_get_addr ubh_get_addr8

#define ubh_blkmap(ubh,begin,bit) \
	((*ubh_get_addr(ubh, (begin) + ((bit) >> 3)) >> ((bit) & 7)) & (0xff >> (UFS_MAXFRAG - uspi->s_fpb)))

/*
 * Determine the number of available frags given a
 * percentage to hold in reserve.
 */
#define ufs_freespace(usb, percentreserved) \
	(ufs_blkstofrags(fs32_to_cpu(sb, (usb)->fs_cstotal.cs_nbfree)) + \
	fs32_to_cpu(sb, (usb)->fs_cstotal.cs_nffree) - (uspi->s_dsize * (percentreserved) / 100))

/*
 * Macros to access cylinder group array structures
 */
#define ubh_cg_blktot(ucpi,cylno) \
	(*((__fs32*)ubh_get_addr(UCPI_UBH(ucpi), (ucpi)->c_btotoff + ((cylno) << 2))))

#define ubh_cg_blks(ucpi,cylno,rpos) \
	(*((__fs16*)ubh_get_addr(UCPI_UBH(ucpi), \
	(ucpi)->c_boff + (((cylno) * uspi->s_nrpos + (rpos)) << 1 ))))

/*
 * Bitmap operations
 * These functions work like classical bitmap operations.
 * The difference is that we don't have the whole bitmap
 * in one contiguous chunk of memory, but in several buffers.
 * The parameters of each function are super_block, ufs_buffer_head and
 * position of the beginning of the bitmap.
 */
#define ubh_setbit(ubh,begin,bit) \
	(*ubh_get_addr(ubh, (begin) + ((bit) >> 3)) |= (1 << ((bit) & 7)))

#define ubh_clrbit(ubh,begin,bit) \
	(*ubh_get_addr (ubh, (begin) + ((bit) >> 3)) &= ~(1 << ((bit) & 7)))

#define ubh_isset(ubh,begin,bit) \
	(*ubh_get_addr (ubh, (begin) + ((bit) >> 3)) & (1 << ((bit) & 7)))

#define ubh_isclr(ubh,begin,bit) (!ubh_isset(ubh,begin,bit))

#define ubh_find_first_zero_bit(ubh,begin,size) _ubh_find_next_zero_bit_(uspi,ubh,begin,size,0)

#define ubh_find_next_zero_bit(ubh,begin,size,offset) _ubh_find_next_zero_bit_(uspi,ubh,begin,size,offset)
static inline unsigned _ubh_find_next_zero_bit_(
	struct ufs_sb_private_info * uspi, struct ufs_buffer_head * ubh,
	unsigned begin, unsigned size, unsigned offset)
{
	unsigned base, count, pos;

	size -= offset;
	begin <<= 3;
	offset += begin;
	base = offset >> uspi->s_bpfshift;
	offset &= uspi->s_bpfmask;
	for (;;) {
		count = min_t(unsigned int, size + offset, uspi->s_bpf);
		size -= count - offset;
		pos = ext2_find_next_zero_bit (ubh->bh[base]->b_data, count, offset);
		if (pos < count || !size)
			break;
		base++;
		offset = 0;
	}
	return (base << uspi->s_bpfshift) + pos - begin;
} 	

static inline unsigned find_last_zero_bit (unsigned char * bitmap,
	unsigned size, unsigned offset)
{
	unsigned bit, i;
	unsigned char * mapp;
	unsigned char map;

	mapp = bitmap + (size >> 3);
	map = *mapp--;
	bit = 1 << (size & 7);
	for (i = size; i > offset; i--) {
		if ((map & bit) == 0)
			break;
		if ((i & 7) != 0) {
			bit >>= 1;
		} else {
			map = *mapp--;
			bit = 1 << 7;
		}
	}
	return i;
}

#define ubh_find_last_zero_bit(ubh,begin,size,offset) _ubh_find_last_zero_bit_(uspi,ubh,begin,size,offset)
static inline unsigned _ubh_find_last_zero_bit_(
	struct ufs_sb_private_info * uspi, struct ufs_buffer_head * ubh,
	unsigned begin, unsigned start, unsigned end)
{
	unsigned base, count, pos, size;

	size = start - end;
	begin <<= 3;
	start += begin;
	base = start >> uspi->s_bpfshift;
	start &= uspi->s_bpfmask;
	for (;;) {
		count = min_t(unsigned int,
			    size + (uspi->s_bpf - start), uspi->s_bpf)
			- (uspi->s_bpf - start);
		size -= count;
		pos = find_last_zero_bit (ubh->bh[base]->b_data,
			start, start - count);
		if (pos > start - count || !size)
			break;
		base--;
		start = uspi->s_bpf;
	}
	return (base << uspi->s_bpfshift) + pos - begin;
} 	

#define ubh_isblockclear(ubh,begin,block) (!_ubh_isblockset_(uspi,ubh,begin,block))

#define ubh_isblockset(ubh,begin,block) _ubh_isblockset_(uspi,ubh,begin,block)
static inline int _ubh_isblockset_(struct ufs_sb_private_info * uspi,
	struct ufs_buffer_head * ubh, unsigned begin, unsigned block)
{
	switch (uspi->s_fpb) {
	case 8:
	    	return (*ubh_get_addr (ubh, begin + block) == 0xff);
	case 4:
		return (*ubh_get_addr (ubh, begin + (block >> 1)) == (0x0f << ((block & 0x01) << 2)));
	case 2:
		return (*ubh_get_addr (ubh, begin + (block >> 2)) == (0x03 << ((block & 0x03) << 1)));
	case 1:
		return (*ubh_get_addr (ubh, begin + (block >> 3)) == (0x01 << (block & 0x07)));
	}
	return 0;	
}

#define ubh_clrblock(ubh,begin,block) _ubh_clrblock_(uspi,ubh,begin,block)
static inline void _ubh_clrblock_(struct ufs_sb_private_info * uspi,
	struct ufs_buffer_head * ubh, unsigned begin, unsigned block)
{
	switch (uspi->s_fpb) {
	case 8:
	    	*ubh_get_addr (ubh, begin + block) = 0x00;
	    	return; 
	case 4:
		*ubh_get_addr (ubh, begin + (block >> 1)) &= ~(0x0f << ((block & 0x01) << 2));
		return;
	case 2:
		*ubh_get_addr (ubh, begin + (block >> 2)) &= ~(0x03 << ((block & 0x03) << 1));
		return;
	case 1:
		*ubh_get_addr (ubh, begin + (block >> 3)) &= ~(0x01 << ((block & 0x07)));
		return;
	}
}

#define ubh_setblock(ubh,begin,block) _ubh_setblock_(uspi,ubh,begin,block)
static inline void _ubh_setblock_(struct ufs_sb_private_info * uspi,
	struct ufs_buffer_head * ubh, unsigned begin, unsigned block)
{
	switch (uspi->s_fpb) {
	case 8:
	    	*ubh_get_addr(ubh, begin + block) = 0xff;
	    	return;
	case 4:
		*ubh_get_addr(ubh, begin + (block >> 1)) |= (0x0f << ((block & 0x01) << 2));
		return;
	case 2:
		*ubh_get_addr(ubh, begin + (block >> 2)) |= (0x03 << ((block & 0x03) << 1));
		return;
	case 1:
		*ubh_get_addr(ubh, begin + (block >> 3)) |= (0x01 << ((block & 0x07)));
		return;
	}
}

static inline void ufs_fragacct (struct super_block * sb, unsigned blockmap,
	__fs32 * fraglist, int cnt)
{
	struct ufs_sb_private_info * uspi;
	unsigned fragsize, pos;
	
	uspi = UFS_SB(sb)->s_uspi;
	
	fragsize = 0;
	for (pos = 0; pos < uspi->s_fpb; pos++) {
		if (blockmap & (1 << pos)) {
			fragsize++;
		}
		else if (fragsize > 0) {
			fs32_add(sb, &fraglist[fragsize], cnt);
			fragsize = 0;
		}
	}
	if (fragsize > 0 && fragsize < uspi->s_fpb)
		fs32_add(sb, &fraglist[fragsize], cnt);
}
Commit	Line	Data
1da177e4 LT	1	/*
	2	* linux/fs/ufs/util.h
	3	*
	4	* Copyright (C) 1998
	5	* Daniel Pirkl <daniel.pirkl@email.cz>
	6	* Charles University, Faculty of Mathematics and Physics
	7	*/
	8
	9	#include <linux/buffer_head.h>
	10	#include <linux/fs.h>
	11	#include "swab.h"
	12
	13
	14	/*
	15	* some useful macros
	16	*/
	17	#define in_range(b,first,len) ((b)>=(first)&&(b)<(first)+(len))
	18
	19	/*
9695ef16	20	* functions used for retyping
1da177e4	21	*/
9695ef16 ED	22	static inline struct ufs_buffer_head UCPI_UBH(struct ufs_cg_private_info cpi)
	23	{
	24	return &cpi->c_ubh;
	25	}
	26	static inline struct ufs_buffer_head USPI_UBH(struct ufs_sb_private_info spi)
	27	{
	28	return &spi->s_ubh;
	29	}
1da177e4 LT	30
	31
	32
	33	/*
	34	* macros used for accessing structures
	35	*/
	36	static inline s32
	37	ufs_get_fs_state(struct super_block sb, struct ufs_super_block_first usb1,
	38	struct ufs_super_block_third *usb3)
	39	{
	40	switch (UFS_SB(sb)->s_flags & UFS_ST_MASK) {
	41	case UFS_ST_SUN:
647b7e87	42	return fs32_to_cpu(sb, usb3->fs_un2.fs_sun.fs_state);
1da177e4 LT	43	case UFS_ST_SUNx86:
	44	return fs32_to_cpu(sb, usb1->fs_u1.fs_sunx86.fs_state);
	45	case UFS_ST_44BSD:
	46	default:
647b7e87	47	return fs32_to_cpu(sb, usb3->fs_un2.fs_44.fs_state);
1da177e4 LT	48	}
	49	}
	50
	51	static inline void
	52	ufs_set_fs_state(struct super_block sb, struct ufs_super_block_first usb1,
	53	struct ufs_super_block_third *usb3, s32 value)
	54	{
	55	switch (UFS_SB(sb)->s_flags & UFS_ST_MASK) {
	56	case UFS_ST_SUN:
647b7e87	57	usb3->fs_un2.fs_sun.fs_state = cpu_to_fs32(sb, value);
1da177e4 LT	58	break;
	59	case UFS_ST_SUNx86:
	60	usb1->fs_u1.fs_sunx86.fs_state = cpu_to_fs32(sb, value);
	61	break;
	62	case UFS_ST_44BSD:
647b7e87	63	usb3->fs_un2.fs_44.fs_state = cpu_to_fs32(sb, value);
1da177e4 LT	64	break;
	65	}
	66	}
	67
	68	static inline u32
	69	ufs_get_fs_npsect(struct super_block sb, struct ufs_super_block_first usb1,
	70	struct ufs_super_block_third *usb3)
	71	{
	72	if ((UFS_SB(sb)->s_flags & UFS_ST_MASK) == UFS_ST_SUNx86)
647b7e87	73	return fs32_to_cpu(sb, usb3->fs_un2.fs_sunx86.fs_npsect);
1da177e4 LT	74	else
	75	return fs32_to_cpu(sb, usb1->fs_u1.fs_sun.fs_npsect);
	76	}
	77
	78	static inline u64
	79	ufs_get_fs_qbmask(struct super_block sb, struct ufs_super_block_third usb3)
	80	{
	81	__fs64 tmp;
	82
	83	switch (UFS_SB(sb)->s_flags & UFS_ST_MASK) {
	84	case UFS_ST_SUN:
647b7e87 ED	85	((__fs32 *)&tmp)[0] = usb3->fs_un2.fs_sun.fs_qbmask[0];
647b7e87 ED	86	((__fs32 *)&tmp)[1] = usb3->fs_un2.fs_sun.fs_qbmask[1];
1da177e4 LT	87	break;
1da177e4 LT	88	case UFS_ST_SUNx86:
647b7e87 ED	89	((__fs32 *)&tmp)[0] = usb3->fs_un2.fs_sunx86.fs_qbmask[0];
647b7e87 ED	90	((__fs32 *)&tmp)[1] = usb3->fs_un2.fs_sunx86.fs_qbmask[1];
1da177e4 LT	91	break;
1da177e4 LT	92	case UFS_ST_44BSD:
647b7e87 ED	93	((__fs32 *)&tmp)[0] = usb3->fs_un2.fs_44.fs_qbmask[0];
647b7e87 ED	94	((__fs32 *)&tmp)[1] = usb3->fs_un2.fs_44.fs_qbmask[1];
1da177e4 LT	95	break;
	96	}
	97
	98	return fs64_to_cpu(sb, tmp);
	99	}
	100
	101	static inline u64
	102	ufs_get_fs_qfmask(struct super_block sb, struct ufs_super_block_third usb3)
	103	{
	104	__fs64 tmp;
	105
	106	switch (UFS_SB(sb)->s_flags & UFS_ST_MASK) {
	107	case UFS_ST_SUN:
647b7e87 ED	108	((__fs32 *)&tmp)[0] = usb3->fs_un2.fs_sun.fs_qfmask[0];
647b7e87 ED	109	((__fs32 *)&tmp)[1] = usb3->fs_un2.fs_sun.fs_qfmask[1];
1da177e4 LT	110	break;
1da177e4 LT	111	case UFS_ST_SUNx86:
647b7e87 ED	112	((__fs32 *)&tmp)[0] = usb3->fs_un2.fs_sunx86.fs_qfmask[0];
647b7e87 ED	113	((__fs32 *)&tmp)[1] = usb3->fs_un2.fs_sunx86.fs_qfmask[1];
1da177e4 LT	114	break;
1da177e4 LT	115	case UFS_ST_44BSD:
647b7e87 ED	116	((__fs32 *)&tmp)[0] = usb3->fs_un2.fs_44.fs_qfmask[0];
647b7e87 ED	117	((__fs32 *)&tmp)[1] = usb3->fs_un2.fs_44.fs_qfmask[1];
1da177e4 LT	118	break;
	119	}
	120
	121	return fs64_to_cpu(sb, tmp);
	122	}
	123
	124	static inline u16
	125	ufs_get_de_namlen(struct super_block sb, struct ufs_dir_entry de)
	126	{
	127	if ((UFS_SB(sb)->s_flags & UFS_DE_MASK) == UFS_DE_OLD)
	128	return fs16_to_cpu(sb, de->d_u.d_namlen);
	129	else
	130	return de->d_u.d_44.d_namlen; /* XXX this seems wrong */
	131	}
	132
	133	static inline void
	134	ufs_set_de_namlen(struct super_block sb, struct ufs_dir_entry de, u16 value)
	135	{
	136	if ((UFS_SB(sb)->s_flags & UFS_DE_MASK) == UFS_DE_OLD)
	137	de->d_u.d_namlen = cpu_to_fs16(sb, value);
	138	else
	139	de->d_u.d_44.d_namlen = value; /* XXX this seems wrong */
	140	}
	141
	142	static inline void
	143	ufs_set_de_type(struct super_block sb, struct ufs_dir_entry de, int mode)
	144	{
	145	if ((UFS_SB(sb)->s_flags & UFS_DE_MASK) != UFS_DE_44BSD)
	146	return;
	147
	148	/*
	149	* TODO turn this into a table lookup
	150	*/
	151	switch (mode & S_IFMT) {
	152	case S_IFSOCK:
	153	de->d_u.d_44.d_type = DT_SOCK;
	154	break;
	155	case S_IFLNK:
	156	de->d_u.d_44.d_type = DT_LNK;
	157	break;
	158	case S_IFREG:
	159	de->d_u.d_44.d_type = DT_REG;
	160	break;
	161	case S_IFBLK:
	162	de->d_u.d_44.d_type = DT_BLK;
	163	break;
	164	case S_IFDIR:
	165	de->d_u.d_44.d_type = DT_DIR;
	166	break;
	167	case S_IFCHR:
	168	de->d_u.d_44.d_type = DT_CHR;
	169	break;
	170	case S_IFIFO:
	171	de->d_u.d_44.d_type = DT_FIFO;
	172	break;
	173	default:
	174	de->d_u.d_44.d_type = DT_UNKNOWN;
	175	}
	176	}
	177
	178	static inline u32
	179	ufs_get_inode_uid(struct super_block sb, struct ufs_inode inode)
	180	{
	181	switch (UFS_SB(sb)->s_flags & UFS_UID_MASK) {
182	case UFS_UID_EFT:
183	return fs32_to_cpu(sb, inode->ui_u3.ui_sun.ui_uid);
184	case UFS_UID_44BSD:
185	return fs32_to_cpu(sb, inode->ui_u3.ui_44.ui_uid);
186	default:
187	return fs16_to_cpu(sb, inode->ui_u1.oldids.ui_suid);
188	}
189	}
190
191	static inline void
192	ufs_set_inode_uid(struct super_block sb, struct ufs_inode inode, u32 value)
193	{
194	switch (UFS_SB(sb)->s_flags & UFS_UID_MASK) {
195	case UFS_UID_EFT:
196	inode->ui_u3.ui_sun.ui_uid = cpu_to_fs32(sb, value);
197	break;
198	case UFS_UID_44BSD:
199	inode->ui_u3.ui_44.ui_uid = cpu_to_fs32(sb, value);
200	break;
201	}
202	inode->ui_u1.oldids.ui_suid = cpu_to_fs16(sb, value);
203	}
204
205	static inline u32
206	ufs_get_inode_gid(struct super_block sb, struct ufs_inode inode)
207	{
208	switch (UFS_SB(sb)->s_flags & UFS_UID_MASK) {
209	case UFS_UID_EFT:
210	return fs32_to_cpu(sb, inode->ui_u3.ui_sun.ui_gid);
211	case UFS_UID_44BSD:
212	return fs32_to_cpu(sb, inode->ui_u3.ui_44.ui_gid);
213	default:
214	return fs16_to_cpu(sb, inode->ui_u1.oldids.ui_sgid);
215	}
216	}
217
218	static inline void
219	ufs_set_inode_gid(struct super_block sb, struct ufs_inode inode, u32 value)
220	{
221	switch (UFS_SB(sb)->s_flags & UFS_UID_MASK) {
222	case UFS_UID_EFT:
223	inode->ui_u3.ui_sun.ui_gid = cpu_to_fs32(sb, value);
224	break;
225	case UFS_UID_44BSD:
226	inode->ui_u3.ui_44.ui_gid = cpu_to_fs32(sb, value);
227	break;
228	}
229	inode->ui_u1.oldids.ui_sgid = cpu_to_fs16(sb, value);
230	}
231
232	extern dev_t ufs_get_inode_dev(struct super_block , struct ufs_inode_info );
233	extern void ufs_set_inode_dev(struct super_block , struct ufs_inode_info , dev_t);
234
235	/*
236	* These functions manipulate ufs buffers
237	*/
238	#define ubh_bread(sb,fragment,size) _ubh_bread_(uspi,sb,fragment,size)
239	extern struct ufs_buffer_head * _ubh_bread_(struct ufs_sb_private_info , struct super_block , u64 , u64);
240	extern struct ufs_buffer_head * ubh_bread_uspi(struct ufs_sb_private_info , struct super_block , u64, u64);
241	extern void ubh_brelse (struct ufs_buffer_head *);
242	extern void ubh_brelse_uspi (struct ufs_sb_private_info *);
243	extern void ubh_mark_buffer_dirty (struct ufs_buffer_head *);
244	extern void ubh_mark_buffer_uptodate (struct ufs_buffer_head *, int);
245	extern void ubh_ll_rw_block (int, unsigned, struct ufs_buffer_head **);
246	extern void ubh_wait_on_buffer (struct ufs_buffer_head *);
1da177e4 LT	247	extern void ubh_bforget (struct ufs_buffer_head *);
	248	extern int ubh_buffer_dirty (struct ufs_buffer_head *);
	249	#define ubh_ubhcpymem(mem,ubh,size) _ubh_ubhcpymem_(uspi,mem,ubh,size)
	250	extern void _ubh_ubhcpymem_(struct ufs_sb_private_info , unsigned char , struct ufs_buffer_head *, unsigned);
	251	#define ubh_memcpyubh(ubh,mem,size) _ubh_memcpyubh_(uspi,ubh,mem,size)
	252	extern void _ubh_memcpyubh_(struct ufs_sb_private_info , struct ufs_buffer_head , unsigned char *, unsigned);
	253
	254
	255
	256	/*
7b4ee73e	257	* macros and inline function to get important structures from ufs_sb_private_info
1da177e4	258	*/
1da177e4	259
7b4ee73e E	260	static inline void get_usb_offset(struct ufs_sb_private_info uspi,
	261	unsigned int offset)
	262	{
	263	unsigned int index;
	264
	265	index = offset >> uspi->s_fshift;
	266	offset &= ~uspi->s_fmask;
	267	return uspi->s_ubh.bh[index]->b_data + offset;
	268	}
	269
	270	#define ubh_get_usb_first(uspi) \
	271	((struct ufs_super_block_first *)get_usb_offset((uspi), 0))
	272
	273	#define ubh_get_usb_second(uspi) \
	274	((struct ufs_super_block_second *)get_usb_offset((uspi), UFS_SECTOR_SIZE))
	275
	276	#define ubh_get_usb_third(uspi) \
	277	((struct ufs_super_block_third )get_usb_offset((uspi), 2UFS_SECTOR_SIZE))
1da177e4	278
1da177e4 LT	279
	280	#define ubh_get_ucg(ubh) \
	281	((struct ufs_cylinder_group *)((ubh)->bh[0]->b_data))
	282
	283
	284	/*
	285	* Extract byte from ufs_buffer_head
	286	* Extract the bits for a block from a map inside ufs_buffer_head
	287	*/
	288	#define ubh_get_addr8(ubh,begin) \
	289	((u8*)(ubh)->bh[(begin) >> uspi->s_fshift]->b_data + \
	290	((begin) & ~uspi->s_fmask))
	291
	292	#define ubh_get_addr16(ubh,begin) \
	293	(((__fs16*)((ubh)->bh[(begin) >> (uspi->s_fshift-1)]->b_data)) + \
	294	((begin) & (uspi->fsize>>1) - 1)))
	295
	296	#define ubh_get_addr32(ubh,begin) \
	297	(((__fs32*)((ubh)->bh[(begin) >> (uspi->s_fshift-2)]->b_data)) + \
	298	((begin) & ((uspi->s_fsize>>2) - 1)))
	299
	300	#define ubh_get_addr ubh_get_addr8
	301
	302	#define ubh_blkmap(ubh,begin,bit) \
	303	((*ubh_get_addr(ubh, (begin) + ((bit) >> 3)) >> ((bit) & 7)) & (0xff >> (UFS_MAXFRAG - uspi->s_fpb)))
	304
1da177e4 LT	305	/*
	306	* Determine the number of available frags given a
	307	* percentage to hold in reserve.
	308	*/
	309	#define ufs_freespace(usb, percentreserved) \
	310	(ufs_blkstofrags(fs32_to_cpu(sb, (usb)->fs_cstotal.cs_nbfree)) + \
	311	fs32_to_cpu(sb, (usb)->fs_cstotal.cs_nffree) - (uspi->s_dsize * (percentreserved) / 100))
	312
	313	/*
	314	* Macros to access cylinder group array structures
	315	*/
	316	#define ubh_cg_blktot(ucpi,cylno) \
9695ef16	317	(((__fs32)ubh_get_addr(UCPI_UBH(ucpi), (ucpi)->c_btotoff + ((cylno) << 2))))
1da177e4 LT	318
1da177e4 LT	319	#define ubh_cg_blks(ucpi,cylno,rpos) \
9695ef16	320	(((__fs16)ubh_get_addr(UCPI_UBH(ucpi), \
1da177e4 LT	321	(ucpi)->c_boff + (((cylno) * uspi->s_nrpos + (rpos)) << 1 ))))
	322
	323	/*
	324	* Bitmap operations
	325	* These functions work like classical bitmap operations.
	326	* The difference is that we don't have the whole bitmap
	327	* in one contiguous chunk of memory, but in several buffers.
	328	* The parameters of each function are super_block, ufs_buffer_head and
	329	* position of the beginning of the bitmap.
	330	*/
	331	#define ubh_setbit(ubh,begin,bit) \
	332	(*ubh_get_addr(ubh, (begin) + ((bit) >> 3)) \|= (1 << ((bit) & 7)))
	333
	334	#define ubh_clrbit(ubh,begin,bit) \
	335	(*ubh_get_addr (ubh, (begin) + ((bit) >> 3)) &= ~(1 << ((bit) & 7)))
	336
	337	#define ubh_isset(ubh,begin,bit) \
	338	(*ubh_get_addr (ubh, (begin) + ((bit) >> 3)) & (1 << ((bit) & 7)))
	339
	340	#define ubh_isclr(ubh,begin,bit) (!ubh_isset(ubh,begin,bit))
	341
	342	#define ubh_find_first_zero_bit(ubh,begin,size) _ubh_find_next_zero_bit_(uspi,ubh,begin,size,0)
	343
	344	#define ubh_find_next_zero_bit(ubh,begin,size,offset) _ubh_find_next_zero_bit_(uspi,ubh,begin,size,offset)
	345	static inline unsigned _ubh_find_next_zero_bit_(
	346	struct ufs_sb_private_info * uspi, struct ufs_buffer_head * ubh,
	347	unsigned begin, unsigned size, unsigned offset)
	348	{
	349	unsigned base, count, pos;
	350
	351	size -= offset;
	352	begin <<= 3;
	353	offset += begin;
	354	base = offset >> uspi->s_bpfshift;
	355	offset &= uspi->s_bpfmask;
	356	for (;;) {
	357	count = min_t(unsigned int, size + offset, uspi->s_bpf);
	358	size -= count - offset;
	359	pos = ext2_find_next_zero_bit (ubh->bh[base]->b_data, count, offset);
	360	if (pos < count \|\| !size)
	361	break;
	362	base++;
	363	offset = 0;
	364	}
	365	return (base << uspi->s_bpfshift) + pos - begin;
	366	}
	367
	368	static inline unsigned find_last_zero_bit (unsigned char * bitmap,
	369	unsigned size, unsigned offset)
	370	{
	371	unsigned bit, i;
	372	unsigned char * mapp;
	373	unsigned char map;
	374
	375	mapp = bitmap + (size >> 3);
	376	map = *mapp--;
	377	bit = 1 << (size & 7);
	378	for (i = size; i > offset; i--) {
	379	if ((map & bit) == 0)
	380	break;
	381	if ((i & 7) != 0) {
	382	bit >>= 1;
	383	} else {
	384	map = *mapp--;
385	bit = 1 << 7;
386	}
387	}
388	return i;
389	}
390
391	#define ubh_find_last_zero_bit(ubh,begin,size,offset) _ubh_find_last_zero_bit_(uspi,ubh,begin,size,offset)
392	static inline unsigned _ubh_find_last_zero_bit_(
393	struct ufs_sb_private_info * uspi, struct ufs_buffer_head * ubh,
394	unsigned begin, unsigned start, unsigned end)
395	{
396	unsigned base, count, pos, size;
397
398	size = start - end;
399	begin <<= 3;
400	start += begin;
401	base = start >> uspi->s_bpfshift;
402	start &= uspi->s_bpfmask;
403	for (;;) {
404	count = min_t(unsigned int,
405	size + (uspi->s_bpf - start), uspi->s_bpf)
406	- (uspi->s_bpf - start);
407	size -= count;
408	pos = find_last_zero_bit (ubh->bh[base]->b_data,
409	start, start - count);
410	if (pos > start - count \|\| !size)
411	break;
412	base--;
413	start = uspi->s_bpf;
414	}
415	return (base << uspi->s_bpfshift) + pos - begin;
416	}
417
418	#define ubh_isblockclear(ubh,begin,block) (!_ubh_isblockset_(uspi,ubh,begin,block))
419
420	#define ubh_isblockset(ubh,begin,block) _ubh_isblockset_(uspi,ubh,begin,block)
421	static inline int _ubh_isblockset_(struct ufs_sb_private_info * uspi,
422	struct ufs_buffer_head * ubh, unsigned begin, unsigned block)
423	{
424	switch (uspi->s_fpb) {
425	case 8:
426	return (*ubh_get_addr (ubh, begin + block) == 0xff);
427	case 4:
428	return (*ubh_get_addr (ubh, begin + (block >> 1)) == (0x0f << ((block & 0x01) << 2)));
429	case 2:
430	return (*ubh_get_addr (ubh, begin + (block >> 2)) == (0x03 << ((block & 0x03) << 1)));
431	case 1:
432	return (*ubh_get_addr (ubh, begin + (block >> 3)) == (0x01 << (block & 0x07)));
433	}
434	return 0;
435	}
436
437	#define ubh_clrblock(ubh,begin,block) _ubh_clrblock_(uspi,ubh,begin,block)
438	static inline void _ubh_clrblock_(struct ufs_sb_private_info * uspi,
439	struct ufs_buffer_head * ubh, unsigned begin, unsigned block)
440	{
441	switch (uspi->s_fpb) {
442	case 8:
443	*ubh_get_addr (ubh, begin + block) = 0x00;
444	return;
445	case 4:
446	*ubh_get_addr (ubh, begin + (block >> 1)) &= ~(0x0f << ((block & 0x01) << 2));
447	return;
448	case 2:
449	*ubh_get_addr (ubh, begin + (block >> 2)) &= ~(0x03 << ((block & 0x03) << 1));
450	return;
451	case 1:
452	*ubh_get_addr (ubh, begin + (block >> 3)) &= ~(0x01 << ((block & 0x07)));
453	return;
454	}
455	}
456
457	#define ubh_setblock(ubh,begin,block) _ubh_setblock_(uspi,ubh,begin,block)
458	static inline void _ubh_setblock_(struct ufs_sb_private_info * uspi,
459	struct ufs_buffer_head * ubh, unsigned begin, unsigned block)
460	{
461	switch (uspi->s_fpb) {
462	case 8:
463	*ubh_get_addr(ubh, begin + block) = 0xff;
464	return;
465	case 4:
466	*ubh_get_addr(ubh, begin + (block >> 1)) \|= (0x0f << ((block & 0x01) << 2));
467	return;
468	case 2:
469	*ubh_get_addr(ubh, begin + (block >> 2)) \|= (0x03 << ((block & 0x03) << 1));
470	return;
471	case 1:
472	*ubh_get_addr(ubh, begin + (block >> 3)) \|= (0x01 << ((block & 0x07)));
473	return;
474	}
475	}
476
477	static inline void ufs_fragacct (struct super_block * sb, unsigned blockmap,
478	__fs32 * fraglist, int cnt)
479	{
480	struct ufs_sb_private_info * uspi;
481	unsigned fragsize, pos;
482
483	uspi = UFS_SB(sb)->s_uspi;
484
485	fragsize = 0;
486	for (pos = 0; pos < uspi->s_fpb; pos++) {
487	if (blockmap & (1 << pos)) {
488	fragsize++;
489	}
490	else if (fragsize > 0) {
491	fs32_add(sb, &fraglist[fragsize], cnt);
492	fragsize = 0;
493	}
494	}
495	if (fragsize > 0 && fragsize < uspi->s_fpb)
496	fs32_add(sb, &fraglist[fragsize], cnt);
497	}