xref: /linux/fs/qnx4/bitmap.c (revision 27258e448eb301cf89e351df87aa8cb916653bf2)
1 /*
2  * QNX4 file system, Linux implementation.
3  *
4  * Version : 0.2.1
5  *
6  * Using parts of the xiafs filesystem.
7  *
8  * History :
9  *
10  * 28-05-1998 by Richard Frowijn : first release.
11  * 20-06-1998 by Frank Denis : basic optimisations.
12  * 25-06-1998 by Frank Denis : qnx4_is_free, qnx4_set_bitmap, qnx4_bmap .
13  * 28-06-1998 by Frank Denis : qnx4_free_inode (to be fixed) .
14  */
15 
16 #include <linux/buffer_head.h>
17 #include <linux/bitops.h>
18 #include "qnx4.h"
19 
20 #if 0
21 int qnx4_new_block(struct super_block *sb)
22 {
23 	return 0;
24 }
25 #endif  /*  0  */
26 
27 static void count_bits(register const char *bmPart, register int size,
28 		       int *const tf)
29 {
30 	char b;
31 	int tot = *tf;
32 
33 	if (size > QNX4_BLOCK_SIZE) {
34 		size = QNX4_BLOCK_SIZE;
35 	}
36 	do {
37 		b = *bmPart++;
38 		if ((b & 1) == 0)
39 			tot++;
40 		if ((b & 2) == 0)
41 			tot++;
42 		if ((b & 4) == 0)
43 			tot++;
44 		if ((b & 8) == 0)
45 			tot++;
46 		if ((b & 16) == 0)
47 			tot++;
48 		if ((b & 32) == 0)
49 			tot++;
50 		if ((b & 64) == 0)
51 			tot++;
52 		if ((b & 128) == 0)
53 			tot++;
54 		size--;
55 	} while (size != 0);
56 	*tf = tot;
57 }
58 
59 unsigned long qnx4_count_free_blocks(struct super_block *sb)
60 {
61 	int start = le32_to_cpu(qnx4_sb(sb)->BitMap->di_first_xtnt.xtnt_blk) - 1;
62 	int total = 0;
63 	int total_free = 0;
64 	int offset = 0;
65 	int size = le32_to_cpu(qnx4_sb(sb)->BitMap->di_size);
66 	struct buffer_head *bh;
67 
68 	while (total < size) {
69 		if ((bh = sb_bread(sb, start + offset)) == NULL) {
70 			printk("qnx4: I/O error in counting free blocks\n");
71 			break;
72 		}
73 		count_bits(bh->b_data, size - total, &total_free);
74 		brelse(bh);
75 		total += QNX4_BLOCK_SIZE;
76 		offset++;
77 	}
78 
79 	return total_free;
80 }
81 
82 #ifdef CONFIG_QNX4FS_RW
83 
84 int qnx4_is_free(struct super_block *sb, long block)
85 {
86 	int start = le32_to_cpu(qnx4_sb(sb)->BitMap->di_first_xtnt.xtnt_blk) - 1;
87 	int size = le32_to_cpu(qnx4_sb(sb)->BitMap->di_size);
88 	struct buffer_head *bh;
89 	const char *g;
90 	int ret = -EIO;
91 
92 	start += block / (QNX4_BLOCK_SIZE * 8);
93 	QNX4DEBUG(("qnx4: is_free requesting block [%lu], bitmap in block [%lu]\n",
94 		   (unsigned long) block, (unsigned long) start));
95 	(void) size;		/* CHECKME */
96 	bh = sb_bread(sb, start);
97 	if (bh == NULL) {
98 		return -EIO;
99 	}
100 	g = bh->b_data + (block % QNX4_BLOCK_SIZE);
101 	if (((*g) & (1 << (block % 8))) == 0) {
102 		QNX4DEBUG(("qnx4: is_free -> block is free\n"));
103 		ret = 1;
104 	} else {
105 		QNX4DEBUG(("qnx4: is_free -> block is busy\n"));
106 		ret = 0;
107 	}
108 	brelse(bh);
109 
110 	return ret;
111 }
112 
113 int qnx4_set_bitmap(struct super_block *sb, long block, int busy)
114 {
115 	int start = le32_to_cpu(qnx4_sb(sb)->BitMap->di_first_xtnt.xtnt_blk) - 1;
116 	int size = le32_to_cpu(qnx4_sb(sb)->BitMap->di_size);
117 	struct buffer_head *bh;
118 	char *g;
119 
120 	start += block / (QNX4_BLOCK_SIZE * 8);
121 	QNX4DEBUG(("qnx4: set_bitmap requesting block [%lu], bitmap in block [%lu]\n",
122 		   (unsigned long) block, (unsigned long) start));
123 	(void) size;		/* CHECKME */
124 	bh = sb_bread(sb, start);
125 	if (bh == NULL) {
126 		return -EIO;
127 	}
128 	g = bh->b_data + (block % QNX4_BLOCK_SIZE);
129 	if (busy == 0) {
130 		(*g) &= ~(1 << (block % 8));
131 	} else {
132 		(*g) |= (1 << (block % 8));
133 	}
134 	mark_buffer_dirty(bh);
135 	brelse(bh);
136 
137 	return 0;
138 }
139 
140 static void qnx4_clear_inode(struct inode *inode)
141 {
142 	struct qnx4_inode_entry *qnx4_ino = qnx4_raw_inode(inode);
143 	/* What for? */
144 	memset(qnx4_ino->di_fname, 0, sizeof qnx4_ino->di_fname);
145 	qnx4_ino->di_size = 0;
146 	qnx4_ino->di_num_xtnts = 0;
147 	qnx4_ino->di_mode = 0;
148 	qnx4_ino->di_status = 0;
149 }
150 
151 void qnx4_free_inode(struct inode *inode)
152 {
153 	if (inode->i_ino < 1) {
154 		printk("free_inode: inode 0 or nonexistent inode\n");
155 		return;
156 	}
157 	qnx4_clear_inode(inode);
158 	clear_inode(inode);
159 }
160 
161 #endif
162