[mirror_ubuntu-bionic-kernel.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, 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);

/* This functions works with cache pages*/
extern struct page *ufs_get_locked_page(struct address_space *mapping,
					pgoff_t index);
static inline void ufs_put_locked_page(struct page *page)
{
       unlock_page(page);
       page_cache_release(page);
}


/*
 * 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.
 */
static inline u64
ufs_freespace(struct ufs_sb_private_info *uspi, int percentreserved)
{
	return ufs_blkstofrags(uspi->cs_total.cs_nbfree) +
		uspi->cs_total.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);
098d5af7	245	extern void ubh_ll_rw_block(int, struct ufs_buffer_head *);
1da177e4	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
10e5dce0 ED	254	/* This functions works with cache pages*/
	255	extern struct page ufs_get_locked_page(struct address_space mapping,
	256	pgoff_t index);
	257	static inline void ufs_put_locked_page(struct page *page)
	258	{
	259	unlock_page(page);
	260	page_cache_release(page);
	261	}
1da177e4 LT	262
	263
	264	/*
7b4ee73e	265	* macros and inline function to get important structures from ufs_sb_private_info
1da177e4	266	*/
1da177e4	267
7b4ee73e E	268	static inline void get_usb_offset(struct ufs_sb_private_info uspi,
	269	unsigned int offset)
	270	{
	271	unsigned int index;
	272
	273	index = offset >> uspi->s_fshift;
	274	offset &= ~uspi->s_fmask;
	275	return uspi->s_ubh.bh[index]->b_data + offset;
	276	}
	277
	278	#define ubh_get_usb_first(uspi) \
	279	((struct ufs_super_block_first *)get_usb_offset((uspi), 0))
	280
	281	#define ubh_get_usb_second(uspi) \
	282	((struct ufs_super_block_second *)get_usb_offset((uspi), UFS_SECTOR_SIZE))
	283
	284	#define ubh_get_usb_third(uspi) \
	285	((struct ufs_super_block_third )get_usb_offset((uspi), 2UFS_SECTOR_SIZE))
1da177e4	286
1da177e4 LT	287
	288	#define ubh_get_ucg(ubh) \
	289	((struct ufs_cylinder_group *)((ubh)->bh[0]->b_data))
	290
	291
	292	/*
	293	* Extract byte from ufs_buffer_head
	294	* Extract the bits for a block from a map inside ufs_buffer_head
	295	*/
	296	#define ubh_get_addr8(ubh,begin) \
	297	((u8*)(ubh)->bh[(begin) >> uspi->s_fshift]->b_data + \
	298	((begin) & ~uspi->s_fmask))
	299
	300	#define ubh_get_addr16(ubh,begin) \
	301	(((__fs16*)((ubh)->bh[(begin) >> (uspi->s_fshift-1)]->b_data)) + \
71a3d1b4	302	((begin) & ((uspi->fsize>>1) - 1)))
1da177e4 LT	303
	304	#define ubh_get_addr32(ubh,begin) \
	305	(((__fs32*)((ubh)->bh[(begin) >> (uspi->s_fshift-2)]->b_data)) + \
	306	((begin) & ((uspi->s_fsize>>2) - 1)))
	307
	308	#define ubh_get_addr ubh_get_addr8
	309
	310	#define ubh_blkmap(ubh,begin,bit) \
	311	((*ubh_get_addr(ubh, (begin) + ((bit) >> 3)) >> ((bit) & 7)) & (0xff >> (UFS_MAXFRAG - uspi->s_fpb)))
	312
1da177e4 LT	313	/*
	314	* Determine the number of available frags given a
	315	* percentage to hold in reserve.
	316	*/
ee3ffd6c ED	317	static inline u64
	318	ufs_freespace(struct ufs_sb_private_info *uspi, int percentreserved)
	319	{
	320	return ufs_blkstofrags(uspi->cs_total.cs_nbfree) +
	321	uspi->cs_total.cs_nffree -
	322	(uspi->s_dsize * (percentreserved) / 100);
	323	}
1da177e4 LT	324
	325	/*
	326	* Macros to access cylinder group array structures
	327	*/
	328	#define ubh_cg_blktot(ucpi,cylno) \
