xref: /linux/fs/minix/itree_v2.c (revision 6ed6a722f9abac25b0549e7507a2b745ede4475c)
11da177e4SLinus Torvalds #include <linux/buffer_head.h>
21da177e4SLinus Torvalds #include "minix.h"
31da177e4SLinus Torvalds 
41da177e4SLinus Torvalds enum {DIRECT = 7, DEPTH = 4};	/* Have triple indirect */
51da177e4SLinus Torvalds 
61da177e4SLinus Torvalds typedef u32 block_t;	/* 32 bit, host order */
71da177e4SLinus Torvalds 
81da177e4SLinus Torvalds static inline unsigned long block_to_cpu(block_t n)
91da177e4SLinus Torvalds {
101da177e4SLinus Torvalds 	return n;
111da177e4SLinus Torvalds }
121da177e4SLinus Torvalds 
131da177e4SLinus Torvalds static inline block_t cpu_to_block(unsigned long n)
141da177e4SLinus Torvalds {
151da177e4SLinus Torvalds 	return n;
161da177e4SLinus Torvalds }
171da177e4SLinus Torvalds 
181da177e4SLinus Torvalds static inline block_t *i_data(struct inode *inode)
191da177e4SLinus Torvalds {
201da177e4SLinus Torvalds 	return (block_t *)minix_i(inode)->u.i2_data;
211da177e4SLinus Torvalds }
221da177e4SLinus Torvalds 
230ab7620aSErik van der Kouwe #define DIRCOUNT 7
240ab7620aSErik van der Kouwe #define INDIRCOUNT(sb) (1 << ((sb)->s_blocksize_bits - 2))
250ab7620aSErik van der Kouwe 
261da177e4SLinus Torvalds static int block_to_path(struct inode * inode, long block, int offsets[DEPTH])
271da177e4SLinus Torvalds {
281da177e4SLinus Torvalds 	int n = 0;
29f44ec6f3SEric Sandeen 	char b[BDEVNAME_SIZE];
30939b00dfSAndries Brouwer 	struct super_block *sb = inode->i_sb;
311da177e4SLinus Torvalds 
321da177e4SLinus Torvalds 	if (block < 0) {
33f44ec6f3SEric Sandeen 		printk("MINIX-fs: block_to_path: block %ld < 0 on dev %s\n",
34f44ec6f3SEric Sandeen 			block, bdevname(sb->s_bdev, b));
35*6ed6a722SVladimir Serbinenko 	} else if ((u64)block * (u64)sb->s_blocksize >=
36*6ed6a722SVladimir Serbinenko 			minix_sb(sb)->s_max_size) {
37f44ec6f3SEric Sandeen 		if (printk_ratelimit())
38f44ec6f3SEric Sandeen 			printk("MINIX-fs: block_to_path: "
39f44ec6f3SEric Sandeen 			       "block %ld too big on dev %s\n",
40f44ec6f3SEric Sandeen 				block, bdevname(sb->s_bdev, b));
410ab7620aSErik van der Kouwe 	} else if (block < DIRCOUNT) {
421da177e4SLinus Torvalds 		offsets[n++] = block;
430ab7620aSErik van der Kouwe 	} else if ((block -= DIRCOUNT) < INDIRCOUNT(sb)) {
440ab7620aSErik van der Kouwe 		offsets[n++] = DIRCOUNT;
451da177e4SLinus Torvalds 		offsets[n++] = block;
460ab7620aSErik van der Kouwe 	} else if ((block -= INDIRCOUNT(sb)) < INDIRCOUNT(sb) * INDIRCOUNT(sb)) {
470ab7620aSErik van der Kouwe 		offsets[n++] = DIRCOUNT + 1;
480ab7620aSErik van der Kouwe 		offsets[n++] = block / INDIRCOUNT(sb);
490ab7620aSErik van der Kouwe 		offsets[n++] = block % INDIRCOUNT(sb);
501da177e4SLinus Torvalds 	} else {
510ab7620aSErik van der Kouwe 		block -= INDIRCOUNT(sb) * INDIRCOUNT(sb);
520ab7620aSErik van der Kouwe 		offsets[n++] = DIRCOUNT + 2;
530ab7620aSErik van der Kouwe 		offsets[n++] = (block / INDIRCOUNT(sb)) / INDIRCOUNT(sb);
540ab7620aSErik van der Kouwe 		offsets[n++] = (block / INDIRCOUNT(sb)) % INDIRCOUNT(sb);
550ab7620aSErik van der Kouwe 		offsets[n++] = block % INDIRCOUNT(sb);
561da177e4SLinus Torvalds 	}
571da177e4SLinus Torvalds 	return n;
581da177e4SLinus Torvalds }
591da177e4SLinus Torvalds 
601da177e4SLinus Torvalds #include "itree_common.c"
611da177e4SLinus Torvalds 
621da177e4SLinus Torvalds int V2_minix_get_block(struct inode * inode, long block,
631da177e4SLinus Torvalds 			struct buffer_head *bh_result, int create)
641da177e4SLinus Torvalds {
651da177e4SLinus Torvalds 	return get_block(inode, block, bh_result, create);
661da177e4SLinus Torvalds }
671da177e4SLinus Torvalds 
681da177e4SLinus Torvalds void V2_minix_truncate(struct inode * inode)
691da177e4SLinus Torvalds {
701da177e4SLinus Torvalds 	truncate(inode);
711da177e4SLinus Torvalds }
721da177e4SLinus Torvalds 
73939b00dfSAndries Brouwer unsigned V2_minix_blocks(loff_t size, struct super_block *sb)
741da177e4SLinus Torvalds {
75939b00dfSAndries Brouwer 	return nblocks(size, sb);
761da177e4SLinus Torvalds }
77