xref: /linux/fs/minix/itree_v2.c (revision 4b4193256c8d3bc3a5397b5cd9494c2ad386317d)
1b2441318SGreg Kroah-Hartman // SPDX-License-Identifier: GPL-2.0
21da177e4SLinus Torvalds #include <linux/buffer_head.h>
31da177e4SLinus Torvalds #include "minix.h"
41da177e4SLinus Torvalds 
51da177e4SLinus Torvalds enum {DIRECT = 7, DEPTH = 4};	/* Have triple indirect */
61da177e4SLinus Torvalds 
71da177e4SLinus Torvalds typedef u32 block_t;	/* 32 bit, host order */
81da177e4SLinus Torvalds 
block_to_cpu(block_t n)91da177e4SLinus Torvalds static inline unsigned long block_to_cpu(block_t n)
101da177e4SLinus Torvalds {
111da177e4SLinus Torvalds 	return n;
121da177e4SLinus Torvalds }
131da177e4SLinus Torvalds 
cpu_to_block(unsigned long n)141da177e4SLinus Torvalds static inline block_t cpu_to_block(unsigned long n)
151da177e4SLinus Torvalds {
161da177e4SLinus Torvalds 	return n;
171da177e4SLinus Torvalds }
181da177e4SLinus Torvalds 
i_data(struct inode * inode)191da177e4SLinus Torvalds static inline block_t *i_data(struct inode *inode)
201da177e4SLinus Torvalds {
211da177e4SLinus Torvalds 	return (block_t *)minix_i(inode)->u.i2_data;
221da177e4SLinus Torvalds }
231da177e4SLinus Torvalds 
240ab7620aSErik van der Kouwe #define DIRCOUNT 7
250ab7620aSErik van der Kouwe #define INDIRCOUNT(sb) (1 << ((sb)->s_blocksize_bits - 2))
260ab7620aSErik van der Kouwe 
block_to_path(struct inode * inode,long block,int offsets[DEPTH])271da177e4SLinus Torvalds static int block_to_path(struct inode * inode, long block, int offsets[DEPTH])
281da177e4SLinus Torvalds {
291da177e4SLinus Torvalds 	int n = 0;
30939b00dfSAndries Brouwer 	struct super_block *sb = inode->i_sb;
311da177e4SLinus Torvalds 
321da177e4SLinus Torvalds 	if (block < 0) {
33a1c6f057SDmitry Monakhov 		printk("MINIX-fs: block_to_path: block %ld < 0 on dev %pg\n",
34a1c6f057SDmitry Monakhov 			block, sb->s_bdev);
35*f666f9fbSEric Biggers 		return 0;
36*f666f9fbSEric Biggers 	}
37*f666f9fbSEric Biggers 	if ((u64)block * (u64)sb->s_blocksize >= sb->s_maxbytes)
38*f666f9fbSEric Biggers 		return 0;
39*f666f9fbSEric Biggers 
40*f666f9fbSEric Biggers 	if (block < DIRCOUNT) {
411da177e4SLinus Torvalds 		offsets[n++] = block;
420ab7620aSErik van der Kouwe 	} else if ((block -= DIRCOUNT) < INDIRCOUNT(sb)) {
430ab7620aSErik van der Kouwe 		offsets[n++] = DIRCOUNT;
441da177e4SLinus Torvalds 		offsets[n++] = block;
450ab7620aSErik van der Kouwe 	} else if ((block -= INDIRCOUNT(sb)) < INDIRCOUNT(sb) * INDIRCOUNT(sb)) {
460ab7620aSErik van der Kouwe 		offsets[n++] = DIRCOUNT + 1;
470ab7620aSErik van der Kouwe 		offsets[n++] = block / INDIRCOUNT(sb);
480ab7620aSErik van der Kouwe 		offsets[n++] = block % INDIRCOUNT(sb);
491da177e4SLinus Torvalds 	} else {
500ab7620aSErik van der Kouwe 		block -= INDIRCOUNT(sb) * INDIRCOUNT(sb);
510ab7620aSErik van der Kouwe 		offsets[n++] = DIRCOUNT + 2;
520ab7620aSErik van der Kouwe 		offsets[n++] = (block / INDIRCOUNT(sb)) / INDIRCOUNT(sb);
530ab7620aSErik van der Kouwe 		offsets[n++] = (block / INDIRCOUNT(sb)) % INDIRCOUNT(sb);
540ab7620aSErik van der Kouwe 		offsets[n++] = block % INDIRCOUNT(sb);
551da177e4SLinus Torvalds 	}
561da177e4SLinus Torvalds 	return n;
571da177e4SLinus Torvalds }
581da177e4SLinus Torvalds 
591da177e4SLinus Torvalds #include "itree_common.c"
601da177e4SLinus Torvalds 
V2_minix_get_block(struct inode * inode,long block,struct buffer_head * bh_result,int create)611da177e4SLinus Torvalds int V2_minix_get_block(struct inode * inode, long block,
621da177e4SLinus Torvalds 			struct buffer_head *bh_result, int create)
631da177e4SLinus Torvalds {
641da177e4SLinus Torvalds 	return get_block(inode, block, bh_result, create);
651da177e4SLinus Torvalds }
661da177e4SLinus Torvalds 
V2_minix_truncate(struct inode * inode)671da177e4SLinus Torvalds void V2_minix_truncate(struct inode * inode)
681da177e4SLinus Torvalds {
691da177e4SLinus Torvalds 	truncate(inode);
701da177e4SLinus Torvalds }
711da177e4SLinus Torvalds 
V2_minix_blocks(loff_t size,struct super_block * sb)72939b00dfSAndries Brouwer unsigned V2_minix_blocks(loff_t size, struct super_block *sb)
731da177e4SLinus Torvalds {
74939b00dfSAndries Brouwer 	return nblocks(size, sb);
751da177e4SLinus Torvalds }
76