9695ef16	329	(((__fs32)ubh_get_addr(UCPI_UBH(ucpi), (ucpi)->c_btotoff + ((cylno) << 2))))
1da177e4 LT	330
1da177e4 LT	331	#define ubh_cg_blks(ucpi,cylno,rpos) \
9695ef16	332	(((__fs16)ubh_get_addr(UCPI_UBH(ucpi), \
1da177e4 LT	333	(ucpi)->c_boff + (((cylno) * uspi->s_nrpos + (rpos)) << 1 ))))
	334
	335	/*
	336	* Bitmap operations
	337	* These functions work like classical bitmap operations.
	338	* The difference is that we don't have the whole bitmap
	339	* in one contiguous chunk of memory, but in several buffers.
	340	* The parameters of each function are super_block, ufs_buffer_head and
	341	* position of the beginning of the bitmap.
	342	*/
	343	#define ubh_setbit(ubh,begin,bit) \
	344	(*ubh_get_addr(ubh, (begin) + ((bit) >> 3)) \|= (1 << ((bit) & 7)))
	345
	346	#define ubh_clrbit(ubh,begin,bit) \
	347	(*ubh_get_addr (ubh, (begin) + ((bit) >> 3)) &= ~(1 << ((bit) & 7)))
	348
	349	#define ubh_isset(ubh,begin,bit) \
	350	(*ubh_get_addr (ubh, (begin) + ((bit) >> 3)) & (1 << ((bit) & 7)))
	351
	352	#define ubh_isclr(ubh,begin,bit) (!ubh_isset(ubh,begin,bit))
	353
	354	#define ubh_find_first_zero_bit(ubh,begin,size) _ubh_find_next_zero_bit_(uspi,ubh,begin,size,0)
	355
	356	#define ubh_find_next_zero_bit(ubh,begin,size,offset) _ubh_find_next_zero_bit_(uspi,ubh,begin,size,offset)
	357	static inline unsigned _ubh_find_next_zero_bit_(
	358	struct ufs_sb_private_info * uspi, struct ufs_buffer_head * ubh,
	359	unsigned begin, unsigned size, unsigned offset)
	360	{
	361	unsigned base, count, pos;
	362
	363	size -= offset;
	364	begin <<= 3;
	365	offset += begin;
	366	base = offset >> uspi->s_bpfshift;
	367	offset &= uspi->s_bpfmask;
	368	for (;;) {
	369	count = min_t(unsigned int, size + offset, uspi->s_bpf);
	370	size -= count - offset;
	371	pos = ext2_find_next_zero_bit (ubh->bh[base]->b_data, count, offset);
	372	if (pos < count \|\| !size)
	373	break;
	374	base++;
	375	offset = 0;
	376	}
	377	return (base << uspi->s_bpfshift) + pos - begin;
	378	}
	379
	380	static inline unsigned find_last_zero_bit (unsigned char * bitmap,
	381	unsigned size, unsigned offset)
	382	{
	383	unsigned bit, i;
	384	unsigned char * mapp;
	385	unsigned char map;
	386
	387	mapp = bitmap + (size >> 3);
	388	map = *mapp--;
	389	bit = 1 << (size & 7);
	390	for (i = size; i > offset; i--) {
	391	if ((map & bit) == 0)
	392	break;
	393	if ((i & 7) != 0) {
	394	bit >>= 1;
	395	} else {
	396	map = *mapp--;
397	bit = 1 << 7;
398	}
399	}
400	return i;
401	}
402
403	#define ubh_find_last_zero_bit(ubh,begin,size,offset) _ubh_find_last_zero_bit_(uspi,ubh,begin,size,offset)
404	static inline unsigned _ubh_find_last_zero_bit_(
405	struct ufs_sb_private_info * uspi, struct ufs_buffer_head * ubh,
406	unsigned begin, unsigned start, unsigned end)
407	{
408	unsigned base, count, pos, size;
409
410	size = start - end;
411	begin <<= 3;
412	start += begin;
413	base = start >> uspi->s_bpfshift;
414	start &= uspi->s_bpfmask;
415	for (;;) {
416	count = min_t(unsigned int,
417	size + (uspi->s_bpf - start), uspi->s_bpf)
418	- (uspi->s_bpf - start);
419	size -= count;
420	pos = find_last_zero_bit (ubh->bh[base]->b_data,
421	start, start - count);
422	if (pos > start - count \|\| !size)
423	break;
424	base--;
425	start = uspi->s_bpf;
426	}
427	return (base << uspi->s_bpfshift) + pos - begin;
428	}
429
430	#define ubh_isblockclear(ubh,begin,block) (!_ubh_isblockset_(uspi,ubh,begin,block))
431
432	#define ubh_isblockset(ubh,begin,block) _ubh_isblockset_(uspi,ubh,begin,block)
433	static inline int _ubh_isblockset_(struct ufs_sb_private_info * uspi,
434	struct ufs_buffer_head * ubh, unsigned begin, unsigned block)
435	{
436	switch (uspi->s_fpb) {
437	case 8:
438	return (*ubh_get_addr (ubh, begin + block) == 0xff);
439	case 4:
440	return (*ubh_get_addr (ubh, begin + (block >> 1)) == (0x0f << ((block & 0x01) << 2)));
441	case 2:
442	return (*ubh_get_addr (ubh, begin + (block >> 2)) == (0x03 << ((block & 0x03) << 1)));
443	case 1:
444	return (*ubh_get_addr (ubh, begin + (block >> 3)) == (0x01 << (block & 0x07)));
445	}
446	return 0;
447	}
448
449	#define ubh_clrblock(ubh,begin,block) _ubh_clrblock_(uspi,ubh,begin,block)
450	static inline void _ubh_clrblock_(struct ufs_sb_private_info * uspi,
451	struct ufs_buffer_head * ubh, unsigned begin, unsigned block)
452	{
453	switch (uspi->s_fpb) {
454	case 8:
455	*ubh_get_addr (ubh, begin + block) = 0x00;
456	return;
457	case 4:
458	*ubh_get_addr (ubh, begin + (block >> 1)) &= ~(0x0f << ((block & 0x01) << 2));
459	return;
460	case 2:
461	*ubh_get_addr (ubh, begin + (block >> 2)) &= ~(0x03 << ((block & 0x03) << 1));
462	return;
463	case 1:
464	*ubh_get_addr (ubh, begin + (block >> 3)) &= ~(0x01 << ((block & 0x07)));
465	return;
466	}
467	}
468
469	#define ubh_setblock(ubh,begin,block) _ubh_setblock_(uspi,ubh,begin,block)
470	static inline void _ubh_setblock_(struct ufs_sb_private_info * uspi,
471	struct ufs_buffer_head * ubh, unsigned begin, unsigned block)
472	{
473	switch (uspi->s_fpb) {
474	case 8:
475	*ubh_get_addr(ubh, begin + block) = 0xff;
476	return;
477	case 4:
478	*ubh_get_addr(ubh, begin + (block >> 1)) \|= (0x0f << ((block & 0x01) << 2));
479	return;
480	case 2:
481	*ubh_get_addr(ubh, begin + (block >> 2)) \|= (0x03 << ((block & 0x03) << 1));
482	return;
483	case 1:
484	*ubh_get_addr(ubh, begin + (block >> 3)) \|= (0x01 << ((block & 0x07)));
485	return;
486	}
487	}
488
489	static inline void ufs_fragacct (struct super_block * sb, unsigned blockmap,
490	__fs32 * fraglist, int cnt)
491	{
492	struct ufs_sb_private_info * uspi;
493	unsigned fragsize, pos;
494
495	uspi = UFS_SB(sb)->s_uspi;
496
497	fragsize = 0;
498	for (pos = 0; pos < uspi->s_fpb; pos++) {
499	if (blockmap & (1 << pos)) {
500	fragsize++;
501	}
502	else if (fragsize > 0) {
503	fs32_add(sb, &fraglist[fragsize], cnt);
504	fragsize = 0;
505	}
506	}
507	if (fragsize > 0 && fragsize < uspi->s_fpb)
508	fs32_add(sb, &fraglist[fragsize], cnt);
509	}