xref: /linux/fs/minix/itree_v2.c (revision e21f9e2e862e9eb3dd64eaddb6256b3e5098660f)
1 // SPDX-License-Identifier: GPL-2.0
2 #include <linux/buffer_head.h>
3 #include "minix.h"
4 
5 enum {DIRECT = 7, DEPTH = 4};	/* Have triple indirect */
6 
7 typedef u32 block_t;	/* 32 bit, host order */
8 
9 static inline unsigned long block_to_cpu(block_t n)
10 {
11 	return n;
12 }
13 
14 static inline block_t cpu_to_block(unsigned long n)
15 {
16 	return n;
17 }
18 
19 static inline block_t *i_data(struct inode *inode)
20 {
21 	return (block_t *)minix_i(inode)->u.i2_data;
22 }
23 
24 #define DIRCOUNT 7
25 #define INDIRCOUNT(sb) (1 << ((sb)->s_blocksize_bits - 2))
26 
27 static int block_to_path(struct inode * inode, long block, int offsets[DEPTH])
28 {
29 	int n = 0;
30 	struct super_block *sb = inode->i_sb;
31 
32 	if (block < 0) {
33 		printk("MINIX-fs: block_to_path: block %ld < 0 on dev %pg\n",
34 			block, sb->s_bdev);
35 	} else if ((u64)block * (u64)sb->s_blocksize >=
36 			minix_sb(sb)->s_max_size) {
37 		if (printk_ratelimit())
38 			printk("MINIX-fs: block_to_path: "
39 			       "block %ld too big on dev %pg\n",
40 				block, sb->s_bdev);
41 	} else if (block < DIRCOUNT) {
42 		offsets[n++] = block;
43 	} else if ((block -= DIRCOUNT) < INDIRCOUNT(sb)) {
44 		offsets[n++] = DIRCOUNT;
45 		offsets[n++] = block;
46 	} else if ((block -= INDIRCOUNT(sb)) < INDIRCOUNT(sb) * INDIRCOUNT(sb)) {
47 		offsets[n++] = DIRCOUNT + 1;
48 		offsets[n++] = block / INDIRCOUNT(sb);
49 		offsets[n++] = block % INDIRCOUNT(sb);
50 	} else {
51 		block -= INDIRCOUNT(sb) * INDIRCOUNT(sb);
52 		offsets[n++] = DIRCOUNT + 2;
53 		offsets[n++] = (block / INDIRCOUNT(sb)) / INDIRCOUNT(sb);
54 		offsets[n++] = (block / INDIRCOUNT(sb)) % INDIRCOUNT(sb);
55 		offsets[n++] = block % INDIRCOUNT(sb);
56 	}
57 	return n;
58 }
59 
60 #include "itree_common.c"
61 
62 int V2_minix_get_block(struct inode * inode, long block,
63 			struct buffer_head *bh_result, int create)
64 {
65 	return get_block(inode, block, bh_result, create);
66 }
67 
68 void V2_minix_truncate(struct inode * inode)
69 {
70 	truncate(inode);
71 }
72 
73 unsigned V2_minix_blocks(loff_t size, struct super_block *sb)
74 {
75 	return nblocks(size, sb);
76 }
77